Программирование [CyberBionic] Алгоритмы и структуры данных (2014)

[Роджерc]

Автор: CyberBionic
Название: Алгоритмы и структуры данных

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

Этот курс познакомит Вас с наиболее важными из применяемых на сегодняшний день структурами данных в вычислительной технике, а также с основными алгоритмами, понимание которых позволит Вам быстрее находить решения сложных задач.

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

Алгоритмы и структуры данных, которые мы рассматриваем в данном курсе, можно реализовать на любом языке программирования, нами для этого будет использоваться язык С#, базовых знаний которого будет вполне достаточно для понимания материала.

Предварительные требования

• Уверенное владение персональным компьютером
• Базовые знания языка программирования C#
• Навыки работы с текстовыми редакторами, средой разработки Visual Studio.

Содержание курса:

Урок 1. Введение в структуры и алгоритмы данных. Связные списки.
Урок 2. ArrayList
Урок 3. Stack и Queue
Урок 4. Деревья
Урок 5. Множество
Урок 6. Алгоритмы сортировки
Урок 7. Хеш-таблицы
Урок 8. B-деревья
Урок 9. Задачи

По завершении курса Вы сможете:

• Понимать принципы построения и использования структур данных.
• Создавать классы для работы с типичными часто используемыми структурами данных.
• Различать преимущества использования тех или иных структур в каждом конкретном случае

Подробнее:

Скачать: