Романов Дмитрий Александрович гр.4092. Лабораторная работа №3 by mrromanuza-dev · Pull Request #1609 · Dovgalyuk/Algorithms

mrromanuza-dev · 2025-12-13T13:35:43Z

No description provided.

Перенес определение структуры из .cpp в .h для удобства

1)Перенес определение структуры 2) Прописал функции для array

Скопировал input.txt добавив массив из случайных чисел для тестов кода

Т.к. создал новую папку для первой работы под С++, добавил ее в CMakeLists.txt, а директории под С, закомментировал

Скопировал CMakeLists.txt подставив необходимые директории и файлы

Разкомментировал команды для тестирования лабораторной работы

Сама лаба (￣▽￣)

Попытка исправить ошибку сборки из-за флага -Werror, который ругается на fscanf

1) Добавлена проверка argc в main. 2) Проверка создания и чтения массива перед task1 и 2. 3) Убрана проверка arr != nullptr после присваивания arr = nullptr.

Перенес определение структуры из .cpp в .h для удобства

Чтобы не терять время закодил vector.cpp (Тест прошел)

Реализация стека и очереди на базе созданного ранее вектора (Тесты пройдены)

Перенос определения структуры обратно в .cpp

Второе задание: Вход: (input.txt) 1 2 3 4 Отработка функции: Сдвиг влево на 2 шага Желаемый результат: 3 4 0 0

– Почистил от закомментированных блоков – Исправил поиск максимального числа, при помощи функции array_get() – Убрал повторное открытие файла, теперь программа последовательно считывает данные из .txt

Добавил в регулярное выражение условие для первого задания

Обновил входной массив для более показательного теста: ~ Максимальное число 6 ~ Больше 6 по модулю только -9 и -8 ~ Следовательно, желаемый результат = 2 (Указать в регулярном выражении "absCount = 2")

Теперь для направления и кол-во шагов значения берутся из файла (Последняя строчка в input "1 2", где 1 - направление влево; 2 - кол-во шагов)

Сделал отдельное объявление переменных

Добавление папки со второй лабораторной работой

Создание CMakeLists.txt для новой директории

Создание input.txt для теста

Файл со второй лабораторной

Включение тестов для вектора и стека

Скопировал из репозитория оригиналы для queue

…into Develop

Добавление 3 лабораторной работы

Добавление тест-кейса к 3 лабораторной работе

Создание файла для ввода данных

Лабораторная работа

Реализация функций list

Реализация функций queue

Добавление тестов для queue и list

– Убрал std:: т.к. using namespace std – input.txt не закрывался

merge branches

Dovgalyuk · 2025-12-15T04:20:52Z

+};
+
+// Проверяет, возможен ли ход коня между startPos и endPos
+bool moveCheck(int startPos, int endPos)


Функция не используется.

Dovgalyuk · 2025-12-15T04:21:06Z

+    # elseif (CMAKE_CXX_COMPILER_ID STREQUAL "GNU")
+    #     add_compile_options(-fsanitize=address,undefined,leak)
+    #     add_link_options(-fsanitize=address,undefined,leak)
+    # endif()


Флаги компиляции убирать нельзя.

Dovgalyuk · 2025-12-15T04:21:45Z

+const int BOARD_SIZE = 8;
+const int BOARD_AREA = BOARD_SIZE * BOARD_SIZE;
+
+struct Cell 


Не используется.

Dovgalyuk · 2025-12-15T04:22:12Z

+        parents[i] = -1; // ?
+        visitOrder[i] = 0;
+    }
+    bool visited[BOARD_AREA] = {};


Можно проверять parent.

Dovgalyuk · 2025-12-15T04:24:14Z

+
+    // нумеруем посещенные клетки
+    for (int i=0; i<pathLen; i++)
+        visitOrder[path[i]] = i;


Это не используется.

