ПРОГРАММА ГОСУДАРСТВЕННОЙ ИТОГОВОЙ АТТЕСТАЦИИ

Стр 1 из 2Следующая ⇒

ПРОГРАММА ГОСУДАРСТВЕННОЙ ИТОГОВОЙ АТТЕСТАЦИИ

Направление подготовки/специальность

050202.65 - «Информатика»

Профиль (специализация) подготовки

Web-дизайн

Квалификация (степень) выпускника

специалист

Сыктывкар 2015

Программа составлена на основании государственного образовательного стандарта, с учетом требований учебного плана, рекомендаций Учебно-методического объединения по педагогическому образованию.

_____________________050202.65 - «Информатика»______________________________

Программа рассмотрена и одобрена на заседании кафедры физико-математического и информационного образования протокол №2 от 23 сентября 2015 года.

Заведующий кафедрой к.ф.-м.н, доцент (Некипелов С.В.)

Требования к государственной итоговой аттестации

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

Государственная итоговая аттестация предназначена для определения практической и теоретической подготовленности выпускника к выполнению профессиональных задач, установленных с ГОС ВПО по специальности 050202.65 - «Информатика»

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

Требования к государственному экзамену

Государственный экзамен по информатике имеет целью определение степени соответствия уровня подготовленности выпускников в области:

- теоретических основ информатики;

- современных информационных и компьютерных технологий;

- языков и технологий программирования;

- теории и методики обучения информатике;

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

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

Перечень дисциплин, включенных в разделы программы государственного экзамена, представлен в Таблице 1. Дисциплины представляют федеральный компонент, их содержание определено требованиями ГОС ВПО по специальности «050202.65 - Информатика».

Таблица 1.

№	Наименование дисциплины	Индекс (по ГОС ВПО)	Блок (в РУП)
1.	Теория и методика обучения информатике	ОПД.Ф.04	ОПД.Ф.4
2.	Элементы дискретной математики	ДПП.Ф.02	СД.Ф.2
3.	Элементы абстрактной и компьютерной алгебры	ДПП.Ф.03	СД.Ф.3
4.	Теория алгоритмов	ДПП.Ф.04	СД.Ф.4
5.	Численные методы	ДПП.Ф.07	СД.Ф.7
6.	Теоретические основы информатики	ДПП.Ф.08	СД.Ф.8
7.	Исследование операций	ДПП.Ф.09	СД.Ф.9
8.	Основы искусственного интеллекта	ДПП.Ф.10	СД.Ф.10
9.	Компьютерное моделирование	ДПП.Ф.11	СД.Ф.11
10.	Основы микроэлектроники	ДПП.Ф.12	СД.Ф.12
11.	Архитектура компьютера	ДПП.Ф.13	СД.Ф.13
12.	Программирование	ДПП.Ф.14	СД.Ф.14
13.	Программное обеспечение ЭВМ	ДПП.Ф.15	СД.Ф.15
14.	Информационные системы	ДПП.Ф.16	СД.Ф.16
15.	Компьютерные сети, Интернет, мультимедиа технологии	ДПП.Ф.17	СД.Ф.17
16.	Использование информационных и коммуникационных технологий в образовании.	ДПП.Ф.18	СД.Ф.18

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

Раздел 1. Теоретические основы информатики

Информатика как наука и как вид практической деятельности. Место информатики в системе наук.

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

Информация и энтропия. Информационный процесс. Формы представления информации. Дискретизация сигнала. Теорема отсчетов (Котельникова). Вероятностный подход к измерению информации: энтропия, условная энтропия, связь энтропии и информации, формула Шеннона, формула Хартли. Объемный подход к измерению информации.

Задачи теории кодирования. Код, кодирование, декодирование. Условие обратимого кодирования. Длина кода. Избыточность кода. Первая теорема Шеннона. Классификация двоичных кодов. Префиксные коды. Коды Хаффмана и Шеннона-Фано.

