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

advertisement
По
способу
записи
Графические
Текстовый
способ представления
Графический
способ
Линейный
состоит
из
информации
–
это
описание
Алгоритм
с алгоритм
ветвлением
содержит
представления
алгоритма
–
последовательности
шагов,
которые
алгоритма
нас условием,
естественном
языке.
блок
выбора
в котором
это
блок-схема.
Она
дает
выполняются
один
за
другим.
Он дает
более«Да»
подробную
один
входчеловеку
и два выхода:
и «Нет».
более
наглядную
информацию о процессе.
информацию о процессе.
По способу
выполнения
команд
Текстовые
Линейный
Алгоритм
с ветвлением
Текстовый алгоритм
Графический
алгоритм
Начало
Начало
1.Воспринять
2. Запомнить
3. Выбрать форму
представления
4. Преобразовать
5.Представить (сохранить)
на носителе
Конец
Воспринять
Запомнить
Выбрать
Преобразовать
Представить
Конец
Блок-схема
Текстовый алгоритм
Начало
1.Взять циркуль.
2. Выбрать по линейке
расстояние между иглой и
карандашом.
3. Поставить циркуль иглой в
центр будущей окружности.
4.
Провести
карандашом
циркуля окружность вокруг
центра.
5.Закрасить желтым.
Конец
Графический алгоритм
Начало
Взять
Выбрать
Поставить
Провести
Закрасить
Конец
Линейный алгоритм
Алгорит м пригот овления бут ерброда.
Начало
Взять хлеб
Отрезать ломтик хлеба
Взять масло
Намазать маслом хлеб
Взять сыр
Отрезать ломтик сыра
Положить сыр на хлеб
Убрать хлеб, сыр и масло на место
Конец
ЕСЛИ красный, ТО остаемся на месте.
ЕСЛИ желтый, ТО готовимся к движению.
ЕСЛИ зеленый, ТО переходим дорогу.
ДА
Действие 1
Условие
НЕТ
Действие 2
?
Условие должно представлять
собой вопрос, на который можно
ответить либо ДА, либо НЕТ
Начало
Задача
Лена попросила Сашу задумать двузначное
число и если задуманное число четное, то
разделить его на два и назвать результат.
Если задуманное число нечетное, то просто
назвать это число.
Задумать число
Число
четное?
Разделить на 2
Назвать число
Назвать
результат
Конец
Вопросы для проверки:
Какими разными способами можно описать
способ решения задачи? Приведите примеры.
Какой алгоритм можно назвать линейным?
Когда в условии задачи есть слова
«если … , то ..», какое описание способа
решения задачи используют?
Прочитайте отрывок из сказки. Каким алгоритмом
можно описать действия героя?
Какой вид алгоритма представлен
Поехал Иван-царевич на сером волке за Жар-птицей. на рисунке? Каким способом
Ехал он, ехал, глядь – перед ним лежит огромный
описан этот алгоритм?
камень. На камне надпись:
«Направо пойдёшь – коня потеряешь, налево
пойдёшь – голову сложишь…»
Помогите Незнайке раскрасить мяч
2
1
4
3
4
3
1
2
2
1
4
3
Раскрась тарелки
Начало
Посмотри на
тарелку
На тарелке есть
углы?
Раскрась
тарелку синим
ТАРЕЛКИ РАСКРАШЕНЫ
Конец
Раскрась
тарелку
красным
Придумайте и запишите алгоритмы,
которые можно изобразить в виде
следующих блок-схем:
Повторить материал в тетради
Задание: напиши слово Аптека. Убери первую букву. В
получившемся слове снова убери первую букву. Запиши
получившееся слово. Если твоя фамилия начинается с
гласной буквы – поменяй первую букву слова на «Р», если с
согласной – поменяй первую букву слова на «Щ». Запиши
слово. Поясни, какими алгоритмами ты воспользовался при
выполнении задания.
Download