Фото Турчина В А

Турчина Валентина Андріївна

кандидат фізико-математичних наук, доцент, завідувачка кафедри обчислювальної математики та математичної кібернетики

Наукові інтереси: Задачі дискретної оптимізації, що відносяться до класів P та NP. Зокрема заслуговують уваги такі питання, як: виділення підкласів задач, для яких можна отримати точні алгоритми поліноміальної складності; вивчення узагальнень задач, які більш адекватно описують прикладні задачі; отримання оцінок для значень цільових функцій, які оптимізуються; постановки багатокритеріальних задач; вивчення аномальних випадків у задачах дискретної оптимізації; розробка методів та алгоритмів для задач, що зводяться до розпаралелення обчислень.
  • Методологія та організація наукових досліджень
  • Методи розв'язання задач дискретної оптимізації
  • Теорія прийняття рішень
  • Методи комбінаторного аналізу
  • Паралельні алгоритми і системи
  • Моделювання та автоматизація бізнес-процесів навчально-методичного відділу ЗВО
  • Алгоритми побудови фундаментальних систем циклів і коциклів
  • Аналіз алгоритмів знаходження сильнозв’язних компонент графу
  • Застосування системного підходу при оптимізації маршрутів поштових відправлень
  • Розробка алгоритму розподілу завдань по паралельних приборах з директивним терміном
  • Алгоритм розв’язання однієї задачі паралельного упорядкування, що базується на структурі графів
  • Порогові алгоритми розв’язання одного класу оптимізаційних задач на графах
  • Аналіз умов виникнення аномалій в задачах паралельного упорядкування
  • Застосування алгоритмів пошуку статистичних розв’язків для прогнозування прибутку при започаткуванні бізнесу
  • Алгоритми розв’язання узагальненої задачі про сильно зв’язані компоненти графа
  • Системний підхід до аналізу можливостей розпаралелення кодів програм
  • Узагальнення алгоритму Дейкстри для випадків некласичних постановок задач про оптимальні маршрути
Scopus ORCID ID Google Scholar
Link 0000-0003-1051-9597 Link
  • Заслужений викладач ДНУ. Нагороджена почесною медаллю «За вірну службу ДНУ». Подяка від МОН України (2018р.).
  • Вчений секретар спеціалізованої вченої ради Д 08.051.09 по захисту дисертацій на здобуття наукового ступеня доктора (кандидата) фізико-математичних наук за спеціальностями 01.01.05–теоретичні основи інформатики та кібернетики; 01.05.02–математичне моделювання та обчислювальні методи.
  • Науковий керівник дисертаційних робіт на здобуття наукового ступеня доктор філософії.
  • Рецензент та офіційний опонент дисертаційних робіт на здобуття наукового ступеня доктор філософії.
  • Розробник та гарант ОП «Системний аналіз».
  • Керівник проблемної групи «Проблемні питання в задачах паралельного упорядкування»; член Асоціації IT-Dnipro Community.

Список основних публікацій

Наукові

2021

  1. Караваєв К.Д., Турчина В.А. Аналіз впливу автоморфізму графу на схеми

2022

  1. Turchyna V., Karavaiev K. Узагальнення задач упорядкування з урахуванням неповного завантаження // Питання прикладної математики і математичного моделювання. Випуск 22, -2022,-С 67-79. (категорія Б) PDF
  2. Maliienko O. O., Turchyna V. A. Дослідження впливу комбінованих змін початкових даних на виникнення аномалій при розподілі ресурсів // Питання прикладної математики і математичного моделювання. Випуск 22, -2022,-С. 106-112. (категорія Б) PDF
  3. Turchyna V. A., Kovalenko Y. O. Вплив початкових даних задачі паралельного упорядкування з перериваннями на оптимальність розв’язку // Питання прикладної математики і математичного моделювання. Випуск 22, -2022,-С 158-167. (категорія Б) PDF

2023

  1. Малієнко О.О., Турчина В.А. Порівняльний аналіз аномалій для прямих та зворотних графів // Питання прикладної математики і математичного моделювання. Дніпро, Вип. 23, 2023 р. – С.164-173. (категорія Б) PDF
  2. Турчина В.А., Коваленко Є.О. Дослідження задачі упорядкування з перериваннями для одного підкласу дерев // Питання прикладної математики і математичного моделювання. Дніпро, Вип. 23, 2023 р. – С.121-128. (категорія Б) PDF

2024

  1. Малієнко О.О., Турчина В.А. Research on the relationship between anomalous cases in parallel scheduling problems and executor performance // Питання прикладної математики і математичного моделювання. Дніпро, 2024. Вип. 24. C.127-133 (категорія Б) PDF
  2. Турчина В.А., Коваленко Є.О. Умови зменшення довжини паралельних упорядкувань вершин спеціальних орграфів при наявності переривань // Збірник наукових праць «Системні технології», м. Дніпро, 2024. Т.6, Вип. 155, С. 196-207 (фахове видання) PDF

2025

  1. Турчина В.А., Коваленко Є.О. Про покращення наближених розв’язків задачі паралельного упорядкування та аналіз моделі одного її узагальнення // Збірник наукових праць «Системні технології», м. Дніпро, 2025. Т. 2, Вип. 157. С. 35-47. (фахове видання) PDF
Методичні

2021

  1. Турчина В.А. Методичні рекомендації для самостійної роботи з дисципліни «Методи і алгоритми розв’язання задач дискретної оптимізації» для здобувачів вищої освіти третього (освітньо-наукового) рівня спеціальності 113 Прикладна математика // Методична розробка, Електронне видання, 2021, 11 с. PDF

2022

  1. Притоманова О.М., Турчина В.А. Методичні рекомендації до виконання та оформлення випускних кваліфікаційних робіт для студентів спеціальності системний аналіз // Методична розробка, Дніпро: ДНУ, 2022. -60 с. Репозиторій ДНУ PDF