Презентация "Алгоритм" 5 класс
Подписи к слайдам:
ИНФОРМАТИКА
5 класс
ТЕМА: АЛГОРИТМ
- Коммунальное государственное учреждение
- «Средняя общеобразовательная школа №9»
- Учитель информатики
- Казахстан, Павлодарская область, г.Экибастуз
- Суворова Ксения Викторовна
- Что такое алгоритм?
- Исполнители
- Формы записи алгоритмов
- Типы алгоритмов
- АЛГОРИТМЫ
- И ИСПОЛНИТЕЛИ
- АЛГОРИТМ- это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату
- !
- ИСПОЛНИТЕЛЬ– человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд
- Пример:
- !
- Кнопка вкл/выкл электропитания на корпусе компьютера
- Переход в начало
- Пауза
- Стоп
- Переход в конец
- Воспроизведение
- Система команд исполнителя – СD-плеера
- алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом.
- Начало
- Конец
- Действие 1
- Действие n
- …
- Пример:
- Приготовление бутерброда
- или разветвляющийся алгоритм -
- форма организации действий, при которой
- в зависимости от выполнения некоторого
- Условия совершается одна или
- другая последовательность шагов
- Условие
- Действие 2
- Действие 1
- ДА
- НЕТ
- ПОЛНОЕ ВЕТВЛЕНИЕ
- Подъехал Иван Царевич к камню
- Направо пойдешь?
- НЕТ
- ДА
- Голову сложишь
- Коня потеряешь
- НЕПОЛНОЕ ВЕТВЛЕНИЕ
- Идет дождь?
- НЕТ
- ДА
- Берем зонт
- или цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие
- Условие
- Тело цикла
- ДА
- НЕТ
- Пример:
- Выполнение домашнего задания
- Начало
- Все задачи
- по математике
- решены?
- Решить задачу
- Пойти гулять до ужина
- Конец
- ДА
- НЕТ
- ДИСКРЕТНОСТЬ - последовательное выполнение простых или ранее определённых (подпрограммы) шагов. Преобразование исходных данных в результат осуществляется дискретно во времени.
- ПОНЯТНОСТЬ - каждая команда алгоритма должна быть понятна тому, кто исполняет алгоритм; в противном случае, эта команда и, следовательно, весь алгоритм в целом не могут быть выполнены.
- ОПРЕДЕЛЕННОСТЬ - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвольного толкования.
- РЕЗУЛЬТАТИВНОСТЬ - означает возможность получения результата после выполнения конечного количества операций.
- КОРРЕКТНОСТЬ - решение должно быть правильным для любых допустимых исходных данных.
- МАССОВОСТЬ - заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных (разработка в общем виде).
- словесно-формульный
- (на естественном языке)
- графический или
- блок-схемный
- с использованием
- специальных
- алгоритмических языков
- начало
- ввод а, х
- у1=х+6
- у2=2*а
- у=у2-у1
- вывод у
- конец
- Input a, x
- y1=x+6
- y2=2*a
- y=y2-y1
- Print y
- End
- Пример:
- Найти значение следующего выражения: У=2А-(Х+6)
- Ввести значения а и х.
- Сложить х и 6.
- Умножить а на 2.
- Вычесть из 2а сумму (х+6).
- Вывести у как результат вычисления выражения.
|
|
|
|
|
|
|
|
|
|
|
|
|
- нет
- да
- БЛОК-СХЕМЫ
- ПРОГРАММИРОВАНИЕ - это:
- раздел информатики, изучающий методы и приемы составления программ для компьютеров;
- теоретическая и практическая деятельность, связанная с созданием программ.
- ЯЗЫК ПРОГРАММИРОВАНИЯ - это
- система обозначений, служащая для
- точного описания программ или
- алгоритмов для ЭВМ.
- ПРОГРАММА- это описание алгоритма и данных на некотором языке программирования, предназначенное для последующего
- !
