162989
столько раз учителя, ученики и родители
посетили официальный сайт ООО «Инфоурок»
за прошедшие 24 часа
Добавить материал и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Инфоурок Информатика ПрезентацииПрезентация на тему "Основные алгоритмические структуры"

Презентация на тему "Основные алгоритмические структуры"

IV Международный дистанционный конкурс «Старт» Идёт приём заявок Для дошкольников и учеников 1-11 классов 16 предметов ОРГВЗНОС 25 Р. ПОДАТЬ ЗАЯВКУ
Выберите документ из архива для просмотра:
176.32 КБ Основные алгоритмические структуры.pptx
664.5 КБ линейный.exe
664 КБ неполное ветвление.exe
664 КБ полное ветвление.exe
664 КБ цикл пока.exe

Выбранный для просмотра документ Основные алгоритмические структуры.pptx

библиотека
материалов
Линейные алгоритмы Линейным называется алгоритм, в котором все этапы решения...

Описание презентации по отдельным слайдам:

1 слайд Линейные алгоритмы Линейным называется алгоритм, в котором все этапы решения
Описание слайда:

Линейные алгоритмы Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно, без пропусков, ответвлений и повторений. В основе лежит структурная команда следования. Начало Действие ……. Ввод данных Вывод результатов Конец

2 слайд Разветвляющиеся алгоритмы Разветвляющимися называются алгоритмы, в которых им
Описание слайда:

Разветвляющиеся алгоритмы Разветвляющимися называются алгоритмы, в которых имеется команда ветвления. Команда ветвления – это команда, по которой исполнитель выбирает один из двух путей выполнения алгоритма с непременным выходом на общее продолжение. Выбор происходит по какому - либо условию.

3 слайд Цикл с параметром Счетчик цикла Серия команд
Описание слайда:

Цикл с параметром Счетчик цикла Серия команд

4 слайд Задача 1 	Даны две простые дроби и . 	Требуется получить дробь , 	являющуюся
Описание слайда:

Задача 1 Даны две простые дроби и . Требуется получить дробь , являющуюся результатом их деления. Протестируйте схему с данными: a = 5; b = 9; c = 7; d = 13

5 слайд Структура ветвления неполная полная
Описание слайда:

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

6 слайд Полное ветвление Если  То  Иначе  Конец ветвления Серия 1 условие Серия 2 да
Описание слайда:

Полное ветвление Если <условие> То <Серия 1> Иначе <Серия 2> Конец ветвления Серия 1 условие Серия 2 да нет

7 слайд Пример 1 Полное ветвление Обуть сапоги Обуть туфли да нет Выйти из дома На ул
Описание слайда:

Пример 1 Полное ветвление Обуть сапоги Обуть туфли да нет Выйти из дома На улице идет дождь?

8 слайд Неполное ветвление Если  То  Конец ветвления Серия да нет условие
Описание слайда:

Неполное ветвление Если <условие> То <Серия> Конец ветвления Серия да нет условие

9 слайд Неполное ветвление Пример 2 взять зонт да нет Выйти из дома На улице идет дож
Описание слайда:

Неполное ветвление Пример 2 взять зонт да нет Выйти из дома На улице идет дождь?

10 слайд Задача 2 Даны два числа A и B. Требуется выбрать большее из них. Используйте
Описание слайда:

Задача 2 Даны два числа A и B. Требуется выбрать большее из них. Используйте полное ветвление. Протестируйте схему с данными: A = 5; B = 13 .

11 слайд Задача 3 Даны два числа A и B. Требуется выбрать большее из них. Используйте
Описание слайда:

Задача 3 Даны два числа A и B. Требуется выбрать большее из них. Используйте неполное ветвление. Протестируйте схему с данными: A = 5; B = 13 .

12 слайд Составить блок-схему алгоритма нахождения значения функции Y : Задание 1
Описание слайда:

Составить блок-схему алгоритма нахождения значения функции Y : Задание 1

13 слайд А на этом участке Y = X-1 0 3 5 На этом участке координатной прямой Y = X2 В
Описание слайда:

А на этом участке Y = X-1 0 3 5 На этом участке координатной прямой Y = X2 В этой точке Y = 2*X

14 слайд НАЧАЛО X КОНЕЦ 2, если  &lt; 0 Y =   1, если Х &gt; 5 2, если  = 3 Y Y Y Пер
Описание слайда:

НАЧАЛО X КОНЕЦ 2, если  < 0 Y =   1, если Х > 5 2, если  = 3 Y Y Y Первый блок – это всегда НАЧАЛО Стрелки показывают направление перехода Вводим значение X Проверяем - X < 0 ? Если ДА, то Y присваиваем значение X2, Проверяем - X > 5 ? Если ДА, то Y присваиваем значение X - 1, Проверяем - X = 3 ? Если ДА, то Y присваиваем значение 2*X, В любом случае – КОНЕЦ! Выводим значение Y Выводим значение Y иначе (стрелка НЕТ)… Выводим значение Y иначе (стрелка НЕТ)… иначе (стрелка НЕТ) … Ничего! X > 5 X = 3 Y = X2 Y = X - 1 Y = 2*X

