Базисные объекты и их свойства. Допустимые действия

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

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

Области

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

Цепочка

Понятие о цепочке как о конечной последовательности элементов. Одинаковые и разные цепочки. Общий порядок элементов в цепочке – понятия: первый, второй, третий и т. п., последний, предпоследний. Частичный порядок элементов цепочки – понятия: следующий и предыдущий. Понятие о числовом ряде (числовой линейке) как о цепочке, в которой числа стоят в порядке предметного счёта. Понятия, связанные с порядком бусин от конца цепочки: первый с конца, второй с конца, третий с конца и т. д. Понятия раньше/позже для элементов цепочки. Понятия, связанные с отсчётом элементов от любого элемента цепочки: второй после, третий после, первый перед, четвертый перед и т. д. Цепочки в окружающем мире: цепочка дней недели, цепочка месяцев. Календарь, как цепочка дней года. Понятия перед каждым и после каждого для элементов цепочки. Длина цепочки как число объектов в ней. Цепочка цепочек – цепочка, состоящая из цепочек. Цепочка слов, цепочка чисел. Операция склеивания цепочек. Шифрование как замена каждого элемента цепочки на другой элемент или цепочку из нескольких.

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

Мешок

Понятие мешка как неупорядоченного конечного мультимножества. Пустой мешок. Одинаковые и разные мешки. Классификация объектов мешка по одному и по двум признакам. Мешок бусин цепочки. Операция склеивания мешков цепочек.

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

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

Язык

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

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

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

Дерево

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

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

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

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