Осадча, К. П. та Хромишев, О. В. (2016) Аналіз методів розробки алгоритмів розв’язання математичних задач засобами мови Python. Системи обробки інформації, 2 (139). с. 114-117. ISSN 1681-7710
Text
Осадчая Хромышев 2016_2_26.pdf Скачати (303kB) |
Резюме
У статті на основі аналізу літературних джерел зроблено висновок про те, що кожний із загальних методів розробки алгоритмів (перебору, грубої сили, зменшення розміру задачі, декомпозиція, перетворен- ня, жадібні алгоритми, динамічне програмування, ітеративне поліпшення, пошук з поверненням, метод гі- лок і меж, локальний пошук) придатний до вирішення конкретного кола математичних задач. Автори запро- понували методи розробки алгоритмів для розв’язання задачі на знаходження найбільшого спільного дільника та задачі на обчислення факторіалу числа. На основі виділених математичних можливостей мови програму- вання Python у статті здійснено аналіз ефективності запропонованих методів на основі використання моду- лів profile іtime та методу timeit мови Python.Зроблено висновок про ефективність методу декомпозиції.
Тип елементу : | Стаття |
---|---|
Теми: | L Освіта > LB Теорія і практика освіти L Освіта > LB Теорія і практика освіти > LB2300 Вища освіта |
Підрозділи: | Факультет інформатики, математики та економіки > Кафедра інформатики і кібернетики |
Користувач, що депонує: | Кафедра інформатики і кібернетики |
Дата внесення: | 06 Груд 2016 11:45 |
Останні зміни: | 02 Жов 2019 05:52 |
URI: | http://eprints.mdpu.org.ua/id/eprint/914 |
Виконати (потребує авторізації)
Перегляд елементу |