|
||||
Меню:
Главная
Форум
Литература: Программирование и ремонт Импульсные блоки питания Неисправности и замена Радиоэлектронная аппаратура Микросхема в ТА Рубрикатор ТА Кабельные линии Обмотки и изоляция Радиоаппаратура Гибкие диски часть 2 часть 3 часть 4 часть 5 Ремонт компьютера часть 2 Аналитика: Монтаж Справочник Электроника Мощные высокочастотные транзисторы 200 микросхем Полупроводники ч.1 Часть 2 Алгоритмические проблемы 500 микросхем 500 микросхем Сортировка и поиск Монады Передача сигнала Электроника Прием сигнала Телевидиние Проектирование Эвм Оптимизация Автомобильная электроника Поляковтрансиверы Форт Тензодатчик Силовые полевые транзисторы Распределение частот Резисторные и термопарные Оберон Открытые системы шифрования Удк |
[0] Эта книга подробно рассказывает о современных методах построения и анализа алгоритмов. В ней подробно разобрано много конкретных алгоритмов; мы старались рассказать о них понятно, но не опуская деталей и не жертвуя строгостью изложения. Алгоритмы записаны с виде «псевдокода» и прокомментированы в тексте; мы старались сделать описание алгоритма понятным людям с минимальным программистским опытом. Книга содержит более 260 рисунков, поясняющих работу различных алгоритмов. Мы обращаем особое внимание на эффективность рассматриваемых алгоритмов и приводим оценки времени их работы. Мы старались написать учебник по построению алгоритмов и структур данных, который могли бы использовать преподаватели и студенты - от первокурсников до аспирантов. Книга может быть использована и для самообразования профессиональных программистов. Преподавателям: Мы старались сделать возможным использование книги на разных уровнях - от начального курса по программированию и структурам данных до аспирантского курса по эффективным алгоритмам. В ней гораздо больше материала, чем можно включить в семестровый курс, так что вы можете выбрать главы по вкусу. Мы старались сделать главы достаточно независимыми. Каждая глава начинается с более простого материала; более трудные темы отнесены в разделы, помеченные звёздочкой и помещённые в конец главы. В лекциях для начинающих можно ограничиться несколькими первыми разделами выбранных вами глав, оставив подробное изучение остальных для более продвинутого курса. Каждый раздел снабжён упражнениями (всего их более 900): каждая глава заканчивается задачами (всего более 120). Как правило, упражнения проверяют понимание изложенного материала (часть из них - устные вопросы, часть подходят для письменного домаш- него задания). Задачи более развёрнуты; многие из них дополняют теоретический материал соответствующей главы и разбиты на части, соответствующие этапам доказательства или построения. Звёздочкой отмечены более трудные упражнения и разделы; они предназначены скорее для старшекурсников и аспирантов. Разделы со звёздочкой часто требуют лучшей математической подготовки; упражнение со звёздочкой может также требовать дополнительных знаний или просто быть более трудным. Студентам: Мы надеемся, что книга доставит вам удовольствие и познакомит с методами построения алгоритмов. Мы старались писать подробно, понятно и интересно, напоминая по ходу дела необходимые сведения из математики. Подготовительные сведения обычно собраны в начальных разделах главы, которые можно бегло просмотреть, если вы уже знакомы с темой. Книга эта велика, и на лекциях, скорее всего, будет разобрана лишь часть материала. Мы надеемся, что оставшаяся часть будет вам полезна если не сейчас, так в будущем, так что вы сохраните книгу в качестве справочника. Что нужно знать, приступая к чтению? Мы рассчитываем, что вы •имеете некоторый программистский опыт, и рекурсивные процедуры, массивы и списки вас не пугают; •простые математические рассуждения (скажем, доказательства по индукции) вам также знакомы (кое-где понадобятся отдельные факты из курса математического анализа; в первой части больше ничего из математики не потребуется). Программистам: В книгу включены алгоритмы для самых разных задач и её можно использовать как справочник. Главы почти независимы, так что можно сразу выбрать интересующий вас материал. Большинство обсуждаемых алгоритмов вполне могут быть использованы на практике, и мы уделяем должное внимание деталям реализации. Если алгоритм представляет скорее теоретический интерес, мы отмечаем это и обсуждаем альтернативные подходы. Наш псевдокод легко перевести на любой язык программирования, если это понадобится. Надо только иметь в виду, что мы не включаем в алгоритмы системно-зависимые фрагменты (обработку ошибок и т.п.), чтобы не затемнять сути дела. Ошибки Книга такого объёма не может не содержать ошибок. Если вы обнаружили ошибку в английском оригинале книги, или у вас есть предложения по её исправлению, мы будем рады узнать об этом. Мы будем особенно рады новым упражнениям и задачам (но, пожалуйста, присылайте их с решениями). Почтовый адрес: Introduction to Algorithms MIT Labratory for Computer Science 545 Technology Square Cambridge, Massachusetts 02139 Можно также получить список известных опечаток и сообщить о найденных ошибках с помощью электронной почты; чтобы получить инструкции, пошлите по адресу algorithms@theory.lcs.mit.edu письмо, содержащее Subject: help в заголовке. Извините, что мы не можем лично ответить на все письма. [При переводе были учтены все исправления, имевшиеся на момент издания перевода (декабрь 1997), кроме того, исправлено несколько обнаруженных при переводе опечаток, но, возможно, возникли новые (в чём виноват научный редактор книги, А. Шень). Поэтому, обнаружив ошибку в русском тексте, не посылайте её сразу авторам: может быть, она возникла при переводе! Сообщите о ней сначала переводчикам, по адресу algorOmccme. ru или по почте (Москва, 121002, Большой Власьевский пер., 11, Московский центр непрерывного математического образования, издательство).] Благодарности Многие друзья и коллеги немало сделали для улучшения этой книги. Мы благодарим всех их за помощь и конструктивную критику. Лаборатория информатики Массачусетского технологического института (Massachusetts Institute of Technology, Laboratory for Computer Science) была идеальным местом для работы над книгой. Наши коллеги по теоретической группе этой лаборатории были особенно терпимы и любезно соглашались просматривать главы книги. Мы хотели бы особенно поблагодарить следующих из них: Baruch Awerbuch, Shah Goldwasser, Leo Guibas, Tom Leighton, Albert Meyer, David Shmoys, Eva Tardos. Компьютеры, на которых готовилась книга (трёх типов: Microvax, Apple Macintosh, Sun Sparc-station) поддерживали William Ang, Sally Bemus, Ray Hirschfeld и Mark Reinhold; они же перекомпилировали TX, когда наши файлы перестали помещаться в его стандартную версию. Компания Thinking Machines поддерживала Чарльза Лейзерсона в период его |
Среды: Smalltalk80 MicroCap Local bus Bios Pci 12С ML Микроконтроллеры: Atmel Intel Holtek AVR MSP430 Microchip Книги: Емкостный датчик 500 схем для радиолюбителей часть 2 (4) Структура компьютерных программ Автоматическая коммутация Кондиционирование и вентиляция Ошибки при монтаже Схемы звуковоспроизведения Дроссели для питания Блоки питания Детекторы перемещения Теория электропривода Адаптивное управление Измерение параметров Печатная плата pcad pcb Физика цвета Управлении софтверными проектами Математический аппарат Битовые строки Микроконтроллер nios Команды управления выполнением программы Перехода от ahdl к vhdl Холодный спай Усилители hi-fi Электронные часы Сердечники из распылённого железа Анализ алгоритмов 8-разрядные КМОП Классификация МПК История Устройства автоматики Системы и сети Частотность Справочник микросхем Вторичного электропитания Типы видеомониторов Радиобиблиотека Электронные системы Бесконтекстный язык Управление техническими системами Монтаж печатных плат Работа с коммуникациями Создание библиотечного компонента Нейрокомпьютерная техника Parser Пи-регулятор ч.1 ПИ-регулятор ч.2 Обработка списков Интегральные схемы Шина ISAВ Шина PCI Прикладная криптография Нетематическое: Взрывной автогидролиз Нечеткая логика Бытовые установки (укр) Автоматизация проектирования Сбор и защита Дискретная математика Kb радиостанция Энергетика Ретро: Прием в автомобиле Управление шаговым двигателем Магнитная запись Ремонт микроволновки Дискретные системы часть 2 | ||