Меню
Разработки
Разработки  /  Информатика  /  Презентации  /  8 класс  /  Презентация к уроку на тему "Алгоритмы"

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

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

15.01.2017

Содержимое разработки

Алгоритмы

Алгоритмы

Мухаммед Аль- Хорезми (783-850) Термин «алгоритм» произошел от имени великого математика Мухаммеда аль – Хорезми( по латыни algoririthmus).  В IX веке разработал правила выполнения четырех действий арифметики

Мухаммед Аль- Хорезми

(783-850)

Термин «алгоритм» произошел от имени великого математика Мухаммеда аль – Хорезми( по латыни algoririthmus). В IX веке разработал правила выполнения четырех действий арифметики

Алгоритм  – описание последовательности действий(план), использование которых приводит к решению поставленной задачи за конечное число шагов Алгоритмизация  - процесс разработки алгоритма ( плана действий ) для решения задачи

Алгоритм – описание последовательности действий(план), использование которых приводит к решению поставленной задачи за конечное число шагов

Алгоритмизация - процесс разработки алгоритма ( плана действий ) для решения задачи

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

Свойства алгоритмов

Массовость

Детерминированность

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

АЛГОРИТМ

Дискретность

Конечность

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

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

Детерминированность – указывает, что любое действие в алгоритме должно быть строго и не двусмысленно определено и описано для каждого случая. 1 2 3 4 5 6

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

1 2 3

4 5 6

Массовость – подразумевает, что один и тот же алгоритм может применяться для решения целого класса задач.

Массовость – подразумевает, что один и тот же алгоритм может применяться для решения целого класса задач.

Результативность – конечный результат любого алгоритма .

Результативность – конечный результат любого алгоритма .

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

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

Формы представления алгоритма Табличное Программа Графическое Словесное Рисунки , программы Блок - схемы Графы , схемы

Формы представления алгоритма

Табличное

Программа

Графическое

Словесное

Рисунки , программы

Блок - схемы

Графы , схемы

Пример словесной формы представления алгоритма 1. Достать ключ из кармана.   2. Вставить ключ в замочную скважину.   3. Повернуть ключ 2 раза против часовой стрелки.   4. Вынуть ключ

Пример словесной формы представления алгоритма

1. Достать ключ из кармана.  2. Вставить ключ в замочную скважину.  3. Повернуть ключ 2 раза против часовой стрелки.  4. Вынуть ключ

Пример графической формы представления алгоритма в виде рисунка

Пример графической формы представления алгоритма в виде рисунка

Пример графической формы представления алгоритма в виде схемы

Пример графической формы представления алгоритма в виде схемы

 Пример формы графа Граф  – геометрический объект, состоящий из вершин и соединяющих вершины линий-дуг.

Пример формы графа

Граф – геометрический объект, состоящий из вершин и соединяющих вершины линий-дуг.

N F=F*i i= i+1 Loop ? N; « ! = » ; F End Sub " width="640"

Пример формы программы

Private Sub Command1_Click()

N = InputBox («введите N»)

i=1

F=1

Do Until i N

F=F*i

i= i+1

Loop

? N; « ! = » ; F

End Sub

Пример табличной формы

Пример табличной формы

 Стандартные графические объекты блок-схем

Стандартные графические объекты блок-схем

Задача: Требуется рассчитать необходимое количество рулонов обоев для оклейки комнаты. Заданы параметры: длина(а), ширина(d) и высота(h). Заданы параметры рулона обоев: длина(l), ширина(d). Считаем, что площадь окон и дверей составляет 15% от площади стен.

Задача:

Требуется рассчитать необходимое количество рулонов обоев для оклейки комнаты. Заданы параметры: длина(а), ширина(d) и высота(h). Заданы параметры рулона обоев: длина(l), ширина(d). Считаем, что площадь окон и дверей составляет 15% от площади стен.

Алгоритм «Оклейка обоями» 1.Рассчитать периметр комнаты:  p=2*(a + b). 2.Рассчитать площадь стен с учетом дверей и окон: s1=0.85*p*h. 3. Рассчитать площадь одного рулона обоев: s2=1*d 4.Вычислить количество рулонов: k=div(s1/s2)+1, где div – функция определения целой части числа. Конец алгоритма.

Алгоритм «Оклейка обоями»

1.Рассчитать периметр комнаты:

p=2*(a + b).

2.Рассчитать площадь стен с учетом дверей и окон: s1=0.85*p*h.

3. Рассчитать площадь одного рулона обоев: s2=1*d

4.Вычислить количество рулонов: k=div(s1/s2)+1, где div – функция определения целой части числа.

Конец алгоритма.

Начало Ввод a, b, h, l, d p=2*(a + b) s1=0.85*p*h  s2=1*d k=div(s1/s2)+1 Вывод k Конец

Начало

Ввод a, b, h, l, d

p=2*(a + b)

s1=0.85*p*h

s2=1*d

k=div(s1/s2)+1

Вывод k

Конец

Школьный алгоритмический язык алг Оклейка обоями Пояснения Начало алгоритма нач вещ a, b, h, d, p, s1, s2, цел k ввод «Введите длину, ширину, высоту комнаты, длину, ширину обоев» Описание типов переменных Вывод подсказки на экран ввод a, b, h, l, d Ввод информации с клавиатуры p:=2*(a + b) Вычисление периметра комнаты s1:=0.85*p*h s2:=l*d Вычисление площади стен k: = div(s1,s2)+1 Вычисление площади рулона вывод k Вычисление количества рулонов Вывод ответа на экран кон Конец алгоритма

