C703 - USACO Intro - Wed - B

C703 - USACO Intro

Dates: 9/11/24 - 1/8/25
Time: Wednesday, 6:00 PM - 7:30 PM
Location: Burlington Classroom #
Grades: G7+

Prerequisite:
C702

Related Class:

Tool: Python/C++

Course Description:

In this course, you’ll learn fundamental concepts, improve your coding skills, and tackle a variety of interesting problems. Whether you’re a beginner or looking to solidify your understanding, this division is a great starting point.

Key Topics Covered

• Basic Algorithms: Dive into essential algorithms such as sorting, searching, and basic data structures (arrays, lists, etc.).
• Greedy Algorithms: Learn how to make optimal choices at each step to maximize overall gain.
• Simulation Problems: Practice modeling real-world scenarios using code.
• Graph Theory: Explore graph algorithms like breadth-first search (BFS) and depth-first search (DFS).
• Dynamic Programming: Understand the concept of memorization and solve problems efficiently.
• Mathematics: Brush up on number theory, modular arithmetic, and combinatorics.

Course Structure

• Lectures: Engage in interactive lectures covering theory, examples, and problem-solving techniques.
• Practice Sessions: Work on a wide range of problems to reinforce your understanding.
• Contests: Participate in mock contests to simulate the actual USACO experience.

Goals

By the end of this course, you’ll be able to:
• Solve Bronze-level USACO problems confidently.
• Understand common algorithms and their applications.
• Approach new problems systematically.