Программа государственного экзамена для выпускника факультета информатики кгпу предметный блок «Информатика» icon

Программа государственного экзамена для выпускника факультета информатики кгпу предметный блок «Информатика»



Смотрите также:
Программа дисциплины Английский язык для направления 080700...
Программа государственного экзамена по специальности «Прикладная информатика (в менеджменте)»...
Программа междисциплинарного государственного экзамена специальность №020700 История...
Программа итогового государственного междисциплинарного экзамена по специальности...
Программа дисциплины «Банковское дело» для направления 010500...
Программа государственного экзамена по направлению 010500...
Программа итогового экзамена Перечень дисциплин...
Программа вступительных испытаний (собеседования) в магистратуру по направлению 230700...
Программа производственной практики для студентов IV курса факультета информатики и...
Программа к вступительного экзамена в магистратуру по специальности 6 М...
Программа базового курса “Информатика и икт” для основной школы (7-9 кассы) Зав лабораторией...
Программа дисциплины Английский язык для специальности 080504...



скачать
Программа государственного экзамена для выпускника факультета информатики КГПУ

Предметный блок «Информатика»

Программа составлена в соответствии с требованиями стандарта второго поколения



ОБЪЯСНИТЕЛЬНАЯ ЗАПИСКА


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

Программа имеет комплексный характер, ее содержание опирается на полный перечень предусмотренных учебными планами дисциплин компьютерной подготовки и включает в себя следующие разделы: введение в информатику и программирование, программное обеспечение ЭВМ и архитектура компьютера, теоретическая информатика и информационные системы, решение задач на ЭВМ и информационные технологии, общие вопросы методики преподавания информатики и использование вычислительной техники в учебном процессе. Все разделы включают в себя основные вопросы типовых программ соответствующих учебных курсов.

В каждый билет государственного экзамена включаются три вопроса.

Первый вопрос имеет теоретический характер и охватывает наиболее фундаментальные вопросы информатики и вычислительной техники: основные понятия и методы информатики, ее роль и место в современном обществе, элементы теории алгоритмов и программирование на алгоритмических языках, архитектуру ЭВМ и перспективы развития вычислительной техники, структуру и назначение программного обеспечения ЭВМ, современные информационные системы и сети.

Второй вопрос имеет практическую направленность. Отвечая по этому вопросу, студент должен продемонстрировать умения разрабатывать алгоритмы учебных задач, составлять программы на алгоритмических языках Паскаль или С и логическом языке Пролог, показать навыки практической работы на компьютере с использованием базового и прикладного программного обеспечения и работы с локальной сетью.

Третий вопрос относится к теории и методике обучения информатике. Студент должен продемонстрировать профессиональную готовность к осуществлению образовательной деятельности по предмету «Информатика и ИТ» в общеобразовательной школе в условиях современной информационной образовательной среды.

Экзамен проводится в аудитории, оснащенной средствами ВТ и при наличии необходимого комплекта прикладного программного обеспечения.


ПРОГРАММА

  1. Введение в информатику

Понятие об информации. Виды информации: числовая, текстовая, графическая, звуковая. Хранение, передача и обработка информации. Кодирование. Единицы количества информации. Системы счисления. Десятичная, двоичная, шестнадцатеричная системы счисления, перевод целых чисел из одной системы счисления в другую.

Предмет и задачи информатики как науки о методах обработки информации с использованием ЭВМ. Место информатики в системе наук. Развитие информационных технологий. Место информатики в современном мире.

  1. ^ Алгоритмизация и программирование.

Понятие об алгоритме и его свойствах. Способы представления алгоритмов. Понятие исполнителя алгоритмов, система команд исполнителя. Базовые структуры алгоритмов. Структурный подход к разработке алгоритмов.

ЭВМ как универсальный исполнитель алгоритмов. Основные конструкции языка программирования: алфавит, величины, имена, выражения, операторы. Понятие программы. Исполнение программы на ЭВМ, интерпретаторы и компиляторы.

Базовые алгоритмические структуры: ветвления и циклы. Вспомогательные алгоритмы: процедуры и функции. Рекурсия. Машинная графика. Составные структуры данных: массивы, записи, файлы. Обработка текстовой информации.

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

Объектно – ориентированный подход в программировании. Структура и свойства объектов. Визуальное программирование. Библиотека компонент и понятие о событийном программировании.

Логический подход в программировании. Структура программы в Прологе. Предикаты, факты, правила, цели программы.

  1. ^ Решение задач на ЭВМ.

Основные этапы решения прикладной задачи на ЭВМ. Понятие о математическом моделировании. Общая характеристика численных методов. Точные и приближенные методы. Структура полной погрешности решения задачи. Примеры постановки и решения прикладных задач из различных областей математики, физики, экономики. Различные методы сортировки данных. Тестирование.

  1. ^ Вычислительная техника

