Информатика » 2 факультет » ТПЛА(РКК) » 2 семестр » Лекции
»
Версия для печати
Лекция 1. Алгоритмы, их основные свойства и способы описания. Основные конструкции алгоритмов: линейный алгоритм, разветвление, детерминированные и итерационные циклы, рекурсивный алгоритм. Модульная структура алгоритмов. Построение алгоритмов решения технических задач из базовых алгоритмов. Оформление алгоритмов в соответствии с ГОСТ 10.0002-80 ЕСПД и ГОСТ 10.0003-80 ЕСПД. Лекция 2-3. Основные понятия и возможности языка Паскаль. Алфавит. Типы и структуры данных. Структура программы. Описание меток и простейших конструкций языка: имен, констант, простых переменных и переменных с индексами, стандартных функций. Операторы простые и составные. Программирование линейных алгоритмов, алгоритмов разветвления, циклических алгоритмов, вложенных циклов. Программирование с использованием подпрограмм. Лекция 4. Постановка задачи. Основные этапы решения: отделение корней, итерационное уточнение корней. Погрешность. Обусловленность задачи нахождения корня. Методы дихотомии, простой итерации, Ньютона, хорд. Лекция 5. Постановка задачи. Решение систем линейных уравнений (СЛУ) методами Гаусса, обратной матрицы и по правилу Крамера. Погрешность. Обусловленность задачи нахождения решений. Лекция 6. Характерные особенности инженерных задач. Математическое моделирование и процесс создания математической модели. Статические и динамические математические модели. Лекция 7. Постановка вычислительной задачи. Методы эквивалентных преобразований и аппроксимации. Прямые и итерационные методы. Метод статистических испытаний Монте–Карло. Понятие вычислительного алгоритма. Требования, предъявляемые к вычислительным алгоритмам. Лекция 8. Постановка задачи. Простейшие квадратурные формулы. Элементарные и составные квадратурные формулы прямоугольников, трапеций, парабол (Симпсона). Оценка погрешности. Правило Рунге практической оценки погрешности.
|