Структуры данных и алгоритмы - все книги по дисциплине. Издательство Лань

Учебное пособие ориентировано на изучение вычислительной среды Octave, особенностей написания программ и получение навыков в решении практических задач на ПЭВМ.
Книга может быть использована в качестве учебного пособия для студентов средних профессиональных учреждений, обучающихся по специальностям направления подготовки «Информационная безопасность» и «Информатика и вычислительная техника» при изучении дисциплины «Алгоритмизация и методы программирования» и др. Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным квалификационным требованиям.

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

Пособие включает все основные разделы курса дискретной математики. Изложение носит достаточно полный и строгий характер. Наиболее важные разделы курса, такие как математическая логика, комбинаторные схемы, теория графов и теория кодирования дополнены специальными разделами—представление абстрактных объектов, сортировка и поиск, двоичные деревья сравнений, сбалансированные деревья сравнений (АВЛ-деревья), хеширование, порождение комбинаторных объектов, теория коммутативных групп, элементы теории целых чисел. Увеличение объема материала позволило уточнить суть рассматриваемых вопросов, а также связать в единое целое основные разделы курса. Большое внимание уделяется построению формальных алгоритмов практического решения многочисленных задач компьютерного моделирования. Книгу можно рассматривать в качестве справочника методов и алгоритмов дискретной математики, широко применяемых в практическом программировании. Реализация алгоритмов представлена на языках Pascal и С++.
Пособие предназначено для студентов специальностей, учебные планы которых предполагают изучение курса дискретной математики, в первую очередь для студентов специальности «Прикладная математика и информатика» и студентов технических специальностей, а также программистов, занятых разработкой прикладного программного обеспечения. Книга будет полезна преподавателям, аспирантам и научным работникам, применяющим методы дискретной математики в прикладных задачах.

При изложении материала авторы используют методику обучения от алгоритмов к программам, поэтому вначале излагаются сведения об алгоритмах с примерами реализации типовых алгоритмов. Изучение основ языка программирования С++ опирается на полученные знания, приведены примеры кода на данном языке. Примеры можно решать в любой среде разработчика, поддерживающей язык С++, но авторами примеры отлажены в Visual Studio 2013. Коды программ соответствуют стандарту С++ 11 (ISO/IEC 14882:2011), разработаны в консольных приложениях на основе шаблона «Пустой проект». В практикуме предлагаются как задачи, использующие типовые алгоритмы, так и содержательные, для которых приведено только вербальное описание. В типовых задачах оттачиваются навыки кодирования, в содержательных требуются построение инфологической модели и выбор алгоритмов решения.
Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным квалификационным требованиям.
Пособие предназначено для студентов среднего профессионального образования, обучающихся по направлению подготовки «Прикладная информатика», может быть рекомендовано для самостоятельного изучения, так как не требует предварительных знаний о языках программи-рования.

В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, Поста и Минского, бесконечного абака, алгорифмов Маркова и экзотического языка Фрактран, предложенного Конвеем. Приводятся классические примеры алгоритмически неразрешимых проблем. Во второй части излагаются основы теории NP-полных задач. Доказывается NP-полнота ряда классических комбинаторных проблем переборного характера, таких как проблема выполнимости логических формул, проблемы коммивояжера, упаковки рюкзака, размена монет, поиска минимального покрытия и максимальной клики и др. Рассматриваются точные и приближенные алгоритмы для решения этих задач.
В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению.
В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.

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

При изложении материала авторы используют методику обучения от алгоритмов к программам, поэтому вначале излагаются сведения об алгоритмах с примерами реализации типовых алгоритмов. Изучение основ языка программирования С++ опирается на полученные знания. Примеры можно решать в любой среде разработчика, поддерживающей язык С++, но авторами примеры отлажены в Visual Studio 2013. Коды программ соответствуют стандарту C++11 (ISO/IEC 14882:2011), разработаны в консольных приложениях на основе шаблона «Пустой проект».В задачах практикума предлагаются как задачи, использующие типовые алгоритмы, так и содержательные, для которых приведено только вербальное описание.Не требуется предварительных знаний о языках программирования, может быть рекомендовано для самостоятельного изучения.

В книге вводятся понятия косых многочленов от двух коммутирующих «переменных» и сопряженных к косым многочленам от одной и двух «переменных». Исследуется линейное уравнение с коэффициентами в алгебре с делением и находится его общее решение. Строятся правые и левые результантные матрицы систем косых многочленов. Рассматриваются некоторые их свойства. Доказывается теорема о связи рангов результантных матриц с порядком их правого (ПНОД) и левого (ЛНОД) наибольшего общего делителя и наименьшего общего кратного, формулируется алгоритм вычисления ПНОД и ЛНОД системы косых многочленов, отличный от известных алгоритмов.

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

Дается метод факторизации нелинейных ОДУ на примере уравнений первого порядка. Изучаются некоторые свойства решений обыкновенных нелинейных дифференциальных уравнений первого порядка, алгебраических над полем рациональных функций. Метод факторизации применяется к дифференциальному уравнению Риккати, для которого получены новые условия разрешимости в квадратурах. Рассматривается уравнение Абеля первого рода. Получены некоторые условия его факторизуемости и свойство, аналогичное свойству постоянства двойного отношения решений уравнения Риккати.

Книга адресована математикам, физикам, специалистам в области криптографии, лингвистики. Алгоритмы могут быть использованы в интеллектуальных системах, например, системах аналитических вычислений MAPLE, MATHEMATICA. Материал может быть использован в образовательном процессе для направлений подготовки: «Математика и механика», «Математические и естественные науки», для специальностей: «Математика и компьютерные науки», «Компьютерные и информационные науки», «Фундаментальная информатика и информационные технологии», «Математическое обеспечение и администрирование».

В пособии будут рассмотрены базовые приемы алгоритмизации, которые являются основой для решения более сложных задач программирования: проиллюстрированы основные понятия алгоритмизации (ветвление, циклы различных видов), базовые алгоритмы работы с основными структурами данных (массивами, символьными строками, матрицами). Отдельные главы учебного пособия посвящены структурированию программ (созданию пользовательских функций), а также работе с более сложными структурами данных (списками, деревьями, графами). Приведенные в учебном пособии примеры программ написаны на языках программирования C++ и C#, которые на данный момент являются одними из самых популярных универсальных языков программирования.

Данное учебное пособие предназначено для обучающихся по направлениям группы «Информатика и вычислительная техника» среднего профессионального образования, начинающих изучать программирование.

Настоящее пособие предназначено для изучения основных типов программных коллекций, хранящих множества данных, фундаментальных структур данных и алгоритмов управления ими. Также в книге предлагается к применению технология проектирования и программирования коллекций, основывающаяся на объектно-ориентированном подходе в программировании.

Пособие предназначено для обучения по направлениям среднего профессионального образования «Программирование в компьютерных системах» и «Информационные системы и программирование».