Структуры и алгоритмы обработки данных

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