Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

глосар

Алгоритъмът (не-стриктна дефиниция) е точно дефинирана (еднозначна) последователност от прости (елементарни) действия, които осигуряват решение на всеки проблем от определен клас.

Един алгоритъм е всяка ограничена система от правила за трансформиране на информация (данни) върху всяка крайна азбука (дефиниция на В. М. Глушков).

Алгоритъмът е структурен, ако може да бъде представен от стандартен функционален блок.

Азбука - набор от символи, в които е установен редът на последователността им (лексикографски ред).

Анализът е изследователски метод, основан на идентифициране на отделните компоненти на системата и отчитане на техните свойства и взаимоотношения.

Бит - единица за измерване на ентропията за две възможни еднакво вероятни резултати от опита.

Външните устройства за съхранение (OVC) са устройства, които извършват операции, свързани със съхранението и четенето на данни на материална среда.

Данните са информация, характеризираща система, явление, процес или обект, представена в специфична форма и предназначена за по-нататъшна употреба.

Декодирането е обратна операция на кодиране, т.е. възстановяване на информация в основната азбука от получената поредица от кодове.

Дискретни устройства са тези с дискретни набори от вътрешни състояния, входни и изходни сигнали, както и набор от точки във времето, когато пристигат входни сигнали, вътрешни състояния се променят и изходните сигнали се извеждат.

Документът е продукт, формиран в резултат на изпълнението на определена програма.

Логическият запис е назована колекция от елементарни данни, която има значима пълнота.

Физическият запис е елемент от повърхността на носителя, върху който, в съответствие с физическите принципи на функционирането на носителя, се поставят данните, съставляващи логическия запис.

Устройства за съхранение с произволен достъп - тези, в които се осъществява достъп до данните на адреса на клетката, където те се съхраняват.

Знакът е елемент от някакъв краен набор от единици, които се различават един от друг и се използват за представяне на дискретни сигнали.

Относителната излишък на кода е характеристика, която показва колко пъти трябва да се разшири съобщението, за да се осигури надеждното му предаване (съхранение).

Информатиката е фундаментална естествена наука, която изучава общите свойства на информацията, процесите, методите и средствата за нейната обработка (събиране, съхранение, трансформация, движение, издаване) (както са определени от А. П. Ершов и Б. Н. Наумов).

Информацията (статистическа дефиниция) е съдържанието на съобщение, което намалява несигурността на някой опит с неясен резултат; загубата на ентропия, свързана с нея, е количествена мярка за информация.

Информационен процес е промяната във времето на съдържанието на информацията или на съобщението, което я представя.

Изпълнителят на алгоритъма е субект или устройство, способен правилно да тълкува описанието на алгоритъма и да изпълнява списъка от действия, съдържащи се в него.

Източникът на информация е субект или обект, който генерира информация и я представя като съобщение.

Класът е набор от обекти, притежаващи един или няколко идентични атрибута; тези атрибути се наричат ​​полета за свойства на клас .

Класификацията е разпределението на обекти от един и същи тип в съответствие с избраните свойства (характеристики, категории, класове).

Крайният автомат е системата <X, Y, Q, Y, Q >, в която X и Y са крайните входни и изходни азбуки, Q е крайното множество от вътрешни състояния, Y (x, q) е преходната функция и Q (x, q) ) - функция на изходите.

Код - (1) правило, описващо съответствието на знаците или техните комбинации от една азбука с букви или техните комбинации от друга азбука. (2) символи за вторична азбука, използвани за представяне на символи или техните комбинации от основната азбука.

Кодирането е превод на информация, представена от първичната азбука, в последователност от кодове.

Масивът е подреден линеен набор от хомогенни данни.

Материал за съхранение на материал е материален обект или среда, която служи за представяне или предаване на информация.

Машинна дума е (1) колекция от двоични елементи, обработени като едно цяло в компютърните устройства и паметта; (2) данни, съдържащи се в една клетка от паметта на компютъра.

Моделиране - изграждане на опростен вариант на прототипа, осигуряващ приемлива точност за описание на неговата структура или поведение.

Симулационната симулация е изследователски метод, основан на факта, че изследваният прототип се заменя със своя симулатор - пълномащабен или информационен модел - с който се провеждат експерименти, за да се получи информация за характеристиките на прототипа.

Моделът е комбинация от съставни части (елементи) и връзки между тях, отразяващи свойствата на прототипа, които са от съществено значение за тази задача.

Математическият модел е съвкупност от елементи с произволен характер, върху които се определя краен набор от отношения.

Тестван модел - такъв, при който резултатът от неговото използване може да бъде съпоставен (сравнен) с прототипа.

Набор от символи е набор от символи, в които е зададена тяхната поръчка.

Обектът е най -простият компонент на един сложен съюз, притежаващ следните качества:

