«Утверждаю»
Ведущий преподаватель информатики
Н.Л.Максимовская
«______»___________ 2012 г.
З А Д А Н И Е
На практическую работу № 6
по дисциплине «Информатика » для курсантов
колледжа СВМА им. П.С. Нахимова кл.
1. Тема занятия: Циклические алгоритмы.
2.Учебные цели:
- закрепить теорию;
- овладеть умениями: составлять, анализировать и исполнять циклические алгоритмы, производить их отладку;
- воспитать компьютерную культуру.
Время: 2 часа Место: ВЦ Классы:
4. Перечень вопросов, подлежащих отработке в процессе занятия:
определение и классификация;
составление алгоритмов;
отладка.
5. Контрольные вопросы:
1.Что такое алгоритм?
2. Перечислите свойства алгоритмов.
3. Что такое дискретность алгоритма?
4. Что такое массовость алгоритма?
5. Что такое определенность алгоритма?
6. Что такое результативность алгоритма?
7. Что такое алгоритмическая система?
8. Что такое алгоритмизация?
9. В чем заключается сущность алгоритмизации?
10. Назовите базовые типы алгоритмов.
11. Какие алгоритмы называют линейными?
12. Какие алгоритмы называют разветвляющимися?
13. Что такое цикл?
14. Назовите типы циклов.
15. Что такое алгоритмический язык?
16. Что такое идентификатор?
6. Отчетные материалы
1. Решение типовых примеров алгоритмов в рабочей тетради.
2. Выполненные индивидуальные задания.
7. Инструктивно – методические указания
1. Определение и классификация.
Существует три базовых элементарных типа алгоритмов: линейные, разветвляющиеся и циклические.
Циклический алгоритм (повторение) – это алгоритм, в котором некоторая серия команд повторяется несколько раз ( т.е. в цикле).С помощью этой структуры описываются однотипные, многократно повторяющиеся действия. Такие алгоритмы обеспечивают выполнение длинной последовательности действий, записанной сравнительно короткой последовательностью команд. Именно использование циклов позволяет в полной мере реализовать быстродействие компьютеров. Операторы, многократно повторяющиеся в процессе выполнения цикла, называется телом цикла. Выделяют циклы с известным количеством повторений и итерационные циклы (с неизвестным количеством повторений).
Вообще говоря, циклы бывают конечными и бесконечными. Бесконечные циклы находят ограниченное применение в системном программировании. При написании прикладных программ используются, как правило, только конечные циклы.
Существует 3 основных вида конечных циклов:
цикл с предусловием (он же «цикл пока»);
цикл с постусловием (он же «цикл до»);
цикл с заданным числом повторений (или с пошаговым изменением аргумента) (он же цикл с параметром, он же «цикл для»).
Цикл с предусловием (или «цикл пока») – это цикл, в котором тело цикла выполняется только в случае выполнения условия, заданного перед телом цикла. Если условие становится неверным, то работа цикла прекращается и управление передаётся оператору, следующему за оператором цикла.
При такой организации цикла тело цикла может не выполняться ни разу, если условие цикла сразу задано неверным.
На языке Паскаль оператор цикла с предусловием ещё называется «цикл While – Do»
While
условие
Do
оператор
;
Пример 1:
(Нахождение суммы первых 100 натуральных чисел методом последовательного сложения)
m:=1; S:=0
While m
Do
begin
S:= S+ m;
m:= m +1
end;
На месте условие может стоять простое или составное условие, на оператор - простой или составной.
Цикл с постусловием (или «цикл до») - это цикл, в котором тело цикла выполняется до тех пор, пока условие, заданное после тела цикла, не станет верным. Если условие становится верным, то работа цикла прекращается и управление передаётся оператору, следующему за оператором цикла.
При такой организации цикла тело цикла обязано выполниться хотя бы один раз, даже если условие цикла сразу задано верным.
На языке Паскаль оператор цикла с предусловием ещё называется: «цикл Repeat – Until».