Udemy
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
Development
Web Development Data Science Mobile Development Programming Languages Game Development Database Design & Development Software Testing Software Engineering Software Development Tools No-Code Development
Business
Entrepreneurship Communication Management Sales Business Strategy Operations Project Management Business Law Business Analytics & Intelligence Human Resources Industry E-Commerce Media Real Estate Other Business
Finance & Accounting
Accounting & Bookkeeping Compliance Cryptocurrency & Blockchain Economics Finance Finance Cert & Exam Prep Financial Modeling & Analysis Investing & Trading Money Management Tools Taxes Other Finance & Accounting
IT & Software
IT Certifications Network & Security Hardware Operating Systems & Servers Other IT & Software
Office Productivity
Microsoft Apple Google SAP Oracle Other Office Productivity
Personal Development
Personal Transformation Personal Productivity Leadership Career Development Parenting & Relationships Happiness Esoteric Practices Religion & Spirituality Personal Brand Building Creativity Influence Self Esteem & Confidence Stress Management Memory & Study Skills Motivation Other Personal Development
Design
Web Design Graphic Design & Illustration Design Tools User Experience Design Game Design 3D & Animation Fashion Design Architectural Design Interior Design Other Design
Marketing
Digital Marketing Search Engine Optimization Social Media Marketing Branding Marketing Fundamentals Marketing Analytics & Automation Public Relations Paid Advertising Video & Mobile Marketing Content Marketing Growth Hacking Affiliate Marketing Product Marketing Other Marketing
Lifestyle
Arts & Crafts Beauty & Makeup Esoteric Practices Food & Beverage Gaming Home Improvement & Gardening Pet Care & Training Travel Other Lifestyle
Photography & Video
Digital Photography Photography Portrait Photography Photography Tools Commercial Photography Video Design Other Photography & Video
Health & Fitness
Fitness General Health Sports Nutrition & Diet Yoga Mental Health Martial Arts & Self Defense Safety & First Aid Dance Meditation Other Health & Fitness
Music
Instruments Music Production Music Fundamentals Vocal Music Techniques Music Software Other Music
Teaching & Academics
Engineering Humanities Math Science Online Education Social Science Language Learning Teacher Training Test Prep Other Teaching & Academics
Web Development JavaScript React Angular CSS Node.Js PHP HTML5 Vue JS
AWS Certification Microsoft Certification AWS Certified Solutions Architect - Associate AWS Certified Cloud Practitioner CompTIA A+ Amazon AWS Cisco CCNA CompTIA Security+ Microsoft AZ-900
Microsoft Power BI SQL Tableau Data Modeling Business Analysis Business Intelligence MySQL Qlik Sense Data Analysis
Unity Unreal Engine Game Development Fundamentals C# 3D Game Development C++ Unreal Engine Blueprints 2D Game Development Mobile Game Development
Google Flutter iOS Development Android Development Swift React Native Dart (programming language) Kotlin Mobile App Development SwiftUI
Graphic Design Photoshop Adobe Illustrator Drawing Digital Painting Canva InDesign Character Design Procreate Digital Illustration App
Life Coach Training Personal Development Neuro-Linguistic Programming Personal Transformation Life Purpose Mindfulness Sound Therapy Coaching CBT Cognitive Behavioral Therapy
Business Fundamentals Entrepreneurship Fundamentals Freelancing Business Strategy Startup Business Plan Online Business Blogging Leadership
Digital Marketing Social Media Marketing Marketing Strategy Internet Marketing Google Analytics Copywriting Email Marketing Startup YouTube Marketing
2022-06-28T13:32:30Z

IT & SoftwareOther IT & SoftwareJava Algorithms

Advanced Algorithms (Graph Algorithms) in Java

Breadth-First Search, Depth-First Search, Shortest Path, Arbitrage, Strongly Connected Components and Maximum Flow
Bestseller
Rating: 4.7 out of 54.7 (1,178 ratings)
14,165 students
Created by Holczer Balazs
Last updated 6/2022
English
English [Auto], Spanish [Auto]

