4. Основные задания (совокупность заданий), предназначенные для предъявления выпускнику (выпускником) на экзамене Языки и методы программирования.

1. Пример программы, использующей вспомогательные алгоритмы.

2. Пример программы построения графика функции.

3. Пример программы формирования и обработки динамического списка.

4. Пример программы обработки массива записей, формируемого из файла.

5. Программа быстрой сортировки массива.

6. Программа вычисления корней уравнения с заданной точностью итерационным методом.

7. Пример рекурсивной программы.

8. Пример программы с использованием подпрограммы

9. Пример программы с использованием динамического программирования

10. Пример программы с использованием собственного модуля.

11. Пример программы на Ассемблере.

12. Пример программы с использованием собственного модуля

13. Пример программы с использованием параллельного программирования.

14. Пример программы на Прологе.

15. Пример скрипта на веб-странице.

Теоретическая информатика и вт

16. Пример кодирования числа в ячейке формата Double.

17. Пример построения кода Хаффмана.

18. Пример построения кода Шеннона-Фано

19. Пример построения самокорректирующегося кода Хемминга

20. Пример построения конечного автомата.

21. Сложение двух чисел на машине Поста.

22. Пример алгоритма в виде машины Тьюринга.

23. Пример нормального алгоритма Маркова.

24. Пример на доказательство равносильности логических формул.

25. Определить какая из заданных предикатных формул является истинным высказыванием.

По, компьютерные сети, информационные системы и моделирование

26. Пример использования электронной таблицы для обработки списков (сортировка, фильтрация, подведение итогов).

27. Пример разработки реляционной базы данных в СУБД.

28. Пример проектирования базы данных методом нормализации.

29. Пример программы моделирования экономического процесса.

30. Пример программы моделирования физического процесса

31. Пример программы моделирования стохастического процесса

32. Пример программы вычисления определенного интеграла с заданной точностью

33. Пример программы решения задачи Коши для ОДУ методом Эйлера.

34. Пример программы решения системы линейных уравнений.

Технологии и методики обучения информатике

На государственном экзамене студент предъявляет портфель методических достижений, включающий творческие работы студента, выполненные в процессе освоения методических дисциплин (Технологии и методики обучения информатике, Современные средства оценивания результатов обучения, ИКТ в физико-математическом образовании, Интел – «Обучение для будущего») и в период педагогической практики.

Основные компоненты методического портфеля:

• Методика работы над алгоритмической задачей

• Учебный элемент по информационным технологиям

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

• Вариативное задание по пропедевтическому курсу информатики

• Практикум по программированию (система разноуровневых задач)

• Методическое планирование системы уроков (дидактического модуля)

• Методика обучения информатике в рамках отдельной темы школьного курса для основной школы (методический проект)

• Рабочая программа элективного курса для старшей школы

• Рабочая программа курса по выбору для предпрофильной подготовки школьников

• Тестовые задания по одной из тем школьного курса информатики

• Дидактический анализ одного из ЦОР по школьному курсу информатики

• Внеурочное мероприятие по информатике