1.
|
2.
|
3.
|
|
4.
|
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|
18
|
Контрольная работа № 1 по теме «Исполнители Робот, Черепаха и Чертёжник»
|
1
|
УПКЗУ
|
|
Знать
– основные понятия раздела «Переменные в графических исполнителях и рисование графиков»
Уметь
– решать основные задачи раздела
|
ИК
|
|
|
23.01.2012
|
|
Работа с массивами (5 часов)
|
19
|
Эффективные алгоритмы работы с массивами.
|
1
|
КУ, УОНМ
|
– среднее;
– максимум;
– длина массива;
– сумма элементов в массиве
|
Знать
– как вычислять среднее значение, максимум, сумму элементов в массиве
Уметь
– заполнять таблицу значениями массива;
– находить максимальный элемент в таблице;
– находить сумму элементов в массиве;
|
ФО, СК
|
max
|
глава 3 п.1-2
задачи 6.1-6.10
|
30.01.2012
|
|
20
|
Поиск в массиве, упорядоченные массивы
|
1
|
УУИМЗ
|
– поиск элемента в массиве
– неубывающий массив
– невозрастающий массив
– частное (а, b)
– зацикливание алгоритма
|
Знать
– как решить задачу на поиск элемента в массиве
– какой упорядоченный массив может быть неубывающим или невозрастающим
Уметь
– решать задачу на поиск элемента в массиве
– определять алгоритм двоичного поиска
|
ВО, СРИТ
|
алгоритм двоичного поиска
|
глава 3, п. 3
задачи 6.20, 6.21, 6.25, 6.26
|
06.02.2012
|
|
1.
|
2.
|
3.
|
|
4.
|
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|
21
|
Представление чисел в позиционных системах счисления
|
1
|
УОНМ
|
– позиционная система счисления;
– дюжина, гросс
– десятичная, шестиричная, двенадцатеричная и двоичная системы счисления
|
Знать
– какая система счисления называется позиционной;
– как отличить позиционную систему счисления от непозиционной;
– основные позиционные системы счисления;
– какая математика нужна для работы в позиционных системах счисления;
– определение деления с остатком;
Уметь
– определять основание позиционной системы счисления;
– записывать числа в различных системах счисления;
– производить вычисления в различных позиционных системах счислениях;
– определять частное и остаток.
|
ФО
|
степень, показатель,
возведение в степень,
деление с остатком
|
глава 3 п.4.1
|
13.02.2012
|
|
22
|
Математика в позиционных системах счисления
|
1
|
УП
|
ГК, ВК, ПрР
|
глава 3 п. 4.2
|
20.02.2012
|
|
23
|
Контрольная работа № 2 по теме «Массивы»
|
1
|
УПКЗУ
|
|
Знать
– основные понятия раздела «Работа с массивами»
Уметь
– решать основные задачи раздела
|
ИК
|
|
|
27.02.2012
|
|
1.
|
2.
|
3.
|
|
4.
|
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|
Случайность и неопределённость (3 часа)
|
24
|
Комбинаторика и случайность
|
1
|
УОНМ
|
– вероятность;
– случайное событие;
– закономерные события
равновероятные события;
– комбинаторика;
– возможные исходы;
– элементарное событие
|
Знать
– какое событие можно назвать случайным или закономерным;
– какие события можно назвать равновероятными;
– как определять вероятность элементарного события;
– как определить, что событие произошло;
– формулу определения вероятности события
Уметь
– приводить примеры случайных и закономерных событий в природе и жизни человеческого общества;
– определять вероятность событий;
|
ГК, ФО
|
– закон всемирного тяготения;
– закон Гей-Люссака
|
глава 7 п.1-3
задачи 9.7-9.9
|
05.03.2012
|
|
25
|
Вероятность. Использование неопределённости
|
1
|
УОНМ
|
-несовместимые события;
– независимые события;
– основное правило теории вероятности;
– группы несовместимых событий;
–датчик случайных чисел;
|
Знать
– какие события являются несовместимыми;
– знать правило суммы для вероятностей несовместимых событий;
– какие события называются независимыми;
– основное правило теории вероятности;
какие группы называют группами несовместимых событий
Уметь
– доказывать несовместимость событий;
– решать задачу обмена новостями.
|
ГК, ФО
|
|
глава 7
п.4-7
|
12.03.2012
|
|
1.
|
2.
|
3.
|
|
4.
|
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|
26
|
Псевдослучайность
|
1
|
УОНМ
|
– случай;
– псевдослучайность;
– псевдослучайный генератор;
|
Знать
– как реализовать команду случай;
– какую процедуру называют псевдослучайным генератором;
– правило генерирования псевдослучайных последовательностей;
– способы порождения псевдослучайных последовательностей
Уметь
– писать неслучайные последовательности;
– придумать простое правило генерирования последовательностей (псевдослучайных);
– писать процедуры для правил генерирования.
|
ФО, ГК, ВК
|
случайные биты
|
глава 7
п. 8
|
19.03.2012
|
|
Игровые алгоритмы (5 часов)
|
27
|
Игры и стратегии. Игра в конфеты
|
1
|
УУИМЗ
|
– стратегия;
– выигрышная стратегия;
– поиск выигрыш стратегий;
– игровые алгоритмы;
|
Знать
– различные типы игр;
– алгоритм поведения (стратегия);
– какую стратегию можно назвать выигрышной
Уметь
– определять наиболее выгодные стратегии;
– находить выигрышные стратегии
|
ФО, ГК, СРИТ
|
|
глава 8 п.1 -2
|
02.04.2012
|
|
1.
|
2.
|
3.
|
|
4.
|
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|
28
|
Дерево игры
|
1
|
УУИМЗ
|
– дерево игры;
– стратегия
– состояние;
– конечные состояния;
– путь дерева;
|
Знать
– общий метод анализа игр;
– стратегию построения дерева игры;
– что построенная выигрышная стратегия не единственная;
Уметь
– определять состояние объекта;
– строить начальное состояние игры;
– строить дерево игры;
– определять по дереву игры исходное и конечное состояния;
– определять стратегию игроков и строить анализ игры;
– формулировать выигрышную стратегию;
– составлять алгоритм, использующий случайность при игре
|
ГК, ФО
|
|
глава 8 п. 4
|
09.04.
2012
|
|
29
|
Поиск выигрышных стратегий. Использование симметрии
|
1
|
УУИМЗ
|
ГК, ФО
|
симметрия
|
глава 8 п.5
|
16.04.
2012
|
|
30
|
Использование случайности в игровых алгоритмах. Решение задач.
|
1
|
УУИМЗ
|
ГК, ФО
|
|
глава 8
|
23.04.2012
|
|
31
|
Контрольная работа № 3 по теме «Случайность, неопределённость, игровые алгоритмы»
|
1
|
УПКЗУ
|
|
Знать
– основные понятия раздела «Случайность, неопределённость, игровые алгоритмы»
Уметь
– решать основные задачи раздела
|
ИК
|
|
|
30.04.2012
|
| |
