Осадча, К. П. and Хромишев, О. В. (2016) Аналіз методів розробки алгоритмів розв’язання математичних задач засобами мови Python. Системи обробки інформації, 2 (139). pp. 114-117. ISSN 1681-7710
Осадчая Хромышев 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: | https://eprints.mdpu.org.ua/id/eprint/914 |




