Задача: Определение уровня знаний студентов выпускных курсов вузов рк. Содержание и план теста: Тест содержит учебный материал по дисциплине «Алгоритмы и структуры данных»

жүктеу/скачать 39,75 Kb.

Дата	31.01.2018
өлшемі	39,75 Kb.
	#36535
түрі	Анализ

Утверждаю

Вице-министр образования и науки

___________М. Орунханов

«_____»_________________2013 г.

СПЕЦИФИКАЦИЯ ТЕСТА

по дисциплине «Алгоритмы и структуры данных»

для специальности 5В060200 – «Информатика»
1. Цель разработки:

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

2. Задача:

Определение уровня знаний студентов выпускных курсов вузов РК.

3. Содержание и план теста:

Тест содержит учебный материал по дисциплине «Алгоритмы и структуры данных» в соответствии с типовым учебным планом по следующим темам:

№	Содержание	Количество заданий
1	Алгоритмы. Принципы разработки алгоритмов. Базовые управляющие структуры. Типы и свойства алгоритмов.	1
2	Анализ алгоритмов. Принципы анализа алгоритмов. Оценка сложности алгоритмов.	1
3	Рост функций. Формула Стирлинга. О-нотация.	1
4	Простейшие рекурсии. Основные эффективные схемы вычислений. Алгоритмы арифметики, вычисление многочленов.	1
5	Типы данных. Структурированные и базовые типы данных. Встроенные и перечисляемые типы.	1
6	Указатели. Динамическое распределение памяти.	2
7	Структуры данных. Линейные и нелинейные структуры. Стеки, деки, очереди. Алгоритмы обработки информационных структур.	2
8	Абстрактные типы данных. Алгоритмы обработки списков.	2
9	Рекурсивные алгоритмы. Алгоритмы слияния.	2
10	Рекурсия, рекуррентность и итерация.	2
11	Алгоритмы сортировки. Алгоритмы внутренней сортировки. Алгоритмы внешней сортировки.	2
12	Алгоритмы поиска. Линейный поиск, двоичный поиск.	2
13	Алгоритмы обработки строк. Алгоритмы заполнения таблиц. Алгоритмы поиска подстрок.	2
14	Методы и технологии программирования. Технология разработки программ и их реализация.	2
15	Основные принципы структурного и модульного программирования. Оптимизация вычислений и эффективность алгоритмов. Методы отладки и тестирования программ.	2
	Количество заданий в одном варианте:	25

4. Характеристика содержания заданий.

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

5. Среднее время выполнения заданий:

Время выполнения одного задания – 1,5 минуты.

6. Число заданий в одном варианте теста:

В одном тесте - 25 заданий. По уровням сложности тестовые задания подразделяются на легкие (уровень 1) - 8 заданий (32%), средние (уровень 2) - 11 заданий (44%) и сложные (уровень 3) - 6 заданий (24%).

7. Форма заданий:

Тестовые задания представлены в закрытой форме с несколькими правильными ответами из числа предложенных вариантов ответов.

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

8. Апробация заданий:

Тесты апробируются на студентах выпускных курсов в ВУЗах разных регионов РК.

жүктеу/скачать 39,75 Kb.

Достарыңызбен бөлісу: