- •Основы алгоритмизации и языки программирования Учебно-методическое пособие
- •Содержание
- •Лабораторная работа №1. Базовые языковые конструкции vfp и vba. Основы работы с данными
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №2. Определение корней уравнений Определение корня уравнения методом деления отрезка пополам (дихотомии)
- •Определение корня одномерного уравнения методами касательных и секущих
- •Определение корня одномерного уравнения методом простой итерации
- •Задания
- •Контрольные вопросы
- •Определение максимального и минимального значения функции двух переменных методом градиентного спуска (подъема)
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №4. Рекурсия. Рекурсивные алгоритмы Рекурсия. Рекурсивные алгоритмы
- •Графика и рекурсивные алгоритмы
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №5. Аппроксимация, интерполяция и экстраполяция Простейшие способы интерполяции и экстраполяции данных
- •Аппроксимация выборки случайных чисел методом наименьших квадратов
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №6. Решение систем линейных уравнений Решение систем линейных уравнений методом Гаусса
- •Решение систем линейных уравнений методом Гаусса с выбором максимального элемента
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №7. Итерационные методы решения систем линейных уравнений. Приложения численных методов решения систем линейных уравнений Метод Зейделя
- •Метод Гаусса-Зейделя
- •Обращение матрицы nхn с использованием метода Гаусса
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №8. Вычисление определенных интегралов Вычисление определенных интегралов методом прямоугольников
- •Вычисление определенных интегралов методом трапеций
- •Вычисление интеграла по методу Симпсона
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №9. Численное решение дифференциальных уравнений Методы численного решения дифференциальных уравнений первого порядка
- •Метод Эйлера
- •Метод Кранка-Николсона
- •Метод Рунге-Кутты четвертого порядка для решения уравнения первого порядка
- •Методы численного решения систем дифференциальных уравнений Гармонические колебания
- •Затухающие колебания
- •Периодический процесс с затуханием и с внешней силой
- •Решение системы дифференциальных уравнений методом Эйлера
- •Решение системы дифференциальных уравнений первого порядка методом Рунге-Кутты
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №10. Генерация равномерных и неравномерных распределений случайных чисел Использование гистограмм для отображения характера распределения случайной величины
- •Генератор дискретно-распределенных значений
- •Генерация дискретных распределений с заданным характером распределения вероятностей
- •Генерация непрерывных распределений вещественных величин Псевдонормальное распределение
- •Генерация линейно возрастающего распределения
- •Контрольные вопросы
- •Задания
- •Список рекомендуемой литературы и источников
Контрольные вопросы
Дать определение системы линейных уравнений.
Дать определение вырожденной матрицы.
Привести алгоритм метода Гаусса.
Привести алгоритм метода Гаусса с выбором максимального элемента.
Привести алгоритм приведения матрицы к треугольному виду.
Привести алгоритм определения вектора решения системы линейных уравнений, приведенной к треугольному виду (обратный ход метода Гаусса).
Дать определение совместности системы линейных уравнений методом Гаусса.
Привести алгоритм табуляции характеристической функции.
Задания
Используя метод Гаусса, решить систему линейных уравнений с точностью до 0,0001.
1.
3,21x1 – 4,25x2 + 2,13x3 = 5,06;
7,09x1 + 1,17x2 – 2,23x3 = 4,75;
0,43x1 – 1,4x2 – 0,62x3 = – 1,05.
2.
0,42x1 – 1,13x2 + 7,05x3 = 6,15;
1,14x1 – 2,15x2 + 5,11x3 = – 4,16;
– 0,71x1 + 0,81x2 – 0,02x3 = – 0,17.
3.
2,5x1 – 3,12x2 – 4,03x3 = – 7,5;
0,61x1 + 0,71x2 – 0,05x3 = 0,44;
– 1,03x1 – 2,05x2 + 0,877x3 = – 1,16.
4.
7,09x1 + 1,17x2 – 2,23x3 = – 4,75;
0,43x1 – 1,4x2 – 0,62x3 = –1,05;
3,21x1 – 4,25x2 + 2,13x3 = 5,06.
5.
1,14x1 – 2,15x2 – 5,11x3= – 4,16;
– 0,71x1 + 0,81x2 – 0,02x3 = – 0,17;
0,42x1 – 1,13x2 + 7,05x3 = 6,15.
6.
0,61x1 + 0,71x2 – 0,05x3 = 0,44;
– 1,03x1 – 2,05x2 + 0,87x3 = – 1,16;
2,5x1 – 3,12x2 – 5,03x3 = – 7,5.
7.
3,11x1 – 1,66x2 – 0,60x3 = – 0.92;
– 1,65x1 + 3,51x2 – 0,78x3 = 2,57;
0,60x1 + 0,78x2 – 1,87x3 = 1,65.
8.
0,10x1 + 12x2 – 0,13x3 = 0,10;
0,12x1 + 0,71x2 + 0,15x3 = 0,26;
– 0,13x1 + 0,15x2 + 0,63x3 = 0,38.
9.
0,71x1 + 0,10x2 + 0,12x3 = 0,29;
0,10x1 + 0,34x2 – 0,04x3 = 0,32;
0,12x1 – 0,04x2 + 0,10x3 = – 0,10.
10.
0,34x1 – 0,04x2 + 0,10x3 = 0,33;
– 0,04x1 + 0,10x2 + 0,12x3 = – 0,05;
0,10x1 + 0,12x2 + 0,71x3 = 0,28.
11.
0,12x1 – 0,43x2 + 0,14x3 = –0,17;
–0,07x1 + 0,34x2 + 0,72x3 = 0,62;
1,18x1 – 0,08x2 – 0,25x3 = 1,12.
12.
1,17x1 + 0,53x2 – 0,84x3 = 1,15;
0,64x1 – 0,72x2 – 0,43x3 = 0,15;
0,32x1 + 0,43x2 – 0,93x3 = –0,48.
13.
0,66x1 – 1,44x2 – 0,18x3 = 1,83;
0,48x1 – 0,24x2 + 0,37x3 = – 0,84;
0,86x1 + 0,43x2 + 0,64x3 = 0,64.
14.
0,82x1 + 0,43x2 – 0,57x3 = 0,48;
–0,35x1 + 1,12x2 – 0,48x3 = 0,52;
0,48x1 + 0,23x2+0,37x3 = 1,44.
15.
1,6x1 + 0,12x2 + 0,57x3 = 0,18;
0,38x1 + 0,25x2 – 54x3 = 0,63;
0,28x1 + 0,46x2 – 1,12x3 = 0,88.
16.
1,16x1 + 1,3x2 – 1,14x3 = 0,43;
0,83x1 – 0,48x2 – 2,44x3 = –0,15;
2x1 – 0,16x2 + 1,3x3 = 1,5.
17.
0,10x1 – 0,04x2 – 0,13x3 = – 0,15;
– 0,04x1 + 0,34x2+0,05x3 = 0,31;
–0,13x1 + 0,05x2 + 0,63x3 = 0,37.
18.
0,63x1 + 0,05x2 + 0,15x3 = 0,34;
0,05x1 + 0,34x2 + 0,10x3 = 0,32;
0,15x1 + 0,10x2 + 0,71x3 = 0,42.
19.
1,20x1 – 0,20x2 + 0,30x3 = –0,60;
– 0,20x1 + 1,60x2 – 0,10x3 = 0,30;
– 0,30x1 + 0,10x2 – 1,5x3 = 0,40.
20.
0,30x1 + 1,20x2 – 0,20x3 = –0,60;
– 0,10x1 – 0,20x2 + 1,60x3 = 0,30;
–1,50x1 – 0,30x2 + 0,10x3 = 40.
21.
0,20x1 + 0,44x2 + 0,81x3 = 0,74;
0,58x1 – 0,29x2 + 0,05x3 = 0,02;
0,05x1 + 0,34x2 + 0,10x3 = 0,32.
22.
6,36x1 + 11,75x2 + 10x3 = –41,70;
7,42x1 + 19,03x2 + 11,75x3 = –49,49;
5,77x1 + 7,42x2 + 6,36x3 = –27,67.
23.
0,40x1 + 0,11x2 + 0,18x3 = 0,47;
0,28x1 – 0,59x2 + 0,03x3 = 0,01;
0,02x1 + 0,24x2 + 0,10x3 = 0,22.
24.
0,18x1 + 0,25x2 – 0,44x3 = 1,15;
0,42x1 – 0,35x2 + 1,12x3 = 0,86;
1,14x1 + 0,12x2 – 0,83x3 = 0,68.
25.
1,2x1 + 0,18x2 – 0,42x3 = 1,5;
0,44x1 + 0,36x2 + 0,12x3 = 1,16;
0,36x1 – 0,42x2 – 0,22x3 = 0,15.
26.
0,64x1 – 0,43x2 + 0,57x3 = 0,43;
0,56x1 + 0,12x2 – 0,27x3 = 0,88;
0,63x1 – 0,83x2 + 0,43x3 = – 0,12.
27.
1,60x1 + 2,18x2 – 0,72x3 = 1,15;
0,43x1 – 0,16x2 + 0,53x3 = 0,83;
0,34x1 + 0,57x2 – 0,83x3 = – 0,42.
28.
0,8x1 – 0,13x2 + 0,63x3 = 1,15;
0,42x1 + 0,57x2 + 0,32x3 = 0,84;
0,54x1 + 0,62x2 – 0,32x3 =0,25
