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

глосар

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

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

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

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

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

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

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

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

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

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

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

Логически запис - назован набор от елементарни данни, който има семантична завършеност.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Масивът е подредена линейна колекция от хомогенни данни.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Системата с числа е правило за писане на числа с помощта на даден набор от специални символи - числа.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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





Прочетете също:

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

Ефектът на шума върху капацитета на канала

За всеки неструктурен алгоритъм може да бъде конструиран еквивалентен структурен алгоритъм.

Пример 7.6

Преобразуване на нормализирани числа

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

2019 @ ailback.ru