Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Алгоритмы"

Презентация по информатике на тему "Алгоритмы"

Международный конкурс по математике «Поверь в себя»

для учеников 1-11 классов и дошкольников с ЛЮБЫМ уровнем знаний

Задания конкурса по математике «Поверь в себя» разработаны таким образом, чтобы каждый ученик вне зависимости от уровня подготовки смог проявить себя.

К ОПЛАТЕ ЗА ОДНОГО УЧЕНИКА: ВСЕГО 28 РУБ.

Конкурс проходит полностью дистанционно. Это значит, что ребенок сам решает задания, сидя за своим домашним компьютером (по желанию учителя дети могут решать задания и организованно в компьютерном классе).

Подробнее о конкурсе - https://urokimatematiki.ru/


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

  • Информатика
Основы алгоритмизации Урок №1. Алгоритм. Свойства алгоритма. Урок №2. Блок –...
Урок №1 Алгоритм. Свойства алгоритма.
Повседневные задачи " Мы редко до конца понимаем, чего мы в действительности...
Определение 1 Алгоритм – это предписание исполнителю выполнить последовательн...
Первый алгоритм ЕВКЛИД (расцвет деятельности около 300 до н.э.), также Эвклид...
Происхождение слова «алгоритм» В IX веке жил Ал-Хорезми — сын зороастрийского...
Верно ли, что… Налить воду в чайник Открыть кран газовой горелки Поставить ча...
Верно, что… Налить воду в чайник Поставить чайник на плиту Зажечь спичку Откр...
Свойства алгоритма дискретность: состоит из отдельных шагов (команд) результа...
Определение 2 Алгоритм – это конечная последовательность указаний, адресованн...
Задача 1 	Старик должен переправить на лодке через реку волка, козу и капусту...
Решение 	Левый берег	 Способ действия	Правый берег Исходное состояние	Старик,...
Исполнитель алгоритма Исполнитель алгоритма – это человек, животное или устро...
Задача №2 Выполните предложенные действия. Задумайте целое число от 1 до 20....
Задача №3 Какому исполнителю под силу решить такую задачу: «Отгадай пословицу...
Задача №4* 	Имеется Исполнитель алгоритма, который может передвигаться по чис...
Решение: 1. Найдем сколько было команд: пусть х – количество команд «Вперед»,...
Задача №5** 		Леонардо Пизанский, известный, как Фибоначчи, был первым из вел...
Решение: 1. Ввести число N. 2. Установить значение первых трех чисел Фибоначч...
Способы записи алгоритмов Словесный – на естественном языке; На языке блок –...
Урок №2 Блок- схемы алгоритмов. © А.В. Атанова, 2010-2011
Основные элементы блок-схемы Начало Данные Последовательность команд Условие...
Линейный алгоритм Линейный алгоритм – это набор команд, выполняемых последова...
Задача №1 Зная длины трех сторон треугольника, вычислить площадь и периметр т...
Задача №2 Придумайте текст задачи, воспользовавшись предложенным алгоритмом,...
Алгоритмическая структура «ветвление» Алгоритм, содержащий хотя бы одно услов...
Задача №3 Кровяное давление у старшеклассников считается нормальным, если вер...
Задача №4 Заполните шаблон блок-схемы алгоритма исследования квадратного урав...
Задача №5 Какое значение получит переменная Z в результате выполнения следующ...
Урок №3 Урок одной задачи. Поиск НОД двух чисел.* © А.В. Атанова, 2010-2011
Первый алгоритм Как-то раз древнегреческого геометра Евклида спросили: - Что...
Методы решения: 1. Разложение на простые сомножители; 2. Алгоритм Евклида; 3....
Разложение на простые множители Порядок действий: 1. Разложить число m на про...
Рекурсивный метод – алгоритм Евклида 		В соответствии с этим методом НОД(m,n)...
Блок схема алгоритма Ввести натуральные M и N. Если M≠N, то перейти к шагу 3,...
Метод целочисленного деления Первое число делим нацело на второе. Очевидно, ч...
Алгоритм 1. Ввод натуральных чисел M, N. 2. Найдем R – остаток от деления M н...
Пошаговое исполнение алгоритма M:=238 N:=544 [238/544]=0 (ост. 238), заменяем...
Сравним количество операций M=238,N=544 Почти одинаковое количество операций?...
Задание по группам: 		По словесным описаниям методов поиска наибольшего из тр...
Урок №4 Алгоритмическая структура «цикл» © А.В. Атанова, 2010-2011
Алгоритмические структуры Какие алгоритмические структуры изображены на рисун...
Задачи ГИА №1. Какая алгоритмическая структура используется А.С. Пушкиным в с...
Задачи ГИА №2. На рисунке представлена блок-схема алгоритма. Какое значение б...
Игра «Ежиные тропы»
Задачи ГИА №3. К какому результату приведет исполнение представленного в виде...
Алгоритмическая структура «цикл» В алгоритмической структуре «цикл» серия ком...
Задачи ГИА №3. Какая алгоритмическая структура используется А.С. Пушкиным в с...
Самостоятельная работа Определите значение переменных X и Y после выполнения...
Игра «Циклические ёжики»
1 из 50

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

