Пример готовой курсовой работы по предмету: Информатика
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1.Процесс сортировки данных.
2.Простые методы сортировки
2.1.Сортировка обменом (BubbleSort)
2.2.Сортировка выбором (SelectSort)
2.3.Сортировка вставкой (InsertSort)
2.4.Выводы по проведенному исследованию
3.Усовершенствованные методы сортировки
3.1.Сортировка Шелла (ShellSort)
3.2.Быстрая сортировка (QuickSort)
3.3.Сортировка с помощью двоичного дерева (Tree sort)
4.Анализ алгоритмов сортировки
5.Процесс поиска данных
5.1.Последовательный поиск
5.2.Двоичный поиск
5.3.Интерполяционный поиск
5.4.Анализ алгоритмов поиска
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
Содержание
Выдержка из текста
Если разрабатываемая программа, реализующая некоторый алгоритм, должна выполняться только несколько раз, то первое требование наиболее важно. В этом случае стоимость программы оптимизируется по стоимости написания (а не выполнения) программы. Если решение задачи требует значительных вычислительных затрат, то стоимость выполнения программы может превысить стоимость написания программы, особенно если программа выполняется многократно. Поэтому более предпочтительным может стать сложный комплексный алгоритм (в надежде, что результирующая программа будет выполняться существенно быстрее).
Таким образом, прежде чем принимать решение об использовании того или иного алгоритма, необходимо оценить сложность и эффективность этого алгоритма.
Глава 1 Структура и алгоритмы обработки данных 52.1 Сортировка методом пузырька (обменом)
14 Глава 3 Алгоритмы поиска 32
Курсовая работа состоит из введения, трех разделов, списка используемой литературы, включающего
2. наименования авторов. Общий объем страниц машинописного текста составляет 31 страниц. Работа содержит 2 рисунка и 3 таблицы.
Курсовая работа состоит из введения, четырех разделов, списка используемой литературы, включающего
2. источника. Общий объем страниц машинописного текста составляет 33 страниц. Работа содержит 3 рисунка и 5 таблиц.
Закодировать файл базы данных статическим кодом Шеннона, предварительно оценив вероятности всех встречающихся в ней символов. Построенный код вывести на экран, вычислить среднюю длину кодового слова и сравнить ее с энтропией исходного файла.
Сортировка — это упорядочение данных по возрастанию или по убыванию. Проще всего произвести такую сортировку, выбрав одну из ячеек и щелкнув на кнопке Сортировка по возрастанию или Сортировка по убыванию на панели инструментов.
Основываясь на результатах проведенного анализа предметной области, определены основные цели, для решения которых строится база данных:• Запись списка заказчиков, с внесением личной информации в базу данных.• Возможность добавления нового заказа, с внесением данных об его суммы, даты заказа и его исполнения.
МЕТОДИКА ДИАГНОСТИКИ РАКА МОЛОЧНОЙ ЖЕЛЕЗЫ ПО ДАННЫМ КОМБИНИРОВАННОЙ ТЕРМОМЕТРИИ АЛГОРИТМ КЛАССИФИКАЦИИ ПАЦИЕНТОК ПО ДАННЫМ КОМБИНИРОВАННОЙ ТЕРМОМЕТРИИ
Данная работа проводилась на домашнем персональном компьютере (оперативная память 256, HDD
12. Гб), с установленным программным обеспечением: ОС Windows, MS Office.
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
1.Андреева Т. А Программирование на языке Pascal. – М.: Бином. Лаборатория знаний, 2006. – 240 с.
2.Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы / Пер. с англ. – М.: Вильямс, 2001.- 384 с.
3.Вирт Н. Алгоритмы и структуры данных. — 2-е изд. — СПб: “Невский Диалект”, 2001. — 352 с.
4.Голицина О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие. — 2-е изд. — М.: ФОРУМ: ИНФРА-М, 2006. — 432 с.
5.Давыдов В.Г. Программирование и основы алгоритмизации: Учеб. Пособие. – М.: Высш. Шк., 2003. – 447 с.
6.Клиффорд Ш. Алгоритмы: построение и анализ. — 2-е изд.: Пер. с англ. — М.: «Вильямс», 2005. — 1296 с.
7.Кнут Д. Искусство программирования, том
3. Сортировка и поиск. — М.: «Вильямс», 2007. — 824 с.
8.Колдаев В.Д. Основы алгоритмизации и программирования: Учебное пособие / Под ред. проф. Л.Г. Гагариной. — М.: ИД «ФОРУМ»: ИНФРА-М, 2006. — 416 с.
9.Красиков И.В. Алгоритмы. Просто как дважды два. – М.: Эксмо, 2007.- 256 с.
10.Культин Н. Turbo Pascal в задачах и примерах. — СПб.: БХВ-Петербург, 2006. — 256 с.
11.Левитин, Ананий В. Алгоритмы: введение в разработку и анализ. — М.: «Вильямс», 2006. — 576 с.
12.Макконнел Дж. Анализ алгоритмов. Вводный курс.: Пер. с англ. – М.: Техносфера, 2002.- 304 с.
13.Малыхина М. П. Программирование на языке высокого уровня Turbo Pascal. — СПб.: БХВ-Петербург, 2006. — 544 с.
14.Немнюгин С. А Turbo Pascal — СПб: Издательство «Питер», 2000. — 496 с.
15.Павловская Т. А. Паскаль. Программирование на языке высокого уровня. – СПб.: Питер, 2007. — 393 с.
16.Рапаков Г. Г. Программирование на языке Pascal. — СПб.: БХВ-Петербург, 2004. — 480 с.
17.Скиена С. Алгоритмы. Руководство по разработке. — 2-е изд.: Пер. с англ. — СПб.: «БХВ-Петербург», 2011. — 720 с.
18.Стивене Р. Delphi. Готовые алгоритмы. — 2-е изд., стер.: Пер. с англ. Мерещука П. А. — М.: ДМК Пресс ;
- СПб.: Питер, 2004. — 384 с.
19.Томас Ниман Сортировка и поиск: Рецептурный справочник. // Перевод с английского: П.Н.Дубнер – 2004. –
1. апреля [Электронный ресурс].
URL: http://www.getinfo.ru/article 543.html (дата обращения: 24.04.2012).
20.Алгоритмы сортировки – 2009. –
1. яваря [Электронный ресурс].
URL: http://www.comprog.ru/PascalDelphi/article_4191.htm
21.Быстрицкий В.Д. Сравнение алгоритмов сортировки массивов.// ALGLIB [Электронный ресурс].
URL: http://alglib.sources.ru/articles/sort.php (дата обращения: 24.04.2012).
22.Кантор Илья Алгоритмы сортировки – 2000 URL: http://algolist.manual.ru/sort/index.php (дата обращения: 24.04.2012).
23.Okcode – 2010. – 29 сентября [Электронный ресурс].
URL: http://okcode.ru/practicum-po-massivam/ (дата обращения: 24.04.2012).
24.Сундукова Т.О., Ваныкина Г.В. Структуры и алгоритмы компьютерной обработки данных.// Интернет-Университет Информационных Технологий – 2011. – 2 февраля [Электронный ресурс].
URL: http://www.intuit.ru/department/algorithms/staldata/42/ (дата обращения: 24.04.2012).
список литературы
