Презентация на тему Алгоритмы Это понятное и точное предписание (инструкция) исполнителю выполнить конечную последовательность действий (команд), приводящих от исходных данных к искомому результату.

Презентация на тему Алгоритмы Это понятное и точное предписание (инструкция) исполнителю выполнить конечную последовательность действий (команд), приводящих от исходных данных к искомому результату., предмет презентации: Разное. Этот материал содержит 6 слайдов. Красочные слайды и илюстрации помогут Вам заинтересовать свою аудиторию. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций ThePresentation.ru в закладки!

Слайды и текст этой презентации

Слайд 1
Текст слайда:

Алгоритмы
Это понятное и точное предписание (инструкция) исполнителю выполнить конечную последовательность
действий (команд), приводящих от исходных данных к искомому результату.

Виды алгоритмов

Линейный
Порядок однозначный.
Газовая плита.

Циклический
Повтор действий
Зарядка.
Чистка картошки.

Ветвление
Выбор порядка действий (игра)

Свойства алгоритмов

Понятность
В алгоритме используются
только команды из СКИ

Конечность
Результат получается за
конечное число шагов.

Точность
Каждая команда однозначно определяет действие
исполнителя

Формальная работа исполнителя

Множество
команд
управления
исполнителем
называется
системой
команд
исполнителя

Алгоритм
Программа

исполнитель

данные

результат

Д/зад
§28

Дискретность
Разбивается на последователь-
ность отдельных шагов

п.6 стр.153, вопросы к § 28



Слайд 2
Текст слайда:

Вспомогательный
алгоритм

Пишется 1 раз, исполняется многократно.

Экономия времени

Выделяется из основного в качестве самостоятельного

Решается подзадача

Вызвать из других алгоритмов

Графический исполнитель (робот, муравей)

Можно детально описать
весь алгоритм зарисовки
(повтор процедур)

Программа число 1919
нач
Сделай ЕДИНИЦА
Прыжок
Сделай ДЕВЯТЬ
Прыжок
Сделай ЕДИНИЦА
Прыжок
Сделай ДЕВЯТЬ

Процедура ЕДИНИЦА
Нач
Поворот
Шаг
Шаг
Шаг
Шаг
Поворот
Поворот
Прыжок
Прыжок
Прыжок
Прыжок
Поворот
кон

Процедура ДЕВЯТЬ
Нач
Шаг
Поворот
Шаг
Шаг
Шаг
Шаг
Поворот
Шаг
Поворот
Шаг
Шаг
Поворот
Шаг
Поворот
Поворот
Поворот
Прыжок
Прыжок
Поворот
кон

Программирование сверху вниз
(метод последовательной детализации)

Программирование снизу вверх
(сборочное программирование)

Д/зад
§42



Слайд 3
Текст слайда:

Циклические алгоритмы
(повтор действий)

Графический исполнитель

Горизонтальная линия 15 команд - шаг

Линейный алгоритм (шаг 15 раз)

Циклический алгоритм

Пока впереди не край, повторять
нц
шаг
кц

нц – начало цикла
кц – конец цикла
Цикл должен быть конечным

Блок схема

нач.линия

Впереди не
край?

да

шаг

Нет

кон.лин

Блок схема вспомогательного алгоритма
ЛИНИЯ
(циклический)

Условные обозначения

Начало и конец алгоритма.

Простая команда в алгоритме

Обращение к вспомогательному алгоритму

Проверка условия повторения
условие

Экран ЭВМ






рамка

Основная программа РАМКА
Основной алгоритм РАМКА

Нач
Сделай ЛИНИЯ
Поворот
Сделай ЛИНИЯ
Поворот
Сделай ЛИНИЯ
Поворот
Сделай ЛИНИЯ
Кон

начало

линия

поворот

линия

поворот

линия

поворот

линия

конец

Блок схема основного алгоритма
(рамка)

Д/зад
§43



Слайд 4
Текст слайда:

Виды циклических алгоритмов

«Цикл – до»

Нач «забор»

Подойти к левому краю забора

Покрасить 1 доску

Шаг в сторону на ширину доски

Забор
кончился?

нет

да

уйти

конец


Тело счёта

«Цикл – пока»

Начало
«забор»

Подойти к левому краю забора

Забор кончился?

нет

Покрасить 1 доску

Шаг в сторону

да

уйти

конец


«Цикл с параметрами»

Начало
«забор»

Подойти к левому краю забора

Считать от 1 до 200
с шагом счёта в 1

Покрасить 1 доску

Шаг в сторону на ширину доски

уйти

конец


Тело счёта

В циклическом алгоритме с параметрами, условие повторения не ставится, а просто задаётся количество повторений.

Д/зад
записи

Тело счёта



Слайд 5
Текст слайда:

Алгоритмы ветвления
(выбор действий)
Хоккей, шахматы, футбол, карты

Полное ветвление

Неполное ветвление

Если <условие>
то <серия1>
иначе <серия2>
кв.

нач

Уменьшить скорость

Ремонт
проведён?

да

5 км

нет

10 км

АЗС

конец

нач

Подойти к кассе

Билеты
есть?

да

купить

нет

уйти

конец

Алгоритм зарисовки рамки
на экране ЭВМ
(блок схема)

Начальное положение ГРИС

начало

Задать счёт от
0 до 40 с
шагом счёта
в 1

Впереди край?

да

поворот

нет

шаг

конец

Алгоритм неполного ветвления вложенный в циклический алгоритм с параметрами

Д/зад
записи
§44



Слайд 6
Текст слайда:

Виды алгоритмических структур

Следование
Линейный алгоритм




Цикл - до

Тело счёта

?

Цикл - пока

?

Тело счёта

Цикл с параметрами


Тело счёта

Полное ветвление

?



Неполное ветвление

?


Простые структуры

Сложные структуры

Следование ветвлений и циклов

?


?







Вложенные циклы или ветвления


Тело счёта

?

«Цикл – до» вложенный в цикл с параметрами


Д/зад
Подготовка
к
зачёту



Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

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


Для правообладателей

Яндекс.Метрика