Содержание курса
Глава 1. Информация и информационные процессы
12 уроков
1.
Техника безопасности и правила работы в компьютерном классе (Т0)
↗
2.
Количество информации. Формула Хартли (Т1)
↗
3.
Информация и вероятность (Т2)
↗
4.
Передача данных (Т3)
↗
5.
Помехоустойчивые коды (СР1)
↗
6.
Сжатие данных. ПР № 1. Алгоритм RLE
↗
7.
Алгоритм Хаффмана. ПР № 2. Сравнение алгоритмов сжатия
↗
8.
Программы-архиваторы. ПР № 3. Использование архиваторов
↗
9.
Сжатие данных с потерями. ПР № 4. Сжатие данных с потерями
↗
10.
Системы
↗
11.
Системы управления. ПР № 5. Системы управления
↗
12.
Информационное общество. Проект
↗
Глава 2. Моделирование
12 уроков
1.
Модели и моделирование
↗
2.
Имитационное моделирование. ПР № 6. Моделирование работы процесс
↗
3.
Игровые модели
↗
4.
Модели мышления. ПР № 7. Искусственный интеллект
↗
5.
Этапы моделирования. ПР № 8. Математическое моделирование
↗
6.
Моделирование движения. Дискретизация. ПР № 9. Моделирование дви
↗
7.
Модели ограниченного и неограниченного роста. ПР № 10. Моделиров
↗
8.
Моделирование эпидемии. ПР № 11. Модель эпидемии
↗
9.
Модель «хищник-жертва». ПР № 12. Модель «хищник-жертва»
↗
10.
Обратная связь. Саморегуляция. ПР № 13. Саморегуляция
↗
11.
Методы Монте-Карло. ПР № 14. Методы Монте-Карло
↗
12.
Системы массового обслуживания. ПР № 15. Системы массового обслу
↗
Глава 3. Базы данных
7 уроков
1.
Введение в базы данных § 13
↗
2.
Многотабличные базы данных. Тест № 8. Многотабличные базы данных
↗
3.
Реляционная модель данных. СР № 3. Проектирование базы данных
↗
4.
Таблицы. ПР Работа с готовой таблицей, ПР № 16 Язык SQL
↗
5.
Запросы. ПР № 17. Создание БД, ПР №18. Создание запросов
↗
6.
Формы для ввода данных. ПР № 19. Формы для ввода данных
↗
7.
Кнопочные формы. ПР № 20. Кнопочные формы
↗
Глава 4. СОЗДАНИЕ ВЕБ-САЙТОВ
13 уроков
1.
Веб-сайты и веб-страницы. Тест № 9. Веб-сайты
↗
2.
Текстовые веб-страницы
↗
3.
Текстовые веб-страницы. ПР № 24. Текстовая веб-страница
↗
4.
Оформление веб-страниц. ПР № 25. Оформление страницы
↗
5.
Оформление веб-страниц. ПР № 26. Оформление страницы
↗
6.
Рисунки на веб-страницах. ПР № 27. Вставка рисунков в документ
↗
7.
Звук и видео на веб-страницах. ПР № 28. Вставка звука и видео
↗
8.
Использование таблиц. ПР № 29. Таблицы
↗
9.
Блочная вёрстка. ПР № 30. Блоки
↗
10.
XML и XHTML. ПР № 31. XML
↗
11.
Динамический HTML. ПР № 32. Динамический HTML
↗
12.
Язык Javascript.
↗
13.
Размещение веб-сайтов. ПР № 33. Услуги хостинга
↗
Глава 5. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ
6 уроков
1.
§31 Уточнение понятия алгоритма (ПР34 Машина Тьюринга)
↗
2.
§31 Машина Поста (ПР35 Машина Поста)
↗
3.
§ 31 Нормальные алгорифмы Маркова (ПР36 НАМ)
↗
4.
§ 32 Алгоритмически неразрешимые задачи
↗
5.
§ 33 Сложность вычислений (Т11)
↗
6.
§ 34 Доказательство правильности программ
↗
ГЛАВА 6. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
23 урока
1.
§ 35 Решето Эратосфена (ПР39)
↗
2.
«Длинные» числа (ПР40)
↗
3.
Структуры (ПР41)
↗
4.
Словари (ПР42)
↗
5.
Алфавитно-частотный словарь (ПР43)
↗
6.
Стек, очередь, дек. Вычисление арифметических выражений (ПР44)
↗
7.
Скобочные выражения (ПР45)
↗
8.
Очереди (ПР46)
↗
9.
Заливка области (ПР47)
↗
10.
Деревья (Т12)
↗
11.
Обход дерева (ПР48)
↗
12.
Вычисление арифметических выражений (ПР49)
↗
13.
Хранение двоичного дерева в массиве (ПР50)
↗
14.
Графы (Т13)
↗
15.
Задача Прима-Крускала (ПР51)
↗
16.
Алгоритм Дейкстры (ПР52)
↗
17.
Алгоритм Флойда-Уоршелла (ПР53)
↗
18.
Использование графов (ПРОЕКТ)
↗
19.
Динамическое программирование (ПР54)
↗
20.
Задачи оптимизации (ПР55)
↗
21.
Количество решений (Т14)
↗
22.
Количество решений (ПР56)
↗
23.
Количество решений (ПР57)
↗
Глава 7. Объектно-ориентированное программирование
12 уроков
1.
Введение в объектно-ориентированное программирование
↗
2.
Создание объектов в программе ПР № 58. Движение по дороге
↗
3.
Скрытие внутреннего устройства ПР № 59. Скрытие внутреннего уст
↗
4.
Иерархия классов
↗
5.
Классы логических элементов ПР № 60. Классы логических элементов
↗
6.
Программы с графиче-ским интерфейсом
↗
7.
Графический интерфейс: основы ПР № 61. Работа с формой
↗
8.
Использование компонентов (виджетов) ПР № 62. Просмотр рисунков
↗
9.
Ввод данных ПР № 63. Ввод данных
↗
10.
Совершенствование компонентов ПР № 64. Совершенствование компоне
↗
11.
Модель и представление
↗
12.
Вычисление арифметических выражений ПР № 65. Калькулятор
↗
Глава 8. Обработка изображений
20 уроков
1.
Ввод изображений
↗
2.
Коррекция изображений
↗
3.
Работа с областями
↗
4.
Многослойные изобра-жения
↗
5.
Каналы
↗
6.
Иллюстрации для веб-сайтов
↗
7.
Анимация
↗
8.
Векторная графика
↗
9.
Кривые
↗
10.
Введение в 3D-модлирование
↗
11.
Работа с объектами
↗
12.
Сеточные модели
↗
13.
Сеточные модели
↗
14.
Модификаторы
↗
15.
Кривые
↗
16.
Материалы и текстуры
↗
17.
UV-развёртка
↗
18.
Рендеринг
↗
19.
Анимация
↗
20.
Язык VRML
↗