№ слайда 1 Основы алгоритмизации Урок №1. Алгоритм. Свойства алгоритма. Урок №2. Блок –
Описание слайда:

Основы алгоритмизации Урок №1. Алгоритм. Свойства алгоритма. Урок №2. Блок – схемы. Линейные алгоритмы, ветвление. Урок №3* Урок одной задачи – поиск НОД двух чисел. Урок №4. Алгоритмическая структура «цикл».

№ слайда 2 Урок №1 Алгоритм. Свойства алгоритма.
Описание слайда:

Урок №1 Алгоритм. Свойства алгоритма.

№ слайда 3 Повседневные задачи " Мы редко до конца понимаем, чего мы в действительности
Описание слайда:

Повседневные задачи " Мы редко до конца понимаем, чего мы в действительности хотим" Франсуа де Ларошфуко Приготовление завтрака 2. Решение квадратного уравнения 3. Определение рода существительного

№ слайда 4 Определение 1 Алгоритм – это предписание исполнителю выполнить последовательн
Описание слайда:

Определение 1 Алгоритм – это предписание исполнителю выполнить последовательность команд, приводящую от исходных данных к искомому результату.

№ слайда 5 Первый алгоритм ЕВКЛИД (расцвет деятельности около 300 до н.э.), также Эвклид
Описание слайда:

Первый алгоритм ЕВКЛИД (расцвет деятельности около 300 до н.э.), также Эвклид, древнегреческий математик, известный прежде всего как автор «Начал», самого знаменитого учебника в истории.

№ слайда 6 Происхождение слова «алгоритм» В IX веке жил Ал-Хорезми — сын зороастрийского
Описание слайда:

Происхождение слова «алгоритм» В IX веке жил Ал-Хорезми — сын зороастрийского жреца, прозванный за это ал-Маджуси (маг). Заведовал библиотекой «Дома мудрости», изучал индийские и греческие знания. Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации позиционной системы во всём Халифате, вплоть до Испании. В XII веке эта книга переводится на латинский, от имени её автора происходит наше слово «алгоритм»

№ слайда 7 Верно ли, что… Налить воду в чайник Открыть кран газовой горелки Поставить ча
Описание слайда:

Верно ли, что… Налить воду в чайник Открыть кран газовой горелки Поставить чайник на плиту Ждать, пока вода не закипит Поднести спичку к горелке Зажечь спичку Выключить газ

№ слайда 8 Верно, что… Налить воду в чайник Поставить чайник на плиту Зажечь спичку Откр
Описание слайда:

Верно, что… Налить воду в чайник Поставить чайник на плиту Зажечь спичку Открыть кран газовой горелки Поднести спичку к горелке Ждать, пока вода не закипит Выключить газ