Современные направления развития микроэлектроники. Сигналы аналоговые и цифровые. Схемы преобразования сигналов. Диодно-транзисторная логика. Быстродействие логических элементов. Серии интегральных схем. Триггер как элемент памяти. Узлы цифровой электроники. Дешифраторы, шифраторы, мультиплексоры. Одноразрядный двоичный сумматор. Арифметико-логические устройства. Устройства памяти компьютера. Физические принципы хранения информации на магнитном носителе. Организация памяти на жёстком (HDD), гибком магнитном диске (FDD) и на лазерном диске (CD ROM).

Микропроцессоры (МП). Тактовая частоты и принципы потактовой реализации команд, микрокоманды. Реализация функции МП. Ра­бота микропроцессора с внешними устройствами. Модель микрокомпьютера.

Большие интегральные микросхемы (СБИС).

  1. ^ Программное обеспечение ЭВМ

Операционные системы. Назначение и основные функции операционных систем. Понятие файловой системы. Операционные системы для компьютеров типа IBM. Оболочки операционных систем. Понятие о системе программирования. Основные функции и компоненты. Трансляция программ и сопутствующие процессы. Системы обработки текстов.

Текстовые редакторы. Издательские системы. Системы управления базами данных. Виды баз данных. Состав и функции систем управления базами данных. Электронные таблицы. Назначение и основные функции табличных процессоров. Электронные таблицы Excel. Системы компьютерной графики. Принципы формирования изображений на экране. Графические редакторы. Деловая графика. Инженерная и научная графика.

Интегрированные программные средства. Принципы построения интегрированных программных систем. Офисные программные средства. Инструментальные программные средства для решения прикладных математических задач. Компьютерные вирусы. Компьютерные игры.

  1. ^ Теоретическая информатика

Теория информации. Измерение информации. Вероятностный подход. Объемный подход. Побуквенное кодирование. Оптимальные коды. Методы построения оптимальных кодов. Метод Хафмана. Коды Хэмминга.

Конечные автоматы. Автоматные функции. Состояния автомата. Экви­валентность состояний. Теорема об эквивалентности состояний конечного автомата. Реализа­ция автоматных функций. Машина Поста. Машины Тьюринга.

Общая характеристика задач распознавания и их типы. Математическая теория распознавания образов. Методы распознавания. Распознавание и обработка изображений.

  1. ^ Информационные системы и сети

Информационные модели данных: Типы моделей данных. Проектирование баз данных. Концептуальная модель предметной области. Логическая модель предметной области. Определение взаимосвязи между элементами баз данных Приведение модели к требуемому уровню нормальной формы. Администрирование баз данных. Методы хранения и доступа к данным. Объектно-ориентированное программирование в среде баз данных. Введение в SQL. Создание SQL- запросов. SQL сервер. Использование технологии "клиент-сервер".

Локальные сети. Аппаратные средства. Конфигурации локальных сетей и организация обмена информацией. Операционные системы локальных сетей.

Глобальные сети. Общие принципы организации. Аппаратные средства и протоколы обмена информацией. Электронная почта. Службы и сервисы Internet. Информационные ресурсы в Internet. Язык HTML как средство создания информационных ресурсов. Язык JavaScript как средство создания интерактивных ресурсов. Понятие мультимедиа. Мультимедиа как средство и технология. Представление об операционной системе UNIX.

Литаратура


  1. А.В. Могилев, Н.И. Пак, Е.К. Хеннер. Информатика. - М.: Академия, 2000.

  2. А.В. Могилев, Н.И. Пак, Е.К. Хеннер. Практикум по информатике. - М.: Академия, 2002.

  3. Н. Вирт. Алгоритмы + структуры данных = программы. - М.: Мир, 1985.

  4. В.В. Фаронов. Турбо-Паскаль (в трех книгах). М.: МВТУ - Фесто Дидактик, 1992.

  5. П. Абель. Язык ассемблера для IBM PC и программирования. – М.: Высшая школа, 1992.

  6. С.Гудман, С. Хидетниеми. Введение в разработку и анализ алгоритмов. – М,: Мир, 1981.

  7. Н.И. Минакова и др. Методы программирования. – М.: Вузовская книга, 1999.

7. Д. Ван Тассел. Стиль, разработка, эффективность, отладка и испытание программ. – М.: Мир, 1985.

8. Кнут Д. Искусство программирования, т. 1. Основные алгоритмы, 3-е изд. –М.: Издательский дом «Вильямс», 2000

9. Кнут Д. Искусство программирования, т. 2. Получисленные алгоритмы, 3-е изд. –М.: Издательский дом «Вильямс», 2000

