Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмы
Содержание
- 1. Алгоритмы
- 2. Понятие алгоритмаАлгоритм — это метод (способ) решения
- 3. Исполнитель алгоритмаИсполнитель алгоритма – человек или устройство
- 4. Алгоритмы в жизни человекаРаспорядок дняРецептыПлан работыИнструкции по использованию…Любую деятельность человека можно описать с помощью алгоритмов
- 5. Алгоритмы в жизни человекаВопрос: Как заставить человека
- 6. Алгоритм и компьютерВопрос: Как заставить компьютер решать
- 7. Выбор способа решения задачиСпособ решения задачи должен
- 8. Описание выбранного методавыделить величины, являющиеся исходными для
- 9. Свойства алгоритма1. Дискретность алгоритма. Свойство алгоритма, означающее,
- 10. Свойства алгоритма2. Определенность алгоритма. Это свойство означает,
- 11. Свойства алгоритма3. Результативность алгоритма. Свойство алгоритма, состоящее
- 12. Свойства алгоритма4. Массовость алгоритма. Это свойство заключается
- 13. Языки программированияАлгоритм Язык программированияЯзыки программирования:БэйсикПаскальСи
- 14. Возможности компьютера1) Компьютер может работать с числовыми
- 15. Возможности компьютера3) Компьютер может считывать конкретные значения
- 16. Возможности компьютера4) Компьютер может вычислять значения величины
- 17. Возможности компьютера5) Компьютер может печатать на бумаге
- 18. Возможности компьютера6) Компьютер может переходить от одного
- 19. Возможности компьютера7) ЭВМ может сравнивать значения двух
- 20. Возможности компьютера8) Компьютер может повторять операции указанное
- 21. Способы описания алгоритмов1) Словесно-формульное описание алгоритма, т.е.
- 22. Способы описания алгоритмовПример. Найти корни уравнения Ax2
- 23. Способы описания алгоритмов2. Графическое описание алгоритмаСхема алгоритма
- 24. Способы описания алгоритмовОперация присваивания изображается прямоугольником:D := B2 - 4 A C.
- 25. Способы описания алгоритмовОперации Ввод и Вывод изображаются параллелограммом:Ввод A,B,CВывод X1,X2
- 26. Способы описания алгоритмовОперация Условный переход изображается ромбом; блок имеет два выхода — Да и НетD
- 27. Способы описания алгоритмовНачало процесса решения задачи обозначается блоком Начало.Завершение процесса решения задачи обозначается блоком ОстановНачалоОстанов
- 28. Способы описания алгоритмовD = B2 - 4 A CD < 0Действительных корней нетВывод X1, X2НачалоКонецДаНЕТ
- 29. Способы описания алгоритмовОписание алгоритма на алгоритмическом языке
- 30. Способы описания алгоритмовпрограмма корни переменные a,b,c,d,x1,x2 ввод (a,b,c) d:=кв.корень(b)-4*a*c если d
- 31. Скачать презентанцию
Понятие алгоритмаАлгоритм — это метод (способ) решения задачи, записанный по определенным правилам, обеспечивающим однозначность его понимания и механического исполнения при всех значениях исходных данных.
Слайды и текст этой презентации
Слайд 3Исполнитель алгоритма
Исполнитель алгоритма – человек или устройство (в частности, процессор
компьютера), умеющий выполнять определённый набор действий. Исполнитель является средством реализации
алгоритма.
Слайд 4Алгоритмы в жизни человека
Распорядок дня
Рецепты
План работы
Инструкции по использованию
…
Любую деятельность человека
можно описать с помощью алгоритмов
Слайд 5Алгоритмы в жизни человека
Вопрос: Как заставить человека решать или выполнять
какую либо задачу какую-либо задачу, если человек не знает как?
Ответ:
Научить!Выбрать способ решения задачи
Рассказать как реализовать способ. Понятно и доступно!
Человек (исполнитель) решает задачу строго в соответствии с выбранным методом.
Слайд 6Алгоритм и компьютер
Вопрос: Как заставить компьютер решать или выполнять какую
либо задачу какую-либо задачу ?
Ответ: Научить!
выбирают способ (метод, порядок) решения
задачи и изучают его во всех подробностях;описывают исполнителю (компьютеру) выбранный метод в абсолютно понятном для него виде;
исполнитель решает задачу строго в соответствии с методом.
Слайд 7Выбор способа решения задачи
Способ решения задачи должен быть известен (из
практики, здравого смысла из литературы)
Главная трудность: из нескольких методов выбрать
такой, который в наибольшей степени отвечал бы некоторым требованиям, например, минимальная трудоемкость, максимальная эффективность и т.д
Слайд 8Описание выбранного метода
выделить величины, являющиеся исходными для задачи;
разбить процесс решения
задачи на такие этапы, которые известны исполнителю и которые он
может выполнить однозначно без всяких пояснений;указать порядок выполнения этапов;
указать признак окончания процесса решения задачи;
указать во всех случаях, что является результатом решения задачи.
Слайд 9Свойства алгоритма
1. Дискретность алгоритма.
Свойство алгоритма, означающее, что процесс решения
задачи, определяемый алгоритмом, расчленен на отдельные элементарные действия (шаги) и
соответственно алгоритм представляет последовательность указаний, команд, определяющих порядок выполнения шагов процесса.
Слайд 10Свойства алгоритма
2. Определенность алгоритма.
Это свойство означает, что каждая команда
алгоритма (предписание, выдаваемое на каждом шаге) должна быть понятна исполнителю,
не оставлять места для ее неоднозначного толкования и неопределенного исполнения. Описание алгоритма должно быть таким, чтобы его мог выполнить любой грамотный пользователь.
Слайд 11Свойства алгоритма
3. Результативность алгоритма.
Свойство алгоритма, состоящее в том, что
он всегда приводит к результату через конечное, возможно, очень большое
число шагов.
Слайд 12Свойства алгоритма
4. Массовость алгоритма.
Это свойство заключается в том, что
каждый алгоритм, разработанный для решения некоторой задачи, должен быть применим
для решения задач этого типа при всех допустимых значениях исходных данных.
Слайд 13Языки программирования
Алгоритм
Язык программирования
Языки программирования:
Бэйсик
Паскаль
Си ++
Программа - Запись
алгоритма на языке программирования
Программирование – процесс перевода алгоритма на язык
программирования
Слайд 14Возможности компьютера
1) Компьютер может работать с числовыми значениями
- постоянными величинами,
которые во время решения задачи не меняют своих значения: 3,14,
2, 31- переменными, которые во время решения задачи могут менять свои значения: а, B, Z
2) Компьютер может рабоать с текстовыми величинами: «Привет», «Компьютер»
Слайд 15Возможности компьютера
3) Компьютер может считывать конкретные значения исходных величин с
различных устройств ввода и помещать каждое из них в ячейку,
выделенную для соответствующей переменнойЗаписывается командной «Ввод»:
Ввод X, Y, А
Слайд 16Возможности компьютера
4) Компьютер может вычислять значения величины по заданной формуле,
содержащей знаки любых арифметических операций, ряда элементарных функций типа ln
x, |x| , sin x и т.д.,Пример записи такой операции: Y:=3*ln Х+В2.
Подобная операция называется «операция присваивания» и в общем виде записывается так:
x:= а,
где x — переменная; а — арифметическое выражение, переменная или текст. Z:=5,1; Д:="КОЛЯ".
Слайд 17Возможности компьютера
5) Компьютер может печатать на бумаге или выводить на
экран монитора значения величин или любой текст.
Операции «Вывод» или
«Печать» и записывается: Вывод A, Y, Z
Слайд 18Возможности компьютера
6) Компьютер может переходить от одного этапа решения задачи
к любому другому.
Операция называется «Переход». В ней указывается номер
этапа, к которому нужно перейти. Например:
Перейти к п. 6
Слайд 19Возможности компьютера
7) ЭВМ может сравнивать значения двух выражений на предмет
проверки условий: , = и т.д. и в зависимости
от результатов проверки выбирать один из двух возможных вариантов дальнейших действий.Записывается :
Если X>Y , то Y:=X2,
иначе Y:=Х 3.
Подобную операцию называют Условный переход (Ветвление)
Слайд 20Возможности компьютера
8) Компьютер может повторять операции указанное число раз.
Пример:
Повторить
10 раз:
У:=x+1
Конец повторения
Подобную операцию называют Цикл
Слайд 21Способы описания алгоритмов
1) Словесно-формульное описание алгоритма, т.е. описание алгоритма с
помощью слов и формул. Это наиболее простой способ.
Кулинарный рецепт
— пример описания словесно-формульного алгоритма.
Слайд 22Способы описания алгоритмов
Пример. Найти корни уравнения Ax2 + Bx +
C = 0
Ввести величины A, B, C.
Вычислить дискриминанту по формуле
D = B2 - 4 A C.Если D < 0, то действит. корней нет.
Если D > 0, то идти к п. 5.
Вывести значения X1 и X2.
Закончить.
Слайд 23Способы описания алгоритмов
2. Графическое описание алгоритма
Схема алгоритма представляет собой систему
связанных геометрических фигур.
Каждая фигура обозначает один этап процесса решения
задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки.
Слайд 24Способы описания алгоритмов
Операция присваивания изображается прямоугольником:
D := B2 - 4
A C.
Слайд 25Способы описания алгоритмов
Операции Ввод и Вывод изображаются параллелограммом:
Ввод A,B,C
Вывод X1,X2
Слайд 26Способы описания алгоритмов
Операция Условный переход изображается ромбом; блок имеет два
выхода — Да и Нет
D
Слайд 27Способы описания алгоритмов
Начало процесса решения задачи обозначается блоком Начало.
Завершение процесса
решения задачи обозначается блоком Останов
Начало
Останов
Слайд 28Способы описания алгоритмов
D = B2 - 4 A C
D
0
Действительных
корней нет
Вывод X1, X2
Начало
Конец
Да
НЕТ
Слайд 29Способы описания алгоритмов
Описание алгоритма на алгоритмическом языке (алгоязыке). Алгоритмический язык
— это средство для записи алгоритмов в аналитическом виде, промежуточном
между записью алгоритма на естественном (человеческом) языке и записью на языке компьютера (языке программирования)
Слайд 30Способы описания алгоритмов
программа корни
переменные a,b,c,d,x1,x2
ввод (a,b,c)
d:=кв.корень(b)-4*a*c
если d
x1:=(-b-sqrt(d))/2*ax2:=(-b+sqrt(d))/2*a
вывести «x1=,x1», «x2= »,x2)
конец если
Конец программы.
