Конспект лекций Губарь (Конспект лекций "Начальный курс информатики" А.М.Губарь), страница 15

Принцип обратной связи является однимиз важнейших общих понятий кибернетики и теории автоматическогоуправления.Отрицание (инверсия, операция НЕ) – унарная операция, если простоевысказывание ложно, то его отрицание истинно, и наоборот.Очередь – однородная линейно упорядоченная динамическая структураданных последовательного доступа.Поиск информационный – процесс отыскания в поисковом массиветаких записей, которые отвечают признакам, указанным в информационномзапросе, и, следовательно, содержат искомую информацию.Программа (греч.

πρόγραμμα – объявление, распоряжение) – описаниеалгоритма решения задачи на языке компьютера в виде последовательностикоманд.Разрядная сетка – совокупность двоичных разрядов, предназначенныхдля хранения и обработки чисел. В компьютере применяются две формыпредставления чисел: естественная – с фиксированной запятой (точкой) инормальная или полулогарифмическая – с плавающей запятой (точкой).Семиотика (от греч. σημεĩον – признак, знак) – наука о свойствах знакови знаковых систем; первоначально этим термином обозначалась толькомедицинская наука о признаках болезней.Система счисления – язык для представления чисел. Элементы,применяемыевкомпьютередляпредставлениячисел,являютсядвухпозиционными, т.е.

обладают двумя устойчивыми состояниями, одно изкоторых обозначается как 0, другое – как 1, поэтому числа в немпредставляются в двоичной системе.Сообщение–формапредставленияинформацииспомощьюопределенных знаков.Список – упорядоченная структура данных, позволяющая представлятьиерархическую связь.Сумматор (от лат. summa – итог) – устройство, преобразующиеинформационные сигналы в сигнал суммы слагаемых.Сумматор комбинационный – устройство, с помощью комбинационныхсхем преобразующее сигналы входных слагаемых в слово, числовое значениекоторого равно сумме числовых значений слагаемых.Сумматор накапливающий – устройство, с помощью накапливающихсхем преобразующее сигналы входных слагаемых в слово, числовое значениекоторого равно сумме числовых значений слагаемых; осуществляет не толькосуммирование, но и хранение результата.Сумматор одноразрядный – устройство, обеспечивающее сложение помодулю 2 цифр одного разряда слагаемых и цифры переноса из предыдущегомладшего разряда, а также формирование единицы переноса в следующийстарший разряд.Счетчик – устройство, осуществляющее подсчет сигналов (импульсов),используется в компьютере для образования последовательности адресовкоманд, счета количества циклов выполнения операций и т.п.Тезаурус (греч.

Хησαυρός – клад, сокровищница) – совокупностьнакопленных человеком знаний, а также сведений, которыми располагаетпользователь или система. В более узком смысле это словарь, отражающийсмысловые связи между словами языка, и предназначенный для поиска словпо их смыслу.Триггер (англ. trigger – защелка, пусковая схема) – логическая схема собратными связями, обеспечивающими два ее устойчивых состояния,изменение которых происходит скачком под воздействием пусковогоимпульса, подаваемого на один из входов.Файл (англ. file – картотека, комплект) – то же, что и массивинформационный.«Черный ящик» - условное название системы, в которой внешнемунаблюдателю доступны лишь входные и выходные величины, а ее внутреннееустройство и процессы, протекающие в ней, неизвестны.

Это понятиешироко используется в кибернетике при решении задач идентификации имоделировании сложных объектов управленияЭвристика (от греч. εύρίσχω – обнаруживаю) – метод исследования,основанный на неформальных, интуитивных соображениях. Такой подход,основанныйнадогадках,вытекающихизобщегоопытарешенияродственных задач, позволяет сокращать количество рассматриваемыхвариантов,нонегарантируетполучениянаилучшегорешения.Вкибернетике широко применяются эвристические методы распознаванияобразов.Экспертная система – интеллектуальная система, аккумулирующаяформализованные опыт и знания экспертов в конкретных предметныхобластях для консультаций менее квалифицированных пользователей.Основными частями такой системы являются база знаний, ее редактор, блоклогического вывода и интерфейс пользователя.Электронная вычислительная машина, ЭВМ – то же, что икомпьютер.Энтропия (от греч. έν – в и τροπή – превращение) – количественная мераnнеопределенности ситуации вида H = - ∑ pi log2 pi, где pi – вероятностиi=1возможных событий, n – их количество.Энтропия сообщения – функция, задающая минимально достижимоеколичествоинформации,содержащеесявпередаваемомсигналеотносительно случайной величины, в зависимости от заданной точностивоспроизведения сигналом этой величины.Энтропия языка – одна из основных статистических характеристикречи, измеряющая содержащуюся в ней информацию.Язык естественный – язык общения, возникший естественным путем.Представляет собой совокупность алфавита, лексики и грамматики,последняя состоит из морфологии и синтаксиса.Язык информационный – искусственный язык, предназначенный длязаписи семантической информации с целью ее последующего использованияв информационных системах, обеспечивает однозначную запись информациии алгоритмическое распознавание (отождествление) по-разному записанныхфактовсполнотойиточностью,которыеотвечаюттребованиям,предъявляемым к системе.Язык искусственный – специально созданная семиотическая система.Это понятие противопоставляется понятию «язык естественный», т.е.естественно возникший язык – русский, английский и т.д.

Искусственныеязыкивключаютвсебяуниверсальныеязыки,созданныедлямеждународного общения и являющиеся суррогатами естественных языков, испециализированные знаковые системы для записи информации, средикоторыхвыделяютсяинформации.языкидляавтоматизированнойпереработкиЛитература1. Акулов О. А., Медведев Н. В. Информатика: базовый курс. – М.: ОмегаЛ, 2004.

– 552 с.2. Глушков В. М. (ред.) Словарь по кибернетике. – Киев: Главнаяредакция УСЭ, 1979. – 624 с.: ил.3. Информатика: Энциклопедический словарь для начинающих/Сост. Д. А.Поспелов. – М.: Педагогика-Пресс, 1994. – 352 с.: ил.4. Информатика: Учебник/Под ред. Н. В. Макаровой. – 2-е изд.

– М.:Финансы и статистика, 1998. – 768 с.: ил.5 Таненбаум Э. Архитектура компьютера. – 4-е изд. – СПб.: Питер, 2002. –704 с.: ил.6. Хамахер К. и др. Организация ЭВМ. – 5-е изд. – СПб.: Питер; Киев:издательская группа BHV, 2003. – 848 с.: ил.7. Яглом А. М., Яглом И. М. Вероятность и информация. – 3-е изд. – М.:Наука, 1973. – 511 с..