- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмы презентация
Содержание
- 1. Алгоритмы
- 3. Русский язык Алгоритм проверки безударной гласной в
- 4. Математика Алгоритм решения уравнения Алгоритм решения задачи на пропорцию Алгоритм умножения обыкновенных дробей
- 5. Алгоритмы используются на всех предметах.
- 7. слово
- 8. В информатике под алгоритмом понимают понятное и
- 14. Свойства алгоритмов
- 15. Понятность Под этим термином понимают указания, которые понятны исполнителю
- 16. Дискретность возможность разбиения алгоритма на отдельные элементарные
- 17. Массовость возможность применения алгоритмов для решения
- 18. Конечность завершение работы алгоритма в целом за конечное число шагов
- 19. Однозначность (определенность) единственность толкования правил выполнения действий и порядка их выполнения
- 20. РЕЗУЛЬТАТИВНОСТЬ Получение требуемого результата за конечное число шагов
- 21. Алгоритм можно описать следующими способами: Словесный
- 22. 1.Налить в чайник воду.
- 23. Графический способ представления алгоритмов Или Блок-схема Выполнение действия
- 24. Графический способ представления алгоритмов Или Блок-схема Проверка условия Ввод/вывод данных
- 25. начало Подойти к переходу
- 26. Алгоритм посадки дерева Выкопать в земле ямку;
- 28. Виды алгоритмов
- 30. Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой.
- 33. Мы всё время
- 34. ЕСЛИ ТО
- 35. ЕСЛИ ТО
- 36. конец
- 37. Остаемся дома
- 39. Алгоритмическая структура «ветвление»
- 41. Разветвляющийся алгоритм – это алгоритм,
- 42. Ветвление Полное если то иначе
- 43. Запись полного ветвления в виде блок-схемы:
- 44. Запись неполного ветвления в виде блок-схемы: условие серия команд 1 да нет
- 45. Условия в разветвляющихся алгоритмах
- 46. Условие – это высказывание, которое может быть либо истинным, либо ложным. Условия Определение: простые сложные
- 47. Простое условие Включает в себя одно предложение;
- 48. Сложное условие Последовательность простых условий, объединенных между
- 49. Построить блок-схему разветвляющегося алгоритма, используя сложное условие.
- 50. Задания: Лежит ли x вне отрезка [a,
- 51. (x < a) and (x > b);
- 52. Алгоритмическая структура «выбор»
- 53. Выбор - это такая алгоритмическая структура, в
- 54. Полный выбор при условие 1: действия 1
- 55. Неполный выбор при условие 1: действия 1
- 56. Запись полного выбора в виде блок-схемы: да
- 57. Запись неполного выбора в виде блок-схемы: да
- 58. Последовательность действий ученика 6 класса Васи: «Если
- 60. Составить блок-схему для задачи: Из трех монет
- 62. Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.
- 64. Прочитать алгоритм
- 65. Циклические алгоритмы Циклический алгоритм предполагает наличие
- 66. Да Нет
- 68. Алгоритмическая структура «цикл»
- 69. Определение: Цикл - это такая алгоритмическая структура, в которой серия команд (тело цикла) выполняется многократно.
- 70. Цикл с предусловием пока истинно условие, предписывает
- 71. Запись цикла с предусловием в виде блок-схемы: условие тело цикла да нет
- 72. Цикл с постусловием предписывает выполнять тело цикла
- 73. Запись цикла с постусловием в виде блок-схемы: условие тело цикла да нет
- 74. Цикл со счетчиком предписывает выполнять тело цикла
- 75. Запись цикла со счетчиком в виде блок-схемы: счетчик тело цикла да нет
- 76. Привести три примера алгоритмов на все виды и представить их в виде блок-схем.
Слайд 3Русский язык
Алгоритм проверки безударной гласной в корне слов.
Алгоритм определения спряжения глаголов
Алгоритм
разбора предложения по членам
Слайд 4Математика
Алгоритм решения уравнения
Алгоритм решения задачи на пропорцию
Алгоритм умножения обыкновенных дробей
Слайд 5Алгоритмы используются на всех предметах.
А в жизни ведь нас
тоже кругом окружают алгоритмы.
Сама жизнь – это тоже какой-то алгоритм.
И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.
Сама жизнь – это тоже какой-то алгоритм.
И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.
Слайд 7слово
алгоритм
произошло от
algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма,
Мухамеда бен Мусу, жившего в 783 – 850 гг.
Слайд 8В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить
последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
Слайд 16Дискретность
возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или
машиной не вызывает сомнения
Слайд 17Массовость возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей
постановке задачи
Слайд 19Однозначность
(определенность)
единственность толкования правил выполнения действий и порядка их выполнения
Слайд 21Алгоритм можно описать следующими способами:
Словесный
Формульный
Табличный
Графический - с помощью
блок- схем.
На уроках информатики, обычно, используется этот способ.
Способы представления алгоритмов
Слайд 22
1.Налить в чайник воду.
2. Зажечь спичку.
3. Открыть кран
газовой горелки.
4. Поднести спичку к горелке.
5. Поставить чайник на плиту.
6. Ждать, пока вода закипит.
7. Выключить газ.
4. Поднести спичку к горелке.
5. Поставить чайник на плиту.
6. Ждать, пока вода закипит.
7. Выключить газ.
Словесный способ представления алгоритмов
Слайд 25
начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец
Алгоритм действий человека при переходе улицы
в виде блок-схемы
Слайд 26Алгоритм посадки дерева
Выкопать в земле ямку;
Опустить в ямку саженец;
Засыпать ямку с
саженцем землей;
Полить саженец водой.
Полить саженец водой.
Слайд 30Линейный алгоритм – это алгоритм, в котором команды выполняются
последовательно одна за другой.
Слайд 33Мы всё время перед
выбором …
Разветвляющиеся алгоритмы
В разветвляющемся алгоритме
имеются разные варианты решения задачи в зависимости
от результата проверки какого-либо условия (расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный).
Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия,
если – нет, то планы будут другие.
Что делать?
Слайд 34ЕСЛИ ТО
ИНАЧЕ
2>
ЕСЛИ хочешь быть здоров, ТО закаляйся
ИНАЧЕ можешь часто болеть
ЕСЛИ низко ласточки летают, ТО будет дождь
ИНАЧЕ дождя не будет
ЕСЛИ уроки выучены ТО иди гулять
ИНАЧЕ учи уроки
Слайд 41Разветвляющийся алгоритм –
это алгоритм,
в котором та
или иная
серия команд выполняется
в зависимости
от истинности условия.
серия команд выполняется
в зависимости
от истинности условия.
Слайд 46Условие – это высказывание, которое может быть либо истинным, либо ложным.
Условия
Определение:
простые
сложные
Слайд 47Простое условие
Включает в себя одно предложение; два числа, две переменных или
два арифметических выражения, которые сравниваются между собой
Например: Идет дождь;
5>4;
x*y=3+8).
Например: Идет дождь;
5>4;
x*y=3+8).
Слайд 48Сложное условие
Последовательность простых условий, объединенных между собой знаками логических операций
И
(AND), ИЛИ (OR).
Например: (10>0) AND (8>9);
(x=10) OR (x>=0).
Например: (10>0) AND (8>9);
(x=10) OR (x>=0).
Слайд 49Построить блок-схему разветвляющегося алгоритма, используя сложное условие.
Принадлежит ли точка x
отрезку [a, b]?
Задание:
Слайд 50Задания:
Лежит ли x вне отрезка [a, b];
Принадлежит ли x отрезку [a,
b] или отрезку [c, d];
Является ли k трехзначным числом;
Какое из чисел a, b, c является меньшим;
Есть ли среди чисел a, b, c взаимно противоположные;
Равны ли треугольники со сторонами a1, b1, c1 и a2, b2, c2;
Является ли четырехугольник со сторонами a, b, c и d ромбом.
Является ли k трехзначным числом;
Какое из чисел a, b, c является меньшим;
Есть ли среди чисел a, b, c взаимно противоположные;
Равны ли треугольники со сторонами a1, b1, c1 и a2, b2, c2;
Является ли четырехугольник со сторонами a, b, c и d ромбом.
Слайд 51(x < a) and (x > b);
((x>=a) and (x=c)
and (x<=d));
(k > 99) and (k < 1000);
(c < a) and (b > a);
(a=-b) or (a=-c) or (b=-c);
(a1=a2) and (b1=b2) and (c1=c2);
(a=b) and (c=d) and (b=c).
(k > 99) and (k < 1000);
(c < a) and (b > a);
(a=-b) or (a=-c) or (b=-c);
(a1=a2) and (b1=b2) and (c1=c2);
(a=b) and (c=d) and (b=c).
Ответы:
Слайд 53Выбор - это такая алгоритмическая структура, в которой выполняется одна из
нескольких последовательностей команд при истинности соответствующего условия.
Определение:
Слайд 54Полный выбор
при условие 1: действия 1
при условие 2: действия
2
. . . . . . . . . . . .
при условие N: действия N
иначе действия N+1
. . . . . . . . . . . .
при условие N: действия N
иначе действия N+1
Слайд 55Неполный выбор
при условие 1: действия 1
при условие 2: действия 2
.
. . . . . . . . . . .
при условие N: действия N
при условие N: действия N
Слайд 56Запись полного выбора в виде блок-схемы:
да
серия команд 1
серия команд n
да
…
нет
нет
серия команд
n+1
Слайд 57Запись неполного выбора в виде блок-схемы:
да
нет
серия команд 2
да
серия команд 1
серия команд
n
да
…
нет
нет
Слайд 58Последовательность действий ученика 6 класса Васи:
«Если Павлик дома, будем решать задачи
по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
Слайд 60Составить блок-схему для задачи:
Из трех монет одинакового достоинства одна фальшивая (более
легкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
Слайд 62Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее
задание по математике.
Слайд 65Циклические алгоритмы
Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм
рыбной ловли – отдельные действия в алгоритме будут повторяться.
Слайд 69Определение:
Цикл - это такая алгоритмическая структура, в которой серия команд (тело
цикла) выполняется многократно.
Слайд 70Цикл с предусловием
пока истинно условие, предписывает выполнять тело цикла.
Словесный способ записи:
пока
условие
тело цикла
тело цикла
Слайд 72Цикл с постусловием
предписывает выполнять тело цикла до тех пор, пока не
выполнится условие выхода из цикла.
Словесный способ записи
тело цикла
до условие
Словесный способ записи
тело цикла
до условие
Слайд 74Цикл со счетчиком
предписывает выполнять тело цикла для всех значений некоторой переменной
(параметра цикла) в заданном диапазоне.
Словесный способ записи
для i от i1 до i2
тело цикла
Словесный способ записи
для i от i1 до i2
тело цикла
