1. Язык и информация. Естественные и формальные языки

Для обмена информацией с другими людьми чело¬век использует естественные языки (русский, анг¬лийский, китайский и др.). Основу языка составляет алфавит, или набор символов (знаков), которые чело¬век различает по их начертанию. В основе русского языка лежит кириллица, содержащая 33 знака, в анг¬лийском языке применяется латиница (26 знаков), в китайском языке — алфавит из десятков тысяч зна¬ков (иероглифов). Последовательности символов алфавита образуют в соответствии с правилами грамматики основные объ¬екты языка — слова. Правила, согласно которым стро¬ятся предложения из слов данного языка, называются синтаксисом. Необходимо отметить, что в естествен¬ных языках грамматика и синтаксис языка формули¬руются с помощью большого количества правил, из которых существуют исключения, поскольку такие правила складывались исторически. Наряду с естественными языками были разработа¬ны формальные языки (нотная запись, языки програм¬мирования и др.). Основное отличие формальных язы¬ков от естественных состоит в наличии не только жест¬ко зафиксированного алфавита, но и строгих правил грамматики и синтаксиса. Так, правила записи математических выражений можно рассматривать как формальный язык, имею¬щий алфавит (цифры) и позволяющий не только име¬новать и записывать объекты (числа), но и выполнять над ними арифметические операции по строго опреде¬ленным правилам. В некоторых языках знаками являются не буквы и цифры, а другие символы — например, знаки химиче¬ских элементов, музыкальные ноты, изображения эле¬ментов электрических или логических схем, дорож¬ные знаки, точки и тире (код азбуки морзе) и др. Таким образом, представление информации посред¬ством естественных и формальных языков произво¬дится с помощью алфавита — определенного набора знаков. Знаки могут иметь различную физическую приро¬ду. Например, для письма служат знаки, которые яв¬ляются изображениями на бумаге, в устной речи в ка¬честве знаков выступают различные звуки (фонемы), а при обработке текста на компьютере знаки представ¬ляются в форме последовательностей электрических импульсов.

2. Алгоритмическое . Программирование. Основные способы организации действий в алгоритмах

Одним из первых алгоритмических языков про¬граммирования был известный всем Бейсик (Basic), со¬зданный в 1964 г. В настоящее время кроме Бейсика существует достаточно много языков программирова¬ния алгоритмического типа: Pascal, С и др. Язык программирования формируется на основе определенного алфавита и строгих правил построения предложений (синтаксиса). В алфавит языка могут входить буквы, цифры, математические символы, а также операторы, например Print (печать). Input (ввод) и др. С помощью алгоритмических языков программи¬рования (их еще называют структурными языками программирования) любой алгоритм можно предста¬вить в виде последовательности основных алгоритми¬ческих структур: линейной, ветвления, цикла. Линейные алгоритмы. Линейные алгоритмы состо¬ят из нескольких команд (операторов), которые долж¬ны быть выполнены последовательно одна за другой. Такие последовательности команд будем называть се¬риями.

Чтобы сделать алгоритм более наглядным, часто ис¬пользуют блок-схемы. Различные элементы алгоритма изображаются с помощью различных геометрических фигур: начало и конец алгоритма обозначаются прямоугольниками с закругленными углами, а последова¬тельности команд — прямоугольниками (рис. 3).

Ветвление. В отличие от линейных алгоритмов, где команды выполняются последовательно одна за дру¬гой, в алгоритмические структуры ветвление входит условие, в зависимости от выполнения или невыполне¬ния которого реализуется та или иная последователь¬ность команд (серий) (рис. 4).

Цикл. В алгоритмические структуры цикл входит серия команд, выполняемая многократно. Такая по¬следовательность команд называется телом цикла.

Циклические алгоритмические структуры бывают

двух типов:

— циклы со счетчиком, в которых тело цикла вы¬полняется определенное количество раз (рис. 5);

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

Цикл с условием Когда заранее известно, какое число повторений те¬ла цикла необходимо выполнить, можно воспользо¬ваться циклом со счетчиком.

Однако часто бывает необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторе¬ний зависит от выполнения некоторого условия.

Условие выхода из цикла можно поставить в нача¬ле, перед телом цикла (рис. 6, а), или в конце, после тела цикла

Билет .№ 4