37 Язык и информация. Естественные и формальные языки
Для обмена информацией с другими людьми человек использует естественные языки (русский, английский, китайский и др.). Основу языка составляет алфавит, или набор символов (знаков), которые человек различает по их начертанию. В основе русского языка лежит кириллица, содержащая 33 знака, в английском языке применяется латиница (26 знаков), в китайском языке — алфавит из десятков тысяч знаков (иероглифов).
Последовательности символов алфавита образуют в соответствии с правилами грамматики основные объекты языка — слова. Правила, согласно которым строятся предложения из слов данного языка, называются синтаксисом. Необходимо отметить, что в естественных языках грамматика и синтаксис языка формулируются с помощью большого количества правил, из которых существуют исключения, поскольку такие правила складывались исторически.
Наряду с естественными языками были разработаны формальные языки (нотная запись, языки программирования и др.). Основное отличие формальных языков от естественных состоит в наличии не только жестко зафиксированного алфавита, но и строгих правил грамматики и синтаксиса.
Так, правила записи математических выражений можно рассматривать как формальный язык, имеющий алфавит (цифры) и позволяющий не только именовать и записывать объекты (числа), но и выполнять над ними арифметические операции по строго определенным правилам.
В некоторых языках знаками являются не буквы и цифры, а другие символы — например, знаки химических элементов, музыкальные ноты, изображения элементов электрических или логических схем, дорожные знаки, точки и тире (код азбуки морзе) и др. Таким образом, представление информации посредством естественных и формальных языков производится с помощью алфавита — определенного набора знаков.
Знаки могут иметь различную физическую природу. Например, для письма служат знаки, которые являются изображениями на бумаге, в устной речи в качестве знаков выступают различные звуки (фонемы), а при обработке текста на компьютере знаки представляются в форме последовательностей электрических импульсов.
Логическое сложение. Таблица истинности.
В алгебре логики объединение двух (или нескольких) высказываний с помощью союза «или» называется операцией логического сложения или дизъюнкцией.
Составное высказывание, образованное в результате логического сложения (дизъюнкции), истинно тогда, когда истинно хотя бы одно из входящих в него простых высказываний.
Операцию логического сложения (дизъюнкцию) принято обозначать либо знаком «v», либо знаком сложения «+»:
Мы записали формулу функции логического сложения, аргументами которой являются логические переменные А и B, принимающие значения истина (1) и ложь (0).
Функция логического сложения F также может принимать лишь два значения: истина (1) и ложь (0). Значение логической функции можно определить с помощью таблицы истинности данной функции, которая показывает, какие значения принимает логическая функция при всех возможных наборах ее аргументов (табл. 3).
По таблице истинности легко определить истинность составного высказывания, образованного с помощью операции логического сложения. Рассмотрим, например, составное высказывание «2 х 2 = 4 Или 3 х 3 = 10». Первое простое высказывание истин-* до (А = 1), а второе высказывание ложно (В = 0); по таблице определяем, что логическая функция принимает значение истина (F = 1), т. е. данное составное высказывание истинно
- 1 Информация и информационные процессы в природе, обществе, технике. Информационная деятельность человека. Привести примеры.
- 2Информатика. Определение. Основные направления информатики.
- 3Основные этапы развития вычислительной техники. Информатизация общества.
- 4 Качественные и количественные характеристики информации. Свойства информации. Единицы измерения количества информации.
- 5Кодирование информации, его способы. Привести примеры.
- 6 Арифметические основы компьютера. Системы счисления. Определение системы счисления. Позиционные и непозиционные системы счисления.
- 7 Двоичная система счисления. Запись чисел в двоичной системе счисления.
- 8 Восьмеричная система счисления. Запись чисел в восьмеричной системе счисления. Привести примеры.
- Алгоритм перевода из 8-ой в 2-ую
- 9 Шестнадцатеричная система счисления. Запись чисел в шестнадцатеричной системе счисления. Привести примеры.
- Примеры:
- Алгоритм перевода чисел из 16-ой в 2-ую
- 10 Перевод чисел из десятичной системы счисления в любую другую позиционную систему счисления. Привести примеры.
- 11 Перевод чисел из двоичной, восьмеричной и шестнадцатеричной систем счисления в десятичную систему счисления. Привести примеры.
- 12 Перевод чисел из одной позиционной системы счисления в другую. Привести примеры.
- 13 Арифметические операции в позиционных системах счисления. (в двоичной, восьмеричной и шестнадцатеричной). Привести примеры.
- 14 Что такое компьютер. Классификация компьютеров по поколениям.
- 15 Краткая историческая справка.
- 16 Функциональная схема компьютера. Основные устройства компьютера, их назначения и взаимосвязь.
- 17 Основные характеристики компьютера. (Объём оперативной и внешней памяти, разрядность и т.Д.).
- 18 Внешняя память компьютера. Различные виды носителей информации.
- 19 Программное управление работой компьютера. Программное обеспечение компьютера.
- 20 Что такое мультимедиа.
- 21 Что такое операционная система. Основные функции операционной системы. Привести примеры операционных систем.
- 22 Файловая система. Основные операции с файлами в операционной системе.
- 23 Что такое транслятор, компилятор, интерпретатор.
- 24 Алгебра логики. Что такое логическая формула.
- 27 Логическое сложение и умножение.
- 28 Основные законы алгебры логики.
- 29 Таблица истинности для логической формулы.
- 30 Этапы решения задач на эвм
- 31 М оделирование, как метод научного познания. Модели физические и математические. Привести примеры.
- 32 Алгоритм. Свойства алгоритма. Виды алгоритмов.
- 33 Алгоритмическая структура «ветвление». Привести примеры.
- 34 Алгоритмическая структура «цикл». Привести примеры.
- 35 Одномерные массивы и алгоритмы их обработки. Привести примеры.
- 36 Двумерные массивы и алгоритм их обработки. Привести примеры.
- 37 Язык и информация. Естественные и формальные языки
- 38 Языки программирования
- 39 Общая характеристика языка Turbo-Pascal.
- 40 Алфавит, синтаксис, семантика языка Turbo-Pascal.
- 41 Классификация типов данных языка.
- 42 Операторы. Классификация операторов.
- 43 Структура программы на языке Turbo-Pascal.
- 44 Простые и структурированные операторы языка.
- 45 Логические операторы языка Turbo-Pascal.
- 46 Ввод и вывод данных в языке Turbo-Pascal. Привести примеры.