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

Что в алгебре логики понимается под высказыванием или утверждением?2. Для чего используются логические связки?3. Как устанавливается «старшинство» логических связок?4. Что такое таблица истинности логической операции?5. Сколько существует бинарных логических операций?6. Каков алгоритм оценки истинности сложных высказываний?7. Как можно задать любую булеву функцию?8. Как получается формула логической функции по ее таблице истинности?9. Как и для чего надо упрощать логические формулы?10.В чем заключается неоднозначность результата минимизации логическойфункции?11.Какие устройства двух типов преобразуют информацию в компьютере, вчем заключается различие между ними?12.Что такое функционально полная система элементарных логическихфункций?13.Что такое сумматор и как описывается его работа?14.Что такое триггер и как он запоминает информацию?15.Как образуются сигналы переноса между разрядами счетчика?16.Как строятся счетчики с произвольным коэффициентом пересчета?Словарь основных терминовАвтомат (греч.

αΰτόματος – самодействующий) – абстрактная машина,определенная формальным способом, представляет собой математическуюмодель реально существующих или принципиально возможных систем,которые воспринимают, хранят и перерабатывают дискретную информацию вдискретном времени. В кибернетическом смысле автомат является «чернымящиком», имеющим множества входов, выходов и внутренних состояний, вкоторые он скачкообразно переходит под воздействием входных сигналов.Автоматов теория – раздел теоретической кибернетики, которыйизучает математические модели систем, осуществляющих преобразованиеинформации. К ним относятся биологические системы, рассматриваемые сточки зрения восприятияи переработки информации,и технические –компьютер и его устройства, программы, системы управления и т.д.Алгебра логики – раздел математической логики, в котором изучаютсязаконы, выражаемые логическими формулами, построенными из логическихпеременных и символов логических связок, применяется также дляформального описания автоматов.Алгоритм (лат.

algorithmi, от арабского имени узбекского математика IXвекаАль-Хорезми)–систематочносформулированныхправил,определяющая процесс преобразования за конечное число шагов входнойинформации в выходную за конечное число шагов.Байт (англ. byte) – единица измерения информации, равная восьмибитам, обычно соответствует одной литере. Используются также другиеединицы измерения информации: 1 килобайт = 210 байт; 1 мегабайт = 220байт; 1 гигабайт = 230 байт; 1 терабайт = 240 байт.Бит (англ. bit – binary digit) – «двоичный разряд», принимающий одно издвух значений, нуль или единица; минимальное количество информации,содержащееся в одном двоичном разряде.

