Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Понятие и представление алгоритмов
Содержание
- 1. Понятие и представление алгоритмов
- 2. Слайд 2
- 3. Русский языкАлгоритм проверки безударной гласной в корне слов.Алгоритм определения спряжения глаголовАлгоритм разбора предложения по членам
- 4. МатематикаАлгоритм решения уравненияАлгоритм решения задачи на пропорциюАлгоритм умножения обыкновенных дробей
- 5. Алгоритмы используются на всех предметах. А
- 6. Слайд 6
- 7. слово
- 8. В информатике под алгоритмом понимают понятное и
- 9. Слайд 9
- 10. Слайд 10
- 11. Слайд 11
- 12. Слайд 12
- 13. Слайд 13
- 14. Свойства алгоритмов
- 15. Понятность Под этим термином понимают указания, которые понятны исполнителю
- 16. Дискретностьвозможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения
- 17. Массовость возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи
- 18. Конечностьзавершение работы алгоритма в целом за конечное число шагов
- 19. Однозначность (определенность) единственность толкования правил выполнения действий и порядка их выполнения
- 20. РЕЗУЛЬТАТИВНОСТЬ Получение требуемого результата за конечное число шагов
- 21. Алгоритм можно описать следующими способами: Словесный Формульный
- 22. 1.Налить в чайник воду. 2. Зажечь
- 23. Графический способ представления алгоритмовИлиБлок-схемаВыполнение действия
- 24. Графический способ представления алгоритмовИлиБлок-схемаПроверка условияВвод/вывод данных
- 25. началоПодойти к переходуДождаться зеленого светаПерейти улицуКонецАлгоритм действий человека при переходе улицы в виде блок-схемы
- 26. Алгоритм посадки дереваВыкопать в земле ямку;Опустить в ямку саженец;Засыпать ямку с саженцем землей;Полить саженец водой.
- 27. Слайд 27
- 28. Виды алгоритмов
- 29. Слайд 29
- 30. Слайд 30
- 31. Слайд 31
- 32. Мы всё время
- 33. ЕСЛИ ТО ИНАЧЕ
- 34. ЕСЛИ ТО ЕСЛИ
- 35. конец
- 36. Остаемся дома
- 37. Слайд 37
- 38. Циклические алгоритмы Циклический алгоритм предполагает наличие действий,
- 39. ДаНет
- 40. Слайд 40
- 41. Последовательность действий ученика 6 класса Васи:«Если Павлик
- 42. Слайд 42
- 43. Составить блок-схему для задачи:Из трех монет одинакового
- 44. Слайд 44
- 45. Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.
- 46. Слайд 46
- 47. Прочитать алгоритм
- 48. Список используемых ресурсовАльфред В. Ахо и др.
- 49. Скачать презентанцию
Русский языкАлгоритм проверки безударной гласной в корне слов.Алгоритм определения спряжения глаголовАлгоритм разбора предложения по членам
Слайды и текст этой презентации
Слайд 1Понятия и представления алгоритмов
Грушецкий Андрей Николаевич
студент группы СИС-11
Преподаватель: Шахов Николай
Гурьевич
Слайд 3Русский язык
Алгоритм проверки безударной гласной в корне слов.
Алгоритм определения спряжения
глаголов
Алгоритм разбора предложения по членам
Слайд 4Математика
Алгоритм решения уравнения
Алгоритм решения задачи на пропорцию
Алгоритм умножения обыкновенных дробей
Слайд 5Алгоритмы используются на всех предметах.
А в жизни ведь
нас тоже кругом окружают алгоритмы.
Сама жизнь – это тоже
какой-то алгоритм.И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.
Слайд 7слово
алгоритм
произошло
от algorithm – латинского написания имени аль – Хорезми, величайшего
ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.
Слайд 8В информатике под алгоритмом понимают понятное и точное предписание исполнителю
совершить последовательность действий, направленных на достижение указанной цели или на
решение поставленной задачи.
Слайд 16Дискретность
возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком
или машиной не вызывает сомнения
Слайд 17Массовость возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих
общей постановке задачи
Слайд 19Однозначность
(определенность)
единственность толкования правил выполнения действий и порядка их выполнения
Слайд 21Алгоритм можно описать следующими способами:
Словесный
Формульный
Табличный
Графический - с
помощью блок- схем.
На уроках информатики, обычно, используется этот способ.
Способы
представления алгоритмов 
Слайд 22
1.Налить в чайник воду.
2. Зажечь спичку.
3. Открыть
кран газовой горелки.
4. Поднести спичку к горелке.
5. Поставить
чайник на плиту. 6. Ждать, пока вода закипит.
7. Выключить газ.
Словесный способ представления алгоритмов
Слайд 25
начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец
Алгоритм действий человека при переходе
улицы в виде блок-схемы
Слайд 26Алгоритм посадки дерева
Выкопать в земле ямку;
Опустить в ямку саженец;
Засыпать ямку
с саженцем землей;
Полить саженец водой.
Слайд 32Мы всё время
перед выбором …
Разветвляющиеся алгоритмы
В разветвляющемся алгоритме
имеются разные варианты
решения задачи в зависимости
от результата проверки какого-либо условия (расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный).
Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия,
если – нет, то планы будут другие.
Что делать?
Слайд 33ЕСЛИ ТО
ИНАЧЕ
ЕСЛИ хочешь быть здоров, ТО закаляйся
ИНАЧЕ можешь часто болетьЕСЛИ низко ласточки летают, ТО будет дождь
ИНАЧЕ дождя не будет
ЕСЛИ уроки выучены ТО иди гулять
ИНАЧЕ учи уроки
Слайд 38Циклические алгоритмы
Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например,
алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться.
Слайд 41Последовательность действий ученика 6 класса Васи:
«Если Павлик дома, будем решать
задачи по математике. В противном случае следует позвонить Марине и
вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
Слайд 43Составить блок-схему для задачи:
Из трех монет одинакового достоинства одна фальшивая
(более легкая). Как её найти с помощью одного взвешивания на
чашечных весах без гирь?
Слайд 45Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить
домашнее задание по математике.
Слайд 48Список используемых ресурсов
Альфред В. Ахо и др. Структуры данных и
алгоритмы. 2000 год.
Вирт. Алгоритмы и структуры данных. 1989 год
С.
Окулов. Программирование в алгоритмах. 2007 годУспенский В. Д., Семенов А. Л. Теория алгоритмов; основные открытия н приложения. 1987 год
Алгоритмические трюки для программистов. С. Уорен, С. Генри.
Алгоритмы. Построение и анализ. Т. Кармен, Ч. Дейзерсон, Р. Ривест, К. Штайн.
Фундаментальные алгоритмы на с++ Роберт Седжвик.
Информатика и ВТ Брукшир
В. Ю. БЕЛАШОВ, Н.М. ЧЕРНОВА. ЭФФЕКТИВНЫЕ АЛГОРИТМЫ И ПРОГРАММЫ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ. 1997 год
