Динамическое программирование
Темы докладов и сообщений (11 класс)
Глава 1 «Информация и информационные процессы»
Количество информации
Передача данных Эрдман, Мильшина
· «Циклические избыточные коды (CRC)»
· «Коды Хэмминга»
Сжатие данных Болта
· «Программы для сжатия данных»
· «Алгоритмы сжатия изображений»
· «Алгоритмы сжатия цифрового звука»
· «Алгоритмы сжатия видеоданных»
· «Аудиокодеки»
· «Видеокодеки»
Информация и управление
· «Вклад Н. Винера в науку»
· «Системы управления в природе»
· «Системы управления в обществе»
· «Отрицательная и положительная обратная связь»
· «Что такое адаптивная система?»
Информационное общество Антипина
· «Информатизация общества – плюсы и минусы»
· «Этика в Интернете»
· «Интернет и закон»
Глава 2 «Моделирование»
Модели и моделирование Романова,Казаева
· «Анализ и синтез»
· «Детерминированные и вероятностные модели»
· «Игровые модели»
· «Адекватность моделей»
Системный подход в моделировании
· «Типы диаграмм»
· «Сетевое планирование»
· «Семантические сети»
· «Интеллект-карты (mind maps)»
· «Диаграммы Ганта»
· «Использование ленты времени»
Этапы моделирования
· «Зачем и как вводить допущения при моделировании?»
· «Зачем тестировать модель?»
· «Программные средства для моделирования»
Моделирование движения
· «Аналоговые вычислительные машины»
|
|
|
· «Программные средства для моделирования движения»
Математические модели в биологии Сверкунова, Вельницкая
· «Модели взаимодействия видов в биологии»
· «Что такое саморегуляция?»
Системы массового обслуживания Лукошко
Глава 3 «Базы данных»
Информационные системы
· «Информационные системы вокруг нас»
· «Технология клиент-сервер»
· «Бесплатные СУБД»
· «Коммерческие и бесплатные СУБД – плюсы и минусы»
Таблицы
· «Типы данных, хранящиеся в БД»
· «Суррогатные ключи – за и против»
· «Поиск с помощью индексов»
· «Что такое транзакция?»
· «Что такое RAID-массив?»
Многотабличные базы данных
Реляционная модель данных
Работа с таблицей
Создание однотабличной базы данных
Запросы
Формы
Отчёты
Работа с многотабличной базой данных
· «Работа с базами данных в браузере Firefox»
· «Работа с базами данных в браузере Chrome»
Нереляционные базы данных
· «Нереляционные базы данных – за и против»
Экспертные системы
· «Что такое база знаний?»
· «Что делает инженер по знаниям?»
· «Применение экспертных систем»
· «Язык программирования Пролог»
Глава 4 «Создание веб-сайтов»
|
|
|
Веб-сайты и веб-страницы
· «Дизайн сайта – цель или средство?»
· «Что такое кроссбраузерность?»
· «Современные браузеры»
Текстовые веб-страницы
Оформление документа
· «Оформление вложенных элементов в CSS»
· «Свойства символов и абзацев в CSS»
· «Классы и псевдоклассы в CSS»
· «Программы для редактирования стилевых файлов»
· «Расширения CSS: Sass, LESS»
Рисунки
· «Форматы растровых рисунков на веб-страницах»
· «Формат PNG»
· «SVG-графика на веб-страницах»
Мультимедиа
После вопросов (с. 210) добавить блок «Подготовьте сообщения»
В темы сообщений записать:
· «Вставка звука на веб-страницу в HTML5»
· «Вставка видео на веб-страницу в HTML5»
Таблицы
· «"Резиновый" дизайн – за и против»
· «Оформление таблиц с помощью CSS»
Блоки
· «Блочная вёрстка – плюсы и минусы»
· «Многоколоночная блочная вёрстка»
· «Что такое адаптивный дизайн?»
XML и XHTML
· «Язык XML – достоинства и недостатки»
· «HTML и XHTML – сходства и различия»
· «HTML5 – шаг вперед в развитии веб-сайтов»
Динамический HTML
· «Какие задачи решает DHTML?»
· «Обработка нажатий на клавиши в JavaScript»
· «Создание тестов с помощью JavaScript»
· «Создание меню с помощью CSS»
|
|
|
· «Создание меню с помощью JavaScript»
· «Обработка данных форм на сервере»
Размещение веб-сайтов Елистратова, Кондаков
· «Как зарегистрировать доменное имя?»
· «Сравнение бесплатных хостингов»
· «FTP-клиенты»
Глава 5 «Элементы теории алгоритмов»
Уточнение понятия алгоритма
· «Какие бывают машины Тьюринга?»
· «Эзотерические языки программирования»
· «Рекурсивные функции»
Алгоритмически неразрешимые задачи
Сложность вычислений
Доказательство правильности программ
Глава 6 «Алгоритмизация и программирование»
Целочисленные алгоритмы
Структуры (записи)
· «Структуры в языке Си»
· «Структуры в языке Javascript»
Динамические массивы
· «Динамические массивы в языке Си»
· «Динамические массивы в языке Javascript»
· «Списки в языке Python как динамические массивы»
Списки
· «Списки в языке Си»
· «Ассоциативные массивы в языке Javascript»
· «Словари в языке Python»
Стек, дек, очередь
· «Моделирование стека и очереди в языке Си»
· «Моделирование стека и очереди в языке Python»
· «Моделирование очереди с помощью стеков»
· «Очередь с приоритетом»
Деревья
· «Деревья в языке Си»
· «Деревья в языке Python»
|
|
|
Графы
· «Работа с графами в языке Си»
· «Работа с графами в языке Python»
· «Жадный алгоритм в задаче коммивояжера»
· «Метод ветвей и границ»
· «Алгоритм Литтла»
· «Задача о максимальном потоке»
· «Применение теории графов»
· «Задача о кенигсбергских мостах»
· «Использование графов для анализа данных в Интернете»
Динамическое программирование
· «Задача о рюкзаке»
· «Задачи на подпоследовательности»
· «Задачи на поиск оптимального маршрута»
Дата добавления: 2019-01-14; просмотров: 243; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!