9 класс. Информатика. Алгоритмика.
Учебник. Л.Л. Босова, А.Ю. Босова. Информатика. 9 класс. ФГОС.
Учебное пособие. В.М. Котов, И.А. Волков, А.И. Лапо. Информатика. Методы алгоритмизации. 8-9 класс. (pdf)
Определения и утверждения для 9 класса (pdf)
Контрольные и проверочные работы. Экзамен.
При составлении вариантов заданий использовались материалы авторов учебников и следующие открытые источники:
http://fipi.ru/, http://kpolyakov.spb.ru/, https://sdamgia.ru/, https://olymp.ifmo.ru/
Online компиллятор и редактор для Python, С++, Pascal и других языков
компиллятор и редактор FreePascal
Урок 1. Цели изучения курса информатики. Техника безопасности и организация рабочего места
тема «Моделирование и формализация»
Урок 2. Моделирование как метод познания
Урок 3. Знаковые модели. Задание (pdf)
Урок 4-5. Графические модели. Задание (pdf)
Урок 6-7. Табличные модели. Задание (pdf)
Урок 8. База данных как модель предметной области. Реляционные базы данных.
Урок 9-10. Система управления базами данных. Создание базы данных. Запросы на выборку данных. Задание. Создание (MSA) (ODB) Запросы (MSA) (ODB)
Урок 11-12. Обобщение и систематизация основных понятий темы «Моделирование и формализация». Проверочная работа (pdf)
тема «Алгоритмизация и программирование»
Урок 13-15. Решение задач на компьютере. Математические модели (pdf) (видео) (pas) (c++) (py)
Урок 16-17. Одномерные массивы целых чисел. Описание, заполнение, вывод массива (видео)
Инициализация (pdf) Заполнение (pdf) Изменение (pdf) Вывод (pdf)
Урок 18. Вычисление суммы элементов массива (pdf) (видео) (pas) (cpp) (py)
Урок 19-20. Последовательный поиск в массиве (pdf) (видео)
Урок 21-23. Сортировка массива (pdf) (видео)
Вставкой (pas) (cpp) (py) Выбором (pas) (cpp) (py) Пузырьковая (pas) (cpp) (py)
Урок 24-25. Конструирование алгоритмов (pdf) (видео) (pas v0.0) (pas v0.1) (pas v0.2) (pas v0.3) (pas v0.4) (pas v0.5)
Урок 26-28. Запись вспомогательных алгоритмов на языке Паскаль (pdf) (pas) (cpp) (py) (видео)
Урок 29-30. Алгоритмы управления. Обобщение и систематизация основных понятий темы «Алгоритмизация и программирование». Проверочная работа (pdf) Пример (pdf)
тема «Обработка числовой информации»
Урок 31. Интерфейс электронных таблиц. Данные в ячейках таблицы. Основные режимы работы (видео)
Урок 32-35. Организация вычислений. Относительные, абсолютные и смешанные ссылки (видео)
Урок 36-38. Встроенные функции. Логические функции (видео)
Урок 39-40. Сортировка и поиск данных. Построение диаграмм и графиков (видео)
Урок 41. Обобщение и систематизация основных понятий главы «Обработка числовой информации в электронных таблицах». Проверочная работа (pdf) (видео)
тема «Рекуррентные соотношения и динамическое программирование»
Урок 42-43. Понятие задачи и подзадачи. Сведение задачи к подзадачам. Задание (pdf) (ppt) (видео)
Урок 44-45. Понятие рекуррентного соотношения. Задание (pdf) (ppt) (видео)
Урок 46-47. Понятие рекуррентного соотношения. Задание (pdf) (ppt) (видео)
Урок 48-49. Способ организации таблиц. Задача о максимальном блоке (pdf) (ppt) (видео)
Урок 50-51. Способ вычисления элементов таблицы. Задача о черепахе (pdf) (ppt) (видео)
Урок 52-53. Задачи повышенной сложности. Задача о рюкзаке (pdf) (ppt) (видео)
тема «Задачи комбинаторики»
Урок 54-56. Соединения. Перестановки. Сочетания. Размещения. Задание (pdf)
Урок 57-59. Соединения с повторениями. Размещения с повторениями. Перестановки с повторениями. Сочетания с повторениями. Задание (pdf)
Урок 60. Подмножества. Задание (pdf)
Урок 61-62. Реализация перебора вариантов. Сокращение перебора. Задание (pdf)
Урок 63-65. Задачи повышенной сложности. Задание (pdf)
тема «Алгоритмы на строках»
Урок 66-67. Строки. Методы предварительного анализа строк. Задание. (pdf) (ppt)
Урок 68-69. Алгоритм Кнута-Морриса-Пратта. Задание (pdf) (ppt)
Урок 70-71. Алгоритм Shift-And. Задание (pdf) (ppt)
Урок 72-73. Использование теории автоматов в решении задач обработки строк. Задание (pdf) (ppt)
Урок 74-75. Вычисление расстояния между строками. Задание (pdf) (ppt)
Урок 76-77. Задача о наибольшей общей подпоследовательности двух строк. Задание (pdf) (ppt)
тема «Коммуникационные технологии»
Урок 78. Локальные и глобальные компьютерные сети
Урок 79. Как устроен Интернет. IP-адрес компьютера
Урок 80. Доменная система имен. Протоколы передачи данных
Урок 81. Всемирная паутина. Файловые архивы. Электронная почта. Сетевое коллективное взаимодействие. Сетевой этикет
Урок 82. Технологии создания сайта
Урок 83-84. Содержание и структура сайта.
Урок 85-86. Оформление сайта. Размещение сайта в Интернете
Урок 87-88. Обобщение и систематизация основных понятий главы «Коммуникационные технологии». Проверочная работа (pdf)
итоговое повторение
Урок 89. Основные понятия курса
Урок 90. Итоговое тестирование
Урок 91-92. Повторение. Математические основы информатики
Урок 93-94. Повторение. Информация, представленная в числовом виде
Урок 95-96. Повторение. Информация, представленная в текстовом виде
Урок 97-98. Повторение. Информация, представленная в графическом виде
Урок 99-100. Повторение. Коммуникационные технологии
Введение в язык Pascal https://youtu.be/e1HhDsdH9f8
(Владимир Гуровиц. Информатика. Язык Pascal: Структура программы на языке Pascal. Центр онлайн-обучения «Фоксфорд»)
Вычисления (Ввод-вывод) https://youtu.be/OcYpD1iTX-0
(Владимир Гуровиц. Информатика. Язык Pascal: Ввод-вывод в Pascal. Центр онлайн-обучения «Фоксфорд»)
Вычисления (Типы) https://youtu.be/UeaQkE-88f8
(Владимир Гуровиц. Информатика. Язык Pascal: Типы в Pascal. Центр онлайн-обучения «Фоксфорд»)
(Владимир Гуровиц. Информатика. Язык Pascal: Условный оператор в Pascal. Центр онлайн-обучения «Фоксфорд»)
Циклические алгоритмы (while) https://youtu.be/56mJd5adCmY
(Владимир Гуровиц. Информатика. Язык Pascal: Оператор цикла while в Pascal. Центр онлайн-обучения «Фоксфорд»
Циклические алгоритмы (repeat-until) https://youtu.be/sVZ9Scf_qhk
(Владимир Гуровиц. Информатика. Язык Pascal: Оператор цикла repeat-until в Pascal. Центр онлайн-обучения «Фоксфорд»)
Циклы по переменной https://youtu.be/QQXCEVH0r7s
(Владимир Гуровиц. Информатика. Язык Pascal: Оператор цикла for в Pascal. Центр онлайн-обучения «Фоксфорд»)
Процедуры. Функции. https://youtu.be/DBUgFBHCjHI
(Владимир Гуровиц. Информатика. Язык Pascal: Процедуры и функции в Pascal. Центр онлайн-обучения «Фоксфорд»)
Массивы https://youtu.be/UI7n00qo5-8
(Владимир Гуровиц. Информатика. Язык Pascal: Массивы в Pascal. Центр онлайн-обучения «Фоксфорд»)
Символьные строки https://youtu.be/Ra2oO-jJltc
(Владимир Гуровиц. Информатика. Язык Pascal: Символьный тип данных в Pascal. Центр онлайн-обучения «Фоксфорд»)
Комментарии
Отправить комментарий