Реальные каналы связи. Вторая теорема Шеннона. Помехоустойчивые коды. Классификация помехоустойчивых кодов. Задача помехоустойчивого кодирования. Принципы обнаружения и исправления ошибок.

Раздел 2. Основы микроэлектроники и архитектура компьютера

Базовые логические функции и элементы. Способы представления «0» и «1» в ЭВМ. История элементной базы ЭВМ. Поколения ЭВМ.

Комбинационные логические устройства (шифраторы, дешифраторы, сумматор).

Последовательностные логические устройства (триггеры, регистры).

Классификация компьютеров. Принципы фон Неймана и классическая архитектура компьютера. Архитектура персонального компьютера. Центральные и внешние устройства ЭВМ. Шины адреса, данных, управления.

Микропроцессор 8086. Программно доступные регистры: РОН, индексные и указательные регистры, сегментные регистры. Система прерываний.

Система команд микропроцессора 8086. Мнемоническое кодирование. Форматы данных. Способы адресации данных.

Раздел 3. Элементы абстрактной и компьютерной алгебры

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

Кольца классов вычетов. Использование их свойств при поточном шифровании.

Кольцо многочленов от одной переменной. Алгоритм деления.

Раздел 4. Теория алгоритмов

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

Сложность алгоритмов и массовых проблем. Понятие NP-полноты.

Формализация понятия алгоритма. Частично рекурсивные функции. Нормальные алгорифмы Маркова. Машина Тьюринга и вычислимые на ней функции. Тезис Чёрча. Понятие об алгоритмической неразрешимости задач.

Свойства и типы алгоритмов. Понятие исполнителя алгоритма. Способы записи алгоритмов.

Раздел 5. Программирование

Алгоритм, его свойства и способы описания. Принципы структурного проектирования алгоритмов и программ. Этапы решения задач на ЭВМ.

Основные понятия языков программирования высокого уровня (на примере языка Паскаль).

Структура программы на языке Паскаль. Основные операторы (присваивания, составной, условный, выбора, цикл с параметром, цикл с предусловием, цикл с постусловием). Организация ввода-вывода данных. Форматированный вывод.

Процедуры и функции: описание, вызов. Формальные и фактические параметры. Локальные и глобальные переменные.

Понятие типа данных. Классификация типов данных. Простые стандартные и нестандартные типы данных, операции, процедуры и функции, применяемые к данным этих типов. Массивы (описание и задание; одномерные и двумерные массивы). Алгоритмы обработки массивов: поиск в массиве, сортировка массива. Строки (описание и задание; операции, процедуры и функции работы со строками). Множества (описание и задание; операции над множествами). Записи (описание и задание; обращение к полям записи; оператор присоединения; записи с вариантной частью).

Файлы (текстовые, типизированные). Запись и чтение данных. Процедуры и функции для работы с файлами.

Раздел 6. Программное обеспечение ЭВМ

Классификация программного обеспечения ЭВМ.

Операционные системы. Состав ОС. Основные функции ОС.

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

Раздел 7. Информационные системы

Понятие информационной системы. Классификация информационных систем. Жизненный цикл информационной системы.

Информационные модели данных. Проектирование и формирование базы данных. Взаимосвязи между элементами баз данных. Задачи поиска в базах данных.

Раздел 9. Исследование операций

Задача линейного программирования. Двойственная задача. Каноническая форма задачи линейного программирования. Решение задачи линейного программирования симплекс-методом.

Раздел 10. Численные методы

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

Этапы приближенного решения уравнения с одним неизвестным. Способы отделения корней. Уточнение корня уравнения методом половинного деления и методом простой итерации.

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

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

Задача Коши для обыкновенного дифференциального уравнения первого порядка. Численное решение задачи Коши методом Эйлера. Ломаная Эйлера.

ЛИТЕРАТУРА

