Introduction to Algorithms & Standard Containers

Beginner
  • 9 videos | 56m 8s
  • Includes Assessment
  • Earns a Badge
Learn the basics of algorithms and data structures with examples in C++, including time and space complexity, static and dynamic arrays, recursion using binary search, the stack, queues, and the linked list.

WHAT YOU WILL LEARN

  • Recognize the definition of a data structure and its importance in computer science
    Define what an algorithm is informally and discuss a few aspects of algorithms we need to consider as programmers
    Define the complexity of an algorithm in terms big o notation
    Define and use static arrays in c++
    Define and use dynamic arrays in c++
  • Use a recursive binary search in c++
    Implement a fixed-size stack of integers in c++
    Implement a fixed-size queue of integers in c++
    Implement a linked list in c++

IN THIS COURSE

  • 3m 50s
    After completing this video, you will be able to recognize the definition of a data structure and its importance in computer science. FREE ACCESS
  • 3m 1s
    In this video, we will informally define what an algorithm is and discuss a few aspects of algorithms that we need to consider as programmers. FREE ACCESS
  • Locked
    3.  Introduction to Time and Space Complexity
    6m 7s
    In this video, you will define the complexity of an algorithm using Big O notation. FREE ACCESS
  • Locked
    4.  Introduction to Static Arrays
    5m 5s
    In this video, you will learn how to define and use static arrays in C++. FREE ACCESS
  • Locked
    5.  Introduction to Dynamic Arrays
    3m 13s
    In this video, you will learn how to define and use dynamic arrays in C++. FREE ACCESS
  • Locked
    6.  Introduction to Recursion using Binary Search
    7m 23s
    In this video, you will learn how to use a recursive binary search in C++. FREE ACCESS
  • Locked
    7.  Introduction to the Stack
    6m 35s
    In this video, you will learn how to implement a fixed-size stack of integers in C++. FREE ACCESS
  • Locked
    8.  Introduction to Queues
    7m 30s
    During this video, you will learn how to implement a fixed-size queue of integers using C++. FREE ACCESS
  • Locked
    9.  Introduction to the Linked List
    13m 26s
    During this video, you will learn how to implement a linked list in C++. FREE ACCESS

EARN A DIGITAL BADGE WHEN YOU COMPLETE THIS COURSE

Skillsoft is providing you the opportunity to earn a digital badge upon successful completion on some of our courses, which can be shared on any social network or business platform.

Digital badges are yours to keep, forever.

YOU MIGHT ALSO LIKE

Course C++: Overloading Arithmetic & Relational Operators
Course Final Exam: Object-oriented Concepts in C++
Course Fundamentals of C++: Using Variables & Datatypes

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Course Programming Strings & Data Structures
Course Functions, References, Exceptions Strings & Namespaces
Course Data Structures & Algorithms in Java: Introduction