В зависимости от того, каков порядок использования команд, можно выделить три типа алгоритмов.

Презентация:



Advertisements
Похожие презентации
В зависимости от того, каков порядок использования команд, можно выделить три типа алгоритмов.
Advertisements

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

В зависимости от того, каков порядок использования команд, можно выделить три типа алгоритмов

Алгоритм решения задачи называется линейным, если исполнитель все команды алгоритма исполняет одну за другой в порядке их записи. Рассмотрим старинную задачу о волке, козе и капусте. Человеку нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может поместиться либо с козой, либо с волком, либо с капустой. На берегу нельзя оставить волка с козой или козу с капустой. Алг Переправа нач 1.Перевезти козу 2. Возвратиться самому 3. Перевезти волка 4. Возвратиться вместе с козой 5. Перевезти капусту 6. Возвратиться самому 7. Перевезти козу кон

Построим блок-схему для линейного алгоритма Алг Дежурик нач 1. Открыть окно 2. Вымыть тряпку 3. Вытереть доску 4. Принести мел 5. Закрыть окно 6. Сесть на место кон Начало Конец 1. Открыть окно 2. Вымыть тряпку 3. Вытереть доску 4. Принести мел 5. Закрыть окно 6. Сесть на место

Теперь попробуйте свои силы Составьте блок-схему для следующей задачи Угадай результат Последовательно задаются вопросы: 1) задумать натуральное число >1; 2) прибавить к нему такое же; 3) умножить сумму на указанное натуральное число; 4) разделить результат на задуманное число; 5) дать ответ Сделайте задание сами, а затем проверь себя, посмотрев правильный ответ

Вам же сказали, сделайте задание сами!!!

Алгоритм называется разветвляющимся, если после проверки условия в разных ситуациях исполняются разные наборы команд. Составим алгоритм правописания приставок на «з», «с». Алг Правописание нач 1.Выделяем корень слова. 2. Если корень начинается со звонкой перейти к пункту 3, в противном случае к пункту 4 3. В приставке пишем «з». Перейти к пункту 5 4. В приставке пишем «с». 5. Записать слово кон Например: Разговор (пишем «з») Рассказ ( пишем «с»)

Построим блок-схему для разветвляющегося алгоритма Начало Конец Она не исправна Вывернуть лампочку из патрона Завернуть лампочку в патрон Она исправна Лампочка горит? Да Нет

Теперь попробуйте свои силы Составьте блок-схему для следующей задачи Известен такой способ проверки арбуза на спелость.Если бросить арбуз в воду и он всплыл,то он спелый, иначе не спелый. Сделайте задание сами, а затем проверь себя, посмотрев правильный ответ

Конец Он спелый Начало Достать арбуз из воды Бросить арбуз в воду Он не спелый Арбуз всплыл? Да Нет

Алгоритм, который содержит команду повторения, называют алгоритмом с повторением. Если в алгоритме одну и туже команду приходится записывать несколько раз, то для сокращения алгоритма используется специальная команда повторения. Алг Наполнение нач 1. Налить в ведро кружку воды 2. Налить в ведро кружку воды 3. Налить в ведро кружку воды 4. Налить в ведро кружку воды 5. Налить в ведро кружку воды кон Написать алгоритм наполнения 5-литрового ведра литровой кружкой Алг Наполнение_2 нач 1. Повторять 5 раз команду 2 2. Налить в ведро кружку воды кон Линейный алгоритм Алгоритм с повторением

Построим блок-схему для алгоритма с повторением Начало Конец куплю Деньги есть? Да Нет Составим алгоритм транжиры

Любуясь Луной помните, и она совершает циклический оборот

Попробуйте решить еще одно задание Составьте блок-схему для следующей задачи Проверьте 100 арбузов на спелость Сделайте задание сами, а затем проверьте себя посмотрев правильный ответ

Конец Он спелый Достать арбуз из воды Бросить арбуз в воду Он не спелый Арбуз всплыл? Нет Да Начало Проверено 100 арбузов? Нет Да

Спасибо за работу До новых встреч