| Техника безопасности.
|
| Техника безопасности.
| Набор и оформление документа.
| 1
|
| Формула Хартли.
| § 1. Количество информации
| Задачи на количество информации.
|
| 1
|
| Информация и вероятность. Формула Шеннона.
| § 1. Количество информации
| Информация и вероятность.
|
| 1
|
| Передача информации.
| § 2. Передача информации.
| Передача информации.
|
| 1
|
| Помехоустойчивые коды.
| § 2. Передача информации.
| Помехоустойчивые коды.
|
| 1
|
| Сжатие данных без потерь.
| § 3. Сжатие данных
|
| Алгоритм RLE.
| 1
|
| Алгоритм Хаффмана.
| § 3. Сжатие данных
| Кодирование и декодирование.
| Сравнение алгоритмов сжатия.
| 1
|
| Практическая работа: использование архиватора.
|
|
| Использование архиваторов.
| 1
|
| Сжатие информации с потерями.
| § 3. Сжатие данных
| Сжатие данных.
| Сжатие с потерями.
| 1
|
| Информация и управление. Системный подход.
| § 4. Информация и управление
| Информация и управление.
|
| 1
|
| Информационное общество.
| § 5. Информационное общество
| Представление докладов.
|
| 1
|
| Модели и моделирование.
| § 6. Модели и моделирование
|
| Моделирование работы процессора.
| 1
|
| Системный подход в моделировании.
| § 7. Системный подход в моделировании
| Анализ моделей.
|
| 1
|
| Использование графов.
| § 7. Системный подход в моделировании
| Задачи на графы.
|
| 1
|
| Этапы моделирования.
| § 8. Этапы моделирования
| Моделирование.
|
| 1
|
| Моделирование движения. Дискретизация.
| § 9. Моделирование движения
|
|
| 1
|
| Практическая работа: моделирование движения.
| § 9. Моделирование движения
|
| Моделирование движения.
| 1
|
| Модели ограниченного и неограниченного роста.
| § 10. Математические модели в биологии
|
| Моделирование популяции.
| 1
|
| Моделирование эпидемии.
| § 10. Математические модели в биологии
|
| Моделирование эпидемии.
| 1
|
| Модель «хищник-жертва».
| § 10. Математические модели в биологии
|
| Модель «хищник-жертва».
| 1
|
| Обратная связь. Саморегуляция.
| § 10. Математические модели в биологии
|
| Саморегуляция.
| 1
|
| Системы массового обслуживания.
| § 11. Системы массового обслуживания
|
|
| 1
|
| Практическая работа: моделирование работы банка.
| § 11. Системы массового обслуживания
|
| Моделирование работы банка.
| 1
|
| Информационные системы.
| § 12. Информационные системы
|
|
| 1
|
| Таблицы. Основные понятия.
| § 13. Таблицы
| Основные понятия баз данных.
|
| 1
|
| Модели данных.
| § 14. Многотабличные базы данных
§ 15. Реляционная модель данных
|
|
| 1
|
| Реляционные базы данных.
| § 15. Реляционная модель данных
| Проектирование реляционных баз данных.
|
| 1
|
| Практическая работа: операции с таблицей.
| § 16. Работа с таблицей
|
| Работа с готовой таблицей.
| 1
|
| Практическая работа: создание таблицы.
| § 17. Создание однотабличной базы данных
|
| Создание однотабличной базы данных.
| 1
|
| Запросы.
| § 18. Запросы
|
| Создание запросов.
| 1
|
| Формы.
| § 19. Формы
|
| Создание формы.
| 1
|
| Отчеты.
| § 20. Отчеты
|
| Оформление отчета.
| 1
|
| Язык структурных запросов (SQL).
| § 18. Запросы
|
| Язык SQL.
| 1
|
| Многотабличные базы данных.
| § 21. Работа с многотабличной базой данных
|
| Построение таблиц в реляционной БД.
| 1
|
| Формы с подчиненной формой.
| § 21. Работа с многотабличной базой данных
|
| Создание формы с подчиненной.
| 1
|
| Запросы к многотабличным базам данных.
| § 21. Работа с многотабличной базой данных
|
| Создание запроса к многотабличной БД.
| 1
|
| Отчеты с группировкой.
| § 21. Работа с многотабличной базой данных
|
| Создание отчета с группировкой.
| 1
|
| Веб-сайты и веб-страницы.
| § 24. Веб-сайты и веб-страницы
| Веб-сайты и веб-страницы.
|
| 1
|
| Текстовые страницы.
| § 25. Текстовые веб-страницы
|
|
| 1
|
| Практическая работа: оформление текстовой веб-страницы.
| § 25. Текстовые веб-страницы
|
| Текстовые веб-страницы.
| 1
|
| Списки.
| § 25. Текстовые веб-страницы
|
| Списки.
| 1
|
| Гиперссылки.
| § 25. Текстовые веб-страницы
|
|
| 1
|
| Практическая работа: страница с гиперссылками.
| § 25. Текстовые веб-страницы
|
| Гиперссылки.
| 1
|
| Содержание и оформление. Стили.
| § 26. Оформление документа
| Каскадные таблицы стилей.
|
| 1
|
| Практическая работа: использование CSS.
| § 26. Оформление документа
|
| Использование CSS.
| 1
|
| Рисунки на веб-страницах.
| § 27. Рисунки
|
| Вставка рисунков в документ.
| 1
|
| Мультимедиа.
| § 28. Мультимедиа
|
| Вставка звука и видео в документ.
| 1
|
| Таблицы.
| § 29. Таблицы
|
|
| 1
|
| Практическая работа: использование таблиц.
| § 29. Таблицы
|
| Табличная верстка.
| 1
|
| Блоки. Блочная верстка.
| § 30. Блоки
|
|
| 1
|
| Практическая работа: блочная верстка.
| § 30. Блоки
|
| Блочная верстка.
| 1
|
| Динамический HTML.
| § 32. Динамический HTML
|
|
| 1
|
| Практическая работа: использование Javascript.
| § 32. Динамический HTML
|
| Использование Javascript.
| 1
|
| Размещение веб-сайтов.
| § 33. Размещение веб-сайтов
|
| Сравнение вариантов хостинга.
| 1
|
| Уточнение понятие алгоритма.
| § 34. Уточнение понятия алгоритма
|
| Машина Тьюринга.
| 1
|
| Алгоритмически неразрешимые задачи.
| § 35. Алгоритмически неразрешимые задачи
|
| Вычислимые функции.
| 1
|
| Сложность вычислений.
| § 36. Сложность вычислений
| Сложность вычислений.
|
| 1
|
| Доказательство правильности программ.
| § 37. Доказательство правильности программ
|
| Инвариант цикла.
| 1
|
| Решето Эратосфена.
| § 38. Целочисленные алгоритмы
|
| Решето Эратосфена.
| 1
|
| Длинные числа.
| § 38. Целочисленные алгоритмы
|
| «Длинные числа».
| 1
|
| Структуры (записи).
| § 39. Структуры (записи)
|
| Ввод и вывод структур.
| 1
|
| Структуры (записи).
| § 39. Структуры (записи)
|
| Чтение структур из файла.
| 1
|
| Структуры (записи).
| § 39. Структуры (записи)
|
| Сортировка структур с помощью указателей.
| 1
|
| Динамические массивы.
| § 40. Динамические массивы
|
| Динамические массивы.
| 1
|
| Динамические массивы.
| § 40. Динамические массивы
|
| Расширяющиеся динамические массивы.
| 1
|
| Списки.
| § 41. Списки
|
|
| 1
|
| Списки.
| § 41. Списки
|
| Алфавитно-частотный словарь.
| 1
|
| Использование модулей.
| § 41. Списки
|
| Модули.
| 1
|
| Стек.
| § 42. Стек, очередь, дек
|
| Вычисление арифметических выражений.
| 1
|
| Стек.
| § 42. Стек, очередь, дек
|
| Проверка скобочных выражений.
| 1
|
| Очередь. Дек.
| § 42. Стек, очередь, дек
|
| Заливка области.
| 1
|
| Деревья. Основные понятия.
| § 43. Деревья
|
|
| 1
|
| Вычисление арифметических выражений.
| § 43. Деревья
| Деревья.
| Вычисление арифметических выражений.
| 1
|
| Хранение двоичного дерева в массиве.
| § 43. Деревья
|
| Хранение двоичного дерева в массиве.
| 1
|
| Графы. Основные понятия.
| § 44. Графы
| Графы.
|
| 1
|
| Жадные алгоритмы (задача Прима-Крускала).
| § 44. Графы
|
| Алгоритм Прима-Крускала.
| 1
|
| Поиск кратчайших путей в графе.
| § 44. Графы
|
| Алгоритм Дейкстры.
| 1
|
| Поиск кратчайших путей в графе.
| § 44. Графы
|
| Алгоритм Флойда-Уоршелла.
| 1
|
| Динамическое программирование.
| § 45. Динамическое программирование
| .
| Числа Фибоначчи.
| 1
|
| Динамическое программирование.
| § 45. Динамическое программирование
|
| Задача о куче.
| 1
|
| Динамическое программирование.
| § 45. Динамическое программирование
|
| Количество программ
| 1
|
| Динамическое программирование.
| § 45. Динамическое программирование
| Динамическое программирование
| Размер монет.
| 1
|
| Что такое ООП?
| § 46. Что такое ООП?
§ 47. Объекты и классы
|
|
| 1
|
| Создание объектов в программе.
| § 48. Создание объектов в программе
|
| Проект № 1. Движение на дороге.
| 1
|
| Создание объектов в программе.
| § 48. Создание объектов в программе
|
| Проект № 1. Движение на дороге.
| 1
|
| Скрытие внутреннего устройства.
| § 49. Скрытие внутреннего устройства
|
| Скрытие внутреннего устройства объектов.
| 1
|
| Иерархия классов.
| § 50. Иерархия классов
|
| Проект № 2. Иерархия классов (логические элементы).
| 1
|
| Иерархия классов.
| § 50. Иерархия классов
|
| Проект № 2. Иерархия классов (логические элементы).
| 1
|
| Практическая работа: классы логических элементов.
| § 50. Иерархия классов
|
| Проект № 2. Иерархия классов (логические элементы).
| 1
|
| Программы с графическим интерфейсом.
| § 51. Программы с графическим интерфейсом
§ 52. Основы программирования в RAD-средах
|
|
| 1
|
| Работа в среде быстрой разработки программ.
| § 52. Основы программирования в RAD-средах
|
|
| 1
|
| Практическая работа: объекты и их свойства.
| § 52. Основы программирования в RAD-средах
|
| Создание формы в RAD-среде.
| 1
|
| Практическая работа: использование готовых компонентов.
| § 53. Использование компонентов
|
| Использование компонентов.
| 1
|
| Практическая работа: использование готовых компонентов.
| § 53. Использование компонентов
|
| Компоненты для ввода и вывода данных.
| 1
|
| Модель и представление.
| § 55. Модель и представление
|
| Проект № 3. Модель и представление.
| 1
|
| Практическая работа: модель и представление.
| § 55. Модель и представление
|
| Проект № 3. Модель и представление.
| 1
|
| Резерв:
| 6
|
| Итого:
| 102
|