Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Основные алгоритмические структуры", 9 класс
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

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

библиотека
материалов
Основные алгоритмические структуры. 9 класс Урок 10
Алгоритм - это предназначенное для конкретного исполнителя описание последова...
Исполнитель алгоритма Исполнитель - это некоторый объект (человек, животное,...
Свойства алгоритма Свойства алгоритма Путь решения задачи разделён на отдельн...
Определение объектов, указанных в задаче Разработка алгоритма Установление св...
Основные способы записи алгоритма Словесные Графические На алгоритмических я...
Основные алгоритмические конструкции Для записи любого алгоритма достаточно т...
Следование Следование - алгоритмическая конструкция, отображающая естественны...
Начало Столовую ложку сушёных плодов шиповника измельчить в ступке Залить ст...
х:=2 у:=х*х у:=у*у х:=у*х s:=x+y 2 2 4 2 32 32 16 16 48 16 - - - - - Вычислен...
Ветвление Ветвление - алгоритмическая конструкция, в которой в зависимости от...
Полная форма ветвления если  то  иначе  все Да Нет Действие 1 Условие Действи...
Неполная форма ветвления если  то  все Пример: алг сборы на прогулку нач если...
Операции сравнения A=B А больше или равно В AB А не равно В
Вычисление функции f(x)=|x| Начало Список данных X, Y -вещ Х Х>0 Y:=X Y:=-X Y...
Простые и составные условия Простые условия состоят из одной операции сравнен...
10 30 30 > 10 (Да) 20 > 30 (Нет) Y = A B >Y C >Y Y = B Наибольшая из 3-х вели...
Решение линейного уравнения ax + b = 0 Корней нет
Повторение Повторение - последовательность действий, выполняемых многократно....
Цикл с заданным условием продолжения работы (цикл-ПОКА, цикл с предусловием)...
Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием) Запи...
Цикл с постусловием Пример. Алгоритм по выучиванию наизусть четверостишия. ал...
Вычисление значения переменной b Конец да нет Начало Список данных a, b - цел...
Таблица значений переменных 2 = 8 (Нет) 4 = 8 (Нет) 8 = 8 (Да) 1 1 2 2 4 4 8...
Задача о тренировках План тренировок: В 1-й день пробежать 10 км. Каждый след...
Цикл с заданным числом повторений (цикл-ДЛЯ, цикл с параметром) Запись на алг...
Цикл с заданным числом повторений алг переправа нач нц для i от 1 до 5 два ма...
Вопросы: 1. Приведите пример линейного алгоритма. А) из литературного произве...
Домашнее задание: §1.2.1, 1.2.2, .1.2.3, 1.2.4, 1.2.5 задание1.2, стр. 21, 1....
29 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

№ слайда 1 Основные алгоритмические структуры. 9 класс Урок 10
Описание слайда:

Основные алгоритмические структуры. 9 класс Урок 10

№ слайда 2 Алгоритм - это предназначенное для конкретного исполнителя описание последова
Описание слайда:

Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами: дискретности понятности определённости результативности массовости

