Category Archives: Структуры и алгоритмы КОД (СиАКОД)

(СиАКОД) Указатели

Для понимания данной темы советую скачать Песни о Паскале (Глава 51-53).

 

Материалы по сортировкам

Лекция Александра Куликова обязательна к просмотру!

Различные визуализации

Анимация алгоритмов сортировки http://www.sorting-algorithms.com/

Сравнение алгоритмов сортировки Алгоритмы

Сортировка подсчетом Counting Sort

Цифровая (поразрядная) сортировка Radix Sort

Сортировка кучей Heap Sort

Карманная (корзинная) сортировка Bucket Sort

Танцем о сортировках

Трансильванский университет Sapientia представил свой курс по алгоритмам сортировки.

Сортировка Шелла
(+5 сортировок)

Список рекомендуемой литературы по алгоритмам и структурам данных

Список рекомендуемой литературы

  1. Ахо Альфред В. Структуры данных и алгоритмы: Вильямс / пер. с английского и ред. Минько А. А., Ахо Альфред В., Хопкрофт Джон Э., Ульман Джеффри Д. — М. и др.: Вильямс, 2001. – 382 с.
  2. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦМНО, 1999. – 960 с.
  3. Кнут Д.Э. Искусство программирования: в 3-x томах. — 2-е издание. – М.: Мир, 1976 – 1978 .(3-е изд.: Вильямс, 2010)
  4. Левитин А.В. Алгоритмы: введение в разработку и анализ. – М.: Издательский дом «Вильямс», 2006. – 576 с.
  5. Макконнелл Дж. Основы современных алгоритмов. 2-е изд., доп. – М.: Техносфера, 2004. – 368 с.
  6. Макконелл, Дж. Анализ алгоритмов. Вводный курс / Дж. Макконелл,- М.: Техно-сфера, 2002,- 304 с.
  7. Вирт Никлаус Алгоритмы и структуры данных: Нев. Диалект / Вирт Никлаус, [перевод с английского Д. Б. Подшивалова] — 2-е изд., испр. — СПб.: Нев. Диалект, 2001. — 351с.
  8. Скиена С. Алгоритмы. Руководство по разработке. – 2-е изд. – СПб.: БХВ-Петербург, 2011. – 720 с.
  9. Седжвик Р. Фундаментальные алгоритмы на С++. Части 1 — 5. Анализ. Структуры данных. Сортировка. Поиск. Алгоритмы на графах: Пер. с англ. – К.: Издательство “ДиаСофт”, 2001.
  10. Окулов С.М. Программирование в алгоритмах. – 3-е изд. – М.: БИНОМ. Лаборатория знаний, 2007. – 383 с.
  11. Шень А. Программирование: теоремы и задачи. М., МЦНМО, 2-е издание, 1995. – 263 с.
  12. Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani. Algorithms. — McGraw-Hill Companies, Incorporated, 2006. – 336 с.
  13. Касьянов, В.Н. Графы в программировании: обработка, визуализация и применение / В.Н. Касьянов, В.А. Евстигнеев — СПб.: БХВ-Петербург, 2003- 1104 с.
  14. Новиков Ф.А. Дискретная математика для программистов: Учебник для вузов.3-е изд. – СПб. : Питер, 2008. – 384 с.
  15. Алексеев В.Е. Графы и алгоритмы. Структуры данных. Модели вычислений. – М.: Бином. Лаб. знаний, 2006. – 319 с.
  16. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алго-ритмов.- М.: Мир, 1979. – 536 с.
  17. Бежанова М. М. Практическое программирование. Структуры данных и алгорит-мы. — М.: Логос, 2001. — 223с.
  18. Райли Д. Абстракция и структуры данных: Вводный курс.- М.: Мир, 1993. – 750 с.
  19. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и прак-тика.- М.: Мир, 1980. – 476 с.
  20. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и слож-ность. М.: Мир, 1984. – 512 с.
  21. Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатика: Пер. с англ. – М.: Мир, 1998. – 703 с.
  22. Мейер Б., Бодуэн К. Методы программирования: в 2-х томах. – М.: Мир, 1982. – 356 с.
  23. Липский В. Комбинаторика для программистов.- М.: Мир, 1988. – 200 с.
  24. Грин Д., Кнут Д. Математические методы анализа алгоритмов. — М.: Мир, 1987. — 120 с.
  25. Павловская Т.А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов. – СПб.: Питер, 2007. – 293 с.
  26. Павловская Т.А. Паскаль. Программирование на языке высокого уровня. Практикум. – СПб.: Питер, 2006. — 317с.
  27. Вирт Н. Алгоритмы и структуры данных с примерами на Паскале. – СПб.: Невский диалект, 2005. – 410с.
  28. Столяр С.Е., Владыкин А.А. Информатика: Представление данных и алгоритмы. – СПб.: Невский Диалект; М.: БИНОМ. Лаборатория знаний, 2011. – 382 с.
  29. Гагарина Л.Г. Алгоритмы и структуры данных: учеб. Пособие / Л.Г. Гагарина, В.Д. Колдаев. – М.: Финансы и статистика; ИНФРА-М, 2009. – 304 с.
  30. Бакнелл, Дж. Фундаментальные алгоритмы и структуры данных в Delphi / Дж. Бакнелл,- СПб.: ДиаСофтЮП, 2003 — 560 с.
  31. Вирт, Н. Алгоритмы + структуры данных = программы / Н. Вирт- М.: Мир, 1985.-406 с.
  32. Грин, Д. Математические методы анализа алгоритмов / Д.Грин. Д. Кнут.- М.: Мир, 1987,- 120 с.
  33. Гудман, С. Введение в разработку и анализ алгоритмов / С. Гудман, С. Хидетние-ми-М.: Мир, 1981.-366 с.
  34. Евстигнеев, В.А. Применение теории графов в программировании / В.А. Евстигнеев;.под ред. А.П. Ершова- М.: Наука, 1985 — 352 с.
  35. Костюкова, Н.И. Графы и их применение. Комбинаторные алгоритмы для про-граммистов / Н.И. Костюкова — М.: Интуит, 2007- 311с.
  36. Красиков, И.В. Алгоритмы. Просто как дважды два / И.В.Красиков, И.Е. Красико-ва,- 2-е изд.- М.: Эксмо, 2007 — 256 с.
  37. Кубенский, А.А. Структуры и алгоритмы обработки данных: объектно- ориентированный подход и реализация на С++ / А.А. Кубенский,- СПб.: БХВ- Петербург, 2004- 464 с.
  38. Лэнгсам. Й. Структуры данных для персональных ЭВМ / И. Лэнгсам, М. Оген-стайн, А. Тененбаум.- М.: Мир, 1989,- 567 с.
  39. Хусаинов, Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си / Б.С. Хусаинов — М.: Финансы и статистика, 2004 — 464 с.
  40. Свами, М. Графы, сети и алгоритмы / М. Свами, К. Тхуласираман — М.: Мир, 1984.- 455 с.

Вставка и поиск данных в сортированном списке. Пример

http://pastebin.com/KpAeRFLg

Линейные списки. Пример

Написать программу сортировки однонаправленного списка записей со следующей структурой: фамилия, год рождения, номер группы, время забега. Сортировка должна проводиться по фамилии (по алфавиту). Данные вводятся с клавиатуры, количество элементов списка не ограничено и задается в процессе работы программы.
Процедурой formspisok формируется однонаправленный список записей, процедурой pechspisok выводится исходный список. Сортировка осуществляется процедурой sort (сортировка методом «пузырька», но в отличие от сортировки массива здесь изменяются связи между элементами списка, если два соседних элемента связаны не в правильной последовательности), результат
выводится процедурой pechspisok.

http://pastebin.com/t44hRBhU