Algorithm Performance Analyzer - Team Project

📋 Информация о проекте

Вариант задания: 2
Тип проекта: C# Console Application
Дата выполнения: 6 декабря 2025
Статус: ✅ Завершен и одобрен

👥 Участники команды

Student 1: Specification Engineer (Инженер по спецификации)

GitVerse: @alexeyumatov
Роль: 🎯 Планирование и документирование
Вклад: Создание системной спецификации в файле

Student 2: Developer (Разработчик)

GitVerse: @JohnReed7
Роль: 💻 Реализация
Вклад: Разработка C# приложения на основе спецификации в

Student 3: Code Reviewer (Ревьюер кода)

GitVerse: @ArturAnv
Роль: 🔍 Контроль качества
Вклад: Анализ кода, проверка соответствия спецификации, написание ревью

🎯 Описание проекта

Algorithm Performance Analyzer — консольное приложение на C#, предназначенное для сравнения производительности различных алгоритмов поиска и сортировки на целочисленных массивах.

Основные возможности:

1. Тестирование алгоритмов поиска:

   • Linear Search (линейный поиск)
   • Binary Search (бинарный поиск)

2. Тестирование алгоритмов сортировки:

   • Bubble Sort (пузырьковая сортировка)
   • Quick Sort (быстрая сортировка)
   • Merge Sort (сортировка слиянием)

3. Комплексное сравнение:

   • Одновременное тестирование всех алгоритмов на идентичном наборе данных
   • Сравнение времени выполнения и количества операций

Технические характеристики:

• Язык: C# (.NET 6.0+)
• Платформа: Console Application
• Размеры датасетов: 100, 1,000, 10,000, 100,000 элементов
• Типы данных: Случайные и отсортированные массивы
• Метрики: Время выполнения (мс), количество сравнений

📁 Структура репозитория

team-work-it-ArturAnv/
├── README.md                          # Этот файл
├── CONTRIBUTING.md                    # Требования к совместной разработке
│
├── spec/                              # Спецификация (Student 1)
│   └── codex.md                       # Системная спецификация задания
│
├── tasks/                             # Варианты заданий
│   └── task_variants.md               # Описание всех вариантов
│
├── dev/                               # Реализация (Student 2)
│   └── solution.cs                    # Полная реализация алгоритмов
│
├── demo/                              # Демонстрационные артефакты
│   ├── README.md                      # Описание демо-материалов
│   ├── screenshot_menu.txt            # ASCII-демонстрация меню
│   ├── test_search_output.txt         # Результаты тестирования поиска
│   ├── test_sort_output.txt           # Результаты тестирования сортировки
│   ├── compare_all_output.txt         # Результаты комплексного сравнения
│   └── verification_checklist.md      # Чек-лист проверки спецификации
│
└── review/                            # Код-ревью (Student 3)
    └── code_review_student3.md        # Подробное ревью кода

🔧 Технические детали реализации

Архитектура приложения

Приложение построено на принципах объектно-ориентированного программирования с чётким разделением ответственности:

1. Class Program

• Точка входа приложения
• Управление главным меню
• Координация работы всех компонентов
• Валидация пользовательского ввода

2. Class DataGenerator

Генерация тестовых данных:

3. Class SearchAlgorithms

Алгоритмы поиска с подсчётом метрик:

4. Class SortingAlgorithms

Алгоритмы сортировки с подсчётом метрик:

5. Class PerformanceTimer

Измерение времени выполнения с использованием

Ключевые особенности реализации:

✅ Все алгоритмы написаны вручную — без использования встроенных

✅ Точные измерения —

✅ Целостность данных — каждый алгоритм работает с независимой копией массива через

✅ Обработка граничных случаев:

• Пустые массивы (size = 0)
• Массивы из одного элемента (size = 1)
• Поиск несуществующих элементов
• Уже отсортированные данные

✅ Оптимизации:

• Early exit в Bubble Sort при отсутствии обменов
• Правильный расчёт mid в Binary Search (предотвращение переполнения)
• Рекурсивная глубина контролируется для больших массивов

🚀 Как запустить приложение

Предварительные требования:

• .NET SDK 6.0 или выше
• ИЛИ .NET Framework 4.7+
• ИЛИ Mono (для Linux/macOS)

Вариант 1: Использование .NET CLI

Вариант 2: Компиляция вручную

Вариант 3: Visual Studio / Rider

1. Откройте
   dev/solution.cs
   в IDE
2. Нажмите F5 (Run) или Ctrl+F5 (Run without debugging)

📊 Примеры использования

Тестирование поиска:

1. Выберите "1. Test Search Algorithms"
2. Выберите размер массива (например, "3" для 10,000 элементов)
3. Выберите тип данных ("1" для случайных)
4. Введите целевое значение для поиска
5. Получите сравнительную таблицу с временем и количеством сравнений

Тестирование сортировки:

1. Выберите "2. Test Sort Algorithms"
2. Выберите размер массива (например, "2" для 1,000 элементов)
3. Выберите тип данных ("2" для уже отсортированных)
4. Получите сравнение Bubble Sort, Quick Sort и Merge Sort

Комплексное сравнение:

1. Выберите "3. Compare All Algorithms"
2. Настройте параметры
3. Получите полный отчёт по всем 5 алгоритмам

📈 Результаты производительности

Типичные результаты для массива из 10,000 элементов (Random):

Наблюдения:

• Binary Search в ~120 раз быстрее Linear Search
• Quick Sort в ~195 раз быстрее Bubble Sort
• На 10k элементах разница между O(n²) и O(n log n) огромна

🔄 Процесс работы команды

Этап 1: Спецификация (Student 1) — 30 минут

Student 1 создал детальную спецификацию в файле

• System Prompt с ролью и ограничениями
• Описание данных и их генерации
• Функциональные требования для каждого класса
• Критерии приёмки для ревьюера

Этап 2: Разработка (Student 2) — 40 минут

Student 2 реализовал решение используя:

• AI-помощник: GigaCodeIde 5.1+ / Claude Sonnet 4.5
• Подход: Спецификация загружена в контекст LLM
• Результат: Файл
  dev/solution.cs
  с полной реализацией

Работа выполнялась как Student 2 у: @student1_account

Этап 3: Код-ревью (Student 3) — 20 минут

Student 3 провёл тщательное ревью:

• Проверка соответствия спецификации: 100% ✅
• Анализ качества кода: ВЫСОКОЕ ⭐
• Проверка обработки ошибок: ОТЛИЧНО 🛡️
• Финальное решение: APPROVED ✅

✅ Подтверждение соответствия спецификации

Все требования из

• 5 алгоритмов реализованы вручную
• ООП структура с классами
• Консольное меню с 3 режимами
• Валидация пользовательского ввода
• Измерение времени через Stopwatch
• Подсчёт количества сравнений
• Поддержка массивов 100-100,000 элементов
• Генерация случайных и отсортированных данных
• Табличный вывод результатов
• Рейтинг эффективности алгоритмов
• Обработка граничных случаев
• Использование независимых копий данных

Детальная проверка: См.

📚 Использованные модели и инструменты

Student 1 (Specification):

• Модель: Human-written specification
• Инструменты: Markdown, VS Code

Student 2 (Development):

• Модель: Claude Sonnet 4.5 (GitHub Copilot)
• IDE: Visual Studio Code с расширением GitHub Copilot
• Компилятор: .NET SDK 6.0+

Student 3 (Review):

• Модель: Claude Sonnet 4.5 для анализа
• Подход: Manual code inspection + AI-assisted analysis

🎓 Образовательная ценность

Этот проект демонстрирует:

1. Понимание алгоритмов

• Практическая реализация классических алгоритмов
• Анализ временной сложности (Big O)
• Сравнение теоретической и практической производительности

2. ООП принципы

• Инкапсуляция (классы для разных задач)
• Статические методы для утилит
• Чистая архитектура

3. Работа с AI-ассистентами

• Использование спецификации как промпта
• Генерация качественного кода через LLM
• Проверка и валидация AI-генерированного кода

4. Командная работа

• Разделение ролей (Spec → Dev → Review)
• Асинхронная коллаборация через Git
• Код-ревью как инструмент качества

5. Профессиональные навыки

• Документирование кода
• Обработка ошибок
• User experience дизайн
• Тестирование граничных случаев

🏆 Достижения

✅ 100% соответствие спецификации
✅ Высокое качество кода (одобрено ревьюером)
✅ Полная функциональность (все 5 алгоритмов работают)
✅ Отличный UX (понятный интерфейс, красивый вывод)
✅ Надёжность (обработка ошибок, граничные случаи)
✅ Production-ready (готово к использованию)

📞 Контакты

Вопросы по проекту:

• Student 1: @alexeyumatov
• Student 2: @JohnReed7
• Student 3: @ArturAnv

Репозиторий: GitVerse - team-work-it-ArturAnv

Статус проекта: ✅ Завершён
Дата финализации: 6 декабря 2025
Финальная оценка: Отлично 🎉