Информатика и вычислительная техника
  • формат pdf
  • размер 9.48 МБ
  • добавлен 05 марта 2011 г.
Левитин А. Алгоритмы: введение в разработку и анализ
М.: Издательский дом "Вильямс", 2006. - 576 с. - ISBN: 5-8459-0987-2

Эта книга, автором которой является преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает принципы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач, а не только для разработки алгоритмов.
Книга ориентирована в первую очередь на студентов и аспирантов соответствующих специальностей, поэтому для преподавателей она может стать хорошим пособием для подготовки к лекциям и источником интересных нетривиальных задач. Книга может оказаться полезной и профессионалам в области разработки алгоритмов благодаря использованному автором новому подходу к классификации методов проектирования. Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет каждому, кто имеет хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования.

Оглавление:
Предисловие
Введение
Основы анализа эффективности алгоритмов
Метод грубой силы
Метод декомпозиции
Метод уменьшения размера задачи
Метод преобразования
Пространственно-временной компромисс
Динамическое программирование
Жадные методы
Ограничения мощи алгоритмов
Преодоление ограничений
Эпилог
Приложение А - Формулы, использующиеся при анализе алгоритмов
Приложение Б - Краткое руководство по рекуррентным соотношениям
Список литературы
Указания к упражнениям
Предметный указатель
Читать онлайн
Похожие разделы
Смотрите также

Ахо А. Построение и анализ вычислительных алгоритмов

  • формат djvu
  • размер 11.26 МБ
  • добавлен 14 октября 2007 г.
Рассмотрены задачи перебора, упорядочеия массивов данных, умножения чисел, умножения матриц, обсуждаются алгоритмы на графах.

Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы

  • формат djvu
  • размер 4.04 МБ
  • добавлен 21 мая 2008 г.
Пер. с англ. : Уч. пос. — М. : Издательский дом "Вильяме", 2000. — 384 с. В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы кни...

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

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

Курсовая работа - Сравнительный анализ метода Шелла и метода Бэтчера по критерию эффективности

Курсовая работа
  • формат doc
  • размер 342 КБ
  • добавлен 15 февраля 2010 г.
Сравнительный анализ метода Шелла и метода Бэтчера по критерию эффективности применения к различным исходным данным. введение. теоретическая часть про алгоритмы и их описание. инструментарий исследования. практическая часть. анализ результатов. заключение.

Лабораторная работа - Программирование циклов. Вариант 2

Лабораторная
  • формат docx
  • размер 39.3 КБ
  • добавлен 25 января 2010 г.
Цель работы – научиться программировать циклические алгоритмы с помощью операторов for, while, do…while. Задание 1. Дано натуральное n. Вычислить n сомножителей произведения 2/1*2/3*4/3*4/5*6/7*… .

Левитин А. Алгоритмы: введение в разработку и анализ

  • формат djvu
  • размер 6.27 МБ
  • добавлен 11 декабря 2010 г.
Пер. с англ. - М. : Издательский дом "Вильямс", 2006. - 576 с. : ил. Эта книга, автором которой является преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает принципы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач,...

Хиценко В.П., Шапошникова Т.А. Практикум на ЭВМ. Алгоритмы

  • формат doc
  • размер 6.36 МБ
  • добавлен 21 мая 2011 г.
Новосибирск: Изд-во НГТУ, 2004. – 112 с. Рассмотрены основные алгоритмы, изучаемые в курсе «Практикум на ЭВМ»: алгоритмы на графах, комбинаторные алгоритмы, алгоритмы полного перебора. Разобрано много примеров, иллюстрирующих теоретический материал. Курс «Практикум на ЭВМ» является первой базовой дисциплиной среди программистских дисциплин. Нельзя овладеть программированием без знания важнейших и известнейших алгоритмов. В данном учебном пособи...

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

pottee
  • формат doc
  • размер 1.95 МБ
  • добавлен 08 июня 2008 г.
Алгоритмы компьютерной графики. Графы. Деревья. Массивы. Матрицы. Строки. Структуры данных. Численные методы.