Метод (нестрогое определение) — это точно определенная (конкретная) последовательность обычных (простых) действий, обеспечивающих решение хоть какой задачки из некого класса.
Метод — это неважно какая конечная система правил преобразования инфы (данных) над хоть каким конечным алфавитом (определение В.М. Глушкова).
Метод структурный, если он может быть представлен стандартным многофункциональным блоком.
Алфавит — набор символов, в каком установлен порядок их следования (словарный порядок).
Анализ — способ исследования, основанный на выделении отдельных компонент системы и рассмотрении их параметров и связей.
Бит — единица измерения энтропии при 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-го и такого же деяния) и один выход.
Темный ящик — это система, строение которой непонятно юзеру, но, известна ее реакция на определенные наружные воздействия.
Ширина полосы пропускания — интервал частот, применяемый данным каналом связи для передачи сигналов.
Экономичность системы счисления — то количество чисел, которое можно записать в данной системе при помощи определенного количества цифр.
Энтропия есть мера неопределенности опыта, в каком появляются случайные действия, равная средней неопределенности всех вероятных его исходов.
