Принципы и основы алгоритмизации

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

Курс включает следующие темы:

1) Общие понятия алгоритмизации:
  • понятие алгоритма и алгоритмизации;
  • свойства, способы представления и виды алгоритмов;
  • базовые канонические структуры алгоритмов;
  • общие принципы построения алгоритма (основные этапы и методы разработки).
2) Анализ правильности алгоритмов:
  • аналитические методы проверки;
  • функциональное и структурное тестирование.
3) Анализ эффективности алгоритмов:
  • функции сложности алгоритма;
  • оценка эффективности в разных случаях (худшем, среднем, лучшем);
  • порядок роста функций сложности; асимптотический анализ эффективности;
  • основные классы сложности алгоритмов;
  • теоретическая и практическая функции сложности.
4) Абстрактные структуры данных:
  • понятие и классификация;
  • структуры данных массив, связные списки, стек, очередь, дек и бинарные деревья.
5) Алгоритмы обработки данных:
  • итеративные и рекурсивные;
  • реализующие рекуррентные последовательности;
  • сортировки и поиска,
  • решения комбинаторных задач,
  • элементы динамического программирования.
6) Алгоритмы генерации псевдослучайных чисел:
  • понятие псевдослучайных чисел и для чего используются при разработке алгоритмов;
  • методы генерации псевдослучайных чисел и их основные характеристики.

 
КЛЮЧЕВЫЕ СЛОВА
алгоритм, эффективность алгоритма, блок-схема, структура данных, тестирование, сортировка и поиск
Программа профессиональной переподготовки Программирование математических моделей и методов обработки данных
Уровень обучения профессиональная переподготовка
Количество часов
 44
Подразделение разработчик ЭОР Школа - инженерная школа ядерных технологий (ИЯТШ)
Отделение - ядерного топливного цикла (ОЯТЦ)
Разработчики ЭОР

Егорова О.В., доцент, ОЯТЦ, ИЯТШ
 
ИНФОРМАЦИЯ ДЛЯ СВЯЗИ С ПРЕПОДАВАТЕЛЕМ

Егорова О.В., доцент, вн. тел. 2331
e-Mail: nagaizeva@tpu.ru

Copyright ©2016.
Tomsk Polytechnic University, All rights reserved.
Уровень квалификации: Начальный