MU_KR_Informatika_1

МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Тульский государственный университет»


Институт высокоточных систем им. В.П. Грязева

Кафедра Системы автоматического управления


Семашкина И.С.
доцент каф. САУ


методические указания
К курсовоЙ РаботЕ

по дисциплине

ИНФОРМАТИКА



Направление подготовки: 161100 Системы навигации и управления

Профиль подготовки: Системы управления летательными аппаратами

Квалификация (степень) выпускника: бакалавр
(код и наименование)



Форма обучения: очная






Тула 2011 г.
Методические указания по выполнению курсовой работы составлены доцентом кафедры САУ, И.С. Семашкиной и обсуждены на заседании кафедры «Системы автоматического управления» факультета «Системы автоматического управления»
протокол № 19 от « 20 » июня 2011 г.
Зав. кафедрой________________О.В.Горячев


Методические указания по выполнению курсовой работы пересмотрены и утверждены на заседании кафедры «Системы автоматического управления» факультета «Системы автоматического управления»
протокол №___ от «___» ____________ 20___ г.
Зав. кафедрой________________ О.В.Горячев


Введение

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

Цель и задачи выполнения курсового проекта

2.1. Цель курсового проекта - развить у студента способность самостоятельно решать задачи, связанные с разработкой программ для обработки больших массивов информации.
2.2. Основные задачи курсового проекта.
- закрепление, углубление и обобщение знаний, полученных студентом в
процессе изучения дисциплины "Информатика";
- изучение дополнительных материалов, связанных с разработкой алгоритмов сортировки и поиска;
- дальнейшее формирование практических навыков по программированию;
- изучение правил оформления работы в виде отчета в соответствии с требованиями.

Основные требования к курсовому проекту

2.1.Тематика работы.
Курсовая работа посвящена разработке программ для сортировки и поиска при представлении данных в виде массивов.
Исходные данные к курсовому проекту.
Программа должна выполнять сортировку данных смешанного типа, одной из следующих структур:
Структура записи:
автор;
название книги;
год издания;
количество экземпляров.
Структура записи:
номер избирательного участка;
район расположения;
общее количество избирателей;
количество избирателей, принявших участие в голосовании.
Структура записи:
кафедра;
количество сотрудников;
объем бюджетных работ;
объем хоздоговорных работ.
Структура записи:
название дисциплины;
фамилия преподавателя;
количество часов в неделю лекций;
количество часов в неделю практических и лабораторных работ.
Структура записи:
фамилия студента;
название дисциплины;
количество выполненных работ;
количество защищенных отчетов.
Структура записи:
название детали;
вес детали;
стоимость детали;
количество деталей.
Структура записи:
фамилия преподавателя;
должность;
количество публикаций;
количество докладов на конференциях.
Структура записи:
фамилия;
должность;
оклад;
премия.
Структура записи:
тема работы;
календарный месяц;
исполнитель;
затраченное время.
Структура записи:
шифр изделия;
название изделия;
цена;
количество.
Структура записи:
название фильма;
режиссер;
категория;
дата выпуска.
Структура записи:
фамилия;
номер договора;
наименование работы;
срок выполнения.
Структура записи:
отделение банка;
фамилия вкладчика;
номер счета;
сумма вклада.
Структура записи:
номер производства;
название цеха;
плановое задание;
фактическое выполнение плана.
Структура записи:
название лекарства;
форма выпуска;
дата выпуска;
срок хранения.
Структура записи:
тип блюда;
название блюда;
калорийность;
цена.
Структура записи:
номер школы;
район расположения;
количество классов;
общее число учеников.
Структура записи:
номер телефона;
дата разговора;
тип разговора (городской, междугородний);
длительность разговора.
Структура записи:
название специальности;
номер группы;
количество студентов;
количество студентов сдавших сессию.
Структура записи:
фамилия студента;
номер группы;
количество задолжностей;
средний бал за сессию.
Структура записи:
фамилия получателя кредита;
сумма кредита;
срок;
ставка на год.
Структура записи:
фамилия командированного;
дата начала командировки ;
дата окончания командировки;
суточные.
Структура записи:
фамилия студента;
номер варианта;
метод сортировки;
ключ сортировки.
Структура записи:
название факультета;
название кафедры;
общее количество студентов;
количество отчисленных студентов.
Структура записи:
дата поставки;
название изделия;
фирма производитель;
цена изделия.

Исходная информация должна быть записана в текстовом файле в виде построчного списка, каждая строка которого должна соответствовать одному из вариантов структур. Файл исходных данных должен содержать 6 – 8 строк.
Каждый элемент информационной структуры (элемент массива или поле INFO узла списка или дерева) должен быть описан как тип данных "Запись", причем элементы каждого столбца списка должны быть представлены отдельным полем записи.
Сортировка массивов должна быть выполнена с помощью одного из следующих методов:

№ варианта
Метод

1
Сортировка с разделениями

2
Пирамидальная сортировка

3
"Быстрая" сортировка Хоора


Вариант задания выбирается из таблицы вариантов по номеру студента в списке группы.

Таблица вариантов задания
№ варианта
Ключ сортировки (№ поля записи)
№ варианта метода сортировки массивов

1
1
1

2
1
1

3
1
2

4
2
1

5
3
2

6
1
3

7
2
2

8
3
3

9
4
1

10
1
3

11
2
1

12
3
1

13
4
1

14
1
1

15
2
2

16
1
3

17
3
3

18
1
1

19
2
2

20
1
3

21
3
1

22
1
1

23
3
3

24
3
3

25
3
1

26
2
1



3.3. Задание на курсовой проект.
Разработать программу в системе программирования Турбо-Паскаль 7.0, выполняющую следующие действия.
Чтение данных из внешнего файла.
Выполнять сортировку данных одним из методов.
Вывод исходных данных и результатов на дисплей.
Добавлять запись в файл.
Требования к структуре программы.
Программа должна состоять из главной программы, модуля сортировки массивов.
Главная программа должна выполнять обращение к одному из модулей.
Модуль сортировки массивов должен содержать процедуры чтения данных из внешнего файла, процедуру сортировки и процедуру вывода исходных данных и результатов на дисплей.

3.4. Объем курсового проекта
3.4.1. Законченный курсовой проект оформляется в виде отчета,
включающего расчетно-пояснительную записку объемом 10 - 15 страниц текста на листах формата
3.4.2. Примерное распределение материала расчетно-пояснительной
записки по разделам в процентах от полного объема приведено в таблице 1 Таблица 1.
Разделы курсового
проекта
Примерный объем

Введение
10 %

Описание используемых методов.
40 %

Описание алгоритмов
25 %

Описание программ
25 %


3.4.3. В расчетно-пояснительной записке к курсовой работе должны быть:
- подробное описание используемых методов;
- описание алгоритмов;
- описание программ;
- текст программы (распечатка) и распечатка файла исходных данных.
3.4.4. Пояснительная записка оформляются в соответствии с ЕСКД ГОСТ 2.105-79.
Примечание: Допускается не делать рамку на листах пояснительной записки.

3.5. Работа над курсовым проектом
Работа над курсовым проектом определяется графиком выполнения проекта.
График выполнения проекта.

Этапы выполнения проекта
Недели
Проценты

Получение задания
1 – 2
5

Подбор литературы
3 – 4
10

Разработка алгоритма
5 – 6
10

Разработка программы
7 – 8
20

Отладка программы
9 – 12
50

Защита работы
13 – 14
5

На начальном этапе студент при помощи руководителя, ведущего курсовой проект, осуществляет анализ выданного задания, производит подбор литературы. Он знакомится с известными решениями поставленной задачи в найденных литературных источниках, производит сравнительный анализ возможных вариантов решения поставленной задачи, цели и задачи, решаемые в работе. Результаты этой работы излагаются во введении.
На следующем этапе работы в общей части рассматривается выбранный вариант метода и алгоритма решения. Описание алгоритма должно пояснять структуру программы и взаимодействие всех программных единиц. Затем на основании исходных данных выданного задания разрабатывается текст программы и ее описание. Описание программы должно включать описание всех программных единиц, списков формальных параметров и других объектов программы с указанием их типов и назначения.
3.6. Защита курсовой работы.
3.6.1. Защита законченной курсовой работы проводится с демонстрацией работы программы
3.6.2. При оценке работы учитываются:
- техническая грамотность, соответствие результатов заданию, последовательность решения, лаконичность и эффективность предлагаемых алгоритмических решений;
- эрудиция студента (общая, техническая);
- качество выполненных работ (оформление, грамотность, аккуратность);
- соблюдение сроков, предусмотренных графиком выполнения проекта.
3.6.3. Учет всех параметров определяет объективность оценки защиты проекта:
- "отлично" - безукоризненная по всем пунктам защита проекта;
- "хорошо" - недостаточная эффективность решений и некоторые погрешности оформления;
- "удовлетворительно" - нечеткость изложения и некоторое несоблюдение требований по организации программы, несоблюдение графика выполнения работ;
"не удовлетворительно" – неправильная работа программы.
4. Методические указания к работе над курсовым проектом
4.1.Сортировка массивов.
Методы сортировки, рассматриваемые в данной работе являются развитием трех, так называемых "простых" методов сортировки. Алгоритмы сортировки подробно изложены в [4 ]. Данные при этом описываются как массивы с элементами типа "запись". Например, необходимо представить данные следующей структуры:
"Телефонная книга".
Фамилия
Имя
Отчество
Улица
дом
квартира
№ тел.

