Пропонуємо вам переглянути матеріали заходу:
GlobalLogic С/C++/Embedded Live Coding Challenge. Basic graph algorithms
В рамках C/C++/Embedded місяця у GlobalLogic нещодавно відбувся С/C++/Embedded Live Coding Challenge. Basic graph algorithms
Під час заходу спікер розглянув такі питання:
- Що таке граф? Сфери застосування.
- Основні типи графів.
- Способи представлення графів у пам’яті. Імплементація списку суміжності (live-coding).
- Пошук вглиб. Live Coding.
- Пошук вшир. Live Coding.
- Пошук компонент зв’язності. Live Coding.
- Пошук найкоротшого шляху у незваженому графі. Live Coding.
Про спікера: Олександр – Senior інженер-програміст в компанії GlobalLogic. Основний напрямок діяльності - розробка програмного забезпечення для медичних пристроїв. Крім цього, Олександр є тренером курсів “GoF design patterns overview” та “Algorithms and data structures” у компанії Globallogic.