Циклические алгоритмы на алгоритмическом языке

Циклические алгоритмы на алгоритмическом языке

Урок посвящен изучению алгоритмической структуры цикла, созданию моделей и алгоритмов для решения практических задач.

Скачать:

Вложение Размер
Презентация 851 КБ
tsiklicheskie_algoritmy.doc 106.5 КБ

Предварительный просмотр:

Подписи к слайдам:

ВЕСНА ЛЕТО ОСЕНЬ ЗИМА Сколько циклических алгоритмов можно увидеть вокруг, если внимательно посмотреть на события: чередование времен года

посещения магазинов, школы или секции, получение за контрольные оценок и др.

а) Пока не сдал выпускные экзамены делай начало готовь уроки; посещай школу; конец; б) Пока есть желание, возможность и здоровье делай начало посещай спортивные занятия; конец;

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

Цикл типа Пока Цикл типа ДО Цикл типа ДЛЯ Условие Серия команд да нет Серия команд i, a, b, h Условие Серия команд да нет Виды циклических алгоритмов Цикл с предусловием Цикл с постусловием Цикл с параметром

Виды циклических алгоритмов Цикл с предусловием Цикл с постусловием Цикл с параметром Цикл типа Пока Цикл типа ДО Цикл типа ДЛЯ Условие Серия команд да нет Условие Серия команд да нет Серия команд i,a,b , h

Цикл с предусловием ( типа « пока» ) Условие Серия команд да нет Пока (условие) нц Серия команд; кц while условие do begin Серия команд; end ; Запись на языке программирования Pascal :

Обратите внимание Цикл заканчивается, когда условие становится не верным (ложным). Если условие с самого начала ложно, то серия команд не выполняется ни разу . while условие do begin Серия команд; end ;

Условие Серия команд да нет В алгоритмическом языке нет команды которая могла бы описать данную структуру, но ее можно выразить с помощью других команд( ветвления). repeat Серия команд; until условие Цикл с постусловием ( типа «До» ) Запись на языке программирования Pascal :

Обратите внимание Серия команд между repeat и until выполняется хотя бы один раз . Цикл заканчивается когда, условие становится верным (истинным) . repeat Серия команд; until условие

Циклы типа repeat и while , используются в программе, если надо провести некоторые повторяющиеся вычисления (цикл), однако число повторов заранее не известно и определяется самим ходом вычисления .

Серия команд i := а , b, h Для i от a до b шаг h делай Нц C ерия команд ; кц Цикл с параметром (типа «ДЛЯ») for i := b do wnto a do begin C ерия команд ; end ; for i := a to b do begin C ерия команд ; end ; h = 1 h = — 1

Пример: Вычислить произведение чисел от 1 до 5 используя различные варианты цикла. Математическая модель: Р = 1 · 2 · 3 · 4 · 5 =120

«Пока» нач i:=1 P:=1 i 5 1 2 2>5 , нет (ложь) 4 P:=P*i i:=i+1 i>5 2 3 3>5 , нет (ложь) 5 P:=P*i i:=i+1 i>5 6 4 4>5 , нет (ложь) 6 P:=P*i i:=i+1 i>5 24 5 5>5 , нет (ложь) 7 P:=P*i i:=i+1 i>5 120 6 6 5 кон P нет нач i:=1 P:=1 P:=P*i i:=i+1 i>5 кон P нет да «ДО» нач i:=1 P:=1 P:=P*i i:=i+1 i>5 кон P нет нач i:=1 P:=1 P:=P*i i:=i+1 i>5 кон P нет да

« ДЛЯ» нач P:=1 I := 1, 5 P:=P*i кон P Шаг Операция Р i Проверка условия 1 P:=1 1 2 i:=1 P:=P*i 1 1 3 i:=2 P:=P*i 2 2 4 i:=3 P:=P*i 6 3 5 i:=4 P:=P*i 24 4 6 i:=5 P:=P*i 120 5

Читайте также:  Intel cougar point hm65 драйвер

«Пока» «ДО» « ДЛЯ» нач i:=1 P:=1 i 5 кон P нет да

Program Pr1; Var i: integer; Begin P:=1; i:=1; While i 5; Write (‘ P = ’, P); end . Program Pr3; Var i: integer; Begin P:=1; For i:=1 to 5 do P:=P*i; Write (‘P = ’, P); end . «Пока» «ДО» « ДЛЯ»

Задача Вывести на экран числа от 1 до 5 в: a) прямом порядке ; b) обратном порядке . Математическая модель: a) 1 2 3 4 5 b) 5 4 3 2 1

