г. Данкова Липецкой области
__________________________ приказом директора №____от __.__.20__ г.
Учитель__Янченко В.В.
№ п/п | Тема урока | Дата урока | Примечание |
План. | Факт. |
| Введение. Информация и информационные процессы Математические основы информатики Тексты и кодирование. Передача данных Дискретные объекты Системы счисления (20 часов) |
1 | Техника безопасности и правила работы на компьютере. Способы представления данных. Информация и информационные процессы. | 3.09 | | |
2 | Способы представления данных. Измерение информации. | 4.09 | | |
3 | Способы представления данных. Структура информации. Простые структуры. | 5.09 | | |
4 | Различия в представлении данных, предназначенных для хранения и обработки в автоматизированных компьютерных системах и предназначенных для восприятия человеком. Измерение информации. | 7.09 | | |
5 | Решение алгоритмических задач, связанных с анализом графов (примеры: построения оптимального пути между вершинами ориентированного ациклического графа; определения количества различных путей между вершинами). | 10.09 | | |
6 | Обход узлов дерева в глубину. Упорядоченные деревья (деревья, в которых упорядочены ребра, выходящие из одного узла). | 11.09 | | |
7 | Использование деревьев при решении алгоритмических задач (примеры: анализ работы рекурсивных алгоритмов, разбор арифметических и логических выражений). | 12.09 | | |
8 | Использование графов, деревьев, списков при описании объектов и процессов окружающего мира. | 14.09 | | |
9 | Бинарное дерево. Использование деревьев при хранении данных. | 17.09 | | |
10 | Знаки, сигналы и символы. Знаковые системы. Равномерные и неравномерные коды. | 18.09 | | |
11 | Префиксные коды. Условие Фано. Обратное условие Фано. Алгоритмы декодирования при использовании префиксных кодов. | 19.09 | | |
12 | Свойства позиционной записи числа: количество цифр в записи. | 21.09 | | |
13 | Свойства позиционной записи числа: признак делимости числа на основание системы счисления. | 24.09 | | |
14 | Алгоритм перевода десятичной записи числа в запись в позиционной системе с заданным основанием. | 25.09 | | |
15 | Алгоритмы построения записи числа в позиционной системе счисления с заданным основанием и вычисления числа по строке, содержащей запись этого числа в позиционной системе счисления с заданным основанием. | 26.09 | | |
16 | Арифметические действия в позиционных системах счисления. | 28.09 | | |
17 | Краткая и развернутая форма записи смешанных чисел в позиционных системах счисления. | 1.10 | | |
18 | Перевод смешанного числа в позиционную систему счисления с заданным основанием. | 2.10 | | |
19 | Представление целых и вещественных чисел в памяти компьютера. | 3.10 | | |
20 | Компьютерная арифметика. | 5.10 | | |
Элементы комбинаторики, теории множеств и математической логики (10 часов) |
21 | Операции «импликация», «эквиваленция». | 8.10 | | |
22 | Логические функции. | 9.10 | | |
23 | Законы алгебры логики. | 10.10 | | |
24 | Эквивалентные преобразования логических выражений. | 12.10 | | |
25 | Логические уравнения. | 15.10 | | |
26 | Построение логического выражения с данной таблицей истинности. | 16.10 | | |
27 | Дизъюнктивная нормальная форма. Конъюнктивная нормальная форма. | 17.10 | | |
28 | Логические элементы компьютеров. | 19.10 | | |
29 | Построение схем из базовых логических элементов. | 22.10 | | |
30 | Дискретные игры двух игроков с полной информацией. Выигрышные стратегии. | 23.10 | | |
Аппаратное и программное обеспечение компьютера (22 часа) |
31 | Аппаратное обеспечение компьютеров. | 24.10 | | |
32 | Персональный компьютер. | 26.10 | | |
33 | Многопроцессорные системы. Суперкомпьютеры. | 29.10 | | |
34 | Распределенные вычислительные системы и обработка больших данных. | 30.10 | | |
35 | Мобильные цифровые устройства и их роль в коммуникациях. | 31.10 | | |
36 | Встроенные компьютеры. Микроконтроллеры. Роботизированные производства | 2.11 | | |
37 | Соответствие конфигурации компьютера решаемым задачам. | 12.11 | | |
38 | Тенденции развития аппаратного обеспечения компьютеров. | 13.11 | | |
39 | Программное обеспечение (ПО) компьютеров и компьютерных систем. | 14.11 | | |
40 | Классификация программного обеспечения. | 16.11 | | |
41 | Многообразие операционных систем, их функции. | 19.11 | | |
42 | Программное обеспечение мобильных устройств. | 20.11 | | |
43 | Модель информационной системы «клиент-сервер». | 21.11 | | |
44 | Распределенные модели построения информационных систем. | 23.11 | | |
45 | Использование облачных технологий обработки данных в крупных информационных системах. | 26.11 | | |
46 | Инсталляция и деинсталляция программного обеспечения. | 27.11 | | |
47 | Системное администрирование. | 28.11 | | |
48 | Тенденции развития компьютеров. Квантовые вычисления. | 30.11 | | |
49 | Гигиена, эргономика, ресурсосбережение, технологические требования при эксплуатации компьютерного рабочего места. | 3.12 | | |
50 | Проектирование автоматизированного рабочего места в соответствии с целями его использования. | 4.12 | | |
51 | Применение специализированных программ для обеспечения стабильной работы средств ИКТ. | 5.12 | | |
52 | Технология проведения профилактических работ над средствами ИКТ: диагностика неисправностей. | 7.12 | | |
Работа в информационном пространстве ( 16 часов) |
53 | Принципы построения компьютерных сетей. Аппаратные компоненты компьютерных сетей. | 10.12 | | |
54 | Проводные и беспроводные телекоммуникационные каналы. Сетевые протоколы. | 11.12 | | |
55 | Принципы межсетевого взаимодействия. Сетевые операционные системы. | 12.12 | | |
56 | Задачи системного администрирования компьютеров и компьютерных сетей. | 14.12 | | |
57 | Интернет. Адресация в сети Интернет (IP-адреса, маски подсети). Система доменных имен. | 17.12 | | |
58 | Технология WWW. Браузеры. | 18.12 | | |
59 | Расширенный поиск информации в сети Интернет. Использование языков построения запросов. | 19.12 | | |
60 | Другие виды деятельности в сети Интернет. Сервисы Интернета. | 21.12 | | |
61 | Геолокационные сервисы реального времени (локация мобильных телефонов, определение загруженности автомагистралей и т.п.). | 24.12 | | |
62 | Интернет-торговля; бронирование билетов и гостиниц и т.п. Облачные версии прикладных программных систем. | 25.12 | | |
63 | Новые возможности и перспективы развития Интернета: мобильность, облачные технологии, виртуализация, социальные сервисы, доступность. | 26.12 | | |
64 | Технологии «Интернета вещей». Развитие технологий распределенных вычислений. | 28.12 | | |
65 | Социальные сети - организация коллективного взаимодействия и обмена данными. Проблема подлинности полученной информации. Государственные электронные сервисы и услуги. | 14.01 | | |
66 | Мобильные приложения. Открытые образовательные ресурсы. Информационная культура. | 15.01 | | |
67 | Информационные пространства коллективного взаимодействия. Сетевой этикет: правила поведения в киберпространстве. | 16.01 | | |
68 | Стандартизация и стандарты в сфере информатики и ИКТ докомпьютерной эры (запись чисел, алфавитов национальных языков, библиотечного и издательского дела и др.) и компьютерной эры (языки программирования). | 18.01 | | |
Алгоритмы и элементы программирования Алгоритмы и структуры данных (34 часа) |
69 | Алгоритмы исследования элементарных функций, в частности - точного и приближенного решения квадратного уравнения с целыми и вещественными коэффициентами, | 21.01 | | |
70 | Алгоритмы исследования элементарных функций, в частности - определения экстремумов квадратичной функции на отрезке. | 22.01 | | |
71 | Алгоритмы анализа и преобразования записей чисел в позиционной системе счисления. | 23.01 | | |
72 | Алгоритмы, связанные с делимостью целых чисел. Алгоритм Евклида для определения НОД двух натуральных чисел. | 25.01 | | |
73 | Алгоритмы линейной (однопроходной) обработки последовательности чисел без использования дополнительной памяти, зависящей от длины последовательности (вычисление максимума, суммы; линейный поиск и т.п.). | 28.01 | | |
74 | Обработка элементов последовательности, удовлетворяющих определенному условию (вычисление суммы заданных элементов, их максимума и т.п.). | 29.01 | | |
75 | Алгоритмы обработки массивов. Примеры: перестановка элементов данного одномерного массива в обратном порядке. | 30.01 | | |
76 | Алгоритмы обработки массивов. Примеры: циклический сдвиг элементов массива. | 1.02 | | |
77 | Алгоритмы обработки массивов. Примеры: заполнение двумерного числового массива по заданным правилам. | 4.02 | | |
78 | Алгоритмы обработки массивов. Примеры: поиск элемента в двумерном массиве. | 5.02 | | |
79 | Алгоритмы обработки массивов. Примеры: вычисление максимума и суммы элементов двумерного массива. | 6.02 | | |
80 | Вставка и удаление элементов в массиве. | 8.02 | | |
81 | Рекурсивные алгоритмы, в частности: нахождение натуральной и целой степени заданного ненулевого вещественного числа. | 11.02 | | |
82 | Рекурсивные алгоритмы, в частности: вычисление факториалов. | 12.02 | | |
83 | Рекурсивные алгоритмы, в частности: вычисление n-го элемента рекуррентной последовательности (например, последовательности Фибоначчи). | 13.02 | | |
84 | Построение и анализ дерева рекурсивных вызовов. | 15.02 | | |
85 | Возможность записи рекурсивных алгоритмов без явного использования рекурсии. | 18.02 | | |
86 | Сортировка одномерных массивов. | 19.02 | | |
87 | Квадратичные алгоритмы сортировки (пример: сортировка пузырьком). | 20.02 | | |
88 | Слияние двух отсортированных массивов в один без использования сортировки. | 22.02 | | |
89 | Алгоритмы анализа отсортированных массивов. | 25.02 | | |
90 | Рекурсивная реализация сортировки массива на основе слияния двух его отсортированных фрагментов. | 26.02 | | |
91 | Алгоритмы анализа символьных строк, в том числе: подсчет количества появлений символа в строке. | 27.02 | | |
92 | Алгоритмы анализа символьных строк, в том числе: разбиение строки на слова по пробельным символам. | 1.03 | | |
93 | Алгоритмы анализа символьных строк, в том числе: поиск подстроки внутри данной строки. | 4.03 | | |
94 | Алгоритмы анализа символьных строк, в том числе: замена найденной подстроки на другую строку. | 5.03 | | |
95 | Построение графика функции, заданной формулой, программой или таблицей значений. | 6.03 | | |
96 | Алгоритмы приближенного решения уравнений на данном отрезке, например, методом деления отрезка пополам. | 11.03 | | |
97 | Алгоритмы приближенного вычисления длин и площадей, в том числе: приближенное вычисление длины плоской кривой путем аппроксимации ее ломаной. | 12.03 | | |
98 | Алгоритмы приближенного вычисления длин и площадей, в том числе: приближенный подсчет методом трапеций площади под графиком функции, заданной формулой, программой или таблицей значений. | 13.03 | | |
99 | Приближенное вычисление площади фигуры методом Монте-Карло. Построение траекторий, заданных разностными схемами. | 15.03 | | |
100 | Решение задач оптимизации. Алгоритмы вычислительной геометрии. Вероятностные алгоритмы. | 18.03 | | |
101 | Сохранение и использование промежуточных результатов. Метод динамического программирования. | 19.03 | | |
102 | Представление о структурах данных. Примеры: списки, словари, деревья, очереди. Хэш-таблицы. | 20.03 | | |
Алгоритмы и элементы программирования Языки программирования (26 часов) |
103 | Подпрограммы (процедуры, функции). | 22.03 | | |
104 | Параметры подпрограмм. | 5.04 | | |
105 | Рекурсивные процедуры. | 8.04 | | |
106 | Рекурсивные функции. | 9.04 | | |
107 | Логические переменные. | 10.04 | | |
108 | Символьные переменные. | 12.04 | | |
109 | Строковые переменные. | 15.04 | | |
110 | Операции над строками. | 16.04 | | |
111 | Двумерные массивы (матрицы). | 17.04 | | |
112 | Многомерные массивы. | 19.04 | | |
113 | Средства работы с данными во внешней памяти. | 22.04 | | |
114 | Файлы. | 23.04 | | |
115 | Подробное знакомство с одним из универсальных процедурных языков программирования. Язык Паскаль. | 24.04 | | |
116 | Запись алгоритмических конструкций и структур данных в выбранном языке программирования. Данные. | 26.04 | | |
117 | Запись алгоритмических конструкций и структур данных в выбранном языке программирования. Присваивание. | 29.04 | | |
118 | Запись алгоритмических конструкций и структур данных в выбранном языке программирования. Условный переход. | 30.04 | | |
119 | Запись алгоритмических конструкций и структур данных в выбранном языке программирования. Циклы с предусловием и с постусловием. | 3.05 | | |
120 | Запись алгоритмических конструкций и структур данных в выбранном языке программирования. Цикл со счетчиком. | 6.05 | | |
121 | Запись алгоритмических конструкций и структур данных в выбранном языке программирования. Массивы. | 7.05 | | |
122 | Обзор процедурных языков программирования | 8.05 | | |
123 | Представление о синтаксисе и семантике языка программирования. | 10.05 | | |
124 | Понятие о непроцедурных языках программирования и парадигмах программирования. | 13.05 | | |
125 | Изучение второго языка программирования. Язык Python. | 14.05 | | |
126 | Изучение второго языка программирования. Данные | 15.05 | | |
127 | Изучение второго языка программирования. Основные конструкции. | 17.05 | | |
128 | Изучение второго языка программирования. Списки. | 20.05 | | |
Информационная безопасность (6 часов) |
129 | Средства защиты информации в автоматизированных информационных системах (АИС), компьютерных сетях и компьютерах. | 21.05 | | |
130 | Общие проблемы защиты информации и информационной безопасности АИС. | 22.05 | | |
131 | Компьютерные вирусы и вредоносные программы. Использование антивирусных средств. | 24.05 | | |
132 | Электронная подпись, сертифицированные сайты и документы. | 27.05 | | |
133 | Правовые нормы использования компьютерных программ и работы в Интернете. Законодательство РФ в области программного обеспечения. | 28.05 | | |
134 | Техногенные и экономические угрозы, связанные с использованием ИКТ. Правовое обеспечение информационной безопасности. | 29.05 | | |