Dovgalyuk · 2025-12-15T04:24:40Z

 {
+    Data data;
+    ListItem *prev;
+    ListItem *next;


В задании односвязный список.

mrromanuza-dev · 2025-12-15T06:00:10Z

Ошибся и смерджил test 🤦‍♂️, сегодня вечером отправлю release

Убрал функцию list_item_prev, т.к. односвязный список

Решил оставить test, раз ход решения был верен. Убрал неиспользуемые функции и переменные

test -> master

mrromanuza-dev · 2025-12-18T05:06:28Z

Вопрос: А проверка через parent будет более правильной и чистой, нежели создание массива visited? Пробовал проверять через parent, получалось запутано, непонятно и с ошибкой сегментации

Update CMakeLists.txt

Update queue.cpp

Update lab3.cpp

Dovgalyuk · 2025-12-18T08:35:12Z

Вопрос: А проверка через parent будет более правильной и чистой, нежели создание массива visited? Пробовал проверять через parent, получалось запутано, непонятно и с ошибкой сегментации

Проверка не сложнее, а памяти будет использовано вдвое меньше.

Реализация проверки через parents

Update lab3.cpp

Dovgalyuk · 2025-12-19T06:35:06Z

Принято.

Разработать программный интерфейс модуля (заголовки функций) библиотеки LibraryCPPTemplate для работы с ориентированными графами. Граф должен инициализироваться количеством вершин.
Параметры шаблона графа --- это типы пометок для рёбер и для вершин.
В интерфейсе должна быть поддержка следующих операций: добавить вершину, добавить ребро (между заданными вершинами), удалить вершину, удалить ребро, проверить существует ли ребро между вершинами, задать/считать пометку для ребра, задать/считать пометку для вершины,
получить пометки всех вершин в виде вектора.
Должна быть реализована структура-итератор для поддержки перебора всех соседей заданной вершины.
Реализовать в библиотеке Library модуль поддержки графов с разработанным интерфейсом. Связи должны храниться в виде списков смежности в контейнере List библиотеки LibraryCPPTemplate.
Разработать и добавить в проект LibraryCPPTemplate программу, тестирующую работу библиотеки для графа.
Добавить в решение проект, использующий графы. Программа должна считывать параметры графа и искать в нем кратчайшие пути для заданной пары вершин с помощью алгоритма Дейкстры. Для хранения порядка обработки вершин использовать очередь с приоритетами.
Вершины должны обозначаться строковыми названиями.
Добавить пример входных данных и описать тест в CMakeLists.txt, который запускает разработанную программу и использует входные данные.

mrromanuza-dev added 30 commits September 28, 2025 01:21

Романов Дмитрий Александрович 4092

02ba43c

Update array.h

3bcbbab

Перенес определение структуры из .cpp в .h для удобства

Update.cpp

99b7912

1)Перенес определение структуры 2) Прописал функции для array

Create input.txt

2ba8a2e

Скопировал input.txt добавив массив из случайных чисел для тестов кода

Update CMakeLists.txt

1921ae0

Т.к. создал новую папку для первой работы под С++, добавил ее в CMakeLists.txt, а директории под С, закомментировал

Create LabCPP_1\CMakeLists.txt

4bc584c

Скопировал CMakeLists.txt подставив необходимые директории и файлы

Update CMakeLists.txt

6d53fa2

Разкомментировал команды для тестирования лабораторной работы

Create lab1.cpp

ef4d6bd

Сама лаба (￣▽￣)

Upadate lab1.cpp

4947ead

Попытка исправить ошибку сборки из-за флага -Werror, который ругается на fscanf

Update lab1.cpp

e0e7f64

1) Добавлена проверка argc в main. 2) Проверка создания и чтения массива перед task1 и 2. 3) Убрана проверка arr != nullptr после присваивания arr = nullptr.

Add -Werror in makelists

3118506

Del a var in array.cpp

00040d3

Update vector.h

768c279

Перенес определение структуры из .cpp в .h для удобства

Update vector.cpp

2727d96

Чтобы не терять время закодил vector.cpp (Тест прошел)

Update queue.cpp and stack.cpp

2edc2bb

Реализация стека и очереди на базе созданного ранее вектора (Тесты пройдены)

Restoring original input.txt

43b8496

Undo struct Array in .cpp .h

7343dd3

Перенос определения структуры обратно в .cpp

Change REGULAR_EXPRESSION in CMakeLists.txt

e342219

Второе задание: Вход: (input.txt) 1 2 3 4 Отработка функции: Сдвиг влево на 2 шага Желаемый результат: 3 4 0 0

Update CMakeLists.txt

98ef4af

Добавил в регулярное выражение условие для первого задания

Update lab1.cpp

d0567e5

Теперь для направления и кол-во шагов значения берутся из файла (Последняя строчка в input "1 2", где 1 - направление влево; 2 - кол-во шагов)

Update lab1.cpp

7005107

Сделал отдельное объявление переменных

Update Algorithms/CMakeLists.txt

2cac3b8

Добавление папки со второй лабораторной работой

Create LabCPP_2\CMakeLists.txt

