Data Structures & Algorithms III: AVL and 2-4 Trees, Divide and Conquer Algorithms
Massive Open Online Course
- Overview
- Course Content
- Requirements & Materials
Who Should Attend
This course is designed for anyone who wants to learn more complex tree data structures, AVL and (2-4) trees; investigate the balancing techniques found in both tree types; implement these techniques in AVL operations; or explore sorting algorithms with simple iterative sorts, followed by Divide and Conquer algorithms. You will use the course visualizations to understand the performance.
What You Will Learn
- Java programming skills by implementing AVLs and sorting algorithms
- Study techniques for restoring balance in AVL and (2-4) trees
- When to apply single and double rotations in AVLs
- Complex (2-4) trees that exhibit underflow and overflow problems
- The appropriate use of promotion, transfer, and fusion in (2-4) trees
- The time complexity for the AVLs, (2-4) Trees, and sorting algorithms
How You Will Benefit
- Implement basic iterative sorting algorithms: Bubble, Insertion, and Selection.
- Explore optimizations to improve efficiency, including Cocktail Shaker Sort.
- Contemplate two Divide & Conquer comparison sorting algorithms Merge and Quick Sort.
- Consider one non-comparison Divide & Conquer algorithm: LSD Radix Sort.
- Analyze the stability, memory usage, and adaptations of all sorting algorithms presented.
-
Taught by Experts in the Field
-
Grow Your Professional Network
Want to see all Massive Open Online Courses?
The course schedule was well-structured with a mix of lectures, class discussions, and hands-on exercises led by knowledgeable and engaging instructors.
Related Programs
Cyber Risk Management for Decision Makers
Cyber and non-cyber professionals face challenges in effectively protecting their organizations from ever-evolving cyber threats. You’ll be taught how to…
Cyber Warfare/Electronic Warfare Convergence
This course will help engineers, designers, and others gain foundational knowledge of the broad implications of cyber warfare and electronic warfare (EW)…
Cybersecurity: A Systems Approach
As many business sectors become increasingly information centric and network reliant, cybersecurity is becoming a critical pillar of the enterprise…
Digital Forensics for Incident Response
Designed as an introduction to digital forensics and incident response, this course explores forensic investigation using freely redistributable, open…
Fundamentals of Cyber Systems Test and Evaluation
Learn how to apply test and evaluation (T&E) to the cyber domain. The Fundamentals of Cyber Systems Test and Evaluation course approaches T&E from the…
Games Without Chance: Combinatorial Game Theory
This course explores the mathematical theory of two-player games without chance moves. You will cover simplifying games, determining when games are…
Information and Communication Technology (ICT) Accessibility
Individuals with disabilities often encounter barriers in accessing electronic information and using digital technologies. In this course, you will…
Introduction to Intelligence, Surveillance, Reconnaissance (ISR) Concepts, Systems, and Test Evaluation
This introductory course offers an overview of intelligence, surveillance, reconnaissance (ISR) enabling technologies, systems engineering, and test and…
Introduction to Malware Analysis
Malware is a growing threat to the information and intellectual property of organizations. This introductory course will provide a foundational…
Introduction to Penetration Testing
As businesses become more dependent on interconnected systems for survival, they recognize a need to train their own personnel in assessment,…
Online Master of Science in Analytics
Georgia Tech’s Online Master of Science in Analytics (OMS Analytics) is a top-5 nationally ranked data science and analytics program. As an…
Online Master of Science in Computer Science
In January 2014, the Georgia Institute of Technology, Udacity, and AT&T teamed up to launch the first accredited Master of Science in Computer Science…
Online Master of Science in Cybersecurity
Cybersecurity isn’t just about keeping your individual computers and devices safe, it’s about safeguarding our society and our world. Whether that’s from…
Open Source Intelligence for Emerging Threats
Take a deep dive into how to use public sources to recognize and respond to malicious cyber activities. This course will help technical cybersecurity…
Risk Management Framework
The National Institute of Standards and Technology (NIST) Risk Management Framework (RMF) provides a mechanism to inform risk decisions and improve…