Контрольная работа № 1.

Вариант-01.   Вариант-02.   Вариант-03.   Вариант-04.   Вариант-05.

Вариант-06.   Вариант-07.   Вариант-08.   Вариант-09.   Вариант-10.

Вариант-11.   Вариант-12.   Вариант-13.   Вариант-14.   Вариант-15.

Вариант-16.

Контрольная работа № 2.

Вариант-01.   Вариант-02.   Вариант-03.   Вариант-04.   Вариант-05.

Вариант-06.   Вариант-07.   Вариант-08.   Вариант-09.   Вариант-10.

Вариант-11.   Вариант-12.   Вариант-13.   Вариант-14.   Вариант-15.

Вариант-16.

Экзамен по информатике за 5 класс.

Теоретические вопросы.

1. Множество. Последовательность. Отличие множества от последовательности. Пример.
2. Пересечение и объединение множеств. Пример.
3. Истинные и ложные утверждения. Пример.
4. Сортировка: упорядочение и группировка. Пузырьковая сортировка. Пример.
5. Дерево (с точки зрения информатики). Элементы дерева. Пример.
   
6. Дерево. Уровень вершины. Пример.
7. Граф. Элементы графа. Виды графов. Пример.
8. Поиск кратчайшего пути с помощью графа. Пример.
9. Игры с полной информацией. Игроки. Позиция игры. Ход игры. Начальная позиция. Заключительная позиция. Партия игры. Правила игры.
10. Дерево игры. Пример.
11. Выигрышные и проигрышные позиции. Выигрышная стратегия.

Практические задачи.

• Истинные и ложные утверждения  (pdf)
  
• Площадь многоугольника на сетке  (pdf)
• ПУЗЫРЬКОВАЯ сортировка  (pdf)
• Круги Эйлера  (pdf)
• Путь дерева. Родители и дети. Уровень вершины  (pdf)
• Дерево перебора вариантов. Дерево перебора подмножеств  (pdf)
• Поиск кратчайшего пути  (pdf)
• Выигрышная стратегия. Выигрышные и проигрышные позиции  (pdf)