МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

Черниговский государственный технологический университет

Алгоритмы и методы вычислений

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к лабораторным работам по дисциплине

“ Алгоритмы и методы вычислений ”

для студентов направления 0915 – “Компьютерная инженерия”

Утверждено

на заседании кафедры

информационных и компьютерных систем

Протокол № 3 от 28.11.2008 г.

Чернигов 2008

Алгоритми і методи обчислення. Методичні вказівки до лабораторних робіт з дисципліни “Алгоритми і методи обчислення” для студентів напрямку підготовки 0915 “Комп'ютерна інженерія”. / Укл. доц. В.А. Бичко, Д.О. Ульченко – Чернігів: ЧДТУ, 2008. – 60 с. Рос. мовою.

Составители:	Бычко Владимир Анатолиевич, кандидат физико-математических наук, доцент Ульченко Дмитрий Олегович, кандидат технических наук, доцент кафедры информационных и компьютерных систем
Ответственный за выпуск:	Павловский В.И., заведующий кафедрой информационных и компьютерных систем, кандидат технических наук, доцент
Рецензент:	Никитенко Е.В, кандидат физико-математических наук, доцент

Содержание

Содержание 3

Введение 5

1 Лабораторная работа №1 6

1.1 Основные приемы работы с пакетом МК 6

1.1.1 Работа с формульным редактором 7

1.1.4 Работа с клавиатурой 8

1.1.2 Особые комбинации клавиш 8

1.1.3 Работа с текстовым редактором 9

1.1.4 Работа с буфером обмена 9

1.1.5 Расположение блоков в документе 9

1.1.6 Работа со вставками – Insert 10

1.1.7 Работа с двумерными графиками 11

1.1.8 Основные типы трехмерных графиков 13

1.2 Задание к выполнению работы 14

1.3 Задание для самостоятельной работы 14

1.4 Требования к отчету 14

2 Лабораторная работа №2 15

2.1 Теоретические сведения 15

2.1.1 Функция поиска корня нелинейного уравнения – root 15

1.1.9 Директива Given для решения системы уравнений 15

1.1.10 Функции Find и Minerr для решения систем нелинейных уравнений 16

1.1.11 Решение дифференциальных уравнений 17

1.1.12 Функции решения дифференциальных уравнений 19

2.2 Задание к выполнению работы 20

2.3 Задание для самостоятельной работы 21

2.4 Требования к отчету 21

3 Лабораторная работа №3 23

3.1 Теоретические сведения 23

1.1.13 Анализ влияния факторов на исходный параметр 23

1.1.14 Статистическая обработка данных с помощью системы MathCad 24

1.1.15 Выполнение регрессии разного вида 26

3.2 Задание к выполнению работы 30

3.3 Задание для самостоятельной работы 31

3.4 Варианты заданий 31

3.5 Требования к отчету 34

4 Лабораторная работа №4 35

4.1 Теоретические сведения 35

1.1.16 Метод множителей Лагранжа 35

1.1.17 Алгоритм метода поиска экстремумов целевой функции с заданными ограничениями 36

4.2 Решение задач оптимизации средствами МК 37

1.1.18 Функции Maximize и Minimize 37

4.3 Задание к выполнению работы 38

4.4 Требования к отчету 39

5 Лабораторная работа №5 40

5.1 Геометрическая интерпретация и графический метод решения задач линейного программирования 40

5.2 Задание к выполнению работы 42

5.3 Варианты заданий 42

5.4 Требования к отчету 43

6 Лабораторная работа №6 44

6.1 Теоретические сведения 44

1.1.19 Табличный симплекс-метод 44

1.1.20 Алгоритм табличного симплекс-метода 45

1.1.21 Условие вырожденности 47

1.1.22 Постановка, типы, свойства транспортных задач 47

1.1.23 Определение начального опорного плана 48

1.1.24 Алгоритм поиска оптимального плана задачи 50

6.2 Задание к выполнению работы 51

6.3 Задание для самостоятельной работы 51

6.4 Варианты заданий 52

1.1.25 Табличный симплекс-метод 52

1.1.26 Транспортная задача 57

6.5 Требования к отчету 58

РЕКОМЕНДОВАННАЯ ЛИТЕРАТУРА 59