SEARCH:
Main > Personal Pages > Буркатовская Юлия Борисовна > eng > Teaching > Graph Theory (Professional English)

Буркатовская Юлия Борисовна
Кандидат физико-математических наук

Отделение информационных технологий, Доцент
Научно-образовательный центр топ-инженерии в сфере информационных технологий, Доцент

Тел.: 8 (3822) 70-16-09
E-mail: tracey@tpu.ru
Расписание
  
    New Tab     
    New Tab     
    New Tab     
    New Tab     
    New Tab     
    New Tab     
• Graph Theory. Online course
• Online dashboard
Week 1, 2. Basics of Graph Theory
• How the Königsberg bridge problem changed mathematics - Dan Van der Vieren
Task to the video
• Basics of Graph Theory (presemtation)
• Graph Theoty Part 1 - Sarada Herke
Week 2.
Graph theory problems.
• Graph Theory Part 2 (Sarada Herke)
• Systems thinking: a cautionary tale (cats in Borneo) (video)
Develop a graph describing the situation from the video.
Words used in the video
• Assignment 1
Week 3, 4. Connectivity
• Connectivity (presentation)
• Transitive closure
• Warshall's algorithm
• Assignment 2
Week 5. Paths.
• Paths (presentation)
• HackerRank. BFS and DFS
• Graph Theory. Part 3 (Sarada Herke)
• Graph Theory. Part 4 (Sarada Herke)
• Dijkstra's algorithm in 3 minutes
• Bellman-Ford algorithm theory in 4 minutes
• Bellman-Ford algorithm example in 5 minutes
• Floyd-Warshall's algoritm in 4 minutes
Location problem
• Location problem (presentation)
• Sciencedirect.com (scientific papers)
Week 12
Week 12
• Euler traiks and Euler tours
Sarada Herke
• Finding Eulerian path
• Knotty Eulerian Path Finding - Stanford Dragon
• Hamiltonian Graphs and Problem Set
Sarada Herke
Eulerian and Hamiltonian cycles
CPP for mixed graphs
• You MUST learn this BEFORE you learn algorithms (Big O)
Code Drip
• Big O Notation
HackerRank
GENERAL CONTACT DETAILS:
Tomsk Polytechnic University
30, Lenin Avenue, Tomsk, 634050, Russia
UNIVERSITY OFFICE:
Office 127, 30, Lenin Avenue, Tomsk, 634050, Russia
Telephone: +7(3822) 56-34-70, Fax: +7(3822) 56-38-65
E-mail: tpu@tpu.ru
PORTAL SOLUTIONS DEPARTMENT:
Office 125, 4a, Usov Str., Tomsk, 634050, Russia
Tel./fax: +7(3822) 70-50-85
E-mail: webmaster@tpu.ru
2016 © Tomsk Polytechnic University