ПРИМЕРНЫЕ ТЕМЫ КУРСОВОЙ РАБОТЫ

По курсу «Программирование на алгоритмических языках» по специальности 5В070400 «Вычислительная техника и программное обеспечение »

Составили: ст. преп. Козлов М.В.

ст.преп. Абдрахманова Д.Ж.

Уральск 2011 г.

УДК 681.3

Д.Ж. Абдрахманова М.В. Козлов

Рецензенты: Пащенко Н.Н. - к.э.н. доцент кафедры «Маркетинга и

менеджмента» ЗКАТУ им. Жангир хана

Гиззатов Е.Х. – к.э.н., доцент деканата специальностей «Информатика и ВТ»

Программирование на алгоритмических языках: методические указания по выполнению курсовой работы по дисциплине Программирование на алгоритмических языках для студентов специальности 5В070400 – Вычислительная техника и программное обеспечение

Рассмотрена и обсуждена на заседании деканата специальностей «Информатика и Вычислительная техника»

Протокол № ____ от __ ______ 20_ года

Рассмотрена и обсуждена на заседании деканата специальностей «Информатика и Вычислительная техника»

Протокол № 6 от 13.12. 2011 года

Декан специальности «Информатика и ВТ»

___________________ Ж.Кажиакпарова _______________ 20__ г.

(подпись) (дата)

Рекомендована Методической комиссии деканата специальностей «Информатика ВТ», протокол № 5 от 15.12.2011г.

Председатель методической комиссии:

___________________ М.В. Козлов _______________ 20__ г.

(подпись) (дата)

Одобрена УМС протокол № 3 от 22.12.2011г.

Председатель УМС

___________________ Ж.Ж. Жумаев _______________ 20__ г.

(подпись) (дата)
Содержание

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

1. Выполнение курсовой работы

2. Состав курсовой работы

3. Этапы выполнения курсовой работы

4. Примерные темы курсовой работы

5. Требования к структурным элементам курсовой работы

6. Оформление курсовой работы

7. Литература

Приложение

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

Курсовая работа предусмотрена тематическим планом изучения дисциплины “Алгоритмические языки и программирование”. Курсовая работа является самостоятельной работой студента, позволяет оценить качество знаний и отражает приобретенные студентом практические навыки.

Курсовая работа позволяет расширить объем знаний студентов в области программирования и создать реальную основу использования своих знаний для решения на ЭВМ задач по другим дисциплинам и в своей дальнейшей практической деятельности.

Тема назначается руководителем курсовой работы и утверждается на заседании учебно-методической комиссии.

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

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

Результатом этой работы должна быть точная формулировка задачи со всеми ограничениями и требованиями.

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

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

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

ВЫПОЛНЕНИЕ КУРСОВОЙ РАБОТЫ

Выполнение курсовой работы состоит из трех этапов.

1. Подготовительный этап (разработка эскизного и технического проектов).

2. Практическая работа за компьютером (разработка рабочего проекта).

3. Оформление пояснительной записки.

СОСТАВ КУРСОВОЙ РАБОТЫ

Курсовая работа должна содержать следующие структурные элементы:

- титульный лист

- содержание (оглавление)

- введение

- основная часть

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

глава 2 описание этапов разработки приложения или описание решения задач по выбранной тематике

- список используемой литературы

- приложения

ЭТАПЫ ВЫПОЛНЕНИЯ КУРСОВОЙ РАБОТЫ

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

1. Выбрать тему курсовой работы.

2. Описать входные и выходные данные.

3. Разбить задачу на подзадачи (этапы решения).

4. Разработать общий вид блок-схемы алгоритма (основные этапы решения задачи).

5. Разработать алгоритмическую запись решения каждого этапа задачи.

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

7. Записать программу на языке Паскаль.

8. Проверить правильность программы тестированием и

верификацией.

В соответствии с выполнением каждого этапа рекомендуется параллельно оформлять пояснительную записку курсовой работы.

ПРИМЕРНЫЕ ТЕМЫ КУРСОВОЙ РАБОТЫ

При выборе темы курсовой работы, одну из предложенных предметных областей можно взять за основу, при этом набор сущностей и отношений можно предложить самостоятельно.

1. Линейная алгоритмическая конструкция

2. Разветвляющаяся алгоритмическая конструкция

3. Алгоритмическая конструкция Цикл. Цикл с предусловием.

4. Алгоритмическая конструкция Цикл. Цикл с постусловием

5. Алгоритмическая конструкция Цикл. Цикл с параметром

6. Использование команды выборам

7. Рекурсивные алгоритмы

8. Применение стандартных функции при решении задач

9. Использование логических операций и выражений при программировании

10. Программирование вычислений рекуррентных последовательностей

11. Методы перебора в задачах поиска

12. Программирование процедур

13. Программирование функций

14. Вычисление определенных интегралов

15. Использование методов численного интегрирования при программировании

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

17. Использование метода трапеции при программировании

18. Использование метода Симпсона при программировании

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

20. Разработка программы решения системы линейных уравнений методом Гаусса

21. Разработка программы решения системы линейных уравнений методом Крамера

22. Разработка программы вычисления экстремума функции

23. Разработка программы построения графиков функций

24. Рекурсивная реализация нахождения чисел Фибоначчи

25. Линейная сортировка

26. Сортировка методом пузырька

27. Метод быстрой сортировки с разделением

28. Бинарный поиск в упорядоченных массивах

29. Транспонирование матрицы

30. Использование операций над множествами при программировании

31. Использование записей для обработки данных

32. Применение стандартных функции обработки строк

33. Использование генератора случайных чисел при программировании

34. Нетрадиционное использование подпрограмм

35. Использование типизированных файлов при программировании

36. Использование не типизированных файлов при программировании

37. Строковые процедуры, функции и выражения.

38. Управление экраном в текстовом режиме

39. Управление экраном и звуком компьютера

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

41. Работа с текстом в графическом режиме

42. Использование графических примитивов при построении сложных фигур

43. Логические выражения в управляющих операторах

44. Комбинированный тип данных

45. Указатели и динамические структуры

46. Внешние подпрограммы и модули

47. Структуры и объединения

48. Метод последовательной детализации

49. Особенности целочисленной и вещественной арифметики

50. Вспомогательные алгоритмы и процедуры

51. Обработка данных вовремя ввода с использованием вложенных циклов

52. Работа с несколькими массивами

53. Моделирование колебаний математического маятника

54.Проект разработки программы-калькулятора на языке программирования Pascal

55.Программа решения трансцендентного уравнения на языке Pascal

ТРЕБОВАНИЯ К СТРУКТУРНЫМ ЭЛЕМЕНТАМ КУРСОВОЙ РАБОТЫ

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

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

План работы должен отражать основную линию исследования выбранной темы.

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

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

Цель должна отражать главный результат, который предполагается достичь в результате написания курсовой работы. Задачи – это конкретные вопросы, освещение которых будет способствовать достижению поставленной цели. Объект курсовой работы – это часть реального мира, которая исследуется и преобразуется учащимся в ходе выполнения работы. Объектом курсовых работ, как правило, является конкретный исследуемый показатель хозяйственно-финансовой деятельности выбранного предприятия. Предмет курсовой работы определяется ее целью и задачами (например, предметом курсовой работы является анализ обеспеченности предприятия трудовыми ресурсами и поиска резервов роста эффективности их использования).

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

Вторая глава (раздел) курсовой работы – практическая. Она описание хода разработки приложения или приведение решения задач по теме исследования.

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

Список литературы оформляется в виде заголовка, пишется прописными буквами и не нумеруется. Источники в списке литературы располагаются в алфавитном порядке.

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

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

ОФОРМЛЕНИЕ КУРСОВОЙ РАБОТЫ

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

Содержание (оглавление) отражает разделы (главы) курсовой работы, которые можно разделить на подразделы (параграфы). Разделы (главы) нумеруются арабскими цифрами, подразделы – арабскими цифрами в пределах каждого раздела (главы).

Например: 1 Прибыль и рентабельность предприятия в условиях формирования рыночных отношений.

1.1 Экономическая сущность и значение прибыли и рентабельности на предприятии в условиях конкуренции.

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

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

Например: Расчет прибыли методом прямого счета Таблица 1.1.1

Таблицу, в зависимости от размера, помещают под текстом, в котором дана ссылка на нее, или на следующей странице. Допускается помещать таблицу вдоль листа документа. Графы таблицы нумеруются.

Допускается применение иллюстраций в виде графиков, схем, диаграмм.

Требования к оформлению иллюстраций такое же как и к таблицам.

Формулы нумеруют порядковым номером в пределах раздела, подраздела, с пояснением символов и числовых коэффициентов.

Например: R= П/С * 100% ( 1.1)

где, R – рентабельность продукции, %

П- прибыль от реализации продукции, т р

С- полная себестоимость продукции, т р

Формулы выделяют из текста в отдельную строку.

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

