Қазақстан Республикасының ауылшаруашылық министрлігі
жүктеу/скачать 104,78 Kb.
|
- Бұл бет үшін навигация:
- Пайдаланылған әдебиеттер тізімі
| Қорытынды
Бұл тармақтың мақсаты - графиктер бойынша есептерді шешу үшін осы материалда келтірілген теориялық ақпаратты қысқаша тізімдеу. Оқырман бұл тізімді осы материалды игерудің сәттілігін өздігінен бақылау үшін пайдалана алады. Егер сіз берілген тақырыптың астында не жасырылғанын түсінсеңіз және аталған жұмысты қалай орындау керектігін білсеңіз, онда автор (және сіз) қойған мақсаттарға қол жеткізілді. Міне, өзін-өзі бақылауға арналған сұрақтар тізімі: - есептерді графиктерге келтіру туралы - Флойд әдісі, үшін қолданылады - графиктегі төбелердің барлық жұптары арасындағы ең қысқа қашықтықты іздеу (бір уақытта сіз әрбір шыңнан әрқайсысына ең қысқа жолдарды өзіңіз жасай аласыз) - графиктің қол жетімділік матрицасын құру - көздер мен раковиналар жиынтығын құру (көзі - кіріс доғалары жоқ шың) (шығу - шығыс доғалары жоқ шың) - Дейкстра әдісі, үшін қолданылады - бір шыңнан басқаларына дейінгі ең қысқа қашықтықты іздеу - бір шыңнан басқаларына оңтайлы бағыттарды құру - тереңдік бірінші іздеу, үшін пайдаланылады - графтың сәйкес өту тәртібін («бірінші тереңдік») талап ететін графиктер бойынша ерікті есептерді шешу; - көздер мен раковиналар жиынтығын құру (транспозицияланған графиктегі көздер сияқты) - СКҚ графигінің күшті байланысқан құрамдас бөліктерін (ССС) құрастыру - бұл әрбір СКҚ барлық шыңдарынан жетуге болатын шыңдар жиынтығы. - кеңдік-бірінші іздеу, үшін қолданылады - графиктің сәйкес өту ретін («кеңдік-бірінші») талап ететін графиктер бойынша ерікті есептерді шешу. Пайдаланылған әдебиеттер тізімі 1.М.Долинский «Оқушылар арасындағы информатикадан олимпиадаға қатысушыға естелік», «Радиоәуесқой. Сіздің компьютеріңіз», Алматы, №1, 2015 ж.20-21 б. 2.М.Долинский «Бағдарламаны өз бетінше бастау», «Радиоәуесқой. Сіздің компьютеріңіз», Алматы, № 1, 2000, 23-24 б., № 2, 2014, 22-23 б., №. 3, 2014 ж., 23-25 б., No4, 2014 ж., 26-27 б., No5, 27-28 б., No6, 23-26 б. 3. Белов, В. В. Алгоритмы и структуры данных. Учебник / В.В. Белов, В.И. Чистякова. - М.: КУРС, Инфра-М, 2016. - 240 c. 4. Мейер, Б Инструменты, алгоритмы и структуры данных / - 2-е изд., испр. М. : НОУ «ИНТУИТ», 2016 //biblioclub.ru/index.php?page=book&id=429033 5. В.Е. Алексеев, В.А. Таланов Структуры данных. Модели вычислений М. : НОУ «ИНТУИТ», 2016//biblioclub.ru/index.php?page=book&id=428782 6. Вирт, Никлаус Алгоритмы и структуры данных / Никлаус Вирт ; перевод Ф. В. Ткачева. — 2-е изд. — Саратов : Профобразование, 2019. — 272 c. — ISBN 978-5-4488- 0101-3. — Текст : электронный // Электронно-библиотечная система IPR BOOKS : [сайт]. — URL: http://www.iprbookshop.ru/88753.html (дата обращения: 05.12.2020). — Режим доступа: для авторизир. пользователей. 7. Назаренко, П. А. Алгоритмы и структуры данных : учебное пособие / П. А. Назаренко. — Самара : Поволжский государственный университет телекоммуникаций и информатики, 2015. — 130 c. — ISBN 2227-8397. — Текст: электронный // Электроннобиблиотечная система IPR BOOKS: [сайт]. — URL: http://www.iprbookshop.ru/71819.html (дата обращения: 05.12.2020). 8. Синюк, В. Г. Алгоритмы и структуры данных: лабораторный практикум. Учебное пособие / В. Г. Синюк, Ю. Д. Рязанов. — Белгород: Белгородский государственный технологический университет им. В.Г. Шухова, ЭБС АСВ, 2013. — 204 c. — ISBN 978-5- 361-00194-1. — Текст: электронный // Электронно-библиотечная система IPR BOOKS : [сайт]. — URL: http://www.iprbookshop.ru/28363.html (дата обращения: 05.12.2020). — Режим доступа: для авторизир. Пользователей 9. Алексеев, В. Е. Графы и алгоритмы: учебное пособие / В. Е. Алексеев, В. А. Таланов. — 3-е изд. — Москва, Саратов: Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. — 153 c. — ISBN 978-5-4497-0366-8. 10.Дроздов, С.Н. Структуры и алгоритмы обработки данных: учебное пособие / С.Н. Дроздов; Министерство образования и науки РФ, Южный федеральный университет, Инженернотехнологическая академия. - Таганрог: Издательство Южного федерального университета, 2016. - 228 с.: URL: http://biblioclub.ru/index.php?page=book&id=493032 (09.09.2018). 11. Комлева, Н.В. Структуры и алгоритмы компьютерной обработки данных: учебное пособие / Н.В. Комлева; Международный консорциум «Электронный университет», Московский государственный университет экономики, статистики и информатики, Евразийский открытый институт. - Москва: Московский государственный университет экономики, статистики и информатики, 2004. - 140 с.: ил., табл., схем. - ISBN 5-7764-0400-2; То же [Электронный ресурс]. - URL: http://biblioclub.ru/index.php?page=book&id=93226(09.09.2018). 12. Царёв, Р.Ю. Алгоритмы и структуры данных (CDIO) : учебник / Р.Ю. Царёв, А.В. Прокопенко ; Министерство образования и науки Российской Федерации, Сибирский Федеральный университет. - Красноярск : СФУ, 2016. - 204 с. : ил. - Библиогр. в кн. - ISBN 978-5-7638-3388-1 ; То же [Электронный ресурс]. - URL: http://biblioclub.ru/index.php?page=book&id=497016 (09.02.2018). 13. Алексеев, В. Е. Графы и алгоритмы. Структуры данных. Модели вычислений / В.Е. Алексеев, В.А. Таланов. - М.: Интернет-университет информационных технологий, Бином. Лаборатория знаний, 2018. - 320 c. 14. Бабенко, М. А. Введение в теорию алгоритмов и структур данных / М.А. Бабенко. - М.: МЦНМО, 2016. - 243 c. 15.Вирт Алгоритмы и структуры данных / Вирт, Никлаус. - М.: СПб: Невский Диалект; Издание 2-е, испр., 2018. - 352 c. жүктеу/скачать 104,78 Kb. Достарыңызбен бөлісу:
|