Открытый урок в 6 Б классе
Задача первая Продолжим украшать наш ум, приобретая новые знания. Сегодня на уроке мы рассмотрим несколько замечательных алгоритмов. Чем же они замечательны? Разберемся вместе. Дома вы пытались решить задание №22 по РТ, я отметила его звездочкой, СКАЗАЛА, ЧТО ТАКУЮ ЗАДАЧУ ПРЕДЛАГАЮТ 11 КЛАССАМ НА ЕГЭ ПО ИНФОРМАТИКЕ. Стр 93 Исполнитель Вычислитель… Вы справились?
Автор нашего учебника предлагает такой алгоритм для решения этой задачи.
Замечательный алгоритм? И никакое ЕГЭ не страшно!!!
Вторая задача. Назовите мне все простые числа от 2 до 100. Что такое простые числа?
Для отыскания простых чисел великий греческий математик, астроном, географ и поэт Эратосфен, который жил в 2076 году до нашей эры предложил такой алгоритм:
Выписываем все числа. ..
Задача третья Ханойская башня
Одна из древних легенд гласит: «В непроходимых джунглях недалеко от города Ханоя есть храм бога Брама. В нем находится бронзовая плита с тремя алмазными стержнями. На один из стержней бог при сотворении мира нанизал 64 диска разных диаметров из чистого золота. Наибольший диск лежит на бронзовой плите, а остальные образуют пирамиду, сужающуюся кверху. Это башня Брамы. Работая день и ночь жрецы храма переносят диски с одного стержня на другой, следуя законам Брамы:
- диски перемещать только по одному;
- нельзя больший диск класть на меньший;
Когда все 64 диска будут перенесены с одного диска на другой – наступит конец света»
Так гласит легенда.