Программа дисциплины «Программирование» (стр. 4 )

Курсовая работа «Разработка, проектирование и отладка программы на компьютере» выполняется студентами индивидуально на втором семестре изучения дисциплины. Работа выполняется на изучаемом алгоритмическом языке программирования. В процессе выполнения работы студент подготавливает пояснительную записку на разработанную программу, отлаженную на компьютере программу и графический иллюстрационный материал для защиты курсовой работы. Защита курсовой работы проводится перед комиссией в форме доклада.

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

Список вариантов курсовых работ

№ п/п	Содержание задачи
1.	Разработать программу коммивояжера. Коммивояжер обслуживает 16 городов. Так как он сам покупает бензин, то предпочитает ездить самым коротким путем. Каждую пятницу он получает список городов, которые должен посетить на следующей неделе, причем он может объезжать их в любом порядке и не всегда посещать все города.
2.	Разработать программу, определяющую оптимальный путь поездки на московском метрополитене между заданными станциями.
3.	Разработать программу, позволяющую распределять студентов на производственную практику на предприятия города.
4.	Разработать программу подбора брачных пар по данным о клиентах.
5.	Разработать программу текстового редактора, позволяющего вставлять, удалять и заменять строки текстового файла.
6.	Разработать программу, позволяющую получать справки о движении пассажирских поездов.
7.	Разработать программу, позволяющую переводить двоичные числа в десятичные и наоборот, и имеющую режим обучения пользователя этому переводу.
8.	Разработать программу, которая строит распределение входного текста по длине слов, и среднее значение и дисперсию длины слов.
9.	Разработать программу форматной печати файла на странице. Число строк и размер строки задается пользователем.
10.	Разработать программу, позволяющую получать информацию о движении междугородних автобусов.
11.	Разработать программу, позволяющую получать информацию об абонентах городской телефонной сети.
12.	Разработать программу, позволяющую производить начисление стипендии студентам на курсе.
13.	Разработать программу для системы резервирования мест на авиалиниях. Известно, что ежедневно выполняются пять рейсов под номерами 142, 148, 153, 181, 191. Заказы принимаются только за неделю вперед. Программа должна удовлетворять заявки, аннулировать заявки и отказывать в резервировании мест, если самолет уже полностью укомплектован, Самолет вмещает шесть мест.
14.	Разработать программу начисления заработной платы. Программа должна формировать ведомость зарплаты и квиточки для сотрудников.
15.	Разработать две программы сортировки разными методами. Провести сравнение этих программ для наилучшего, наихудшего и случайного размещения чисел на больших выборках.
16.	Разработать программу, выдающую диагностические сообщения об ошибке языка программирования Паскаль по номеру ошибки.
17.	Разработать программу, которая бы считывала два файла, сравнивала их между собой и выводила различающиеся элементы.
18.	Разработать программу «Секретарь», которая бы позволяла запомнить, а затем выдать по заданной дате фамилии тех, кому нужно позвонить, фамилии тех, с кем надо встретиться, сообщение о всех важных делах, фамилии тех, кого следует поздравить с днем рождения.
19.	Разработать программу, позволяющую выбрать вид транспорта для поездки в командировку из Москвы в заданный город с указанием стоимости проезда и времени в пути.
20.	Разработать программу обработки экспериментальных данных, число которых больше 10000. Данные поступают из файла. Результатом обработки должно быть: вычисление математического ожидания и дисперсии, определение наибольшего и наименьшего элемента, в получение гистограммы.
21.	Разработать программу обработки итоговой таблицы чемпионата по футболу. Исходные данные вводятся из файла. Обработка включает в себя: построение самой итоговой таблицы с распределением команд согласно занятым местам, вывод названий команд, одержавших наибольшее количество побед, забивших наибольшее количество мячей, пропустивших наименьшее количество мячей.
22.	Разработать программу, позволяющую администратору гостиницы по размещению гостей. Программа должна выдавать информацию о свободных номерах; о свободных мужских и женских местах в номерах; о приехавших в командировку с указанием номеров, в которых они проживают; о гостях, приехавших в частном порядке; о забронированных местах.
23.	Разработать программу, указывающую в алфавитном порядке все различные идентификаторы в правильной программе на языке Паскаль, число вхождений каждого идентификатора в программу и номера строк программы, в которых используется идентификатор.
24.	Разработать программу «Справочная», помогающую диспетчеру давать справки о магазинах: о всех магазинах заданного типа, о всех магазинах, находящихся на заданной улице, адрес магазина по заданному номеру телефона..
25.	Разработать программу «Библиотека», помогающую читателю получать справки: о всех книгах на заданную тему, поиск заданной книги в заданном разделе, сведения о книгах на заданную тему, заданного издательства, сведения о новых поступлениях по всем темам или заданной теме, сведения о книгах заданного издательства по всем темам.
26.	Разработать программу подготовки сведений в деканате о студентах группы. По сведениям о студентах (фамилия, имя, отчество, пол, оценки за период обучения, адрес местожительства, семейное положение и др.) выдавать следующие сведения по убыванию среднего балла за период обучения: список студентов, список студентов по районам города, список девушек, список семейных, а также имеющих детей.
27.	Разработать программу обработки результатов сдачи сессии студентами. Программа должна выдавать следующие сведения: списки отличников, хорошистов, имеющих одну тройку и имеющих задолжности; качество успеваемости, т. е. процент студентов, сдавших все экзамены на хорошо и отлично; название предмета, который был сдан лучше всех; списки групп в порядке убывания средней успеваемости студентов.
28.	Разработать программу «Тест», позволяющую производить тестирование человека. Анализируя ответы, программа должна выдавать рекомендации тестируемому человеку.
29.	Разработать программу, моделирующую жизнь поколений гипотетической колонии живых клеток, которые выживают, размножаются или погибают в соответствии со следующими правилами. Клетка выживает, тогда и только тогда, когда она имеет двух или трех соседей из восьми возможных (а). Если у клетки только один сосед или вовсе ни одного, она погибает в колонии (б). Если клетка имеет четырех и более соседей, то она погибает от перенаселения (в). В любой пустой позиции, у которой ровно три соседа, в следующем поколении появляется новая клетка (г). а) б) в) г)
30.	Разработать программу, составляющую списки избирателей для участков микрорайона по спискам из жилищно-эксплуатационных контор.

