Темы проектов по информатике для программирования и алгоритмов

Сильная тема проекта по информатике — конкретная и проверяемая: не «искусственный интеллект», а «алгоритм сжатия изображений на Python с оценкой степени сжатия». Ниже — рабочий список тем по программированию и алгоритмам по уровням сложности и правила оформления по ГОСТ 7.32-2017.

Как выбрать тему проекта по информатике

Прежде чем брать тему из списка, проверьте её по четырём параметрам: объём (уложится ли она в отведённые страницы и часы), доступность инструментов (нужен ли платный API, специфическое оборудование, датасет, которого нет в открытом доступе), срок реализации и то, сможете ли вы объяснить каждую строчку кода на защите. Руководители чаще всего заворачивают темы не из-за слабой идеи, а из-за формулировки без объекта и метода: «Изучение нейросетей» — это не тема, а направление. «Разработка классификатора изображений на CNN с точностью выше 90% на датасете CIFAR-10» — уже тема, потому что видно, что делается, чем и с каким результатом.

• Уложится ли реализация в 2-4 недели активной работы, не считая написания текста
• Есть ли открытый датасет, API или библиотека под задачу — без них тема стоит
• Можно ли показать промежуточный результат руководителю за неделю до сдачи
• Понятен ли вам алгоритм настолько, чтобы объяснить его без бумажки

Темы по программированию

Веб- и мобильная разработка

• Веб-приложение для учёта личных финансов с графиками расходов по категориям
• Онлайн-система бронирования аудиторий или переговорных с проверкой пересечений по времени
• Чат на WebSocket с историей сообщений и уведомлениями в реальном времени
• Мобильное приложение-трекер привычек с локальным хранилищем и напоминаниями
• Парсер вакансий с сайта работы и агрегатор в единую таблицу с фильтрами
• Система тестирования знаний с генерацией вопросов из базы и подсчётом баллов
• Каталог книг или фильмов с рекомендациями на основе истории оценок пользователя

Игры и графика

• 2D-игра на Python с библиотекой Pygame — платформер или головоломка с уровнями сложности
• Генератор лабиринтов с алгоритмом поиска пути и визуализацией на Canvas
• Симулятор физики частиц с настраиваемой гравитацией и столкновениями
• Редактор пиксель-арта с палитрой, слоями и экспортом в PNG

Темы по алгоритмам и структурам данных

• Сравнение алгоритмов сортировки по времени выполнения на массивах разного размера
• Реализация и визуализация алгоритма Дейкстры для поиска кратчайшего пути в графе
• Хеш-таблица с открытой адресацией — реализация и замер коллизий на реальных данных
• Алгоритм сжатия текста Хаффмана с подсчётом коэффициента сжатия на разных файлах
• Балансировка бинарного дерева поиска (AVL или красно-чёрное дерево) с бенчмарками
• Генетический алгоритм для решения задачи коммивояжёра на карте из 20-30 точек
• Алгоритм шифрования RSA — реализация с нуля и проверка на учебных данных
• Рекурсивный и итеративный алгоритмы обхода дерева файловой системы с замером памяти

Темы на стыке данных, сетей и автоматизации

• Анализ тональности отзывов на товары с простой моделью машинного обучения
• Скрипт автоматизации отчётности — выгрузка из Excel, обработка и рассылка на почту
• Мониторинг доступности сайтов с логированием времени отклика и алертами
• Чат-бот для Telegram с обработкой команд и подключением к внешнему API погоды
• Прогноз временного ряда (цена, посещаемость) простой моделью и сравнение с реальными данными
• Система распознавания рукописных цифр на MNIST с готовой архитектурой сети

Как оформить проект по ГОСТ 7.32-2017

Структура пояснительной записки фиксирована — титульный лист, содержание, введение с актуальностью и постановкой цели и задач, основная часть (обычно 2-3 главы — теория, проектирование, реализация), заключение с выводами по задачам из введения, список источников и приложения. Код программы выносится в приложения, а в основном тексте оставляют только ключевые фрагменты с пояснением логики — так удобнее и автору, и проверяющему.

Типичные ошибки при выборе темы

1. Брать тему с готовым решением на GitHub и выдавать его за собственную разработку — на защите просят объяснить конкретные строки, и это вскрывается сразу
2. Формулировать тему слишком широко («Разработка мобильного приложения») без указания платформы, функций и технологии
3. Игнорировать доступность данных — тема про анализ продаж магазина рушится, если данных взять негде
4. Не закладывать время на тестирование — рабочий код без проверки граничных случаев на защите ловится первым же вопросом

Частые вопросы

Темы для разработки и измерений по информатике

Каждая тема ниже ведёт на отдельную страницу с разбором задачи, инструментов и того, что предстоит запрограммировать или замерить. Такой разбор помогает оценить объём работы заранее, а не после первой недели попыток.

• Генерация лабиринтов с помощью алгоритмов поиска в глубину и Краскала — написать программу, которая строит лабиринт, и сравнить карты у двух алгоритмов
• Визуализация сортировок пузырьковой, быстрой и пирамидальной в реальном времени — запрограммировать три сортировки и замерить, сколько шагов нужно каждой на одном наборе чисел
• Построение простого шахматного бота на базе минимаксного алгоритма с альфа-бета отсечением — написать бота и проверить, на сколько ходов вперёд он успевает считать за разумное время
• Сравнение наивного алгоритма поиска подстроки с Кнута-Морриса-Пратта и Бойера-Мура — запустить три алгоритма поиска подстроки на одном тексте и сравнить скорость работы
• Оптимизация расписания уроков в школе с помощью генетического алгоритма — собрать реальное расписание своей школы и попробовать улучшить его программой
• Генерация случайных карт для RPG с помощью шума Перлина — написать генератор карты и подобрать параметры шума для правдоподобного ландшафта
• Автоматическое распознавание рукописных цифр с помощью k-ближайших соседей — обучить программу на своих рукописных цифрах и замерить точность распознавания
• Как устроена сортировка пузырьком на примере списка оценок студентов — написать сортировку и пошагово показать, как она переставляет реальный список оценок
• Как ускорить поиск в неотсортированном списке переходом от линейного к бинарному — сравнить время поиска числа в списке линейным и бинарным способом на больших объёмах данных
• Кластеризация постов ВКонтакте по тематике с помощью K-means — собрать посты открытого сообщества и разбить их на темы программой кластеризации
• Оптимизация маршрута доставки пиццы на основе данных OpenStreetMap — построить карту точек доставки своего района и рассчитать кратчайший маршрут объезда
• Сравнение методов сжатия звука без потерь FLAC и APE на примере классической музыки — сжать один и тот же музыкальный файл двумя форматами и сравнить размер и звучание
• Сравнение производительности баз данных SQLite и PostgreSQL при анализе логов сервера — прогнать одинаковые запросы на двух базах и замерить время выполнения
• Анализ данных школьных оценок с помощью Excel — собрать оценки класса за четверть и построить сводные таблицы и графики динамики
• Генератор случайных тестовых данных для базы данных интернет-магазина — написать программу, которая заполняет учебную базу магазина реалистичными товарами и заказами
• Визуализация графа социальных связей по логам переписки — построить граф общения в своём чате и найти в нём самых активных участников
• Почему пакетная обработка данных в Excel быстрее ручных правок по замерам времени — сравнить время правки таблицы вручную и макросом на одном и том же объёме данных
• Зачем нужны индексы в базах данных на примере теста SQLite с таблицей из 10000 записей — создать таблицу на 10000 строк и сравнить скорость поиска с индексом и без него
• Как устроен протокол HTTPS и почему он важен — перехватить и разобрать сетевой трафик своего браузера и показать, что скрывает шифрование
• Как устроен интернет-провайдер и откуда берётся скорость — замерить реальную скорость своего интернета в разное время суток и объяснить колебания
• Как Google Maps строит маршруты за секунды — сравнить маршрут, предложенный картами, с собственным расчётом по карте района
• Как устроен Wi-Fi и почему сигнал теряется за стеной — замерить силу сигнала Wi-Fi в разных комнатах квартиры и построить карту покрытия
• Как работают QR-коды и можно ли их подделать — сгенерировать свой QR-код, повредить его часть и проверить, считается ли он ещё
• Как работает GPS и почему он ошибается в метро — сравнить показания навигатора на улице и под землёй и объяснить разницу в точности
• Как устроен протокол HTTP/2 с мультиплексированием и server push — сравнить загрузку одной страницы по HTTP/1.1 и HTTP/2 и замерить разницу во времени
• Безопасность паролей и почему qwerty123 всё ещё популярен — собрать список паролей одноклассников по анонимному опросу и оценить их надёжность
• Уязвимости веб-сайтов XSS и SQL-инъекции — на учебном сайте показать, как незащищённая форма пропускает чужой код
• Генератор паролей, который нельзя взломать — написать генератор случайных паролей и посчитать, сколько лет перебора потребует взлом
• Топ-10 самых популярных паролей России по итогам собственного исследования — собрать открытую статистику утечек и проверить, есть ли среди частых паролей знакомые
• Почему пароли нужно менять на примере истории одной утечки — разобрать реальный случай утечки паролей и посчитать, сколько аккаунтов пострадало
• Почему пароль qwerty123 плохая идея и как придумать надёжный — сравнить время подбора простого и сложного пароля специальной программой
• Сравнение двух способов шифрования паролей хешированием и симметричным шифрованием — сравнить, как быстро восстанавливается пароль из хеша и из симметричного шифра
• Что такое SQL-инъекции и как от них защититься — на учебной базе показать, как экранирование запроса закрывает уязвимость
• Визуализация работы сети Хопфилда для восстановления изображений — испортить картинку шумом и показать, как сеть восстанавливает исходное изображение
• Анализ тональности отзывов на фильмы с помощью наивного Байесовского классификатора — собрать реальные отзывы с сайта и обучить программу отличать похвалу от критики
• Рекомендательная система для книг на основе коллаборативной фильтрации — собрать оценки книг у одноклассников и построить программу, которая советует новую книгу
• Определение стиля автора по тексту с помощью частотного анализа n-грамм — сравнить тексты двух авторов и проверить, отличит ли программа их по частоте оборотов
• Как нейросети научились отличать кошек от собак — обучить простую модель на своих фотографиях и проверить её точность
• Распознавание рукописных цифр с помощью нейросети — обучить сеть на своих рукописных цифрах и сравнить её ошибки с ошибками метода соседей
• Как нейросети рисуют картинки простой разбор — сгенерировать несколько изображений и разобрать, из чего складывается итоговая картинка
• Визуализация процесса обучения нейросети на задаче классификации цветов Iris — показать по шагам, как меняются границы между классами во время обучения сети
• Рекомендательная система для фильмов на основе рейтингов пользователей — собрать оценки фильмов у друзей и построить программу, которая подбирает похожий фильм
• Как устроена память компьютера от бита до SSD — разобрать путь одного байта от процессора до диска на конкретном примере
• Как устроен процесс загрузки компьютера от кнопки до рабочего стола — замерить время каждого этапа загрузки своего компьютера и построить хронологию
• Как собрать свой первый компьютер из деталей — подобрать совместимые детали под учебный бюджет и собрать конфигурацию на бумаге
• Зачем компьютеру кулеры и как работает охлаждение — замерить температуру процессора при разной скорости вентилятора и построить график
• Как устроена клавиатура от нажатия клавиши до буквы на экране — разобрать клавиатуру и проследить путь сигнала от нажатия клавиши до экрана
• Как устроена 3D-печать от модели до готовой детали — напечатать простую деталь на 3D-принтере и разобрать все этапы от модели до объекта
• Как устроен процессор от транзистора до выполнения инструкции — разобрать на простой схеме, как процессор выполняет одну команду программы
• Как устроена файловая система NTFS от MFT до журналирования — создать и удалить файлы на учебном диске и проследить изменения в журнале файловой системы