Учитель : Майорова Т.Г.. Повторение: Алгоритм – описание последовательности действий (план). Исполнение которых приводит к решению поставленной задачи. - презентация

1 Учитель : Майорова Т.Г.

2 Повторение: Алгоритм – описание последовательности действий (план). Исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация – процесс разработки алгоритма (плана действий0 для решения задачи.

3 Формы представление алгоритма: Графическое представлени е Графы, схемы Блок- схемы Рисунки пиктогра ммы Словесное или словесно- формульное Программа Табличное представление

4 Разновидности алгоритмов: Линейный – алгоритм, в котором действия выполняются последовательно одно за другим. Разветвляющийся – алгоритм, содержащий структуру ветвления. Циклический – алгоритм, содержащий типовую конструкцию «цикл». Тело цикла – описание действий, повторяющихся в цикле.

5 Блок-схемы типовых алгоритмических структур: Действие 1 Действие 2 … Действие п Действие 1 Условие ДАНЕТ Действие 2 Действие 1 … Условие ДА НЕТ

6 Классификация программного обеспечения: Программное обеспечение Системное программное обеспечение (системная среда) Прикладное программное обеспечение (прикладная среда) Инструментарий программирован ия (среда программирован ия)

7 Каждая программа для компьютера разрабатывается на одном из специальных языков – языков программирования. Для создания прикладного обеспечения широко используются такие языки, как Бейсик, Паскаль, С++, Delphi и др. При всем различии языков программирования у них есть одно общее очень важное свойство: запись на языке программирования однозначно задает последовательность действий компьютера.

8 Примеры программ, записанных на разных языках программирования:

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

10 Среда программирования КуМир

11 Исполнитель – объект, который будет выполнять разработанный человеком алгоритм. Исполнители среды программирования КуМир: Исполнитель Робот; Исполнитель Черепашка; Исполнитель Водолей; Исполнитель Кузнечик; Исполнитель Рисователь; Исполнитель Чертежник.

12 Правила оформления программы: Программа имеет заголовок, в котором указано имя программы; Программа содержит тело. В котором на языке программирования описан алгоритм; Программа имеет конец, который является признаком завершения текста программы.

13 Команды исполнителя Черепаха: Вперед (вещ.) Назад (вещ) Вправо (вещ) Влево (вещ) Поднять хвост Опустить хвост Команда – это предложение на языке программирования для указания действий объекту.

14

15 Организация цикла: Цикл n раз

16 Цикл пока:

17 Составьте алгоритм, который переводит Робота из А в Б и закрашивает клетки, отмеченные точками.

18 Алгоритм ветвления

19 Общий вид команд если:

20 Организация алгоритма ветвления: Задача: Закрасить те клетки в коридоре,где нет сверху стены

21 Вспомогательный алгоритм Алгоритм прохождения участка, рис.б Алгоритм прохождения всего лабиринта, рис. а. Использование вспомогательного алгоритма Участок

22 Использование вспомогательного алгоритма

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