Электронная библиотека

Название: Олимпиадные задачи по программированию
Автор: Ф. В. Меньшиков 
Год:2006
Страниц:314
Формат:DJVU
Размер:4.52 MB

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

Скачать

Название: Решение сложных и олимпиадных задач по программированию
Автор: М.С. Долинский 
Год:2006
Страниц:366
Формат:DJVU
Размер:2.9 MB

В книге рассматриваются решения оригинальных задач международных и национальных олимпиад по информатике и программированию для школьников и студентов. Задачи сгруппированы по темам: максимальный поток, минимальное остовное дерево, деревья, скрытые графы, стратегические игры, табло Янга. В начале каждой главы лаконично, но доступно излагается необходимый теоретический материал по теме, затем для каждой задачи приводятся условие, идея решения и описание конкретной реализации на языке программирования Паскаль.

Скачать

Название: Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям
Автор: Стивен С. Скиена, Мигель А. Ревилла 
Год:2005
Страниц: 416
Формат:DJVU
Размер:5.3 MB

Книга Стивена С. Скиены и Мигеля А. Ревиллы "Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям" является переводом учебника по подготовке к международным соревнованиям по программированию. Содержание книги собрано по материалам АСМ - олимпиад. Это руководство является бестеллером, признанным Journal of Object Technology, как "Лучшая книга 2003 г.". В данном издании 14 глав, в которых содержатся все главные виды задач международных соревнований. В каждой главе книги имеется полезное теоретико-алгоритмическое введение, разбор типовых задач и серия тренировочных заданий уровня ACM. Книга пригодится учащимся, их преподавателям и всем заинтересованным в олимпиадном программировании и алгоритмах.

Скачать

Название: Алгоритмы: Построение и анализ
Автор: Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. 
Год:2005
Страниц: 1296
Формат:PDF
Размер:4.5 MB

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

Скачать

Название: Искусство программирования, том 1. Основные алгоритмы
Автор: Кнут Д. 
Год:2005
Страниц: 682
Формат:DJVU
Размер:5.6 MB

Первый том серии книг "Искусство программирования" начинается с описания основных понятий и методов программирования. Затем автор сосредоточивается на рассмотрении информационных структур-представлении информации внутри компьютера, структурных связях между элементами данных и способах эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов и методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан также раздел математического введения.

Скачать

Название: Искусство программирования, том 2. Получисленные алгоритмы
Автор: Кнут Д. 
Год:2007
Страниц: 788
Формат:DJVU
Размер:6.1 MB

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

Скачать

Название: Искусство программирования, том 3. Сортировка и поиск
Автор: Кнут Д. 
Год:2007
Страниц: 800
Формат:DJVU
Размер:6.4 MB

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

Скачать