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.