Для всех учителей из 37 347 образовательных учреждений по всей стране

Скидка до 75% на все 778 курсов

Выбрать курс
Получите деньги за публикацию своих
разработок в библиотеке «Инфоурок»
Добавить авторскую разработку
и получить бесплатное свидетельство о размещении материала на сайте infourok.ru
Инфоурок Информатика ПрезентацииПрезентация по информатике на тему "основные алгоритмические конструкции. Следование" (9 класс)

Презентация по информатике на тему "основные алгоритмические конструкции. Следование" (9 класс)

библиотека
материалов
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ

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

1 слайд АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ
Описание слайда:

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ

2 слайд Ключевые слова следование линейные алгоритмы
Описание слайда:

Ключевые слова следование линейные алгоритмы

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

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

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

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

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

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

6 слайд алг узор нач закрасить вправо вправо закрасить вниз влево закрасить вверх вле
Описание слайда:

алг узор нач закрасить вправо вправо закрасить вниз влево закрасить вверх влево кон СКИ исполнителя Робот: вверх, вниз, влево, вправо и закрасить. Линейный алгоритм для исполнителя Робот

7 слайд х:=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

8 слайд С помощью операции div вычисляется целое частное, с помощью операции mod - ос
Описание слайда:

С помощью операции div вычисляется целое частное, с помощью операции mod - остаток. Целочисленная арифметика 13 : 4 = 3 (ост.1) 8 : 3 = 2 (ост.2) 7 : 3 = 2 (ост.1) 8 : 3 = 2 (ост.2) 11 : 4 = 2 (ост.3) 10: 3 = 3 (ост.1) 13 div 4 = 3 8 div 3 = 2 7 div 3 = 2 8 div 3 = 2 11 div 4 = 2 10 div 3 = 3 13 mod 4 = 1 8 mod 3 = 2 7 mod 3 = 1 8 mod 3 = 2 11 mod 4 = 3 10 mod 3 = 1

9 слайд Линейный алгоритм Алгоритм работы кассира, выдающего покупателю сдачу (s) наи
Описание слайда:

Линейный алгоритм Алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот по 500 (k500), 100 (k100), 50 (k50) и 10 (k10) рублей. k500:=s div 500 s:=s mod 500 k100:=s div 100 s:=s mod 100 k50:=s div 50 s:=s mod 50 k10:=s div 10 Алгоритм работы кассира

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

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

11 слайд Вопросы и задания Какие алгоритмы называются линейными? Приведите пример лине
Описание слайда:

Вопросы и задания Какие алгоритмы называются линейными? Приведите пример линейного алгоритма из повседневной жизни. Запишите линейный алгоритм, исполняя который Робот нарисует на клетчатом поле следующий узор и вернётся в исходное положение: По алгоритму восстановите формулу. a1:=1/x a2:=a1/x a3:=a2/x a4:=a3/x y:=a1+a2 y:=y+a3 y:=y+a4 Какое значение получит переменная у после выполнения фрагмента алгоритма? х:=1 у:=2*x у:=у+3 у:=у*х y:=у+4 y:=y*х y:=y+5 Восстановите формулу вычисления у для произвольного значения х. Для заданного количества суток (tfh) требуется определить количество часов (h), минут (m) и секунд (c). Известно, что 1 миля = 7 вёрст, 1 верста = 500 саженей, 1 сажень = 3 аршина, 1 аршин = 28 дюймов, 1 дюйм = 25,4 мм. Пользуясь этой информацией, составьте линейный алгоритм перевода расстояния Х миль в километры. Исходное данное - целое трёхзначное число x. Выполните для x = 125 следующий алгоритм. a:=x div 100 b:=x mod 100 div 10 c:=x mod 10 s:=a+b+с. Чем является результат s этого алгоритма? Определите значение целочисленных переменных x и y после выполнения фрагмента алгоритма. x:=336 У:=8 x:=x div y y:=х mod у *

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

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

13 слайд Источники информации http://www.cs.utexas.edu/~EWD/EWDwww.jpg - фото Эдсгер В
Описание слайда:

Источники информации http://www.cs.utexas.edu/~EWD/EWDwww.jpg - фото Эдсгер Вибе Дейкстра http://school-collection.edu.ru/catalog/res/0df0356b-6cff-4f5b-a74e-08122a0ebdf8/? – демонстрация линейного алгоритма «Деление дробей» http://www.forchel.ru/uploads/posts/2011-01/1295413504_parovoz2.jpg - поезд http://cs9448.vkontakte.ru/u14338764/109925135/y_79d1b2d1.jpg - поезд 1 http://i.allday.ru/uploads/posts/thumbs/1206872135_028_202.jpg - шиповник http://novosibirsk.i-mne.com/img/p/641-789-thickbox.jpg - отвар шиповника http://img.gazeta.ru/files3/579/3418579/nornikell.jpg - кассир магазина http://p-p.com.ua/-/uploads/articles/022/555/original-8ea90590c78112df3329a77d01428acf.jpg - деньги России

Курс повышения квалификации
Курс профессиональной переподготовки
Учитель информатики
Курс профессиональной переподготовки
Учитель математики и информатики
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Общая информация
Учебник: «Информатика», Босова Л.Л., Босова А.Ю.
Тема: 2.1.1. Этапы решения задачи на компьютере

Номер материала: ДБ-1278175

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Облачные технологии в образовании»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Репетиторы онлайн

✅ Подготовка к ЕГЭ/ГИА
✅ По школьным предметам

✅ На балансе занятий — 1

Подробнее