№ слайда 9 Свойства алгоритма дискретность: состоит из отдельных шагов (команд) результа
Описание слайда:

Свойства алгоритма дискретность: состоит из отдельных шагов (команд) результативность: применение алгоритма обязательно приводит к конечному результату за конечное число шагов массовость: может применяться многократно при различных исходных данных детерминированность: выполнение команд в строго определенной последовательности понятность: должен включать только команды, известные исполнителю (входящие в СКИ) определенность: при одинаковых исходных данных всегда выдает один и тот же результат корректность: дает верное решение при любых допустимых исходных данных

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

Определение 2 Алгоритм – это конечная последовательность указаний, адресованных исполнителю, четко и однозначно задающая процесс решения задач какого-либо типа во всех деталях и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными.

№ слайда 11 Задача 1 	Старик должен переправить на лодке через реку волка, козу и капусту
Описание слайда:

Задача 1 Старик должен переправить на лодке через реку волка, козу и капусту. Лодка может выдержать только старика и одного “пассажира”. В каком порядке старик перевезет пассажиров? Не забудь, что волк может съесть козу, а коза – капусту. Найди 2 варианта решения.

№ слайда 12 Решение 	Левый берег	 Способ действия	Правый берег Исходное состояние	Старик,
Описание слайда:

Решение Левый берег Способ действия Правый берег Исходное состояние Старик, Волк, Коза, Капуста 1 шаг Волк, Капуста → Старик, Коза 2 шаг Волк, Капуста ← Старик Коза 3 шаг Капуста → Старик, Волк Коза 4 шаг Капуста ← Старик, Коза Волк 5 шаг Коза → Старик, Капуста Волк 6 шаг Коза ← Старик Волк, Капуста 7 шаг → Старик, Коза Волк, Капуста Результат Старик, Волк, Коза, Капуста

№ слайда 13 Исполнитель алгоритма Исполнитель алгоритма – это человек, животное или устро
Описание слайда:

Исполнитель алгоритма Исполнитель алгоритма – это человек, животное или устройство способные выполнять определенный набор команд. Набор команд – СКИ (Система Команд Исполнителя). Алгоритм составляют с ориентацией на определенного исполнителя: …формального или неформального?

№ слайда 14 Задача №2 Выполните предложенные действия. Задумайте целое число от 1 до 20.
Описание слайда:

Задача №2 Выполните предложенные действия. Задумайте целое число от 1 до 20. Прибавьте к нему 2. Результат умножьте на 2. К полученному произведению прибавьте 3. От суммы отнимите задуманное число. К разности прибавьте 5. От суммы отнимите задуманное число. Сообщите ответ. Ответ: 12; мы выступали в роли формального исполнителя

№ слайда 15 Задача №3 Какому исполнителю под силу решить такую задачу: «Отгадай пословицу
Описание слайда:

Задача №3 Какому исполнителю под силу решить такую задачу: «Отгадай пословицу, обойдя поле ходом шахматного коня»? Ответ: Не игла шьёт, а руки A B C D E F G H 1 2345678 Неформальный исполнитель Н А Е Ш И Л Г Ь Ё И Т Р К А У

№ слайда 16 Задача №4* 	Имеется Исполнитель алгоритма, который может передвигаться по чис
Описание слайда:

Задача №4* Имеется Исполнитель алгоритма, который может передвигаться по числовой оси. Система команд Исполнителя алгоритма: «Вперед N» «Назад M» Переменные N и M могут принимать любые целые положительные значения. Известно, что Исполнитель алгоритма выполнил программу из 50 команд, в которой команд «Назад 2» на 12 больше, чем команд «Вперед 3». Других команд в программе не было. Какой одной командой можно заменить эту программу, чтобы Исполнитель алгоритма оказался в той же точке, что и после выполнения программы?

№ слайда 17 Решение: 1. Найдем сколько было команд: пусть х – количество команд «Вперед»,
Описание слайда:

