Алгоритмы и структуры данных. Итоговый тест Росдиант

40 вопросов.

Курс «Алгоритмы и структуры данных» ориентирован на становление математика-программиста и способствует повышению культуры мышления. Курс предназначен для овладения компьютерными методами обработки информации путем развития профессиональных навыков разработки, выбора и преобразования алгоритмов, что является важной составляющей эффективной реализации программного продукта. В рамках курса «Алгоритмы и структуры данных» Вы освоите применяемые в программировании структуры данных, их спецификации и реализацию, алгоритмы обработки и анализа данных, взаимосвязь алгоритмов и структур данных. В результате изучения курса Вы ознакомитесь с базовыми теоретическими понятиями, лежащими в основе процесса разработки алгоритмов и структур данных, заложите в основу конструирования и использования сложных структур данных модель абстрактного типа данных.

примерные темы итогового теста:

Структуры. Динамические структуры данных: «линейные списки» , «стек» , «очередь», «дерево». Рекурсивные алгоритмы. Решение задач на использование рекурсивных алгоритмов. Алгоритмы поиска в линейных структурах. Алгоритмы сортировки. Представление графов. Алгоритмы на графах. Обходы в графах, обход в глубинe и обход в ширину. Пути в графе, кратчайшие пути, алгоритмы Дейкстры и Флойда. Остовные деревья, остовные деревья в графе, минимальное остовное дерево: алгоритмы Прима и Крускала

Для изучения тем можно прочитать следующие материалы:

1. Сундукова Т.О. Структуры и алгоритмы компьютерной обработки данных [Электронный ресурс]/ Сундукова Т.О., Ваныкина Г.В.— Электрон. текстовые данные.— М.: Интернет-Университет Информационных Технологий (ИНТУИТ), 2016.— 749 c.— Режим доступа: http://www.iprbookshop.ru/57384.html.— ЭБС «IPRbooks» 

2. Синюк В.Г. Алгоритмы и структуры данных [Электронный ресурс] : лабораторный практикум. Учебное пособие / В.Г. Синюк, Ю.Д. Рязанов. — Электрон. текстовые данные. — Белгород: Белгородский государственный технологический университет им. В.Г. Шухова, ЭБС АСВ, 2013. — 204 c. — 978-5-361-00194-1. — Режим доступа: http://www.iprbookshop.ru/28363.html

3. Никлаус Вирт Алгоритмы и структуры данных [Электронный ресурс] / Вирт Никлаус. — Электрон. текстовые данные. — Саратов: Профобразование, 2017. — 272 c. — 978-5-4488-0101-3. — Режим доступа: http://www.iprbookshop.ru/63821.html

примеры из практики в файлах, это из практических заданий