From cd5b18038388686a2c3828dae6c64836a52eac43 Mon Sep 17 00:00:00 2001 From: ivanchenkoam Date: Sun, 24 May 2026 19:45:02 +0300 Subject: [PATCH] =?UTF-8?q?[2]=20=D0=BF=D0=B0=D0=BF=D0=BA=D0=B0=20=D1=81?= =?UTF-8?q?=20=D0=BB=D0=B0=D0=B1=D0=BE=D0=B9=202?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ivanchenkoam/maze_project/report.py | 4 ++-- ivanchenkoam/maze_project/report_laba.ipynb | 10 +++++----- .../maze_project/results/experiment_results.csv | 12 ++++++------ ivanchenkoam/для редактирования.txt | 1 + 4 files changed, 14 insertions(+), 13 deletions(-) create mode 100644 ivanchenkoam/для редактирования.txt diff --git a/ivanchenkoam/maze_project/report.py b/ivanchenkoam/maze_project/report.py index 225a852..5f360f9 100644 --- a/ivanchenkoam/maze_project/report.py +++ b/ivanchenkoam/maze_project/report.py @@ -226,9 +226,9 @@ class ReportGenerator: "\n", "---\n", "\n", - "**Студент:** [Ваше имя]\n", + "**Студент:** Иванченко Антон Михайлович\n", "\n", - "**Группа:** [Номер группы]\n", + "**Группа:** 427\n", "\n", "**Дата:** 24.05.2026\n", "\n", diff --git a/ivanchenkoam/maze_project/report_laba.ipynb b/ivanchenkoam/maze_project/report_laba.ipynb index 72f3605..095d2e7 100644 --- a/ivanchenkoam/maze_project/report_laba.ipynb +++ b/ivanchenkoam/maze_project/report_laba.ipynb @@ -10,9 +10,9 @@ "\n", "---\n", "\n", - "**Студент:** [Ваше имя]\n", + "**Студент:** Иванченко Антон Михайлович\n", "\n", - "**Группа:** [Номер группы]\n", + "**Группа:** 427\n", "\n", "**Дата:** 24.05.2026\n", "\n", @@ -291,11 +291,11 @@ "\n", "| Лабиринт | Стратегия | Среднее время (мс) | Мин. время (мс) | Макс. время (мс) | Длина пути |\n", "|----------|-----------|:------------------:|:---------------:|:----------------:|:----------:|\n", - "| small_maze | BFS | 0.132 | 0.122 | 0.182 | 16 |\n| small_maze | DFS | 0.129 | 0.120 | 0.196 | 16 |\n| small_maze | A* | 0.143 | 0.140 | 0.159 | 16 |\n| simple_maze | BFS | 0.215 | 0.212 | 0.224 | 15 |\n| simple_maze | DFS | 0.147 | 0.145 | 0.155 | 29 |\n| simple_maze | A* | 0.333 | 0.330 | 0.340 | 15 |\n\n", + "| small_maze | BFS | 0.136 | 0.125 | 0.149 | 16 |\n| small_maze | DFS | 0.129 | 0.123 | 0.142 | 16 |\n| small_maze | A* | 0.271 | 0.142 | 0.428 | 16 |\n| simple_maze | BFS | 0.231 | 0.215 | 0.302 | 15 |\n| simple_maze | DFS | 0.165 | 0.147 | 0.213 | 29 |\n| simple_maze | A* | 0.627 | 0.339 | 0.977 | 15 |\n\n", "### 4.3 График 1: Сравнение времени выполнения (мс)\n", "\n", "```text\n", - "\n small_maze:\n A* ██████████████████████████████████████████████████ 0.143 мс\n BFS ██████████████████████████████████████████████ 0.132 мс\n DFS ████████████████████████████████████████████ 0.129 мс\n\n simple_maze:\n A* ██████████████████████████████████████████████████ 0.333 мс\n BFS ████████████████████████████████ 0.215 мс\n DFS ██████████████████████ 0.147 мс\n\n", + "\n small_maze:\n A* ██████████████████████████████████████████████████ 0.271 мс\n BFS ████████████████████████ 0.136 мс\n DFS ███████████████████████ 0.129 мс\n\n simple_maze:\n A* ██████████████████████████████████████████████████ 0.627 мс\n BFS ██████████████████ 0.231 мс\n DFS █████████████ 0.165 мс\n\n", "```\n", "\n", "**Анализ:**\n", @@ -316,7 +316,7 @@ "\n", "### 4.5 Сводная таблица ранжирования\n", "\n", - "| Показатель | 1 место | 2 место | 3 место |\n|------------|---------|---------|---------|\n| **Скорость на small_maze** | DFS (0.129) | BFS (0.132) | A* (0.143) |\n| **Скорость на simple_maze** | DFS (0.147) | BFS (0.215) | A* (0.333) |\n| **Оптимальность пути** | BFS (2/2) | A* (2/2) | DFS (1/2) |\n| **Стабильность** | A* (0.014) | BFS (0.036) | DFS (0.043) |\n\n", + "| Показатель | 1 место | 2 место | 3 место |\n|------------|---------|---------|---------|\n| **Скорость на small_maze** | DFS (0.129) | BFS (0.136) | A* (0.271) |\n| **Скорость на simple_maze** | DFS (0.165) | BFS (0.231) | A* (0.627) |\n| **Оптимальность пути** | BFS (2/2) | A* (2/2) | DFS (1/2) |\n| **Стабильность** | DFS (0.043) | BFS (0.056) | A* (0.462) |\n\n", "\n", "### 4.6 Сравнительная характеристика алгоритмов\n", "\n", diff --git a/ivanchenkoam/maze_project/results/experiment_results.csv b/ivanchenkoam/maze_project/results/experiment_results.csv index 2e68bed..6e97ffc 100644 --- a/ivanchenkoam/maze_project/results/experiment_results.csv +++ b/ivanchenkoam/maze_project/results/experiment_results.csv @@ -1,7 +1,7 @@ maze,strategy,avg_time_ms,min_time_ms,max_time_ms,path_length,path_found -small_maze,BFS,0.13221000008343253,0.12229999992996454,0.18230000205221586,16,True -small_maze,DFS,0.12855999993917067,0.11959999756072648,0.19559999782359228,16,True -small_maze,A*,0.1432199995178962,0.14000000010128133,0.15889999849605374,16,True -simple_maze,BFS,0.2147200004401384,0.2117000003636349,0.2243999988422729,15,True -simple_maze,DFS,0.14680000022053719,0.14490000103251077,0.15519999942625873,29,True -simple_maze,A*,0.3328499999042833,0.3297000002930872,0.33970000004046597,15,True +small_maze,BFS,0.13557999991462566,0.12489999789977446,0.14940000255592167,16,True +small_maze,DFS,0.128749999566935,0.12280000373721123,0.14209999790182337,16,True +small_maze,A*,0.2712099994823802,0.14240000018617138,0.42830000165849924,16,True +simple_maze,BFS,0.23063999906298704,0.21529999503400177,0.3023999961442314,15,True +simple_maze,DFS,0.16478999823448248,0.14650000230176374,0.21319999359548092,29,True +simple_maze,A*,0.6274600003962405,0.33880000410135835,0.9769000025698915,15,True diff --git a/ivanchenkoam/для редактирования.txt b/ivanchenkoam/для редактирования.txt new file mode 100644 index 0000000..773fe30 --- /dev/null +++ b/ivanchenkoam/для редактирования.txt @@ -0,0 +1 @@ +создал, чтоб отредактировать название \ No newline at end of file