Курс Алгоритми і Структури Даних
Для кого цей курс
Курс призначений для початківців програмістів і тих, хто має базові знання з програмування або бажає їх удосконалити.Попередні вимоги
• Впевнене володіння персональним комп'ютером• Базові знання мови програмування C #
• Навички роботи з текстовими редакторами, середовищем розробки Visual Studio.
Тривалість
20 год.
Кількість уроків
10 занять
Вартість навчання
144
Курс входить до
СпеціальностіПрограма курсу
1
Урок 1. Введення в структури і алгоритми даних. Зв'язні списки.
• Поняття алгоритму і структури даних.
• Поняття тимчасової і асимптотичної складності алгоритму.
• двозв'язні списки .
• Приклади реалізації зв'язних списків на C #.
• Використання О-нотації.
• Огляд основних структур даних.
• Огляд однозв'язних списків.
• Поняття тимчасової і асимптотичної складності алгоритму.
• двозв'язні списки .
• Приклади реалізації зв'язних списків на C #.
• Використання О-нотації.
• Огляд основних структур даних.
• Огляд однозв'язних списків.
2
Урок 2. ArrayList
• Реалізація динамічного масиву на C #.
• Огляд класу ArrayList.
• Додавання елементів в динамічний масив.
• Політика зростання динамічного масиву.
• Видалення елементів з масиву.
• Індексація елементів.
• Огляд класу ArrayList.
• Додавання елементів в динамічний масив.
• Політика зростання динамічного масиву.
• Видалення елементів з масиву.
• Індексація елементів.
3
Урок 3. Stack і Queue
• Огляд структури даних - стек.
• Реалізація стека на основі двохзв'язного списку на C #.
• Методи Push, Pop, Peek, Count.
• Огляд структури даних - черга.
• Реалізація методів Enqueue, Dequeue, Peek, Count.
• Огляд структури даних двозв'язних черг ( дек).
• Реалізації двохзв'язної черги на основі списків.
• Реалізація стека на основі двохзв'язної черги.
• Реалізація двохзв'язної черги на основі масиву.
• Реалізація стека на основі двохзв'язного списку на C #.
• Методи Push, Pop, Peek, Count.
• Огляд структури даних - черга.
• Реалізація методів Enqueue, Dequeue, Peek, Count.
• Огляд структури даних двозв'язних черг ( дек).
• Реалізації двохзв'язної черги на основі списків.
• Реалізація стека на основі двохзв'язної черги.
• Реалізація двохзв'язної черги на основі масиву.
4
Урок 4. Дерева
• Структура даних - дерево.
• Реалізація дерева на основі масиву.
• Реалізація бінарного дерева пошуку на C #.
• Додавання, видалення і пошук вузлів дерева.
• Прямий, зворотний і симетричний обхід дерева.
• Реалізація дерева на основі масиву.
• Реалізація бінарного дерева пошуку на C #.
• Додавання, видалення і пошук вузлів дерева.
• Прямий, зворотний і симетричний обхід дерева.
5
Урок 5. Множини
• Структура даних - множина.
• Реалізація класу Set.
• Додавання та видалення елементів і пошук елементів множини.
• Об'єднання, перетин, різниця, симетрична різниця двох множин.
• Реалізація класу Set.
• Додавання та видалення елементів і пошук елементів множини.
• Об'єднання, перетин, різниця, симетрична різниця двох множин.
6
Урок 6. Алгоритми сортування
• Сортування бульбашкою.
• Сортування вставками.
• Сортування вибором.
• Сортування злиттям.
• Сортування Шелла.
• Швидке сортування.
• Сортування вставками.
• Сортування вибором.
• Сортування злиттям.
• Сортування Шелла.
• Швидке сортування.
7
Урок 7. Хеш-таблиці
• Опис структури даних - хеш-таблиці.
• Хеш-функція.
• Колізії хеш -функції.
• Реалізація хеш-таблиці на C #.
Урок 8. B-дерева
• Опис В-дерева.
• Реалізація В-дерева на C #.
• Пошук, додавання і видалення записів у В- дереві.
• Час виконання операцій В-деревом.
• Хеш-функція.
• Колізії хеш -функції.
• Реалізація хеш-таблиці на C #.
Урок 8. B-дерева
• Опис В-дерева.
• Реалізація В-дерева на C #.
• Пошук, додавання і видалення записів у В- дереві.
• Час виконання операцій В-деревом.
8
Урок 8. B-дерева
• Опис В-дерева.
• Реалізація В-дерева на C #.
• Пошук, додавання і видалення записів у В- дереві.
• Час виконання операцій В-деревом.
• Реалізація В-дерева на C #.
• Пошук, додавання і видалення записів у В- дереві.
• Час виконання операцій В-деревом.
9
Урок 9. Завдання
• Завдання комівояжера.
• Завдання Ханойські вежі.
• Завдання тріангуляції.
• Завдання Ханойські вежі.
• Завдання тріангуляції.
10
Задачи. Практикум.
На занятии рассматриваются следующие задачи: Ханойские башни, задача коммивояжёра, задача про рюкзак.
По завершенню курсу ви будете вміти
1
Розбиратися у розповсюджених алгоритмах і структурах даних
2
Комбінувати прості конструкції мови для побудови складних алгоритмів
3
Давати оцінку складності різним алгоритмам
4
Знати сильні та слабкі сторони тих чи інших структур даних
5
Працювати зі складною структурою даних - графом, а також з алгоритмами, котрі реалізують принципи графів
6
Реалізовувати складні та прості структури даних: бінарні дерева пошуку, хеш-таблиці, стеки, черги, списки, динамічні масиви, множини
7
Створювати алгоритми сортування, пошуку елементу в масиві, обхід двійкового дерева та видалення з нього вузлів тощо
Спробуйте безкоштовно
Повноцінне заняття з тренером
Що входить до курсу
20 годин живого навчання з тренером
Практичні заняття та перевірка ДЗ
Спілкування з групою
Підтримка ментора та асистента
Тестування та Сертифікат
Відео курс від ITVDN
Як відбувається навчання
1
Живі онлайн заняття
з тренером
2
Виконання
домашніх завдань
3
Перевірка ДЗ
та фідбек
4
Тестування
та сертифікація
Сертифікат після закінчення курсу
Сертифікат після закінчення курсу
Тестування та сертифікація ІТ фахівців проходить на нашій власній платформі TestProvider.com
Ви отримуєте завірений сертифікат від CyberBionic Systematics, який підтверджує рівень ваших знань та збільшує шанси на успішне працевлаштування.
Кожен сертифікат має серійний номер, роботодавець може його перевірити та переконатися у справжності сертифіката.
Готовий
почати навчання?
Відправляй заявку та зафіксуй свою знижку на навчання
Олександр Шевчук
Експерт у галузі побудови архітектури інформаційних систем, бізнес-аналізу та управління IT проєктами. Автор відео курсів з C#/.NET на ITVDN.
Сертифікований спеціаліст Microsoft (MCTS, MCPD, MCT).
Олександр Пономаренко
.NET Developer.
Сертифікований спеціаліст Microsoft (MCSD, MCP)
Ольга Хорошко
BackEnd Developer в devspiration, тренер-консультант напрямку C#/.NET Developer
Компанії, в яких працюють наші студенти
Залишилися питання?
Підкажемо, з чого почати, яку спеціальність обрати і як знайти першу роботу.
Про курс Алгоритми і структури даних
Курс алгоритми та структури даних призначений як для початківців програмістів, студентів, які вивчають комп'ютерні науки, так і для всіх, хто працює з обчислювальною технікою і бажає зрозуміти, як почати вирішувати складні завдання з високою ефективністю. Алгоритми та структури даних, що розглядаються в даному курсі, являють собою область знань, яка дозволить ефективно використовувати комп'ютер для вирішення великої кількості завдань, починаючи з складання двох чисел і закінчуючи завданнями аналізу генетичного коду.
Цей курс познайомить Вас з найбільш важливими із застосовуваних на сьогоднішній день структурами даних в обчислювальній техніці, а також з основними алгоритмами, розуміння яких дозволить Вам швидше знаходити рішення складних завдань.
Вже на першому уроці курсу нами детально розглядаються питання оцінки часу виконання алгоритмів, як складової частини вирішення поставленого завдання, оскільки для задач великих розмірів важливу роль відіграє не тільки потужність обчислювальних засобів, а й ефективність алгоритму. Далі будуть розглянуті основні структури даних, в контексті яких ми подивимося на однозв'язні і двохзв'язні списки, динамічні масиви, стеки, черги, дерева і множини. Ми детально познайомимося з алгоритмами сортування, з поняттями «хеш- таблиці» і «В-дерева». Заключний урок нашого курсу буде присвячений вирішенню практичних прикладів - завдання комівояжера, задачі про Ханойські вежі і завдання тріангуляції.
Алгоритми та структури даних, які ми розглядаємо в даному курсі, можна реалізувати на будь-якій мові програмування, для цього буде використовуватися мова С #, базових знань якої буде цілком достатньо для розуміння матеріалу.
Цей курс познайомить Вас з найбільш важливими із застосовуваних на сьогоднішній день структурами даних в обчислювальній техніці, а також з основними алгоритмами, розуміння яких дозволить Вам швидше знаходити рішення складних завдань.
Вже на першому уроці курсу нами детально розглядаються питання оцінки часу виконання алгоритмів, як складової частини вирішення поставленого завдання, оскільки для задач великих розмірів важливу роль відіграє не тільки потужність обчислювальних засобів, а й ефективність алгоритму. Далі будуть розглянуті основні структури даних, в контексті яких ми подивимося на однозв'язні і двохзв'язні списки, динамічні масиви, стеки, черги, дерева і множини. Ми детально познайомимося з алгоритмами сортування, з поняттями «хеш- таблиці» і «В-дерева». Заключний урок нашого курсу буде присвячений вирішенню практичних прикладів - завдання комівояжера, задачі про Ханойські вежі і завдання тріангуляції.
Алгоритми та структури даних, які ми розглядаємо в даному курсі, можна реалізувати на будь-якій мові програмування, для цього буде використовуватися мова С #, базових знань якої буде цілком достатньо для розуміння матеріалу.