Introduction to Algorithms & Standard Containers

Beginner
  • 9 videos | 56m 8s
  • Includes Assessment
  • Earns a Badge
Rating 4.6 of 11 users Rating 4.6 of 11 users (11)
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++: Working with Associative Containers & Algorithms
Rating 4.4 of 5 users Rating 4.4 of 5 users (5)
Course Collections in Java: Lists & List Operations
Rating 4.3 of 63 users Rating 4.3 of 63 users (63)
Journey Programming in C++
Rating 5.0 of 5 users Rating 5.0 of 5 users (5)

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Course Natural Language Processing: Getting Started with NLP
Rating 4.2 of 41 users Rating 4.2 of 41 users (41)
Course Databases, Rules, & Procedures
Rating 4.3 of 146 users Rating 4.3 of 146 users (146)
Course Introduction to Java
Rating 4.5 of 1884 users Rating 4.5 of 1884 users (1884)