- •1. Этапы подготовки и решения задач на эвм. Понятие алгоритма.
- •2. Элементарные базовые управляющие структуры
- •3. Состав и работа системы программирования Турбо Паскаль
- •4. Алфавит языка
- •5. Простейшие конструкции и типы данных
- •6. Структура программ на Паскале
- •7. Ввод и вывод данных
- •8. Программирование линейных структур в Паскале
- •Var b,y,z: real;
- •Var day: integer;
- •Var X,y: real; к: integer;
- •11. Программирование циклов с неизвестным числом повторений
- •Var X: integer;
- •Var X,a,p: real; k:integer;
- •12. Программирование вложенных циклов. Массивы.
- •Var amin:real; I, j : integer; a:array[1..100] of real;
- •13. Процедуры и функции в Паскале
- •Var a,b,c,s1,s2,s3,k,r,z:real;
- •Var c,n,m,l: integer;
- •Var p,I: integer;
- •14. Записи в Паскале.
- •15. Работа с файлами в Паскале
- •I:byte;
- •16. Программирование в графическом режиме
- •17. Анимация изображений в Паскале
- •X,y,dy,dx,time,delta,radius,Gd,Gm: integer;
- •18. Построение графика аналитически заданной функции
- •Xn, xk, X, y, Ymin, Ymax, dx:real;
- •19. Численные методы вычисления определённого интеграла
- •I, n: integer;
- •20. Численные методы решения нелинейных уравнений. Общие принципы.
- •22. Численные методы решения нелинейных уравнений. Метод Ньютона (метод касательных).
- •23. Численные методы решения нелинейных уравнений. Метод хорд (метод ложного положения).
- •24. Численные методы решения обыкновенных дифференциальных уравнений. Общие принципы.
- •25. Численные методы решения обыкновенных дифференциальных уравнений. Метод Эйлера.
- •Xn,xk,yn,h,X,y:real;
- •I:integer;
- •26. Численные методы решения обыкновенных дифференциальных уравнений. Модифицированный метод Эйлера.
- •Xn,xk,yn,yw,h:real;
- •I,n:integer;
- •X,y:array [1..20] of real;
- •27. Численные методы решения обыкновенных дифференциальных уравнений. Метод Рунге-Кутта.
- •Xn,xk,yn,h,k0,k1,k2,k3:real;
- •I,n:integer;
- •X,y:array [1..20] of real;
1. Этапы подготовки и решения задач на эвм. Понятие алгоритма.
При подготовке и решении научно-инженерных задач на ЭВМ можно выделить следующие этапы: 1. Постановка задачи (формализация). 2. Математическое описание задачи. 3. Выбор или разработка метода решения. 4. Разработка алгоритма. 5. Составление программы. 6. Отладка программы. 7. Решение задачи на ЭВМ и анализ результатов. В задачах других классов некоторые этапы могут отсутствовать.
При постановке задачи формулируется цель решения задачи и подробно описывается её содержание. Анализируются характер и сущность величин, используемых в задаче, и определяются условия, при которых она решается. При математическом описании задачи соотношения между величинами выражаются посредством математических формул. Так формируется математическая модель явления.
Выбор метода решения позволяет привести решение задачи к конкретным машинным операциям. При обосновании выбора метода необходимо учитывать точность вычислений, время решения задачи на ЭВМ, требуемый объём памяти и другие факторы.
Алгоритм – это конечная последовательность точно определенных действий, приводящая к решению поставленной задачи. При разработке алгоритма процесс обработки данных разбивается на отдельные, относительно самостоятельные блоки, и устанавливается последовательность выполнения блоков. При составлении программы алгоритм решения задачи переводится на конкретный язык программирования.
Отладка заключается в поиске и устранении синтаксических и логических ошибок в программе. При синтаксическом контроле программы транслятор системы программирования выявляет недопустимые в данном языке программирования конструкции и сочетания символов. Логика работы программы проверяется при её выполнении с конкретными исходными данными. Кроме того, для поиска ошибок могут быть использованы отладчики, выполняющие отдельные специальные действия, например, удаление, вставку или замену операторов и др. При решении задачи на ЭВМ и анализе результатов получаемые результаты интерпретируются и анализируются специалистом или пользователем.
Распространены следующие способы описания алгоритмов: словесный, граф-схемный, языки программирования. Примером словесного способа описания алгоритма является кулинарный рецепт. Словесный способ не может непосредственно использоваться при решении задач на ЭВМ.
При граф-схемном способе алгоритм представляют в виде символов-блоков и связей между ними. Основные символы для описания алгоритмов следующие:
Процесс
Решение - выбор направления алгоритма в зависимости от некоторых переменных условий
Модификация – выполнение операций, меняющих команды или группы команд
Ввод-вывод данных и результатов
Пуск-останов
Межблочный соединитель
Предопределенный процесс – использование ранее созданных и отдельно описанных алгоритмов
Вывод на печать
Межстраничный соединитель
Граф-схемный способ компактен и нагляден, но не может непосредственно вводится в ЭВМ. Достаточно сложные программы невозможно описать граф-схемным способом.
Способ записи алгоритма на языке программирования позволяет непосредственно обрабатывать его на ЭВМ