№ слайда 3 Исполнитель алгоритма Исполнитель - это некоторый объект (человек, животное,
Описание слайда:

Исполнитель алгоритма Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Формальный Неформальный Исполнитель Круг решаемых задач Среда исполнителя Режимы работы Непосредственное управление Программное управление Область, обстановка, условия Исполнители алгоритмов СКИ

№ слайда 4 Свойства алгоритма Свойства алгоритма Путь решения задачи разделён на отдельн
Описание слайда:

Свойства алгоритма Свойства алгоритма Путь решения задачи разделён на отдельные шаги Алгоритм состоит из команд, входящих в СКИ Команды понимаются однозначно Обеспечивается получение ожидаемого результата Обеспечивается решение задач с различными исходными данными Дискретность Понятность Определённость Результативность Массовость

№ слайда 5 Определение объектов, указанных в задаче Разработка алгоритма Установление св
Описание слайда:

Определение объектов, указанных в задаче Разработка алгоритма Установление свойств объектов, отношений и действий с объектами Определение исходных данных и результата Определение последовательности действий Запись последовательности действий с помощью команд СКИ Алгоритм – модель деятельности исполнителя алгоритмов Разработка алгоритма

№ слайда 6 Основные способы записи алгоритма Словесные Графические На алгоритмических я
Описание слайда:

Основные способы записи алгоритма Словесные Графические На алгоритмических языках Словесное описание Построчная запись Последователь-ность рисунков Структурограмма Школьный алгоритмический язык Язык программирова-ния Блок-схема

№ слайда 7 Основные алгоритмические конструкции Для записи любого алгоритма достаточно т
Описание слайда:

Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования, ветвления, повторения. (Э. Дейкстра) Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.

№ слайда 8 Следование Следование - алгоритмическая конструкция, отображающая естественны
Описание слайда:

Следование Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами. Действие 1 Действие 2 Алгоритмическая структура «следование»

№ слайда 9 Начало Столовую ложку сушёных плодов шиповника измельчить в ступке Залить ст
Описание слайда:

Начало Столовую ложку сушёных плодов шиповника измельчить в ступке Залить стаканом кипячёной воды Кипятить 10 минут на слабом огне Охладить Процедить Конец Линейный алгоритм приготовления отвара шиповника

№ слайда 10 х:=2 у:=х*х у:=у*у х:=у*х s:=x+y 2 2 4 2 32 32 16 16 48 16 - - - - - Вычислен
Описание слайда:

х:=2 у:=х*х у:=у*у х:=у*х s:=x+y 2 2 4 2 32 32 16 16 48 16 - - - - - Вычисления по алгоритму Алгоритм Ответ: s = 48 Шаг алгоритма Переменные x y s 1 2 3 4 5

№ слайда 11 Ветвление Ветвление - алгоритмическая конструкция, в которой в зависимости от
Описание слайда:

Ветвление Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

№ слайда 12 Полная форма ветвления если  то  иначе  все Да Нет Действие 1 Условие Действи
Описание слайда:

Полная форма ветвления если <условие> то <действие 1> иначе <действие 2> все Да Нет Действие 1 Условие Действие 2 Пример алгправописание частиц НЕ, НИ нач есличастица под ударением тописать НЕ иначеписать НИ все кон

№ слайда 13 Неполная форма ветвления если  то  все Пример: алг сборы на прогулку нач если
Описание слайда:

Неполная форма ветвления если <условие> то <действие 1> все Пример: алг сборы на прогулку нач если на улице дождь то взять зонтик все кон Да Нет

№ слайда 14 Операции сравнения A=B А больше или равно В AB А не равно В
Описание слайда:

Операции сравнения A<B А меньше В A<=B А меньше или равно В A=B А равно В A>B А больше В A>=B А больше или равно В A<>B А не равно В

№ слайда 15 Вычисление функции f(x)=|x| Начало Список данных X, Y -вещ Х Х&gt;0 Y:=X Y:=-X Y
Описание слайда:

Вычисление функции f(x)=|x| Начало Список данных X, Y -вещ Х Х>0 Y:=X Y:=-X Y Конец да нет

№ слайда 16 Простые и составные условия Простые условия состоят из одной операции сравнен
Описание слайда:

Простые и составные условия Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не). Пример. Алгоритм определения принадлежности точки Х отрезку [A; B]. Ответ: Принадлежит A=2 X=4 B=6 Ответ: Не принадлежит B=4 X=6 A, B, X (X>=A) and (X<=B) ДА НЕТ да нет

№ слайда 17 10 30 30 &gt; 10 (Да) 20 &gt; 30 (Нет) Y = A B &gt;Y C &gt;Y Y = B Наибольшая из 3-х вели
Описание слайда:

