Представление алгоритма. Презентация Штыбиной Екатерины ученицы 9 «б» класса. - презентация

1 Представление алгоритма. Презентация Штыбиной Екатерины ученицы 9 «б» класса

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

3 Стандартный графический объект блок-схемы Вид стандартного графического объекта Назначение Начало алгоритма Конец алгоритма Выполняемое действие записывается внутри прямоугольника Условие выполнения действий записывается внутри ромба Последовательность выполнения действий: влево и вверх- линия со стрелкой, вниз и вправо- линия без стрелки Начало Гуляю Конец Встречу?

4 Линейная алгоритмическая конструкция Начало Конец После школы иду гулять Делаю уроки Возвращаюсь домой В этом алгоритме указаны действия, которые выполняются последовательно. В каждом прямоугольнике записывается конкретное действие.

5 Циклическая алгоритмическая конструкция, в которой условие поставлено в начале цикла Смотрю ТV Меньше Полуночи? выход вход нет да В субботу вечером вы смотрите телевизор. В ромбе показано условие «время меньше полуночи?». Если условие истинно, то в цикле выполняется действие «смотрю телевизор». Как только условие стало ложным, то есть наступила полночь, происходит выход из цикла, и вы прекращаете просмотр телепередач.

6 Циклическая алгоритмическая конструкция, в которой условие поставлено в конце цикла Точить карандаш Пустая Коробка? выход вход да нет Вам надо поточить все карандаши в коробке. Вы точите один карандаш и откладываете его в сторону. Затем проверяете, остались ли карандаши в коробке. Это условие записано в ромбе. Если условие ложно, то снова выполняется действие «заточить карандаш». Как только условие стало истинным, цикл заканчивается.

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

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

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

10 Первая стадия – алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. Вторая стадия – алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия. В том числе, если эти действия станет выполнять сам разработчик алгоритма, вторая стадия будет отсутствовать. Алгоритм претерпевает изменения по стадиям:

11 Поясним стадии создания алгоритма на примере. Предположим, вы с другом хотите в жаркий летний день покататься на велосипедах. Вы должны продумать план подготовки и осуществления задуманного путешествия, то есть его алгоритм: 1. Достать карту местности. 2. Оговорить продолжительность путешествия. 3. Проложить предстоящий маршрут. Это первая стадия разработки алгоритма. На этом этапе вы обдумываете план и намечаете для себя промежуточные цели. В дальнейшем, исследуя карту, вы обнаруживаете, что наиболее привлекательным местом является берег речки, расположенный довольно далеко. Ваша цель меняется. Теперь вы мечтаете совершить путешествие именно к этому месту.

12 Поэтому вы вынуждены откорректировать намеченный план действий: 4. Подготовить перечень необходимых продуктов, которые вы возьмете с собой. 5. Подготовить велосипед к длительному пути – смазать маслом, накачать шины и т.д. 6. Собрать необходимые вещи – купальные принадлежности, удочку и т.д. Новый план нужно изложить другу достаточно убедительно, чтобы он согласился и принял новую цель. Предположим, он согласился и вы договорились готовиться к путешествию независимо друг от друга. Каждый из вас должен изменить уже имеющийся план в соответствии со своим опытом и умением. Это вторая стадия разработки алгоритма, когда необходимо ориентироваться на тот объект, который будет этот алгоритм исполнять. На этом этапе выбираются среда и инструменты- объекты, которые могут осуществить ваш план.

13 Кто-то обратится к взрослым, которые все сделают за его, другой сам будет готовить велосипед и покупать продукты. Результаты при этом могут оказаться одинаковыми… Если вы решите обратиться за помощью к взрослым, то должны уметь договориться с ними и представлять их возможности. А если захотите подготовиться к походу самостоятельно, вам понадобится умение обслуживать и чинить велосипед.

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