Пример готовой курсовой работы по предмету: Информатика
Содержание
Введение
1. Анализ объекта исследования
1.2 Свойства алгоритмов
1.3 Основные характеристики алгоритмов
1.4 Понятие и классификация структур данных
2. Алгоритмы поиска данных
2.1 Последовательный поиск
2.2. Двоичный поиск
2.3. Выборка
2.4 Выводы
3. Алгоритмы сортировки
3.1. Сортировка вставками
3.2. Пузырьковая сортировка
3.3. Сортировка Шелла
3.4. Корневая сортировка
3.5. Пирамидальная сортировка
3.6. Сортировка слиянием
3.7. Быстрая сортировка
3.8 Сравнение методов
Заключение
Список использованной литературы
Приложение А Результаты вычислительных экспериментов по сортировке
данных
Содержание
Выдержка из текста
Если разрабатываемая программа, реализующая некоторый алгоритм, должна выполняться только несколько раз, то первое требование наиболее важно. В этом случае стоимость программы оптимизируется по стоимости написания (а не выполнения) программы. Если решение задачи требует значительных вычислительных затрат, то стоимость выполнения программы может превысить стоимость написания программы, особенно если программа выполняется многократно. Поэтому более предпочтительным может стать сложный комплексный алгоритм (в надежде, что результирующая программа будет выполняться существенно быстрее).
Таким образом, прежде чем принимать решение об использовании того или иного алгоритма, необходимо оценить сложность и эффективность этого алгоритма.
Глава 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.
список литературы