Школьный алгоритмический язык

алг Оклейка обоями

Пояснения

Начало алгоритма

нач вещ a, b, h, d, p, s1, s2, цел k

ввод «Введите длину, ширину, высоту комнаты, длину, ширину обоев»

Описание типов переменных

Вывод подсказки на экран

ввод a, b, h, l, d

Ввод информации с клавиатуры

p:=2*(a + b)

Вычисление периметра комнаты

s1:=0.85*p*h

s2:=l*d

Вычисление площади стен

k: = div(s1,s2)+1

Вычисление площади рулона

вывод k

Вычисление количества рулонов

Вывод ответа на экран

кон

Конец алгоритма

Последовательный алгоритм - выполняется последовательно, сверху вниз, без возвратов Действие 1 Действие 2 … Действие n

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

Действие 1

Действие 2

…

Действие n

Ветвление – выполняется либо одна, либо другая группа действий в зависимости от истинности(выполнения) или ложности(невыполнения) условия Да Нет Условие Действие 1 Действие 2

Ветвление – выполняется либо одна, либо другая группа действий в зависимости от истинности(выполнения) или ложности(невыполнения) условия

Да

Нет

Условие

Действие 1

Действие 2

Цикл - действие повторяется до тех пор, пока выполняется заданное условие Нет Условие Да Действие 1 …

Цикл - действие повторяется до тех пор, пока выполняется заданное условие

Нет

Условие

Да

Действие 1

…

Начало Начало Начало Да Нет Съедобный? Вывод «Введите Сосчитать удар Вывод k, d,n Положить в котелок Выбросить в костер Посмотреть на часы m:=n*k*d Нет Круг пройден? Конец Вывод m Да Конец Конец Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм

Начало

Начало

Начало

Да

Нет

Съедобный?

Вывод

«Введите

Сосчитать удар

Вывод k, d,n

Положить в котелок

Выбросить в костер

Посмотреть на часы

m:=n*k*d

Нет

Круг пройден?

Конец

Вывод m

Да

Конец

Конец

Линейный алгоритм

Разветвляющийся алгоритм

Циклический алгоритм

Линейный алгоритм – алгоритм, в котором действия выполняются последовательно одно за другим. Начало Вывод «Введите Вывод k, d,n m:=n*k*d Вывод m Конец

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

Начало

Вывод

«Введите

Вывод k, d,n

m:=n*k*d

Вывод m

Конец

Полная форма:  если , то , иначе  Неполная форма: если , то  Разветвляющийся алгоритм – алгоритм, содержащий структуру ветвления. Начало Да Нет Съедобный? Положить в котелок Выбросить в костер Конец

Полная форма: если , то , иначе

Неполная форма: если , то

Разветвляющийся алгоритм – алгоритм, содержащий структуру ветвления.

Начало

Да

Нет

Съедобный?

Положить в котелок

Выбросить в костер

Конец

Циклический алгоритм – алгоритм, содержащий типовую конструкцию «цикл»

Циклический алгоритм – алгоритм, содержащий типовую конструкцию «цикл»

Цикл с постусловием – это цикл с неизвестным числом повторений, в котором выход из цикла осуществляется при выполнении условия . Начало Сосчитать удар Посмотреть на часы Нет Круг пройден? Да Конец

Цикл с постусловием – это цикл с неизвестным числом повторений, в котором выход из цикла осуществляется при выполнении условия .

Начало

Сосчитать удар

Посмотреть на часы

Нет

Круг пройден?

Да

Конец

Цикл с предусловием  – это цикл с неизвестным числом повторений, в котором цикл продолжается, пока выполняется условие. Цикл с предусловием  – это цикл с неизвестным числом повторений, в котором цикл продолжается, пока выполняется условие. Начало Начало Бочка полна? Да Конец Нет Наберите ведро воды Вылейте воду в бочку

Цикл с предусловием – это цикл с неизвестным числом повторений, в котором цикл продолжается, пока выполняется условие.

Цикл с предусловием – это цикл с неизвестным числом повторений, в котором цикл продолжается, пока выполняется условие.

Начало

Начало

Бочка полна?

Да

Конец

Нет

Наберите ведро воды

Вылейте воду в бочку

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

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

Первая стадия – алгоритм должен быть представлен в формате, понятной человеку, который его разрабатывает. Вторая стадия - алгоритм должен быть представлен в форме, понятной тому объекту который будет выполнять описанные в алгоритме действия.

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

Вторая стадия - алгоритм должен быть представлен в форме, понятной тому объекту который будет выполнять описанные в алгоритме действия.

Закрепление изученного материала Что такое алгоритм? Что такое алгоритмизация? Назовите свойства алгоритма. Что такое граф? Что такое вспомогательный алгоритм?

Закрепление изученного материала

  • Что такое алгоритм?
  • Что такое алгоритмизация?
  • Назовите свойства алгоритма.
  • Что такое граф?
  • Что такое вспомогательный алгоритм?
-80%
Курсы дополнительного образования

Создание динамических веб-страниц с помощью PHP и MySQL

Продолжительность 72 часа
Документ: Cвидетельство о прохождении курса
4000 руб.
800 руб.
Подробнее
Сохранить у себя:
Презентация к уроку на тему "Алгоритмы" (1.06 MB)

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт