Комплект контрольно-оценочных средств по дисциплине ОП.08 ТЕОРИЯ АЛГОРИТМОВ

Смоленский колледж телекоммуникаций
(филиал) федерального государственного образовательного
бюджетного учреждения высшего профессионального образования
«Санкт-Петербургский государственный университет телекоммуникаций
им. проф. М.А. Бонч-Бруевича»



 
 



 

Комплект контрольно-оценочных средств по дисциплине
ОП.08 ТЕОРИЯ АЛГОРИТМОВ
профессионального цикла
основной профессиональной образовательной программы
по специальности:
09.02.03 Программирование в компьютерных системах
базовой подготовки








Смоленск, 2014













Составитель: Скряго О.С. – преподаватель высшей категории СКТ (ф) СПбГУТ.















26

Содержание

Общие положения 4
Результаты освоения учебной дисциплины, подлежащие проверке 4
2.1. Перечень общих компетенций 5
2.2. Портфолио создается по желанию студента 6
Оценка освоения теоретического курса дисциплины 8
Формы и методы оценивания 8
Контроль и оценка освоения учебной дисциплины по темам (разделам) 11
Контрольно-оценочные материалы для промежуточной аттестации по учебной дисциплине 23
Приложения












1. Общие положения
Контрольно-оценочные средства (КОС) предназначены для контроля и оценки образовательных достижений студентов, освоивших программу учебной дисциплины ОП.08 «Теория алгоритмов».
Результатом освоения учебной дисциплины являются освоенные умения и усвоенные знания, направленные на формирование общих и профессиональных компетенций.
КОС разработаны на основании положений:
основной профессиональной образовательной программы по специальности СПО 09.02.03 Программирование в компьютерных системах.
рабочей программы учебной дисциплины «Теория алгоритмов».
КОС включают контрольные материалы для проведения текущего контроля и промежуточной аттестации в форме экзамена.
Итогом экзамена является качественная оценка в баллах от 2-х до 5-ти.
2. Результаты освоения учебной дисциплины, подлежащие проверке
В результате аттестации по учебной дисциплине осуществляется комплексная проверка следующих умений и знаний, а также динамика формирования профессиональных и общих компетенций.
КОНКРЕТИЗАЦИЯ РЕЗУЛЬТАТОВ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Специальность 09.02.03 Программирование в компьютерных системах
ПК 1.1. Выполнять разработку спецификаций отдельных компонентов

Знать:
-З1 основные модели алгоритмов;

- З2 методы построения алгоритмов;
-З4 основные формы представления алгоритмов;
- З5 основные модели вычислений.


Тема 1.1. Введение в теорию алгоритмов.
Тема 1. 2. Модели вычислений.

Самостоятельная работа

Тематика самостоятельной работы:
Работа с дополнительной литературой и Интернет ресурсами, составление презентации по индивидуальным темам, изучение конспектов лекций, выполнение расчетных заданий 1,2.

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

Уметь:
- У1 разрабатывать алгоритмы для конкретных задач;






- У2 определять сложность работы алгоритмов;

-У3 разрабатывать алгоритмы на графах.


ПР№1 Решение задач с многоразрядными целыми числами.
ПР№2 Комбинаторные алгоритмы.
ПР№3 Задачи по общей схеме перебора.
ПР №4 Составление алгоритмов сортировки методом грубой силы.
ПР №5 Составление алгоритма сортировки слияния.
ПР№6 Составления алгоритма быстрой сортировки.
ПР № 9 Составление алгоритмов вычислительной геометрии.

ПР№10 Анализ алгоритма решения задачи.
ПР № 11 Анализ рекурсивного алгоритма.

ПР №7 Поиск в графе.
ПР № 8 Алгоритм Дейкстры.


Знать:
- З2 методы построения алгоритмов;
- З6 основные понятия графов;

- З3 методы вычисления сложности работы алгоритмов.



Тема 2.1. Программирование в алгоритмах.




Тема 3.1. Введение в анализ алгоритмов.

Самостоятельная работа

Тематика самостоятельной работы:
Выполнение рефератов, оформление отчетов по практическим работам, составление презентации по индивидуальным темам, выполнение расчетных заданий 3-5, составление кроссвордов, решение итогового теста.


2.1. Перечень общих компетенций.
Формирование ОК в рамках дисциплины проводится постоянно на всех занятиях через применение различных форм и технологий проведения. Формирующее оценивание производится в конце учебного года на основании наблюдений преподавателя за работой студентов.
Таблица 2.1
Результаты
(освоенные общие
компетенции)
Основные показатели результатов
подготовки
Формы и методы контроля и оценки

