Intermediate
USACO fundamental: Introduction to C++ programming and Data Structure
USACO Track
Course Overview:
Welcome to the world of C++ programming and Data Structure! This course is designed for beginners who are new to USACO ( USA Computing Olympiad ) coding and want to gain a solid foundation in one of the most powerful and widely-used programming languages and most used data structure. Through hands-on practice and interactive examples, you will develop the skills necessary to write efficient, reliable, and maintainable C++ code using right data structure.
What You Will Learn:
- Basics of C++ syntax and structure
- Data types, variables, and operators
- Control structures (if-else, loops)
- Functions and recursion
- Arrays and strings
- Object-Oriented Programming (OOP) concepts
- Introduction to pointers and references
- File handling in C++
- Data Structure and STL ( vector, set, tree, hash table, queue etc)
- Multiple-thread
- Error handling and debugging techniques
- Building simple applications and solving problems
Course Features:
- Hands-on Exercises: Practical coding exercises to reinforce your learning.
- Real usaco Examples: Learn by solving real usaco problems.
- Live Support: Access to Q&A sessions, and instructor feedback.
- Flexible Learning: Online resources and recorded sessions available 24/7.
Ideal For:
- Beginners with some prior programming experience
- Students looking to build a strong foundation in C++.
- Students want to know basic data structure: vector, map, hash, tree, queue etc.
- Aspiring developers planning to enter software development
- Those who want to sharpen their skills in problem-solving and algorithm design
Duration:
About 8-10 weeks, with 1 sessions per week (1 hours per session)
Prerequisites:
A basic understanding of math is and previous programming experience is required.
Materials Included:
- Access to comprehensive video lectures
- code examples and exercises
- Additional reading and reference materials
Outcome:
By the end of this course, you will be confident in your ability to write basic C++ programs, solve coding challenges using correct data structure/algorithm, and understand the principles that form the core of modern software development.
Join Us Today and Start Your C++ Journey!
Curriculum
- 4 Sections
- 66 Lessons
- 13 Quizzes
- 0m Duration
Foundations of C++
11 Lessons6 Quizzes
- Why Learning C++ for the USA Computing Olympiad (USACO)
- Setup C/C++ Development Env: editor/compile/build env
- Advanced Topic: setup vscode/g++ in WSL ( linux on windows)
- Introduction to Programming with C++
- Practice a hello world c++ , compile in VScode and command line
- C++ Data Types, Variables, and Constants
- CP Tips: #include
- homework: find all different type of data's range
- Floating-Point vs double Precision
- Basic Input/Output and Operators
- Advanced Topic: cin vs getline in C++
- Topical Sample USACO Input/Output
- Control Flow
- Write a guess number game in c++
- Homework: basic read file/write file
- Pratice question: Weird Algorithm
- Advanced topic: text vs binary file
Advanced C++ ( Pointer, function , recursion and OOP )
13 Lessons4 Quizzes
- References and Pointers
- Advanced topic: Pointer to Pointer in C++ (**p)
- swap number using pointer and reference
- C++ Array
- Advanced: Array vs Vector
- Homework: Array
- Functions
- Recursive Functions in C++
- Advanced: C++ Lambda Functions
- Advanced Tail Recursion vs Regular Recursion: Detailed Explanation
- Homework functions
- Advanced: Deep on lambda function
- C++ struct
- Object-Oriented Programming (OOP) Basics
- Advanced OOP Concepts
- Advanced topic: why need virtual at base class?
- Homework : OOP
Data Structure and Standard Template Library (STL) in C++
37 Lessons3 Quizzes
- introduction of std::string
- std::string_view
- Homework: string
- Arrays, Strings, and Pointers
- Templates and STL
- Advanced topic: C++ Templates
- Advanced Topic: Advanced c++ template II
- Introduction of std::vector in C++
- Introduction of std::array in C++
- Introduction of std::list in C++
- HOMEWORK: vector/list/string
- std::span in C++
- Introduction to Tree and Hash
- C++ STL Containers: map, set, unordered_map, unordered_set
- Advanced Topic: when to use insert({key, value}) and emplace(key, value)
- Advanced topic: benchmark and custom comparator for unordered or regular map/set
- Advanced Topic: multimap and multiset ( order/unordered)
- Advanced Topic: multiset / multimap real-world use cases
- Advanced Topic: real-world using multi-set/map II
- Advanced Topic: Understanding Collisions in Hash Tables
- Homework: unordered and regular map/set
- introduction to std::stack in C++
- Advanced Topic: Polish Notation, Reverse Polish Notation, and Conversions
- Advanced Topic: Function Call Using Stack
- introduction of std::queue in C++
- Introduction to std::deque in C++
- Introduction to std::priority_queue (or Heap) in C++
- Advanced Topic: compare set/heap, why use heap
- Homework: stack/queue/heap
- Introduction to Binary Tree in C++
- Introduction to STL Algorithm ( commonly used )
- Advanced Topic: difference between std::find vs find from stl container e.g: std::string.find vs std::unordered_map.find?
- Advanced topic: std::move
- C++ STL algorithm II
- Advanced Topic: difference between std::binary_search and std::find
- STL algorithm III ( std::lower_bound, std::upper_bound, and std::unique )
- List of STL algorithms: summary and examples
- STL next/prev iterator
- STL For USACO
- Homework: STL Algorithms
Miscellaneous C++ Topics
5 Lessons
- File Handling and Streams
- Exception Handling
- Multithreading and Concurrency
- Reference/Doc
- Advanced Miscellaneous Topics
Related Courses
USACO fundemntal: Introduction to Algorithm I
Basic Algorithms
Easy to understand
Tailed for USACO
0m
0
0
173
