1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 2(139)'2016
  5. АНАЛИЗ МЕТОДОВ РАЗРАБОТКИ АЛГОРИТМОВ РЕШЕНИЯ МАТЕМАТИЧЕСКИХ ЗАДАЧ СРЕДСТВАМИ ЯЗЫКА PYTHON

АНАЛИЗ МЕТОДОВ РАЗРАБОТКИ АЛГОРИТМОВ РЕШЕНИЯ МАТЕМАТИЧЕСКИХ ЗАДАЧ СРЕДСТВАМИ ЯЗЫКА PYTHON

Е.П. Осадчая, А.В. Хромышев
Аннотации на языках:

В статье на основе анализа литературных источников сделан вывод о том, что каждый из общих методов разработки алгоритмов (перебора, грубой силы, уменьшения размера задачи, декомпозиция, преобразование, жадные алгоритмы, динамическое программирование, итеративного улучшения, поиск с возвратом, метод ветвей и границ, локальный поиск) пригоден к решению конкретного круга математических задач. Авторы предложили методы разработки алгоритмов для решения задачи на нахождение наибольшего общего делителя и задачи на вычисление факториала числа. На основе выделенных математических возможностей языка программирования Python в статье осуществлен анализ эффективности предложенных методов на основе использования модулей profile и time, метода timeit языка Python. Сделан вывод об эффективности метода декомпозиции.
Ключевые слова: методы разработки алгоритмов, анализ эффективности, Python