Решение: 1. Найдем сколько было команд: пусть х – количество команд «Вперед», тогда х+(х+12)=50; х=19; 19+12=31 – количество команд «Назад» 2. Будем вести отсчет от начала числовой оси: 19*3=57 – после выполнения «Вперед 3» 19 раз; 31*2=62 – после выполнения «Назад 2» 31 раз; 57-62=-5 – оказался на отметке -5. 3. Все эти команды можно заменить одной – «Назад 5»

№ слайда 18 Задача №5** 		Леонардо Пизанский, известный, как Фибоначчи, был первым из вел
Описание слайда:

Задача №5** Леонардо Пизанский, известный, как Фибоначчи, был первым из великих математиков Европы позднего Средневековья. Числовой ряд, который назван его именем, получился в результате решения задачи о кроликах, которую Фибоначчи изложил в своей «Книге Абака»(1202 год). Он выглядит так: 1,1,2,3,5,8,13,21,34,55,89,144… В этом ряду каждое следующее число, начиная с третьего, равно сумме двух предыдущих. Составьте словесный алгоритм проверки принадлежности введенного числа n ряду Фибоначчи.

№ слайда 19 Решение: 1. Ввести число N. 2. Установить значение первых трех чисел Фибоначч
Описание слайда:

Решение: 1. Ввести число N. 2. Установить значение первых трех чисел Фибоначчи: 1,1,2. 3. Пока введенное число N больше очередного числа Фибоначчи, взять два последних числа Фибоначчи и получить из них новое число Фибоначчи. 3. Если число Фибоначчи равно введенному N или было введено число N=1, значит, что было введено число Фибоначчи, в противном случае – введенное число не является числом Фибоначчи.

№ слайда 20 Способы записи алгоритмов Словесный – на естественном языке; На языке блок –
Описание слайда:

Способы записи алгоритмов Словесный – на естественном языке; На языке блок – схем; На языке программирования. Блок-схема – это графическое изображение алгоритма в виде определенным образом связанных между собой нескольких типов блоков. Язык программирования — формальная знаковая система, предназначенная для записи компьютерных программ.

№ слайда 21 Урок №2 Блок- схемы алгоритмов. © А.В. Атанова, 2010-2011
Описание слайда:

Урок №2 Блок- схемы алгоритмов. © А.В. Атанова, 2010-2011

№ слайда 22 Основные элементы блок-схемы Начало Данные Последовательность команд Условие
Описание слайда:

Основные элементы блок-схемы Начало Данные Последовательность команд Условие Да Нет Объявление переменных Элемент блок-схемы Назначение элемента Обозначение начала и конца алгоритма Описание ввода или вывода данных, имеет один вход - сверху и один выход - снизу. Описание линейной последовательности команд, имеет один вход – сверху и один выход – снизу. Обозначение условий в структурах «ветвление» и «выбор», имеет один вход – сверху и два выхода – налево, направо Применяется для объявления переменных или ввода комментариев

№ слайда 23 Линейный алгоритм Линейный алгоритм – это набор команд, выполняемых последова
Описание слайда:

Линейный алгоритм Линейный алгоритм – это набор команд, выполняемых последовательно во времени, друг за другом.

№ слайда 24 Задача №1 Зная длины трех сторон треугольника, вычислить площадь и периметр т
Описание слайда:

Задача №1 Зная длины трех сторон треугольника, вычислить площадь и периметр треугольника. Решение: Входные данные: a, b, c. Выходные данные: S, P. Решение по формуле Герона Внимание!!! В знак "=" означает не математическое равенство, а операцию присваивания. Переменной, стоящей слева от оператора, присваивается значение, указанное справа. Причем это значение может быть уже определено или его необходимо вычислить с помощью выражения.

№ слайда 25 Задача №2 Придумайте текст задачи, воспользовавшись предложенным алгоритмом,
Описание слайда:

