Информатика и вычислительная техника
  • формат doc
  • размер 698.5 КБ
  • добавлен 23 февраля 2010 г.
Томас Ниман. Сортировка и поиск: Рецептурный справочник
В этой книжечке содержится информация о нескольких алгоритмах сортировки и поиска. Эту информацию можно найти во множестве книг – в большинстве из них предполагается знание математического анализа и теории вероятностей. Хотя формальное исследование алгоритмов и доказательство результатов, описывающих их асимптотические свойства, очень важны, часто важны и возможны чисто интуитивные объяснения.
Здесь все алгоритмы объяснены в наиболее простом виде. Предполагается, что вы владеете Си или Паскалем по крайней мере на начальном уровне. В частности, вы должны знать, что такое массивы и указатели. Материал представлен здесь в порядке от простого к чуть более сложному. Несмотря на то, что этот текст предназначен для начинающих, в нем есть разделы, которые могут оказаться интересными и более продвинутым читателям. В особенности это относится к разделам о хеш-таблицах и скип-списках.
Похожие разделы
Смотрите также

Дроздов С. Методичка. Сортировка и поиск

  • формат doc
  • размер 168.18 КБ
  • добавлен 23 мая 2007 г.
Цель пособия – в компактном объеме дать студентам достаточно широкий обзор различных вариантов постановки задач сортировки и поиска и при этом рассмотреть основные алгоритмы решения этих задач с такой степенью подробности, которая позволила бы использовать полученные знания в практической работе. Учебное пособие не является справочником по алгоритмам, поэтому тексты программ на Паскале или на псевдокоде приводятся только в тех случаях, когда это...

Контрольная работа - Технологии программирования - Алгоритмы сортировки

Лабораторная
  • формат exe, txt
  • размер 51.7 КБ
  • добавлен 12 мая 2010 г.
Исходники для контрольной работы по курсу технологии программирования. Тема: "Алгоритмы сортировки". Язык: C#. Среда разработки: MS Visual Studio 2008. В комплекте: - пузырьковая сортировка. - шейкерная сортировка. - сортировка вставками. - сортировка Шелла. Есть сравнение времени исполнения алгоритмов.rn

Кулаков В. Программирование на аппаратном уровне: специальный справочник

  • формат djvu
  • размер 5.04 МБ
  • добавлен 04 января 2009 г.
2-е издание. – СПб.: Питер, 2003. – 847 с. В книге рассматриваются возможности персональных IBM – совместимых компьютеров, рекомендации по использованию которых не даются в официальной технической документации. Краткое содержание: Работа с клавиатурой Ввод посредством BIOS - контроллер прерываний - работа с контроллером клавиатуры недокументированные возможности процессоров Intel 80x86 Работа с устройствами на шине PCI: Конфигурационное простра...

Лабораторная работа - Поиск в глубину (по графу)

Лабораторная
  • формат txt
  • размер 11.73 КБ
  • добавлен 17 сентября 2009 г.
Данная программа реализует поиск в глубину по графу, результат работы - список вершин\ребер который отображает порядок обхода графа а так же время за которое эта вершина была найдена (время в данном случае - количество шагов алгоритма). Написано на языке С. Граф считывается из текстового файла, пример приложен.rn

Лабораторная работа - Поиск в ширину (по графу)

Лабораторная
  • формат txt
  • размер 11.81 КБ
  • добавлен 17 сентября 2009 г.
Данная программа реализует поиск в ширину по графу, результат работы - список вершин\ребер который отображает порядок обхода графа. Написано на языке С. Граф считывается из текстового файла, пример приложен.rn

Основные лабы по методам программирования

  • формат txt, htm, html, gif
  • размер 3.26 МБ
  • добавлен 08 января 2010 г.
КубГТУ. КТАС. Эти лабораторные для всех специальностей факультета КТАС КубГТУ. Присутствуют все лабораторные по сортировкам всеми методами, генерация псевдослучайных чисел, поиск на графе, поиск вглубь и др.rn

Справочник по С++

Словарь
  • формат doc
  • размер 972 КБ
  • добавлен 31 мая 2008 г.
Справочник содержит все методы, свойства, компоненты и способы решения многих вопросов!

Стивене Р. Delphi. Готовые алгоритмы

  • формат djvu
  • размер 3.91 МБ
  • добавлен 13 сентября 2009 г.
Рассматриваются типичные и наихудшие случаи реализации алгоритмов, что позволит вам вовремя распознать возможные трудности и при необходимости переписать или заменить часть программы. Подробно описываются важнейшие элементы алгоритмов хранения и обработки данных (списки, стеки, очереди, деревья, сортировка, поиск, хеширование и т. д. ). Приводятся не только традиционные решения, но и методы, основанные на последних достижениях объектно-ориентиров...

Шпоры по МПиПА

pottee
  • формат doc
  • размер 20.81 МБ
  • добавлен 26 января 2008 г.
Селиванова М.В. Качественные характеристики программ. Количественные характеристики программ. Порядок сложности алгоритма. Процедурная абстракция, абстракция данных и классы ее операций. Модель памяти Win32.Выделение памяти в стеке. Выделение динамической памяти. Указатели. Тестирование ПО. Алгоритм внутренней сортировки. Алгоритм пирамиды(Метод Уильямса-Флойда). Алгоритм внутренней сортировки.Сортировка посредством подсчета сравнений. Алгоритм в...