Основы теории алгоритмов

Понятия инструкция и описание. Различия инструкции и описания. Выполнение простых инструкций. Построение объекта (фигурки, цепочки, мешка) по инструкции и описанию. Вы­полнение простых алгоритмов для решения практических и учебных задач: алгоритма подсчёта областей картинки, алгоритма подсчёта букв в тексте, алгоритма поиска слова в учебном слова­ре.

Дерево

Понятие дерева как конечного направленного графа. Понятия следующий и предыдущий для вершин дерева. Понятие корневая вершина. Понятие лист дерева. Понятие уровень вершин дерева. Понятие путь дерева. Мешок всех путей дерева. Дерево потомков. Дерево всех вариан­тов (дерево перебора). Дерево вычисления арифметического выражения.

*Использование инструмента «дерево» для построения деревьев в компьютерных задачах.

Игры с полной информацией

Турниры и соревнования - правила кругового и кубкового турниров. Игры с полной ин­формацией. Понятия: правила игры, ход и позиция игры. Цепочка позиций игры. Примеры игр с полной информацией: «Крестики-нолики», «Камешки», «Ползунок», «Сим». Выигрышные и проигрышные позиции в игре. Существование, построение и использование выигрышных стра­тегий в реальной игре. Дерево игры, ветка из дерева игры.

Математическое представление информации

Одномерная и двумерная таблицы для мешка - использование таблицы для классифика­ции объектов по одному и двум признакам. Использование таблиц (рабочей и основной) для подсчёта букв и знаков в русском тексте. Использование таблицы для склеивания мешков. Сбор и представление информации, связанной со счётом (пересчётом), измерением величин (темпе­ратуры); фиксирование результатов. Чтение таблицы, столбчатой и круговой диаграмм, запол­нение таблицы, построение диаграмм.

Решение практических задач

Поиск двух одинаковых объектов в большой совокупности объектов с использованием разбиения задачи на подзадачи и группового разделения труда (проект «Разделяй и властвуй»).

Изготовление телесной модели цепочки бусин и числового ряда (изготовление бусин из бумаги, нанизывание их в цепочку) (проект «Вырезаем бусины»).

Решение проектных задач на анализ текста и выделение из него нужной информации, в частности задач на сопоставление объекта с его описанием (мини-проекты «Работа текстом»).

Исследование частотности использования букв и знаков в русских текстах (проект «Буквы и знаки в русском тексте»).

Поиск двух одинаковых мешков среди большого количества мешков с большим числом объектов путём построения сводной таблицы (проект «Одинаковые мешки»).

Работа с большими словарями, поиск слов в больших словарях (проект «Лексикографиче­ский порядок»).

Сортировка большого количества слов в словарном порядке силами группы с использова­нием алгоритма сортировки слиянием, сортировочного дерева, классификации (проект «Сорти­ровка слиянием»).

Изучение способов проведения спортивных соревнований, записи результатов и выявле­ния победителя в ходе решения серии проектных задач и проведения кругового и кубкового турниров в классе (проект «Турниры и соревнования»).

Сбор информации о погоде за месяц, представление информации о погоде в виде таблиц, а также круговых и столбчатых диаграмм (проект «Дневник наблюдения за погодой»).

Построение полного дерева игры, исследование всех позиций, построение выигрышной стратегии (проект «Стратегия победы»).

*Решение практических задач. ИКТ-квалификация

Изготовление при помощи компьютерного ресурса изображения фантастического живот­ного составлением его из готовых частей (проект «Фантастический зверь»).

Определение дерева по веточкам и почкам с использованием электронного определителя (проект «Определение дерева по веточкам и почкам»).

Поиск информации на заданную тему в Интернете, подбор и структурирование найденной информации.

Класс

Правила игры

Правила работы с учебником (листами определений и задачами) и рабочей тетрадью, а также тетрадью проектов. Техника безопасности и гигиена при работе с компьютером. Базисные объекты и их свойства. Допустимые действия. Основные объекты курса: фигурки, бусины, буквы и цифры. Свойства основных объектов: цвет, форма, ориентация на листе. Одинаковые и разные объекты (одинаковость и различие для каждого вида объектов: фигурок, букв и цифр, бусин). Сравнение фигурок наложением. Допустимые действия с основными объектами в бумажном учебнике: раскрась, обведи, соедини, нарисуй в окне, вырежи и наклей в окно, пометь галочкой. Допустимые действия с основными объектами в компьютерных задачах: раскрась, обведи, соедини, положи в окно, напечатай в окне, пометь галочкой.

Области 

Подсчёт областей в картинке.

Цепочка Понятия, связанные с порядком бусин от конца цепочки: первый с конца, второй с конца, третий с конца и т. д. Понятия раньше/позже для элементов цепочки. Понятия, связанные с отсчётом элементов от любого элемента цепочки: второй после, третий после, первый перед, четвертый перед и т. д. Цепочки в окружающем мире: цепочка дней недели, цепочка месяцев. Календарь, как цепочка дней года. *Использование инструмента «цепочка» для построения цепочек в компьютерных задачах.

Мешок

Мешок бусин цепочки.

Основы логики высказываний

Понятия есть/нет для элементов цепочки. Понятие все разные. Истинные и ложные утверждения. Утверждения, истинность которых невозможно определить для данного объекта. Утверждения, которые для данного объекта не имеют смысла. 

Язык

Алфавитная цепочка (русский и латинский алфавиты). Слово как цепочка букв. Именование, имя как цепочка букв и цифр. Знаки в русском тексте: знаки препинания. Поиск слов в учебном словаре и в настоящих словарях. Толковый словарь.

Основы теории алгоритмов

Построение объекта (фигурки, цепочки, мешка) по инструкции и по описанию. Выполнение простых алгоритмов для решения практических и учебных задач: алгоритма подсчёта областей картинки, алгоритма подсчёта букв в тексте, алгоритма поиска слова в учебном словаре.