Задача №2 Придумайте текст задачи, воспользовавшись предложенным алгоритмом, назовите входные и выходные данные: Решение: Известны плотность и геометрические размеры цилиндрического слитка, полученного в металлургической лаборатории. Найти объем, массу и площадь основания слитка. Входные данные: R - радиус основания цилиндра, h - высота цилиндра, ρ- плотность материала слитка. Выходные данные: m - масса слитка, V - объем, S - площадь основания.

№ слайда 26 Алгоритмическая структура «ветвление» Алгоритм, содержащий хотя бы одно услов
Описание слайда:

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

№ слайда 27 Задача №3 Кровяное давление у старшеклассников считается нормальным, если вер
Описание слайда:

Задача №3 Кровяное давление у старшеклассников считается нормальным, если верхняя его граница H≤100, а нижняя h≥60 и H-h≥30. Составьте алгоритм, который в зависимости от измеренных значений H и h выдает одно из следующих значений: «нормальное», «повышенное», «пониженное». Воспользуйтесь шаблоном. Начало H, h H≤100 Нет Нет Нет повышенное Да Да Да h≥60 пониженное H-h≥30 не норма нормальное Результат Конец

№ слайда 28 Задача №4 Заполните шаблон блок-схемы алгоритма исследования квадратного урав
Описание слайда:

Задача №4 Заполните шаблон блок-схемы алгоритма исследования квадратного уравнения ax²+bx+c=0 (a≠0) Начало a, b, c D=b²-4*a*c D<0 Нет Нет Да Корней нет D=0 Да Х= - b/2*a Х X1= (- b+√D)/2*a X2= (- b-√D)/2*a X1, X2 Конец

№ слайда 29 Задача №5 Какое значение получит переменная Z в результате выполнения следующ
Описание слайда:

Задача №5 Какое значение получит переменная Z в результате выполнения следующего алгоритма? Начало X,Y Z:=0 X>0 Y>0 Z:=1 Z:=2 Z Конец А) Х=1, Y=1 Б) X=1, Y=-1 В) X=-1, Y=1 Z=1 Z=2 Z=0 Нет Нет Да Да

№ слайда 30 Урок №3 Урок одной задачи. Поиск НОД двух чисел.* © А.В. Атанова, 2010-2011
Описание слайда:

Урок №3 Урок одной задачи. Поиск НОД двух чисел.* © А.В. Атанова, 2010-2011

№ слайда 31 Первый алгоритм Как-то раз древнегреческого геометра Евклида спросили: - Что
Описание слайда:

Первый алгоритм Как-то раз древнегреческого геометра Евклида спросили: - Что бы ты предпочел - два целых яблока или четыре половинки? - Конечно, четыре половинки. - А почему? Это ведь одно и то же. - Отнюдь. Выбирая два целых яблока, как я узнаю, червивые они или нет? Алгоритм Евклида – это алгоритм нахождения НОД двух целых положительных чисел

№ слайда 32 Методы решения: 1. Разложение на простые сомножители; 2. Алгоритм Евклида; 3.
Описание слайда:

Методы решения: 1. Разложение на простые сомножители; 2. Алгоритм Евклида; 3. Целочисленное деление. Существуют различные методы нахождения НОД двух натуральных чисел:

№ слайда 33 Разложение на простые множители Порядок действий: 1. Разложить число m на про
Описание слайда:

Разложение на простые множители Порядок действий: 1. Разложить число m на простые множители. 2. Разложить число n на простые множители. 3. Выбрать все одинаковые множители чисел m и n. 4. Перемножить выбранные множители – полученное значение и будет НОД (m;n). НОД (5390; 2310) = = 2*5*7*11=770;

№ слайда 34 Рекурсивный метод – алгоритм Евклида 		В соответствии с этим методом НОД(m,n)
Описание слайда:

Рекурсивный метод – алгоритм Евклида В соответствии с этим методом НОД(m,n) вычисляется по следующему правилу: НОД(m,n) = НОД(m-n,n), если m>n, НОД(m,n-m), если n>m, m, если m=n. т.е. если d является НОД(m,n), то это же число d будет являться НОД меньшего числа из этой пары и их разности.

