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