«Черепаха» - графический учебный исполнитель.
« Черепаха» - графический учебный исполнитель.
Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Е
,,,
Программа – это алгоритм, записанный на языке исполнителя.
1 = Н
Точность. Свойство алгоритма.
Точность алгоритма означает, что каждая команда должна пониматься однозначно
4
Алгоритм :
1.Сесть в лодку двум туристам
2.Переплыть
3.Высадить одного туриста
4.Переплыть
5.Сесть в лодку одному туристу
6.Переплыть
7.Высадить одного туриста
8.Переплыть
9.Сесть в лодку одному туристу
10.Переплыть
11.Высадиться всем туристам
4
Вспомогательные алгоритмы. Метод последовательной детализации и сборочный метод
4
4
4
Цель урока:
- формирование у учащихся понятий вспомогательный алгоритм, подпрограмма (процедура) ;
- умений практического применения этих понятий в среде графического учебного исполнителя.
Задачи урока:
Обучающи е: знать понятия: вспомогательный алгоритм, подпрограмма (процедура) ; уметь строить алгоритмы с использованием процедуры в среде учебного исполнителя Черепашка; Развивающи е: развитие алгоритмического мышления, памяти, внимания, логического мышления, познавательного интереса, коммуникативной культуры, учебно-познавательной компетенции; Воспитательные : формировать познавательную активность; способствовать воспитанию в детях ответственности, взаимопонимания, взаимоуважения, взаимопомощи и поддержки.
4
4
4
Основной Алгоритм алгоритм: Переправа:
Переплыть
Высадить одного туриста
Переплыть
Сесть в лодку одному
туристу
Сесть в лодку двум туристам
Выполнить алгоритм Переправа
Выполнить алгоритм Переправа
Переплыть
Высадиться всем туристам.
4
Вспомогательный алгоритм — это алгоритм решения некоторой подзадачи из исходной (основной) задачи.
Вспомогательный алгоритм, записанный на языке программирования, называется подпрограммой или процедурой
Вспомогательный алгоритм – алгоритм, снабженный таким заголовком, который позволяет вызвать его из других алгоритмов ( должен иметь свое имя ).
Из основной подпрограммы происходит обращение к вспомогательному алгоритму по его имени.
4
4
4
Основная программа:
«Число 1717»
нач сделай ЕДИНИЦА сделай СЕМЬ сделай ЕДИНИЦА сделай СЕМЬ кон
4
4
Описание вспомогательного
алгоритма (процедуры)
Определение процедуры в
программе называется ее описанием.
Формат описания процедуры:
процедура нач кон
4
4
Процедура ЕДИНИЦА
выучи единица {
Процедура СЕМЬ
выучи семь {
вперёд 100
налево 120
вперёд 30
назад 30
налево 60
вперёд 100
налево 90
перо_подними
вперёд 40
налево 90
перо_опусти
вперёд 100
налево 90
вперёд 30
налево 90
вперёд 5
назад 5
направо 90
назад 30
налево 90
вперёд 100
налево 90
перо_подними
вперёд 40
налево 90
перо_опусти
}
единица
семь
единица
семь
}
Последовательная детализация, сборочный метод
- Метод программирования, при котором сначала составляется множество подпрограмм, которые могут понадобиться при решении задачи, а затем пишется основная программа, содержащая обращения к ним, называется сборочным методом , или программированием снизу вверх . Подпрограммы могут быть объединены в библиотеку подпрограмм и сохранены в долговременной памяти компьютера. Такую библиотеку можно постепенно пополнять новыми подпрограммами.
- Метод программирования, при котором сначала записывается основной алгоритм, а затем описываются использованные в нем вспомогательные алгоритмы, называется методом последовательной детализации , или программированием сверху вниз .
- .
Домашнее задание:
- Выучить конспект.
- параграф 5, № 7 стр.32 (рисунки1,2,6).