15 слайд Циклический алгоритм Цикл – до Цикл – пока Цикл с параметром
Описание слайда:

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

16 слайд Составить блок-схему алгоритма копания траншеи «от забора и до обеда» Задание 2
Описание слайда:

Составить блок-схему алгоритма копания траншеи «от забора и до обеда» Задание 2

17 слайд Начало Подойти к забору Обед начался? Выкопать 10 см3 траншеи Идти обедать Ко
Описание слайда:

Начало Подойти к забору Обед начался? Выкопать 10 см3 траншеи Идти обедать Конец нет да

18 слайд Задача 4 Найти N! = 1*2*...*N (N факториал) - произведение последовательности
Описание слайда:

Задача 4 Найти N! = 1*2*...*N (N факториал) - произведение последовательности натуральных чисел от 1 до N. Протестируйте схему при N = 5 .

19 слайд А теперь давайте вспомним Тома Сойера – какой алгоритм он использовал при пок
Описание слайда:

А теперь давайте вспомним Тома Сойера – какой алгоритм он использовал при покраске забора Задание 3

20 слайд Начало Забор закончился? Отнести кисть и краску и идти гулять нет Конец да По
Описание слайда:

Начало Забор закончился? Отнести кисть и краску и идти гулять нет Конец да Покрасить 1 доску Подойти к забору

21 слайд Составить блок-схему алгоритма вычисления суммы целых чисел от 1 до 5. Дано:
Описание слайда:

Составить блок-схему алгоритма вычисления суммы целых чисел от 1 до 5. Дано: натуральные числа от 1 до 5 Найти: S Задача 5

22 слайд  S := S + I; I:=I+1
Описание слайда:

S := S + I; I:=I+1

23 слайд  конец
Описание слайда:

конец

24 слайд Задание 4 	К 1 сентября в школу привезли 15 новых мониторов для компьютерного
Описание слайда:

Задание 4 К 1 сентября в школу привезли 15 новых мониторов для компьютерного класса. Составить алгоритм для робота, который будет переносить эти мониторы из машины в класс.

25 слайд Начало Счетчик=1, 15 Подойти к машине Взять 1 монитор Отнести его в класс Пос
Описание слайда:

Начало Счетчик=1, 15 Подойти к машине Взять 1 монитор Отнести его в класс Поставить на стол Идти отдыхать Конец

26 слайд Домашнее задание §§ 4.2, 4.2.1, 4.2.2; выучить конспект урока; решить задачи
Описание слайда:

Домашнее задание §§ 4.2, 4.2.1, 4.2.2; выучить конспект урока; решить задачи на карточке

27 слайд
Описание слайда:

28 слайд
Описание слайда:

29 слайд
Описание слайда:

30 слайд
Описание слайда:

31 слайд
Описание слайда:

Курс профессиональной переподготовки
Учитель информатики
Курс профессиональной переподготовки
Учитель математики и информатики
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Краткое описание документа:

10 класс. Профильный уровень. Тема урока «Основные алгоритмические структуры». Это третий урок при изучении темы «Алгоритмизация и программирование вычислительного процесса». Урок тесно связан с материалом предыдущего урока, а также материалом, который в 9-м классе изучался обзорно. Окончательным результатом моей работы по данной теме является формирование представления об основных алгоритмических структурах и умение конструировать алгоритмы линейного, разветвляющегося и циклического типов.

Общая информация
ВНИМАНИЮ УЧИТЕЛЕЙ: хотите организовать и вести кружок по ментальной арифметике в своей школе? Спрос на данную методику постоянно растёт, а Вам для её освоения достаточно будет пройти один курс повышения квалификации (72 часа) прямо в Вашем личном кабинете на сайте "Инфоурок".

Пройдя курс Вы получите:
- Удостоверение о повышении квалификации;
- Подробный план уроков (150 стр.);
- Задачник для обучающихся (83 стр.);
- Вводную тетрадь «Знакомство со счетами и правилами»;
- БЕСПЛАТНЫЙ доступ к CRM-системе, Личному кабинету для проведения занятий;
- Возможность дополнительного источника дохода (до 60.000 руб. в месяц)!

Пройдите дистанционный курс «Ментальная арифметика» на проекте "Инфоурок"!

Подать заявку
IV Международный дистанционный конкурс «Старт» Для дошкольников и учеников 1-11 классов Рекордно низкий оргвзнос 25 Р. 16 предметов ПОДАТЬ ЗАЯВКУ
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.