Билет № 7
Алгоритм – это заранее заданное и точное предписание исполнителю совершить определённую последовательность действий за конечное число шагов. Основные виды алгоритмов (алгоритмических структур):
Линейный (следование)
Циклический
Разветвляющийся
Вспомогательный
Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке в котором они следуют.
Блок схема - это последовательность связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. В блок – схеме каждому типу действий соответствует геометрическая фигура.
Циклический алгоритм – описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называют телом цикла. Циклические алгоритмы бывают двух видов:
Циклы со счётчиком, в которых какие – то действия выполняются определённое количество раз.
Циклы с условием, которых тело цикла выполняется, в зависимости от какого – либо условия. Различают циклы с предусловием и постусловием.
Циклы со счётчиком используют когда заранее известно какое число повторений тела цикла необходимо выполнить. Ситуация, при которой выполнение цикла никогда не заканчивается – закаливания.
Блок схема.
Разветвляющийся алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Существуют две формы ветвления – неполная (когда присутствует только одна ветвь) и полная (когда присутствуют две ветви). Схема разветвляющегося алгоритма выглядит так: если условие, то действие 1, иначе действие 2.
Б
лок
схема.
Вспомогательный алгоритм – алгоритм, который можно использовать в других алгоритмах, указав его имя. Вспомогательный алгоритм, записанный на языке программирования, называется подпрограммой. При создании средних по размеру программ используют структурное программирование. Программа разбивается на множество подпрограмм, каждая из которых выполняет какое – то действие, предусмотренное исходным заданием. Подпрограммы можно использовать повторно.
Существуют два метода разбиения задач на подзадачи: метод последовательной детализации и сборочный.
Метод последовательной (пошаговой) детализации – это метод программирования, при котором сначала пишется основная программа, в ней записываются обращения к пока не составленным программам, а потом описываются эти программы.
Сборочный метод – в этом методе первоначально составляется множество подпрограмм, а затем пишется основная программа, содержащая обращения к ним. Подпрограммы могут быть объединены в библиотеку подпрограмм и сохранены в долговременной памяти компьютера.
Билет № 8
Алгоритм составляется для конкретного исполнителя. В качестве исполнителя мы будем рассматривать компьютер, оснащённый системой программирования на определённом языке. Компьютер работает с информацией, хранящейся в его памяти. Отдельный информационный объект (число, символ, строка и др.) называется величиной. Величины делятся на переменные и константы. Константа – неизменяемая величина. Переменная – изменяемая величина. У каждой переменной есть имя (буквы, цифры и другие знаки, например: а, x, y, b5), тип и текущее значение. Имена переменных – идентификаторы. Существует 3 типа величин, с которыми работает компьютер: числовой, символьный и логический.
Существуют команды в алгоритмах работы с величинами: присваивание, ввод, вывод.
Значения переменным задаются с помощью оператора присваивания. Команда присваивания – одна из основных команд в алгоритмах работы с величинами. При присваивании переменной какого – либо значения старое значение переменной стирается и она получает новое значение. Команда присваивания обычно обозначается либо «:=», либо «=». Например z:=x+y
Значение переменных, являющихся исходными данными решаемой задачи, как правило, задаются вводом. На современных компьютерах ввод чаще всего выполняется в режиме диалога с пользователем. Команда ввода в описаниях алгоритмов обычно выглядит так:
Ввод (<список переменных>).
Переменные величины получают конкретные значения в результате выполнения команды присваивания или команды ввода. Если переменной величине не присвоено никакого значения или не введено, то она является неопределённой.
Результаты решения задачи сообщаются компьютером пользователю путём выполнения команды вывода. Команда вывода в описаниях алгоритмов обычно выглядит так:
Вывод (< список вывода>)
Всякий алгоритм строится исходя из системы команд исполнителя, для которого он предназначен. Независимо от того, на каком языке программирования будет написана программа, алгоритм работы с величинами, обычно, составляется из следующих команд: присваивание, ввод, вывод.