Структуры данных

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

Главная задача книги – определить набор руководящих принципов и описать их применение в функциональных областях управления данными. Издание всесторонне описывает проблемы, возникающие в процессе управления данными, и предлагает способы их решения. В нем подробно описаны широко принятые практики, методы и приемы, функции, роли, результаты и метрики. «DAMA-DMBOK: Свод знаний по управлению данными. Второе издание» предоставляет специалистам по управлению данными, ИТ-специалистам, руководителям, преподавателям и исследователям обширный материал для совершенствования работы с информационными активами и корпоративными данными.

Рефакторинг показал свою применимость в самых разнообразных проектах разработки приложений, поскольку с его помощью специалисты в области программного обеспечения получили возможность улучшить проекты систем, повысить удобство сопровождения, добиться расширения функциональных возможностей и обеспечить высокую производительность. В этой книге ведущий специалист по адаптивным методологиям Скотт Эмблер и известный консультант Прамодкумар Садаладж впервые представили мощные методики рефакторинга, специально предназначенные для систем баз данных. В частности, Эмблер и Садаладж продемонстрировали, что значительного усовершенствования практически любого проекта базы данных можно добиться без изменения семантики, путем внесения небольших изменений в структуры таблиц, данных, хранимых процедур и триггеров. Вы узнаете, как обеспечить развитие схем баз данных, которое не отставало бы от темпов развития исходного кода приложений, а также добиться повышения эффективности проектов, опирающихся на итерационные, адаптивные методологии. Эта книга, представляющая собой всестороннее руководство и справочник, позволит преодолеть любые препятствия, возникающие при осуществлении на практике операций рефакторинга действующих баз данных, поскольку в ней не осталось без внимания ни одно фундаментальное понятие, касающееся проведения основополагающих операций рефакторинга базы данных. Используя примеры, охватывающие все действия от начала и до конца, авторы показывают, как должны проводиться операции рефакторинга баз данных в условиях поддержки единственного приложения, а также в среде с несколькими приложениями. Вы овладеете навыками выполнения каждой задачи, связанной с проведением операций рефакторинга схемы базы данных, и ознакомитесь с наилучшими рекомендациями, позволяющими обеспечить развертывание операций рефакторинга даже в самой сложной производственной среде. В последних главах книги приведено систематизированное описание пяти основных категорий операций рефакторинга базы данных. В этих главах показано, как использовать операции рефакторинга для усовершенствования структуры базы данных, повышения качества данных и обеспечения ссылочной целостности, а также как организовать одновременное проведение рефакторинга архитектуры и методов. В книге приведен исчерпывающий набор примеров, созданных в условиях использования СУБД Oracle и языка Java, но легко переносимых на другие языки, такие как C#, C++ или VB.NET, и в другие СУБД, например DB2, SQL Server, MySQL и Sybase. Применение методов и примеров, приведенных в книге, позволяет сократить непроизводительные расходы, избавиться от ненужных переделок, устранить риск, уменьшить стоимость и создать при этом системы баз данных, которые способны бесперебойно развиваться и оставаться применимыми в течение многих лет.

В публикации вниманию читателя представлен теоретический материал для высшей школы – финансово-экономических ВУЗов по предмету «Финансовый менеджмент». В ней в лаконичной форме и доступно изложена тема: «Финансовые ресурсы и рациональная структура капитала», раскрыты основные положения данной проблематики. Представленная информация, несомненно, поможет преподавателю качественно донести до аудитории предложенный материал, а для слушателей - освоить предложенную проблему. Содержание актуально и будет полезно для широкого круга читателей.

Учебное пособие включает разделы, которые подробно описывают абстрагирование типов, идентификацию объектов, классы оперативной памяти, линейные динамические структуры данных (односвязные, двусвязные списки, мультисписки), рекурсивные алгоритмы обработки структур данных, иерархические структуры данных (деревья и графы). Теоретический материал иллюстрируется большим количеством программных фрагментов, реализующих алгоритмы обработки различных структур данных. Учебное пособие содержит контрольные вопросы и упражнения по всем разделам. Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным квалификационным требованиям. Предназначено для студентов среднего профессионального образования, обучающихся по специальностям, входящих в укрупненную группу специальностей «Информатика и вычислительная техника».

Даны основные сведения о структурах данных, рассмотрены алгоритмы работы с различными структурами данных. В пособии произведен подбор упражнений для отработки навыков по использованию алгоритмов. Оно адресовано студентам очного и заочного отделений высших учебных заведений, обучающихся по направлениям подготовки: 38.03.05 Бизнес-информатика; 09.03.03 Прикладная информатика; 44.03.05 Педагогическое образование (профиль программы Информатика и экономика). Может быть полезно всем изучающим основы алгоритмизации и программирования.

В публикации вниманию читателя представлен теоретический материал для высшей школы – финансово-экономических ВУЗов по предмету «Финансовый менеджмент». В ней в лаконичной форме и доступно изложена тема: «Финансовые ресурсы и рациональная структура капитала», раскрыты основные положения данной проблематики. Представленная информация, несомненно, поможет преподавателю качественно донести до аудитории предложенный материал, а для слушателей - освоить предложенную проблему. Содержание актуально и будет полезно для широкого круга читателей.

