Глоссарий

Метод (нестрогое определение) — это точно определенная (конкретная) последовательность обычных (простых) действий, обеспечивающих решение хоть какой задачки из некого класса.

Метод — это неважно какая конечная система правил преобразования инфы (данных) над хоть каким конечным алфавитом (определение В.М. Глушкова).

Метод структурный, если он может быть представлен стандартным многофункциональным блоком.

Алфавит — набор символов, в каком установлен порядок их следования (словарный порядок).

Анализ — способ исследования, основанный на выделении отдельных компонент системы и рассмотрении их параметров и связей.

Бит — единица измерения энтропии при 2-ух вероятных равновероятных финалах опыта.

Наружные запоминающие устройства (ВЗУ) — устройства, выполняющие операции, связанные с сохранения и считывания данных на вещественном носителе.

Данные — это сведения, характеризующие какую-то систему, явление, процесс либо объект, выставленные в определенной форме и созданные для предстоящего использования.

Декодирование — операция, оборотная кодированию, т.е. восстановление инфы в первичном алфавите по приобретенной последовательности кодов.

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

Документ — продукт, сформированный в итоге выполнения некой программки.

Запись логическая — поименованная совокупа простых данных, имеющая смысловую завершенность.

Запись физическая — элемент поверхности носителя, на котором в согласовании с физическими принципами функционирования носителя располагаются данные, составляющие логическую запись.

Запоминающие устройства с произвольным доступом — те, в каких доступ к данным осуществляется по адресу ячейки, где они хранятся.

Символ — элемент некого конечного огромного количества хороших друг от друга сущностей, применяемого для представления дискретных сигналов.

Избыточность кода относительная — черта, показывающая, во сколько раз требуется удлинить сообщение, чтоб обеспечить его надежную (безошибочную) передачу (хранение).

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

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

Информационный процесс — это изменение со временем содержания инфы либо представляющего его сообщения.

Исполнитель метода — это субъект либо устройство, способные верно интерпретировать описание метода и выполнить находящийся в нем список действий.

Источник инфы — это субъект либо объект, порождающий информацию и представляющий ее в виде сообщения.

Класс — это огромное количество объектов, владеющих одним либо несколькими схожими атрибутами; эти атрибуты именуются полем параметров класса.

Систематизация — это рассредотачивание однотипных объектов в согласовании с выделенными качествами (признаками, категориями, классами).

Конечным автомат — система <X, Y, Q, Y, Q> , в какой X и Y являются конечными входным и выходным алфавитами, Q — конечным обилием внутренних состояний, Y (x, q) — функцией переходов и Q (x, q) — функцией выходов.

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

Кодирование — перевод инфы, представленной средством первичного алфавита, в последовательность кодов.

Массив — упорядоченная линейная совокупа однородных данных.

Вещественный носитель инфы — вещественный объект либо среда, которые служат для представления либо передачи инфы.

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

Моделирование — построение облегченного варианта макета, обеспечивающего приемлемую для данной задачки точность описания его строения либо поведения.

Моделирование имитационное — способ исследования, основанный на том, что изучаемый макет заменяется ее имитатором — натурной либо информационной моделью — с которым и проводятся опыты с целью получения инфы об особенностях макета.

Модель — это объединение составных частей (частей) и связей меж ними, отражающая значительные для данной задачки характеристики макета.

Модель математическая — это огромное количество частей случайной природы, на которых определено конечное огромное количество отношений.

Модель проверяемая — та, у которой итог ее использования может быть соотнесен (сравнен) с макетом.

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

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

· в рамках данной задачки он не имеет внутреннего устройства и рассматривается как единое целое;

· у него имеется набор параметров (атрибутов), которые меняются в итоге наружных воздействий;

· он идентифицирован, т.е. имеет имя (заглавие).

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

Приемник инфы — это субъект либо объект, способный принять сообщение и верно его интерпретировать.

Программка — последовательность действий по обработке инфы исполнителем «компьютер».

Программный объект — это совокупа некого набора данных и процедур, определяющих способности их конфигурации.

Свойство (атрибут) — качество объекта, для которого установлена мера.

Сигнал — изменение свойства вещественного носителя, которое употребляется для представления инфы.

Сигнал непрерывный (аналоговый) — его параметр может принимать хоть какое значение в границах некого интервала.

Сигнал дискретный — его параметр может принимать конечное число значений в границах некого интервала.

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

Система — совокупа взаимодействующих компонент, любой из которых в отдельности не обладает качествами системы в целом, но является ее неотъемлемой частью.

Система счисления — это правило записи чисел при помощи данного набора особых символов — цифр.

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

Сложность метода временная — это функция, которая каждой входной длине слова п ставит в соответствие наибольшее (для всех определенных однотипных задач длиной п) время, затрачиваемое методом на ее решение.

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

Сообщения шенноновские — те, в каких возможность возникновения каждого отдельного знака не изменяется с течением времени.

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

Схема — это композиция базовых частей, в какой выходы одних частей присоединяются к входам других.

Тезиса Тьюринга: всякий метод может быть задан средством тьюринговой многофункциональной схемы и реализован в соответственной машине Тьюринга.

Тезис Черча: Класс алгоритмически (либо машинно) вычислимых частичных числовых функций совпадает с классом всех отчасти рекурсивных функций.

Аксиома Бома-Джакопини: хоть какой метод может быть сведен к структурному.

Аксиома Котельникова (аксиома отсчетов): Непрерывный сигнал можно стопроцентно показать и точно воссоздать по последовательности измерений либо отсчетов величины этого сигнала через однообразные интервалы времени, наименьшие либо равные половине периода наибольшей частоты, имеющейся в сигнале.

Терема Шеннона (1-ая): при отсутствии помех передачи всегда вероятен таковой вариант кодировки сообщения, при котором среднее число символов кода, приходящихся на один символ кодируемого алфавита, будет сколь угодно близко к отношению средних инфы на символ первичного и вторичного алфавитов.

Терема Шеннона (2-ая): при передаче инфы по каналу с шумом всегда имеется метод кодировки, при котором сообщение будет передаваться со сколь угодно высочайшей достоверностью, если скорость передачи не превосходит пропускной возможности канала.

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

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

Формальная грамматика — система правил, описывающая огромное количество конечных последовательностей знаков формального алфавита.

Формальный исполнитель — субъект либо устройство, способные принимать и рассматривать указания метода, изменять в согласовании с ним свое состояние, также владеющие механизмом выполнения, способным создавать пошаговую обработку инфы.

Формальная система — это математическая модель, задающая огромное количество дискретных компонент методом описания начальных объектов и правил построения новых компонент из начальных и уже построенных.

Многофункциональный блок — часть метода, организованная как обычное действие, т.е. имеющая один вход (выполнение начинается всегда с 1-го и такого же деяния) и один выход.

Темный ящик — это система, строение которой непонятно юзеру, но, известна ее реакция на определенные наружные воздействия.

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

Экономичность системы счисления — то количество чисел, которое можно записать в данной системе при помощи определенного количества цифр.

Энтропия есть мера неопределенности опыта, в каком появляются случайные действия, равная средней неопределенности всех вероятных его исходов.