№ слайда 35 Блок схема алгоритма Ввести натуральные M и N. Если M≠N, то перейти к шагу 3,
Описание слайда:

Блок схема алгоритма Ввести натуральные M и N. Если M≠N, то перейти к шагу 3, иначе перейти к шагу 8. Если M>N, то перейти к шагу 4, иначе перейти к шагу 6. Вычислить M=M-N. Перейти к шагу 2. Вычислить N=N-M. Перейти к шагу 2. Сообщить M. Применим алгоритм для нахождения НОД(238,544) = НОД(238, 306) = =НОД(238,68) = НОД(170,68)= НОД(102,68)= НОД(34,68)= НОД(34,34) = 34 M=238 N=544

№ слайда 36 Метод целочисленного деления Первое число делим нацело на второе. Очевидно, ч
Описание слайда:

Метод целочисленного деления Первое число делим нацело на второе. Очевидно, что остаток целочисленного деления меньше второго числа. Если остаток равен нулю, то это значит, что первое число нацело делится на второе, и в этом случае второе число и будем считать НОД этих чисел. Если остаток не равен нулю, то заменим первое число на второе, а второе - на остаток, и будем повторять действия до тех пор, пока остаток не станет равным нулю.

№ слайда 37 Алгоритм 1. Ввод натуральных чисел M, N. 2. Найдем R – остаток от деления M н
Описание слайда:

Алгоритм 1. Ввод натуральных чисел M, N. 2. Найдем R – остаток от деления M нацело на N. 3. Если R=0, то перейдем к шагу 6, иначе перейти к шагу 4. 4. Положим M:=N; N:=R. 5. Перейти к шагу 2. 6. Сообщить значение N. Ввод M,N Вычислить R – остаток от деления M на N R=0 M:= N N:= R Вывод N M=238 N=544

№ слайда 38 Пошаговое исполнение алгоритма M:=238 N:=544 [238/544]=0 (ост. 238), заменяем
Описание слайда:

Пошаговое исполнение алгоритма M:=238 N:=544 [238/544]=0 (ост. 238), заменяем: M:=544, N:=238 [544/238]=2 (ост. 68), заменяем: M:=238, N:=68 [238/68]=3 (ост. 34), заменяем: M:=68, N:=34 [68/34]=2 (ост. 0), закончили процесс деления. НОД(238, 544)=34

№ слайда 39 Сравним количество операций M=238,N=544 Почти одинаковое количество операций?
Описание слайда:

Сравним количество операций M=238,N=544 Почти одинаковое количество операций? M=32000, N=2 Операции Метод 2 Метод 3 Операции замены 0 6 Операции сложения/вычитания 6 0 Операции умножения/деления 0 4 Операции сравнения 13 4 Операции Метод 2 Метод 3 Операции замены 0 2 Операции сложения/вычитания 15999 0 Операции умножения/деления 0 1 Операции сравнения 31999 1

№ слайда 40 Задание по группам: 		По словесным описаниям методов поиска наибольшего из тр
Описание слайда:

Задание по группам: По словесным описаниям методов поиска наибольшего из трех чисел постройте их блок-схемы и напишите пошаговый алгоритм. Метод 1: Даны три числа. Находим наибольшее из первых двух чисел, а затем сравниваем его с третьим числом. Метод 2: Определяем, является ли первое число наибольшим; если нет, то находим наибольшее из второго и третьего чисел. Метод 3: Попарно сравниваем все три числа, чтобы найти наибольшее.

№ слайда 41 Урок №4 Алгоритмическая структура «цикл» © А.В. Атанова, 2010-2011
Описание слайда:

Урок №4 Алгоритмическая структура «цикл» © А.В. Атанова, 2010-2011

№ слайда 42 Алгоритмические структуры Какие алгоритмические структуры изображены на рисун
Описание слайда:

Алгоритмические структуры Какие алгоритмические структуры изображены на рисунках? Вставьте пропущенные слова: 2. Алгоритм, в котором команды выполняются последовательно друг за другом, называется… 1. Алгоритм – это последовательность… 3. Алгоритмическая структура выполняющая выбор при истинности или ложности условия называется …

№ слайда 43 Задачи ГИА №1. Какая алгоритмическая структура используется А.С. Пушкиным в с
Описание слайда:

Задачи ГИА №1. Какая алгоритмическая структура используется А.С. Пушкиным в следующих отрывках из его произведений? «Уж небо осенью дышало, Уж реже солнышко блистало, Короче становился день, Лесов таинственная сень С печальным шумом обнажалась…» «Приходите в половине двенадцатого. Ступайте прямо на лестницу. Коли вы найдете кого в передней, то спросите, дома ли графиня. Вам скажут нет, - делать нечего. Вы должны будете воротиться. Но, вероятно, вы не встретите никого… Из передней ступайте налево, идите все прямо до графининой спальни. В спальне за ширмами увидите две двери: справа в кабинет;… слева в коридор, и тут же узенькая витая лестница, она ведет в мою комнату.»

№ слайда 44 Задачи ГИА №2. На рисунке представлена блок-схема алгоритма. Какое значение б
Описание слайда:

Задачи ГИА №2. На рисунке представлена блок-схема алгоритма. Какое значение будет иметь переменная Х после выполнения алгоритма при начальном значении переменных Y=5, Z=-3; Y=3, Z= 4. Начало Ввод Y,Z Y<5 ДА НЕТ Y:=Y+Z Y:=Y-Z Y:=Y+Z Конец Ответ: Y1= -1; Y2= 3.

№ слайда 45 Игра «Ежиные тропы»
Описание слайда:

Игра «Ежиные тропы»

№ слайда 46 Задачи ГИА №3. К какому результату приведет исполнение представленного в виде
Описание слайда:

Задачи ГИА №3. К какому результату приведет исполнение представленного в виде блок-схемы алгоритма? Начало I:=0 I<=10 НЕТ ДА Вывод: «ПРИВЕТ!»» I:=I+2 Вывод: I Конец Ответ: I= 12 Сколько раз выполнится вывод текста в алгоритме? Ответ: 6 раз Изменим условие: I:=I*2 I:=I*2 Сколько раз выполнится вывод текста в алгоритме? Ответ: бесконечно. Произойдет "зацикливание" алгоритма, т.е. не будет выполняться основное свойство алгоритма — результативность.

№ слайда 47 Алгоритмическая структура «цикл» В алгоритмической структуре «цикл» серия ком
Описание слайда:

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

№ слайда 48 Задачи ГИА №3. Какая алгоритмическая структура используется А.С. Пушкиным в с
Описание слайда:

Задачи ГИА №3. Какая алгоритмическая структура используется А.С. Пушкиным в следующих отрывках из его произведений? «Жил старик со своею старухой У самого синего моря; … Вот пошел он к синему морю; Видит, — море слегка разыгралось. Стал он кликать золотую рыбку, Приплыла к нему рыбка и спросила: «Чего тебе надобно, старче?» … Вот пошел он к синему морю, (Помутилося синее море.) Стал он кликать золотую рыбку, Приплыла к нему рыбка, спросила: «Чего тебе надобно, старче?»

№ слайда 49 Самостоятельная работа Определите значение переменных X и Y после выполнения
Описание слайда:

Самостоятельная работа Определите значение переменных X и Y после выполнения фрагмента алгоритма. I вариант II вариант Х=13; Y=20 Х=30; Y=20

№ слайда 50 Игра «Циклические ёжики»
Описание слайда:

Игра «Циклические ёжики»

Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy



Автор
Дата добавления 18.10.2016
Раздел Информатика
Подраздел Презентации
Просмотров50
Номер материала ДБ-270252
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Похожие материалы

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