Например: 1. Янушко А.Д. Экономический анализ.- Мн: Научное издание, 2001-215 с.

Список литературы составляется в следующей последовательности:

Ø законы и законодательные акты, стандарты и нормативы, регулирующие деятельность хозяйствующих субъектов;

специальная литература по теме курсовой работы (монографии, учебники, брошюры, статьи).работы отдельных авторов приводятся в алфавитном порядке (указываются фамилия и инициалы автора, название работы, место выпуска, издательство, год издания, общее количество страниц). Изложения разделов курсовой работы следует выполнять на белой бумаге формата А4, без рамки. Текст следует располагать от границы листа: справа 1 см, слева 3 см, снизу 2,5 и сверху 2 см. Плотность текста должна быть одинаковой. Расстояние между строками один интервал. Шрифт Times New Roman, размер шрифта 14,

Общий объем курсовой работы во многом зависит от избранной темы и способности учащегося кратко излагать материал но должен быть не менее 25-30 страниц

Исправления в работе не допускаются.

ЛИТЕРАТУРА

1. Ляхович В.Ф. «Информатика 10-11 класс»

2. И.Г. Семакин, А.П. Шестаков «Основы программирования»

3. Фараонов В.В. «Turbo Pascal 7.0»

4. «Самоучитель Turbo Pascal 7.0»

5. Культин Н.Б. «Программирование в Turbo Pascal 7.0»

6. Зуев Е.А. «Программирование на языке Turbo Pascal»

7. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. — М.: Наука, 1988.

8. Березин Б. И., Березин СБ. Начальный курс С и C++. — М.:ДИАЛОГ-МИФИ, 1996.

9. З.Бондарев В.М., Рублинецкий В.И., Качко Е.Г. Основы программирования. —Харьков: Фолио, Ростов н/Д: Феникс, 1997.

10. Ван Тассел Д. Стиль, разработка, эффективность, отладка и испытание программ. —М.: Мир, 1981.

11. Вирт Н. Алгоритмы и структуры данных. — М.: Мир, 1989.

12. Гладков В. П. Задачи по информатике на вступительном экзамене в вуз и их решения: Учебное пособие. — Пермь: Перм техн. ун-т, 1994.

13. Гладков В. П. Курс лабораторных работ по программированию: Учебное пособие для специальностей электротехнического факультета ПГТУ. Пермь: Перм. техн. ун-т, 1998.

14. Грогоно П. Программирование на языке Паскаль. — М.: Мир,1982.

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

1. Дагене В.А., Григас Г. К., Аугутис К.Ф. 100 задач по программированию. — М.: Просвещение, 1993.

2. Епашников A.M., Епашников В. А. Программирование в среде Турбо Паскаль 7.0. — М.: МИФИ, 1994.

3. П.Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Основы информатики и вычислительной техники. — М.: Просвещение, 1989.

4. Задачи по программированию / С.А.Абрамов, Г.Г. Гнездилова,Е.Н. Капустина, М.И.Селюн. — М.: Наука, 1988.

5. Зубов B.C. Программирование на языке Turbo Pascal (версии 6.0и 7.0). — М.: Информационно-издательский дом «Филинъ», 1997.

6. Зуев Е. А. Практическое программирование на языке Turbo Pascal 6.0, 7.0. - М.: Радио и связь, 1994.

7. Информатика. Задачник-практикум: В 2 т. / Под ред. И. Г. Семакина, Е. К. Хеннера. — М.: Лаборатория Базовых Знаний, 1999.

8. Йенсен К., Вирт Н. Паскаль — руководство для пользователей и описание языка. — М.: Мир, 1982.

9. Касаткин В.Н. Информация. Алгоритмы. ЭВМ. — М.: Просвещение, 1991.

10. Керниган Б., Ритчи Д. Язык программирования Си: Пер. сангл. — М.: Финансы и статистика, 1992.

11. Культин Н.Б. Программирование в Turbo Pascal и Delphi. —СПб.: BHV — Санкт-Петербург, 1998.

12. Ляхович В.Ф. Руководство крещению задач по основам информатики и вычислительной техники. — М.: Высшая школа, 1994.

Приложение А

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

Министерство образования и науки Республики Казахстан

Евразийская Академия

Деканат специальности «Информатика и ВТ»

КУРСОВАЯ РАБОТА

по предмету «Программирование на алгоритмических языках»

на тему:______________________________________________

Выполнил(а) учащий(щая)ся группы ________

Проверил преподаватель _____________

Уральск 200_ г

Не нашли, что искали? Воспользуйтесь поиском по сайту: