Презентация "Правила записи алгоритмов для компьютеров"; 7-8 класс

Правила записи алгоритмов для компьютеров Элективный курс по информатике «Алгоритмы и исполнители» Занятие 3 Гуреева Екатерина Александровна Учитель информатики МБОУ СОШ №1 с. Александров-Гай Саратовской области

• Алгоритм можно записать разными способами и даже на разных языках. Хотя при этом исполнитель может, конечно, их не понять.

• Вы знаете, что есть специальные виды исполнителей алгоритмов — компьютеры. Они выполняют программы.

• Программа – это алгоритм, записанный в форме, понятной компьютеру

• Существуют специальные правила записи программ для компьютеров. На рисунке вверху страницы их характерные элементы выделены в рамках:

Правила записи алгоритмов на компьютере • любой алгоритм имеет название; • алгоритм начинается с открывающей фигурной скобки “{“ и заканчивается закрывающей фигурной скобкой “}”; команды, расположенные между этими скобками, называются телом алгоритма;

• в алгоритм могут входить только те команды, которые есть в СКИ исполнителя; • каждая команда заканчивается знаком “;”, который обозначает конец команды; • для того, чтобы нам было легче разбираться в программах, используют комментарии текстовые пояснения, которые начинаются знаками /* и заканчиваются знаками */; исполнитель не обращает внимания на комментарии в алгоритме.

Задача о перевозчике Рассмотрим задачу теоретически и решим её на компьютере.

Рассмотрим задачу: • Давно известна старинная задача о крестьянине, которому надо перевезти на другой берег реки волка, козу и капусту на лодке, в которую помещается сам крестьянин и на одно свободное место он может взять или волка, или козу, или капусту.

• Сложность заключается в том, что коза и волк ведут себя прилично только в присутствии крестьянина, в его отсутствие коза съест капусту, а волк съест козу.

Попробуйте решить эту задачу на компьютере

Ханойские башни (рекурсивные алгоритмы)

• Одна из любимых детских игрушек – пирамидка с цветными кольцами разного диаметра, насаженными на стержень.

• Однако есть страны, где в эту игру играют уважаемые и почтенные старцы. Придумали ее монахи древнего Ханоя (теперь это территория Вьетнама).

• У них была одна полная пирамидка с 64 кольцами и два пустых стержня. Считалось, что когда все кольца удастся перенести на другой стержень, соблюдая все правила (см. ниже), наступит конец света.

Правила игры • Требуется перенести пирамидку с одного стержня на другой, используя третий стержень в качестве промежуточного и соблюдая следующие правила: • за одно действие можно переносить только одно кольцо; • кольцо можно укладывать либо на свободный стержень, либо на большее кольцо.

Что такое РЕКУРСИЯ?

• Рекурсия – специальный прием в программировании, когда алгоритм решения задачи содержит алгоритм решения подобной задачи, но с другими исходными данными.

• Теперь мы познакомились с четвертым видом алгоритмов – рекурсивным алгоритмом.

• Рекурсию имеет смысл использовать тогда, когда в результате исходная задача сводится к более простой.

• Доказано, что любой рекурсивный алгоритм можно заменить алгоритмом без рекурсии (который иногда может быть очень громоздким).

• Так как использование рекурсии в реальных программах связано с некоторыми техническими проблемами, лучше ее не применять, если есть простой нерекурсивный алгоритм.

Домашнее задание • Учить все по тетради; • Подготовится к контрольной проверочной работе.

Использованный материал • http://kpolyakov.narod.ru/school/robots/rob ots.htm сайт К. Полякова «Преподавание. Наука и Жизнь»