1. Могилев, А. В. Информатика: учеб. пособие для студ. пед. вузов / А.В. Могилев. - М.: Издательский центр «Академия», 2010. - 816 с.

2. Могилев, А. В. Практикум по информатике: учеб. пособие для студ. вузов / А. В. Могилев. - М.: Издательский центр «Академия», 2009. - 608 с.

3. Захарова И. Г. Информационные технологии в образовании / И. Г. Захарова. – М.: Издательский центр «Академия», 2009. – 192 с.

4. Информатика. Базовый курс. 2-е изд. Под ред. Симоновича С.В. - СПб: Питер, 2004.

5. С.А. Пескова, А.В. Кузин, А.Н. Волков, Сети и телекоммуникации: Учебное пособие для студентов вузов, М.: Академия, 2007 – 352 с..

6. Фалина И.Н., Усатюк В.В. Машина Тьюринга: теоретический минимум, методические материалы, задачи - М.: Чистые пруды, 2009. – 28 с,

7. Тоискин, В.С., Информационные и коммуникационные технологии в образовании: Учебное пособие для студентов вузов/В.С. Тоискин, В.В. Красильников – Ставрополь: СГПИ, 2008 – 140с.

8. Немнюгин С.А. Турбо Паскаль: Учебник. – СПб.: Питер, 2001.

9. Немнюгин С.А. Турбо Паскаль: Практикум. – СПб.: Питер, 2001.

10. Гвоздева, В. А. Введение в специальность программиста: учебник / В. А. Гвоздева. – М.: ФОРУМ - ИНФРА-М, 2008.-208 с.

11. Голицына, О. Л. Основы алгоритмизации и программирования: учеб. пособие / О. Л.Голицына, И.И. Попов– М.: ФОРУМ: ИНФРА- М, 2009. - 432 с.

12. Единая коллекция цифровых образовательных ресурсов - Режим доступа: http: //school-collection.edu.ru/

13. Ляхович, В. Ф. Основы информатики / В. Ф. Ляхович, С. О. Крамаров.– Ростов – н/Д.: изд-во «Феникс», 2008. - 704 с.

14. Максимов, Н. В. Архитектура ЭВМ и вычислительных систем: учебник / Н.В.Максимов, Т. Л. Партыка, И. И. Попов. – М.: ФОРУМ: ИНФРА-М, 2009. - 512 с.

Требования к выпускной квалификационной работе специалиста

Выпускная квалификационная (дипломная) работа специалиста предназначена для определения исследовательских умений выпускника, глубины его знаний в избранной научной области, относящейся к профилю специальности, и навыков экспериментально-методической работы.

В ходе подготовки и защиты выпускной квалификационной работы выпускник подтверждает соответствие следующим требованиям ГОС ВПО:

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

- владение культурой мышления;

- способность в письменной и устной форме правильно, логично оформить результаты своей работы;

- владение нормами научного стиля;

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

- владение основными методами научного познания, терминологическим аппаратом науки;

На основании требований ГОС ВПО при оценивании выпускной квалификационной работы были разработаны следующие критерии.

«Отлично»

Студент представил работу, в которой:

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

- структура изложения материала логична;

- имеется теоретическая и/или практическая значимость для образовательных учреждений, возможно, для науки в целом;

- значительная часть выполнена самостоятельно:

- список литературы в достаточной степени отражает информацию по теме, в тексте имеются ссылки на литературные источники;

- оформление текста полностью соответствует установленным требованиям;

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

В процессе защиты:

- были последовательно и логично изложены основные теоретические положения работы, практические результаты и выводы;

- продемонстрированы владение содержанием работы, культура речи и логика мышления;

- использованы качественно оформленные иллюстративные (в т.ч. презентационные) материалы;

- даны четкие и полные ответы на вопросы, поставленные членами ГЭК.

«Хорошо»

Студент представил работу, в которой:

- структура изложения материала логична;

- значительная часть выполнена самостоятельно:

