Федеральное государственное бюджетное образовательное учреждение
«Поволжский государственный университет телекоммуникаций и информатики»
______________________________________________________________________
«УТВЕРЖДАЮ»
Декан факультета _____________________
наименование факультета
_______________________________________
подпись
« ____ » _______________ 2015 г.
ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ДИСЦИПЛИНЫ
___________Алгоритмы и структуры данных, АиСД___________
наименование учебной дисциплины (полное, сокращенное)
Направление (специальность) подготовки | 09.03.02 – Информационные системы и технологии |
код и наименование направления (специальности) подготовки | |
Профиль (специализация) подготовки | Информационные системы и технологии |
указывается при наличии | |
Квалификация (степень) выпускника | бакалавр |
бакалавр, магистр, дипломированный специалист | |
Факультет | Информационных систем и технологий |
наименование факультета | |
Кафедра | Информационных систем и технологий |
наименование кафедры | |
Форма обучения | очная |
очная, заочная и т. п. | |
Курс / семестр | 3/6 |
ФОС обсужден на заседании кафедры ИСТ
Протокол № __1__ от « 31 » __августа__ 2015 г.
Заведующий кафедрой _____ИСТ________
наименование кафедры
______________________ //__
подпись,
« ____ » _______________ 2015 г.
Самара
2015
Фонд оценочных средств дисциплины
«Алгоритмы и структуры данных»
Ответственный исполнитель, уполномоченный по качеству кафедры ИСТ
___Зав. лаб.___ ___________ __ _________
должность подпись фамилия, имя, отчество дата
Исполнители:
____доцент_______ ___________ _________
должность подпись фамилия, имя, отчество дата
Рецензент
________________ __________________ ______________ _________________
должность уч. степень, уч. звание подпись фамилия, имя, отчество
« ___ » _________ 2015 г.
1. Карта компетенций дисциплины
«Алгоритмы и структуры данных»
Наименование дисциплины: Алгоритмы и структуры данных
Цель дисциплины: получение базовой подготовки в области основных структур данных – табличных, списковых, древовидных, сетевых, файловых, – и применения основных алгоритмов обработки данных – пополнения, удаления, модификации, прохождения, поиска, упорядочивания.
Задачи дисциплины:
– изучение структур данных: массивов, связных списков, деревьев, пирамид, графов, стеков, очередей;
– изучение операций с со структурами данных;
– изучение основных алгоритмов обработки структур данных;
– овладение умениями выбора оптимальных структур данных при разработке программного обеспечения;
– выработка навыков создания алгоритмов обработки данных.
В процессе освоения данной дисциплины студент формирует и демонстрирует следующие компетенции:
Общепрофессиональные компетенции:
Код | Перечень компонентов | Технологии формирования | Форма оценочного средства |
ОПК-6 | Владеть способностью выбирать и оценивать способ реализации информационных систем и устройств (программно-, аппаратно - или программно-аппаратно-) для решения поставленной задачи. | Лекция, лабораторные занятия | опрос |
Уровни освоения компетенции ОПК-6 | |||
Пороговый уровень Знать основные способы реализации информационных систем и устройств и критерии оценки этих способов. Уметь использовать способы реализации информационных систем и устройств на пороговом уровне. Владеть навыками оценки эффективности способов реализации информационных систем и устройств. Продвинутый уровень Знать основные способы реализации информационных систем и устройств и критерии оценки этих способов. Уметь использовать способы реализации информационных систем и устройств на продвинутом уровне. Владеть навыками оценки эффективности способов реализации информационных систем и устройств. Высокий (превосходный) уровень Знать основные способы реализации информационных систем и устройств и критерии оценки этих способов. Уметь использовать способы реализации информационных систем и устройств на высоком уровне. Владеть навыками оценки эффективности способов реализации информационных систем и устройств. |
Профессиональные компетенции:
Код | Перечень компонентов | Технологии формирования | Форма оценочного средства |
ПК-11 | Знать основные алгоритмы обработки структур данных и реализацию структур данных. Уметь разрабатывать и реализовывать алгоритмы. Владеть навыками применения структур данных и алгоритмов в разрабатываемых информационных технологиях. | Лекция, лабораторные занятия | опрос |
Уровни освоения компетенции ПК-11 | |||
Пороговый уровень Знать базовые алгоритмы обработки структур данных и реализацию структур данных. Уметь разрабатывать и реализовывать алгоритмы на пороговом уровне. Владеть навыками применения структур данных и алгоритмов в разрабатываемых информационных технологиях. Продвинутый уровень Знать основные алгоритмы обработки структур данных, реализацию структур данных в языках программирования. Уметь разрабатывать и реализовывать алгоритмы на продвинутом уровне. Владеть навыками применения структур данных и алгоритмов в разрабатываемых информационных технологиях. Высокий (превосходный) уровень Знать основные и передовые алгоритмы обработки структур данных, реализацию структур данных в языках программирования. Уметь разрабатывать и реализовывать алгоритмы на высоком уровне. Владеть навыками применения структур данных и алгоритмов в разрабатываемых информационных технологиях. | |||
ПК-12 | Знать основные алгоритмы обработки структур данных и реализацию структур данных. Уметь разрабатывать и реализовывать алгоритмы. Владеть навыками применения структур данных и алгоритмов в разрабатываемых информационных технологиях. | Лекция, лабораторные занятия | опрос |
Уровни освоения компетенции ПК-12 | |||
Пороговый уровень Знать базовые алгоритмы обработки структур данных и реализацию структур данных. Уметь разрабатывать и реализовывать алгоритмы на пороговом уровне. Владеть навыками применения структур данных и алгоритмов в существующих информационных технологиях. Продвинутый уровень Знать основные алгоритмы обработки структур данных, реализацию структур данных в языках программирования. Уметь разрабатывать и реализовывать алгоритмы на продвинутом уровне. Владеть навыками применения структур данных и алгоритмов в разрабатываемых информационных технологиях. Высокий (превосходный) уровень Знать основные и передовые алгоритмы обработки структур данных, реализацию структур данных в языках программирования. Уметь разрабатывать и реализовывать алгоритмы на высоком уровне. Владеть навыками применения структур данных и алгоритмов в разрабатываемых информационных технологиях. |
2. Паспорт фонда оценочных средств дисциплины
«Алгоритмы и структуры данных»__очная форма обучения
№ | Контролируемые разделы (темы) дисциплины | Код контролируемой компетенции | ФОС | |
Форма оценочного средства | Комплект оценочных средств и кол-во вариантов заданий | |||
1 | 2 | 3 | 4 | 5 |
1 | Введение. Цель и задачи курса | ОПК-6, ПК-11 | опрос | Комплект заданий для текущей аттестации |
2 | Структуры данных | ОПК-6 | опрос | Комплект заданий для текущей аттестации |
3 | Понятие о типах данных | ОПК-6 | опрос | Комплект заданий для текущей аттестации |
4 | Абстрактный тип данных | ОПК-6 | опрос | Комплект заданий для текущей аттестации |
5 | Линейные структуры данных стандартных типов | ОПК-6 | опрос | Комплект заданий для текущей аттестации |
6 | Линейные алгоритмы | ОПК-6, ПК-12 | опрос | Комплект заданий для текущей аттестации |
7 | Файлы и потоки | ОПК-6 | опрос | Комплект заданий для текущей аттестации |
8 | Нелинейные динамические структуры данных | ОПК-6, ПК-11 | опрос | Комплект заданий для текущей аттестации |
9 | Алгоритмы на графах | ОПК-6, ПК-12 | опрос | Комплект заданий для текущей аттестации |
10 | Использование деревьев в задачах поиска | ОПК-6 | опрос | Комплект заданий для текущей аттестации |
11 | Теория сложности алгоритмов: NP-полные и NP-трудные задачи | ОПК-6, ПК-12 | опрос | Комплект заданий для текущей аттестации |
12 | Задачи сортировки | ОПК-6, ПК-11 | опрос | Комплект заданий для текущей аттестации |
13 | Задачи поиска данных | ОПК-6, ПК-12 | опрос | Комплект заданий для текущей аттестации |
14 | Связные списки | ОПК-6 | опрос | Комплект заданий для текущей аттестации |
15 | Очереди и стеки | ОПК-6 | опрос | Комплект заданий для текущей аттестации |
16 | Исчерпывающий поиск | ОПК-6 | опрос | Комплект заданий для текущей аттестации |
Промежуточная аттестация | ОПК-6 ПК-11, 12 | зачёт | Комплект заданий для промежуточной аттестации, (132 вопроса) |
3. Комплект оценочных сре дств дисциплины
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 |