10. Кнут Д. Искусство программирования, т. 3. Сортировка и поиск, 2-е изд. –М.: Издательский дом «Вильямс», 2000

11. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ, Классические учебники: Computer Science, -М.: МЦНМО, 1999.

12. Х. Пападимитриу, К.Стайглиц. Комбинаторная оптимизация. Алгоритмы и сложность. М.: Мир, 1985.

13. С.А. Абрамов. Математические построения и программирование. – М.: Наука, 1979.

  1. 14. В.Н. Пильщиков. Сборник упражнений по языку Паскаль. - М.: Наука, 1989.

15. В.М. Зеленин, Н.И. Пак, В.И. Якушевич. Системы искусственного интеллекта и язык Пролог в обучении. Красноярск, КГПУ, 1999.

  1. С. Бобровский. Delphi 5, учебный курс. – СПб: Питер, 2001

  2. В..В. Фаронов. Delphi 5, учебный курс. - М.: Нолидж, 2000.

19. Э.А Ишкова. C++ начала программирования. – М.: Бином, 2000.

20. Информатика (газета). 1998- 2003

  1. 21. Симонович С.В. Информатика. Базовый курс. – СПб, Питер, 2000

22. Н. И. Пак, В.В. Рогов. Практика работы на Турбо-Паскале. Красноярск, Сибирь, 1992.

  1. Н.И. Пак, В.В. Рогов. Компьютерная графика. Омск, ОГПУ, 1995.


Зав.кафедрой информатики Н.И.Пак


^ ПРОГРАММА ГОСУДАРСТВЕННОГО ЭКЗАМЕНА

По «Теории и методике обучения информатике»

(в соответствии со стандартом второго поколения)


1. Общие вопросы по методике преподавания информатики

Информатика как наука и учебный предмет в общеобразовательной школе. Методическая система обучения информатике в школе, общая характеристика ее основных компонентов.

Цели и задачи обучения информатике в школе. Педагогические функции курса информатики. Структура обучения информатике в средней общеобразовательной школе. Стандарт школьного образования по информатике. Назначение и функции образовательного стандарта в школе.

Планирование учебного процесса по информатике в общеобразовательной школе. Методы и формы обучения. Урок информатики. Нетрадиционные формы организации обучения. Организация проверки и оценки результатов обучения. Анализ учебных и методических пособий по информатике. Программное обеспечение по курсу информатики. Оборудование школьного кабинета информатики.

2. Методика изучения основных разделов курса информатики.

Линия информации и информационных процессов как системообразующая линия курса. Изучение основ функционирования компьютера. Организация занятий по формированию и расширению навыков общения с компьютером. Цели и содержание обучения основам алгоритмизации в системе непрерывного курса информатики в школе. Особенности изучения раздела «Формализация и моделирование. Информационные модели». Формирование приемов информационной деятельности в процессе овладения информационными технологиями. Методика знакомства и использования сетевых технологий в процессе изучения информатики.

3. Специальные вопросы методики обучения информатике.

Информатика и информационные и коммуникационные технологии в младшей школе. Пропедевтика основ информатики в младшей школе. Основные учебно-методические комплексы по раннему изучению информатики. Информатика в системе развивающего обучения в младшей школе. Программное обеспечение пропедевтического курса.

Информатика и ИКТ в профильном обучении в старшей школе. Курсы гуманитарной направленности. Углубленное изучение информатики и ИТ. Профессионально ориентированные курсы информатики и ИКТ.

Проектирование программ непрерывного курса информатики и ИТ в условиях современной информационной образовательной среды школы.


Список обязательной к изучению литературы:

  1. Концепция непрерывного обучения информатике в общеообразовательной школе. 1996 г.

  2. Федеральная целевая программа «Развитие единой информационной образовательной сети РФ», 2002 -2006 г.

  3. Официальные документы МО РФ по вопросам обучения информатике в общеобразовательной школе. 1996 - 2002 г. (Журнал «Информатика и Образование», газета «Информатика»)

  4. Проект государственного образовательного стандарта по информатике. 2002 г.

  5. Проект образовательной области «Информатика». Авт Кузнецов А.А., Семенов А.Л., Угринович Н.Д., 2002 г.

  6. Оценка качества подготовки выпускников общеообразовательной школы по информатике./ Кузнецов А.А. и др. М.: Дрофа, 2000 г.

  7. Школьные учебники и пособия по информатике 1996- 2002 г.

  8. Лапчик М.П. и др. «Методика преподавания информатики». М.: Academa, 2001 г.

  9. Полат Е.С. Новые педагогические и информационные технологиии в системе образования. М.: Academa, 2001 г.


Зав. кафедрой МПИ Яковлева Т. А.








Скачать 88,58 Kb.
оставить комментарий
Дата03.10.2011
Размер88,58 Kb.
ТипПрограмма, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Документы

наверх