Пример готовой курсовой работы по предмету: Программирование
Содержание
Оглавление 1
Введение 3
Глава
1. Разработка эскизного и технического проектов программы 6
1.1 Анализ предметной области 6
1.1 Формулировка задания 7
1.2 Назначение и область применения 8
1.3 Технические характеристики 8
1.4. Постановка задачи 8
1.5. Описание алгоритмов 8
1.6. Организация входных и выходных данных 18
1.7. Выбор состава технических и программных средств 18
Глава
2. Разработка и тестирования демонстрационной программы 20
2.1 Разработка программы 20
2.2.1 Общие сведения и функциональное назначение, входные и выходные данные. 21
2.2.3 Вызов и загрузка, используемые технические средства 22
2.2.4 Описание логической структуры 22
2.3 Тестирование программы 23
Заключение 25
Список литературы 27
Приложение №
1. Листинг программы 29
Выдержка из текста
Современные задачи, решаемые с помощью современных языков программирования, зачастую оперируют содержащимися в языке определенными методами работы с данными, когда данные как особый институт охраны права на неприкосновенность личной жизни">как данные в рамках каждого языка представлены в качестве определенных структур. Примером подобных структур могут служить: массивы, строки, константы и т.п. Каждая из структур в зависимости от языка программирования обладает той или иной спецификой, кроме того, каждая из данных структур содержит вложенные методы и алгоритмы для работы с экземплярами структуры данных в примере программы. Таким образом, исследование методов работы со структурами данных, будь то массивы, хэши, словари и т.п. является на данный момент достаточно актуальным объектом для изучения по той причине, что современные методы работы со структурами, в особенности с массивами, от языка к языку различаются в определенных аспектах, таких как, например, скорость работы, эффективность в определенных случаях и т.п. Данный факт различия позволяет судить о том, что методы не унифицированы в плане уникальности и скорости работы, каждый из создателей определенного языка создает собственные алгоритмы или выбирает из уже существующих. В рамках данной работы нам предлагается оценить методы работы со структурами данных, в особенности с обычными массивами, в качестве примера метода предложено взять всем известные алгоритмы сортировки для массивов.
Алгоритм — это детально описанная последовательность действий (операций), однозначно приводящая к решению поставленной задачи.
Программа — это алгоритм, реализованный на некотором языке программирования.
Программное обеспечение ЭВМ — это совокупность разработанных для нее программ решения различных задач.
Сортировка различных структур данных применяется во всех без исключения областях программирования, будь то базы данных или математические программы.
Практически каждый алгоритм сортировки можно разбить на три части:
- сравнение, определяющее упорядоченность пары элементов;
- перестановку, меняющую местами пару элементов;
- собственно сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, сока все элементы множества не будут упорядочены.
Подобными свойствами обладают и те пять алгоритмов сортировки, которые рассмотрены ниже. Они отобраны из множества алгоритмов, потому что, во-первых, наиболее часто используются, а во-вторых, потому что большинство остальных алгоритмов является различными модификациями описанных здесь.
Язык программирования — совокупность средств и правил представления алгоритма в виде, пригодном для выполнения вычислительной машиной. Различают языки программирования низкого и высокого уровня. Программирование на языках низкого уровня (программирование в машинном коде) — это загрузка в память ЭВМ соответствующих двоичных чисел, которые машина воспринимает как коды операций и значения операндов. Программирование в машинном коде является очень трудоемким занятием и может сопровождаться большой вероятностью появления ошибок, так как каждую команду необходимо вводить в ЭВМ в виде последовательности двоичных чисел.
Чтобы снять проблемы программирования на данном уровне, были созданы языки высокого уровня, такие, как фортран, бейсик, паскаль, языки семейства си и др. В них сделана попытка сориентировать задачу программирования на людей, а не на машину. В языках высокого уровня программа состоит из операторов — инструкций, схожих с выражениями на английском языке, формат арифметических выражений в них близок к обычной алгебраической записи.
Решение любой задачи на ЭВМ состоит из нескольких этапов, основными из которых являются следующие (модель «Семь +»):
1) постановка задачи;
2) формализация задачи (математическая постановка);
3) выбор или разработка численного метода решения;
4) разработка алгоритма (алгоритмизация);
5) составление программы;
6) отладка и тестирование;
7) внедрение и поддержка.
Знак плюс означает, что в зависимости от сложности задачи и требований пользователя перечисленные этапы могут дополняться такими видами работ, как выбор языка программирования, описание структуры данных, оптимизация программы, документирование, доказательство правильности (верификация) и др. Документация включает как развернутый комментарий программы, так и отдельное описание каждого этапа и руководства для программиста и пользователя.
В данной курсовой работе разработка велась на языке программирования PASCAL так как он более всего применим к процессу обучения, он сочетает в себе эффективность языка С/С++ с простотой BASIC.
Конкретная реализация среды программирования – TURBO PASCAL 6.0, однако запуск и компиляция приложения возможны в среде Borland Pascal.
Список использованной литературы
1. Немнюгин, С. А. Turbo Pascal. Программирование на языке высокого уровня : учебник для вузов / С. А. Немнюгин. – 2-е изд., перераб. и доп. – СПб. : Питер, 2006.
2. Демидович Е.М. Основы алгоритмизации и программирования.
3. Язык СИ.: Пособие для студентов БГУИР. – Мн.: Бестпринт, 2001. – 440 с.
4. Керниган Б., Ритчи Д. Язык программирования Си. — М.: Финансы статистика, 1998.
5. Подбельский В.В., Фомин С.С. Программирование на языке Си Учебное пособие. 2-е доп. изд. — М.: Финансы и статистика, 1999.
6. Подбельский В.В. Язык С++. — М.: Финансы и статистика, 2000. – 560
7. Шилдт Г. Самоучитель С++. – СПб.: BHV–Санкт-Петербург, 1998. 688 с.
8. Страуструп Б. Язык программирования С++. – М.:СПб.: «Издательство БИНОМ» — «Невский диалект», 2001 г.
9. Х.Дейтел, П.Дейтел. Как прграммировать на С++: Пер. с англ. – М.: ЗАО «Издательство БИНОМ», 2001 г.
10. Архангельский А.Я. Программирование в C++Builder 4. — М.: ЗАО Издательство БИНОМ", 1999.
11. Немнюгин, С. А. Turbo Pascal: Практикум / С. А. Немнюгин. – 2-е изд. Перераб. и доп. – СПб. : Питер, 2006.
12. Павловская, Т. А. Паскаль. Программирование на языке высокого уровня : учебник для вузов / Т. А. Павловская. – СПб. : Питер, 2004. (допущен Министерством образования).
13. Попов, В. Б. Паскаль и Дельфи : самоучитель / В. Б. Попов. – СПб. : Питер, 2003.
14. Фаронов, В. В. Delphi. Программирование на языке высокого уровня : учебник для вузов / В. В. Фаронов. — СПб. : Питер, 2005 (допущен Министерством образования).
15. Фаронов, В. В. Турбо Паскаль 7.0. Практика программирования : учебное пособие / В. В. Фаронов. — М. : ОМД Групп, 2003.
16. Фаронов, В. В. Delphi 2005. Разработка приложений для баз данных и Интернета/ В. В. Фаронов. – СПб. : Питер, 2005.
17. Федоренко, Ю. П. Алгоритмы и программы на Turbo Pascal : учебный курс / Ю. П. Федоренко. – СПб. : Питер, 2001.