Программирование.-7
.pdf
5 |
5 |
T |
|
T |
|
|
|
-5 |
-5 |
5 |
5 |
T |
|
T |
|
|
|
|
|
|
-5 
-5
5 |
5 |
|
T
|
T |
-5 |
-5 |
|
Задание для самостоятельной работы: Провести доработку создаваемой программы, снабдить программу необходимыми комментариями, оформить необходимый интерфейс для пользователя, выполнить тестирование написанной программы, проверить работу программы на разных входных данных.
Тема занятия 11 – Рекурсивный алгоритм вычисления определителя матрицы. Цель занятия: программирование рекурсивных функций на С++.
Задания для студентов:
1.Написать рекурсивную функцию вычисления определителя.
2.Определить численным путем максимальный порядок определителя, который возможно вычислить в течение одного дня.
Задание для самостоятельной работы: Провести доработку создаваемой программы, снабдить программу необходимыми комментариями, оформить необходимый интерфейс для пользователя, выполнить тестирование написанной программы, проверить работу программы на разных входных данных.
11
Тема занятия 12 – Написание функций для решения квадратного уравнения и линейного уравнений заданного строкой.
Цель занятия: использование строк для парсинга выражений.
Задания для студентов:
1.Написать функцию решения квадратного уравнения заданного строкой. Вызов должен происходить следующим образом SolveQuadEq(expression, x1, x2);
2.Написать функцию решения линейного уравнения заданного строкой. Вызов должен происходить следующим образом SolveLinearEq(expression, x);
Задание для самостоятельной работы: Провести доработку создаваемой программы, снабдить программу необходимыми комментариями, оформить необходимый интерфейс для пользователя, выполнить тестирование написанной программы, проверить работу программы на разных входных данных.
Тема занятия 13 – Создание динамического массива фигур. Цель занятия: создание и работа с динамическими массивами.
Задания для студентов:
Создать динамический массив со следующей структурой. Организовать ввод данных для масштабирования массива и вывод полученных данных.
Вариант 1
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 2
1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
1 |
2 |
3 |
|
|
|
|
|
|
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
|
|
|
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
1 |
2 |
3 |
Вариант 3
1 |
|
|
|
1 |
2 |
|
|
1 |
2 |
3 |
|
1 |
2 |
3 |
3 |
Вариант 4
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
1 |
2 |
3 |
4 |
5 |
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
12 |
|
|
Задание для самостоятельной работы: Провести доработку создаваемой программы, снабдить программу необходимыми комментариями, оформить необходимый интерфейс для пользователя, выполнить тестирование написанной программы, проверить работу программы на разных входных данных.
Тема занятия 14 – Использование стека для проверки скобочного выражения. Алгоритм Дейкстры.
Цель занятия: изучение стека, применение стека для прикладных задач.
Задания для студентов:
1. Дано скобочное выражение, состоящее из круглых, квадратных и прямоугольных скобок. Написать программу, которая проверяет правильность вложения скобок друг в друга по правилам математики. Например, выражение (()(){}[][]) - верное, {(}) – ошибочное. Для решения задачи использовать стек по правилу, если текущая скобка будет закрывать скобку на вершине стека, то вытолкнуть из стека скобку, в противном случае поместить текущую скобку в стек. По окончании перебора скобок сделать проверку стека, если стек пусть то выражение – верное.
2. Написать программу, которая будет вычислить арифметическое выражение по двухстековому алгоритму Дейкстры. Записать исходное выражение в виде полного скобочного выражения, т.е. оформить каждую операцию круглыми скобками. Создать два стека: стек чисел и стек операций и разобрать выражение по правилу:
1) извлекаем из строки очередной символ;
2) числа помещаем в стек чисел;
3) операции помещаем в стек операций;
4) открывающаяся скобка игнорируется; 5) если встречается закрывающаяся скобка, то вытолкнуть из стека операций
операцию, вытолкнуть из стека чисел два числа; 6) выполнить над числами операцию и поместить результат обратно в стек чисел. 7) взять следующий символ выражения.
Результат вычисления выражения будет находиться в стеке чисел.
Задание для самостоятельной работы: Провести доработку создаваемой программы, снабдить программу необходимыми комментариями, оформить необходимый интерфейс для пользователя, выполнить тестирование написанной программы, проверить работу программы на разных входных данных.
Тема занятия 15 – Табулирование произвольной функции двух переменных. Цель занятия: изучение указателя на функцию.
Задания для студентов:
Объявить пару функций двух переменных. Написать функцию по табулированию функции двух переменных на отрезках от x0 до xn и от y0 до yn, с количеством точек Nx и Ny. Вызов функции должен быть таким: GetTable(FXY,x0,xn,y0,yn,Nx,Ny);
Задание для самостоятельной работы: Провести доработку создаваемой программы, снабдить программу необходимыми комментариями, оформить необходимый интерфейс для пользователя, выполнить тестирование написанной программы, проверить работу программы на разных входных данных.
Тема занятия 16 – Работа с датой и временем.
Цель занятия: изучение библиотеки стандартных функций.
Задания для студентов:
Написать функцию, которая выдает текстовую строку о текущем времени.
13
Задание для самостоятельной работы: Провести доработку создаваемой программы, снабдить программу необходимыми комментариями, оформить необходимый интерфейс для пользователя, выполнить тестирование написанной программы, проверить работу программы на разных входных данных.
Тема занятия 17 – Программирование операций матричной алгебры.. Цель занятия: изучение численных алгоритмов.
Задания для студентов:
Написать программу по вычислению обратной матрицы методом Гаусса-Жордана. Задание для самостоятельной работы: Провести доработку создаваемой программы, снабдить программу необходимыми комментариями, оформить необходимый интерфейс для пользователя, выполнить тестирование написанной программы, проверить работу программы на разных входных данных.
Тема занятия 18 – Алгоритм Ньютона для решений нелинейных уравнений. Цель занятия: изучение численных алгоритмов.
Задания для студентов:
Написать программу по нахождению корня нелинейного уравнения методом Ньютона.
Задание для самостоятельной работы: Провести доработку создаваемой программы, снабдить программу необходимыми комментариями, оформить необходимый интерфейс для пользователя, выполнить тестирование написанной программы, проверить работу программы на разных входных данных.
14
Прием результатов выполнения лабораторных работ
Результаты выполнения лабораторных работ демонстрируются преподавателю. Во время приема выполненной работы преподаватель вправе:
-требовать у студента демонстрации выполненного задания в виде файлов, текстов, таблиц, мнемосхем, рисунков, в том числе, по возможности и необходимости, в бумажном письменном или распечатанном виде, либо в электронном виде;
-требовать у студента пояснений, относящихся к способам реализации задания. Задание считается выполненным и принимается преподавателем только в том случае,
если получены все результаты, предусмотренные заданием. Если какие-то результаты, предусмотренные заданием, не получены или неверны, то задание подлежит доработке.
До начала экзаменационной сессии студент должен сдать результаты выполнения всех лабораторных работ, предусмотренных настоящими указаниями. В противном случае студенты к сдаче зачета не допускаются.
15
Заключение
Выполнение методических указаний к лабораторным работам по дисциплине «Программирование» способствует успешному ее освоению и развитию у обучающихся навыков написания программ с использованием языка С++.
Успешное освоение дисциплины «Программирование» и сформированные компетенции находятся в тесной взаимосвязи с дисциплинами «Алгоритмы и структуры данных», «Математическая логика и теория алгоритмов», «Программная инженерия» в рамках реализуемой ООП по направлениям подготовки бакалавриата 09.03.01 «Информатика и вычислительная техника».
16
Список используемых источников
1.Кривцов, А. Н. Технологии программирования. Технология программирования на С/С++ : учебное пособие / А. Н. Кривцов. — Санкт-Петербург : СПбГУТ им. М.А. Бонч-Бруевича, 2021. — 274 с. — Текст : электронный // Лань : электронно-
библиотечная система. — URL: https://e.lanbook.com/book/279680 (дата обращения: 12.12.2022).
2.Мариус, Б. Решение задач на современном C++ / Б. Мариус ; перевод с английского А. Н. Киселева. — Москва : ДМК Пресс, 2019. — 302 с. — ISBN 978-5-97060-666-7. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/123704 (дата обращения: 12.12.2022).
17