Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмы и способы описания алгоритмов
Содержание
- 1. Алгоритмы и способы описания алгоритмов
- 2. АлгоритмМетодСпособРецептПлан действийИнструкция
- 3. ИСТОРИЧЕСКАЯ СПРАВКАСлово «алгоритм» происходит от латинского написания
- 4. Достать ключ;Вставить ключ в замочную скважину;Открыть дверь.
- 5. Алгоритм – это последовательность команд некоторому исполнителю, выполнение которых приводит к получению конечного результата
- 6. ИсполнительИсполнитель – тот кто выполняет алгоритм
- 7. Свойства алгоритмаДискретностьОпределенностьМассовостьРезультативностьПонятность
- 8. Дискретность алгоритм должен состоять из конкретных действий, следующих в определенном порядке
- 9. Определенность любое действие должно быть строго и недвусмысленно определено в каждом случае
- 10. Массовость один и тот же алгоритм должен быть широко применяемым
- 11. Результативность отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значений
- 12. Понятность алгоритм должен быть понятен исполнителю и исполнитель должен быть в состоянии его выполнить
- 13. Способы описания алгоритмовСловесныйГрафическийПрограмма на алгоритмическом языкеПрограмма на языке программирования
- 14. Словесный представляет собой описание последовательных этапов обработки
- 15. Пример. Записать алгоритм нахождения наибольшего общего делителя
- 16. Графический изображается в виде последовательности связанных
- 17. Условные графические обозначения в блок-схемах
- 18. Условные графические обозначения в блок-схемах
- 19. Условные графические обозначения в блок-схемах
- 20. Пример: блок-схема нахождения площади и периметра треугольника
- 21. Алгоритмический язык – средство для записи
- 22. Пример: (по блок-схеме)Алгоритм ТреугольникВещ x1,y1,x2,y2,x3,y3,a,b,c,s,pНачалоВвод x1,y1,x2,y2,x3,y3
- 23. Программа - изложение алгоритма специально
- 24. Пример программы на языке Бейсик:10 INPUT «Введите
- 25. Задание: составьте словесный алгоритм замены автомобильного колеса.
- 26. Алгоритм складывания из бумаги фигурки1) Верхнюю сторону
- 27. Домашнее заданиеконспект,проект «Руководство по эксплуатации автомобиля»
- 28. Скачать презентанцию
АлгоритмМетодСпособРецептПлан действийИнструкция
Слайды и текст этой презентации
Слайд 3ИСТОРИЧЕСКАЯ СПРАВКА
Слово «алгоритм» происходит от латинского написания имени арабского математика
впервые описавшего правила выполнения четырёх арифметических действий. 9 век н.э.
Слайд 5 Алгоритм – это последовательность команд некоторому исполнителю, выполнение
которых приводит к получению конечного результата
Слайд 8Дискретность
алгоритм должен состоять из конкретных действий, следующих в определенном
порядке
Слайд 11Результативность
отсутствие ошибок, алгоритм должен приводить к правильному результату для
всех допустимых входных значений
Слайд 12Понятность
алгоритм должен быть понятен исполнителю и исполнитель должен быть
в состоянии его выполнить
Слайд 13Способы описания алгоритмов
Словесный
Графический
Программа на алгоритмическом языке
Программа на языке программирования
Слайд 14Словесный
представляет собой описание последовательных этапов обработки данных. Алгоритм задается
в произвольном изложении на естественном языке, т.е. с помощью слов
и формул
Слайд 15Пример. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных
чисел (алгоритм Евклида).
Задать два числа.
Если числа равны, то взять любое
из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма.Определить большее из чисел.
Заменить большее из чисел разностью большего и меньшего из чисел.
Повторить алгоритм с шага 2.
Слайд 16Графический
изображается в виде последовательности связанных между собой функциональных
блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Такое представление называетсяблок-схемой
Слайд 21 Алгоритмический язык – средство для записи алгоритмов в аналитическом
виде, промежуточном между записью алгоритма на естественном (человеческом) языке и
записью на языке ЭВМ.
Слайд 22Пример: (по блок-схеме)
Алгоритм Треугольник
Вещ x1,y1,x2,y2,x3,y3,a,b,c,s,p
Начало
Ввод x1,y1,x2,y2,x3,y3
Конец
Слайд 23 Программа - изложение алгоритма специально для ЭВМ в
понятных ей символах, словах и командах (иначе говоря - языком
программирования). Четвёртый способ – единственный «понятный» компьютеру как автоматическому исполнителю. Первые три служат для понимания решения задачи самим человеком.
Слайд 24Пример программы на языке Бейсик:
10 INPUT «Введите размерность массива»;N
20 DIM
A(N)
30 FOR I=1 TO N
40 INPUT «Введите элементы массива
=»;A(I)50 NEXT I
60 FOR I=1 TO N
70 M=A(1)
80 K=1
90 IF A(I)>M THEN M=A(I) ELSE 110
100 K=I
110 NEXT I
120 PRINT «Наибольший элемент =»;M
130 PRINT «Порядковый номер =»;К
140 END
Слайд 25Задание: составьте словесный алгоритм замены автомобильного колеса. Дополнительное задание: имеются два
кувшина ёмкостью 3л и 8 л. Напишите алгоритм для того,
чтобы набрать из реки 7 л воды (можно пользоваться только этими кувшинами)тест
Слайд 26Алгоритм складывания из бумаги фигурки
1) Верхнюю сторону квадрата совместите с
нижней. Разверните.
2) Левую сторону квадрата совместите с правой. Разверните.
3) Согните
на себя все четыре угла квадрата к центру. Разверните.4) Правую и левую стороны квадрата сложите к намеченной середине.
5) Верхнюю и нижнюю стороны квадрата сложите к середине.
6) С внутренней стороны потяните в стороны уголки.
7) Согните фигуру по двум диагоналям. Разверните каждый угол и расплющите