- список литературы неполно отражает информацию по теме, в тексте имеются ссылки на литературные источники;

- оформление текста имеет отдельные недостатки;

- отзывы руководителя и рецензента ВКР являются положительными, имеют замечание, в целом не влияющие значимость результатов работы;

В процессе защиты:

- продемонстрированы владение содержанием работы, культура речи и логика мышления;

- использованы иллюстративные (в т.ч. презентационные) материалы, имеющие незначительные ошибки;

- даны неполные и недостаточно глубокие ответы на вопросы, поставленные членами ГЭК.

«Удовлетворительно»

Студент представил работу, в которой:

- имеются отдельные недостатки, как в изложении теоретического материала, так и в практической части;

- оформление выполнено неаккуратно;

- список литературы неполно отражает информацию по теме, в тексте отсутствуют ссылки на литературные источники;

- отзывы руководителя и рецензента ВКР содержат критические замечания.

В процессе защиты:

- не достаточно убедительно продемонстрированы владение содержанием работы, культура речи и логика мышления;

- использованы иллюстративные (в т.ч. презентационные) материалы, имеющие недостатки;

- вопросы, поставленные членами ГЭК, вызвали затруднение при ответе и были частично неверными.

«Неудовлетворительно»

Студент представил работу, в которой:

- структура изложения является непоследовательной, нелогичной;

- имеются существенные недостатки, как в изложении теоретического материала, так и в практической части;

- имеется много замечаний в отзывах руководителя и рецензента.

В процессе защиты:

- не было продемонстрировано владение содержанием работы;

- не были даны ответы на вопросы членов ГЭК по существу темы;

- оформление текста ВКР не соответствует установленным требованиям.

ПРОГРАММА ГОСУДАРСТВЕННОЙ ИТОГОВОЙ АТТЕСТАЦИИ

Направление подготовки/специальность

050202.65 - «Информатика»

Профиль (специализация) подготовки

Web-дизайн

Квалификация (степень) выпускника

специалист

Сыктывкар 2015

_____________________050202.65 - «Информатика»______________________________

Заведующий кафедрой к.ф.-м.н, доцент (Некипелов С.В.)

Требования к государственной итоговой аттестации

Требования к государственному экзамену

- теоретических основ информатики;

- современных информационных и компьютерных технологий;

- языков и технологий программирования;

- теории и методики обучения информатике;

Таблица 1.

№	Наименование дисциплины	Индекс (по ГОС ВПО)	Блок (в РУП)
1.	Теория и методика обучения информатике	ОПД.Ф.04	ОПД.Ф.4
2.	Элементы дискретной математики	ДПП.Ф.02	СД.Ф.2
3.	Элементы абстрактной и компьютерной алгебры	ДПП.Ф.03	СД.Ф.3
4.	Теория алгоритмов	ДПП.Ф.04	СД.Ф.4
5.	Численные методы	ДПП.Ф.07	СД.Ф.7
6.	Теоретические основы информатики	ДПП.Ф.08	СД.Ф.8
7.	Исследование операций	ДПП.Ф.09	СД.Ф.9
8.	Основы искусственного интеллекта	ДПП.Ф.10	СД.Ф.10
9.	Компьютерное моделирование	ДПП.Ф.11	СД.Ф.11
10.	Основы микроэлектроники	ДПП.Ф.12	СД.Ф.12
11.	Архитектура компьютера	ДПП.Ф.13	СД.Ф.13
12.	Программирование	ДПП.Ф.14	СД.Ф.14
13.	Программное обеспечение ЭВМ	ДПП.Ф.15	СД.Ф.15
14.	Информационные системы	ДПП.Ф.16	СД.Ф.16
15.	Компьютерные сети, Интернет, мультимедиа технологии	ДПП.Ф.17	СД.Ф.17
16.	Использование информационных и коммуникационных технологий в образовании.	ДПП.Ф.18	СД.Ф.18

12 Следующая ⇒