
- •1 Цель работы
- •2 Краткие теоретические сведения
- •3 Составление блок-схем алгоритмов программ (БСА)
- •3.1 Описание символов, применяемых в БСА программ
- •3.2 Правила применения символов и выполнения схем
- •3.3 Примеры выполнения схем
- •4 Программа работы
- •Лабораторная работа №2 «Решение систем линейных уравнений»
- •1 Цель работы
- •2 Краткие теоретические сведения
- •2.1 Метод Крамера
- •2.2 Метод исключений Гаусса
- •2.3 Метод LU–разложения (LU–факторизации)
- •3 Порядок работы
- •4 Методические указания к выполнению работы
- •5 Содержание отчета о лабораторной работе
- •1 Цель работы
- •2 Краткие теоретические сведения
- •Листинг программы интегрирования СДУ (2.16)
- •3 Порядок работы
- •4 Методические указания к выполнению работы
- •5 Содержание отчета о лабораторной работе
- •Литература
ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ
Тольяттинский государственный университет
Кудинов А.К.
ОРГАНИЗАЦИЯ ЦИКЛОВ. РАБОТА С МАССИВАМИ
Методические указания к выполнению лабораторных работ по курсу МАРЭС
Для студентов очной, очно-заочной и заочной форм обучения
Тольятти 2007
УДК 621.3 : 519.8 (075.8) ББК 31.211 К88
В работе излагается теоретический материал по курсу «Математические методы анализа и расчета электронных схем», необходимый для выполнения трёх лабораторных работ. Приводятся варианты заданий и примерный перечень вопросов к защите лабораторных работ. Для студентов специальности «Промышленная электроника» очной, очно-заочной и заочной форм обучения.
Одобрено на заседании кафедры «Промышленная электроника» Тольяттинского госуниверситета 29.10.2007г.
2.
СОДЕРЖАНИЕ |
|
||
Лабораторная работа №1 «Организация циклов. Работа с массивами»............ |
4 |
||
1 |
Цель работы...................................................................................................... |
4 |
|
2 |
Краткие теоретические сведения.................................................................... |
4 |
|
3 |
Составление блок-схем алгоритмов программ (БСА).................................. |
6 |
|
|
3.1 |
Описание символов, применяемых в БСА программ............................ |
8 |
|
3.2 |
Правила применения символов и выполнения схем........................... |
10 |
|
3.3 |
Примеры выполнения схем.................................................................... |
14 |
4 |
Программа работы ......................................................................................... |
17 |
|
5 |
Примерный список контрольных вопросов к защите лабораторной |
|
|
работы................................................................................................................. |
20 |
||
Лабораторная работа №2 «Решение систем линейных уравнений»................ |
22 |
||
1 |
Цель работы.................................................................................................... |
22 |
|
2 |
Краткие теоретические сведения.................................................................. |
22 |
|
|
2.1 |
Метод Крамера........................................................................................ |
22 |
|
2.2 |
Метод исключений Гаусса..................................................................... |
23 |
|
2.3 |
Метод LU–разложения (LU–факторизации) ........................................ |
29 |
3 |
Порядок работы.............................................................................................. |
32 |
|
4 |
Методические указания к выполнению работы.......................................... |
34 |
|
5 |
Содержание отчета о лабораторной работе................................................. |
36 |
|
6 |
Примерный список контрольных вопросов к защите лабораторной |
|
|
работы................................................................................................................. |
37 |
Лабораторная работа №3. «Решение систем дифференциальных уравнений»
................................................................................................................................. |
|
38 |
1 |
Цель работы.................................................................................................... |
38 |
2 |
Краткие теоретические сведения.................................................................. |
38 |
|
2.1 Применение метода переменных состояния для формирования |
|
|
математической модели цепи...................................................................... |
38 |
|
2.2 Численное решение дифференциальных уравнений на основе |
|
|
разложения в ряд Тейлора............................................................................ |
40 |
|
2.3 Оценка погрешности при автоматическом выборе шага |
|
|
интегрирования в одношаговых методах. .................................................. |
43 |
3 |
Порядок работы.............................................................................................. |
50 |
4 |
Методические указания к выполнению работы.......................................... |
50 |
5 |
Содержание отчета о лабораторной работе................................................. |
54 |
6 |
Примерный список контрольных вопросов к защите лабораторной |
|
работы................................................................................................................. |
54 |
|
Литература............................................................................................................. |
55 |
3.
Лабораторная работа №1 «Организация циклов. Работа с массивами».
1 Цель работы
Цель работы – получение навыков работы на персональной ЭВМ в среде программирования «Quick - Basic» или «Turbo - Pascal» а также практикум по программированию задач матричного исчисления.
Все задачи касаются выполнения определенных действий над матрицами. Примерный список задач приведен ниже.
1)Сложение матриц с комплексными коэффициентами.
2)Перемножение матриц с вещественными коэффициентами.
3)Перемножение матриц с комплексными коэффициентами.
4)Вычисление нормы матрицы.
5)Вычисление определителя матрицы.
6)Вычисление обратной матрицы.
7)Вычисление ранга матрицы.
8)Возведение матрицы в целую степень.
2 Краткие теоретические сведения
Цикл лабораторных работ по курсу «Математические методы анализа и расчет электронных схем на ЭВМ» (МАРЭС) выполняется на персональных IBM-совместимых компьютерах кафедры «Промышленной электроники» ТГУ. Для написания программ используется среда программирования «Quick - Basic» или «Turbo - Pascal» (по желанию). Предполагается, что все обучаемые изучили курс основ информатики и вычислительной техники и имеют практические навыки программирования на указанных языках высокого уровня. Если перечисленные выше языки программирования студента не устраивают (например, отдается предпочтение «C++»), то допускается выполнение лабораторной работы в домашних условиях с представлением
скомпилированного модуля (.exe-файла). 4.
Как известно, матрица (или таблица) с точки зрения программиста представляет собой двумерный массив, доступ к элементам которого осуществляется указанием после его имени двух координат (индексов) — двух целых чисел, которые интерпретируются как номер строки и номер столбца таблицы, на пересечении которых расположен данный элемент. Использование поименованных массивов (и в частности матриц) дает программисту мощный инструмент для манипулирования огромным количеством данных при использовании очень небольшого количества имен переменных. Для выполнения арифметических операций над матрицами необходим последовательный доступ к элементам массива, который организуется использованием различных операторов цикла. При этом в цикле изменяются лишь индексы элементов, а имя массива используется одно и то же. Например, для последовательного чтения и вывода на печать элементов массива М размером (r х c) можно использовать следующую конструкцию:
FOR i = 1 TO r
FOR j = 1 TO c
PRINT M[i][j];
NEXT j
NEXT i
Для реализации различных численных методов необходимо выполнять разнообразные арифметические действия над матрицами: сложение, перемножение, вычисление определителя, обращение и др. При этом сами матрицы могут содержать как вещественные, так и комплексные коэффициенты. Все это требует от программиста знания основ матричного исчисления, а также математики комплексных чисел и функций комплексного переменного. Поэтому перед выполнением первой лабораторной работы необходимо повторить перечисленные вопросы курса высшей математики. Кроме того, следует иметь в виду, что многие вопросы практического программирования
5.