ОСОБЛИВОСТІ ВИВЧЕННЯ ДИНАМІЧНОГО ПРОГРАМУВАННЯ У ШКІЛЬНОМУ КУРСІ ІНФОРМАТИКИ ПРОФІЛЬНОГО РІВНЯ
Завантаження...
Дата
2020-05-14
Автори
Назва журналу
ISSN журналу
Назва тому
Видавець
Харківський національний педагогічний університет імені Г. С. Сковороди
Анотація
У статті розглянуто сучасний розвиток освіти, зокрема інформаційних технологій, який знаходить своє відображення в зміні навчальних програм для старшої школи, зокрема для профільних класів інформаційно-технологічного напрямку. Опанування основних прийомів розв’язання задач динамічного програмування є необхідним для розв’язання олімпіадних задач з програмування. Під динамічним програмуванням розуміють метод розв’язання задачі шляхом її розбиття на декілька однакових підзадач, які рекурентно пов’язані між собою. При цьому наголошується, що вихідна задача має відповідати певним критеріям, щоб до неї можна було б застосувати означений метод. З іншого боку, динамічне програмування є розділом математики, який присвячено теорії і методам розв'язання багатокрокових задач оптимального управління. В статье рассмотрено современное развитие образования, в частности информационных технологий, который находит свое отражение в изменении учебных программ для старшей школы, в частности для профильных классов информационно-технологического направления. Овладение основных приемов решения задач динамического программирования необходимо для решения олимпиадных задач по программированию. Под динамическим программированием понимают метод решения задачи путем ее разбиения на несколько одинаковых подзадач, которое рекуррентно связаны между собой. При этом отмечается, что исходная задача должна соответствовать определенным критериям, чтобы к ней можно было бы применить указанный метод. С другой стороны, динамическое программирование является разделом математики, посвященный теории и методам решения многошаговых задач оптимального управления. The article considers the modern development of education, in particular information technology, which finds its reflection in the change of curricula for high school, in particular for profile classes of information technology. Mastering the basic techniques of solving dynamic programming problems is necessary for solving Olympic programming problems. Dynamic programming means a method of solving a problem by dividing it into several identical subtasks, which are recursively related to each other. It is emphasized that the initial task must meet certain criteria in order to be able to apply this method. On the other hand, dynamic programming is a branch of mathematics that is devoted to the theory and methods of solving multi-step problems of optimal control.
Опис
Ключові слова
динамічне програмування, вивчення інформатики, профільний рівень, магістерські роботи, динамическое программирование, изучение информатики, профильный уровень, магистерские работы, dynamic programming, computer science research, profile level, master's works
Цитування
Гризун Л. Е. Особливости вивчення динамічного програмування у шкільному курсі інформатики профільного рівня / Л. Е. Гризун, І. С. Шапошнікова // Інноваційні педагогічні технології в цифровій школі: зб. тез доп. учасників ІІ наук.-практ. конф. молодих учених, Харків, 14–15 трав. 2020 р. / Харків. нац. пед. ун-т ім. Г. С. Сковороди ; [редкол.: Н. О. Пономарьова (голова оргкомітету) та ін.]. – Харків : ХНПУ, 2020. – С. 68–69.