нач I := 1, 5,1 кон i I := 5, 1,-1 кон i нач Для чисел в прямом порядке h = 1 Для чисел в обратном порядке h= — 1

В результате на экране будет: 1 2 3 4 5 В результате на экране будет: 5 4 3 2 1 Program Pr 4 ; Var i: integer; Begin For i:=1 to 5 do Write (i); end . Program Pr 5 ; Var i: integer; Begin For i:=5 downto 1 do Write (i); end .

И так мы рассмотрели следующие вопросы: Алгоритмическая структура цикл; Виды алгоритмических структур: Цикл с предусловием; Цикл с постусловием; Цикл с параметром; Рассмотрели способы записи данных структур; Разобрали примеры решения задач с помощью этих структур.

Предварительный просмотр:

Автор: Халикова Венера Рафкатовна

Предмет: Информатика и ИКТ. Урок ознакомления с новым материалом

Тема: «Циклические алгоритмы»

Продолжительность: 1 урок — 45 минут

Технологии: Презентация, интерактивная доска

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

  1. Актуализация знаний
  • Повторить понятие алгоритма, основные конструкции алгоритмического языка.
  • Уметь разрабатывать математическую модель, алгоритм и блок схему решения задачи.
  • Иметь понятие о языках программирования и их назначении.
  • Уметь работать в среде программирования.
  • Знать структуры программы.
  • Уметь записывать выражения, содержащие числовые и символьные величины.
  • Знать структуры операторов и особенности их работы.
  • Уметь применять операторы при написании программ с линейными и ветвящимися структурами.
  • Уметь на компьютере создавать и запускать программы на отладку.

II. Теоретический материал урока

Большинство практических задач требует многократного повторения одних и тех же действий, т. е. повторного использования одного или нескольких операторов . ( Презентация)

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

Другой пример. Чтобы найти фамилию человека в списке, надо проверить первую фамилию списка, затем вторую, третью и т.д. до тех пор, пока не будет найдена нужная или не будет достигнут конец списка. Преодолеть подобные трудности можно с помощью циклов.

Циклом называется многократно исполняемый участок алгоритма (программы). Соответственно циклический алгоритм — это алгоритм, содержащий циклы.

Различают два типа циклов: с известным числом повторений и с неизвестным числом повторений. При этом в обоих случаях имеется в виду число повторений на стадии разработки алгоритма.

Существует 3 типа циклических структур:

  • Цикл с предусловием;
  • Цикл с постусловием;
  • Цикл с параметром;
Читайте также:  Жидкость для снятия термопасты

Иначе данные структуры называют циклами типа «Пока», «До», «Для».

Графическая форма записи данных алгоритмических структур:

Цикл с предусловием (иначе цикл пока ) имеет вид:

Презентация к уроку

Загрузить презентацию (329,2 кБ)

Внимание! Предварительный просмотр слайдов используется исключительно в ознакомительных целях и может не давать представления о всех возможностях презентации. Если вас заинтересовала данная работа, пожалуйста, загрузите полную версию.

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

Ход урока

I. Актуализация знаний

  • Повторить понятие алгоритма, основные конструкции алгоритмического языка.
  • Уметь разрабатывать математическую модель, алгоритм и блок схему решения задачи.
  • Иметь понятие о языках программирования и их назначении.
  • Уметь работать в среде программирования.
  • Знать структуры программы.
  • Уметь записывать выражения, содержащие числовые и символьные величины.
  • Знать структуры операторов и особенности их работы.
  • Уметь применять операторы при написании программ с линейными и ветвящимися структурами.
  • Уметь на компьютере создавать и запускать программы на отладку.

II. Теоретический материал урока

Большинство практических задач требует многократного повторения одних и тех же действий, т. е. повторного использования одного или нескольких операторов. (Презентация)

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

Другой пример. Чтобы найти фамилию человека в списке, надо проверить первую фамилию списка, затем вторую, третью и т.д. до тех пор, пока не будет найдена нужная или не будет достигнут конец списка. Преодолеть подобные трудности можно с помощью циклов.

Циклом называется многократно исполняемый участок алгоритма (программы). Соответственно циклический алгоритм — это алгоритм, содержащий циклы.

Различают два типа циклов: с известным числом повторений и с неизвестным числом повторений. При этом в обоих случаях имеется в виду число повторений на стадии разработки алгоритма.

Существует 3 типа циклических структур:

  • Цикл с предусловием;
  • Цикл с послеусловием;
  • Цикл с параметром;

Иначе данные структуры называют циклами типа «Пока», «До», «Для».

Графическая форма записи данных алгоритмических структур:

Цикл с предусловием (иначе цикл пока) имеет вид:

