Осадча, К. П. and Хромишев, О. В. (2016) Аналіз методів розробки алгоритмів розв’язання математичних задач засобами мови Python. Системи обробки інформації, 2 (139). pp. 114-117. ISSN 1681-7710
![Осадчая Хромышев 2016_2_26.pdf [thumbnail of Осадчая Хромышев 2016_2_26.pdf]](http://eprints.mdpu.org.ua/style/images/fileicons/text.png)
Осадчая Хромышев 2016_2_26.pdf
Download (303kB)
Abstract
У статті на основі аналізу літературних джерел зроблено висновок про те, що кожний із загальних
методів розробки алгоритмів (перебору, грубої сили, зменшення розміру задачі, декомпозиція, перетворен-
ня, жадібні алгоритми, динамічне програмування, ітеративне поліпшення, пошук з поверненням, метод гі-
лок і меж, локальний пошук) придатний до вирішення конкретного кола математичних задач. Автори запро-
понували методи розробки алгоритмів для розв’язання задачі на знаходження найбільшого спільного дільника
та задачі на обчислення факторіалу числа. На основі виділених математичних можливостей мови програму-
вання Python у статті здійснено аналіз ефективності запропонованих методів на основі використання моду-
лів profile іtime та методу timeit мови Python.Зроблено висновок про ефективність методу декомпозиції.
Item Type: | Article |
---|---|
Subjects: | L Освіта > LB Теорія і практика освіти L Освіта > LB Теорія і практика освіти > LB2300 Вища освіта |
Divisions: | Факультет інформатики, математики та економіки > Кафедра інформатики і кібернетики |
Depositing User: | Users 23 not found. |
Date Deposited: | 06 Dec 2016 11:45 |
Last Modified: | 02 Oct 2019 05:52 |
URI: | http://eprints.mdpu.org.ua/id/eprint/914 |