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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Использованный материал ots.htm сайт К. Полякова «Преподавание. Наука и Жизнь» ots.htm