Билет 14

Для представления алгоритма в виде, понятном компьютеру, служат языки программирования.

Языки программирования - искусственные языки. От естественных они отличаются ограниченным числом "слов", значение которых понятно транслятору, и очень строгими правилами записи команд (операторов).

Существует большое количество алгоритмов, в которых команды должны быть выполнены одна за другой.  Такие алгоритмы называются линейными.

Для задания значения переменной служит оператор присваивания.

При выполнении оператора присваивания переменная, имя которой указано слева от знака равенства, получает значение, равное значению выражения (арифметического, строкового или логического), которое находится справа от знака равенства.

Билет 15

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

Вся программа состоит из команд (операторов). Команды бывают простые и составные (команды, внутри которых встречаются другие команды). Составные команды часто называют управляющими конструкциями. Этим подчеркивается то, что эти операторы управляют дальнейшим ходом программы.

Чтобы вычисления могли разветвляться по нескольким направлениям, служит конструкция IF...THEN...ELSE...END IF. 

Структура IF... позволяет выбрать между двумя вариантами

Билет 16

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

Различают два типа цикла. Первый цикл с предусловием (цикл-пока)

Пока условие истинно выполняется серия, образующая тело цикла. Второй тип циклической структуры - цикл с постусловием (цикл-до)

Здесь тело цикла предшествует условию цикла. Тело цикла повторяет своё выполнение, если условие ложно. Повторение кончается, когда условие станет истинным.

Билет 17

Исполнителя можно представить себе как некоторое устройство управления, соединённое с набором инструментов. Устройство управления понимает алгоритмы и организует их выполнение, командуя соответствующими инструментами. А инструменты производят действия, выполняя команды управляющего устройства. Если рассматривать человека, как исполнителя алгоритмов, то мозг – его управляющее устройство, а инструменты – руки, ноги, глаза, …. У роботов-манипуляторов, станков с программным управлением и ЭВМ управляющее устройство – процессор, что касается набора инструментов, то он зависит от того, для решения каких задач предназначен тот или иной исполнитель.

Алгоритм может быть записан на естественном языке, изображен в виде блок-схемы, записан с соблюдением строгих правил синтаксиса на алгоритмическом языке или закодирован на языке программирования. Для того чтобы компьютер мог его выполнить, алгоритм должен быть записан на понятном для компьютера языке.

Устройством, которое обрабатывает информацию в компьютере, является процессор, следовательно, алгоритм должен быть записан на языке, «понятном» для процессора, т. е. должен использовать систему команд процессора. Таким образом, алгоритм должен быть записан на машинном языке, представляющем собой логические последовательности нулей и единиц.