Ir al contenido principal

Introduction to Data Structures

Learn the advanced programming topics in the C++ programming language, including pointers, dynamic storage, recursion, searching, and sorting.

Hay una sesión disponible:

After a course session ends, it will be archivado.
Comienza el Jul 29
11 semanas estimadas
5–7 horas por semana
A tu ritmo
Avanza a tu ritmo
Gratis
Cambio opcional de categoría disponible

Sobre este curso

Omitir Sobre este curso

This is the 3rd course in the intermediate, undergraduate-level offering that makes up the larger Programming and Data Structures MicroBachelors program. We recommend taking them in order, unless you have a background in these areas already and feel comfortable skipping ahead.

  1. Introduction to Programming in C++
  2. Advanced Programming in C++
  3. Introduction to Data Structures
  4. Advanced Data Structures

These topics build upon the learnings that are taught in the introductory-level Computer Science Fundamentals MicroBachelors program, offered by the same instructor.

This is a self-paced course that continues in the development of C++ programming skills. Among the topics covered is the development of more advanced command-line programs that utilize Pointers, Dynamic Storage, Recursion, Searching, Sorting to solve problems. Students learn how to use and program these data structures through the lectures and the labs. C++ programming material is presented over eight weeks of interactive lectures with quizzes to assess your understanding of the material Students will experience hands-on practice writing C++ programs through fourteen lab challenges.

Students will not only learn to use data structures to organize, manage, and storage in formats that enable efficient access and modification. A data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data.

Coaching
If you are enrolled in the verified track (paid track) in any course that is a part of a MicroBachelors program, including this course, you are eligible for coaching at no additional cost. Please note that coaching is only available via SMS to U.S. phone lines.

Our coaches (real humans) are ready to help you with career exploration, navigating resources, staying motivated, and solving problems along the way to your goals.

Learn more about the value of coaching directly from one of our coaches, Erin.

De un vistazo

Lo que aprenderás

Omitir Lo que aprenderás
  1. Demonstrate a basic understanding of object-oriented programming by using structures and classes in software projects.
  2. Use object-oriented programming techniques to develop executable programs that include elements such as inheritance and polymorphism.
  3. Apply basic searching and sorting algorithms in software design.
  4. Apply single-and multi-dimensional arrays in software.
  5. Demonstrate a basic understanding of programming methodologies, including object oriented, structured, and procedural programming.
  6. Design and develop programs that recursion to solve problems that can be expressed with recurrence.

Plan de estudios

Omitir Plan de estudios

Wk 1 - Pointers

  • Dynamic Arrays
  • Pointer Arithmetic

Wk 2 - Pointers Labs

Wk 3 - Recursions

  • Mathematical Induction
  • Recursion

Wk 4 - Recursion Labs

Week 5 - Searching

  • Sorted-Search
  • Linear vs. Logarithmic

Wk 6 - Searching Labs

Wk 7 - Sorting

  • Sorting Algorithms
  • Runtime Analysis

Wk 8 - Sorting Labs

Week 9 - Object Oriented Programming

  • Encapsulation
  • Accessors and Mutators
  • Constructors
  • Operator Overloading
  • Inheritance
  • Polymorphism

Wk 10 - OO Labs

Wk 11 - Final Exam

Acerca de los instructores

¿Te interesa este curso para tu negocio o equipo?

Capacita a tus empleados en los temas más solicitados con edX para Negocios.