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

Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

  • Upload
    -1

  • View
    237

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

Правила записи алгоритмов для компьютеров

Элективный курс по информатике «Алгоритмы и исполнители»

Занятие 3

Гуреева Екатерина АлександровнаУчитель информатики

МБОУ СОШ №1 с. Александров-Гай Саратовской области

Page 2: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 3: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 4: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 5: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 6: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

Правила записи алгоритмов на компьютере

• любой алгоритм имеет название;

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

Page 7: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

• в алгоритм могут входить только те команды, которые есть в СКИ исполнителя;

• каждая команда заканчивается знаком “;”, который обозначает конец команды;

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

Page 8: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

Задача о перевозчике

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

Page 9: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

Рассмотрим задачу:

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

Page 10: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 11: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 12: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 13: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 14: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 15: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 16: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

Правила игры• Требуется перенести пирамидку с одного

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

• за одно действие можно переносить только одно кольцо;

• кольцо можно укладывать либо на свободный стержень, либо на большее кольцо.

Page 17: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 18: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 19: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 20: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 21: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 22: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

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

Page 23: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

Домашнее задание

• Учить все по тетради;

• Подготовится к контрольной проверочной работе.

Page 24: Правила записи алгоритмов для компьютера. Алгоритмы и исполнители

Использованный материал

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