Форматы записи операторов алгоритма Блок-схема Форматы записи операторов на Паскале
Пока (условие)
нц
серия команд
кц
while условие do
begin
серия команд;
end;

условие – выражение логического типа.

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

Серия команд, находящихся между begin и end, выполняются до тех пор, пока условие истинно.

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

Цикл с постусловием (иначе цикл до) имеет вид:

Форматы записи операторов алгоритма Блок-схема Форматы записи операторов на Паскале
В алгоритмическом языке нет команды которая могла бы описать данную структуру, но ее можно выразить с помощью других команд (Например, ветвления). repeat серия команд
until
условие

условие – выражение логического типа.

Последовательность инструкций между repeat и until всегда будет выполнено хотя бы один раз;

Для того чтобы цикл завершился, необходимо, чтобы последовательность операторов между repeat и until изменяла значения переменных, входящих в выражение условие.

Инструкция repeat, как и инструкция while, используется в программе, если надо провести некоторые повторяющиеся вычисления (цикл), однако число повторов заранее не известно и определяется самим ходом вычисления.

Цикл с параметром (иначе цикл для) имеет вид:

Читайте также:  Список игр для старых пк
Форматы записи операторов алгоритма Блок-схема Форматы записи операторов на Паскале
Для i от а до b шаг h
делай
Нц
Серия команд
кц
h = +1
for
i:= a to b do
begin
серия команд
end;
h = -1

for i:= b downto a do
begin
Cерия команд;
end;

i – параметр цикла;
a – начальное значение цикла;
b – конечное значение цикла;
h – шаг изменения параметра.

Структура данного цикла иначе называют циклом i раз.

Эта команда выполняется таким образом: параметру i присваивается начальное значение а, сравнивается с конечным значением b и, если оно меньше или равно конечному значению b, выполняется серия команд. Параметру присваивается значение предыдущего, увеличенного на величину h – шага изменения параметра и вновь сравнивается с конечным значением b.

На языке программирования Паскаль шаг изменения параметра может быть равным одному или минус одному.

Если между begin и end находится только один оператор, то операторные скобки можно не писать. Это правило работает для цикла типа «Пока» и «Для».

Рассмотрим пример решения задач с использованием данных структур

Пример.

Вычислить произведение чисел от 1 до 5 используя различные варианты цикла

Составим алгоритм в виде блок-схемы.

Для проверки правильности алгоритма заполним трассировочную таблицу.

Устанавливая рекомендуемое программное обеспечение вы соглашаетесь
с лицензионным соглашением Яндекс.Браузера и настольного ПО Яндекса .

Простейший циклический алгоритм,
записанный на алгоритмическом языке

Разбор заданий № 9 ОГЭ (9 кл)

Что нужно знать:

Цикл — разновидность управляющей конструкции в высокоуровневых языках программирования, предназначенная для организации многократного исполнения набора инструкций. Последовательность инструкций, предназначенная для многократного исполнения, называется телом цикла . Единичное выполнение тела цикла называется итерацией . Выражение, определяющее, будет в очередной раз выполняться итерация или цикл завершится, называется условием выход а или условием окончания цикла. Переменная, хранящая текущий номер итерации, называется счётчиком цикла .

Цикл со счётчиком — цикл, в котором некоторая переменная изменяет своё значение от заданного начального значения до конечного значения с некоторым шагом, и для каждого значения этой переменной тело цикла выполняется один раз.

В большинстве процедурных языков программирования реализуется оператором for, в котором указывается счётчик (так называемая «переменная цикла»), требуемое количество проходов (или граничное значение счётчика) и, возможно, шаг, с которым изменяется счётчик. 1

Алгоритм решения задачи:

Определить начальное значение искомой переменной.

Определить количество повторений тела цикла.

Установить зависимость искомой переменной от других величин.

Ссылка на основную публикацию
Фотоаппарат сони dsc h50
Название объектива : Carl Zeiss Vario-Tessar Количество групп оптических элементов : 8 Количество оптических элементов : 13 Цифровой Zoom :...
Файл cms что это
Файлы формата CMS открываются специальными программами. Существует 2 типа форматов CMS, каждый из которых открывается разными программами. Чтобы открыть нужный...
Файл менеджер для windows 10 на русском
Менеджер файлов осуществляет просмотр, копирование, управление медиафайлами и папками на персональном компьютере. Он предоставляет функцию быстрого перемещения объектов для ускорения...
Фотоаппараты до 10000 рублей рейтинг
На российском рынке представлено настолько много фотоаппаратов и камер, что найдется модель на любой вкус. В том числе есть действительно...
Adblock detector