Большинство книг по структурам данных предполагают использование императивного языка программирования, например, C/C++ или Java. Однако реализации структур данных на таких языках далеко не всегда хорошо переносятся на функциональные языки программирования, такие как Стандартный ML, Haskell или Scheme. В этой книге структуры данных описываются с точки зрения функциональных языков, в ней содержатся примеры и предлагаются подходы к проектированию, которые могут использоваться разработчиками при создании их собственных структур данных. Книга включает в себя как классические структуры данных, к примеру, красно-чёрные деревья и биномиальные очереди, так и некоторые новые структуры данных, созданные специально для функциональных языков. Весь исходный код приводится на Стандартном ML и Haskell, причём большинство программ нетрудно адаптировать для других функциональных языков программирования. Это издание представляет собой справочное руководство для профессиональных программистов, работающих с функциональными языками, и может также использоваться в качестве учебника для самостоятельного изучения.

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

Книга посвящена простой и удивительно элегантной структуре данных – стеку. Описаны скобочные структуры, подпрограммы (в том числе рекурсивные), передача параметров, разбор и вычисление выражений, распознавание последовательностей символов. Также рассмотрено описание устройства и реализация простой, но достаточно мощной стековой машины; приведены многочисленные примеры программ, а также список задач, в том числе нетривиальных. На сайте издательства dmkpress.com содержатся дополнительные материалы, среди которых исходные коды простого транслятора стековой машины (на языке Java). Издание предназначено прежде всего пытливым старшеклассникам, студентам вузов, а также тем, для кого программирование – хобби.

Рефакторинг показал свою применимость в самых разнообразных проектах разработки приложений, поскольку с его помощью специалисты в области программного обеспечения получили возможность улучшить проекты систем, повысить удобство сопровождения, добиться расширения функциональных возможностей и обеспечить высокую производительность. В этой книге ведущий специалист по адаптивным методологиям Скотт Эмблер и известный консультант Прамодкумар Садаладж впервые представили мощные методики рефакторинга, специально предназначенные для систем баз данных. В частности, Эмблер и Садаладж продемонстрировали, что значительного усовершенствования практически любого проекта базы данных можно добиться без изменения семантики, путем внесения небольших изменений в структуры таблиц, данных, хранимых процедур и триггеров. Вы узнаете, как обеспечить развитие схем баз данных, которое не отставало бы от темпов развития исходного кода приложений, а также добиться повышения эффективности проектов, опирающихся на итерационные, адаптивные методологии. Эта книга, представляющая собой всестороннее руководство и справочник, позволит преодолеть любые препятствия, возникающие при осуществлении на практике операций рефакторинга действующих баз данных, поскольку в ней не осталось без внимания ни одно фундаментальное понятие, касающееся проведения основополагающих операций рефакторинга базы данных. Используя примеры, охватывающие все действия от начала и до конца, авторы показывают, как должны проводиться операции рефакторинга баз данных в условиях поддержки единственного приложения, а также в среде с несколькими приложениями. Вы овладеете навыками выполнения каждой задачи, связанной с проведением операций рефакторинга схемы базы данных, и ознакомитесь с наилучшими рекомендациями, позволяющими обеспечить развертывание операций рефакторинга даже в самой сложной производственной среде. В последних главах книги приведено систематизированное описание пяти основных категорий операций рефакторинга базы данных. В этих главах показано, как использовать операции рефакторинга для усовершенствования структуры базы данных, повышения качества данных и обеспечения ссылочной целостности, а также как организовать одновременное проведение рефакторинга архитектуры и методов. В книге приведен исчерпывающий набор примеров, созданных в условиях использования СУБД Oracle и языка Java, но легко переносимых на другие языки, такие как C#, C++ или VB.NET, и в другие СУБД, например DB2, SQL Server, MySQL и Sybase. Применение методов и примеров, приведенных в книге, позволяет сократить непроизводительные расходы, избавиться от ненужных переделок, устранить риск, уменьшить стоимость и создать при этом системы баз данных, которые способны бесперебойно развиваться и оставаться применимыми в течение многих лет.

Главная задача книги – определить набор руководящих принципов и описать их применение в функциональных областях управления данными. Издание всесторонне описывает проблемы, возникающие в процессе управления данными, и предлагает способы их решения. В нем подробно описаны широко принятые практики, методы и приемы, функции, роли, результаты и метрики. «DAMA-DMBOK: Свод знаний по управлению данными. Второе издание» предоставляет специалистам по управлению данными, ИТ-специалистам, руководителям, преподавателям и исследователям обширный материал для совершенствования работы с информационными активами и корпоративными данными.

Даны основные сведения о структурах данных, рассмотрены алгоритмы работы с различными структурами данных. В пособии произведен подбор упражнений для отработки навыков по использованию алгоритмов. Оно адресовано студентам очного и заочного отделений высших учебных заведений, обучающихся по направлениям подготовки: 38.03.05 Бизнес-информатика; 09.03.03 Прикладная информатика; 44.03.05 Педагогическое образование (профиль программы Информатика и экономика). Может быть полезно всем изучающим основы алгоритмизации и программирования.