2. Требования к выпускнику кгпу им.В.П. Астафьева, предъявляемые государственным образовательным стандартом высшего профессионального образования

Учитель информатики подготовлен к решению профессионально-образовательных задач, соответствующих его степени (квалификации), что предполагает умение:

• участвовать в исследованиях по проблемам развития информационных технологий ; -владеть основными методами научных исследований ;

• приобретать новые знания, используя современные информационные образовательные технологии;

• изучать обучающихся и воспитанников в образовательном процессе;

• строить образовательный процесс, ориентированный на достижение целей конкретной ступени образования с использованием современных здоровьесберегающих, информационных технологий, знания иностранного языка как средства межкультурного взаимодействия;

• создавать и использовать в педагогических целях образовательную среду в соответствии с профилем подготовки;

• проектировать и осуществлять профессиональное самообразование;

• вести индивидуальную работу с учащимися корректирующего или развивающего характера на базе содержания профильных дисциплин направления;

• реализовывать образовательные задачи культурно-просветительского характера в профессионально-образовательной области.

3. Содержание тем, включенных в итоговый экзамен Языки и методы программирования.

1. Языки программирования. Структурная технология программирования. Реализация основных алгоритмических структур на процедурном языке программирования.

2. Базовые алгоритмические структуры: процедуры и функции, рекурсивные функции и процедуры.

3. Составные структуры данных: определение новых типов данных, одномерные и двухмерные массивы, строки, множества, записи, файлы.

4. Динамические структуры данных: списки, стеки, очереди.

5. Понятие о логическом программировании. Структура программы в Прологе. Предикаты, правила, факты.

6. Понятие о функциональном программировании. Язык ЛИСП. Атомы, S-выражения. Списки. Базовые конструкции.

7. Объектно - ориентированный подход в программировании. Структура и свойства объектов. Примеры объектов, классов.

8. Параллельное программирование. Понятие параллельных вычислений. Классификация параллельных вычислительных систем.

9. Графы, их представление в ЭВМ. Поиск в ширину и глубину.

10. Графы: деревья и их свойства. Остов минимального веса.

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

11. Информация, ее виды и свойства. Измерение информации.

12. Кодирование информации. Условие Фано. Коды Шеннона-Фано и Хаффмана.

13. Достоверность передачи информации. Коды Хемминга.

14. Понятие о конечных автоматах. Эквивалентность и произведение конечных автоматов.

15. Алгоритмы и их свойства. Существование алгоритмически неразрешимых проблем. Машина Поста.

16. Формализация понятия алгоритма. Машина Тьюринга.

17. Формализация понятия алгоритма. Нормальные алгоритмы Маркова.

18. Формализация понятия алгоритма. Рекурсивные функции.

19. Автоматные языки и формальная грамматика. Синтаксические диаграммы. Нотация Бэкуса-Наура.

20. Архитектура вычислительных систем. Принципы фон-Неймана. Базовая программная архитектура.

21. Архитектура микропроцессора. Алгоритм работы процессора. Методы адресации памяти.