Понятие алгоритма. Формы представления алгоритма. Линейный алгоритм. - презентация

1 Понятие алгоритма. Формы представления алгоритма. Линейный алгоритм.

2 В зависимости от того, каков порядок использования команд, можно выделить три типа алгоритмов Словарь терминов

3 Алгоритм решения задачи называется линейным, если исполнитель все команды алгоритма исполняет одну за другой в порядке их записи. Рассмотрим старинную задачу о волке, козе и капусте. Человеку нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может поместиться либо с козой, либо с волком, либо с капустой. На берегу нельзя оставить волка с козой или козу с капустой. Алг Переправа нач 1.Перевезти козу 2. Возвратиться самому 3. Перевезти волка 4. Возвратиться вместе с козой 5. Перевезти капусту 6. Возвратиться самому 7. Перевезти козу кон

4 Построим блок-схему для линейного алгоритма Алг Дежурик нач 1. Открыть окно 2. Вымыть тряпку 3. Вытереть доску 4. Принести мел 5. Закрыть окно 6. Сесть на место кон Начало Конец 1. Открыть окно 2. Вымыть тряпку 3. Вытереть доску 4. Принести мел 5. Закрыть окно 6. Сесть на место

5 Теперь попробуйте свои силы Составьте блок-схему для следующей задачи По заданным значениям b=5, c=6, d=9, g=3 нужно получить значение m = f : c, где f = b+d-g Сделайте задание самостоятельно в тетради, а затем проверим ваши решения, посмотрев правильный ответ

6 Алгоритм называется разветвляющимся, если после проверки условия в разных ситуациях исполняются разные наборы команд. Составим алгоритм правописания приставок на «з», «с». Алг Правописание нач 1.Выделяем корень слова. 2. Если корень начинается со звонкой перейти к пункту 3, в противном случае к пункту 4 3. В приставке пишем «з». Перейти к пункту 5 4. В приставке пишем «с». 5. Записать слово кон Например: Разговор (пишем «з») Рассказ ( пишем «с»)

7 Построим блок-схему для разветвляющегося алгоритма Начало Конец Она не исправна Вывернуть лампочку из патрона Завернуть лампочку в патрон Она исправна Лампочка горит? Да Нет

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

9 Алгоритм, который содержит команду повторения, называют алгоритмом с повторением. Если в алгоритме одну и туже команду приходится записывать несколько раз, то для сокращения алгоритма используется специальная команда повторения. Алг Наполнение нач 1. Ведро неполное? 2.Да. Налить в ведро кружку воды. Перейти к пункту Нет. Перейти к пункту Завершить наполнение ведра водой кон Написать алгоритм наполнения ведра литровой кружкой Алг Наполнение_2 нач 1. Пока ведро неполное, повторять команду 2. В противном случае пропустить команду 2 и выполнять следующие по порядку команды алгоритма 2. Налить в ведро кружку воды. кон Линейный алгоритм Алгоритм с повторением

10 Построим блок-схему для алгоритма с повторением Начало Конец Налить кружку воды Ведро неполное? ДаНет Составим алгоритм наполнения ведра водой

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

12 Задания для самостоятельной работы 1. Есть двое песочных часов: на 3 минуты и на 8 минут. Для приготовления эликсира бессмертия его нужно варить ровно 7 минут. Составьте алгоритм и блок-схему приготовления эликсира бессмертия. 2. Несколько ребят собрались на остановке, чтобы поехать в зоопарк. До зоопарка они могут добраться автобусными маршрутами 2 и 51. Составьте алгоритм и блок-схему поездки детей в зоопарк. 3. Два солдата подошли к реке, по которой в лодке катаются два мальчика. Составьте алгоритм переправы солдат на другой берег, при условии, что лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает. 4. Переделайте алгоритм и блок-схему задания 3 для случая переправы 8 солдат (10-ти солдат).

13 Начало Конец 1. b = 5 2. Вымыть тряпку2. c = 6 3. d=9 4. g=3 5. f=b+d+g 6. m= f:c

14 Конец Он спелый Начало Достать арбуз из воды Бросить арбуз в воду Он не спелый Арбуз всплыл? Да Нет

15 Конец Он спелый Достать арбуз из воды Бросить арбуз в воду Он не спелый Арбуз всплыл? НетДа Начало Проверено 100 арбузов? НетДа

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

17