Глава 1. Информация
и информационные процессы (11 часов)
|
1.1
|
Инструктаж по технике безопасности. П
|
Инструктаж по технике безопасности.
|
|
Тест № 1. Техника
безопасности.
|
презентация
|
|
|
1.2
|
Формула Хартли. ИПЗНЗ
|
Мощность алфавита, алфавитный подход
|
|
Тест № 2. Задачи на количество
информации.
|
презентация
|
|
|
1.3
|
Информация и вероятность. Формула Шеннона. ИПЗНЗ
|
Информационная вероятность, полная система
|
|
Тест № 3. Информация и
вероятность.
|
презентация
|
|
|
1.4
|
Передача информации. ИПЗНЗ
|
Скорость передачи, бит чётности, избыточность
|
|
Тест № 4. Передача
информации.
|
презентация
|
|
|
1.5
|
Помехоустойчивые коды. ЗИ
|
Расстояние Хэмминга, коды Хэмминга
|
|
СР № 1. Помехоустойчивые
коды.
|
|
|
|
1.6
|
Сжатие данных без потерь. ИПЗНЗ
|
Коэффициент сжатия, префиксные коды
|
ПР
№ 1. Набор и оформление документа.
|
|
презентация
|
|
|
1.7
|
Алгоритм Хаффмана. ЗИ
|
Алгоритм JPEG
|
ПР
№ 2. Сравнение алгоритмов сжатия.
|
Тест № 5. Кодирование и
декодирование.
|
|
|
|
1.8
|
Практическая работа: использование архиватора. ЗИ
|
|
ПР
№ 3. Использование архиваторов.
|
|
|
|
|
1.9
|
Сжатие информации с потерями. ЗИ
|
Сжатие с потерями, алгоритм МJPEG
|
ПР
№ 4. Сжатие с потерями.
|
Тест № 6. Сжатие
данных.
|
|
|
|
1.10
|
Информация и управление. Системный подход. ИПЗНЗ
|
Кибернетика, системный подход, управление
|
|
Тест № 7. Информация и
управление.
|
презентация
|
|
|
1.11
|
Информационное общество. ЗИ
|
Информатизация, ресурсы, АСУ
|
|
Представление докладов.
|
презентация
|
|
|
Глава 2.
Моделирование (12 часов)
|
2.1
|
Модели и моделирование. ИПЗНЗ
|
Оригинал, виды моделей, адекватность
|
ПР
№ 5. Моделирование
работы процессора
|
|
презентация
|
|
|
2.2
|
Системный подход в моделировании. ЗИ
|
Отношения между объектами, диаграммы
|
|
Тест № 8. Анализ
моделей
|
презентация
|
|
|
2.3
|
Использование графов. ЗИ
|
Иерархические модели, игровые стратегии
|
|
Тест № 9. Задачи на
графы
|
презентация
|
|
|
2.4
|
Этапы моделирования. ЗИ
|
Разработка модели, формальная модель, тестирование
|
|
Тест № 10. Моделирование
|
презентация
|
|
|
2.5
|
Моделирование движения. Дискретизация. ИПЗНЗ
|
Компьютерная модель, движение с сопротивлением
|
|
|
презентация
|
|
|
2.6
|
Практическая работа: моделирование движения. П
|
|
ПР
№ 6. Моделирование движения.
|
|
презентация
|
|
|
2.7
|
Модели ограниченного и неограниченного роста. ЗИ
|
Модели ограниченного и неограниченного роста, модель с отловом,
|
ПР
№ 7. Моделирование популяции животных.
|
|
презентация
|
|
|
2.8
|
Моделирование эпидемии. ЗИ
|
Моделирование эпидемии
|
ПР
№ 8.
Моделирование эпидемии.
|
|
презентация
|
|
|
2.9
|
Модель «хищник-жертва». ЗИ
|
Модель «хищник-жертва».
|
ПР
№ 9.
Модель «хищник-жертва».
|
|
презентация
|
|
|
2.10
|
Обратная связь. Саморегуляция. ЗИ
|
Обратная связь. Саморегуляция.
|
ПР
№ 10. Саморегуляция.
|
|
|
|
|
2.11
|
Системы массового обслуживания. ИПЗНЗ
|
Вероятностные модели, случайность, система массового обслуживания,
детерминированная модель
|
|
|
презентация
|
|
|
2.12
|
Практическая работа: моделирование работы банка. П
|
|
ПР
№ 11. Моделирование работы банка.
|
|
презентация
|
|
|
Глава 3. Базы
данных (16 часов)
|
3.1
|
Информационные системы. ИПЗНЗ
|
База данных, СУБД, классификация, транзакция
|
|
|
презентация
|
|
|
3.2
|
Таблицы. Основные понятия. ЗИ
|
Поля, записи, ключевое поле, индекс, мастер, конструктор
|
|
Тест № 11. Основные понятия баз
данных
|
презентация
|
|
|
3.3
|
Модели данных. ИПЗНЗ
|
Внешний ключ, типы связей
|
|
|
презентация
|
|
|
3.4
|
Реляционные базы данных. ИПЗНЗ
|
Реляционные
базы данных, нормализация
|
|
Тест № 12. Реляционные БД
|
презентация
|
|
|
3.5
|
Практическая работа: операции с таблицей. ЗИ
|
Таблицы, формы, запросы, отчёты, фильтры, сортировка, язык структурных запросов (SQL).
|
ПР
№ 12. Работа с готовой таблицей.
|
|
|
|
|
3.6
|
Практическая работа: создание таблицы. ЗИ
|
ПР
№ 13. Создание однотабличной базы данных.
|
|
|
|
|
3.7
|
Запросы. ИПЗНЗ
|
Таблицы, формы, запросы, отчёты, фильтры, сортировка, язык структурных запросов (SQL).
|
ПР
№ 14. Создание запросов.
|
|
презентация
|
|
|
3.8
|
Формы. ИПЗНЗ
|
ПР
№ 15. Создание формы.
|
|
презентация
|
|
|
3.9
|
Отчеты. ИПЗНЗ
|
ПР
№ 16. Оформление отчета.
|
|
презентация
|
|
|
3.10
|
Язык структурных запросов (SQL). ИПЗНЗ
|
ПР
№ 17. Язык SQL.
|
|
презентация
|
|
|
3.11
|
Многотабличные базы данных. ИПЗНЗ
|
Внешний ключ, типы связей
|
ПР
№ 18. Построение таблиц в реляционной БД.
|
|
презентация
|
|
|
3.12
|
Формы с подчиненной формой. ИПЗНЗ
|
Формы с подчиненной формой.
|
ПР
№ 19. Создание формы с подчиненной.
|
|
презентация
|
|
|
3.13
|
Запросы к многотабличным базам данных. ЗИ
|
Конструктор запросов, критерии отбора, параметры
|
ПР
№ 20. Создание запроса к многотабличной БД.
|
|
презентация
|
|
|
3.14
|
Отчеты с группировкой. ЗИ
|
Мастер отчётов, запросы
|
ПР
№ 21. Создание отчета с группировкой
|
|
презентация
|
|
|
3.15
|
Нереляционные базы данных. ИПЗНЗ
|
«Ключ-значение», хэш-коды
|
ПР
№ 22. Нереляционные БД.
|
|
презентация
|
|
|
3.16
|
Экспертные системы ЗИ
|
База знаний, факты, правила,
|
ПР
№ 23. Простая экспертная система.
|
|
презентация
|
|
|
Глава 4.
Создание веб-сайтов (18 часов)
|
4.1
|
Веб-сайты и веб-страницы. ИПЗНЗ
|
Гипертекст, гиперссылка, веб-сервер, браузер, скрипт
|
|
Тест № 13. Веб-сайты и
веб-страницы.
|
презентация
|
|
|
4.2
|
Текстовые страницы. ЗИ
|
HTML, теги, контейнеры, атрибуты, заголовки, абзацы,
специальные символы
|
|
|
презентация
|
|
|
4.3
|
Практическая работа: оформление текстовой веб-страницы. П
|
ПР
№ 24. Текстовые
веб-страницы
|
|
|
|
|
4.4
|
Списки. ЗИ
|
Маркированный и нумерованный списки
|
ПР
№ 25. Списки.
|
|
презентация
|
|
|
4.5
|
Гиперссылки. ЗИ
|
Создание гиперссылок
|
ПР
№ 26. Гиперссылки.
|
|
презентация
|
|
|
4.6
|
Практическая работа: страница с гиперссылками. П
|
|
ПР
№ 27. Оформление
текста
|
|
|
|
|
4.7
|
Содержание и оформление. Стили. ЗИ
|
Средства языка HTML, веб-мастер, стилевые файлы
|
|
Тест № 14. Каскадные
таблицы стилей.
|
презентация
|
|
|
4.8
|
Практическая работа: использование CSS. П
|
|
ПР
№ 28. Использование CSS.
|
|
|
|
|
4.9
|
Рисунки на веб-страницах. ИПЗНЗ
|
Форматы рисунков, фоновые рисунки
|
ПР
№ 29. Вставка
рисунков в документ
|
|
презентация
|
|
|
4.10
|
Мультимедиа. ИПЗНЗ
|
Модуль плагин, HTML5
|
ПР
№ 30. Вставка звука и видео в документ.
|
|
презентация
|
|
|
4.11
|
Таблицы. ЗИ
|
Табличная вёрстка, оформление таблиц
|
|
|
презентация
|
|
|
4.12
|
Практическая работа: использование таблиц. ЗИ
|
|
ПР
№ 31. Табличная вёрстка
|
|
|
|
|
4.13
|
Блоки. Блочная верстка. ИПЗНЗ
|
Блочная вёрстка, идентификатор, плавающие блоки
|
|
|
презентация
|
|
|
4.14
|
Практическая работа: блочная верстка. ЗИ
|
ПР
№ 32. Блочная вёрстка
|
|
|
|
|
4.15
|
XML и XHTML. ИПЗНЗ
|
Расширяемый язык разметки, таблиц, гипертекста
|
ПР
№ 33. Использование
XML
|
|
презентация
|
|
|
4.16
|
Динамический HTML. ИПЗНЗ
|
Язык Javascript
|
|
|
презентация
|
|
|
4.17
|
Практическая работа: использование Javascript. ЗИ
|
|
ПР
№ 34. Использование
Javascript
|
|
|
|
|
4.18
|
Размещение веб-сайтов. ЗИ
|
Хостинг, трафик, доменное имя, загрузка файлов.
|
ПР
№ 35. Вывод данных на веб-страницу
|
|
презентация
|
|
|
Глава 5. Элементы
теории алгоритмов (6 часов)
|
5.1
|
Уточнение понятие алгоритма. ИПЗНЗ
|
Теория алгоритмов, универсальный исполнитель, машина Тьюринга, машина
Поста, нормальные алгоритмы Маркова
|
ПР
№ 36. Машина
Тьюринга
|
|
презентация
|
|
|
5.2
|
Универсальные исполнители. ЗИ
|
ПР
№ 37. Машина
Поста.
|
|
презентация
|
|
|
5.3
|
Универсальные исполнители. П
|
ПР
№ 38. Нормальные
алгоритмы Маркова
|
|
презентация
|
|
|
5.4
|
Алгоритмически неразрешимые задачи. ЗИ
|
Вычислимая функция, проблема эквивалентности
|
ПР
№ 39. Вычислимые
функции
|
|
презентация
|
|
|
5.5
|
Сложность вычислений. ИПЗНЗ
|
Временная сложность алгоритма, линейная и квадратичная
|
|
Тест № 15. Сложность
вычислений.
|
презентация
|
|
|
5.6
|
Доказательство правильности программ. ИПЗНЗ
|
Тестирование, доказательное программирование, инвариант цикла,
корректная программа, спецификация
|
ПР
№ 40. Сложность
вычислений
|
|
презентация
|
|
|
Глава 6.
Алгоритмизация и программирование (24 часа)
|
6.1
|
Решето Эратосфена. ИПЗНЗ
|
«Длинные числа»,
«длинная арифметика», элементы массива
|
|
|
презентация
|
|
|
6.2
|
Длинные числа. ЗИ
|
ПР
№ 41. Решето Эратосфена
|
|
презентация
|
|
|
6.3
|
Структуры (записи). ИПЗНЗ
|
Объявление
структур, обращение к полю структуры, работа с файлами, указатель, сортировка,
ключевое поле, составной ключ
|
ПР
№ 42. Длинные
числа
|
|
презентация
|
|
|
6.4
|
Структуры (записи). ЗИ
|
ПР
№ 43. Ввод и
вывод структур
|
|
|
|
|
6.5
|
Структуры (записи). П
|
ПР
№ 44. Чтение
структур из файла
|
|
|
|
|
6.6
|
Динамические массивы. ИПЗНЗ
|
Статистический и
динамический массивы, динамические структуры данных, расширение массива
|
ПР
№ 45. Сортировка структур с помощью указателей
|
|
презентация
|
|
|
6.7
|
Динамические массивы. ЗИ
|
ПР
№ 46. Динамические массивы.
|
|
|
|
|
6.8
|
Списки. ИПЗНЗ
|
Упорядоченный
набор элементов, нумерованные, маркированные, двусвязные и многоуровневые
списки, модульность
|
ПР
№ 47. Расширяющиеся динамические массивы.
|
|
презентация
|
|
|
6.9
|
Списки. ЗИ
|
ПР
№ 48. Алфавитно-частотный словарь.
|
|
|
|
|
6.10
|
Использование модулей. П
|
ПР
№ 49. Модули.
|
|
презентация
|
|
|
6.11
|
Стек. ИПЗНЗ
|
Линейный список,
использование динамического массива, инфиксная, постфиксная и префиксная
формы
|
ПР
№ 50. Вычисление арифметических выражений.
|
|
презентация
|
|
|
6.12
|
Стек. ЗИ
|
ПР
№ 51. Проверка скобочных выражений.
|
|
|
|
|
6.13
|
Очередь. Дек. ИПЗНЗ
|
ПР
№ 52. Заливка области.
|
|
презентация
|
|
|
6.14
|
Деревья. Основные понятия. ЗИ
|
Корень дерева,
узлы, листья, дуги, предок, потомок, двоичное дерево
|
ПР
№ 53. Вычисление арифметических выражений.
|
|
презентация
|
|
|
|
Срезовая Контрольная работа.
|
|
|
|
|
|
|
|
Резерв Зачетная неделя
|
|
|
.
|
|
|
|
|
Резерв Зачетная неделя
|
|
|
|
|
|
|
|
Резерв Зачетная неделя
|
|
|
|
|
|
|
|
Резерв Зачетная неделя
|
|
|
|
|
|
|
6.15
|
Вычисление арифметических выражений. ИПЗНЗ
|
Приоритет, обход
в ширину, рекурсивный алгоритм
|
ПР
№ 54. Хранение двоичного дерева в массиве.
|
Тест № 16. Деревья.
|
презентация
|
|
|
6.16
|
Хранение двоичного дерева в массиве. ИПЗНЗ
|
Хранение в
динамическом массиве, взаимосвязь узлов
|
ПР
№ 55. Алгоритм Прима-Крускала.
|
|
презентация
|
|
|
6.17
|
Графы. Основные понятия. ИПЗНЗ
|
Вершины, рёбра,
матрицы смежности, петля, дуги, связный и ориентированный графы
|
|
Тест № 17. Графы.
|
презентация
|
|
|
6.18
|
Жадные алгоритмы (задача Прима-Крускала). ИПЗНЗ
|
Многоходовый
процесс «раскраска вершин»
|
ПР
№ 56. Алгоритм Дейкстры.
|
|
презентация
|
|
|
6.19
|
Поиск кратчайших путей в графе. ЗИ
|
Алгоритмы
Флойда-Уоршелла и Дейкстры, задача коммивояжёра
|
ПР
№ 57. Алгоритм Флойда-Уоршелла.
|
|
презентация
|
|
|
6.20
|
Поиск кратчайших путей в графе. ЗИ
|
ПР
№ 58. Алгоритм Флойда-Уоршелла
|
|
презентация
|
|
|
6.21
|
Динамическое программирование. ИПЗНЗ
|
Последовательность
чисел Фибоначи, поиск оптимального решения, рекуррентная формула, количество
решений
|
ПР
№ 59. Числа Фибоначчи.
|
|
презентация
|
|
|
6.22
|
Динамическое программирование. ЗИ
|
ПР
№ 60. Задача о куче.
|
|
презентация
|
|
|
6.23
|
Динамическое программирование. П
|
ПР
№ 61. Количество программ
|
|
|
|
|
6.24
|
Динамическое программирование. П
|
ПР
№ 62. Размер монет.
|
|
|
|
|
Глава 7.
Объектно-ориентированное программирование (15 часов)
|
7.1
|
Что такое ООП? ИПЗНЗ
|
Объектно-ориентированное
программирование, объект, декомпозиция, абстракция, класс, состояние и
поведение, метод, поле, конструктор
|
|
|
презентация
|
|
|
7.2
|
Создание объектов в программе. ЗИ
|
ПР
№ 63. Движение на дороге.
|
|
презентация
|
|
|
7.3
|
Создание объектов в программе. П
|
ПР
№ 64. Движение на дороге.
|
|
презентация
|
|
|
7.4
|
Скрытие внутреннего устройства. ИПЗНЗ
|
Инкапсуляция,
закрытое поле
|
ПР
№ 65. Скрытие
внутреннего устройства объектов
|
|
презентация
|
|
|
7.5
|
Иерархия классов. ИПЗНЗ
|
Классификация,
базовый класс, иерархия наследования, полиморфизм, абстрактный метод и класс,
классы-наследники
|
ПР
№ 66. . Иерархия классов (логические элементы).
|
|
презентация
|
|
|
7.6
|
Иерархия классов. ЗИ
|
ПР
№ 67. . Иерархия классов (логические элементы).
|
|
|
|
|
7.7
|
Практическая работа: классы логических элементов. П
|
|
ПР
№ 68. Создание формы в RAD-среде
|
|
|
|
|
7.8
|
Программы с графическим интерфейсом. ИПЗНЗ
|
Сообщение,
событие, RAD-среда
|
|
|
презентация
|
|
|
7.9
|
Работа в среде быстрой разработки программ. ЗИ
|
Простейшая
программа, программа с компонентами, метки, кнопки, ввод и вывод данных, поле
ввода, форма, обработка ошибок, размеры окна
|
|
|
презентация
|
|
|
7.10
|
Практическая работа: объекты и их свойства. ЗИ
|
ПР
№ 69. Использование
компонентов
|
|
|
|
|
7.11
|
Практическая работа: использование готовых компонентов. П
|
ПР
№ 70. Компоненты для ввода и вывода данных.
|
|
|
|
|
7.12
|
Практическая работа: использование готовых компонентов. П
|
ПР
№ 71. Разработка компонентов.
|
|
|
|
|
7.13
|
Практическая работа: совершенствование компонентов. П
|
ПР
№ 72. Разработка компонентов
|
|
|
|
|
7.14
|
Модель и представление. ИПЗНЗ
|
Вычисление арифметических
выражений: модель или представление
|
ПР
№ 73. Модель и представление.
|
|
презентация
|
|
|
7.15
|
Практическая работа: модель и представление. П
|
|
ПР
№ 74. Модель и представление.
|
|
|
|
|
Глава 8.
Компьютерная графика и анимация (12 часов)
|
8.1
|
Основы растровой графики. ИПЗНЗ
|
Разрешение, размер изображения, интерполяция, цветовые модели
|
|
|
презентация
|
|
|
8.2
|
Ввод цифровых изображений. Кадрирование. ЗИ
|
Светочувствительная матрица, кардридер, сканирование, кадрирование
|
ПР
№ 75. Ввод и кадрирование изображений
|
|
презентация
|
|
|
8.3
|
Коррекция фотографий. ЗИ
|
Исправление перспективы, гистограмма, уровни, коррекция цвета,
светимость, ретушь, редактор GIMP, инструменты, быстрая
маска, эффект красных глаз
|
ПР
№ 76. Коррекция фотографий.
|
|
презентация
|
|
|
8.4
|
Работа с областями. ЗИ
|
ПР
№ 77. Работа с областями.
|
|
презентация
|
|
|
8.5
|
Работа с областями. ЗИ
|
ПР
№ 78. Быстрая
маска. Фильтры
|
|
|
|
|
8.6
|
Фильтры. ЗИ
|
Художественные
фильтры, для коррекции изображений
|
ПР
№ 79. Многослойные изображения.
|
|
презентация
|
|
|
8.7
|
Многослойные изображения. ЗИ
|
Слои, работа со
слоями, текстовые слои, маска слоя, полутона
|
ПР
№ 80. Маска
слоя
|
|
презентация
|
|
|
8.8
|
Многослойные изображения. ЗИ
|
ПР
№ 81. Каналы
|
|
|
|
|
8.9
|
Каналы. ИПЗНЗ
|
Цветовые каналы, прикрепляющиеся диалоги, выделенная область
|
ПР
№ 82. Иллюстрации для веб-сайтов.
|
|
презентация
|
|
|
8.10
|
Иллюстраций для веб-сайтов. ИПЗНЗ
|
Полноцветные
изображения, индексированный режим
|
ПР
№ 83. GIF-анимация
|
|
презентация
|
|
|
8.11
|
GIF-анимация.
ИПЗНЗ
|
Бесконечный цикл,
оптимизация, текст по контуру, экспортировать и импортировать контур
|
ПР
№ 84. Контуры
|
|
презентация
|
|
|
8.12
|
Контуры. ЗИ
|
ПР
№ 85. Контуры
помогают рисовать куб
|
|
презентация
|
|
|
Глава 9.
Трёхмерная графика (16 часов)
|
9.1
|
Введение в 3D-графику. Проекции. ИПЗНЗ
|
Этапы создания
изображений, перспективные и ортогональные проекции, перспектива
|
|
|
презентация
|
|
|
9.2
|
Работа с объектами. ЗИ
|
ПР
№ 86. Управление сценой.
|
|
презентация
|
|
|
9.3
|
Сеточные модели. ИПЗНЗ
|
Вершина, ребро,
грани, полигоны, пропорциональное редактирование, выдавить участок,
сглаживание
|
|
|
презентация
|
|
|
9.4
|
Сеточные модели. ЗИ
|
ПР
№ 87. Работа с объектами.
|
|
|
|
|
9.5
|
Модификаторы. ИПЗНЗ
|
Стек
модификатора, массив симметрия, отражение
|
ПР
№ 88. Сеточные модели
|
|
презентация
|
|
|
9.6
|
Контуры. ИПЗНЗ
|
Кривые Безье и NURBS, пластины, профили
|
ПР
№ 89. Модификаторы.
|
|
презентация
|
|
|
9.7
|
Контуры. ЗИ
|
ПР
№ 90. Пластина.
|
|
|
|
|
9.8
|
Материалы и текстуры. ИПЗНЗ
|
Зеркальное и
рассеянное отражение света, многокомпонентные материалы, процедурные текстуры
|
ПР
№ 91. Тела вращения.
|
|
презентация
|
|
|
9.9
|
Текстуры. ЗИ
|
ПР
№ 92. Материалы.
|
|
|
|
|
9.10
|
UV-развертка. ИПЗНЗ
|
Редактор UV-изображений,
источники света, прожектор, параметры рендеринга, трассировка теней, размер
мягкого освещения
|
ПР
№ 93. Текстуры.
|
|
презентация
|
|
|
9.11
|
Рендеринг. ИПЗНЗ
|
ПР
№ 94. UV-развертка.
|
|
презентация
|
|
|
9.12
|
Анимация. ИПЗНЗ
|
Ключевые кадры,
линия времени, анимация сеточных моделей, арматура, прямая и обратная
кинематика
|
ПР
№ 95. Рендеринг.
|
|
презентация
|
|
|
9.13
|
Анимация. Ключевые формы. ЗИ
|
ПР
№ 96. Анимация.
|
|
презентация
|
|
|
9.14
|
Анимация. Арматура. ЗИ
|
ПР
№ 97. Анимация.
Ключевые формы
|
|
презентация
|
|
|
9.15
|
Язык VRML. ИПЗНЗ
|
Язык
моделирования виртуальной реальности, сцена в VRML, режимы просмотра трёхмерной сцены
|
|
|
презентация
|
|
|
9.16
|
Практическая работа: язык VRML. ЗИ
|
ПР
№ 98. Язык VRML.
|
|
|
|
|
|
Резерв. Зачётная неделя
|
|
|
|
|
|
|
|
Итого:136 часов
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.