What you'll learn

  • Learn about the applications of data structures
  • Learn about the fundamental basics of graphs and graph theory
  • Implement advanced algorithms (graph algorithms) efficiently
  • Learn graph traversing such as breadth-first search and depth-first search
  • Learn about topological ordering and cycle detection
  • Learn about shortest path algorithms (Dijkstra's and Bellman-Ford algorithms)
  • Learn about spanning trees
  • Learn about strongly connected components
  • Learn about Hamiltonian cycles and Eulerian cycles
  • Learn about maximum flow (max flow min cut theorem)

Requirements

  • Internet connection
  • Basic knowledge of data structures

Description

This course is about advanced algorithms (graph algorithms) focusing on graph traversal, shortest path problems, spanning trees and maximum flow problems and a lots of its applications from Google Web Crawler to taking advantage of stock market arbitrage situations. 

Section 1 - Graphs Theory Basics:

  • what is a G(V,E) graph

  • adjacency matrix representation

  • adjacency list representation

Section 2 - Graph Traversal (Breadth-First Search)

  • what is breadth-first search?

  • how to use BFS for WebCrawling in search engines?

Section 3 - Graph Traversal (Depth-First Search)

  • what is depth-first search?

  • how to use recursion to implement DFS

  • applications of DFS such as topological ordering and cycle detection

  • find way out of a maze with DFS

Section 4 - Topological Ordering

  • what is topological ordering (topological sort)

  • directed acyclic graphs (DAGs)

  • DAG shortest path and longest path

  • critical path methods and project management

Section 5 - Cycle Detection

  • what are cycles in a graph?

  • forward edges and backward edges

  • cycle detection algorithms (Tarjan's algorithm with DFS)

Section 6 - Dijkstra's Shortest Path Algorithm

  • what is a shortest path in a G(V,E) graph

  • Dijkstra's shortest path algorithm

Section 7 - Bellman-Ford Shortest Path Algorithm

  • Bellman-Ford algorithm

  • how to handle negative cycles

  • finding arbitrage opportunities on the FOREX

Section 8: - Spanning Trees (Kruskal and Prim's Algorithms)

  • what are spanning trees?

  • union find data structures

  • Kruskal's algorithm

  • Prim's algorithm

Section 9 - Strongly Connected Components (SCCs)

  • what are strongly connected components

  • Kosaraju's algorithm

  • Tarjan's algorithm

Section 10 - Maximum Flow Problem

  • the famous maximum flow problem

  • how to reduce most of the hard problems to maximum flow problem

  • Ford-Fulkerson algorithm

  • bipartite matching problem

Section 9 - Travelling Salesman Problem and Hamiltonian Cycles:

  • travelling salesman problem (TSP)

  • how to deal with NP-hard problems

  • what are meta-heuristics

Section 10 - Eulerian Paths

  • eulerian paths and eulerian cycles

  • Hierholzer algorithm and the Chinese Postman Problem

Section 11 - Algorithms Analysis

  • how to measure the running time of algorithms

  • running time analysis with big O (ordo), big Ω (omega) and big θ (theta) notations

  • complexity classes

  • polynomial (P) and non-deterministic polynomial (NP) algorithms

  • O(1), O(logN), O(N) and several other running time complexities

The course is going to take approximately 11 hours to completely but I highly suggest you typing these algorithms out several times in order to get a good grasp of it. You can download the source code of the whole course at the last lecture. 

You should definitely take this course if you are interested in advanced topics concerning algorithms. There are a bunch of fields where these methods can be used: from software engineering to scientific research.

Thanks for joining the course, let's get started!

Who this course is for:

  • This course is meant for everyone from scientists to software developers who want to get closer to algorithmic thinking in the main

Instructor

Holczer Balazs
Software Engineer
Holczer Balazs
  • 4.5 Instructor Rating
  • 30,333 Reviews
  • 237,324 Students
  • 33 Courses

My name is Balazs Holczer. I am from Budapest, Hungary. I am qualified as a physicist. At the moment I am working as a simulation engineer at a multinational company. I have been interested in algorithms and data structures and its implementations especially in Java since university. Later on I got acquainted with machine learning techniques, artificial intelligence, numerical methods and recipes such as solving differential equations, linear algebra, interpolation and extrapolation. These things may prove to be very very important in several fields: software engineering, research and development or investment banking. I have a special addiction to quantitative models such as the Black-Scholes model, or the Merton-model.

Take a look at my website if you are interested in these topics!

Top companies choose Udemy Business to build in-demand career skills.
NasdaqVolkswagenBoxNetAppEventbrite
  • Udemy Business
  • Teach on Udemy
  • Get the app
  • About us
  • Contact us
  • Careers
  • Blog
  • Help and Support
  • Affiliate
  • Investors
  • Impressum Kontakt
  • Terms
  • Privacy policy
  • Cookie settings
  • Sitemap
  • Accessibility statement
Udemy
© 2022 Udemy, Inc.