2

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

УПРАВЛЕНИЕ ОБРАЗОВАНИЯ

МОГИЛЕВСКОГО ОБЛАСТНОГО ИСПОЛНИТЕЛЬНОГО КОМИТЕТА

УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ

«МОГИЛЕВСКИЙ ГОСУДАРСТВЕННЫЙ ПОЛИТЕХНИЧЕСКИЙ КОЛЛЕДЖ»

УТВЕРЖДАЮ

Директор колледжа

_________ С. Н. Козлов

05.10.2015

Структуры и алгоритмы обработки данных

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ

ПО ИЗУЧЕНИЮ УЧЕБНОЙ ДИСЦИПЛИНЫ,

ЗАДАНИЯ НА ДОМАШНЮЮ КОНТРОЛЬНУЮ РАБОТУ

ДЛЯ УЧАЩИХСЯ ЗАОЧНОЙ ФОРМЫ ОБУЧЕНИЯ

ПО СПЕЦИАЛЬНОСТИ 2-40 01 01

“ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ”

2015

Автор: Вайнилович Ю.В., преподаватель учреждения образования «Могилевский государственный политехнический колледж»

Рецензент: Пикулина А.Н.преподаватель учреждения образования «Могилевский государственный политехнический колледж»

Разработано на основе типовой учебной программы для учреждений, обеспечивающих получение среднего специального образования, утвержденного Министерством образования Республики Беларусь 15.07.2013

Обсуждено и одобрено на

заседании цикловой комиссии

спецдисциплин специальности

«Программное обеспечение

информационных технологий»

Протокол № ______ от _______________

Согласовано с цикловой комиссией

стандартизации

Протокол № ______ от _______________

Пояснительная записка

Целью изучения учебной дисциплины «Структуры и алгоритмы обработки данных» является изучение применяемых в программировании (и информатике) структур данных, их спецификации и реализации, алгоритмов обработки данных и анализа этих алгоритмов, взаимосвязь алгоритмов и структур данных.

Задачами учебной дисциплины являются:

• формирование базовых теоретических понятий, лежащих в основе процесса разработки алгоритмов и структур данных;

• формирование представлений и знаний об основных классах, используемых в них структурах данных и общих схемах решения задач на их основе;

• знакомство с типовыми алгоритмами, принципами и методами построения программ;

• формирование основ конструирования и использования сложных (динамических) структур данных на базе модели абстрактного типа данных (спецификация+представление+реализация);

• приобретение навыков программирования типовых алгоритмов, структур данных и их модификаций на языке высокого уровня;

• развитие у учащихся алгоритмического мышления, умений проектировать структуры данных на основе анализа условия задачи, выделять стандартные алгоритмы, обобщать, делать выводы;

• развитие навыков исследовательской работы при решении нестандартных задач и умения работать в команде;

• воспитание логической последовательности суждений при анализе условий задач.

В результате изучения учащийся должен знать:

– базовые структуры данных, их достоинства, недостатки и основные сферы использования;

– определения, свойства и классификацию абстрактных типов данных;

– основные алгоритмы обработки данных, такие как поиск, сортировка и пр., характеристики их сложности;

– способы реализации структур данных, таких как хеш-таблицы, бинарные деревья, связные списки и пр.;

учащийся должен уметь:

– проводить сравнительный анализ различных структур данных;

– обоснованно проектировать структуры данных в создаваемых приложениях;

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

– проектировать и реализовывать структуры данных для конкретной задачи как суперпозицию базовых структур данных, если это требуется сутью решаемой задачи;

– реализовывать основные алгоритмы обработки данных на одном из языков высокого уровня.

Материал учебной дисциплины опирается на отдельные темы учебных дисциплин «Математика», «Основы алгоритмизации и программирования».

Знания и умения, полученные при изучении учебной дисциплины, являются необходимыми для усвоения учебно­го программного материала учебной дисциплины «Конструирование программ и языки про­граммирования».

Общие методические рекомендации по выполнению домашней

контрольной работы

Учащиеся заочного отделения выполняют одну домашнюю контрольную работу. Домашняя контрольная работа ставит своей задачей проверить, как учащийся усвоил материал изучаемой учебной дисциплине.

Номера задач выбираются в соответствии с двумя последними цифрами шифра учащегося, на пересечении соответствующей строки с соответствующим столбцом из таблицы 1.

Каждый вариант состоит из пяти заданий.

Первым заданием является теоретический вопрос, на который нужно дать развернутый ответ, сопровождаемый рисунками, схемами. Привести примеры. Объем – около двух страниц.

Остальные четыре задания – практические задания, в которых нужно составить программу на языке высокого уровня Паскаль.

Перед выполнением задания рекомендуется ознакомиться с мето­ди­ческими рекомендациями по выполнению домашней контрольной работы и соответст­вую­щими тематическими разделами в рекомендуемой литературе.

При оформлении домашней контрольной работы следует придерживаться следующих требований:

- работа выполняется на листах А4 машинописным способом (шрифт 12-14, межстрочный интервал - одинарный). Следует пронумеровать страницы и оставить на них поля: справа – не менее 3 см для замечаний преподавателя, остальные поля – 2,5 см;

- на титульном листе указываются: учебная дисциплина и номер работы, номер группы, шифр, группа, фамилия, имя, отчество учащегося;