Типы алгоритмов

Главная Информатика

Скачать презентацию (0.31 мб)

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

Слайд №1
	Типы алгоритмов 13 октября 2014 г.

Слайд №2
	Линейный алгоритм (следование) Линейный алгоритм – это алгоритм, в котором все логически взаимосвязанные действия выполняются последовательно друг за другом. 2
Слайд №3
	Линейный алгоритм (следование) Графическое обозначение: Алг название нач команда 1 команда 2 команда 3 кон Алгоритмический язык: 3
Слайд №4
	Рассмотрим старинную задачу о волке, козе и капусте. Человеку нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может поместиться либо с козой, либо с волком, либо с капустой. На берегу нельзя оставить волка с козой или козу с капустой. Алг Переправа нач Перевезти козу Возвратиться самому Перевезти волка Возвратиться вместе с козой Перевезти капусту Возвратиться самому Перевезти козу кон Пример 1 4
Слайд №5
	Повторение Составить БСА решения задачи: вычислить площадь круга. Алг Площадь нач Ввести радиус окружности Вычислить площадь круга S = π R2 Вывести результат S кон 5
Слайд №6
	6 Составить БСА решения задачи: Сумму, разность произведение трёх чисел
Слайд №7
	Здравствуйте! Садитесь. Настроение хорошее? Улыбнись всем! Посмотрели друг на друга И улыбнулись друг другу. Начинаем урок! ДА НЕТ начало
Слайд №8
	Разветвляющийся алгоритм (ветвление) Разветвляющийся алгоритм – это А, который содержит несколько ветвей, отличающихся друг от друга своим содержанием. 8
Слайд №9
	Графическое обозначение: 1. Полная форма: если условие то серия команд 1, иначе серия команд 2 кв Ветвление 9
Слайд №10
	Графическое обозначение: 2. Сокращенная форма: если условие то серия команд кв Ветвление 10
Слайд №11
	Алг Правописание нач Выделяем корень слова. если корень начинается со звонкой то в приставке пишем «з», иначе в приставке пишем «с» кв Записать слово кон Пример 1 Составить алгоритм правописания приставок на «з», «с». 11
Слайд №12
	Пример 1 Составить БСА правописания приставок на «з», «с». 12
Слайд №13
	Пример 2 Составить БСА выбора одежды в зависимости от погоды, есть шуба и куртка. Алг Погода нач если очень холодно то одеть шубу, иначе одеть куртку кв кон 13
Слайд №14
	Задание: Выполнить вычисления по алгоритму, заданному блок-схемой
Слайд №15
	У лукоморья дуб зеленый; Златая цепь на дубе том: И днем и ночью кот ученый Все ходит по цепи кругом :Идет направо – песнь заводит, Налево _ сказку говорит, Там чудеса: там леший бродит, Русалка на ветвях сидит… (А.С.Пушкин)
Слайд №16
	Множественное ветвление.(выбор) Множественное ветвление – один из вариантов ветвления. Оно используется в том случае, если одну и ту же величину надо сравнить с разными значениями и на основании этого сравнения выполнить какие-либо действия.
Слайд №17
	17 Пример. Составить блок-схему алгоритма вычисления функции
Слайд №18
	18 1. задача: проверка числа:больше 0- положительное, меньше 0 – отрицательное. 2. задача: даны два числа; х и y, если х y, то у увеличить на 20. Самостоятельная работа: Составить блок схемы Разветвляющихся алгоритмов 3. задача: купить билет в кассе кинотеатра.
Слайд №19
	Циклические алгоритмы Доклад ученика 10 класса
Слайд №20
	Алгоритм называется циклическим, если последовательность шагов алгоритма выполняется многократно.
Слайд №21
	ЦИКЛ С ПРЕДУСЛОВИЕМ (цикл-пока) ЦИКЛ С ПОСТУСЛОВИЕМ (цикл-до) ЦИКЛ С ПАРАМЕТРОМ итерационные циклы
Слайд №22

Слайд №23
	Составьте бса покраски забора
Слайд №24
	Собери пирамиду. Составьте блок-схему по словесному алгоритму используя цикл «ПОКА». Алгоритм. Взять большее кольцо. Надеть на подставку. Если кольца не закончились,выполни шаг 2. Конец. Демонстрационное решение: + Логическим выра-жением является условие «кольца не закончились». В цикле «ПОКА» выражение должно принимать значение ИСТИНА. Задание: Составь блок-схему собирания пирамиды, используя цикл «ДО». Ситуационная задача № 1
Слайд №25
	Задача 2. В первый день пловец проплыл 3 км. В каждый последующий день он проплывал на 10% больше, чем в предыдущий день. В какой по счёту день пловец начнёт проплывать более 5 км в день.
Слайд №26
	26 Составить блок-схему и программу вводящие с клавиатуры целые числа и суммирующие их, до тех пор пока не будет введен 0.
Слайд №27
	27 Домашняя работа: Составьте блок-схему и программу решения следующей задачи: Росток цветка, появившись из земли, начинает расти, прибавляя в росте 40% от роста в предыдущий день. Через сколько дней цветок вырастет выше 32 см, если в первый день его высота составляет 0,5 см? Составьте блок-схему и программу решения следующей задачи . В первый час лыжник проходит 8 км, каждый последующий час его скорость снижается на 10%. Через сколько часов он преодолеет более 33 км?
Слайд №28
	28
Слайд №29
	Н S:=3 D:=1 s<5 s:=s+0,1*s D:=d+1 d K — +