- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Определение и свойства алгоритма
Содержание
- 1. Определение и свойства алгоритма
- 2. Что такое алгоритм?Алгоритм - это целенаправленная деятельность,
- 3. Алгоритм «Открыть дверь ключом»1 Достать ключ2
- 4. Свойства алгоритмаПонятностьДетерминированность (однозначность)ДискретностьМассовостьКонечностьРезультативностьПравильность
- 5. Детерминированность Это свойство указывает , что любое
- 6. Дискретность алгоритмаЭто свойство указывает , что любой
- 7. Массовость Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными.
- 8. Результативность Это свойство требует, чтобы в алгоритме
- 9. КонечностьЭто свойство определяет, что каждое действие в
- 10. Слайд 10
- 11. Формульный видАлгоритм решения некоторых вычислительных задач можно
- 12. Словесная формаЭто форма может быть выражена таблицей, или определенной пронумерованной последовательностью действий, записанной на естественном языке.
- 13. Табличная формаАлгоритм решения вычислительной задачи можно представить в виде таблицы, например, следующего вида
- 14. Блок-схемаАлгоритм решения любой задачи может быть представлен
- 15. Условные графические обозначения в схемах алгоритмов
- 16. Слайд 16
- 17. Языки программированияАлгоритм , предназначенный для исполнения на
- 18. program example;var a,b,c: integer;d,x1,x2:real;begin writeln
- 19. Структуры алгоритмовЛинейнаяРазветвляющаясяЦиклическая
- 20. Линейная Если блоки алгоритма (команды, математические действия
- 21. Разветвляющаяся алгоритмАлгоритм, в котором в зависимости от
- 22. Циклический алгоритмОписание действий, которые должны повторяться указанное
- 23. Вопросы Что такое алгоритм?Какие свойства алгоритма вы
Что такое алгоритм?Алгоритм - это целенаправленная деятельность, который приводит к определенному результату.Т.о. алгоритм - понятное и точное предписание (указание) исполнителю совершить последовательность действий направленных на достижение указанных целей или на решение поставленной задачи.Пример
Слайд 2Что такое алгоритм?
Алгоритм - это целенаправленная деятельность, который приводит к определенному
результату.
Т.о. алгоритм - понятное и точное предписание (указание) исполнителю совершить последовательность действий направленных на достижение указанных целей или на решение поставленной задачи.
Пример
Т.о. алгоритм - понятное и точное предписание (указание) исполнителю совершить последовательность действий направленных на достижение указанных целей или на решение поставленной задачи.
Пример
Слайд 3Алгоритм «Открыть дверь ключом»
1 Достать ключ
2 Вставить ключ в
замочную скважину
3 Повернуть ключ 2 раза против часовой стрелки
4 Вынуть ключ
3 Повернуть ключ 2 раза против часовой стрелки
4 Вынуть ключ
Слайд 4Свойства алгоритма
Понятность
Детерминированность (однозначность)
Дискретность
Массовость
Конечность
Результативность
Правильность
Слайд 5Детерминированность
Это свойство указывает , что любое действие алгоритма должно быть
строго и недвусмысленно определено в каждом случае.
Слайд 6Дискретность алгоритма
Это свойство указывает , что любой алгоритм должен состоять из
конкретных действий, следующих в определенном порядке.
Слайд 7Массовость
Это свойство показывает, что один и тот же алгоритм можно
использовать с разными исходными данными.
Слайд 8Результативность
Это свойство требует, чтобы в алгоритме не было ошибок. Алгоритм
должен всегда приводить к какому – либо результату.
Слайд 9Конечность
Это свойство определяет, что каждое действие в отдельности и алгоритм в
целом должны иметь возможность завершения.
Слайд 11Формульный вид
Алгоритм решения некоторых вычислительных задач можно представить в формульном виде.
Это означает, что математическая формула, например D= b -4ac
является алгоритмом нахождения дискриминанта.
является алгоритмом нахождения дискриминанта.
Слайд 12Словесная форма
Это форма может быть выражена таблицей, или определенной пронумерованной последовательностью
действий, записанной на естественном языке.
Слайд 13Табличная форма
Алгоритм решения вычислительной задачи можно представить в виде таблицы, например,
следующего вида
Слайд 14Блок-схема
Алгоритм решения любой задачи может быть представлен в условном графическом виде,
в виде блок-схем.
начало
Действие 1
Действие 2
Действие 3
Действие N
конец
условие
Действие 1
Действие 2
вход
выход
нет
да
Слайд 17Языки программирования
Алгоритм , предназначенный для исполнения на компьютере, должен быть записан
на языке «понятном» компьютерам. Такой язык принято называть языком программирования, а запись алгоритма на этом языке – программой для компьютера.
Слайд 18program example;
var a,b,c: integer;d,x1,x2:real;
begin
writeln ('a,b,c');
readln
(a,b,c);
d:=sqr(b)-4*a*c;
if d<0 then
begin
writeln ('no korny');
end
else
begin
x1:=(-b-sqrt(d))/2*a;
x2:=(-b+sqrt(d))/2*a;
writeln ('x1=',x1,' x2=',x2);
end;
readln;
end.
d:=sqr(b)-4*a*c;
if d<0 then
begin
writeln ('no korny');
end
else
begin
x1:=(-b-sqrt(d))/2*a;
x2:=(-b+sqrt(d))/2*a;
writeln ('x1=',x1,' x2=',x2);
end;
readln;
end.
Слайд 20Линейная
Если блоки алгоритма (команды, математические действия и.д.) выполняются последовательно друг
с другом. Алгоритмы линейной структуры не содержат условных и безусловных переходов.
начало
Действие 1
Действие 2
Действие N
конец
Слайд 21Разветвляющаяся алгоритм
Алгоритм, в котором в зависимости от условия выполняется либо одна,
либо другая последовательность действий.
условие
условие
действие
Действие 1
Действие 2
вход
вход
выход
выход
Неполная форма
Полная форма
Слайд 22Циклический алгоритм
Описание действий, которые должны повторяться указанное число раз или пока
не выполнено заданное условие.
Перечень повторяющихся действий называется телом цикла.
Перечень повторяющихся действий называется телом цикла.
условие
действие
выход
вход
нет
да
действие
условие
выход
вход
Условие поставлено в конце цикла
Условие поставлено в начале цикла
Слайд 23Вопросы
Что такое алгоритм?
Какие свойства алгоритма вы узнали?
Какие способы записи алгоритма
вы узнали?
На какие структуры алгоритмы подразделяются?
На какие структуры алгоритмы подразделяются?
