Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритм и его свойства
Содержание
- 1. Алгоритм и его свойства
- 2. Мухаммед Аль-Хорезми— среднеазиатский учёный IX века, математик,
- 3. АлгоритмАлгоритм — точно определенная система понятных исполнителю
- 4. Решето ЭратосфенаАлгоритм «Решето Эратосфена» позволяет получить простые
- 5. Решето Эратосфена2. Возьмем первое число 2 и
- 6. Решето Эратосфена3. Возьмем первое не зачёркнутое число,
- 7. Решето Эратосфена4. Продолжим действия до тех пор, пока первое не зачёркнутое число не окажется больше N.5https://ru.wikipedia.org/wiki/Решето_Эратосфена
- 8. Решето Эратосфена4. Продолжим действия до тех пор, пока первое не зачёркнутое число не окажется больше N.7https://ru.wikipedia.org/wiki/Решето_Эратосфена
- 9. Решето Эратосфена5. В результате не зачёркнутыми окажутся
- 10. Дискретность Алгоритм разбивается на отдельные действия (шаги).
- 11. Результативность При точном выполнении команд алгоритма
- 12. Независимо от формы записи любой алгоритм может
- 13. var //описание переменных a,b,c: integer;
- 14. acmp.ruшкола программиста
- 15. Скачать презентанцию
Мухаммед Аль-Хорезми— среднеазиатский учёный IX века, математик, астроном, географ и историк. Благодаря ему в математике появились термины «алгоритм» и «алгебра»https://ru.wikipedia.org/wiki/Аль-Хорезми
Слайды и текст этой презентации
Слайд 2Мухаммед Аль-Хорезми
— среднеазиатский учёный IX века, математик, астроном, географ и
историк. Благодаря ему в математике появились термины «алгоритм» и «алгебра»
Слайд 3Алгоритм
Алгоритм — точно определенная система понятных исполнителю предписаний, формальное выполнение
которых позволяет получить решение задачи для любого допустимого набора исходных
данных за конечное число шагов.
Слайд 4Решето Эратосфена
Алгоритм «Решето Эратосфена» позволяет получить простые числа, не превосходящие
N.
1. Выпишем подряд все натуральные
числа от 2 до N.
https://ru.wikipedia.org/wiki/Решето_Эратосфена
Слайд 5Решето Эратосфена
2. Возьмем первое число 2 и зачеркнем каждое второе
число, начиная отсчет со следующего за двойкой числа.
https://ru.wikipedia.org/wiki/Решето_Эратосфена
Слайд 6Решето Эратосфена
3. Возьмем первое не зачёркнутое число, которое больше 2
(число 3), и зачеркнем каждое третье число, начиная отсчет от
числа, стоящего после 3 (учитывая и «синие» числа).3
https://ru.wikipedia.org/wiki/Решето_Эратосфена
Слайд 7Решето Эратосфена
4. Продолжим действия до тех пор, пока первое не
зачёркнутое число не окажется больше N.
5
https://ru.wikipedia.org/wiki/Решето_Эратосфена
Слайд 8Решето Эратосфена
4. Продолжим действия до тех пор, пока первое не
зачёркнутое число не окажется больше N.
7
https://ru.wikipedia.org/wiki/Решето_Эратосфена
Слайд 9Решето Эратосфена
5. В результате не зачёркнутыми окажутся все простые числа,
не превосходящие N, и только они.
11 >50
2
https://ru.wikipedia.org/wiki/Решето_Эратосфена
Слайд 10Дискретность
Алгоритм разбивается на отдельные действия (шаги). Каждый шаг выполняется с
помощью КОМАНДЫ
Детерминированность
Понятность
Если алгоритм неоднократно применить к одним и тем же
исходным данным, то каждый раз должны получаться одни и те же промежуточные результаты и один и тот же выходной результат. Результат выполнения алгоритма определяется только входными данными и командами самого алгоритма и не зависит от исполнителя алгоритмаАлгоритм не должен содержать команд, смысл которых исполнитель может воспринимать неоднозначно.
Слайд 11Результативность
При точном выполнении команд алгоритма результатом должен быть ответ на
вопрос задачи, т.е. программа должна знать, где остановиться. Если результата
нет, это также должно быть отражено.Конечность
Массовость
Реализуемый по заданному алгоритму процесс должен остановиться через конечное число шагов и выдать искомый результат.
Алгоритм пригоден для решения любой задачи из некоторого класса задач
Слайд 12Независимо от формы записи любой алгоритм может быть представлен с
использованием базовых алгоритмических конструкций:
следование,
цикл
и ветвление.
Слайд 13var //описание переменных a,b,c: integer; f1,f2:text; begin Assign(f1,' input.txt '); //связь
между переменной и файлом с исходными данными Reset(f1); //открытие файла
для считывания данных Assign(f2,' output.txt '); Rewrite(f2); //открытие нового внешнего файла для записи Read(f1, a, b); //считывание данных из строковой переменной c:=a+b; Write(f2, c); //запись ответа в выходной файл Close(f1); //обязательное закрытие файлов Close(f2); end.https://labs-org.ru/pascal-12/