10 30 30 > 10 (Да) 20 > 30 (Нет) Y = A B >Y C >Y Y = B Наибольшая из 3-х величин Переменной Y присваивается значение большей из трёх величин A, B и C. Ответ: Y = 30 Y:=A B>Y Y:=B Y:=C C>Y да нет да нет Шаг Константы Переменная Условие А В С Y 10 30 20 1 2 3 4

№ слайда 18 Решение линейного уравнения ax + b = 0 Корней нет
Описание слайда:

Решение линейного уравнения ax + b = 0 Корней нет

№ слайда 19 Повторение Повторение - последовательность действий, выполняемых многократно.
Описание слайда:

Повторение Повторение - последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.

№ слайда 20 Цикл с заданным условием продолжения работы (цикл-ПОКА, цикл с предусловием)
Описание слайда:

Цикл с заданным условием продолжения работы (цикл-ПОКА, цикл с предусловием) нц пока <условие> <тело цикла (последовательность действий)> кц Тело цикла Условие да нет

№ слайда 21 Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием) Запи
Описание слайда:

Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием) Запись на алгоритмическом языке: нц <тело_цикла (последовательность действий)> кц при <условие> Тело цикла Условие да нет

№ слайда 22 Цикл с постусловием Пример. Алгоритм по выучиванию наизусть четверостишия. ал
Описание слайда:

Цикл с постусловием Пример. Алгоритм по выучиванию наизусть четверостишия. алг четверостишие нач нц прочитать четверостишие по книге 1 раз прочитать четверостишие наизусть кц при не сделал ошибку кон

№ слайда 23 Вычисление значения переменной b Конец да нет Начало Список данных a, b - цел
Описание слайда:

Вычисление значения переменной b Конец да нет Начало Список данных a, b - цел a := 1 b := 1 a = 8 a := a *2 b := b +a b

№ слайда 24 Таблица значений переменных 2 = 8 (Нет) 4 = 8 (Нет) 8 = 8 (Да) 1 1 2 2 4 4 8
Описание слайда:

Таблица значений переменных 2 = 8 (Нет) 4 = 8 (Нет) 8 = 8 (Да) 1 1 2 2 4 4 8 8 1 1 3 7 7 15 3 Шаг алгоритма Операция Переменные Условие a b a= 8 1 a :=1 2 b :=1 3 a := a *2 4 b := b+a 5 a =8 6 a := a *2 7 b := b+a 8 a = 8 9 a := a *2 10 b := b+a 11 a = 8

№ слайда 25 Задача о тренировках План тренировок: В 1-й день пробежать 10 км. Каждый след
Описание слайда:

Задача о тренировках План тренировок: В 1-й день пробежать 10 км. Каждый следующий день увеличивать расстояние на 10% от результата предыдущего дня. Как только дневной пробег достигнет или превысит 25 км, прекратить увеличение и пробегать 25 км ежедневно. Начиная с какого дня спортсмен будет пробегать 25 км? Пусть x — количество километров, которое спортсмен пробежит в некоторый i-й день. Тогда в следующий (i + 1)-й день он пробежит x + 0,1x километров (0,1x — это 10% от x). Конец да нет Начало Список данных i – цел x – вещ i := 1 x := 10 x>= 25 i := i +1 x := x +0.1*x i

№ слайда 26 Цикл с заданным числом повторений (цикл-ДЛЯ, цикл с параметром) Запись на алг
Описание слайда:

Цикл с заданным числом повторений (цикл-ДЛЯ, цикл с параметром) Запись на алгоритмическом языке: нц для i от i1 до i2 шаг R <тело_цикла (последовательность действий)> кц

№ слайда 27 Цикл с заданным числом повторений алг переправа нач нц для i от 1 до 5 два ма
Описание слайда:

Цикл с заданным числом повторений алг переправа нач нц для i от 1 до 5 два мальчика переправляются на противоположный берег. один мальчик высаживается на берег другой мальчик плывёт обратно солдат переправляется через реку мальчик возвращается на исходную позицию кц кон

№ слайда 28 Вопросы: 1. Приведите пример линейного алгоритма. А) из литературного произве
Описание слайда:

