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



Дата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. Апробация заданий:

Тесты апробируются на студентах выпускных курсов в ВУЗах разных регионов РК.
Каталог: upload -> iblock
iblock -> Сабақтың тақырыбы: «Әліппенің атасы»
iblock -> М.Құсайынов атындағы Ақтөбе облыстық дарынды балаларға арналған мамандандырылған мектеп-интернат
iblock -> Өзі де, сөзі де бөлек дара тұлға Ауызша журнал: Талғампаз өнер иесі
iblock -> №4 қалалық кітапхана Құрастырған
iblock -> Аты-жөні Марапаттау кезіндегі қызметі
iblock -> Абай Құнанбаев- қазақ жазба әдебиетінің
iblock -> Абай Құнанбаев қазақ жазба әдебиетінің негізін салушы Мақсаты
iblock -> Составитель: библиограф цгб
iblock -> Сабақтың тақырыбы: Шортанбай Қанайұлы
iblock -> Сабақтың тақырыбы


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




©www.engime.org 2024
әкімшілігінің қараңыз

    Басты бет