Иванов
Петр
Львович
Мира
7
21
351418

Для их описания можно воспользоваться следующей конструкцией:
Type stroka=record
F,I,O:strihg[20];
Street:string[40];
Block,flat:integer;
Number:srting[6];
End;
Mass=array[1..200] of stroka;
Var sort:mass;
Сортировка должна выполняться на "месте". Оценка эффективности работы программы проводится по количеству операций сравнения и обмена.

Оформление расчетно-пояснительной записки осуществляется на белой бумаге формата А4 в соответствии с ГОСТ 2.106-68 ЕСКД "Текстовые документы" (1-11-78**); ГОСТ2.105-79 ЕСКД "Основные требования к текстовым документам" и других нормативных документов, указанных в прилагаемом списке нормативно-конструкторской документации.

СПИСОК НОРМАТИВНОЙ ДОКУМЕНТАЦИИ
Стандарты ЕСКД по правилам выполнения чертежей и схем и на условные графические обозначения.
Общие правила выполнения некоторых документов.
1. ГОСТ 2.102-68. ЕСКД Виды и комплекты конструкторской документации;
2. ГОСТ 2.104-68. ЕСКД Основные надписи(1-1-73)*) ;
3. ГОСТ 2.105-79. ЕСКД Основные требования к текстовым документам;
ГОСТ 2.106-68. ЕСКД Текстовые документы;






Библиографический список рекомендуемой литературы.
Основная литература
1. Андриянова, Марина Александровна. Информатика. Ч. 2 : учеб. пособие / М. А. Андриянова, М. А. Князева ; ТулГУ . Тула : Изд-во ТулГУ, 2007 . 96 с. 50 экз.
2. Вирт Н. Алгоритмы и структуры данных с примерами на Паскале / Н. Вирт; пер.с англ. Д.Б. Подшивалова . 2-е изд. СПб. : Невский диалект, 2007 . 352с. 7 экз.
3. Острейковский, В.А. Информатика: учебник для вузов. 3-е изд.,стер. М.: Высш. шк., 2005 . 511с. 20 экз
4. Фаронов, В.В. Турбо Паскаль 7.0.Начальный курс : учеб. пособие. М.:ОМП Групп, 2003 . 616с. 13 экз
Дополнительная литература
1. Воройский, Ф.С. Информатика.Введение в современные информационные и телекоммуникационные технологии в терминах и фактах : энциклопедический словарь-справочник / Ф.С.Воройский . [3-е изд.].- М. : Физматлит, 2006.-768с. 1 экз.
2. Гультяев, А.К. Поиск в Интернете / А.К.Гультяев . М.и др. : Питер, 2004 . 127с. 3 экз.
3. [ Cкачайте файл, чтобы посмотреть ссылку ] Программирование в среде Turbo Pascal 7.0. . 4-е изд.,испр.и доп. М. : Диалог-МИФИ, 2002 . 367с. 2 экз.
4. Сергеева, И.И. Информатика : учебник для сред. проф. образования / И.И. Сергеева, А.А. Музалевская, Н.В.Тарасова . М. : Форум-Инфра-М, 2006 . 336с. 3 экз.
5. [ Cкачайте файл, чтобы посмотреть ссылку ] IBM PC для пользователя : краткий курс. 7-е изд. М. : ИНФРА-М, 2006 . 480с. 2 экз.
6. Яшин, В. Н. Информатика: аппаратные средства персонального компьютера : учеб.пособие для вузов / В. Н. Яшин . М. : Инфра-М, 2010 . 254 с. 2 экз.


Приложение 1.
Образец титульного листа курсового проекта.
МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Тульский государственный университет»



Институт высокоточных систем им. В.П. Грязева

Кафедра Системы автоматического управления


ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
к курсовой работе по дисциплине
" Информатика"




Разработал студент гр._____________________


Консультировал: (Ф.И.О. преподавателя)




Тула 2010 г.





2-й лист


З А Д А Н И Е
на курсовой проект по дисциплине " Информатика"

Исходные данные
Вариант структуры элемента информации
Вариант ключа сортировки
Вариант метода сортировки массивов








13PAGE 15


13PAGE 14215


13PAGE 15


13PAGE 141115




Заголовок 1 Заголовок 2 Заголовок 3 Заголовок 4 Заголовок 5 Заголовок 915

Приложенные файлы

  • doc 17417012
    Размер файла: 122 kB Загрузок: 0

Добавить комментарий