Пример готовой курсовой работы по предмету: Программирование
Введение 3
1. Алгоритмы сортировки и поиска 6
1.1. Сортировка массива методом «всплывающего пузырька» 6
1.2. Сортировка массива методом поиска локального минимума 8
1.
3. Сортировка Шелла 9
1.4. Прямой поиск в неупорядоченном массиве 13
1.5. Бинарный поиск в упорядоченном массиве 13
1.6. Интерполяционный поиск элемента в массиве 15
2. Алгоритм оценки эффективности методов сортировки и поиска 17
3. Разработка программного продукта 21
3.1. Интерфейс программного продукта 21
3.2. Программные тексты с комментариями 23
3.2.1. Листинг программного модуля ukurs_p.cpp 23
Заключение 29
Список литературы 30
Содержание
Выдержка из текста
Современная методология программирования предполагает, что оба аспекта программирования – запись алгоритма на языке программирования и выбор структур представления данных – заслуживают абсолютно одинакового внимания. Решение о том, как представлять данные, невозможно принимать без понимания того, какие алгоритмы будут к ним применяться, и наоборот, выбор алгоритма часто очень сильно зависит от строения данных, к которым он применяется.
Глава 1 Структура и алгоритмы обработки данных 52.1 Сортировка методом пузырька (обменом)
14 Глава 3 Алгоритмы поиска 32
Курсовая работа состоит из введения, трех разделов, списка используемой литературы, включающего
2. наименования авторов. Общий объем страниц машинописного текста составляет 31 страниц. Работа содержит 2 рисунка и 3 таблицы.
Курсовая работа состоит из введения, четырех разделов, списка используемой литературы, включающего
2. источника. Общий объем страниц машинописного текста составляет 33 страниц. Работа содержит 3 рисунка и 5 таблиц.
Закодировать файл базы данных статическим кодом Шеннона, предварительно оценив вероятности всех встречающихся в ней символов. Построенный код вывести на экран, вычислить среднюю длину кодового слова и сравнить ее с энтропией исходного файла.
Сортировка — это упорядочение данных по возрастанию или по убыванию. Проще всего произвести такую сортировку, выбрав одну из ячеек и щелкнув на кнопке Сортировка по возрастанию или Сортировка по убыванию на панели инструментов.
Основываясь на результатах проведенного анализа предметной области, определены основные цели, для решения которых строится база данных:• Запись списка заказчиков, с внесением личной информации в базу данных.• Возможность добавления нового заказа, с внесением данных об его суммы, даты заказа и его исполнения.
МЕТОДИКА ДИАГНОСТИКИ РАКА МОЛОЧНОЙ ЖЕЛЕЗЫ ПО ДАННЫМ КОМБИНИРОВАННОЙ ТЕРМОМЕТРИИ АЛГОРИТМ КЛАССИФИКАЦИИ ПАЦИЕНТОК ПО ДАННЫМ КОМБИНИРОВАННОЙ ТЕРМОМЕТРИИ
Данная работа проводилась на домашнем персональном компьютере (оперативная память 256, HDD
12. Гб), с установленным программным обеспечением: ОС Windows, MS Office.
Список источников информации
1.Ахо А. Структуры данных и алгоритмы: учеб. пособ. / А. Ахо, Д.Э. Хопкрофт, Д. Ульман; пер. с англ. — М.: Издательский дом «Вильяме», 2000.
2.Ахтамова С.С. Алгоритмы поиска данных // Современные наукоемкие технологии. — 2007. — № 3 — С. 11-14.
3.Бакнелл Джулиан М. Фундаментальные алгоритмы и структуры данных в Delphi. Пер. с англ./Джулиан М. Бакнелл. — СПб: ООО «ДиаСофтЮП», 2003.- 560 с.
4.Вирт Н. Алгоритмы и структуры данных: Пер. с англ. М.: Мир, 2001.
5.Гагарина Л.Г. Алгоритмы и структуры данных: учеб. пособие/ Л.Г. Гагарина, В.Д. Колдаев. — М.: Финансы и статистика; ИНФРА-М, 2009. -304 с.
6.Гасфилд Д. Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология / Пер с англ. И.В. Романовского. — СПб.: Невский диалект; БХВ-Петербург, 2003 г. — 654 с.
7.Голицына ОЛ., Попов И.И. Основы алгоритмизации и программирования: учеб. пособие. — 3-е изд., испр. и доп. — М: ФОРУМ, 2008. — 432 с
8.ГОСТ «Единая система программной документации» (ЕСПД): ГОСТ 19.701-90.
9.Информатика : учебник для вузов / под ред. Н.В. Макаровой. — М. : Финансы и статистика, 2007. — 768 с.
10.Кнут, Д. Искусство программирования. Т.
3. Сортировка и поиск. — М.: Издательский дом «Вильямс», 2003.
11. Колдаев В. Д. Основы алгоритмизации и программирования: Учебное пособие / Под ред. проф. Л. Г. Гагариной. — М.: ИД «ФОРУМ»: ИНФРА-М, 2006. — 416c.
12. Кормен, Томас X., Лейзерсон, Чарльз И., Ривсст, Рональд Л., Штайн, Клиффорд. Алгоритмы: построение и анализ, 2-е издание. : Пер. с англ. — М. : Издательский дом «Вильяме», 2005. — 1296 с.
13. Королев, Л. Н. Информатика. Введение в компьютерные науки / Л. Н. Королев, А. И. Миков. — М.: Высш. шк., 2003.
14. Макконнелл Дж. Основы современных алгоритмов. Москва: Техносфера, 2004. — 368с.
15. Мейн М. Структуры данных и другие объекты в С++ / М. МеЙн, У Савитч; пер. с англ. — М.: Издательский дом «Вильяме», 2002.
16. Николаев В. И., Иванова И. В. Теория алгоритмов: Текст лекций. — СПб.: СЗТУ, 1995.
17. Николаев В. И., Чалов Д. В., Сиоирев В. Н. Информатика. Теоретические основы: Учеб. пособие. — СПб.: СЗТУ, 2002.
18.Островейковский В. А. Информатика: Учебник для вузов. — М.: Высш. шк.. 2000.
19. Сотанин С. В. Численный анализ методов сортировки. [Электронный ресурс.- метод доступа: http://conf.sfu-kras.ru/sites/mn 2011/thesis/s 31/s 31_01.pdf ]
20. Хусаинов Б.С. Структуры и алгоритмы обработки данных: примеры на языке Си: учеб. пособ. / Б.С. Хусаинов. — М.: Финансы и статистика, 2004.
21. Шень А. Программирование: Теоремы и задачи / А. Шень. — М.: МЦНМО, 2004.
список литературы
