Математична логіка, теорія алгоритмів та структури даних

Скорочена інформація про документ
dc.contributor.authorТатарінова, Оксана Андріївна
dc.contributor.authorАндрєєв, Юрій Михайлович
dc.date.accessioned2023-07-06T09:58:26Z
dc.date.available2023-07-06T09:58:26Z
dc.date.issued2023
dc.description.abstractМетодичні вказівки передбачено до використання, насамперед, студентами спеціальності 122 "Комп'ютерні науки" у рамках курсу "Математична логіка, теорія алгоритмів та структури даних". Основна спрямованість курсу пов’язана з необхідністю познайомити студентів з базовими для спеціалістів алгоритмами Краскала та Прима – визначення із заданого графа остовних дерев, Дейкстри – визначення із заданого графа найкоротших шляхів, теоретичними та експериментальними методами оцінки складності алгоритмів, навиками програмування простіших контейнерів даних – лінійного списку, стеку, черги, познайомитись з логікою та реалізацією основних методів сортування масивів даних та методами пошуку. Увага студентів приділяється до написання програм завдань лабораторного практикуму на базі використання покажчиків, ланцюгових списків як альтернативі масивів даних та інших структур даних. Основною вимогою тут є кодування програм на мові C++ у рамках сучасних середовищ, наприклад, Microsoft Visual С++, Embarcadero® C++Builder. В першому розділі методичних вказівок розібрано питання програмування ланцюгових списків. В другому, третьому та четвертому розділах розібрано, як можна використати отриманий програмний інструментарій для розв’язання задач реалізації алгоритмів Краскала, Прима і Дейкстри. Причому при викладанні цих матеріалів з початку докладно розглядаються компоненти програмного коду, а потім все більш фрагментарно, даючи студентам все більше простору для творчості. Подальші розділи потребують від студентів вже повністю самостійно розв'язувати задачі програмування індивідуальних завдань, що їм видаються. В кожному розділі розглядаються необхідні теоретичні положення, даються приклади розв’язання відповідних задач і рекомендації до програмування.
dc.identifier.citationМатематична логіка, теорія алгоритмів та структури даних [Електронний ресурс] : методичні вказівки для для студентів спеціальності 122 "Комп'ютерні науки" / уклад.: А. О. Татарінова, Ю. М. Андрєєв ; Нац. техн. ун-т "Харків. політехн. ін-т". – Електрон. текст. дані. – Харків, 2023. – 104 с.
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/66909
dc.language.isouk
dc.publisherНаціональний технічний університет "Харківський політехнічний інститут"
dc.subjectлогіка
dc.subjectтеорія алгоритмів
dc.subjectланцюгові списки
dc.subjectпрограмний код
dc.subjectпрограмування
dc.subjectметодичні вказівки
dc.subjectалгоритм Краскала
dc.subjectлінійний список
dc.titleМатематична логіка, теорія алгоритмів та структури даних
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
prohramy_2023_Matematychna_lohika.pdf
Розмір:
1.88 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.25 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Кафедра "Комп'ютерне моделювання процесів та систем"