Цикл до и после на языке блок схем

Тема урока:

«Понятие цикла в алгоритмах.

Цикл до и цикл пока на языке блок-схем»

Цель урока:

познакомить учащихся с координатной прямой и отрицательными числами.

Задачи урока:

- Учебная: познакомить учащихся с координатной прямой и отрицательными числами.

- Развивающая: развитие логического мышления, расширение кругозора.

- Воспитательная: развитие познавательного интереса, воспитание информационной культуры.

План урока:

1. Оргмомент. Проверка учащихся и их готовности к уроку.

2. Актуализация опорных знаний. Устный опрос учащихся по пройденной теме.

3. Объяснение нового материала.

4. Закрепление изученного материала.

5. Подведение итогов. Краткое содержание того, что было изучено на уроке. Вопросы учащихся.

6. Выводы. Обобщение основных моментов урока. Оценивание знаний. Выставление отметок.

7. Домашнее задание. Самостоятельная работа учащихся с изученным материалом.

Оборудование: мел, доска, слайды.

Развернутый план-конспект

№

этапа и

время

Название этапа и его содержимое

Деятельность

учителя

Деятельность

учащихся

I этап

(3 мин)

Оргмомент. Приветствие.

Заполнение журнала.

здоровается с классом, староста класса даёт список отсутствующих.

здороваются с

учителем

II этап

(10 мин)

Актуализация опорных знаний.

Для начала вспомним, что такое алгоритм и исполнитель алгоритма?

2. Какими свойствами обладает алгоритм?

3. Виды алгоритмов.

1.Алгоритм - точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

2. Дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

• Определенность - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

• Результативность (конечность) - алгоритм должен приводить к решению задачи за конечное число шагов.

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

• Механические алгоритмы, или иначе детерминированные, жесткие (например, алгоритм работы машины, двигателя и т.п.);

• Линейный алгоритм - набор команд (указаний), выполняемых последовательно во времени друг за другом.

• Разветвляющийся алгоритм - алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов.

III этап

(20 мин)

Объяснение нового материала.

• Циклический алгоритм - алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.

Цикл программы - последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторого условия.

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

На всех этапах подготовки к алгоритмизации задачи широко используется структурное представление алгоритма.

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

в цикле с предусловием условие проверяется до тела цикла, в цикле с постусловием - после тела цикла;

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

в цикле с предусловием проверяется условие продолжения цикла, в цикле с постусловием - условие выхода из цикла.

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

Задачи.

1. Число b возводят в квадрат, и результат увеличивают на 1. Полученное число снова возводят в квадрат, и результат увеличивают на 1. Этот процесс продолжается до тех пор, пока не будет получено число x больше 100 000. Найдите число x.

2. Составить алгоритм сортировки 150 слов на существительное и несуществительное.

Записывают, задают вопросы

1я задача разбирается двумя способами у доски.

Решают, один выходит к доске.

IV этап

Закрепление изученного материала.

Чем отличаются цикл до и цикл после?

V этап

(1 мин)

Подведение итогов

Чему сегодня научились?

VI этап

(1 мин)

Оценивание знаний. Выставление отметок.

Оценки выставлю на следующем уроке за домашнее задание.

____________________________________________________________

VII

этап

( 1 мин)

Домашнее задание.

Проговариваю домашнее задание.

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