Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Конспект урока по информатике на тему "Алгоритмическая конструкция "повторение""

Конспект урока по информатике на тему "Алгоритмическая конструкция "повторение""

Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

  • Информатика

Поделитесь материалом с коллегами:

hello_html_3f14a2eb.gifhello_html_3f14a2eb.gifhello_html_m482a9d19.gifhello_html_m312a40f0.gifАлгоритмическая конструкция «повторение». Цикл с заданным условием продолжения работы.

Цели урока:

предметные – представления об алгоритмической конструкции «цикл», о цикле с заданным условием продолжения работы ; умение исполнять циклический алгоритм для формального исполнителя с заданной системой команд; умение составлять простые (короткие) циклические алгоритмы для формального исполнителя с заданной системой команд;

метапредметные – умение выделять циклические алгоритмы в различных процессах;

личностные – алгоритмическое мышление, необходимое для профессиональной деятельности в современном обществе.

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

1) обобщить представления об алгоритмической конструкции «цикл»;

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

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

4) получить навыки разработки циклов с заданным условием продолжения работы для различных формальных исполнителей с заданной системой команд.

Основные понятия, рассматриваемые на уроке:

алгоритм;

исполнитель;

повторение;

циклический алгоритм (цикл);

тело цикла.

Используемые на уроке средства ИКТ:

персональный компьютер (ПК) учителя, мультимедийный проектор, экран; ПК учащихся.

Ход урока.

  1. Организационный этап.

Здравствуйте ребята. Сегодня мы с вами узнаем много нового, и повторим уже ранее изученное.

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

1. Алгоритм – это:

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

г) инструкция по технике безопасности.

2.Свойство алгоритма дискретность означает:

а) что команды должны следовать последовательно друг за другом;

б) что каждая команда должна быть описана в расчете на конкретного исполнителя;

в) разбиение алгоритма на конечное число простых шагов;

г) строгое движение как вверх, так и вниз.

3.Линейный алгоритм – это:

а) способ представления алгоритма с помощью геометрических фигур;

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

г) строгое движение как вверх, так и вниз.

4.Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;

в) управляющим человеком или устройством;

г) роботом.

5.На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;

б) на компьютер;

в) на робота;

г) на всех одновременно.

6.Свойство алгоритма массовость означает:
а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;

б) что каждая команда должна быть описана в расчете на конкретного исполнителя;

в) разбиение алгоритма на конечное число простых шагов;

г) использование любым исполнителем.

7.Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;

в) представление алгоритма в форме таблиц;

г) представление алгоритма в виде графика.

8.Какой из документов является алгоритмом?

а) правила техники безопасности;
б) инструкция по приготовлению пищи;

в) расписание движения поездов;

г) список книг в школьной библиотеке.

9. Как изображается блок ввода информации?

а) б) в) г)






10. Как изображается блок вычислений (действий)?

а) б) в) г)








Ответы: 1-в, 2-в, 3-б, 4-б, 5-а, 6-а, 7-а, 8-б, 9-а, 10-б.



  1. Изучение нового материала.

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

  2. Вводим алгоритмическую конструкцию «повторение».

  3. На основании её, показываем цикл с предварительным условием.

  4. Подробно разбираем решение этой задачи и записи решения в виде блок-схемы. Используем программу «Конструктор алгоритмов».

  5. Рассматриваем задачи программирования исполнителя Робот в среде программирования «КуМир» используя цикл-пока.

Давайте рассмотрим задачу: «Нужно написать алгоритм, выполняя который исполнитель начистит полное ведро картошки»

hello_html_534332c5.png



алг картошка;


нач

Взять

Почистить

Положить

Взять

Почистить

Положить

Взять

Почистить

Положить

Взять

Почистить

Положить

Взять

Почистить

Положить

Взять

Почистить

Положить

Взять

Почистить

Положить

Взять

Почистить

Положить

Взять

Почистить

Положить

Взять

Почистить

Положить

Взять

Почистить

Положить

Взять

Почистить

Положить

кон.



Цикл с заданным условием продолжения работы

Логика работы этой конструкции описывается схемой, показанной на рисунке.

 

http://dxmbkxacdb7tv.cloudfront.net/39135c69-56fa-4344-b2a4-355055f82c9d/1.png

 

На алгоритмическом языке эта конструкция записывается так:

 

http://dxmbkxacdb7tv.cloudfront.net/ffbe1499-5e06-4209-83f4-6ca06c5de608/2.png

 Напишем алгоритм той же задачи, но используя цикл-пока:

алг картошка2

нач

нц пока ведро не полное

Взять

Почистить

Положить

кц

кон.


Выполняется цикл-ПОКА следующим образом:

  • проверяется условие (вычисляется значение логического выражения);

  • если условие удовлетворяется (Да), то выполняется тело цикла и снова осуществляется переход к проверке условия;

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

Возможны случаи, когда тело цикла не будет выполнено ни разу.


Задача 1

В 1-й день - пробежать 10 км; каждый следующий день увеличивать на 10% от нормы предыдущего дня. Как только достигнет или превысит 25 км, необходимо прекратить увеличение и пробегать 25 км.

Начиная с какого дня спортсмен будет пробегать 25 км?

Пусть x — количество километров, которое спортсмен пробежит в некоторый i-й день. Тогда в следующий (i + 1)-й день он пробежит x + 0,1x километров (0,1x — это 10% от x).


MC900280302[1]




шаг

i

x:=

x

1

1

10

10

2

2

x+x*0.1

11

3

3

x+x*0.1

12.1



x+x*0.1











Запишем алгоритм решения этой задачи в виде блок-схемы, используя программу «Конструктор алгоритмов»

hello_html_384d2c9a.png



hello_html_5b791665.png


Ответ: через 11 дней.

Задача 2

Рассмотрим работу робота, закрашивается коридор неизвестной длины. 

http://dxmbkxacdb7tv.cloudfront.net/27bcfa5a-2171-43e3-a37b-87de1c897ea1/4.png

 

http://dxmbkxacdb7tv.cloudfront.net/ecb0bff7-9fb7-4295-8550-cc58cf52a750/5.png


  1. Гимнастика для глаз

http://img0.liveinternet.ru/images/attach/c/6/89/687/89687494_4937777_R_1_.jpg

  1. Практическая работа

  1. Задание 1 (выполняется в программе «Конструктор алгоритмов»)

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


hello_html_5a212eaf.png


  1. Задание 2 (выполняется в среде программирования «КуМир», исполнитель Робот).

hello_html_m6f6b3f26.png

  1. Оценивание практической работы.

  2. Домашнее задание: Составить программу для решения следующей задачи и записать в виде блок-схемы и на алгоритмическом языке. Исполнение алгоритма оформите в виде таблицы.

hello_html_3eb987e6.png

  1. Выставление оценок.

  2. Что повторили на уроке?

Что Вы узнали нового?

С какими заданиями Вам трудно было справиться?

В чем плюс работы с программами?

  1. Всем спасибо!

Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy

Автор
Дата добавления 20.01.2016
Раздел Информатика
Подраздел Конспекты
Просмотров395
Номер материала ДВ-360917
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Похожие материалы

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