Вопросы: 1. Приведите пример линейного алгоритма. А) из литературного произведения; Б) из повседневной жизни; В) из любой предметной области, изучаемой в школе Г)

№ слайда 29 Домашнее задание: §1.2.1, 1.2.2, .1.2.3, 1.2.4, 1.2.5 задание1.2, стр. 21, 1.
Описание слайда:

Домашнее задание: §1.2.1, 1.2.2, .1.2.3, 1.2.4, 1.2.5 задание1.2, стр. 21, 1.3, стр. 23, 1.4, стр.25


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Краткое описание документа:

Урок 10. Основные алгоритмические структуры.

Цель:

1.Образовательные: обеспечить усвоение понятий алгоритм, исполнитель, свойства алгоритма, дать представление об основных алгоритмических структурах умения составлять простейшие блок-схемы алгоритмов.

2.Развивающие: способствовать развитию алгоритмического мышления, внимательности, информационной культуры

3.Воспитательные: формировать способность к самостоятельной работе, самоконтролю и правильной организации рабочего времени, содействовать профориентации учеников.

Контрольные вопросы:

1.Приведите примеры известных вам алгоритмов.

2.Перечислите основные свойства алгоритмов и проиллюстрируйте их примерами.

3.Как вы понимаете формальное исполнение алгоритма?

Объяснение нового материала:

Ранее мы с вами уже знакомились с такими понятиями как алгоритм, свойства алгоритма, исполнитель, способы записи алгоритма, типы алгоритмов. Давайте сегодня мы с вами вспомним эти понятия опираясь на материалы презентации.

Слайд 1.

Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами:

дискретности

понятности

определённости

результативности

массовости

Слайд 2.

Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

Слайд 3.

Слайд 4

Слайд 5

Слайд 6.

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

Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:

•следования,

•ветвления,

•повторения.

Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.

Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.

А) Составьте блок-схему линейного алгоритма заваривания шиповника

Б) дан фрагмент алгоритма:

определите, чему будет равно s после выполнения этого фрагмента

(s = 48)

Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).

Слайд 11.

Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.


Полная форма ветвления

Слайд 12

если <условие>

то <действие 1>

иначе <действие 2>

все


Приведите пример:

алг правописание частиц НЕ, НИ

нач

если частица под ударением

то писать НЕ

иначе писать НИ

все

кон

Слайд 13


Неполная форма ветвления

если <условие>

то <действие 1>

все

алг сборы на прогулку

нач

если на улице дождь

то взять зонтик

все

кон


слайд 14

Операции сравнения:


A < B А меньше В

A > B А больше В

A >= B А больше или равно В

A <= B А меньше или равно В

A <> B А не равно В


Слайд 16

Простые и составные условия

Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не).

Примеры:

  • Алгоритм определения принадлежности точки Х отрезку [A; B].

Слайды 17, 18

Примеры:

  • Составьте алгоритм получения наибольшего из трех введенных чисел.
  • Решение линейного уравнения: ах + b = 0

Слайд 19 – 29 Алгоритмическая структура «Цикл»

Повторение - последовательность действий, выполняемых многократно.

Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами.

Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.

Цикл с заданным условием окончания работы

(цикл-ДО, цикл с постусловием)


Запись на алгоритмическом языке:

нц

<тело_цикла (последовательность действий)>

кц при <условие>

Цикл с заданным числом повторений

(цикл-ДЛЯ, цикл с параметром)

Запись на алгоритмическом языке:

нц для i от i1 до i2 шаг R

<тело_цикла (последовательность действий)>

кц

Слайд 30

Закрепление нового материала. Ответы на вопросы:

1. Приведите пример линейного алгоритма.
А) из литературного произведения;
Б) из повседневной жизни;
В) из любой предметной области, изучаемой в школе

Автор
Дата добавления 17.11.2015
Раздел Информатика
Подраздел Презентации
Просмотров1487
Номер материала ДВ-165542
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх