Содержание
- 2. Лабораторная работа № 13 Создание алгоритма Цель работы: изучить основные этапы создания алгоритмов, научиться осуществлять проверку
- 3. Разработка программы состоит из двух различных действий — создания алгоритма ее работы и представления этого алгоритма
- 4. Теория решения задач Рассмотрение методов решения задач и их подробное изучение не являются аспектами, специфическими только
- 5. Пример. Задача о трех детях Необходимо подчеркнуть, что предложенные математиком Полиа фазы не являются этапами, которым
- 6. В первой подсказке сообщалось, что произведение возрастов детей равно 36. Это означает, что искомые значения образуют
- 7. Первый шаг в решении задач Конечно, сказать, что нужно сделать первый шаг и занять оптимальную позицию,
- 8. Решение в обратном порядке Этот подход, как легко догадаться, состоит в том, чтобы работать с задачей
- 9. Решение с помощью похожих задач Данный подход к решению задачи состоит в поиске связанных с ней
- 10. Метод поэтапных уточнений Согласно этому методу, исследователь должен разбить задачу на ряд подзадач. Идея заключается в
- 11. Задание Крестьянину нужно перевезти через реку волка, козу и капусту. Лодка небольшая: в ней может поместиться
- 12. Четыре стакана поставлены кверху дном в четырех углах вращающегося квадpатного стола. Вы хотите пеpевеpнуть их в
- 13. Нужно положить восемь монет на стол в один ряд, вот так: За один ход ты берешь
- 14. Командиру взвода нужно переправить через реку 10 солдат. На реке нет мостов, и ни один солдат
- 15. Верблюд выращивает бананы. В этом году он собрал богатый урожай - 3000 бананов. Но вот незадача
- 16. Король, его сын принц и дочь принцесса находились в темнице высокой башни. Они весили 195, 105
- 17. Три второклассника делят 24 яблока. Пока у них есть три кучки: 11, 7 и 6 яблок
- 18. Примеры выполнения работы Пример № 1. Задача. Три мужа, пришли со своими женами к берегу реки,
- 20. Пример № 2. Задача. Имеются два кувшина емкостью 3 и 8 л. Необходимо составить алгоритм, с
- 22. Требования к отчету Отчет должен содержать: исходные данные по заданному варианту лабораторной работы; описание хода выполнения
- 24. Скачать презентацию
Лабораторная работа № 13
Создание алгоритма
Цель работы: изучить основные этапы создания
Лабораторная работа № 13
Создание алгоритма
Цель работы: изучить основные этапы создания
Задания для самостоятельной подготовки.
Познакомится с основными понятиями, связанными с алгоритмами.
Изучить различные приемы решения алгоритмических задач.
Разработка программы состоит из двух различных действий — создания алгоритма ее
Разработка программы состоит из двух различных действий — создания алгоритма ее
Теория решения задач
Рассмотрение методов решения задач и их подробное изучение не
Теория решения задач
Рассмотрение методов решения задач и их подробное изучение не
Фаза 1. Понять существо задачи.
Фаза 2. Разработать план решения задачи.
Фаза 3. Выполнить план.
Фаза 4. Оценить точность решения, а также его потенциал в качестве
средства для решения других задач.
Применительно к процессу разработки программ эти фазы выглядят следующим образом:
Фаза 1. Понять существо задачи.
Фаза 2. Предложить идею, какая алгоритмическая процедура позволила бы
решить задачу.
Фаза 3. Сформулировать алгоритм и представить его в виде программы.
Фаза 4. Оценить точность программы и ее потенциал в качестве средства для
решения других задач.
Пример. Задача о трех детях
Необходимо подчеркнуть, что предложенные математиком Полиа фазы
Пример. Задача о трех детях
Необходимо подчеркнуть, что предложенные математиком Полиа фазы
В качестве примера рассмотрим следующую задачу:
Предположим, что некто А хочет определить возраст трех детей некоего В. Этот В сообщает А, что произведение возрастов его детей равно 36. Обдумав эту подсказку, А отвечает, что необходима еще подсказка, и В сообщает ему сумму возрастов его детей. Затем А отвечает, что требуется еще подсказка, и В говорит ему, что старший из детей играет на пианино. Услышав эту подсказку, А сообщает В возраст всех трех его детей. Сколько лет детям?
В первой подсказке сообщалось, что произведение возрастов детей равно 36. Это
В первой подсказке сообщалось, что произведение возрастов детей равно 36. Это
Рисунок 1 – Иллюстрация к задаче о трех детях: а – тройки чисел, произведение которых равно 36; б – суммы троек чисел из части (а)
Первый шаг в решении задач
Конечно, сказать, что нужно сделать первый шаг
Первый шаг в решении задач
Конечно, сказать, что нужно сделать первый шаг
Решение в обратном порядке
Этот подход, как легко догадаться, состоит в том,
Решение в обратном порядке
Этот подход, как легко догадаться, состоит в том,
Решение с помощью похожих задач
Данный подход к решению задачи состоит в
Решение с помощью похожих задач
Данный подход к решению задачи состоит в
Метод поэтапных уточнений
Согласно этому методу, исследователь должен разбить задачу на ряд
Метод поэтапных уточнений
Согласно этому методу, исследователь должен разбить задачу на ряд
Решениям, полученным с помощью метода поэтапного уточнения, свойственна естественная модульная структура. Именно в этом кроется основная причина популярности этого метода при разработке алгоритмов. Если алгоритм имеет естественную модульную структуру, то он легко реализуется в модульном представлении, способствующем созданию удобных в сопровождении программ.
Задание
Крестьянину нужно перевезти через реку волка, козу и капусту. Лодка небольшая:
Задание
Крестьянину нужно перевезти через реку волка, козу и капусту. Лодка небольшая:
Имеется две кучки спичек. В первой 7 спичек, во второй - 5. За один ход разрешается взять любое количество спичек, но из одной кучки. Проигрывает тот, кому нечего брать. Кто выигрывает при правильной игре - начинающий или его партнер? И как для этого ему надо играть?
На сковороде могут одновременно жариться две котлеты. Каждую котлету нужно обжаривать с двух сторон, при этом на обжаривание ее с одной стороны требуется 2 мин. Голодный студент мечтает побыстрее поджарить три котлеты. Какое наименьшее время ему потребуется?
Два игрока кладут по очереди пятаки на круглый стол так, чтобы пятаки не накладывались друг на друга. Проигрывает тот, кто не сможет положить пятака. Кто выигрывает при правильной игре и как он должен для этого играть?
Четыре стакана поставлены кверху дном в четырех углах вращающегося квадpатного стола.
Четыре стакана поставлены кверху дном в четырех углах вращающегося квадpатного стола.
Семья (папа, мама, сын и бабушка) ночью подошла к мосту, способному выдержать только двух человек одновременно. По мосту можно двигаться только с фонариком. Известно, что папа может перейти мост в одну сторону за минуту, мама - за две, сын - за пять и бабушка - за десять минут. Фонарик у них один. Светить издали нельзя. Носить друг друга на руках тоже. Если по мосту идут двое, время перехода определяется наиболее медлительным членом семьи. Как семье переправиться за 17 минут?
Три актера готовятся к спектаклю. С ними работают два опытных гримера. Каждый актер должен быть накрашен и причесан. Макияж у каждого актера продолжается полчаса, а причесывание только 10 минут. Как быстро три актера смогут подготовиться к выходу на сцену?
Нужно положить восемь монет на стол в один ряд, вот так:
За
Нужно положить восемь монет на стол в один ряд, вот так: За
Трое учеников пошли на рыбалку, взяв с собой лодку, выдерживающую нагрузку до 100 кг. Как перебраться ученикам с берега реки на остров, если их массы равны 40 кг, 50 кг, 70 кг?
На столе лежат 37 спичек. Каждому из двух игроков разрешается по очереди брать не более 5 спичек. Выигрывает тот, кто возьмет последнюю. Кто выигрывает при правильной стратегии - начинающий игру или второй игрок? Какова выигрышная стратегия?
Три миссионера и три каннибала должны пересечь реку в лодке, в которой могут поместиться только двое. Миссионеры должны соблюдать осторожность, чтобы каннибалы не получили на каком-либо берегу численное преимущество. Как переплыть реку?
Командиру взвода нужно переправить через реку 10 солдат. На реке нет
Командиру взвода нужно переправить через реку 10 солдат. На реке нет
Вам нужно переправить через реку с помощью одного плота семью (мать, отца, 2-х дочерей и 2-х сыновей) и полицейского с заключенным. Правила:
На плоту могут одновременно перемещаться максимум 2 человека.
Папе не разрешается находиться с дочерьми без присутствия матери.
Маме не разрешается находиться с сыновьями без присутствия отца.
Заключённого нельзя оставлять без полицейского ни с одним из членов семьи.
Управлять плотом могут только полицейский и родители.
Трём хирургам необходимо последовательно прооперировать в полевых условиях больного, страдающего заразным заболеванием. Сами хирурги тоже больны, причём все - разными болезнями. В распоряжении хирургов есть лишь две пары стерильных перчаток. Подскажите план операции, после которой ни хирурги, ни больной не заразятся друг от друга. (Помогать друг другу во время операций хирурги не должны. Оперировать одной рукой нельзя.)
Верблюд выращивает бананы. В этом году он собрал богатый урожай -
Верблюд выращивает бананы. В этом году он собрал богатый урожай -
Четыре шахтера, которые имеют один фонарь, должны пройти через шахту. Одновременно по шахте могут двигаться не больше двух человек, и каждый шахтер, двигаясь в шахте, должен иметь фонарь. Шахтеры, имена которых Эндрю, Блэйк, Джонсон и Келли, могут пройти шахту за одну, две, три и четыре минуты соответственно. Когда два шахтера идут вместе, они движутся со скоростью более медленного из них. Каким образом шахтеры могут пройти через шахту за 15 минут? После того как вы решите задачу, объясните, с чего вы начали решение.
Допустим, у нас есть большой и маленький стаканчики для вина. Сначала наполним вином маленький стаканчик и перельем его в большой стакан. Затем наполним водой маленький стакан, перельем некоторое количество воды в большой стакан и смешаем его с вином. Теперь будем переливать смесь обратно в маленький стакан, пока он не наполнится. Чего теперь больше в маленьком стакане — воды в вине или вина в воде?
Король, его сын принц и дочь принцесса находились в темнице высокой
Король, его сын принц и дочь принцесса находились в темнице высокой
Две пчелы, живут в разных ульях, но они встретились и полюбили друг друга. Однажды безветренным весенним утром они одновременно вылетели из своих ульев, чтобы слетать друг к другу в гости. В 50-ти метрах от ближайшего улья они встретились, но не заметили друг друга и полетели дальше. Прибыв к месту своего назначения, они потратили одинаковое время, чтобы выяснить, что того, к кому они прилетели, нет дома, и повернуть назад. На обратном пути они встретились в точке, находящейся на расстоянии 20 метров от ближайшего улья. На этот раз они увидели друг друга и устроили пикник, прежде чем возвратиться домой. На каком расстоянии друг от друга расположены их улья?
Три второклассника делят 24 яблока. Пока у них есть три кучки:
Три второклассника делят 24 яблока. Пока у них есть три кучки:
Примеры выполнения работы
Пример № 1.
Задача. Три мужа, пришли со своими женами
Примеры выполнения работы
Пример № 1.
Задача. Три мужа, пришли со своими женами
Обозначим пары через Аа, Бб, Вв (маленькими буквами обозначим женщин). Вот схема перевозок, реализующая нужную переправу за 11 рейсов: (стрелки указывают направление движения лодки).
Пример № 2.
Задача. Имеются два кувшина емкостью 3 и 8 л.
Пример № 2.
Задача. Имеются два кувшина емкостью 3 и 8 л.
Можно предположить, что кувшин емкостью 3 л необходимо использовать для того, чтобы отлить в него 1 л из полного кувшина емкостью 8 л. Таким образом, решение задачи сводится к поиску возможности поместить, например, 2 л воды в трехлитровый кувшин, затем наполнить восьмилитровый и перелить из него воду в трехлитровый кувшин, в котором до полного заполнения не хватает ровно I л. Задача реализуется следующим линейным алгоритмом (А — количество воды в трехлитровом кувшине, В — количество воды в восьмилитровом кувшине):
Требования к отчету
Отчет должен содержать:
исходные данные по заданному варианту лабораторной работы;
описание
Требования к отчету
Отчет должен содержать:
исходные данные по заданному варианту лабораторной работы;
описание
результат выполнения работы;
ответы на контрольные вопросы;
выводы о проделанной работе.