Презентация, доклад на тему Интерактивный учебник по теме Учим алгоритмы.

Содержание

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

Слайд 1
Учим алгоритмы
1
2
3
4
5
6
7
8
9
10

Учим алгоритмы12345678910

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

алгоритмов.
Учебная среда КЕНГУРЕНОК.
Задачи для кенгуренка РУ.
Вопросы для повторения.


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

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

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

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

даже компьютер."
Дональд Э. Кнут


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

имени выдающегося средневекового ученого Мухаммеда ибн Муса ал-Хорезми.

Как научный термин первоначально оно обозначало лишь правила выполнения действий в десятичной системе счисления.
С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий.

В настоящее время слово «алгоритм» является одним из важнейших понятий науки информатики.


О происхождении слова «АЛГОРИТМ» Слово «алгоритм» происходит от algorithmi - латинского написания имени выдающегося средневекового ученого Мухаммеда

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

получение результата за конечное число шагов.

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

Указанная цепочка действий называется алгоритмическим процессом, а каждое отдельное действие - его шагом.


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

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

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

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

порядке


Если в рассматриваемом алгоритме поменять местами первое и второе действия, то решение поставленной задачи не будет получено.

НАЗАД

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

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

в каждом случае.

НАЗАД

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

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

иметь возможность завершения.

НАЗАД

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

Слайд 11 Массовость – один и тот же алгоритм можно использовать с

разными исходными данными.

НАЗАД

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

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

шагов.

НАЗАД

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

Слайд 13Виды алгоритмов
Линейный

Разветвляющийся

Циклический

Вспомогательные, с подпрограммами.

Смешанные (т.е. содержащие и циклы, и подпрограммы,

и ветвление).





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

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



То есть, все действия выполняются последовательно в том порядке, в котором они записаны, и без повторений.

ПРИМЕРЫ

1

2

3


Линейный алгоритм — описание действий, которые выполняются однократно в заданном порядке. То есть, все действия выполняются последовательно

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

саженцем землей.
Полить саженец водой.

НАЗАД

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

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

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

НАЗАД

Алгоритм варки картофеля: 1. Подготовить воду, картофель, соль, кастрюлю для варки, нож.2. Очистить картофель и промыть его

Слайд 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
кон

ЗАПИСЬ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ

Алгоритм вычисления значения выражения К=a+2b.

НАЗАД

алг К=а+2b арг a,

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

шагов алгоритма, для обозначения которых используются определенные геометрические фигуры.

Блоки соединяются стрелочками и показывают структуру всего алгоритма.

Алгоритм в виде блок-схемы начинается блоком «начало» и заканчивается блоком «конец».

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

Слайд 29ОСНОВНЫЕ БЛОКИ




НАЗАД

ОСНОВНЫЕ БЛОКИ НАЗАД

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

  Главная особенность любого алгоритма

- формальное исполнение, позволяющее выполнять заданные действия (команды) не только человеку, но и техническим устройствам (исполнителям).

У каждого исполнителя своя СКИ (система команд исполнителя) – набор команд, которые исполнитель понимает и умеет точно исполнять.


Исполнители алгоритмов Каждый алгоритм составляется для конкретного исполнителя.   Главная особенность любого алгоритма - формальное исполнение, позволяющее выполнять заданные

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

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



Учебная среда КЕНГУРЕНОК. Ее герои - кенгуренок Ру и его друг - мальчик Кристофер Кенгуренок Ру находится внутри

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

переместится по полю на один шаг, не оставляя за собой следа.
ШАГ - Ру начертит на поле отрезок длиной в один шаг
ПОВОРОТ - кенгуренок повернется влево на 90 градусов.

Кристофер - друг Ру. Мальчик передаст вашу команду, а кенгуренок ее исполнит.


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

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

повторять иначе
условие:
   - впереди край     - впереди не край


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

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

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

ЗАДАЧА ЗАДАЧА РЕШЕНИЕ


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

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

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

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

смотрит на восток)
 
шаг
поворот
если впереди край, то
           поворот
           прыжок
           поворот
           прыжок
           шаг
           поворот
конец ветвления
шаг
поворот
шаг
поворот
шаг
поворот
прыжок

НАЗАД

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

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

(Ру находится в левом верхнем

углу лицом на юг)

пока впереди не край повторять
          поворот
          пока впереди не край повторять
                       шаг
          конец цикла
          поворот
          поворот
          пока впереди не край повторять
                       прыжок
          конец цикла
          поворот
          прыжок
конец цикла

НАЗАД

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

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

КЕНГУРУ – в верхнем левом углу, направление на юг.

НАЗАД

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

Слайд 39процедура КВАДРАТ
нач
шаг
поворот
шаг

поворот
шаг
поворот
шаг
поворот
прыжок
кон

программа Орнамент
нач
сделай РЯД
поворот
сделай РЯД
поворот
сделай РЯД
поворот
сделай РЯД
кон

процедура РЯД
нач
прыжок
прыжок
пока впереди не край, повторять
нц
сделай КВАДРАТ
если впереди не край
то прыжок
кв
кц
кон

НАЗАД

РЕШЕНИЕ

процедура КВАДРАТнач шаг поворот шаг поворот шаг

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

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


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

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

Чердынский район, Пермский край

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

Похожие презентации

Презентация по информатике на тему: ОТНОШЕНИЯ ОБЪЕКТОВ И ИХ МНОЖЕСТВ 6 класс Презентация по информатике на тему: ОТНОШЕНИЯ ОБЪЕКТОВ И ИХ МНОЖЕСТВ 6 класс 275
Презентация по информатике на тему Санау жүйесі Презентация по информатике на тему Санау жүйесі 188
Презентация по информатике на тему Блокнот және Калькулятор (5 класс) Презентация по информатике на тему Блокнот және Калькулятор (5 класс) 300
Презентация по информатике на тему Виды программного обеспечения Презентация по информатике на тему Виды программного обеспечения 499
Презентация к конкурсу Самый умный информатик. Второй тур. (8 класс) Презентация к конкурсу Самый умный информатик. Второй тур. (8 класс) 196
Сms - системы Сms - системы 201

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.

Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть