Задания для выполнения контрольной работы
ПРИДНЕСТРОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИСТЕТ
им. Т.Г. ШЕВЧЕНКО
Рыбницкий филиал
Кафедра автоматизации технологических процессов и производств
СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ
Методические рекомендации по выполнению контрольной работы
Рыбница
2016
УДК 378
ББК 32.973
Б 39
Составитель:
В.В. Заболотная, преп. каф. автоматизации технологических процессов и производств
Рецензенты:
Л.А. Тягульская, к.э.н., доц., и.о. зав. каф. физики, математики и информатики
В.Е. Федоров, к.э.н., доц. каф. автоматизации технологических процессов и производств
|
В данной работе приведены методические рекомендации по выполнению контрольной работы по курсу «Структуры и алгоритмы обработки данных». В работе подробно рассмотрена структура контрольной работы, даны методические указания по выполнению и оформлению контрольной работы.
Методические рекомендации предназначены для студентов, получающих инженерное образование по специальности «Автоматизация технологических процессов и производств».
УДК 378
ББК 32.973
Рекомендовано Научно-методическим советом ПГУ им. Т.Г. Шевченко
© Составление:
Заболотная В.В. 2016
Содержание
1. Пояснительная записка. 4
|
|
|
2. Задания для выполнения контрольной работы.. 6
Задание 1. 6
Задание 2. 6
Задание 3. 7
3. Рекомендованная литература. 8
ПРИЛОЖЕНИЯ.. 9
Пояснительная записка
Контрольная работа по дисциплине «Структуры и алгоритмы обработки данных» направлена на получение практических навыков использования персональных компьютеров и закрепления знаний, полученных в процессе изучения данной дисциплины.
Контрольная работа оформляется на стандартных листах формата А4 и брошюруется в скоросшиватель. В титульном листе указывается наименование высшего учебного заведения, наименование контрольной работы, фамилия имя и отчество, курс, специальность и номер зачетной книжки студента, выполнившего ее, фамилия преподавателя, название города и год выполнения (см. ПРИЛОЖЕНИЕ А).
В учебном плане по дисциплине «Структуры и алгоритмы обработки данных» предусмотрено выполнение одной контрольной работы.
Выполнение контрольной работы является необходимым этапом в ходе изучения дисциплины. Работу над контрольной работой рекомендуется осуществлять в следующей последовательности:
а) подбор материала на основе изучения рекомендуемых источников. При работе над заданием следует пользоваться информацией не только из списка указанной литературы, но и из других источников, например, из периодической печати;
|
|
|
б) примерный план контрольной работы может подвергнуться корректировке, детализации;
в) закончив текст работы, автор должен привести список использованной литературы.
Перечень литературы оформляется в алфавитном порядке (фамилии авторов с инициалами, указанием издательства и года издания). Журнальные статьи приводятся по фамилии авторов, с указанием названия статьи, наименования журнала, года его издания и номера.
Результат выполнения контрольной работы представляется в виде пояснительной записки.
Пояснительная записка оформляется: в печатном виде на листах формата А4. Рекомендуется использовать шрифт Times New Roman, размер шрифта - 14, межстрочный интервал – 1,5. Текст следует располагать на одной стороне листа, с полями шириной 3 см слева, 1,5 см справа, 2 см сверху и снизу. Листы должны быть последовательно пронумерованы, каждый параграф в тексте должен иметь заголовок в соответствии с содержанием.
В тексте не следует использовать сокращения, все условные обозначения термины должны быть предварительно пояснены. Контрольная работа должна быть самостоятельной и законченной.
|
|
|
Защита контрольной работы заключается в ответах на вопросы, либо сформулированные преподавателем в тексте контрольной работы, либо задаваемые им устно. Замечания преподавателя, сделанные на полях контрольных работ должны быть изучены до защиты.
Контрольная работа состоит из четырех заданий, которые выполняются по вариантам. Все четыре задачи являются практическими и предполагают решение задач согласно алгоритма выбранного вами варианта. Вариант выбирается по последней цифре зачетной книжки.
Задания для выполнения контрольной работы
Задание 1
Составить программу, реализующую указанный вид сортировки для массива элементов размерности N (N≤50) указанного типа сформированного случайным образом. Отчет должен содержать краткое объяснение алгоритма сортировки, листинг программы и результаты работы программы.
| № варианта | Методы сортировки |
| 1 | Сортировки методом пузырька |
| 2 | Сортировка методом Шелла |
| 3 | Быстрая сортировка |
| 4 | Сортировка слиянием |
| 5 | Сортировка распределением |
| 6 | Сортировка подсчетом |
| 7 | Сортировка простым включением |
| 8 | Сортировка простым извлечением |
| 9 | Древесная сортировка |
| 10 | Сортировка методом вставки |
Задание 2
|
|
|
Составить программу, реализующую указанный вид алгоритма в графах. Отчет должен содержать краткое объяснение алгоритма в графах, листинг программы.
| № варианта | Алгоритмы в графах |
| 1 | Поиск в глубину |
| 2 | Поиск в ширину |
| 3 | Алгоритм Дейкстры |
| 4 | Алгоритм Флойда |
| 5 | Переборные алгоритмы |
| 6 | Алгоритм Прима |
| 7 | Алгоритм Краскала |
| 8 | Алгоритм Дейкстры |
| 9 | Поиск в ширину |
| 10 | Переборные алгоритмы |
Задание 3
Составить программу, реализующую указанный вид алгоритма поиска. Отчет должен содержать краткое объяснение алгоритма поиска, листинг программы.
| № варианта | Алгоритмы поиска |
| 1 | Последовательный поиск |
| 2 | Бинарный поиск |
| 3 | Поиск по вторичным ключам. Инвертированные индексы |
| 4 | Поиск по вторичным ключам. Битовые карты |
| 5 | Поиск в тексте. Прямой поиск |
| 6 | Алгоритм Кнута, Мориса и Пратта |
| 7 | Алгоритм Боуера и Мура |
| 8 | Поиск в тексте. Прямой поиск |
| 9 | Алгоритм Кнута, Мориса и Пратта |
| 10 | Алгоритм Боуера и Мура |
Рекомендованная литература
1. Вирт Н. Алгоритмы + структуры данных = программы. – М.: Мир, 1985.
2. Костин А.Е., Шаньгин В.Ф. Организация и обработка структур данных в вычислительных системах. – М.: Выс. школа, 1987.
3. Сибуя М., Ямомото Т. Алгоритмы обработки данных. – М.: Мир, 1986. 4.4. Лэнгсам Й. Огенстайн М., Тененбаум А. Структуры данных для персональных ЭВМ. – М.: Мир, 1989.
4. Пинаев В.Н. Лабораторный практикум по курсу "Структуры и организация данных в ЭВМ"/РАТИ. – Рыбинск, 1992.
5. Трофимова И.П. Системы обработки и хранения информации. – М.: В. школа, 1989.
6. Трамбле Ж., Соренсон П. Введение в структуры данных. – М.:Машиностроение, 1982.
7. Разумов О.С. Организация данных в вычислительных системах. – М.:Статистика, 1987.
8. Лавров С.С., Гончарова Л.И. Автоматическая обработка данных. Хранение информации в памяти ЭВМ. – М.: Наука, 1971.
9. Кнут Д. Искусство программирования для ЭВМ / В 3-х томах. – М.: "Мир", 1978.
10. Р. Грэхем, Д. Кнут, О. Паташник Конкретная математика. Основание информатика: Пер. с англ. – М.: Мир, 1998. – 703 с.
11. Липский В. Комбинаторика для программистов. – М.: "Мир", 1988.
ПРИЛОЖЕНИЯ
ПРИЛОЖЕНИЕ А
Дата добавления: 2018-06-27; просмотров: 115; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!