Алгоритмизация - все книги по дисциплине. Издательство Лань

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

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

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

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

Учебное пособие по курсу «Технология разработки программного обеспечения» (ТРПО) рассчитано на студентов технических университетов, специализирующихся в области computer science.

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