ФОС Основы алгоритмизации и программирования

Министерство общего и профессионального образования Ростовской области
государственное бюджетное профессиональное образовательное учреждение
Ростовской области «Донецкий промышленно-гуманитарный техникум»
Фонд оценочных средств
для проведения текущей и промежуточной аттестации
по дисциплинеОП.04 ОСНОВЫ АЛГОРИТМИЗАЦИИ И
ПРОГРАММИРОВАНИЯ
в рамках программы подготовки специалистов среднего звена (ППССЗ)
по специальности 09.02.07 Информационные системы и программирование
2023
Рассмотрен
Рассмотрен
на заседании цикловой комиссии
профессионального цикла
укрупненной группы 09.00.00.
Протокол № 1 от 30.08.2023
Председатель ______
Ю.Г. Белашева
на Методическом совете
№ 1 от 30.08.2023
УТВЕРЖДАЮ
Заместитель директора по
УВР
__________Н.М. Колычева
«____» __________ 2023 г.
Фонд оценочных средств для проведения промежуточной аттестации в форме
дифференцированного зачетапо дисциплине ОП.04 Основы алгоритмизации и
программирования разработан на основе Федерального государственного
образовательного стандарта среднего профессионального образования по
специальности 09.02.07 Информационные системы и программирование,
утвержденного приказом Министерства образования и науки Российской Федерации
от «09» декабря 2016г. № 1547, рабочей программы учебной дисциплины ОП.04
Основы алгоритмизации и программирования(утвержденной зам директора по УВР
30.08.2023), Положения о текущем контроле знаний и промежуточной аттестации.
Организация – разработчик: государственное бюджетное профессиональное
образовательное учреждение Ростовской области «Донецкий промышленно –
гуманитарный техникум»
Разработчик: Белашева Ю.Г., преподаватель ГБПОУ РО «ДПГТ»
2
1. Паспорт фонда оценочных средств.
В результате освоения учебной дисциплины ОП.04 Основы алгоритмизации
и программированияобучающийся должен обладать предусмотренными ФГОС
специальности СПО 09.02.07 Информационные системы и программирование
(базовый уровень)следующими умениями, знаниями, которые формируют
профессиональную компетенцию, и общими компетенциями и личностными
результатами:
В результате освоения учебной дисциплины обучающийся должен уметь:
У1 - Разрабатывать алгоритмы для конкретных задач.
У2 - Использовать программы для графического отображения алгоритмов.
У3 - Определять сложность работы алгоритмов.
У4 - Работать в среде программирования.
У5 - Реализовывать построенные алгоритмы в виде программ на конкретном
языке программирования.
У6 - Оформлять код программы в соответствии со стандартом кодирования.
У7 - Выполнять проверку, отладку кода программы.
В результате освоения учебной дисциплины обучающийся должен знать:
З1 - Понятие алгоритмизации, свойства алгоритмов, общие принципы
построения алгоритмов, основные алгоритмические конструкции.
З2 - Эволюцию языков программирования, их классификацию, понятие
системы программирования.
З3 - Основные элементы языка, структуру программы, операторы и операции,
управляющие структуры, структуры данных, файлы, классы памяти.
З4 - Подпрограммы, составление библиотек подпрограмм
З5 - Объектно-ориентированную модель программирования, основные
принципы
объектно-ориентированного
программирования
на
примере
алгоритмического языка: понятие классов и объектов, их свойств и методов,
инкапсуляция и полиморфизма, наследования и переопределения
Профессиональные компетенции:
ПК 1.1 Формировать алгоритмы разработки программных модулей в
соответствии с техническим заданием.
ПК 1.2 Разрабатывать программные модули в соответствии с техническим
заданием.
ПК 1.3 Выполнять отладку программных модулей с использованием
специализированных программных средств.
ПК 1.4 Выполнять тестирование программных модулей.
ПК 1.5 Осуществлять рефакторинг и оптимизацию программного кода.
ПК 2.4 Осуществлять разработку тестовых наборов и тестовых сценариев для
программного обеспечения.
ПК 2.5 Производить инспектирование компонент программного обеспечения
на предмет соответствия стандартам кодирования.
В результате освоения дисциплины обучающийся должен обладать общими
компетенциями, включающими в себя способность:
ОК 01 - Выбирать способы решения задач профессиональной деятельности,
применительно к различным контекстам,
3
ОК 02 - Осуществлять поиск, анализ и интерпретацию информации,
необходимой для выполнения задач профессиональной деятельности,
ОК 04 - Работать в коллективе и команде, эффективно взаимодействовать с
коллегами, руководством, клиентами,
ОК 05 - Осуществлять устную и письменную коммуникацию на
государственном языке с учетом особенностей социального и культурного
контекста,
ОК 09 - Использовать информационные технологии в профессиональной
деятельности,
ОК 10 - Пользоваться профессиональной документацией на государственном и
иностранном языках.
Обучающийся должен достигнуть следующих личностных результатов:
ЛР 40 Демонстрирующий уровень подготовки, соответствующий современным стандартам и передовым технологиям, потребностям регио-нального рынка
и цифровой экономики, в том числе требованиям стандартов Ворлдскиллс,
ЛР 54Способный быть ответственным, пунктуальным, дисциплинированным,
трудолюбивым, критически мыслящим, нацеленным на достижение поставленных
целей
Формой аттестации по учебной дисциплине ОП.04 Основы алгоритмизации и
программирования является контрольная работа, экзамен.
4
2. Результаты освоения учебной дисциплины, подлежащие проверке.
2.1. В результате аттестации по учебной дисциплине осуществляется комплексная
проверка следующих умений и знаний, а также динамика формирования общих и
профессиональных компетенций:
Таблица 1.1
Результаты обучения
У1 - Разрабатывать алгоритмы
для конкретных задач.
У2 - Использовать программы
для графического отображения
алгоритмов.
У3 - Определять сложность
работы алгоритмов.
З1 - Понятие алгоритмизации,
свойства алгоритмов, общие
принципы построения
алгоритмов, основные
алгоритмические конструкции.
ПК 1.1 Формировать алгоритмы
разработки программных
модулей в соответствии с
техническим заданием.
ОК 1 Выбирать способы
решения задач
профессиональной деятельности,
применительно к различным
контекстам.
ОК 2 Осуществлять поиск,
анализ и интерпретацию
информации, необходимой для
выполнения задач
профессиональной деятельности.
ОК 4 Работать в коллективе и
команде, эффективно
взаимодействовать с коллегами,
руководством, клиентами.
ОК 5 Осуществлять устную и
письменную коммуникацию на
государственном языке с учетом
особенностей социального и
культурного контекста.
ОК 9 Использовать
информационные технологии в
профессиональной деятельности.
ОК 10 Пользоваться
профессиональной
документацией на
государственном и иностранном
языке.
У4 - Работать в среде
программирования.
У5 - Реализовывать построенные
алгоритмы в виде программ на
Показатели оценки
результата
Критерии оценки
результата
Перечисление
основных
моделей алгоритмов; Описание
алгоритмических моделей;
Перечисление и описание
основных методов построения
алгоритмов.
Использование
моделей
алгоритмов
для
решения
конкретных задач.
Анализ
алгоритмов по их
словесной, графической форме,
программе.
Использование программы для
графического
отображения
алгоритмов.
Знания основных методов
вычисления сложности работы
алгоритмов.
Использование
методов
для определения
сложности работы алгоритма.
Тестирование,
экспертная
оценка
по
результатам наблюдения за
деятельностью студента в
процессе
выполнения
практических
работ
и
индивидуальных заданий
Демонстрирует навыки работы
в среде
программирования,
навыки реализации алгоритмов в
виде
программ
на
языке
Тестирование, экспертная
оценка по результатам
наблюдения за
деятельностью студента в
5
конкретном языке
программирования.
У6 - Оформлять код программы
в соответствии со стандартом
кодирования.
У7 - Выполнять проверку,
отладку кода программы.
З2 - Эволюцию языков
программирования, их
классификацию, понятие
системы программирования.
З3 - Основные элементы языка,
структуру программы,
операторы и операции,
управляющие структуры,
структуры данных, файлы,
классы памяти.
З4 - Подпрограммы, составление
библиотек подпрограмм
ПК 1.2 Разрабатывать
программные модули в
соответствии с техническим
заданием.
ПК 1.3 Выполнять отладку
программных модулей с
использованием
специализированных
программных средств.
ПК 1.4 Выполнять тестирование
программных модулей.
ПК 1.5 Осуществлять
рефакторинг и оптимизацию
программного кода.
ПК 2.4 Осуществлять разработку
тестовых наборов и тестовых
сценариев для программного
обеспечения.
ПК 2.5 Производить
инспектирование компонент
программного обеспечения на
предмет соответствия
стандартам кодирования.
З5 - Объектно-ориентированную
модель программирования,
основные принципы объектноориентированного
программирования на примере
алгоритмического языка:
понятие классов и объектов, их
свойств и методов, инкапсуляция
и полиморфизма, наследования и
переопределения
программирования
высокого процессе выполнения
уровня, навыки оформления практических работ и
кода программы в соответствии индивидуальных заданий
со стандартом кодирования.
Выполняет тестирование и
отладку программного кода.
Имеет
представление
о
эволюции
языков
программирования и
их
классификации.
Различает основные элементы
языка
программирования
высокого уровня, операторы и
операции,
управляющие
структуры, структуры данных,
файлы, классы памяти.
Демонстрирует
умения
написания подпрограмм и их
вызова
в
среде
программирования при решении
поставленных задач, навыки в
написании
библиотек
подпрограмм
на
языке
программирования.
Обучающийся
понимаетсуть
объектно-ориентированной
модели
программирования,
формулирует
основные
принципы
объектноориентированного
программирования, оперирует
понятиями класс и объект,
формулирует их свойства и
методы;
Имеет
представление
об
инкапсуляции и полиморфизме,
наследовании
и
переопределении.
Тестирование,
устный
опрос
Экспертная
оценка
по
результатам наблюдения за
деятельностью студента в
процессе освоения учебной
дисциплины
6
3. Оценка освоения учебной дисциплины ОП.04 Основы алгоритмизации и программирования.
3.1. Формы и методы оценивания
Предметом оценки служат умения и знания, предусмотренные ФГОС по дисциплине ОП.04 Основы алгоритмизации и
программирования (по профилю специальности 09.02.07 Информационные системы и программирование (базовый уровень)),
направленные на формирование общих и профессиональных компетенций.
Контроль и оценка освоения учебной дисциплины ОП.04 Основы алгоритмизации и программирования
по темам (разделам).
Формы и методы контроля
Элемент учебной
дисциплины
Текущий контроль
Форма контроля
Введение
Раздел 1. Основы
алгоритмизации
Тема 1.1.Определение и
представление алгоритмов
Тема 1.2.
Линейные и разветвляющиеся
алгоритмические
конструкции
Тема 1.3. Циклические
алгоритмические
конструкции.
Проверяемые ОК, У, З
Рубежный контроль
Форма
контроля
Промежуточная
аттестация
Проверяемые ОК, У,
З
Устный фронтальный
опрос №1
Тестовое задание №1
Внеаудиторная
самостоятельная работа
№1
Практическое занятие №1
У1, З1, З3, З4,
ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У1, У2, З1, З3, З4,
ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
+
Устный фронтальный
опрос №2
Практическое занятие №2
Практическое занятие №3
У1, У2ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
+
+
7
Тема 1.4. Оценка сложности
алгоритмов
Внеаудиторная
самостоятельная работа
№2
Тестовое задание №2
Раздел 2. Введение в
программирование
Тема 2.1. Языки
программирования
Тема 2.2.Типы данных
Раздел 3. Операторы языка
программирования
Тема 3.1. Структура
программы. Операторы и
выражения.
Практическое занятие №4
Тестовое задание №3
Тестовое задание
№4Практическое занятие
№5
Тема 3.2. Условный оператор.
Оператор выбора.
Практическое занятие №6
Тема 3.3 Циклы
Тестовое задание
№5Практическое занятие
№7
ПК 2.4 ПК 2.5
У1, У2, У3, З1, З3, З4, ЛР 40
,ЛР 54ОК 1, ОК 2,ОК 4, ОК 5,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
+
У4,У6, У7, З2, ЛР 40 ,ЛР 54ОК
1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4,У6, У7,З2,З3,ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
+
У4,У5, У6, У7,З2,З3,ЛР 40
,ЛР 54 ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4,У5, У6, У7,З2,З3,ЛР 40
,ЛР54 ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4,У5, У6, У7,З2,З3,
ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
+
+
+
+
8
Тема 3.4 Массивы
Тема 3.5 Словари.
Тема 3.6. Множества
Тема 3.7. Комбинированный
тип данных
Раздел 4. Процедурное и
модульное программирование
Тема 4.1. Процедуры и
функции
Тема 4.2. Рекурсия.
Тема 4.3. Структуризация в
программировании
Устный фронтальный
опрос № 3
Тестовое задание №6
Практическое занятие №8
Практическое занятие №9
Тестовое задание №7
Практическое занятие
№10
Тестовое задание №8
Практическое занятие
№11
Практическое занятие
№12
Тестовое задание №9
Практическое занятие
№13
Устный фронтальный
опрос №4
Практическое занятие
№14
ПК 2.4 ПК 2.5
У4,У5, У6, У7,З2,З3,ЛР 40
,ЛР54ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
+
У4,У6, У7,З2,З3,ОК 1, ОК
2,ОК 4, ОК 5,ЛР 40 ,ЛР 54
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4,У6, У7,З2,З3,ЛР 40
,ЛР54ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4,У6, У7,З2,З3,ЛР 40
,ЛР54ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
+
У4,У6, У7,З2,З3,З4ЛР 40 ,ЛР
54ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4,У6, У7,З2,З3,З4ЛР 40
,ЛР54ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4,У6, У7,З2,З3,З4ЛР 40
,ЛР54ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
+
+
+
+
+
9
Тема 4.4. Модульное
программирование
Тема 4.5. Указатели.
Практическое занятие
№15
Тема 4.6. Структуры данных
на основе указателей.
Раздел 5. Объектно –
ориентированное
программирование
Тема 5.1. Основные
принципы объектноориентированного
программирования (ООП)
Тестовое задание №10
Тема 5.2. Основные
принципы ООП
Тема 5.3. Классы объектов.
Тестовое задание №11
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4,У6, У7,З2,З3,З4ЛР 40
,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4,У6, У7,З2,З3,З4ЛР 40
,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4,У6, У7,З2,З3,З4ЛР 40
,ЛР54ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
З2,З3,З4, З5ЛР 40 ,ЛР54ОК 1,
ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
З2,З3,З4, З5ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4, У6, У7,З2,З3,З4, З5
ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
+
+
+
+
+
+
10
Тема 5.4. Интегрированная
среда разработчика.
Практическое занятие
№16
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4, У6, У7,З2,З3,З4, З5ЛР 40
,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10, ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
+
Тема 5.5. Панель
компонентов и их свойства.
У4,У6, У7,З2,З3,З4, З5
ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10, ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
+
Тема 5.6. Настройка среды и
параметров проекта.
У4,У6, У7,З2,З3,З4, З5
ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10, ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
+
Тема 5.7. Визуальное
событийно-управляемое
программирование
У4,У6, У7,З2,З3,З4, З5
ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10, ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
+
Тема 5.8. Разработка
оконного приложения
У4,У6, У7,З2,З3,З4, З5
ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
У4,У6, У7,З2,З3,З4, З5ЛР 40
,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,ПК 1.1 – ПК 1-5
+
Тема 5.9 Этапы разработки
приложений
Практические занятия
№№17 - 26
+
11
ПК 2.4 ПК 2.5
Тема 5.10 Иерархия классов.
Практические занятия
№№27 - 30
У4,У6, У7,З2,З3,З4, З5
ЛР 40 ,ЛР54
ОК 1, ОК 2,ОК 4, ОК 5,
ОК 9, ОК 10,
ПК 1.1 – ПК 1-5
ПК 2.4 ПК 2.5
+
12
4. Задания для проведения текущего контроля
4.1. Устные фронтальные опросы.
Раздел 1. Основы алгоритмизации
Тема 1.1. Определение и представление алгоритмов
Устный фронтальный опрос №1.
1. Сформулируйте определение алгоритма.
2. Перечислите виды алгоритмов.
3. Перечислите способы представления алгоритмов.
4. Каковы способы записи алгоритмов?
5. Кто и когда впервые ввел понятие алгоритма?
6. В чем заключаются основные свойства алгоритма?
7. Каковы основные принципы разработки алгоритмов?
8. Чем объясняется разнообразие форм записи алгоритмов?
9. Охарактеризуйте словесно-пошаговый способ записи алгоритмов.
10. Охарактеризуйте табличную форму записи алгоритмов.
11. Что такое результат выполнения алгоритма?
12. Что такое исходные данные?
13. Что представляет собой графическая форма записи алгоритма?
14. Каков порядок составления блок-схем?
15. Охарактеризуйте основные блоки блок схем?
Условия выполнения задания
1. Место (время) выполнения задания: задание выполняется в аудиторное время
2. Максимальное время выполнения задания: 10
мин.
Раздел 1. Основы алгоритмизации
Тема 1.2.Линейные и разветвляющиеся алгоритмические конструкции
Тема 1.3. Циклические алгоритмические конструкции.
Устный фронтальный опрос №2.
1. Перечислите основные алгоритмические структуры и опишите их.
2. Для чего необходимо ветвление в алгоритмах?
3. Какие формы ветвления различают?
4. Для чего используют структуру "цикл"?
5. Какие виды циклов вы знаете?
6. Что такое тело цикла?
7. Какие циклы называют итерационными? Приведите примеры.
8. Что такое итерация?
9. Сформулируйте определение линейного алгоритма.
10. Сформулируйте определение разветвляющего алгоритма.
11. Сформулируйте определения команд ветвления.
12. Сформулируйте определение блок-схемы алгоритма.
13. Перечислите основные блоки в блок-схеме алгоритма.
14. Перечислите основные свойства алгоритмов.
15. Сформулируйте определения циклического алгоритма.
Условия выполнения задания
1. Место (время) выполнения задания: задание выполняется в аудиторное время
2. Максимальное время выполнения задания: 10
мин.
Раздел 3. Операторы языка программирования
Тема 3.4 Массивы
Устный фронтальный опрос №3.
13
1. Что такое массивы?
2. Зачем нужны массивы?
3. Что такое элемент массива?
4. Что такое индекс массива?
5. Что такое размерность массива?
6. Как можно обратиться к ячейке массива?
7. Какого типа могут быть элементы массива?
8. Какого типа может быть индекс массива?
9. Как можно описать массив из десяти элементов целого типа?
10. Как можно осуществить ввод и вывод элементов массива с клавиатуры?
11. Как можно осуществить ввод массива через датчик случайных чисел?
12. Перечислить способы представления массива в памяти компьютера?
13. Описать суть метода сортировки массива?
14. Перечислите типичные задачи, для решения которых используется тип данных массив?
15. Описать суть сортировки методом прямого выбора?
16. Описать суть сортировки методом «пузырька»?
17. Является ли метод сортировки простыми вставками устойчивым?
18. Сравните сложность программы для методов пузырька и вставок.
19. Требуется ли при использовании метода вставок резерв памяти?
20. Что такое число инверсий?
21. Зависит ли число сравнений и пересылок от исходного массива чисел?
22. Для чего необходима сортировка?
23. Что такое “бинарные вставки” и “двухпутевые вставки”?
Условия выполнения задания
1. Место (время) выполнения задания: задание выполняется в аудиторное время
2. Максимальное время выполнения задания: 15
мин.
3. Вопросы демонстрируются на интерактивной доске или демонстрационном экране.
Раздел 5. Процедурное и модульное программирование
Тема 4.2. Рекурсия.
Устный фронтальный опрос №4.
1. В чем заключаются особенности работы с автоматической памятью?
2. Из каких частей состоит рекурсивное определение?
3. Из каких частей состоит рекурсивный алгоритм?
4. Что такое прямая и косвенная рекурсия?
5. Сравните итеративную и рекурсивную организацию вычислительного процесса. Чем они
отличаются?
6. Что такое бесконечная рекурсия? Какова причина ее возникновения?
7. Что такое уровень рекурсии? Что такое глубина рекурсии?
8. Каким образом используются фреймы активации в процессе работы рекурсивного алгоритма?
9. Что такое бектрекинг? Как реализуются алгоритмы поиска с возвратом?
10. В чем особенности рекурсивной реализации комбинаторных алгоритмов?
11. Что такое “хвостовая” рекурсия? Почему при реализации алгоритмов ее следует избегать?
Условия выполнения задания
1. Место (время) выполнения задания: задание выполняется в аудиторное время
2. Максимальное время выполнения задания: 10
мин.
3. Вопросы демонстрируются на интерактивной доске или демонстрационном экране.
14
4.2. Тестовые задания.
Условия выполнения задания
1. Место (время) выполнения задания: задание выполняется в аудиторное время
2. Максимальное время выполнения задания: 25
мин.
3. Тестирование проводится он-лайн в среде onlinetestpad (https://onlinetestpad.com/), порядок вопросов
генерируется рандомно, ответы перемешиваются.
Раздел 1. Основы алгоритмизации
Тема 1.1. Определение и представление алгоритмов
Тестовое задание №1
1. Последовательность действий, допустимых для исполнителя, - это ...?
А. программа
Б. алгоритм
В. команда
Г. система команд
2. Выявление ошибок и их устранение называется ...?
А. отладкой задачи
Б. отладкой исполнителя
В. отладкой алгоритма
Г. отладкой программы
3. Отдельное указание исполнителю - это ...?
А. программа
Б. алгоритм
В. команда
Г. приказ
4. Программы, которые содержат команду повторения, называются ...?
А. линейными
Б. разветвляющими
В. циклическими
Г. вспомогательными
5. Форма организации действий, при которой один и тот же блок выполняется несколько раз,
называется ...?
А. следованием
Б. циклом
В. телом цикла
Г. командой повторения
6. Составная команда, в которой одни и те же действия (команды) повторяются несколько раз,
называются ...?
А. командой присваивания
Б. командой повторения
В. вспомогательной программой
Г. командой ветвления
7. Совокупность всех команд, которые может выполнить конкретный исполнитель, - это ...?
А. система программ
Б. система алгоритмов
В. система команд
Г. система задач
8. Вспомогательная команда - это ...?
А. цикл
Б. ветвление
15
В. процедура
Г. следование
9. Графический способ описания алгоритма - это ...?
А. программа
Б. блок-схема
В. алгоритм
Г. словесно-пошаговая запись
10. Сложные условия - это такие условия, которые содержат ...?
А. логическую связку И
Б. логическую связку ИЛИ
В. логическую связку НЕ
Г. логические связки И, ИЛИ, НЕ
Условия выполнения задания
1. Место (время) выполнения задания: задание выполняется в аудиторное время
2. Максимальное время выполнения задания:
10
мин.
3. Вопросы с вариантами ответов выдаются индивидуально каждому студенту.
Перечень объектов контроля и оценки
Наименование объектов
Основные показатели оценки
Оценка
контроля и оценки
результата
- З1 основные модели Формулировка определений и
0 – 5 баллов
алгоритмов;
перечисление основных моделей
- З2 методы построения алгоритмов, методов построения
алгоритмов;
алгоритмов и формы представления
алгоритмов.
За полностью выполненное задание теста выставляется положительная оценка – 0,5 балла.
За неправильный ответ на вопросы или неверное решение задачи выставляется отрицательная
оценка – 0 баллов.
Итоговая оценка за практическое занятие определяется по сумме набранных баллов за отдельные
задания работы.
Раздел 1. Основы алгоритмизации
Тема 1.4. Оценка сложности алгоритмов
Тестовое задание №2
1. Общая эффективность алгоритма будет зависеть от:
A. Количества выполненных элементарных операций
Б. Количества памяти для хранения промежуточных ресурсов
B. Времени, затраченного разработчиком на построение алгоритма
Г. К другим
2. Алгоритм умножения матриц будет относиться:
A. К количественно-зависимым
Б. К параметрически зависимым
B. К количественно-параметрически зависимым
Г. К другим
3. Алгоритм поиска максимума в массиве будет относиться:
A. К количественно-зависимым
Б. К параметрически зависимым
B. К количественно-параметрически зависимым
Г. К другим
4. Данная функция трудоемкости отражает:
A. лучший случай
16
Б. худший случай
В.средний случай
Г. обычный случай.
5.
На рисунке изображена асимптотическая оценка
A. Оценка
(тетта)
Б.Оценка
(Омега)
B. Оценка О (О большое)
Г. 1
6. К элементарным операциям при оценке алгоритма относятся:
A. Простое присваивание
БАрифметические операции: (*, /, -, +);
B. Конструкция «Цикл»
Г. ЛогическоеИЛИ
7. Дляалгоритма
SumM(A,N;Sum);
Sum:=0;
for i:=1 to N
for j:=1 to N
Sum:=Sum+A[i,j];
end for j
end for i
Return (Sum);
End;
асимптотическаясложностьбудетвыражаться
А.О(n2)
Б. О(n)
В. О(n2 +2)
Г. О(n2)+2
8. Дляалгоритматрудоемкостьпри n=2 ,будетравна
SumM(A,N;Sum);
Sum:=0;
for i:=1 to N
for j:=1 to N
Sum:=Sum+A[i,j];
17
end for j
end for i
Return (Sum);
End;
A. 38
Б. 13
B. 4
Г. Другое
9. Конструкция простого цикла потребует выполнения
A. 1 + 3*N элементарных операций
Б.3 элементарных операции
B. 1 элементарная операция
Г. 3N элементарных операций
10. Общая эффективность алгоритма не будет зависеть от:
А.Количества выполненных элементарных операций
Б. Количества памяти для хранения промежуточных ресурсов
В.Времени, затраченного разработчиком на построение алгоритма
Г.от всех параметров.
Условия выполнения задания
1. Место (время) выполнения задания: задание выполняется в аудиторное время
2. Максимальное время выполнения задания: 15
мин.
3. Вопросы с вариантами ответов выдаются индивидуально каждому студенту.
За полностью выполненное задание теста выставляется положительная оценка – 0,5 балла.
За неправильный ответ на вопросы или неверное решение задачи выставляется отрицательная
оценка – 0 баллов.
Итоговая оценка за практическое занятие определяется по сумме набранных баллов за отдельные
задания работы.
Раздел 2. Введение в программирование
Тема 2.2. Типы данных
Тестовое задание №3
Для прохождения теста используется сервис Online Test Pad, студенты проходят тестирование в
режиме случайного выбора порядка вопросов и перемешивании ответов на них. В настройках теста
определен запрет на копированиие вопроса в буфер обмена. Результат приходит на электронную почту
преподавателя. Содержание и сруктура теста приведены в Приложении 1.
Раздел 3. Операторы языка программирования
Тема 3.1. Структура программы. Операторы и выражения.
Тестовое задание №4
Для прохождения теста используется сервис Online Test Pad, студенты проходят тестирование в
режиме случайного выбора порядка вопросов и перемешивании ответов на них. В настройках теста
определен запрет на копированиие вопроса в буфер обмена. Результат приходит на электронную почту
преподавателя. Содержание и сруктура теста приведены в Приложении 2.
Раздел 3. Операторы языка программирования
Тема 3.2. Условный оператор. Оператор выбора.
18
Тема 3.3 Циклы
Тестовое задание №5
Для прохождения теста используется сервис Online Test Pad, студенты проходят тестирование в
режиме случайного выбора порядка вопросов и перемешивании ответов на них. В настройках теста
определен запрет на копированиие вопроса в буфер обмена. Результат приходит на электронную почту
преподавателя. Содержание и сруктура теста приведены в Приложении 3.
Раздел 3. Операторы языка программирования
Тема 3.4 Массивы
Тестовое задание №6
Для прохождения теста используется сервис Online Test Pad, студенты проходят тестирование в
режиме случайного выбора порядка вопросов и перемешивании ответов на них. В настройках теста
определен запрет на копированиие вопроса в буфер обмена. Результат приходит на электронную почту
преподавателя. Содержание и сруктура теста приведены в Приложении 4.
Раздел 3. Операторы языка программирования
Тема 3.5 Словари.
Тестовое задание №7
Для прохождения теста используется сервис Online Test Pad, студенты проходят тестирование в
режиме случайного выбора порядка вопросов и перемешивании ответов на них. В настройках теста
определен запрет на копированиие вопроса в буфер обмена. Результат приходит на электронную почту
преподавателя. Содержание и сруктура теста приведены в Приложении 5.
Раздел 3. Операторы языка программирования
Тема 3.6 Множества
Тестовое задание №8
Для прохождения теста используется сервис Online Test Pad, студенты проходят тестирование в
режиме случайного выбора порядка вопросов и перемешивании ответов на них. В настройках теста
определен запрет на копированиие вопроса в буфер обмена. Результат приходит на электронную почту
преподавателя. Содержание и сруктура теста приведены в Приложении 6.
Раздел 4. Процедурное и модульное программирование
Тема 4.1. Процедуры и функции
Тестовое задание №9
Для прохождения теста используется сервис Online Test Pad, студенты проходят тестирование в
режиме случайного выбора порядка вопросов и перемешивании ответов на них. В настройках теста
определен запрет на копированиие вопроса в буфер обмена. Результат приходит на электронную почту
преподавателя. Содержание и сруктура теста приведены в Приложении 7.
Раздел 5. Объектно – ориентированное программирование
Тема 5.1. Основные принципы объектно-ориентированного
программирования (ООП)
Тестовое задание №10
Для прохождения теста используется сервис Online Test Pad, студенты проходят тестирование в
режиме случайного выбора порядка вопросов и перемешивании ответов на них. В настройках теста
определен запрет на копированиие вопроса в буфер обмена. Результат приходит на электронную почту
преподавателя. Содержание и сруктура теста приведены в Приложении 8.
Раздел 5. Объектно – ориентированное программирование
Тема 5.3. Классы объектов.
19
Тестовое задание №11
Для прохождения теста используется сервис Online Test Pad, студенты проходят тестирование в
режиме случайного выбора порядка вопросов и перемешивании ответов на них. В настройках теста
определен запрет на копированиие вопроса в буфер обмена. Результат приходит на электронную почту
преподавателя. Содержание и сруктура теста приведены в Приложении 9.
4.3. Практические занятия.
Практическая работа №1.
Тема: «Составление блок - схем линейных и разветвляющихся алгоритмов».
Цель работы:
1. Изучение алгоритмической формы организации информационных моделей. Формирование умений и
навыков записи алгоритмов с помощью блок-схем.
Практическая работа №2.
Тема: «Решение задач с применением циклических алгоритмов».
Цель работы:
1. Создание условий формирования представления об алгоритмах циклической структуры, видах циклов,
умений составлять алгоритмы циклической структуры для решения задач
Практическая работа №3
Тема:«Решение задач по составлению базовых алгоритмических конструкций».
Цель работы:
1. Сформировать представление об алгоритмах различных структур;
2. Изучить элементы блок-схем;
3. Научиться составлять алгоритмы для решения задач.
Практическое занятие №4.
Тема:«Знакомство со средой программирования».
Цель работы:
1) Изучить интерфейс среды программирования, базовые приемы работы.
Практическое занятие №5 .
Тема:«Составление программ линейной структуры».
Цель работы:
1) Научиться писать код программ, имеющих линейную структуру, реализующих ввод и вывод
данных, вычисления.
Практическое занятие №6.
Тема:«Составление программ разветвляющейся структуры».
Цель работы:
1) Научиться использовать операторы выбора, множественный выбор при написании программного
кода, реализующего алгоритмы ветвления.
2) Формировать умения работы с вложенными условными операторами, сложными условиями,
каскадным ветвлением
Практическое занятие №7.
Тема:«Составление программ циклической структуры».
Цель работы:
1) Научится реализовывать циклические алгоритмы на языке программирования высокого уровня;
2) Научится использовать операторы цикла с псраметром, с предусловием, с постусловием.
Практическое занятие №8.
Тема:«Обработка одномерных массивов. Обработка двумерных массивов».
20
Цель работы:
1) Научится обрабатывать массивы: формировать массив данных, извлекать данные из массива,
выполнять преобразования массива в другие коллекции.
2) Научится выполнять сортировку массива, реверс, использовать списочные методы.
Практическое занятие №9.
Тема:«Работа со строками».
Цель работы:
1) Изучить методы работы со строками на языке высокого уровня.
2) Формировать умения в использовании конкантенации и умножениии строк, преобразования строк
с использованием строковых методов.
Практическое занятие №10.
Тема:«Обработка словарей».
Цель работы:
1) Изучить методы работы со словарями на языке высокого уровня.
2) Формировать умения в использовании методов словарей.
Практическое занятие №11.
Тема:«Работа с данными типа множество».
Цель работы:
1) Изучить методы работы с множествами словарями на языке высокого уровня.
2) Формировать умения в выполнении операций над множествами.
Практическое занятие №12.
Тема:«Файлы последовательного доступа. Типизированные файлы.Нетипизированные файлы».
Цель работы:
1) Изучить приемы работы с файлами, методы доступа и режимы доступа к файлам различного типа
Практическое занятие №13.
Тема:«Организация процедур и функций».
Цель работы:
1) Научится определять и вызывать функции и процедуры, работать с аргументами и параметрами
функций.
2) Формировать умения в использовании процедур и функции при решении практических задач
Практическое занятие №14.
Тема:«Организация процедур и функций».
Цель работы:
1) Научится определять и вызывать функции и процедуры, работать с аргументами и параметрами
функций.
2) Формировать умения в использовании процедур и функции при решении практических задач
Практическое занятие №15.
Тема:«Использование указателей для организации связанных списков».
Цель работы:
1) Научится использовать указатели для организации связанных списков и применять при решении
практических задач
Практическое занятие №16.
Тема:«Изучение интегрированной среды разработчика».
Цель работы:
1) Формировать умения работы в интегрированной среде разработки, рассмотреть приемы работы
21
при загрузке модулей
Практическое занятие №17.
Тема:«Создание проекта с использованием компонентов для работы с текстом».
Цель работы:
1) Формировать умения по созданию проекта с использованием компонентов для работы с текстом
2) Закрепить умения по использованию процедур и функций при решении практических задач
Практическое занятие №18.
Тема:«Создание проекта с использованием компонентов ввода и отображения чисел, дат и времени».
Цель работы:
1) Формировать умения по созданию проекта с использованием компонентов ввода и отображения
чисел, дат и времени
2) Закрепить умения по использованию процедур и функций при решении практических задач
Практическое занятие №19.
Тема:«События компонентов (элементов управления), их сущность и назначение».
Цель работы:
1) Изучить виды событий компонентов (элементов управления), их сущность и назначение
2) Закрепить умения по использованию процедур и функций при решении практических задач
Практическое занятие №20.
Тема:«Создание процедур на основе событий».
Цель работы:
1) Формировать умения реализовываать события компонентов (элементов управления)в рамках
процедур и функций
2) Закрепить умения по использованию процедур и функций при решении практических задач
Практическое занятие №21.
Тема:«Создание проекта с использованием кнопочных компонентов».
Цель работы:
1) Формировать умения реализации проекта с использованием кнопочных компонентов
2) Закрепить умения по использованию процедур и функций при решении практических задач
Практическое занятие №22.
Тема:«Создание проекта с использованием компонентов стандартных диалогов и системы меню».
Цель работы:
1) Формировать умения реализации проекта с использованиемкомпонентов стандартных диалогов и
системы меню
2) Закрепить умения по использованию процедур и функций при решении практических задач
Практическое занятие №23.
Тема:«Разработка функциональной схемы работы приложения».
Цель работы:
1) Изучить этапы разработки функциональной схемы работы приложения
2) Формировать умения разрабатывать функциональную схему приложений с различным
функционалом
Практическое занятие №24.
Тема:«Разработка оконного приложения с несколькими формами».
Цель работы:
1) Изучить этапы разработки оконного приложения с несколькими формами
2) Научиться разрабатывать приложенияв структуре которого реализовано более одной формы.
22
Практическое занятие №25.
Тема:«Разработка игрового приложения. Создание процедур обработки событий. Компиляция и запуск
приложения».
Цель работы:
1) Формирование практических навыков разработки игрового приложения.
2) Закрепление умений в создании процедур обработки событий, компиляции и запуске приложения
Практическое занятие №26.
Тема:«Разработка интерфейса приложения. Тестирование, отладка приложения».
Цель работы:
1) Формирование практических навыков разработкиинтерфейса приложения.
2) Закрепление умений в тестировании и отладке приложения
.
5. Фонд заданий для проведения промежуточной аттестации в форме контрольной
работы, экзамена
5.1 Задания для проведения контрольной работы
Условия выполнения:
1. Место (время) выполнения задания: задание выполняется в аудиторное время
2. Форма выполнения: Тестовая форма, реализованная в компьютерной тестовой оболочке, вопросы
предлагаются в радомномпорядке, индивидуально фиксируются результаты выполнения студентами заданий.
3. Максимальное время выполнения задания: ____ 90______ мин.
4. Содержание контрольной работы приведено в Приложении 10
ИНСТРУКЦИЯ
1. Откройте образовательный ресурс по ссылке: https://onlinetestpad.com/aer7ytoysv5q4
2. Примечание: Ссылку в электронном виде можно найти в файле:
Рабочий стол\Сетевая\ Контрольная работа ОП.04 Основы алгоритмизации и программирования
3. Прочтите инструкцию к тесту.
4. Заполните форму регистрации. Напишите Вашу Фамилию, Имя, группу.
5. Нажмите кнопку Далее
6. Ответьте на все вопросы теста.
7. После прохождения теста вы получите оценку.
работы.
Сообщите преподавателю о завершении
23
5.2 Задания для проведения экзамена.
Теоретическая часть
1. Форма выполнения: Тестовая форма, реализованная в компьютерной тестовой
оболочке, случайным образом выбираются 20 вопросов , индивидуально фиксируются
результаты выполнения студентами.
2. Максимальное время выполнения задания: _ 25 _____ мин.
3. Содержание базы вопросов тестового экзаменационного задания приведено в
Приложении 11
ИНСТРУКЦИЯ
1. Откройте образовательный ресурс по ссылке:
https://onlinetestpad.com/43tmze5zahkns
2. Примечание: Ссылку в электронном виде можно найти в файле:
Рабочий стол\Сетевая\ Экзамен ОП.04 Основы алгоритмизации и программирования
3. Прочтите инструкцию к тесту.
4. Заполните форму регистрации. Напишите Вашу Фамилию, Имя, группу.
20
5. Нажмите кнопку Далее
6. Ответьте на все вопросы теста.
7. После прохождения теста вы получите оценку.
завершении работы.
Сообщите преподавателю о
Тематика практических заданий
1.
Составление блок - схем линейных и разветвляющихся алгоритмов
2.
Решение задач с применением циклических алгоритмов
3.
Решение задач по составлению базовых алгоритмических конструкций
4.
Составление программ линейной структуры
5.
Составление программ разветвляющейся структуры
6.
Составление программ циклической структуры
7.
Работа со строками
8.
Обработка словарей
9.
Работа с данными типа множество
10.
Работа со списками
11.
Работа с кортежами
12.
Работа с файлами
13.
Организация процедур и функций
14.
Реализация классов
15.
Использование указателей для организации связанных списков
16.
Создание проекта с использованием компонентов для работы с текстом
17.
Создание проекта с использованием компонентов ввода и отображения чисел,
дат и времени
18.
События компонентов (элементов управления), их сущность и назначение
19.
Создание процедур на основе событий
20.
Создание проекта с использованием кнопочных компонентов
24
Создание проекта с использованием компонентов стандартных диалогов и
системы меню
22.
Разработка функциональной схемы работы приложения
23.
Разработка оконного приложения с несколькими формами
24.
Разработка игрового приложения.
25.
Разработка интерфейса приложения. Тестирование, отладка приложения
21.
Пакет экзаменатора.
Министерство общего и профессионального образования Ростовской области
государственное бюджетное профессиональное образовательное учреждение Ростовской области
«Донецкий промышленно-гуманитарный техникум»
РАССМОТРЕНО
Экзаменационный билет
УТВЕРЖДЕНО
на заседании цикловой комиссии
№1
Зам. директора по УВР
профессионального цикла
по дисциплине
________________
укрупненных групп 40.02.01, 09.00.00.
ОП.04 Основы
Н.М. Колычева
Протокол №__от«____»_______г
алгоритмизации и
«____» ______________ г.
Председатель ________В.В. Швечиков
программирования
Практическое задание
№1
Откройте программу Notepad++. Наберите в документе текст: два целых числа, разделены
символами пробела. Сохраните файл на рабочем столе с именем myfile03.txt в формате
UTF–8. Напишите программу, выводящую на экран числа частное этих чисел.
№2
Реализуйте класс Point (точка). У этого класса должны быть
- конструктор, принимающий два числа x и y, координаты точки на плоскости;
- атрибуты x и y через которые можно будет получить координаты точки;
- метод dist, который принимает еще один объект класса Point и находит эвклидово
расстояние между двумя точками.
Преподаватель____________Ю.Г.Белашева
Критерии оценки:
«5» - выставляется в том случае, когда тестовое задание выполнено верно не менее чем на 90%:
Практическое задание выполнено полностью.
«4» - выставляется в том случае, когда тестовое задание выполнено верно не менее чем на 75%: При
выполнении практического задания допущены 1-2 ошибки.
«3» - выставляется в том случае, когда тестовое задание выполнено верно не менее чем на 60%:
Практическое задание выполнено не менее 50 % или при выполнении практического задания допущено
более 2 ошибок.
«2» - выставляется в том случае, когда тестовое задание выполнено верно менее чем на 60%:
Практическое задание не выполнено или выполнено менее 50 %.
25