Волгоградский государственный университет
РЕКОМЕНДОВАНО КАФЕДРОЙ КНЭМ Протокол №_____ __ ______ 2015 г. Заведующий кафедрой КНЭМ ______________ |
ФОНД ОЦЕНОЧНЫХ СРЕДСТВ
по дисциплине
«Автоматизированные методы обработки текстовой информации»
Направление подготовки
02.03.01 «Математика и компьютерные науки»
Составитель ФОС по дисциплине
, доктор ф.-м. н.
Волгоград 2015 г.
1. Перечень компетенций с указанием этапов (уровней) их формирования.
3. КОМПЕТЕНЦИИ ОБУЧАЮЩЕГОСЯ, ФОРМИРУЕМЫЕ В РЕЗУЛЬТАТЕ ОСВОЕНИЯ ДИСЦИПЛИНЫ (ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОБУЧЕНИЯ) | |
ПК 1 определение общих форм, закономерностей, инструментальных средств для данной дисциплины; | |
Знать: | |
Уровень 1 | Синтаксис и семантика операций и операторов ЯП |
Уровень 2 | Синтаксис и семантику структурности программы |
Уровень 3 | Синтаксис и семантику процедурности программы |
Уметь: | |
Уровень 1 | Использовать операторы и операции для решения задач |
Уровень 2 | Реализовывать процедуры |
Уровень 3 | Разбивать задачу на процедуры |
ПК 11 самостоятельное построение алгоритма и его анализа; | |
Знать: | |
Уровень 1 | Типовые сценарии обработки текстовых файлов |
Уровень 2 | Основные приемы составления регулярных выражений |
Уровень 3 | Алгоритм ДКА |
Уметь: | |
Уровень 1 | использовать типовые алгоритмы обработки текста |
Уровень 2 | Процедурная декомпозиция задачи обработки текста |
Уровень 3 | Объектно-ориентированная декомпозиция задач обработки текста |
ПК 2 умение понять поставленную задачу | |
Знать: | |
Уровень 1 | Типы структур данных для решения задачи обработки текста |
Уровень 2 | Операции управления указанными структурами данных |
Уровень 3 | Объектно-ориентированная модель данных текста |
Уметь: | |
Уровень 1 | Определить структуру данных для решения задачи обработки текста |
Уровень 2 | Реализовать операции управления указанной структурой данных |
Уровень 3 | Объектно-ориентированная реализация управления данными текста |
ПК-7 умение грамотно использовать язык предметной области | |
Знать | |
Уровень 1 | Представление структурных единиц текста |
Уровень 2 | Операции предметной области над структурными единицами текста |
Уровень 3 | Математические модели сложных типов данных |
Уметь: | |
Уровень 1 | Реализовать представление структурных единиц текста на ЯП |
Уровень 2 | Реализация операций над структурными единицами текста |
Уровень 3 | Построение и реализация диаграммы классов, отображающих структурные единицы текста из конкретной предметной области |
ПК-14 контекстная обработка информации | |
Знать | |
Уровень 1 | Основные метасимволы языка регулярных выражений |
Уровень 2 | Синтаксис регулярных выражений |
Уровень 3 | Расширения языка регулярных выражений, динамические регулярные выражения |
Уметь: | |
Уровень 1 | Составлять простейшие регулярные выражения для поиска текста |
Уровень 2 | Параметризаця регулярных выражений |
Уровень 3 | Многоходовая обработка текста с использованием регулярных выражений |
2. Описание показателей и критериев оценивания компетенций на различных этапах их формирования, описание шкал оценивания.
Уровень освоения компетенции1 | Планируемые результаты обучения (в соотв. с уровнем освоения компетенции)2 | Критерии оценивания результатов обучения | ||||
13 | 24 | 35 | 46 | 57 | ||
Пк-1 Уровень 1 | Знать: Синтаксис и семантика операций и операторов ЯП | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Использовать операторы и операции для решения задач | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
Уровень 2 | Знать: Синтаксис и семантику структурности программы | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Реализовывать процедуры | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
Уровень 3 | Знать: Синтаксис и семантику процедурности программы | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Разбивать задачу на процедуры | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
ПК-11 Уровень 1 | Знать: Типовые сценарии обработки текстовых файлов | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: использовать типовые алгоритмы обработки текста | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
Уровень 2 | Знать: Основные приемы составления регулярных выражений | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Процедурная декомпозиция задачи обработки текста | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
Уровень 3 | Знать: Алгоритм ДКА | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Объектно-ориентированная декомпозиция задач обработки текста | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
ПК-2 Уровень 1 | Знать: Типы структур данных для решения задачи обработки текста | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Определить структуру данных для решения задачи обработки текста | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
Уровень 2 | Знать: Операции управления указанными структурами данных | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Реализовать операции управления указанной структурой данных | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
Уровень 3 | Знать: Объектно-ориентированная модель данных текста | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Объектно-ориентированная реализация управления данными текста | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
ПК-7 Уровень 1 | Знать: Представление структурных единиц текста | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Реализовать представление структурных единиц текста на ЯП | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
Уровень 2 | Знать: Операции предметной области над структурными единицами текста | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Реализация операций над структурными единицами текста | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
Уровень 3 | Знать: Математические модели сложных типов данных | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Построение и реализация диаграммы классов, отображающих структурные единицы текста из конкретной предметной области | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
ПК-14 Уровень 1 | Знать: Основные метасимволы языка регулярных выражений | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Составлять простейшие регулярные выражения для поиска текста | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
Уровень 2 | Знать: Синтаксис регулярных выражений | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Параметризаця регулярных выражений | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания | |
Уровень 3 | Знать: Расширения языка регулярных выражений, динамические регулярные выражения | Отсутствие знаний, | Фрагментарные знания, умения навыки. | неполные представления о чем-либо | определенные пробелы в знаниях | сформированные систематические представления |
Уметь: Многоходовая обработка текста с использованием регулярных выражений | Отсутствие умений, | Фрагментарные знания, умения навыки. | несистематическое использование знаний | определенные пробелы в умении использовать соотв. знания | сформированное умение использовать полученные знания |
3. Типовые контрольные задания или иные материалы, необходимые для оценки знаний, умений, навыков и (или) опыта деятельности, характеризующих этапы формирования компетенций в процессе освоения образовательной программы.
3.1. Задания для оценивания результатов обучения в виде знаний.
6.1. Контрольные вопросы и задания |
| Представление символьных строк в программе. Скалярные перменные. Операции над скалярами. Массивы скаляров. Операции над массивами. Хеши (словари). Операции над хешами. Связь с массивами. Система ввода/вывода. Операторы чтения строки из файла. Контекст операции. Скалярный и списочный контексты. Поведение оператора чтения из файла в зависимости от контекста. Операции Perl. Примеры. Основные операторы Perl. Кавычки в Perl. Примеры. Пакеты (пространства имен) поиск имени переменной. Лексическая область видимости. Оранизация подпрограмм в Perl. Ссылки и операции с ними. Жесткая и символическая ссылка. Организация структур данных. Массив массивов. Масссив хешей. Организация структур данных. Хеш массивов. Хеш хешей. Модули. Экспорт имен из модуля в текущее пространство имен. Пример создания модуля. Объектно-ориентированные модули. Классы, методы. Вызов методов. Перегрузка операции в Perl. Пример перегрузки операции двойных кавычек. Понятие регулярного выражения. Символьный класс. Литералы и метасимволы. Понятие квантификатора. Оператор поиска. Пример поиска по шаблону. Захват и обратная ссылка. Оператор замены. Модификаторы шаблона. Пример удаления повторяющихся слов. Опережающая и ретроспективная проверки. Примеры. Кластеризация без захвата. Минимальные, максимальные и захватывающие квантификаторы. Механизм возврата для минимальных и максимальных квантификаторов. Механизм возврата для альтернативного выбора и символьного класса. Примеры. Механизм возврата в опережающих и ретроспективных проверках. Примеры. Пример преобразования текста в HTML формат. Динамические регулярные выражения в задаче поиска текста во вложенных парных скобках. Задача поиска текста в ограничителях. Структура электронного сообщения. Методы синтаксического разбора электронного сообщения. Задача поиска в тексте некоторых параметризованных данных: адрес URL, адрес электронной почты, число с плавающей точкой, целое число, слово, почтовый индекс, даты, время, заголовки HTTP запросов и т. п. |
1 В соотв. с п.1 и рабочей программой
2 В соотв. с п.1 и рабочей программой.
3 Результат «1» - неудовлитворительная оценка результатов обучения. Отсутствие знаний, умений, навыков. Данный результат указывает на несформированность порогового (входного) уровня знаний, умений, навыков.
4 Результат «2»- неудовлетворительная оценка результатов обучения. Фрагментарные знания, умения навыки.
5 Результат «3» - удовлетворительная оценка результатов обучения. В целом успешное, но не систематическое применение навыков (для категории «владеть»), несистематическое использование знаний (для категории «уметь»), неполные представления о чем-либо (для категории «знать»)
6 Результат «4» - удовлетворительная оценка результатов обучения. В целом успешное, но содержащее определенные пробелы применения навыков (для категории «владеть»), определенные пробелы в умении использовать соотв. знания (для категории «уметь»), определенные пробелы в знаниях (для категории «знать»).
7 Результат «5» - удовлетворительная оценка результатов обучения. Успешное и систематическое применение навыков (для категории «владеть»), сформированное умение использовать полученные знания (для категории «уметь»), сформированные систематические представления о... (для категории «знать»).
