Geum.ru

«Они служат базовыми элементами любой машинной программы. Ворганизации структур данных и процедур их обработки заложена возможность проверки правильности работы программы»

Вид материалаЛитература

Содержание


III. Методические указания по выполнению контрольной работы Общие положения
Оформление контрольных работ
Подбор и изучение литературных источников
IV. Варианты контрольных работ
Приложение 1 Образец оформления титульного листа контрольной работы
Подобный материал:
1   2   3   4   5

III. Методические указания по выполнению контрольной работы




Общие положения


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

Вариант контрольной работы выбирается по последней цифре номера зачетной книжки. Цифра 0 соответствует варианту под номером 10.

Оформление контрольных работ


Контрольная работа должна быть оформлена в соответствии с общими требованиями, предъявляемыми к контрольным работам:

- должна иметь план (содержание);

- текст отпечатан на компьютере;

- основной текст подразделяется на озаглавленные части в соответствии с содержанием работы. Заглавия не подчеркиваются, в конце заголовка точка не ставится, переносы не допускаются;

- страницы текста пронумерованы арабскими цифрами в правом верхнем углу без точек. Титульный лист считается первым и не нумеруется;

- на каждой странице оставлены поля для замечаний рецензента;

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

Объем контрольной работы (текстовая часть) составляет 15-25 страниц листов формата А4. Работа должна быть написана аккуратно, отпечатана на компьютере через 1,5 интервала на одной стороне бумаги.

Стиль и язык изложения материала контрольной работы должны быть четкими, ясными и грамотными. Грамматические и синтаксические ошибки недопустимы. Простота и доступность изложения являются важными достоинствами контрольной работы и свидетельствуют об овладении автором материалов исследования.

Контрольная работа выполнена на компьютере должна отвечать следующим дополнительным требованиям: текст контрольной работы следует располагать, соблюдая следующие размеры полей: левое – 30 мм, правое – 10 мм, верхнее – 15 мм, нижнее – 20 мм. Шрифт - Times New Roman. Размер шрифта (кегль) – 14. Межстрочный интервал – 1,5.

При ответе на вопросы студент должен использовать не только учебную литературу, но и статьи, публикуемые в периодической печати, указывая в работе источники информации. Текстовая часть работы может быть иллюстрирована рисунками, схемами, таблицами, листингом программы и примером результата работы программного продукта. В конце приводится список использованных источников (не менее 10 источников), ставится дата выполнения и личная подпись студента.

Структура контрольной работы:

- титульный лист (см. приложение 1);

- содержание работы;

- ответы на вопросы;

- список использованных источников.

- приложение

Подбор и изучение литературных источников


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

Исследование рассматриваемой проблемы должно базировать на изучении монографии, сборников научных трудов, периодической литературы (журналы и газеты),Интернет источники.

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

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

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

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

Порядок выполнения работы:

  1. Ознакомится с методическими рекомендациями;
  2. Разработать структуры данных и реализовать их в отдельном заголовочном файле;
  3. Реализовать функции обработки блочной структуры данных согласно своему варианту.
  4. Разработать тестовую программу для демонстрации работы реализованных функций
  5. Оформить отчет по работе.

IV. Варианты контрольных работ



Задание: Разработать информационную системы с применением динамических структур данных. Для решения поставленной задачи рекомендуется использовать динамические структуры (списки, деревья, очереди, стеки и т.п.) в том случае, если для решения поставленной задачи их использование окажется более целесообразным. Обеспечить возможность выполнения следующих операций над выбранными структурами данных:
  • инициализацию;
  • добавление новых элементов;
  • удаление элементов;
  • перемещение по структуре данных;
  • поиск элементов структуры данных, отвечающих заданным критериям;
  • вывод всех элементов структуры данных на экран.

Содержание пояснительной записки:
  • задание на курсовую работу
  • назначение и область применения разрабатываемой программы
  • основные возможности и характеристики программы
  • постановка задачи
  • структурная схема фрагмента информационной системы
  • таблица имен
  • иерархия объектов
  • инструкция по работе с программой
  • заключение и выводы
  • литература.

Номер варианта для выполнения курсовой работы выбирается по последней цифре зачетной книжки.

Варианты:

  1. билетная касса автовокзала
  2. склад
  3. поликлиника
  4. отдел кадров
  5. программа телепередач
  6. планирование работ
  7. спортивные соревнования
  8. телефонный справочник
  9. учет аудиторного фонда
  10. каталогизатор дискет и компакт-дисков.

ЛИТЕРАТУРА





  1. Альфред Ахо, Джон Э. Хопкрофт, Д. Ульман. Структуры данных и алгоритмы.: Пер. с англ.: Уч. пос. - М.: Издательский дом "Вильямс", 2007. – 384 с.
  2. Арт Фридман, Ларс Кландер, Марк Михаэлис, Херб Шильдт. С/С++ Алгоритмы и приемы программирования.-М.: Издательство БИНОМ,2003.-560с.
  3. Браун Кен. Основные концепции структур данных и реализация в С++. -М.: Мир., 2002.– 320 с.
  4. Голубь. Н.Г.. Искусство программирования на ассемблере. Лекции и упражнения.СПб.: ООО «ДиаСофтЮП», 2002. – 656 с.
  5. Д. Кнут. Искусство программирования для ЭВМ. Т.1. Основные алгоритмы. -М.:"Мир", 2007. - 734 с.
  6. Д. Кнут. Искусство программирования для ЭВМ. Т.3. Сортировка и поиск. М., "Мир", 1978 г., переиздание - М.,Изд-во "Вильямс", 2006 г.
  7. Майкл Мейн, Уолтер Савитч. Структуры данных и другие объекты в С++: Пер. с англ.-М.: Издательский дом “Вильямс”, 2008. – 832 с.
  8. Майкл Т. Гудрич, Роберто Тамассия. Структуры дынных и алгоритмы в Java. -Минск: ООО «Новое знание», 2003.-670с.
  9. Н. Вирт. Алгоритмы и структуры данных.- М.:Мир – 2009.– 352 с.
  10. Т. Кормен, Ч. Лейзерсон, Р. Ривест. Алгоритмы: построение и анализ. -М.: МЦНМО, 2001. – 960 с.
  11. Юров В.. ASSEMBLER - Санкт-Петербург, ПИТЕР, 2001. – 780 с.
  12. Э. Майника. Алгоритмы оптимизации на сетях и графах.–М.: Мир., 1981.– 324 с.



Приложение 1

Образец оформления титульного листа контрольной работы



Федеральное агентство по образованию

Государственное образовательное учреждение

высшего профессионального образования

Тихоокеанский государственный университет


Кафедра «Экономическая кибернетика»


СТРУКТУРЫ ДАННЫХ

Контрольная работа

Вариант № ___


Выполнил (а): студ. гр. ______

очного (заочного) отделения

__________________________

(Ф.И.О.)

Проверил: _________________


Хабаровск 2010