b490222

Создание CMakeLists.txt для новой директории

Create input.txt

0132604

Создание input.txt для теста

Create lab2.cpp

d92ccce

Файл со второй лабораторной

Change int on double

21606ca

Update LibraryCPP\Tests\CMakeLists.txt

2a1b833

Включение тестов для вектора и стека

Merge branch 'Develop'

3b16727

mrromanuza-dev added 11 commits October 21, 2025 17:50

Back to original queue.cpp

6de3630

Скопировал из репозитория оригиналы для queue

Merge branch 'Develop' of https://github.com/mrromanuza-dev/Algorithms …

e8d24c6

…into Develop

Update CMakeLists.txt

744e877

Добавление 3 лабораторной работы

Create LabCPP_3\CMakeLists.txt

59ccc48

Добавление тест-кейса к 3 лабораторной работе

Create input.txt

69fccec

Создание файла для ввода данных

Create lab3.cpp

a8b3b29

Лабораторная работа

Update list.cpp

79d22e9

Реализация функций list

Update queue.cpp

acd709b

Реализация функций queue

Update LibraryCPP\Tests\CMakeLists.txt

23f635a

Добавление тестов для queue и list

Update lab2.cpp

b43ff51

– Убрал std:: т.к. using namespace std – input.txt не закрывался

Merge Develop/Master

d22d8a5

merge branches

Dovgalyuk requested changes Dec 15, 2025

View reviewed changes

mrromanuza-dev added 3 commits December 18, 2025 07:57

Update list

dcf3b61

Убрал функцию list_item_prev, т.к. односвязный список

Update lab3.cpp

2fb6265

Решил оставить test, раз ход решения был верен. Убрал неиспользуемые функции и переменные

Merge pull request

ccf199d

test -> master

mrromanuza-dev added 8 commits December 18, 2025 08:09

Update CMakeLists.txt

46b87f1

Merge pull request

34587a6

Update CMakeLists.txt

Update queue.cpp

038c0f0

Merge pull request

971ddba

Update queue.cpp

Update queue.cpp

8205ab4

Hotfix

21e372d

Update queue.cpp

Update lab3.cpp

1f82d81

Small correction

c1d8208

Update lab3.cpp

mrromanuza-dev added 2 commits December 19, 2025 04:41

Update lab3.cpp

7894e50

Реализация проверки через parents

Merge develop->master

8778203

Update lab3.cpp

Dovgalyuk closed this Dec 19, 2025

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Романов Дмитрий Александрович гр.4092. Лабораторная работа №3#1609

Романов Дмитрий Александрович гр.4092. Лабораторная работа №3#1609
mrromanuza-dev wants to merge 61 commits into
Dovgalyuk:masterfrom
mrromanuza-dev:master

mrromanuza-dev commented Dec 13, 2025

Uh oh!

Dovgalyuk Dec 15, 2025

Uh oh!

Dovgalyuk Dec 15, 2025

Uh oh!

Dovgalyuk Dec 15, 2025

Uh oh!

Dovgalyuk Dec 15, 2025

Uh oh!

Dovgalyuk Dec 15, 2025

Uh oh!

Dovgalyuk Dec 15, 2025

Uh oh!

mrromanuza-dev commented Dec 15, 2025

Uh oh!

mrromanuza-dev commented Dec 18, 2025 •

edited

Loading

Uh oh!

Dovgalyuk commented Dec 18, 2025

Uh oh!

Dovgalyuk commented Dec 19, 2025

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

Conversation

mrromanuza-dev commented Dec 13, 2025

Uh oh!

Dovgalyuk Dec 15, 2025

Choose a reason for hiding this comment

Uh oh!

Dovgalyuk Dec 15, 2025

Choose a reason for hiding this comment

Uh oh!

Dovgalyuk Dec 15, 2025

Choose a reason for hiding this comment

Uh oh!

Dovgalyuk Dec 15, 2025

Choose a reason for hiding this comment

Uh oh!

Dovgalyuk Dec 15, 2025

Choose a reason for hiding this comment

Uh oh!

Dovgalyuk Dec 15, 2025

Choose a reason for hiding this comment

Uh oh!

mrromanuza-dev commented Dec 15, 2025

Uh oh!

mrromanuza-dev commented Dec 18, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

Dovgalyuk commented Dec 18, 2025

Uh oh!

Dovgalyuk commented Dec 19, 2025

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

mrromanuza-dev commented Dec 18, 2025 •

edited

Loading