Содержание
- 2. ПЛАН: 1. Алгоритмизация вычислительных процессов: 1.1. Постановка задачи 1.2. Понятие алгоритма, алгоритмизация задачи. 1.3. Основные свойства
- 3. 1. Алгоритмизация вычислительных процессов: 1.1. Постановка задачи Этапы решения задачи на ЭВМ: Содержательная постановка задачи (формулировка
- 4. 1.2. Понятие алгоритма, алгоритмизация задачи Слово «алгоритм» произошло от имени арабского математика IX в. Аль Хорезми,
- 5. Алгоритм – это точно определенная последовательность действий, которые необходимо выполнить над исходной информацией, чтобы получить решение
- 6. выделить величины, являющиеся исходными для задачи; разбить процесс решения задачи на такие этапы, которые известны исполнителю
- 7. Подготовить исходные величины – системный блок, монитор, клавиатуру, мышь, сетевой фильтр. Подключить системный блок в сетевой
- 8. 1. Дискретность алгоритма (решение задачи, записанное в виде алгоритма, разбито на отдельные простейшие команды, которые расположены
- 9. 2. Определенность алгоритма. (каждая команда алгоритма должна быть понятна исполнителю, не оставлять места для ее неоднозначного
- 10. 4. Массовость алгоритма (каждый алгоритм, разработанный для решения некоторой задачи должен быть применим для решения задач
- 11. 1.4. Способы описания алгоритмов Словесно-формульное описание алгоритма, т.е. описание алгоритма с помощью слов и формул. Например:
- 12. 2. Графическое описание алгоритма, т.е. описание с помощью специальных графических схем алгоритмов – блок-схем (рассмотрим далее).
- 13. Выделяют четыре основных вида алгоритмов: линейной структуры, разветвляющейся структуры, циклической структуры, комбинированной структуры. 2. Виды алгоритмов
- 14. Правила построения схемы алгоритма задачи: Выявить исходные данные, результаты, назначить им имена. Выбрать метод (порядок) решения
- 15. Графическое описание алгоритма Блок-схема алгоритма представляет собой систему связанных геометрических фигур
- 16. Каждая фигура обозначает один этап решения задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими
- 17. Блок «Процесс»
- 18. Блок «Ввод» Блок «Вывод»
- 19. Логический блок ветвления Да Нет
- 20. Логический блок многократного повторения
- 22. 1.2. Линейные алгоритмы Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно.
- 23. Задача. Определить значение уравнения Х=y+a2-z Решение: 1. Исходные данные: y,a,z 2. Расчет значения уравнения: Х=y+a2-z 3.
- 24. Блок-схема линейного алгоритма с неизвестными исходными данными
- 25. Если в условии задачи заранее известны исходные данные, то они записываются в фигуру прямоугольника. Например: Определить
- 26. Блок-схема линейного алгоритма с известными исходными данными
- 27. 2.3. Разветвляющиеся алгоритмы Разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких возможных путей вычислительного
- 28. Задача. Составить алгоритм начисления стипендии согласно следующему правилу: Если количество пятерок по результатам сессии составляет 100%,
- 29. Математическая постановка задачи: 1300, если Кп = 100% ST = 1100, если 50% ≤ Кп 900,
- 30. В схеме алгоритма операцию проверки условия выполняет логический блок, который изображается ромбом, внутри которого указывается проверяемое
- 32. Самостоятельная работа Составить алгоритм. Если N > T, то S = V-T, иначе S = W+T.
- 34. 2.4. Циклические алгоритмы Циклическим называют алгоритм, в котором получение результата обеспечивается многократным выполнением одних и тех
- 35. В схеме алгоритма операцию многократного повторения выполняет логический блок, который изображается шестиугольником, внутри которого указывается повторяющееся
- 36. Например: Составить алгоритм решения значения уравнения Y=abc6/sinz, где zЄ(0,7; 1,2) Δ 0,2:
- 37. Самостоятельная работа Составить алгоритм решения значения уравнения U = a*cos2(wt+f), где t = 1; 3; 0,2
- 39. Алгоритмическую конструкцию, описывающую кратные циклы (т.е. когда цикл содержит внутри себя другие циклы), называют вложенными циклами
- 40. Например: Составить алгоритм для вычисления функции Y=abc6/sinz, где a Є (-2;7) Δ 0,3 и c Є
- 41. Самостоятельная работа Составить алгоритм решения значения уравнения U = a*cos2(wt+f), где t = 1; 3 f
- 43. Пример. Составить программу для вычисления значений функции: где а = 2,3; b = -1,2; c =
- 45. Самостоятельная работа
- 50. Скачать презентацию