· В рамките на тази задача тя няма вътрешна структура и се разглежда като цяло;

· Той има набор от свойства (атрибути), които се променят в резултат на външни влияния;

· Той е идентифициран, т.е. има име.

Правилото за тълкуване на послание е отношението (закон), което установява съответствието между съобщението и съдържащата се в него информация.

Получател на информация е субект или обект, способен да получи съобщение и да го тълкува правилно.

Програма - последователност от действия за обработка на информация от изпълнителя "компютър".

Програмният обект е сбор от определен набор от данни и процедури, които определят възможностите за тяхната промяна.

Свойство (атрибут) - качеството на обекта, за който е зададена мярката.

Сигнал е промяна в характеристиките на материалния носител, който се използва за представяне на информация.

Сигналът е непрекъснат (аналогов) - неговият параметър може да приеме всяка стойност в рамките на определен интервал.

Сигналът е дискретен - неговият параметър може да приеме ограничен брой стойности в рамките на определен интервал.

Синтез- (1) методът на изследване (изследване) на системата като цяло (т.е. компонентите в тяхната взаимовръзка), обединяващ данните, получени в резултат на анализа; (2) създаване на система чрез комбиниране на отделни компоненти на базата на закони, определящи тяхната взаимна връзка.

Система - съвкупност от взаимодействащи се компоненти, всяка от които поотделно не притежава свойствата на системата като цяло, а е неразделна част от нея.

Цифровата система е правило за писане на номера, използвайки определен набор от специални символи - числа.

Позиционна система за номериране - тези, в които стойността на всяка цифра в изображението на числото се определя от неговата позиция (позиция) в редица други цифри.

Времевата сложност на алгоритъма е функция, която присвоява на всяка входна дължина на думата n максимума (за всички специфични задачи от същия тип n ) времето, необходимо на алгоритъма да го реши.

Съобщение е поредица от сигнали.

Съобщения Шанън - тези, в които вероятността от възникване на всеки отделен характер не се променя с времето.

Структура на данните - списък от обединени единични данни, техните характеристики, както и характеристиките на връзките между тях

Веригата е комбинация от основни елементи, в които изходите на някои елементи са свързани с входовете на другите.

Теза на Тюринг: всеки алгоритъм може да бъде дефиниран с помощта на функционална схема и реализирана в съответната машина на Тюринг.

Теза на Църквата: Класът на алгоритмично (или машинно) изчислими частични функционални числа съвпада с класа на всички частично рекурсивни функции.

Теоремата на Бом - Якопини: всеки алгоритъм може да се сведе до структурен.

Теоремата на Котелников (теорема за вземане на проби): Непрекъснат сигнал може да бъде изцяло показан и точно реконструиран от поредица от измервания или образци от величината на този сигнал на равни интервали от време, по-малки или равни на половината от максималния честотен период в сигнала.

Кула на Шанън (първа): при липса на предаване, винаги е възможен вариант на кодиране на съобщение, при който средният брой кодови символи за един символ от кодираната азбука ще бъде произволно близо до съотношението на средната информация към първичната и вторичната азбуки.

Кулата на Шанън (втора): при предаване на информация по канал с шум, винаги има метод на кодиране, при който съобщението ще се предава с произволно висока степен на достоверност, ако скоростта на предаване не надвишава капацитета на канала.

Условие на Фано: нееднородният код може да бъде уникално декодиран, ако някой от кодовете не съвпада с началото на някой друг по-дълъг код.

Файлът е определен набор от физически записи, разглеждани като цяло и имащи описание в системата за съхранение на информация.

Формалната граматика е система от правила, която описва набор от крайни поредици от символи на формална азбука.

Формалният изпълнител е субект или устройство, способен да възприема и анализира инструкциите на алгоритъм, да променя състоянието му в съответствие с него, както и да има механизъм на изпълнение, способен да извършва поетапна обработка на информацията.

Формалната система е математически модел, който определя набор от дискретни компоненти чрез описание на оригиналните обекти и правилата за конструиране на нови компоненти от оригинала и вече конструирани.

Функционалният блок е част от алгоритъм, организиран като просто действие, т.е. с един вход (изпълнението винаги започва със същото действие) и един изход.

Черната кутия е система, чиято структура е неизвестна на потребителя, но реакцията му към някои външни влияния е известна.

Скоростта е честотният интервал, използван от даден комуникационен канал за предаване на сигнали.

Ефективността на системата от номера е броят на числата, които могат да бъдат записани в тази система, използвайки определен брой цифри.

Ентропията е мярка за неопределеността на опита, при която се случват случайни събития, равна на средната несигурност на всички възможни резултати.





Вижте също:

Характеристики на устройствата за съхранение

Сложност на алгоритъма

Пример А.4

Условна ентропия

Пример 2.8

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru