Подготовительные курсы для поступающих в Нижневартовский государственный университет (НВГУ) на направление «Информационные системы и програмирование».

План подготовительного курса (108 часов)

 Математика для IT (32 ч) — самый большой блок Программист — это тот же математик, только с клавиатурой. 

· Математическая логика: булева алгебра, операции (И, ИЛИ, НЕ), таблицы истинности, законы де Моргана. Фундамент для написания условий. 

· Дискретная математика: множества, отношения, графы, комбинаторика (подсчёт количества вариантов). Это основа алгоритмов. 

· Теория вероятностей и статистика: случайные величины, распределения, матожидание (ключевой навык для ML-инженера). 

· Элементы матанализа: производные, интегралы, пределы. Нужны для понимания сложности алгоритмов и машинного обучения. 

· Подготовка к ЕГЭ: разбор задач высокого уровня сложности (№17-19 ЕГЭ профиль). 

Основы программирования (24 ч) Первые шаги в коде. 

· Введение в Python: типы данных, циклы (for, while), функции, рекурсия. Почему именно Python? Это основной язык на новом направлении ИИ в НВГУ . 

· Структуры данных: списки, словари, кортежи, множества. Как эффективно хранить и обрабатывать данные. 

· ООП (Объектно-Ориентированное Программирование): классы, объекты, наследование, инкапсуляция. Стандарт индустрии. 

· Работа с файлами: чтение и запись CSV, JSON — парсинг данных. 

Алгоритмы и решение задач (20 ч) То, что отличает инженера от «кодера». 

· Сортировки: пузырёк, быстрая сортировка (quicksort), сортировка слиянием. Понимание времени работы O(n). 

· Поиск: бинарный поиск, поиск в ширину (BFS) и глубину (DFS) для графов. 

· Динамическое программирование: оптимизация решений (задача о рюкзаке, числа Фибоначчи). 

· Практикум: решение 20 реальных задач с платформ LeetCode / Codeforces. Это прямой путь к успешному техническому собеседованию. 

Информатика для ЕГЭ (16 ч) Настройка на нужный формат. 

· Кодирование и системы счисления: перевод 2→16, 10→2, работа с плавающей точкой. 

· Компьютерные сети: модель OSI, IP-адресация, маски подсети (задача №12 ЕГЭ). 

· Базы данных: основы SQL (SELECT, JOIN, GROUP BY), первичные ключи. 

· Логика: решение 2-й части ЕГЭ (задача №23 — динамическое программирование). 

Введение в Искусственный Интеллект и ML (8 ч) Забегаем вперёд — специальность, открытая в НВГУ.

· Что такое ML? Обучение с учителем и без учителя. 

· Библиотеки Python: знакомство с NumPy и Pandas для анализа данных. 

· Простой ML-проект: предсказание цены квартиры или ирисов Фишера (линейная регрессия на 30 строчек кода). 

Дополнительные технологии (4 ч) Бонусы для портфолио. 

· Git и GitHub: контроль версий. Каждый IT-шник должен уметь пушить код. 

· Веб-технологии: основы HTML/CSS. Как работает интернет. 

Хакатон и Собеседование (4 ч) Итоговый удар.

· Командная разработка: за 4 часа в команде написать мини-приложение (калькулятор, ToDo-лист) или решить кейс «Разработка чат-бота». 

· Презентация проекта: учимся красиво рассказывать о коде. 

· Тренинг собеседования: «Почему математика важна для AI?», «Что такое О-нотация?». Разбор частых ошибок при поступлении.