Личный кабинет
Подробное описание документа
Уткин, Г. С. Математические основы построения алгоритмов : учебно-методическое пособие / Г. С. Уткин. — Москва : МГТУ им. Н.Э. Баумана, 2012. — 65 с.
Рассматривается задача математического анализа алгоритмов. Определяется понятие эффективности алгоритма. Даются основы математического анализа алгоритма. Рассматриваются основные принципы построения алгоритмов. Приводятся рекурсивные алгоритмы и обсуждаются вопросы решения рекуррентных уравнений при вычислении сложности алгоритма. Обсуждаются вопросы сравнения эффективности алгоритмов на основе анализа функций роста числа операций, в зависимости от объема входных данных. Приводится обзор по базовым типам данных, используемых в языке C++. Рассматриваются линейные динамические структуры данных с последовательным доступом: стек, список, очередь. Даются методические указания по реализации алгоритмов в среде C++ Builder.