Источник с двумя возможнымисообщениями, вероятность каждого из которых равна ½, обладаетэнтропией в один бит.Вероятностей теория – математическая дисциплина, изучающаязакономерности случайных процессов. Ее центральным понятием являетсявероятность.Вероятность–числоваяхарактеристикастепенивозможностинаступления при определенных условиях случайного события, т.е. отношениечисла наступивших событий к общему числу всех возможных событий.Вычислительная наука(англ. computer science) – аналогтермина«информатика» в США и англоязычных странах.Вычислительная техника – область техники, объединяющая средстваавтоматизации математических вычислений и обработки информации вразличных областях человеческой деятельности, а также принципы и методыпроектирования и функционирования этих средств.Данные (англ. data) – представленные формализованным способомсведения или факты, допускающие их обработку вычислительнымиметодами.Дизъюнкция, логическое сложение, операция ИЛИ (лат.

disjunctio –разобщение, обособление) – сложное высказывание, состоящее из двухпростых, которое истинно, если, по крайней мере, одно из простыхвысказываний истинно.Документалистика – направление в кибернетике, изучающее иоптимизирующее документальные системы.Доступ (к информации) – возможность использования информации,хранящейся в ЭВМ или системе.Запись – неоднородная упорядоченная статическая структура прямогодоступа.Импликация (лат. implicatio – сплетение) – сложное высказывание,состоящее из двух простых: посылки (условия) и заключения (следствия);импликация ложна только тогда, когда посылка истинна, а заключение ложно.Информатизацияобщества–эволюционныйпроцессразвитияобщества, при котором в результате внедрения новых компьютерных ителекоммуникационных технологий обеспечиваются оптимальные условияиспользования информации во всех сферах человеческой деятельности.Информатика (франц.

informatique = information + automatique) – наукао структуре и общих свойствах информации, методах ее сбора, хранения,поиска, преобразования, распространения и использования с помощьюкомпьютеров в различных сферах человеческой деятельности.Информации качество – совокупность потребительских показателейинформации, определяющих возможность ее эффективного использования.Информации количество – мера величины информации, содержащейся водной случайной величине относительно другой; связана с понятиемэнтропии сообщения.Информацииобработка–операциисбора,хранения,поиска,преобразования, передачи и выдачи информации.Информации передача – процесс ее распространения от источника кпотребителю.Информации передачи теория – часть теории информации, основыкоторойразработалК.Шеннон,решившийпроблемунахождениямаксимально достижимой скорости передачи информации при сколь угодномалой вероятности ошибок, связав ее с количеством информации.Информацииматематическимтеорияописанием–разделкибернетики,занимающийсяи оценкой методов передачи,хранения,получения и классификации информации, представляет собой совокупностьтеорий, общими для которых являются методы теории вероятностей, чтоотражает присутствие в процессах случайных факторов, связанных синформацией.информации,Еесоставнымитеориячастямикодированияиявляютсямногиетеориязадачипередачиматематическойстатистики, в частности, статистики случайных процессов, распознаванияобразов, лингвистики и информатики.Информационная модель – совокупность информации, описывающейсвойства и состояния объекта, процесса или явления, а также их связь свнешним миром; различают знаковые и вербальные (лат.

verbalis – устный)информационные модели. Часто словесная модель какого-либо процессапредставляется в виде алгоритма с пронумерованными шагами, в которомчетко выделены действия и объекты, над которыми они совершаются.Информационная система – совокупность методов и средств ввода,обработки и вывода информации, а также персонала, используемых дляпринятия обоснованных решений в интересах достижения поставленнойцели.Информационная технология – совокупность методов и программнотехническихсредств,объединенныхвтехнологическуюцепочку,обеспечивающую сбор, хранение, обработку, передачу и отображениеинформации.Информационно-поисковая система – совокупность алгоритмических,технических и языковых средств, предназначенных для ввода, хранения,поиска и выдачи информации по запросам пользователей.Информация(лат.informatio–разъяснение,осведомление)–получаемые сведения об объектах и явлениях, которые уменьшают степеньнеполноты знаний о них.Информация документальная – информация, закрепленная на какомлибо материальном носителе.Искусственный интеллект (лат.

intellectus – разум) – направлениеинформатики, связанное с созданием аппаратно-программных средств исистем, пользователи-непрограммисты которых, общаясь с компьютером наограниченном естественном языке, могут ставить и решать задачитворческого характера для разных предметных областей.Кибернетика (греч. χυβερνητιχή τέχνη – искусство управления) – наукаоб управлении, получении, преобразовании и передаче информации вкибернетических системах, под которыми понимаются системы любойприроды: административные, биологические, технические и др.Кибернетика техническая – направление кибернетики, в которомизучаются технические системы управления. К нему относятся теория ипрактика автоматического регулирования и управления, а также решениезадач комплексной автоматизации производства и различных сложныхавтоматизированных систем управления.Коды машинные – прямой, обратный и дополнительный коды чисел,представленных в двоичной системе счисления; их использование позволяетсвести выполнение четырех арифметических операций в компьютере к двумдействиям – сложению и сдвигу.Команда – элементарная инструкция, автоматически выполняемаякомпьютером.

Набор команд образует программу.Комбинационная схема – схема без обратных связей, построенная изэлементов,являющихсяавтоматамибезпамяти,соединениямеждукоторыми выполнены по правилам, соответствующим в функциональномотношении операции суперпозиции (наложения) функций.Компьютер (англ. computer – вычислитель, от лат. computo – считаю,вычисляю) – заимствованное из англоязычной литературы названиеэлектроннойвычислительнойобработки информации.машины,устройстваалгоритмическойКомпьютеров теория (англ. computer science – наука о компьютерах) – ванглоязычных странах этот термин соответствует термину информатика.Конъюнкция, логическое умножение, операция И (лат. conjunctio –связь) – сложное высказывание, состоящее из двух простых, которое истиннотолько тогда, когда оба простых высказывания истинны.Лингвистика (франц. linguistique – языковедение, от лат.

lingua – язык –языкознание, наука о языке.Логическая схема – совокупность логических элементов, реализующаякакую-либо булеву функцию.Логический элемент – техническое устройство, осуществляющееэлементарную логическую операцию над входными информационнымисигналами.Массив информационный (от франц. massif – плотный) – совокупностьинформации, хранящейся в определенном виде в запоминающем устройстве.Под массивом понимают набор однотипных по структуре и способуиспользования данных, записей, а также множество поисковых образовдокументов или записей фактов в информационно-поисковой системе.Множество – одно из основных понятий математики, которое трактуетсякак неупорядоченная совокупность неповторяющихся объектов.Моделирование – исследование объектов, процессов или явлений вразных предметных областях на основе построения и изучения их моделей.Модель (франц. modèle – образец) – упрощенное представление ореальномобъекте,процессеилиявлении;искусственносозданныйабстрактный или материальный аналог оригинала (прототипа).Обратная связь – воздействие выходной величины некоторой системына вход этой же системы или результатов функционирования системы нахарактер этого функционирования.