МДПУ репозиторій

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

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

[img] 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

Виконати (потребує авторізації)

Перегляд елементу Перегляд елементу