Аналіз методів розробки алгоритмів розв’язання математичних задач засобами мови Python

Осадча, К. П. and Хромишев, О. В. (2016) Аналіз методів розробки алгоритмів розв’язання математичних задач засобами мови Python. Системи обробки інформації, 2 (139). pp. 114-117. ISSN 1681-7710

Text Осадчая Хромышев 2016_2_26.pdf Download (303kB)

Abstract

У статті на основі аналізу літературних джерел зроблено висновок про те, що кожний із загальних методів розробки алгоритмів (перебору, грубої сили, зменшення розміру задачі, декомпозиція, перетворен- ня, жадібні алгоритми, динамічне програмування, ітеративне поліпшення, пошук з поверненням, метод гі- лок і меж, локальний пошук) придатний до вирішення конкретного кола математичних задач. Автори запро- понували методи розробки алгоритмів для розв’язання задачі на знаходження найбільшого спільного дільника та задачі на обчислення факторіалу числа. На основі виділених математичних можливостей мови програму- вання Python у статті здійснено аналіз ефективності запропонованих методів на основі використання моду- лів profile іtime та методу timeit мови Python.Зроблено висновок про ефективність методу декомпозиції.

Item Type:	Article
Subjects:	L Освіта > LB Теорія і практика освіти L Освіта > LB Теорія і практика освіти > LB2300 Вища освіта
Divisions:	Факультет інформатики, математики та економіки > Кафедра інформатики і кібернетики
Depositing User:	Кафедра інформатики і кібернетики
Date Deposited:	06 Dec 2016 11:45
Last Modified:	02 Oct 2019 05:52
URI:	http://eprints.mdpu.org.ua/id/eprint/914

Actions (login required)

View Item