Теоретический материал

Теоретический материал для 3 триместра (Разработка Web-приложений)
Лекция 1. Понятие Web-приложения. Инструменты для создания Web-приложений
Лекция 2. Язык разметки гипертекста HTML
Лекция 3. Каскадные таблицы стилей CSS
Лекция 4. Язык JavaScript (часть 1)
Лекция 5. Язык JavaScript (часть 2)
Лекция 6. Основы языка PHP (часть 1)
Лекция 7. Основы языка PHP (часть 2)
Лекция 8. Основные элементы Web-страницы. Динамическое создание страниц. Функции PHP.
Лекция 9. Строковые функции. Регулярные выражения
Лекция 10. СУБД MySQL.
Лекция 11. Обработка форм. Сессии


Видеоуроки (Шеина Т.Ю.) (2 триместр)
Обход графа в глубину (рекурсивный вариант)
Обход графа в глубину (нерекурсивный вариант)
Обход графа в ширину (нерекурсивный вариант)

Теоретический материал для 1 триместра (Алгоритмизация и программирование -1)

Лекция 1. Введение в С++, Основные типы данных. Ввод-вывод.
Лекция 2. Операции. Приоритеты выполнения операции. Оператор ветвления. Оператор варианта
Лекция 3. Операторы циклов. Вычисление суммы ряда.
Лекция 4. Операторы break и continue. Взаимозаменяемость трех видов циклов. Оценка сложности алгоритмов. Текстовые файлы
Лекция 5. Принципы структурного программирования. Функции. Локальные и глобальные переменные. Механизм передачи параметров

Лекция 6. Перегрузка функций. Модули. Указатели.
Лекция 7. Рекурсия 
Лекция 8. Одномерные массивы
Лекция 9-10. Методы сортировок
Лекция 11. Работа со строками
Лекция 12. Двумерные массивы

Методы сортировки (видео и презентации)
1. Метод "пузырька" (простыми обменами) 
2. Метод простых вставок
3. Сортировка слиянием
4. Быстрая сортировка
5. Метод простого выбора
6. Сортировка Шелла
7. Курс "Алгоритмы сортировки"

8. Визуализация алгоритмов сортировки
9. Пирамидальная сортировка (презентация Сорокина М.Л.)
10.  J-сортировка  (презентация Сорокина М.Л.)
11. Презентация. Методы сортировок

Теоретический материал по Теоретическим основам информатики (ФИТ, ИТХ, ПМИ)

Лекция 1. Измерение информации. Понятие энтропии
Лекция 2. Внутреннее машинное представление чисел
Лекция 3. Методы Шеннона-Фано и Хаффмана
Лекция 4. Код Хемминга
Лекция 5. Хеширование
Лекция 6. Внешние сортировки

Лекция 7. Понятие алгоритма и его свойства. Машина Тьюринга

Лекция 8. Композиция машин Тьюринга
Лекция 9 Нормальные алгорифмы Маркова
Лекция 10. Вычислимые функции

Теоретический материал для 2 триместра (Алгоритмизация и программирование -2)

Лекция 1. Структуры. Перечисления. Объединения. Бинарные файлы
Лекция 2. Метод перебора с возвратами
Лекция 3. Динамическое программирование (лекция)
Динамическое программирование (видео)
Лекция 4. Односвязные списки
Лекция 5. Двусвязные списки
Лекция 6. Деревья. Бинарные деревья
Лекция 7. Балансировка деревьев
Дополнение к лекциям по деревьям. Построение дерева выражений
Лекции 8-9. Библиотека STL (учебное пособие)
Лекция 10. Графы