Вопрос 2 Язык и информация. Естественные и формальные языки.
Для обмена информацией с другими людьми человек использует естественные языки (русский, английский, китайский и др.). Основу языка составляет алфавит, или набор символов (знаков), которые человек различает по их начертанию. В основе русского языка лежит кириллица, содержащая 33 знака, в английском языке применяется латиница (26 знаков), в китайском языке — алфавит из десятков тысяч знаков (иероглифов).
Последовательности символов алфавита образуют в соответствии с правилами грамматики основные объекты языка — слова. Правила, согласно которым строятся предложения из слов данного языка, называются синтаксисом. Необходимо отметить, что в естественных языках грамматика и синтаксис языка формулируются с помощью большого количества правил, из которых существуют исключения, поскольку такие правила складывались исторически.
Наряду с естественными языками были разработаны формальные языки (нотная запись, языки программирования и др.). Основное отличие формальных языков от естественных состоит в наличии не только жестко зафиксированного алфавита, но и строгих правил грамматики и синтаксиса.
Так, правила записи математических выражений можно рассматривать как формальный язык, имеющий алфавит (цифры) и позволяющий не только именовать и записывать объекты (числа), но и выполнять над ними арифметические операции по строго определенным правилам.
В некоторых языках знаками являются не буквы и цифры, а другие символы — например, знаки химических элементов, музыкальные ноты, изображения элементов электрических или логических схем, дорожные знаки, точки и тире (код азбуки морзе) и др. Таким образом, представление информации посредством естественных и формальных языков производится с помощью алфавита — определенного набора знаков.
Знаки могут иметь различную физическую природу. Например, для письма служат знаки, которые являются изображениями на бумаге, в устной речи в качестве знаков выступают различные звуки (фонемы), а при обработке текста на компьютере знаки представляются в форме последовательностей электрических импульсов.
Вопрос 3 Алгоритмическое программирование. Основные способы организации действий в алгоритмах.
Одним из первых алгоритмических языков программирования был известный всем Бейсик (Basic), созданный в 1964 г. В настоящее время кроме Бейсика существует достаточно много языков программирования алгоритмического типа: Pascal, С и др.
Язык программирования формируется на основе определенного алфавита и строгих правил построения предложений (синтаксиса). В алфавит языка могут входить буквы, цифры, математические символы, а также операторы, например Print (печать), Input (ввод) и др.
С помощью алгоритмических языков программирования (их еще называют структурными языками программирования) любой алгоритм можно представить в виде последовательности основных алгоритмических структур: линейной, ветвления, цикла.
Линейные алгоритмы. Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой. Такие последовательности команд будем называть сериями.
Чтобы сделать алгоритм более наглядным, часто используют блок-схемы. Различные элементы алгоритма изображаются с помощью различных геометрических фигур: начало и конец алгоритма обозначаются прямоугольниками с закругленными углами, а последовательности команд — прямоугольниками
(рис. 3).
Ветвление. В отличие от линейных алгоритмов, где команды выполняются последовательно одна за другой, в алгоритмические структуры ветвление входит условие, в зависимости от выполнения или невыполнения которого реализуется та или иная последовательность команд (серий) (рис. 4).
Цикл. В алгоритмические структуры цикл входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла.
Циклические алгоритмические структуры бывают двух типов:
— циклы со счетчиком, в которых тело цикла выполняется определенное количество раз (рис. 5); — циклы с условием, в которых тело цикла выполняется до тех пор, пока выполняется условие.
Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклом со счетчиком.
Однако часто бывает необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от выполнения некоторого условия.
Условие выхода из цикла можно поставить в начале, перед телом цикла (рис. 6, а), или в конце, после тела цикла (рис. 6,b).