ОК 1
Понимать сущность и социальную значимость своей будущей профессии,
проявлять к ней устойчивый интерес.
- объяснение сущности и социальной значимости избранной специальности

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

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

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

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

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

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

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

ОК 8
Самостоятельно определять задачи профессионального и личностного развития, заниматься самообразованием, осознанно планировать повышение квалификации.
- проявление интереса к дополнительной информации по специальности, расширению кругозора;
- планирование обучающимся повышения личностного и квалификационного уровня
- оценка выступлений с сообщениями/презентация на занятиях по результатам самостоятельной работы;
- экспертное наблюдение и оценка на практических работах

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

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


2.2. Требования к портфолио.
Портфолио создается по желанию студента.
Тип портфолио смешанный  (портфолио документов, портфолио работ, портфолио достижений, тематический портфолио)
Общие компетенции, для проверки которых используется потрфолио:
ОК4 осуществлять поиск и использование информации, необходимой для эффективного выполнения профессиональных задач, профессионального и личностного развития;
ОК8 самостоятельно определять задачи профессионального и личностного развития, заниматься самообразованием, осознанно планировать повышение квалификации.
Профессиональные компетенции, для проверки которых используется потрфолио (09.02.03 Программирование в компьютерных системах):
ПК 1.1. Выполнять разработку спецификаций отдельных компонентов;
ПК 1.2. Осуществлять разработку кода программного продукта на основе готовых спецификаций на уровне модуля.
Потрфолио включает результаты работы по:
- конкретному блоку учебного материла;
- материалам, отражающие работу студента по темам дисциплины;
- личным достижениям.

3. Оценка освоения теоретического курса дисциплины.
3.1. Формы и методы оценивания.
Предметом оценки служат умения и знания, предусмотренные ФГОС по дисциплине «Теория алгоритмов», направленные на формирование общих и профессиональных компетенций. Элемент учебной дисциплины
Контроль и оценка освоения учебной дисциплины по темам (разделам)
Таблица 2.2


Формы и методы контроля


Текущий контроль
Рубежный контроль
Промежуточная аттестация


Форма контроля
Проверяемые ОК, У, З
Форма контроля
Проверяемые ОК, У, З
Форма контроля
Проверяемые ОК, У, З

Раздел 1
Основные модели алгоритмов


Не предусмотрено

Экзамен

З1, З2, З4,З5,
ОК1,ОК2,ОК3,ОК4, ОК5, ОК6, ОК7,ОК8,ОК9

Тема 1.1. Введение в теорию алгоритмов
Устный опрос3.2.1
Тестирование 3.2.2
Расчетное задание 3.2.3
З1, З2, З4
ОК 1, ОК2,ОК3,ОК4, ОК5, ОК6, ОК7,ОК8,ОК9,





Тема 1.2. Модели вычислений
Тестирование 3.2.4
Расчетное задание 3.2.5
З5,
ОК 1, ОК2,ОК3,ОК4, ОК5, ОК6, ОК7,ОК8,ОК9,





Раздел 2
Программирование в алгоритмах


Не предусмотрено

Экзамен

У1, У3, З2, З6,
ОК 1, ОК2,ОК3,ОК4, ОК5, ОК6, ОК7,ОК8,ОК9

Тема 2.1. Программирование в алгоритмах
Устный опрос 3. 2.6
Практическая работа №1
Практическая работа №2
Практическая работа №3
Практическая работа №4
Практическая работа №5
Практическая работа №6
Практическая работа №7
Практическая работа №8
Практическая работа №9
Расчетное задание 3.2.7
У1, У3, З2, З6,
ОК 1, ОК2,ОК3,ОК4, ОК5, ОК6, ОК7,ОК8,ОК9





Раздел 3.
Методы вычисления сложности работы алгоритмов



Не предусмотрено

Экзамен

У2, З3,
ОК 1, ОК2,ОК3,ОК4, ОК5, ОК6, ОК7,ОК8,ОК9

Тема 3.1. Введение в анализ алгоритмов
Устный опрос 3.2.8
Практическая работа №10
Практическая работа №11
Тестирование 3.2.9
У2, З3,
ОК 1, ОК2,ОК3,ОК4, ОК5, ОК6, ОК7,ОК8,ОК9







3.2. Контроль и оценка освоения учебной дисциплины по темам (разделам).

Типовые задания для оценки знаний З1, З2, З3, З4,З5,З6 умений У1, У2, У3.

Структура типового задания

