Алгоритмы, структуры данных и программирование

  • Основные типы данных и их представление в компьютере. Структуризация элементарных типов данных. Алгоритмы. Математические приемы работы с алгоритмами. Способы представления и записи алгоритмов. Накопительные алгоритмы, алгоритмы поиска и выбора, алгоритмы (мета) построения программных модулей, алгоритмы сортировки, итерации и рекурсии, вероятностные алгоритмы, жадные алгоритмы. Алгебраические и абстрактные типы данных. Анализ и оценка алгоритмов. Оценка минимальной и максимальной сложности алгоритма. Оценка в среднем. Полиномиальная и не полиномиальная сложность алгоритмов и методы реализации алгоритмов NP сложности. Решение рекуррентных уравнений. Графические модели данных.
  • Образовательная программа 6B06107 Mobile computing
  • Кредитов 5
  • Год обучения 1
  • Семестр 2
Top