Курс Алгоритми і Структури Даних

Опис курсу
Алгоритми і структури даних

Курс алгоритми та структури даних призначений як для початківців програмістів, студентів, які вивчають комп'ютерні науки, так і для всіх, хто працює з обчислювальною технікою і бажає зрозуміти, як почати вирішувати складні завдання з високою ефективністю. Алгоритми та структури даних, що розглядаються в даному курсі, являють собою область знань, яка дозволить ефективно використовувати комп'ютер для вирішення великої кількості завдань, починаючи з складання двох чисел і закінчуючи завданнями аналізу генетичного коду.
Цей курс познайомить Вас з найбільш важливими із застосовуваних на сьогоднішній день структурами даних в обчислювальній техніці, а також з основними алгоритмами, розуміння яких дозволить Вам швидше знаходити рішення складних завдань.
Вже на першому уроці курсу нами детально розглядаються питання оцінки часу виконання алгоритмів, як складової частини вирішення поставленого завдання, оскільки для задач великих розмірів важливу роль відіграє не тільки потужність обчислювальних засобів, а й ефективність алгоритму. Далі будуть розглянуті основні структури даних, в контексті яких ми подивимося на однозв'язні і двохзв'язні списки, динамічні масиви, стеки, черги, дерева і множини. Ми детально познайомимося з алгоритмами сортування, з поняттями «хеш- таблиці» і «В-дерева». Заключний урок нашого курсу буде присвячений вирішенню практичних прикладів - завдання комівояжера, задачі про Ханойські вежі і завдання тріангуляції.
Алгоритми та структури даних, які ми розглядаємо в даному курсі, можна реалізувати на будь-якій мові програмування, для цього буде використовуватися мова С #, базових знань якої буде цілком достатньо для розуміння матеріалу.