3.2.1 Устный опрос.
Тема 1.1 Введение в теорию алгоритмов.
1.Текст задания (Устный ответ).
1. Сформулируйте определение алгоритма.
2. Перечислите виды алгоритмов.
3. Перечислите способы представления алгоритмов.
4. Сформулируйте определение линейного алгоритма.
5. Сформулируйте определение разветвляющего алгоритма.
6. Сформулируйте определения команд ветвления.
7. Сформулируйте определение блок-схемы алгоритма.
8. Перечислите основные блоки в блок-схеме алгоритма.
9. Перечислите основные свойства алгоритмов.
10.Сформулируйте определения циклического алгоритма.

2. Время на подготовку и выполнение:
подготовка 5 мин.;
выполнение 0 часа 20 мин.;
оформление и сдача 5 мин.;
всего 0 часа 30 мин.
3. Перечень объектов контроля и оценки
Наименование объектов контроля и оценки
Основные показатели оценки результата


Оценка

- З1 основные модели алгоритмов;
- З2 методы построения алгоритмов;
-З4 основные формы представления алгоритмов.

Формулировка определений и перечисление основных моделей алгоритмов, методов построения алгоритмов и формы представления алгоритмов.

5баллов


За правильный ответ на вопросы выставляется положительная оценка – 0,5 балла.
За не правильный ответ на вопросы выставляется отрицательная оценка – 0 баллов.
Шкала оценки образовательных достижений

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


балл(отметка)
вербальный аналог

90-100
5
отлично

76-89
4
хорошо

50-75
3
удовлетворительно

менее 50
2
неудовлетворительно


3.2.2.Тестовое задание.

Тема 1.1 Введение в теорию алгоритмов .
1. Текст задания.
Выполните тестовое задание (компьютерное тестирование в программе Айрен).
1. Последовательность действий, допустимых для исполнителя, - это ...?
А. программа
Б. алгоритм
В. команда
Г. система команд
2. Выявление ошибок и их устранение называется ...?
А. отладкой задачи
Б. отладкой исполнителя
В. отладкой алгоритма
Г. отладкой программы

3. Отдельное указание исполнителю - это ...?
А. программа
Б. алгоритм
В. команда
Г. приказ
4. Программы, которые содержат команду повторения, называются ...?
А. линейными
Б. разветвляющими
В. циклическими
Г. вспомогательными
5. Форма организации действий, при которой один и тот же блок выполняется несколько раз, называется ...?
А. следованием
Б. циклом
В. телом цикла
Г. командой повторения
6. Составная команда, в которой одни и те же действия (команды) повторяются несколько раз, называются ...?
А. командой присваивания
Б. командой повторения
В. вспомогательной программой
Г. командой ветвления
7. Совокупность всех команд, которые может выполнить конкретный исполнитель, - это ...?
А. система программ
Б. система алгоритмов
В. система команд
Г. система задач
8. Вспомогательная команда - это ...?
А. цикл
Б. ветвление
В. процедура
Г. следование
9. Графический способ описания алгоритма - это ...?
А. программа
Б. блок-схема
В. алгоритм
Г. словесно-пошаговая запись
10. Сложные условия - это такие условия, которые содержат ...?
А. логическую связку И
Б. логическую связку ИЛИ
В. логическую связку НЕ
Г. логические связки И, ИЛИ, НЕ

2. Время на подготовку и выполнение:
подготовка 5 мин.;
выполнение 0 часа 20 мин.;
оформление и сдача 5 мин.;
всего 0 часа 30 мин.
3. Перечень объектов контроля и оценки
Наименование объектов контроля и оценки
Основные показатели оценки результата


Оценка

- З1 основные модели алгоритмов;
знание основных моделей алгоритмов




5 баллов


За правильный ответ на вопросы или верное решение задачи выставляется положительная оценка – 0,5 балла( 10%).
За не правильный ответ на вопросы или неверное решение задачи выставляется – 0 баллов.
Шкала оценки образовательных достижений

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


балл(отметка)
вербальный аналог

90-100
5
отлично

76-89
4
хорошо

50-75
3
удовлетворительно

менее 50
2
неудовлетворительно




3.2.3 Расчетное задание.

Тема 1.1 Введение в теорию алгоритмов.
1. Текст задания.
Вариант 1.
1.Составить линейный алгоритм вычисления у по формуле:
y= 6x (x + 2) – (x + 4), при x = 2
2. Составить разветвляющийся алгоритм вычисления у по условиям:
HYPER13 EMBED Equation.3 HYPER14HYPER15
3. Составить циклический алгоритм вычисления у для всех заданных значений х по формуле:
y=9 x2 + 6x при х= 0, 2, 4, 6,20
4. Составить блок-схему решения следующей задачи: В магазине имеются следующие товары: масло стоимостью, а руб. за 1 кг, сахар стоимостью в руб. за 1 кг и колбаса стоимостью с 

Приложенные файлы

  • doc 27
    Скряго
    Размер файла: 248 kB Загрузок: 1

Добавить комментарий