8. Учебно-методическое и информационное обеспечение дисциплины:

а) Основная литература

1)  Нечаев программ для компьютера. Учебное пособие –М.: МГИЭМ, 2003 г.

2)  Программирование задач на ЭВМ. Учебное пособие / ,

3)  –М.: МИЭМ, 1992 г.

4)  Фаронов на персональных ЭВМ в среде Турбо-Паскаль. –М.: МГТУ, 1999 г.

5)  Турбо-Бейсик. Справочное руководство. –М.: Гендальф, 1993 г.

6)  Fortran для персонального компьютера.

7)  –М.: Арист, 1991 г.

8)  Б. Керниган, Д. Ритчи. Язык программирования С. –М.: Финансы и статистика, 1985 г.

б) Дополнительная литература:

1)  Р. Лигнер, Х. Миллс, Б. Ултт. Теория и практика структурного программирования. –М.: Мир, 1982 г.

2)  Б. Мейер, К. Бодуэн. Методы программирования. –М.: Мир, 1982 г.

3)  Г. Майерс. Искусство тестирования программ. –М.: Финансы и статистика, 1988 г.

4)  Бутаков создания качественного программного обеспечения ЭВМ. –М.: Энергоиздат, 1984 г.

5)  Перминов на языке Паскаль. –М.: Радио и связь, 1988 г.

6)  Г. Катцан. Язык Фортран 77. М.: Мир, 1982 г.

7)  Б. Берри, Б. Микинз. Язык СИ. Введение для программистов.

8)  –М.: Финансы и статистика, 1988 г.

в) программное обеспечение

1)  Windows,

2)  Microsoft Office.

9. Материально-техническое обеспечение дисциплины:

Дисплейный класс, оборудованный современными персональными компьютерами не ниже Pentium-2.

10. Методические рекомендации по организации изучения дисциплины:

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

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

Для закрепления и проверки знаний студентов по наиболее важным разделам курса проводятся контрольные работы.

Для формирования навыков программирования проводятся лабораторные работы и выполняются домашние и курсовая работы. Основной целью проведения лабораторных работ является приобретение опыта практической разработки программ на языке программирования. В домашней работе закрепляются навыки проектирования, программирования и документирования этапов решения задач с помощью ЭВМ. Курсовая работа предназначена для получения опыта для решения практических задач.

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

Формирование оценки за лабораторные работы:

Оценка за лабораторную работу учитывает:

·  Насколько точно студент выполнил задание, сформулированное в работе;

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

·  Насколько студент правильно и аргументировано ответил на все вопросы при обсуждении выполненного задания.

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

Формирование оценки за домашнюю работу:

Оценка за домашнюю работу учитывает:

·  Точность и правильность полученных результатов;

·  Выполнение всех этапов разработки задачи;

·  Качество оформления результатов;

·  Насколько студент правильно и аргументировано ответил на все вопросы при обсуждении выполненного задания.

Для итоговой аттестации студентов выполняется курсовая работа. Курсовая работа подготавливается каждым студентом индивидуально в соответствии с вариантами заданий. Курсовая работа защищается на последней лабораторной работе.

Формирование оценки за курсовую работу:

Оценка за курсовую работу учитывает:

·  Насколько точно и эффективно студент выполнил задание, сформулированное в условии;

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

·  Насколько полно использованы возможности языка программирования;

·  Насколько эффективны разработанные и реализованные в рамках решения задачи алгоритмы;

·  Выполнение всех этапов разработки задачи;

·  Качество оформления результатов;

·  Насколько студент правильно и аргументировано ответил на все вопросы при обсуждении выполненного задания.