Презентация "Алгоритм и его формальное исполнение. Свойства алгоритмов" 9 класс
Подписи к слайдам:
Алгоритм и его
формальное исполнение.
Свойства алгоритмов.
При описании любого языка используются следующие понятия:
- Составитель: Пискунова Е.С.
- МБОУ «СОШ №65» г.Кемерово
- «Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.» (Н.Д. Угринович)
- Понятие «алгоритм» появилось в Европе в XII веке, когда на латынь была переведена книга математика Мухаммеда ибн Муса ал- Хорезми, жившего в 783-850 годах.
- Значение слова алгоритм очень схоже со значением слов рецепт, процесс, метод, способ.
- Массовость
- Дискретность
- Свойства алгоритма:
- Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги
- Детерминированность
- Детерминированность (определённость) – каждое действие должно быть строго и недвусмысленно определено
- Точность
- Конечность, результативность
- Массовость - алгоритм не составляется для решения одной частной задачи, полезнее составить алгоритм для решения класса задач.
- Точность – запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей.
- Конечность, результативность – алгоритм составляется для достижения результата и этот результат должен быть получен за конечное количество шагов.
- язык программирования (этот способ записи алгоритма абсолютно формализован).
- Пример. Определение чётности введенного числа.
|
|
|
|
- При описании любого языка используются следующие понятия:
- алфавит (множество простейших знаков, которые могут быть использованы в текстах этого языка);
- синтаксис – набор правил, определяющих возможные сочетания из букв языка.
- семантика – это набор правил, определяющих значение (смысл) отдельных конструкций языка.
- начало/конец
- подпрограмма
- действие, операция присваивания
- условие ветвления
- условие цикла
- ввод/вывод
- Линейный алгоритм
- начало
- конец
- Действие 1
- Действие 2
- Действие N
- Условие
- Действие 2
- Действие 1
- Да
- Нет
- «ветвление» разветвляющийся алгоритм
- Действие
- Условие
- Да
- Нет
- Алгоритмическая структура
- Условие 1
- Действие 2
- Действие 1
- Условие 2
- Действие 3
- Алгоритмическая структура
- Тело цикла
- Да
- Нет
- организация
- счётчика
- Алгоритмическая структура
- Условие
- Тело цикла
- Да
- Нет
- Алгоритмическая структура
- Условие
- Тело цикла
- Да
- Нет
- Алгоритмическая структура
- Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
- Вперед n, где n - целое число, вызывающая передвижение черепашки на n шагов в направлении движения.
- Направо m, где m - целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
- Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках выполняется 5 раз.
- Черепашке был дан для исполнения следующий алгоритм:
- Повтори 5 [вперед 10 направо 72]
- Какая фигура появится на экране?
- 1) Незамкнутая ломаная линия
- 2) Правильный треугольник
- 3) Квадрат
- 4) Правильный пятиугольник.
Информатика - еще материалы к урокам:
- Презентация "Растровые графические редакторы"
- Презентация "Кодирование как изменение формы представления информации" 5 класс
- Конспект урока "Программное обеспечение компьютера. Операционная система" 8 класс
- Конспект урока "Рабочий стол Windows. Окна"
- Презентация "История создания Linux"
- Презентация "Этапы моделирования" 9-11 класс