UdacityCPP

Course metrials of Udacity C++ Nanodegree Program: Knowledge and Projects.

A* Search Algorithm

• Contained in the folder A_star
• Implemented an A* grid-based search algorithm.
  • The searching behavior a BFS like algorithm to visit priority of neighbor nodes w/ higher int f value, which is a dynamic value relate to its current node during the search process, that equals to the sum of int h (Heuristic) and int g value, i.e., f(n) = g(n) + h(n).
  • A set of tests is provided by Udacity and have been passed using such implementation.

Path Planning Project

• Contained in the folder Path_Planning_OpenStreetMap
• In this project, an A* algorithm is utilized to implement a path planning algorithm
  • it is within the OpenStreetMap frame
  • it searches a path from givin start and end position

Introduction to Object-Oriented-Pogramming (OOP)

• Contained in the folder Intro_to_OOP
• The materials/topics include a series of introduction, examples and exercise scripts about how C++ handles memory management, such as allocation and deleting without memory leak. Such topics include:
  • Basic Data Type: Stack, Heap, Pointer, Reference, etc.
  • Memory Process: new, delete, malloc, memset, etc.
  • Smart Pointer: unique_ptr, shared_ptr, etc.
  • others / etc.

System Monitor Project

• Contained in the folder System_Monitor
• In this project, a Linux System Monitor is built using C++ OOP topics, including abstraction, inheritance, polymorphism, and etc.
  • it implements similar functionalities as htop
  • the basic idea is to read and parse system file contents in /proc
  • (TODO) refine the UI by utilizing Ncurses package

Introduction to Memory Management

• Contained in the folder Intro_to_Memory_Mgmt
• Thie materials/topics include a series of introduction, examples and exercise scripts about OOP in C++:
  • Abstraction: class declaration/definition, access modifiers.
  • Inheritance: basics, multiple inheritance, multi-level inheritance, friend class.
  • Polymorphism: overload operator/function, virtual functions.
  • Generic Programming: class/function template, deduction and multiple generic types.
  • others / etc.

Smart Pointer Project

• Contained in the folder Smart_Pointer
• In this project, a simple garbage collector pointer class has been implemented. The garbage collector basically uses three classes: Pointer, PtrDetails and Iter:
  • Pointer is the core garbage collector class, which implements a garbage-collection pointer
  • PtrDetails maintains a list reference counts with allocated memory, and bonds a reference count to a piece of allocated memory
  • Iter is a template class similar in function to an STL iterator, and it defines all pointer operations, including pointer arithmetic, such as *, ->, begin(), and end(), which work much like their equivalents in the STL.

Capstone Project: Elevator System

• Contained in the folder Elevator_System
• This is the Capstone/Final Project of this C++ Nanodegree program. It gives a chance to practice the knowledge of C++ programming language, by implementing the well-know Object-Oreiented Design (OOD) problem, Elevator System Design. Within this project:
  • Implemented single elevator system, with functions to handle ExternalRequest and InternalRequest, which are from specific floor the user wants to take the elevator, and the requests to spcific floor when the user is inside the elevator, respectively
  • According to the requirement of the course project, several important topics within this C++ nanodegree has been adopted:
    • Loops, Functions, I/O
    • Object Oriented Programming
    • Memory Management
    • Concurrency (right now, it hasn't been adopted yet)
  • A very simple demonstrating picture for this project: