Рассматриваются особенности создания условно-бесплатных программ, приводятся рекомендации по разработке интерфейса и оформлению документации, обсуждаются теоретические и практические вопросы проектирования, рекламы, маркетинга и технической поддержки создаваемого программного продукта. Книга содержит примеры удачной разработки и реализации программ из мировой и российской практики. Множество иллюстраций дает возможность более наглядно представить объем и качество работы, необходимой для создания программ на профессиональном уровне.
Книга имеет два основных отличия от других учебников по объектно-ориентированному программированию. Многие классические монографии по объектно-ориентированному программированию предназначены для специалистов по программному обеспечению, и, как правило, могут служить учебным пособием по годичному курсу объектно-ориентированного программирования. В отличие от таких монографий, в этой книге изложение ведется на уровне, доступном для начинающего программиста, при этом большое внимание уделяется тщательной проработке основных концепций объектно-ориентированного программирования. Автор предвосхищает все вопросы, которые могут возникнуть у начинающего программиста, и дает на них исчерпывающие ответы. Во всех уроках изложение доступно, материал запоминается автоматически, а ответы на контрольные вопросы и выполнение упражнений позволяют не только проконтролировать свои знания, но и обрести уверенность в правильном применении объектно-ориентированного подхода при разработке приложений. ...
Настоящее издание способствует формированию межпредметных связей и развитию логического мышления. Книга написана в виде занимательных этюдов. На примерах известных логических парадоксов показывается применение понятия логического массива. Особое внимание уделяется ключевому понятию книги - логическому вектору, который является частным случаем логического массива. Книга предназначена для широкого круга читателей. Будет полезна школьникам старших классов, а также студентам высших учебных заведений.
Книга призвана дать начальное представление о способах обработки сигналов. В живой и доступной для начинающих форме излагаются вопросы представления сигналов и способы их математической обработки. В отдельных главах рассмотрены функции корреляции, ряды Фурье, дискретное и быстрое преобразование Фурье и другие способы обработки сигналов. Предназначена для широкого круга читателей - радиолюбителей, студентов и школьников, желающих освоить методы обработки сигналов.
Первый том серии книг `Искусство программирования` начинается с описания основных понятий и методов программирования. Затем автор сосредоточивается на рассмотрении информационных структур - представлении информации внутри компьютера, структурных связях между элементами данных и способах эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов и методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан также раздел математического введения.
В книге приведено максимально полное изложение геометрических и алгоритмических основ современной компьютерной графики: математические модели графических элементов на плоскости и в пространстве, фундаментальные законы геометрической оптики и основанные на них алгоритмы построения оптических эффектов, методы геометрических преобразований, анализа и синтеза моделей линий, поверхностей и объектов, геометрические задачи визуализации - комплекс алгоритмов 2d- и 3d-отсечения и удаления. Материал сопровождается большим числом иллюстраций, блок-схем алгоритмов и примеров их реализации.
Хотите научиться минимальными усилиями создавать эффективный программный код, исполняющийся вдвое-втрое быстрее обычного? Хотите использовать возможности современного оборудования на полную мощь? Тогда - вы не ошиблись в выборе книги! Перед вами уникальное практическое пособие по оптимизации программ под платформу IBM PC и операционные системы семейства Windows, скрупулезно описывающее архитектуру, философию и принципы фунционирования оперативной и кэш-памяти. Это одна из тех редких книг, которая представляет переносимую оптимизацию на системном уровне и при этом практически не прибегает к ассемблеру. Здесь вы найдете и оригинальные приемы программирования, и недокментированные секреты, существование которых Intel и Microsoft хотели бы скрыть, и перечень типовых ошибок программистов, снижающих производительность системы, и вполне готовые к использованию решения.
Изложены разработанные автором численные методы решения задач линейного, квадратичного и нелинейного программирования, а также задачи определения границ спектра симметричной матрицы. Приведены результаты численных экспериментов и представлены программы на языке C++. Для студентов и аспирантов физико-математических, экономических и инженерных специальностей, плановиков, вычислителей, конструкторов, а также для всех интересующихся численным решением экстремальных задач.
Данная книга содержит доступное для начинающего читателя и достаточно полное изложение основных разделов дискретной математики. Особое внимание в ней уделено математической логике. Автор считает это важным как для развития техники доказательств, так и в более широком аспекте развития логического мышления. Кроме оснований математической логики, в книге изложены основы теории множеств, теории графов, теории алгоритмов, комбинаторики, элементы теории вероятностей. Она содержит обширные сведения по алгебре и теории чисел. Книга планировалась автором как основа семестрового или годичного курса по дискретной математике. Чтение книги требует некоторой математической культуры, хотя для изучения основных глав достаточно будет знаний по математике в объеме средней школы. Основной текст сопровождается многочисленными примерами, в конце каждого разделе дано большое количество упражнений. Книгу можно рекомендовать в качестве пособия по дискретной математике. В первую очередь она адресована...
Учебное пособие для тех, кто уже приобрел начальные навыки программирования. В качестве базового используется язык Turbo Pascal. Объясняются понятия модульного и объектно-ориентированного программирования, дается представление о различных видах программ, в т. ч. рекурсивных, с возвратами. Рассматривается большое количество алгоритмов сортировки, таких как внутренние - методом подсчета, вставки, методом Шелла, быстрая, методом `пузырька`, выбором пр., и внешние - с помощью слияния, многофазная, каскадная. Приводятся также алгоритмы доступа к данным, и выполняется их анализ. Введенные понятия иллюстрируются на примерах программ. Книга содержит большое количество задач и упражнений для самостоятельной работы.
Роберт К. Мартин, Джеймс В. Ньюкирк, Роберт С. Косс
Роберт Мартин в соавторстве с Джеймсом Ньюкирком и Робертом Коссом предлагает вниманию читателей книгу о различных методиках быстрого (и даже экстремального) программирования. Изложение начинается с обзора основных понятий экстремального программирования и завершается готовыми программами, применяемыми на практике. В каждой главе приведены примеры кода на языках программирования Java и C++. Книга будет полезной руководителям групп программистов, нацеленных на быструю разработку коммерческих программных проектов, характеризующихся высоким уровнем качества и минимальной себестоимостью.
В книге изложены новые результаты в области теории управления и компьютерных вычислений, полученные на факультете прикладной математики - процессов управления (ПМ-ПУ) Санкт-Петербургского государственного университета (СПбГУ) в 1990-2002 гг. Эти результаты настолько просты и значимы, что их можно и нужно использовать в компьютерных вычислениях и ввести в учебный процесс. В основе книги лежат спецкурсы, прочитанные автором на факультете ПМ-ПУ СПбГУ. Представлены полученные автором результаты в области синтеза оптимальных систем управления, рассмотрена проблема расчета устойчивости и запасов устойчивости различных технических систем и устройств, рассказано об ошибках, обнаружившихся в популярных пакетах прикладных программ. Работа выполнялась при поддержке Российского фонда фундаментальных исследований, гранты 01-01-00217 и 04-01-00200. Для пользователей персональных компьютеров, студентов, инженеров и преподавателей, работающих в области управления и...
Книга посвящена важному аспекту программирования, недостаточно освещенному в литературе - чтению и анализу программного кода на языках высокого уровня с целью доработки, извлечения готовых технических решений или изучения новых методов. Даются ценные рекомендации по улучшению стиля программирования. Изложение проиллюстрировано большим количеством примеров, взятых из больших программных проектов с открытым кодом, находящихся на прилагаемом компакт-диске. Книга предназначена для повышения квалификации программистов. Может быть полезна студентам и преподавателям соответствующих специальностей, а также начинающим программистам.
Бутусов Павел Николаевич, кандидат технических наук, доцент, преподаватель Санкт-Петербургской академии гражданской авиации, в прошлом - летчик Гражданской авиации Разработчик обучающих и контролирующих компьютерных программ, применяемых в авиации
К. А. Пупков, Н. Д. Егупов, А. М. Макаренков, А. И. Трофимов
Изложены современные прикладные методы исследования стохастических систем, ориентированные на компьютерную реализацию; они основаны на проекционной аппроксимации математических моделей стохастических систем с применением техники матричных операторов. В качестве стохастических систем рассматриваются системы автоматического управления в классе систем со случайными параметрами. Проекционная аппроксимация позволяет строить эффективные вычислительные алгоритмы решения задач анализа. Приводятся примеры алгоритмической и программной реализации излагаемых методов. В качестве языка программирования используется язык системы MATLAB. Для научных работников, специалистов в области математического моделирования и теории автоматического управления, а также для студентов и аспирантов соответствующих специальностей вузов.
В монографии всемирно известных специалистов в области математической логики и теории вычислений представлено полное и подробное изложение нового подхода к решению задачи проверки правильности функционирования сложных программных систем.
Н. И. Червяков, П. А. Сахнюк, А. В. Шапошников, С. А. Ряднов
Монография посвящена новому направлению развития структуры сверхпроизводительных и надежных непозиционных нейрокомпьютеров, функционирующих в системе остаточных классов. Основное ее содержание составляют методы и алгоритмы построения непозиционных вычислительных средств, адекватных структуре нейронных алгоритмов. Монография предназначена студентам и магистрам, обучающимся по специальностям "Автоматизированные системы обработки информации и управления", "Прикладная математика и информатика", "Вычислительные машины, комплексы, системы и сети", "Проектирование и технология ЭВС". Материал книги может быть также использован научными работниками, аспирантами, инженерами, занимающимися разработкой и применением сверхвысокопроизводительной и высоконадежной вычислительной техники.
Параллелизм и асинхронность - характерные свойства алгоритмов логического управления взаимодействующими процессами. С разработки таких алгоритмов начинается проектирование разнообразных управляющих устройств в вычислительных машинах, станочных линиях, робототехнических комплексах. В книге рассматриваются задачи описания алгоритмов логического управления, их верификации и технической реализации. Они решаются на основе оригинальной формальной модели, сочетающей достоинства аппарата сетей Петри, обеспечивающего проверку корректности алгоритмов, и теории дискретных автоматов, привлекаемой при логическом проектировании управляющих устройств. Книга предназначена для студентов, аспирантов и специалистов в области логического проектирования, теории параллельных процессов, управления в технических системах.
При проектировании логических EXOR-схем, содержащих элементы суммирования по модулю 2, возникают задачи оптимального представления булевых функций и систем полиномами Жегалкина и Рида-Маллера. Эта комбинаторная задача существенно усложняется в случае не полностью определенных булевых функций. В 1995-1997 гг. в Институте технической кибернетики НАН Беларуси были проведены исследования по разработке практически эффективных методов, алгоритмов и программ для ее решения. Полученные результаты опубликованы в серии научных статей и обобщаются в настоящей книге. Предназначена для студентов, аспирантов и специалистов в области проектирования логических схем.
Исследование операций ориентировано на решение практических задач, которые можно описать с помощью математической модели. В книге представлены основные разделы теории исследования операций: математическое программирование (линейное и нелинейное, детерминированное и стохастическое), теория принятия решений и теория игр, теория управления запасами, теория массового обслуживания, имитационное моделирование. Книга может служить учебным пособием по теории и практическому применению методов исследования операций. Каждая тема начинается с вводного материала, доступного студентам первых курсов, далее уровень изложения постепенно повышается и рассчитан уже на студентов старших курсов и аспирантов. В конце каждой главы приводится набор комплексных задач, связанных с излагаемой темой, которые значительно углубляют и расширяют ее. Написанная без излишнего академизма (но достаточно строго) книга будет полезна широкому кругу читателей: студентам, аспирантам и преподавателям высших учебных...
Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования.
Книга известного профессионала в области компьютерных технологий посвящена разработке приложений для широкого спектра мобильных устройств с использованием популярной и постоянно развивающейся платформы .NET Compact Framework. Уникальность этой книги состоит в том, что в ней гармонично переплетены теоретические сведения обо всем цикле разработки программного обеспечения с практическими примерами применения на языках C# и Visual Basic. Подробно рассматриваются концепции, лежащие в основе самой платформы .NET Compact Framework, а также вопросы, связанные с созданием эффективного пользовательского интерфейса, управлением памятью, производительностью и надежностью. Немалое внимание уделяется практическим аспектам разработки приложений для мобильных устройств, среди которых выбор модели представления и доступа к данным, внедрение коммуникационной модели, реализация модели поведения с помощью конечных автоматов и использование XML. Книга рассчитана на разработчиков разной...
Книга представляет собой монографию по исследованию методов и алгоритмов диспетчеризации вычислений в операционных системах, комплексах и сетях ЭВМ. Приведен анализ существующих методов и алгоритмов диспетчеризации вычислений и дана их конкретная классификация. Показано, что в основе существующих методов и алгоритмов лежат логические и достаточно простые правила типа "первым пришел - первым обслужен" и др. В отличие от существующих логических методов диспетчеризации, в работе предложен новый численный метод и алгоритмы диспетчеризации вычислений с динамически изменяющимися приоритетами. В основе метода лежат простые численные соотношения. Показано, что новый численный метод диспетчеризации вычислений позволит получить значительный эффект в различных вычислительных системах, сокращая время ожидания и потери информации. Практическая реализация метода в самых различных вычислительных системах и сетях ЭВМ проста и не требует значительных материальных затрат. Книга...
В книге рассмотрены вопросы построения адаптивных систем параметрического оценивания на основе информационного синтеза свойств системы "объект + среда" в рамках гарантированного подхода к проблеме идентификации. Введена новая динамическая структура, описывающая процессы в системе, - наблюдаемый информационный портрет, который расширяет понятие фазового портрета на случай информационного множества системы. На основе наблюдаемого информационного портрета и метода секущих предложены модели и алгоритмы оценки структурных свойств системы "объект + среда". Разработаны процедуры получения параметрических ограничений в условиях неопределенности. Изложен метод адаптивных phi-алгоритмов, позволяющий синтезировать алгоритмы идентификации, адекватные реальным условиям функционирования системы "объект + среда". Изучено влияние условия предельной невырожденности на выбор параметров адаптивной системы. Приведены методы синтеза алгоритмов идентификации непрерывных и дискретных объектов. В заключение...
Книга "Методы и алгоритмы вычислений на строках" описывает фундаментальные алгоритмы, лежащие в основе построения эффективных вычислительных паттернов (шаблонов) над строковыми последовательностями. Это общие алгоритмы и методы, которые находят применение во многих областях науки и информационных технологий: сжатие данных, криптография, распознавание речи и компьютерное зрение, вычислительная геометрия и молекулярная биология. Рассмотренные в книге алгоритмы предназначены для нахождения в строковых последовательностях определенных типов паттернов - частных, характеристических и внутренних. Каждому типу паттернов посвящена соответствующая часть книги. Книга отличается последовательным изложением материала, большим количеством иллюстративных примеров, свободным обсуждением текущих исследований в этой области, содержит более 500 упражнений, поясняющих и расширяющих материал, изложенный в тексте книги "Методы и алгоритмы вычислений на строках". Книга предназначена для тех, кто...
Эта книга, автором которой является опытный преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает ключевые принципы и методы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач, а не только для разработки алгоритмов. Несмотря на отсутствие громоздких математических доказательств, в книге выдержана достаточная математическая строгость. Книга ориентирована в первую очередь на студентов и аспирантов соответствующих специальностей, поэтому для преподавателей она может стать хорошим пособием для подготовки к лекциям и источником интересных нетривиальных задач. Несмотря на позиционирование книги в качестве учебного пособия, она может оказаться полезной и профессионалам в области разработки алгоритмов - в первую очередь благодаря использованному автором...
Стив Макконнелл, автор бестселлера "Совершенный код", других книг и многочисленных статей о разработке ПО, убедительно показывает, что разработка ПО может быть стабильно успешной, если сделать совершеннее саму профессию разработчика ПО. Он не только показывает, почему и как отрасль пришла к своему современному состоянию, и описывает шаги, которые должен предпринять каждый, кто хочет подняться на новый уровень в создании ПО. Он также говорит о корпоративных методиках, призванных увеличить количество профессионально выполненных проектов, и о лицензировании организаций и академических учебных программ как о средстве повышения профессионализма и отдельных разработчиков, и в индустрии ПО в целом.
Книга охватывает все аспекты систем сбора данных от определения параметров и разработки до программирования, установки и настройки. Представлена полная информация об организации интерфейса между ПК и автономными приборами, предназначенными для регистрации реальных сигналов в лаборатории и на промышленном предприятии. Книга содержит всеобъемлющее описание компьютерных систем сбора данных и всю необходимую информацию для быстрой и эффективной разработки, установки, настройки и программирования систем сбора информации. Книга будет полезна как для начинающих, так и для опытных пользователей.
Эта книга представляет собой наглядное и практическое пособие по разработке ответственного крупномасштабного программного обеспечения в срок. В ней рассматриваются 57 актуальных принципов (эмпирических правил), которых следует придерживаться в процессе разработки ПО. Вы узнаете, как создавать успешную команду разработчиков, соблюдать равновесие критических отношений между ее членами, достигать общего видения и более эффективно осуществлять поставку качественного программного обеспечения. Книга предназначена руководителям команд разработчиков программного обеспечения, а также всем участникам проекта: спонсорам, аналитикам, разработчикам, тестерам, техническим писателям и другим. На прилагаемом оригинальном компакт-диске находятся: популярная презентация Джима "23 1/2 эмпирических правила (для выпуска качественного программного обеспечения в срок)" и четыре эпизода из "Шоу Маккарти".
В книге излагаются наиболее важные особенности архитектуры персональных компьютеров и их влияние на качество программного кода. Рассмотрены принципы реализации математических вычислений в новейших поколениях процессоров, организации памяти и дисковых подсистем, функционирования устройств ввода-вывода в контексте их эффективного применения в языках C++, Pascal, Delphi и Assembler при разработке программ. Материал книги включает многочисленные примеры программного кода. Для программистов любого уровня подготовки.
Книга известных американских специалистов дает подробное и всестороннее введение в новую область исследований: изучение роли физических законов (и, особенно, законов квантовой механики) при решении задач информатики. Охвачены такие темы, как квантовые алгоритмы (факторизация, дискретный логарифм), квантовая телепортация, сверхплотное кодирование, устойчивые к ошибкам вычисления, квантовая криптография. Книга доступна читателям, начинающим знакомиться с предметом: приведены необходимые сведения из физики, математики и информатики. Множество рисунков и упражнений способствует более глубокому усвоению материала. Каждая глава заканчивается историческими замечаниями и списком литературы для дальнейшего изучения. Для студентов, аспирантов, преподавателей и исследователей в области физики, информатики, математики и электротехники, интересующихся квантовыми вычислениями и квантовой информацией.
Книга является учебным пособием по теории рекурсии в аспекте ее применения в области программирования. В ней рассматриваются основы теории рекурсии и ее использование в области разработки и анализа рекурсивных алгоритмов. Приводятся основные сведения о рекурсивных последовательностях и функциях, даны примеры рекурсивных алгоритмов, разработанных на основе рекуррентных соотношений, метода декомпозиции и метода динамического программирования, излагаются методы разработки рекурсивных алгоритмов и их теоретического анализа, в том числе элементы теории ресурсной эффективности вычислительных алгоритмов. Детально изложены методы анализа рекурсивных алгоритмов, проиллюстрированные целым рядом примеров. Приложение содержит тексты программ, реализующих рекурсивные алгоритмы, рассмотренные в основном тексте книги, и результаты экспериментальных исследований. Учебное пособие ориентировано на специалистов в области информатики и анализа алгоритмов, разработчиков алгоритмического обеспечения и...
Монография посвящена исследованию моделей лечебно-диагностических процессов и методам извлечения их из данных. Лечебно-диагностические процессы рассматриваются в монографии как потоки работ. Описываются основные методы и задачи моделирования потоков и систем управления потоками работ. Дан обзор методов, обычно применяемых при построении математических моделей потоков работ. Приводятся метрические характеристики, вводятся понятия согласованности и релевантности медицинских технологических процессов. Рассматриваются классы допустимых лечебно-диагностических процессов с позиций операторной теории медицинских технологических процессов, введенной авторами в первой части монографии. Изучаются допустимые последовательности, операторов к маршруты в них. Исследуются причины возникновения тех или иных маршрутов. Рассматриваются разбиения множества последовательностей операторов на классы, строятся описания классов и исследуются вопросы корректности и полноты таких описаний классов....
В учебном пособии изложены как общие идеи и основы теории сжатия информации, так и практические методы с подробным описанием конкретных алгоритмов компрессии различных типов цифровых данных. Общие концепции описываются вполне строго и основываются на четких научных принципах. Все алгоритмы проиллюстрированы подробными примерами, снабжены таблицами, диаграммами и рисунками. В книге рассматриваются различные методы сжатия самой разнообразной информации: текстов, графических изображений, звука, анимации, оцифрованных аудио- и видео данных. В руководстве приводятся многие популярные стандарты и протоколы сжатия, такие как JPEG, MPEG, которые часто сопровождаются готовыми к употреблению текстами программ для системы MATLAB. Книга рассчитана на многочисленную аудиторию программистов и Web-дизайнеров, разработчиков телекоммуникационных и информационных систем, студентов и преподавателей информатики.
Эта книга представляет собой один из выпусков очередных томов всемирно известного труда "Искусство программирования", не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы первого тома, посвященные RISC-компьютеру MMIX, который заменит прежний компьютер MIX, и языка ассемблера MMIX. Материалы этого выпуска в будущем войдут в первый том серии, посвященный базовым алгоритмам - возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.
Книга посвящена вопросам создания успешно работающих сетевых устройств на базе микроконтроллеров. Из нее вы узнаете все об интеграции RS-232,|2С и Ethernet в сетевое устройство, предназначенное для организации связи по локальным (LAN) или глобальным (WAN) сетям, или через Интернет. Кроме того, вы будете иметь полное представление о том, как программируются такие устройства. Сетевые устройства создавались на базе популярных микроконтроллеров Atmel и Microchip. При программировании микроконтроллеров Atmel использовался компилятор ICCAVR Pro, а при программировании микроконтроллеров PIC - компилятор CCS PIC. На прилагаемом компакт-диске представлены все исходные коды и откомпилированные программы. Кроме этого, компакт-диск содержит схемы устройств Easy Ethernet в PDF-формате, а также схемы печатных плат. Книга рассчитана на инженеров, программистов и студентов, изучающих микроконтроллерную технику, а также будет представлять интерес для всех желающих самостоятельно...
Искусство программирования представлено в виде учебного курса, раскрывающего секреты наиболее популярных алгоритмов. Освещены такие вопросы, как комбинаторные алгоритмы, перебор, алгоритмы на графах, алгоритмы вычислительной геометрии. Приводятся избранные олимпиадные задачи по программированию с указаниями к решению. Практические рекомендации по тестированию программ являются необходимым дополнением курса. Для школьников, студентов и специалистов, серьезно изучающих программирование, а также для преподавателей учебных заведений.
Этот выпуск представляет собой продолжение главы о комбинаторных алгоритмах, которая будет включена в четвертый том "Искусства программирования". Поскольку часть этого тома составит большая глава о комбинаторном поиске, то этот выпуск начинается с рассмотрения генерации всех возможных объектов. Особое внимание уделяется генерации всех n-кортежей, которые расширяют эти идеи для всех перестановок. Такие алгоритмы дают естественную мотивацию, с помощью которой вводятся и развиваются многие ключевые идеи комбинаторной математики. Кнут в этом и других выпусках тома 4 иллюстрирует важные теории, рассматривая связанные с ними игры и головоломки. Даже самое серьезное программирование может быть увлекательным.
Эта книга представляет собой один из выпусков очередных томов всемирно известной работы "Искусство программирования", не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех сочетаний и разбиений. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам - возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.
Эта книга представляет собой один из выпусков очередных томов всемирно известной работы "Искусство программирования", не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех деревьев, а также обзор истории генерации различных комбинаторных объектов. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам, - возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.
В курсе изложены основы системного анализа, синтеза и моделирования систем, которые необходимы при исследовании междисциплинарных проблем, их системно-синергетических основ и связей. Курс предназначен для студентов, интересующихся не только тем, как получить конкретное решение конкретной проблемы (что достаточно важно), но и тем, как ставить, описывать, исследовать и использовать такие задачи, находить и изучать общее в развивающихся системах различной природы, особенно, в информационных системах.
В этом издании с помощью студии XNA Game Studio Express рассматривается полный цикл создания компьютерных игр для операционной системы Windows. Изучая эту книгу, вы освоите основы работ с инструментариями Visual C# Express (есть на CD) и XNA Game Studio Express (есть на CD). Вы научитесь работать с двухмерной и трехмерной графикой, анимацией, познакомитесь с техникой создания игровых классов и формированием механизма игровых состояний. Овладеете секретами создания интерактивных заставок и меню, работой с устройствами ввода и звуком. Итогом книги станет создание полноценной двухмерной и трехмерной игры с формированием инсталляционного пакета. На базе полученных знаний вы сможет создавать свои собственные компьютерные игры и продавать или распространять их бесплатно через Интернет. В дополнение на трех компакт-дисках содержится потрясающая подборка материала по технике разработки компьютерных игр для операционной системы Windows, а также инструментарий Visual C# Express...
На основе построенных автором компьютерных моделей филлотаксиса (расположения листьев на стебле растения) исследованы закономерности спирального расположения листьев. Предложена методика точного определения угла дивергенции, выделены типы расположения листьев на конусе нарастания. Рассмотрено влияние филлотаксиса на структуру надземной части древесных растений. Для научных работников, преподавателей и студентов, для интересующихся морфологией растений и структурным моделированием.
Автор, имеющий огромный опыт работы в индустрии ПО, посвятил свой труд ее фактам, мифам и недоразумениям, представив 55 фактов и 10 заблуждений, относящихся к менеджменту, жизненному циклу, качеству, исследованиям и образованию в сфере разработки ПО. Некоторые из них хорошо известны, о других, наоборот, знают немногие. Основное внимание уделяется менеджменту как главной проблеме современной индустрии ПО, отрицательной роли рекламных кампаний, которые побуждают людей гоняться за миражами, и человеческому фактору - специалистам, без которых создание программ немыслимо. Адресована широкому кругу читателей - от тех, кто управляет программными проектами, до программистов.
Курс знакомит слушателей с современными технологиями верификации программного обеспечения, применяемыми при промышленной разработке сложных и отказоустойчивых программных систем. Курс рассчитан на читателей, заинтересованных в изучении основных подходов и путей решения проблем, которые связаны с современными технологиями верификации программного обеспечения.
"SAP R/3 для каждого" - это практическое пособие для нетехнических конечных пользователей системы SAP R/3, ведущего мирового лидера в производстве программного обеспечения для торгово-промышленных предприятий. Книга, написанная простым, понятным языком, не перегруженным профессиональными терминами, поможет обычному пользователю сэкономить время и избежать сложностей, обеспечив его универсальными навыками, необходимыми для работы с любым модулем этого комплексного программного продукта. SAP R/3 может эффективно внедряться и применяться в любой бизнес-деятельности при знании набора элементарных процедур, используемых практически в каждой транзакции системы. Авторы доступно описывают эти процедуры с использованием иллюстраций и реальных примеров. "SAP R/3 для каждого" - идеальное пособие для начинающих, а также незаменимый помощник для более опытных пользователей.
Изложены нейросетевые методы анализа данных, основанные на использовании пакета Statistica Neural Networks (фирма производитель StatSoft), полностью адаптированного для русского пользователя. Даны основы теории нейронных сетей; большое внимание уделено решению практических задач, всесторонне рассмотрена методология и технология проведения исследований с помощью пакета Statistica Neural Networks - мощного инструмента анализа и прогнозирования данных, имеющего широкие применения в бизнесе, промышленности, управлении, финансах. Книга содержит множество примеров анализа данных, практические рекомендации по проведению анализа, прогнозирования, классификации, распознавания образов, управления производственными процессами с помощью нейронных сетей. Для широкого круга читателей, занимающихся исследованиями в банковской сфере, промышленности, экономике, бизнесе, геологоразведке, управлении, транспорте и других областях.
Рассматриваются задачи, методы и алгоритмы адаптации, используемые для построения поисковых алгоритмов оптимизации. Описывается типовая структура адаптивного алгоритма, излагаются методы коллективной адаптации в условиях динамически изменяющейся внешней среды. Дается методика и рекомендации по представлению исходной формулировки оптимизационной задачи в виде адаптивной системы. Излагается общий цикл проектирования СБИС, этапы конструкторского проектирования СБИС и основные задачи, решаемые на этих этапах, с учетом современных тенденций. Описываются постановки задач автоматизированного проектирования СБИС, методики их представления в виде адаптивных систем и структуры процессов адаптивного поиска оптимальных решений для этих задач. Предназначена для специалистов в области специальных методов оптимизации, разработчиков алгоритмов на основе перспективных методов эволюционной адаптации, разработчиков интеллектуальных САПР.
А. Д. Закревский, Ю. В. Поттосин, Л. Д. Черемисинова
Книга представляет собой введение в теорию логического проектирования дискретных устройств. В ней последовательно вводятся базисные понятия теории множеств и отношений, излагаются основы теории графов, исчисления высказываний, логики предикатов, абстрактной булевой алгебры с различными интерпретациями. Особое внимание уделяется задачам комбинаторной оптимизации и разделам логики, важным с точки зрения технических приложений. Предназначается для специалистов в области проектирования дискретных устройств и может быть полезна для студентов и аспирантов, специализирующихся в данном направлении.
В учебном пособии изложены сведения о параллельном программировании с использованием ОреnМР для современных параллельных высокопроизводительных вычислительных систем с общей памятью. Учебное пособие может быть использовано в процессе подготовки и переподготовки специалистов в области информационных технологий и программирования, а также в процессе обучения студентов и аспирантов высших учебных заведений по аналогичным направлениям.
Это первая и единственная в мире книга по разработке двух- и трехмерных игр и практических приложений на основах самого совершенного языка программирования высокого уровня Visual C# (из платной студии Visual Studio 2005 или 2008 или из бесплатной студии Visual C# 2005 Express Edition или Visual C# 2008 Express Edition) и бесплатной самой перспективной студии XNA Game Studio 2.0 или XNA Game Studio 3.0 для компьютеров с операционной системой Windows и игровых приставок ХЬох 360 самой мощной корпорации Microsoft. Книга предназначена для всех желающих, играя, изучать программирование игр и практических приложений с трехмерной графикой профессионального уровня на основах самого современного (в мире программирования) языка высокого уровня Visual C# и самой продвинутой студии X"NA Game Studio самых последних версий для Windows и ХЬох 360. Формат: 17 см х 23,5 см.
Книга Джеффри Фридла "Регулярные выражения" откроет перед вами секрет высокой производительности. Тщательно продуманные регулярные выражения помогут избежать долгих часов утомительной работы и решить проблемы за 15 секунд. Ставшие стандартной возможностью во многих языках программирования и популярных программных продуктах, включая Perl, PHP, Java, Python, Ruby, MySQL, VB.NET, C# (и других языках платформы .NET), регулярные выражения позволят вам автоматизировать сложную и тонкую обработку текста. В третье издание включена информация о РНР и его мощном механизме регулярных выражений. Кроме того, обновлены и дополнены сведения о других языках программирования, включая расширенное и углубленное описание пакета java.util.regex компании Sun, при этом особое внимание уделено различиям между Java 1.4.2 и Java 1.5/1.6. Рассматривается принцип действия механизма регулярных выражений, сравниваются функциональные возможности различных языков программирования и инструментальных средств,...
Рассматривается широкий круг вопросов функционирования последовательных интерфейсов обмена данными. Проанализированы основные протоколы последовательного обмена данными, характеристики сигналов и базовые аппаратные средства на основе асинхронных приемопередатчиков. Подробно изложена методика программирования протоколов последовательного обмена на низком уровне. Значительная часть материала книги посвящена программированию последовательного обмена данными в популярных операционных системах Windows и Linux, а также разработке приложений для Интернета. Рассмотрены методы разработки программного обеспечения с использованием виртуальных последовательных интерфейсов обмена данными. Прилагаемый компакт-диск содержит файлы с исходными текстами описанных в книге программ.
Написать хорошую программу трудно - кругом подводные камни. Вы как будто слышите голос самого дьявола, который постоянно нашептывает вам заманчивые пути решения той или иной проблемы, легко и быстро приводящие не только к цели, но и к катастрофе. Не поддавайтесь этим дьявольским соблазнам. Ваш личный ангел-хранитель будет оберегать, вести и поддерживать вас, защищать вашу работу и карьеру. Вам помогут выстоять методы, изложенные в этой книге. Здесь авторы собрали накопленный индивидуальный опыт, идеи и методы работы передовых разработчиков и представили их в виде серии коротких и удобоваримых советов. Сначала вы услышите дьявольский шепот, искушающий пойти по ложному пути, но затем, подобно ангелу-хранителю, следует практика, применение которой защитит вас и вашу карьеру. Конечно, всего этого можно достичь методом проб и ошибок, исходя из собственного трудного опыта, но эта книга сбережет ваше время и нервы. Изучите ее - и ваш профессиональный уровень как...
Эта книга является практическим руководством по разработке приложений для платформы .NET Compact Framework на мобильных устройствах типа Pocket PCs и Windows Mobile Smartphones, работающих под управлением Microsoft Windows CE и Windows Mobile. В ней рассмотрены такие ключевые вопросы разработки ПО для мобильных устройств, как проектирование, отладка, развертывание, оптимизация производительности, безопасность, глобализация. В тексте книги содержатся информативные примеры кодов на Microsoft Visual C#.
В настоящей книге читатель найдет сведения об устройстве и принципах функционирования компьютера и компьютерных сетей, о применении компьютеров в различных гуманитарных областях, и прежде всего в музыке, о "звуковом канале" передачи информации - свойствах звука и его восприятии человеком, а также о принципах цифровой записи звука и возможностях его компьютерной обработки и научного анализа. В основу данного издания положены лекции, которые автор - кандидат технических наук, заведующий Научно-учебным центром музыкально-компьютерных технологий Московской государственной консерватории им. П.И.Чайковского, читает студентам и аспирантам консерватории, начиная с 1995/1996 учебного года. Книга адресована прежде всего музыкантам, но будет интересна всем читателям, которые пользуются компьютером, не имея технического образования. В связи с этим изложение материала построено, как правило, на уровне идей и графических образов, а не формул, однако не в ущерб точности теоретических...
Обучение разработке конфигураций и программированию на платформе 1С:Предприятие 8.1 построено на практических примерах различной сложности. Основной упор сделан на подробное описание технологии разработки конфигураций с использованием конструкторов и встроенного языка программирования. Большое внимание уделено языку запросов и построению разнообразных отчетов, передаче информации между системой 1С:Предприятие 8.1 и популярными офисными приложениями и др. Тематика примеров в основном связана с учетом денежных средств, в частности, рассмотрены задачи автоматизации учета денежных поступлений для организаций, предоставляющих платные образовательные услуги. Во втором издании добавлено большое количество примеров по созданию отчетов с использованием нового ресурса Системы компоновки данных и учтены другие особенности версии 1С:Предприятие 8.1. CD содержит все разработанные конфигурации, описываемые в главах книги, а также файлы для Microsoft Word и Microsoft Excel,...
В книге рассматривается автоматное программирование - подход к разработке программных систем со сложным поведением, основанный на модели автоматизированного объекта управления (расширении конечного автомата). Предлагаемый подход позволяет создавать качественное программное обеспечение для ответственных систем, охватывая все этапы его жизненного цикла и поддерживая его спецификацию, проектирование, реализацию, тестирование, верификацию и документирование. Книга предназначена для специалистов в области программирования, информатики, вычислительной техники и систем управления, а также аспирантов и студентов, обучающихся по специальностям "Прикладная математика и информатика", "Управление и информатика в технических системах" и "Вычислительные машины, системы, комплексы и сети".
Эта книга необходима всем разработчикам программного обеспечения, независимо от платформы, языка или вида приложений. Рассмотрены уязвимости на языках C/C++, С#, Java, Visual Basic, Visual Basic .NET, Perl, Python в операционных системах Windows, Unix, Linux, Mac OS, Novell Netware. Авторы издания, Майкл Ховард и Дэвид Лебланк, обучают программистов как писать безопасный код в компании Microsoft. На различных примерах продемонстрированы как сами ошибки, так и способы их исправления и защиты от них. Если вы - программист, то вам просто необходимо прочесть эту книгу.
С помощью этой книги вы научитесь создавать самые разнообразные приложения для мобильных устройств под управлением операционной системы Windows Mobile. В издании рассмотрены принципы использования технологии программирования .NET Compact Framework 3.5, описан процесс создания приложений различного типа. Кроме того, здесь вы найдете подробные примеры и множество советов по использованию .NET Compact Framework. Книга рассчитана в первую очередь на программистов, уже имеющих опыт программирования на .NET Framework и желающих расширить свой кругозор за счет освоения .NET Compact Framework.
Учитесь извлекать максимум пользы из унаследованных систем, повышая их производительность, функциональность, надежность и сопровождаемость! Можете ли вы без особого труда изменить код и тут же получить ответную реакцию на внесенные изменения? Насколько понятен этот код? Если вы ответите на эти вопросы отрицательно, значит, вы имеете дело с унаследованным кодом и понапрасну тратите время и средства на разработку. В своей книге Майкл Физерс предлагает полноценные стратегические приемы эффективной работы с крупными базами унаследованного нетестированного кода. В основу этой книги положен материал, подготовленный автором к известным семинарам, организуемым компанией Object Mentor, включая приемы, которым автор обучил сотни разработчиков, технических руководителей и тестирующих программное обеспечение подчинять себе непослушные унаследованные системы. В этой книге освещаются следующие вопросы: Представление о механизмах внесения изменений в...
Ничто не сравнится по ценности с советами настоящего программиста-профессионала. Книга Питера Гудлифа "Ремесло программиста" написана ясно, практично и занимательно. Она поможет вам перейти на более высокий уровень мастерства программирования и покажет, как писать код, который больше чем "просто работает". Да, вы умеете писать работающий код, но как написать понятный код? Как добиться его надежности и отсутствия ошибок? Смогут ли другие программисты выяснить логику и цель вашего кода? Выдающиеся программисты не просто обладают техническими знаниями - у них есть правильный подход и отношение к программированию. Перед вами руководство по выживанию в условиях промышленного производства ПО. Эта книга посвящена тому, чему вас никто не учил: как правильно программировать в реальной жизни. Здесь вы найдете не связанные с конкретными языками рекомендации, полезные всем разработчикам и касающиеся таких проблем, как стиль представления, выбор имен переменных, обработка ошибок,...
Данная книга - необходимый источник информации для тех, кто разрабатывает распределенные приложения СОМ в собственных интересах. В книге даны четкие и подробные рекомендации по использованию возможностей построения компонентов СОМ и СОМ+ с помощью языков программирования VC++ и VB, уделено внимание концепциям и внутренним механизмам работы этих компонентов. Рассмотрено применение технологии СОМ в качестве основы для создания Internet-приложений, создание средств управления ActiveX специально для Internet Explorer, управление средствами защиты в СОМ и СОМ+, построение и развертывание серверов СОМ и DCOM, а также много другой полезной информации по технологии СОМ и СОМ+.
Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются задачи оптимизации из различных сфер деятельности: экономика, финансы, техника, проектирование, строительство и др., излагаются теоретические основы методов оптимизации (линейное, нелинейное и динамическое программирование). В разделе "Динамическое программирование" опровергаются некоторые устоявшиеся стереотипы и умозаключения; для широкого круга задач предложен новый метод "динамическое программирование на множествах Парето". По каждому из трех разделов приводятся контрольные вопросы и задачи, на большинство из них в приложениях даны ответы и решения. Приводятся сведения о пяти обучающих компьютерных программах, специально разработанных для изучения методов оптимизации. Используемый математический аппарат сведен к минимуму и поясняется в тексте, что обеспечивает понимание методов оптимизации при...
Книга посвящена разработке приложений для iPhone на языке Objective-C с помощью iPhone API, используя последние версии инструментария с открытым кодом, обновленного для программного обеспечения iPhone 2.x и iPhone 3G. Рассматриваются настройка и работа с приложениями iPhone. Описана разработка пользовательских интерфейсов с помощью графической оболочки UIK.it. Показана обработка событий. Рассмотрено программирование графики, включая анимацию и трехмерную трансформацию поверхностей. Уделено большое внимание вопросам записи и воспроизведения звуковых файлов. В приложении описаны различные приемы программирования и классы открытого кода для создания собственных приложений для iPhone. Для программистов.
Эту книгу не стоит рассматривать как обычный учебник. В ней вы не найдете подробных описаний архитектур микроконтроллеров или множества рецептов построения отдельных узлов встраиваемых систем, листингов программ и т. п. Эта книга в первую очередь рассказывает о том, как именно становятся специалистами в столь востребованной области - а именно, в области создания встраиваемых систем, с которыми мы все чаще сталкиваемся и на работе, и в повседневной жизни. Написанная авторитетным специалистом, она будет прекрасным пособием для тех, кто умеет думать и хочет подготовиться к тому, чтобы заняться хорошо оплачиваемым и интересным делом.
Настоящая книга посвящена теоретическим и прикладным вопросам нового научного направления - интернетики, охватывающей основы теорий информационного поиска и сложных сетей. Авторы предполагают, что именно на стыке этих двух областей может лежать решение открытой проблемы навигации в современных информационных сетях. В книге рассматриваются вопросы, относящиеся к информационной структуре веб-пространства, теории сложных сетей, моделям информационного поиска и глубинного анализа текстов, общим закономерностям современных информационных потоков и их моделированию. Книга рассчитана на широкий круг читателей: специалистов в области информационных технологий, прикладных лингвистов, студентов, аспирантов, аналитиков в различных областях. Она может служить основой для построения учебных курсов, посвященных вопросам информационного поиска в сетевой среде.
Излагаются основные направления в области разработки систем: организация хранилищ данных, оперативный (OLAP) и интеллектуальный (Data Mining) анализ данных. В третьем издании по сравнению со вторым, выходившем под названием "Технологии анализа данных: Data Mining, Text Mining, Visual Mining, OLAP", добавлены визуальный (Visual Mining) и текстовый (Text Mining) анализ данных, анализ процессов (Process Mining), анализ Web-ресурсов (Web mining) и анализ в режиме реального времени (Real-Time Data Mining). Приведено описание методов и алгоритмов решения основных задач анализа: классификации, кластеризации и др. Описание идеи каждого метода дополняется конкретным примером его использования. Прилагаемый компакт-диск содержит стандарты Data Mining, библиотеку алгоритмов Xelopes и графический интерфейс к ней; JDK 1.6 и драйверы, необходимые для работы графического интерфейса, свободно распространяемую среду разработки Eclipse и лабораторный практикум по интеллектуальному анализу данных.
В книге обсуждаются алгоритмы решения наиболее распространенных классов задач: поиск и сортировка, численные алгоритмы и алгоритмы на графах. Особое внимание уделено алгоритмам параллельной обработки, редко освещаемым в литературе на русском языке. Издание дополнено материалом о конечных и магазинных автоматах, контекстно-свободных грамматиках и машине Тьюринга. Глава о рекурсивных алгоритмах содержит обсуждение аппроксимации порядка роста рекуррентных соотношений. Изложение неформальное и чрезвычайно подробное, с большим количеством упражнений, позволяющих вести самоконтроль. Книга пригодится всем, кому приходится самостоятельно писать программы - от студентов до программистов банковских систем и научных работников.
Приведены основные понятия алгоритмизации, свойства алгоритмов, общие принципы их построения, основные алгоритмические конструкции, представлена эволюция языков программирования. Рассмотрен широкий круг методов обработки линейных и нелинейных структур данных. Описана технология функционирования и оценки функции сложности различных алгоритмов для работы с очередями, стеками, списками, деревьями, таблицами и графами. В приложениях приведены системы счисления и методы измерения количества информации. Для студентов, аспирантов, преподавателей, специалистов - от инженера до системного аналитика в области численных методов и компьютерного моделирования. Может быть использовано для самообразования.
Роберт Гласс исследует важный, но часто упускаемый из виду вопрос о роли творчества в программном инжиниринге и программировании. Почти полувековой личный опыт как разработчика, преподавателя и исследователя помогают автору охватить множество проблем. Что важнее - процесс или продукт? Каково соотношение между "интеллектуальным" и "канцелярским" трудом, а также между теорией и практикой в программировании и как сделать их взаимодействие более эффективным? В каких ситуациях полезнее подход со строгим контролем, а когда лучше свободное экспериментирование? Первое издание, вышедшее в 1995 году, стало бестселлером. Второе издание подверглось значительной доработке. Том Демарко в своем предисловии сравнивает его со знаменитым "Мифическим человеко-месяцем" Фредерика Брукса. Первоначальный текст был дополнен результатами более чем десятилетних поисков недостающего звена между творчеством и программированием. Со свойственным автору мягким юмором и эрудированностью он дает читателю...
"Цилиндрические зубчатые передачи" - книга, содержащая аналитический материал, адаптированный для разработки компьютерных программ: геометрического синтеза и анализа передач, точностного расчета передач, программ расчета показателей качества в произвольной точке контакта нагруженных зубьев в произвольной точке контакта на линии зацепления, всех видов прочностного расчета передач. Книга включает четыре раздела. Все разделы имеют практически одинаковый набор глав: Основы теории передачи; геометрические расчеты и проверки качества колес и зацепления зубьев; расчет кинематики, статики и динамики; современные методы проектирования; расчеты точности передачи: расчеты передачи на прочность; основы расшифровки передачи. Книга содержит много примеров расчета передач по компьютерным программам, разработанным автором. Программы позволяют проводить синтез и анализ зубчатых передач с задаваемыми разработчиком свойствами при различных исходных параметрах. Применение программ...
Абстракция, абстрагирование - одна из составляющих мыслительного процесса творческой личности. Для развития этого компонента мышления в процессе обучения информатике есть дополнительные возможности, так как знание абстрактных типов данных, умение оперировать ими - это необходимый элемент профессиональной культуры специалиста, связанного с разработкой программных комплексов. Книга предназначена для школьников, преподавателей информатики и студентов младших курсов университетов. Она может быть использована как в обычных школах при проведении факультативных занятий, так и в образовательных учреждениях с углубленным изучением информатики.
Предлагаемая читателю книга "Пространственные зубчатые передачи" включает четыре раздела. Все разделы содержат аналитический материал, адаптированный для разработки компьютерных программ: геометрического синтеза и анализа передач, точностного расчета передач, программ расчета показателей качества в произвольной точке контакта нагруженных зубьев в произвольной точке контакта на линии зацепления, всех видов прочностного расчета передач. Все разделы имеют практически одинаковый набор глав: основы теории передачи; геометрические расчеты и проверки качества колес и зацепления зубьев; расчет кинематики, статики и динамики; современные методы проектирования; расчеты точности передачи; расчеты передачи на прочность; основы расшифровки передачи. Раздел IV - "Планетарные передачи" содержит некоторые сведения по конструктивным схемам передач, применяемым в машинах, и некоторые другие особенности анализа и синтеза, присущие этим передачам. И, как в других разделах, включает методы анализа и...
В этой книге в популярной форме описываются базовые принципы программирования на разных языках и в разных операционных системах. Обсуждаются типы переменных, массивы, операторы цикла, компиляторы, подпрограммы, инструменты отладки, вопросы создания графических интерфейсов и программирования для Интернета. Изучение материала облегчается многочисленными примерами простых программ. Для работы с книгой достаточно уметь выполнять базовые операции (создание файлов и каталогов, копирование, перемещение, запуск программы) в любой из следующих операционных систем: Windows, Mac OS или Linux. Книга предназначена для начинающих программистов.
В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы книги посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью. Книга не требует от читателя специальной подготовки, только предполагает его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal. Вместе с тем она будет полезна специалистам по разработке программ и алгоритмов и может быть использована как учебное пособие для студентов и аспирантов, специализирующихся в области компьютерных наук.
В классическом учебнике тьюринговского лауреата Никлауса Вирта аккуратно, на тщательно подобранных примерах прорабатываются традиционные темы алгоритмики - сортировка и поиск, рекурсия, динамические структуры данных. Перевод на русский язык выполнен заново, все рассуждения и программы проверены и исправлены, часть примеров по согласованию с автором переработана с целью максимального прояснения их логики. Нотацией примеров теперь служит Оберон/Компонентный Паскаль - наиболее совершенный потомок старого Паскаля по прямой линии. Все программы проверены и работают в популярном варианте Оберона - системе Блэкбокс, и доступны в исходниках на прилагаемом CD вместе с самой системой и дополнительными материалами. Большая часть материала книги составляет необходимый минимум знаний по алгоритмике не только для программистов-профессионалов, но и любых других специалистов, активно использующих программирование в работе. Книга может быть использована как учебное пособие...
