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

Интерактивный учебник по теме «Учим алгоритмы».


До 7 декабря продлён приём заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)

  • Информатика
1 2 3 4 5 6 7 8 9 10
Оглавление Введение. О происхождении слова «АЛГОРИТМ». АЛГОРИТМ – это… Свойст...
Алгоритм не роскошь, а средство достижения цели.
"Алгоритм должен быть определен настолько четко, чтобы его указаниям мог сле...
О происхождении слова «АЛГОРИТМ» 		Слово «алгоритм» происходит от algorithmi...
АЛГОРИТМ – это: Последовательность команд, ведущих к какой-либо цели. Строго...
Свойства алгоритмов алгоритм Точность Дискретность Результатив- ность Конечно...
Дискретность – алгоритм должен состоять из конкретных действий, следующих в...
Точность – любое действие алгоритма должно быть строго и недвусмысленно опр...
Конечность – каждое действие в отдельности и алгоритм в целом должны иметь...
Массовость – один и тот же алгоритм можно использовать с разными исходными...
Результативность – алгоритм должен приводить к решению задачи за конечное ч...
Виды алгоритмов Линейный Разветвляющийся Циклический Вспомогательные, с подпр...
Линейный алгоритм — описание действий, которые выполняются однократно в зад...
АЛГОРИТМ ПОСАДКИ ДЕРЕВА Выкопать в земле ямку. Опустить в ямку саженец. Засып...
Алгоритм варки картофеля: 1. Подготовить воду, картофель, соль, кастрюлю для...
Алгоритм вычисления значения выражения Н=-4с+14а. НАЗАД
Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия...
Алгоритм нахождения наибольшего из двух чисел да		 нет Полная форма ветвления...
Поспешишь – людей насмешишь. Не полная форма ветвления НАЗАД
Циклический алгоритм — описание действий, которые должны повторяться указанно...
Алгоритм выполнения домашнего задания по математике. НАЗАД
Вспомогательный алгоритм (процедура) – инструмент, который позволяет: сократи...
Формы записи алгоритмов 		Существуют множество различных форм записи алгоритм...
СЛОВЕСНО - ПОШАГОВАЯ ( ТЕКСТОВАЯ ) 		Алгоритм записывается в виде пронумерова...
ЗАПИСЬ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ Это запись алгоритма на специальном языке (в...
алг К=а+2b арг a, b рез К нач К:= a + 2 * b кон ЗАПИСЬ НА АЛГОРИТМИЧЕСКОМ ЯЗЫ...
ГРАФИЧЕСКАЯ ФОРМА ЗАПИСИ (БЛОК-СХЕМА) Блок-схема – это наглядное графическое...
ОСНОВНЫЕ БЛОКИ НАЗАД Вид блока	Название 	Блок начала (конца) алгоритма 	Блок...
Исполнители алгоритмов 		Каждый алгоритм составляется для конкретного исполни...
Учебная среда КЕНГУРЕНОК. 	Ее герои - кенгуренок Ру и его друг - мальчик Крис...
Кенгуренок умеет исполнять только три команды: ПРЫЖОК - по этой команде Ру пе...
Ключевые слова языка программирования: сделай - вызов процедуры конец процеду...
Задачи для кенгуренка РУ 		Результат, который получится после исполнения алго...
Напишите алгоритм рисования буквы Н Решение процедура Н прыжок поворот шаг ша...
Написать алгоритм для рисования квадрата.  Решение (Ру стоит в нижнем левом у...
Написать алгоритм, исполняя который Ру разлиновывает поле.  Решение (Ру наход...
Построить орнамент, состоящий из квадратов, расположенных по краю поля. Исхо...
процедура КВАДРАТ нач шаг поворот шаг поворот шаг поворот шаг поворот прыжок...
Вопросы для повторения Что такое алгоритм? Какими свойствами обладают алгоpит...
Автор презентации: ЗАЛАЗАЕВА АЛЬБИНА ВЛАДИМИРОВНА, учитель математики и инфор...
1 из 41

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

№ слайда 1 1 2 3 4 5 6 7 8 9 10
Описание слайда:

1 2 3 4 5 6 7 8 9 10

№ слайда 2 Оглавление Введение. О происхождении слова «АЛГОРИТМ». АЛГОРИТМ – это… Свойст
Описание слайда:

Оглавление Введение. О происхождении слова «АЛГОРИТМ». АЛГОРИТМ – это… Свойства алгоритмов. Виды алгоритмов. Формы записи алгоритмов Исполнители алгоритмов. Учебная среда КЕНГУРЕНОК. Задачи для кенгуренка РУ. Вопросы для повторения.

№ слайда 3 Алгоритм не роскошь, а средство достижения цели.
Описание слайда:

Алгоритм не роскошь, а средство достижения цели.

№ слайда 4 "Алгоритм должен быть определен настолько четко, чтобы его указаниям мог сле
Описание слайда:

"Алгоритм должен быть определен настолько четко, чтобы его указаниям мог следовать даже компьютер." Дональд Э. Кнут

№ слайда 5 О происхождении слова «АЛГОРИТМ» 		Слово «алгоритм» происходит от algorithmi
Описание слайда:

О происхождении слова «АЛГОРИТМ» Слово «алгоритм» происходит от algorithmi - латинского написания имени выдающегося средневекового ученого Мухаммеда ибн Муса ал-Хорезми. Как научный термин первоначально оно обозначало лишь правила выполнения действий в десятичной системе счисления. С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий. В настоящее время слово «алгоритм» является одним из важнейших понятий науки информатики.

№ слайда 6 АЛГОРИТМ – это: Последовательность команд, ведущих к какой-либо цели. Строго
Описание слайда:

АЛГОРИТМ – это: Последовательность команд, ведущих к какой-либо цели. Строго определенная процедура, гарантирующая получение результата за конечное число шагов. 3. Правило, указывающее действия, в результате цепочки которых происходит переход от исходных данных к искомому результату. Указанная цепочка действий называется алгоритмическим процессом, а каждое отдельное действие - его шагом.

№ слайда 7 Свойства алгоритмов алгоритм Точность Дискретность Результатив- ность Конечно
Описание слайда:

Свойства алгоритмов алгоритм Точность Дискретность Результатив- ность Конечность Массовость

№ слайда 8 Дискретность – алгоритм должен состоять из конкретных действий, следующих в
Описание слайда:

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

№ слайда 9 Точность – любое действие алгоритма должно быть строго и недвусмысленно опр
Описание слайда:

Точность – любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. НАЗАД

№ слайда 10 Конечность – каждое действие в отдельности и алгоритм в целом должны иметь
Описание слайда:

Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. НАЗАД

№ слайда 11 Массовость – один и тот же алгоритм можно использовать с разными исходными
Описание слайда:

Массовость – один и тот же алгоритм можно использовать с разными исходными данными. НАЗАД

№ слайда 12 Результативность – алгоритм должен приводить к решению задачи за конечное ч
Описание слайда:

Результативность – алгоритм должен приводить к решению задачи за конечное число шагов. НАЗАД

№ слайда 13 Виды алгоритмов Линейный Разветвляющийся Циклический Вспомогательные, с подпр
Описание слайда:

Виды алгоритмов Линейный Разветвляющийся Циклический Вспомогательные, с подпрограммами. Смешанные (т.е. содержащие и циклы, и подпрограммы, и ветвление).

№ слайда 14 Линейный алгоритм — описание действий, которые выполняются однократно в зад
Описание слайда:

Линейный алгоритм — описание действий, которые выполняются однократно в заданном порядке. То есть, все действия выполняются последовательно в том порядке, в котором они записаны, и без повторений. ПРИМЕРЫ 1 2 3

№ слайда 15 АЛГОРИТМ ПОСАДКИ ДЕРЕВА Выкопать в земле ямку. Опустить в ямку саженец. Засып
Описание слайда:

АЛГОРИТМ ПОСАДКИ ДЕРЕВА Выкопать в земле ямку. Опустить в ямку саженец. Засыпать ямку с саженцем землей. Полить саженец водой. НАЗАД

№ слайда 16 Алгоритм варки картофеля: 1. Подготовить воду, картофель, соль, кастрюлю для
Описание слайда:

Алгоритм варки картофеля: 1. Подготовить воду, картофель, соль, кастрюлю для варки, нож. 2. Очистить картофель и промыть его водой. 3. Поместить картофель в кастрюлю. 4. Залить содержимое кастрюли водой. 5. Посолить. 6. Довести воду до кипения. 7. Варить картофель до готовности. 8. Снять кастрюлю с огня и слить воду. 9. Картофель  готов. НАЗАД

№ слайда 17 Алгоритм вычисления значения выражения Н=-4с+14а. НАЗАД
Описание слайда:

Алгоритм вычисления значения выражения Н=-4с+14а. НАЗАД

№ слайда 18 Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия
Описание слайда:

Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Полная форма ветвления Не полная форма ветвления условие да нет Действие 1 Действие 2 условие да нет Действие 1 ПРИМЕРЫ 1 2

№ слайда 19 Алгоритм нахождения наибольшего из двух чисел да		 нет Полная форма ветвления
Описание слайда:

Алгоритм нахождения наибольшего из двух чисел да нет Полная форма ветвления НАЗАД

№ слайда 20 Поспешишь – людей насмешишь. Не полная форма ветвления НАЗАД
Описание слайда:

Поспешишь – людей насмешишь. Не полная форма ветвления НАЗАД

№ слайда 21 Циклический алгоритм — описание действий, которые должны повторяться указанно
Описание слайда:

Циклический алгоритм — описание действий, которые должны повторяться указанное число раз или пока не будет выполнено заданное условие. Перечень повторяющихся действий называется телом цикла. ПРИМЕР

№ слайда 22 Алгоритм выполнения домашнего задания по математике. НАЗАД
Описание слайда:

Алгоритм выполнения домашнего задания по математике. НАЗАД

№ слайда 23 Вспомогательный алгоритм (процедура) – инструмент, который позволяет: сократи
Описание слайда:

Вспомогательный алгоритм (процедура) – инструмент, который позволяет: сократить текст основного алгоритма (за счет отсутствия многократных описаний одних и тех же повторяющихся действий); свести новую задачу к уже решенным, используя уже написанные алгоритмы как вспомогательные; писать, проверять и отлаживать большую программу по частям; переделывать программы и исправлять в них ошибки, не затрагивая тех частей алгоритма, которые остаются без изменения; решить "трудную" задачу, разбивая ее на более мелкие и "легкие" подзадачи.

№ слайда 24 Формы записи алгоритмов 		Существуют множество различных форм записи алгоритм
Описание слайда:

Формы записи алгоритмов Существуют множество различных форм записи алгоритмов. Это связано с тем, что каждый исполнитель алгоритмов "понимает" лишь такой алгоритм, который записан на его "языке" и по его правилам. Выделяют 3 формы записи алгоритмов: 1. Словесно-пошаговая ( текстовая). 2. Запись на алгоритмическом языке . 3. Графическая форма записи (блок-схема).

№ слайда 25 СЛОВЕСНО - ПОШАГОВАЯ ( ТЕКСТОВАЯ ) 		Алгоритм записывается в виде пронумерова
Описание слайда:

СЛОВЕСНО - ПОШАГОВАЯ ( ТЕКСТОВАЯ ) Алгоритм записывается в виде пронумерованных этапов его выполнения. Алгоритм решения рационального уравнения: Перенести все члены уравнения в одну часть. Преобразовать эту часть уравнения к виду алгебраической дроби Решить уравнение р(х)=0. Для каждого корня уравнения р(х)=0 сделать проверку: удовлетворяет ли он условию q(x)≠0 или нет. Если да, это – корень заданного уравнения; если нет, это – посторонний корень и в ответ его включать не следует. НАЗАД

№ слайда 26 ЗАПИСЬ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ Это запись алгоритма на специальном языке (в
Описание слайда:

ЗАПИСЬ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ Это запись алгоритма на специальном языке (в том числе и на языке программирования). Она осуществляется, строго следуя правилам того или иного алгоритмического языка. Заголовок включает в себя название алгоритма, имена исходных данных ( это величины, без которых выполнить алгоритм невозможно) и имена результатов ( это величины, значения которых вычисляются в алгоритме). Для указания начала и конца алгоритма используются служебные слова нач и кон. Между ними записывают одну или несколько команд алгоритма, их называют тело алгоритма. ПРИМЕР

№ слайда 27 алг К=а+2b арг a, b рез К нач К:= a + 2 * b кон ЗАПИСЬ НА АЛГОРИТМИЧЕСКОМ ЯЗЫ
Описание слайда:

алг К=а+2b арг a, b рез К нач К:= a + 2 * b кон ЗАПИСЬ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ Алгоритм вычисления значения выражения К=a+2b. НАЗАД

№ слайда 28 ГРАФИЧЕСКАЯ ФОРМА ЗАПИСИ (БЛОК-СХЕМА) Блок-схема – это наглядное графическое
Описание слайда:

ГРАФИЧЕСКАЯ ФОРМА ЗАПИСИ (БЛОК-СХЕМА) Блок-схема – это наглядное графическое изображение последовательности выполнения шагов алгоритма, для обозначения которых используются определенные геометрические фигуры. Блоки соединяются стрелочками и показывают структуру всего алгоритма. Алгоритм в виде блок-схемы начинается блоком «начало» и заканчивается блоком «конец». ОСНОВНЫЕ БЛОКИ

№ слайда 29 ОСНОВНЫЕ БЛОКИ НАЗАД Вид блока	Название 	Блок начала (конца) алгоритма 	Блок
Описание слайда:

ОСНОВНЫЕ БЛОКИ НАЗАД Вид блока Название Блок начала (конца) алгоритма Блок ввода (вывода) данных Функциональный блок (блок действия) Блок условия

№ слайда 30 Исполнители алгоритмов 		Каждый алгоритм составляется для конкретного исполни
Описание слайда:

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

№ слайда 31 Учебная среда КЕНГУРЕНОК. 	Ее герои - кенгуренок Ру и его друг - мальчик Крис
Описание слайда:

Учебная среда КЕНГУРЕНОК. Ее герои - кенгуренок Ру и его друг - мальчик Кристофер Кенгуренок Ру находится внутри прямоугольника, занимающего правую половину экрана. Этот прямоугольник называют полем Ру. Кенгуренок может перемещаться по своему полю, но не может его покинуть - это ограничение накладывается на любую задачу, которую решают с помощью Ру. Прямоугольник, расположенный в левой половине экрана, называют программным листом. Здесь записывают последовательность команд для Ру. Верхнюю строчку называют служебной, так как именно здесь находится информация, необходимая для работы.

№ слайда 32 Кенгуренок умеет исполнять только три команды: ПРЫЖОК - по этой команде Ру пе
Описание слайда:

Кенгуренок умеет исполнять только три команды: ПРЫЖОК - по этой команде Ру переместится по полю на один шаг, не оставляя за собой следа. ШАГ - Ру начертит на поле отрезок длиной в один шаг ПОВОРОТ - кенгуренок повернется влево на 90 градусов. Кристофер - друг Ру. Мальчик передаст вашу команду, а кенгуренок ее исполнит.

№ слайда 33 Ключевые слова языка программирования: сделай - вызов процедуры конец процеду
Описание слайда:

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

№ слайда 34 Задачи для кенгуренка РУ 		Результат, который получится после исполнения алго
Описание слайда:

Задачи для кенгуренка РУ Результат, который получится после исполнения алгоритма, зависит не только от текста алгоритма, но и от того, в какой точке поля находится кенгуренок и в каком направлении он смотрит. Поэтому необходимо установить его в нужное положение или задать начальные условия. А потом приступать к составлению алгоритма той или иной задачи. Линейные алгоритмы Алгоритм с ветвлением Циклический алгоритм ЗАДАЧА РЕШЕНИЕ

№ слайда 35 Напишите алгоритм рисования буквы Н Решение процедура Н прыжок поворот шаг ша
Описание слайда:

Напишите алгоритм рисования буквы Н Решение процедура Н прыжок поворот шаг шаг поворот прыжок поворот шаг шаг поворот прыжок поворот прыжок поворот шаг поворот прыжок поворот прыжок прыжок конец процедуры НАЗАД

№ слайда 36 Написать алгоритм для рисования квадрата.  Решение (Ру стоит в нижнем левом у
Описание слайда:

Написать алгоритм для рисования квадрата.  Решение (Ру стоит в нижнем левом углу и смотрит на восток)   шаг поворот если впереди край, то            поворот            прыжок            поворот            прыжок            шаг            поворот конец ветвления шаг поворот шаг поворот шаг поворот прыжок НАЗАД

№ слайда 37 Написать алгоритм, исполняя который Ру разлиновывает поле.  Решение (Ру наход
Описание слайда:

Написать алгоритм, исполняя который Ру разлиновывает поле.  Решение (Ру находится в левом верхнем углу лицом на юг) пока впереди не край повторять           поворот           пока впереди не край повторять                        шаг           конец цикла           поворот           поворот           пока впереди не край повторять                        прыжок           конец цикла           поворот           прыжок конец цикла НАЗАД

№ слайда 38 Построить орнамент, состоящий из квадратов, расположенных по краю поля. Исхо
Описание слайда:

Построить орнамент, состоящий из квадратов, расположенных по краю поля. Исходное положение КЕНГУРУ – в верхнем левом углу, направление на юг. НАЗАД

№ слайда 39 процедура КВАДРАТ нач шаг поворот шаг поворот шаг поворот шаг поворот прыжок
Описание слайда:

процедура КВАДРАТ нач шаг поворот шаг поворот шаг поворот шаг поворот прыжок кон программа Орнамент нач сделай РЯД поворот сделай РЯД поворот сделай РЯД поворот сделай РЯД кон процедура РЯД нач прыжок прыжок пока впереди не край, повторять нц сделай КВАДРАТ если впереди не край то прыжок кв кц кон НАЗАД РЕШЕНИЕ

№ слайда 40 Вопросы для повторения Что такое алгоритм? Какими свойствами обладают алгоpит
Описание слайда:

Вопросы для повторения Что такое алгоритм? Какими свойствами обладают алгоpитмы? В какой форме записываются алгоритмы? Что такое словесный способ записи алгоритмов? Что такое графический способ записи алгоритмов? Что такое Исполнитель? Что такое ГРИС? Что он моделирует? Назовите схему знакомства с исполнителем. Когда исполнитель не может, а когда не понимает? Может ли ГРИС «Кенгуренок» нарисовать: прямоугольник, треугольник, пятиконечную звезду, буквы Н, Х, Р, М?

№ слайда 41 Автор презентации: ЗАЛАЗАЕВА АЛЬБИНА ВЛАДИМИРОВНА, учитель математики и инфор
Описание слайда:

Автор презентации: ЗАЛАЗАЕВА АЛЬБИНА ВЛАДИМИРОВНА, учитель математики и информатики МАОУ «Покчинская ООШ», С.Покча, Чердынский район, Пермский край


57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)

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

  • Цели использования презентации: наглядное сопровождение занятий.

 

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

Для перехода к выбранной теме:

  • Установите курсор мыши на выбранную тему в пункте меню;
  • Щелкните левой кнопкой мыши;
  • В появившемся окне можно просмотреть необходимый материал;
  • Для возврата к оглавлению можно щелкнуть левой кнопкой мыши по соответствующему значку на слайде;
  • В режиме шаг урок разбивается на части.  Каждый шаг определяет некоторый фрагмент материала, о котором идет речь и задания по этому материалу.
Автор
Дата добавления 25.03.2015
Раздел Информатика
Подраздел Презентации
Просмотров516
Номер материала 459247
Получить свидетельство о публикации
Похожие материалы

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