CS102: Practice with Recursion: Binary Trees | Saylor Academy

Home Specialization Programs Help

Offers a discussion on the recursive processing of binary trees. A code walk-through is included. Material begins at Time Marker 4:31.

Source: CS 125 @ Illinois, https://www.youtube.com/watch?v=NzC-IjJQwO8&feature=emb_logo
This work is licensed under a Creative Commons Attribution 3.0 License.

Last modified: Thursday, 18 July 2024, 9:39 AM

Course Introduction

Course Syllabus

Unit 1: The Building Blocks of Object-Oriented Programming

1.1: Programming Paradigms

What is Computation?

Functional Programming

A Brief Review of Object-Oriented Concepts

1.2: Generic Programming and Late-Definition of Data Types

Generic Programming

Staged Generic Programming

1.3: Fundamental Concepts of Object-Oriented Programming

Objects and Classes

1.3.1: Practice Using Classes and Objects

Classes and Objects in C++

1.3.2: Practice Using Inheritance

Inheritance in C++

1.4: Insights from Experienced Programmers

Beyond Patterns: Technological Systems and the Nature of Order

The Aesthetic of Programming

Unit 1 Assessment

Unit 1 Assessment

Unit 2: C++ and Java Differences

2.1: C++ Background

History of the C Programming Language

History of C++

Introduction to C++

Features of C++

Introduction to Objects from a C++ Perspective

Compatibility of C and C++

2.2: Java Background

History of the Java Programming Language

Introduction to Programming in Java

The Mental Landscape of Java (Chapter 1)

Objects in Java

Lists and Sets

2.3: Comparing Java and C++

Comparing Java and C++

C++ vs. Java: Code to Executable

Unit 2 Assessment

Unit 2 Assessment

Unit 3: C++ Standard Template Library

3.1: History and Motivation

History of the Standard Template Library

3.2: Main Design Ideas

Standard Template Library Background

STL and its Design Principles

3.3: The Elements of C++ STL

Iterators in the C++ STL

More on the Standard Template Library

Making and Using STL Objects

C++ Reference

Function Objects

Unit 3 Assessment

Unit 3 Assessment

Unit 4: Java Container Library

4.1: Introduction

Java Collections Framework

4.2: Details

More on the Java Collections Framework

Practice: Understanding and Creating HashSets in Java

Practice: Understanding and Creating TreeSets in Java

4.3: Further Examples

Deciding Which Member of the Java Collection to Use

Examples of JCL Use

Unit 4 Assessment

Unit 4 Assessment

Unit 5: Exceptions

5.1 Introduction to Exceptions

Exception Handling

A Systematic Approach for Structuring Exception Handling in Robust Component-Based Software

5.2: The Role of Exceptions

Introduction to Correctness and Robustness

Writing Correct Programs

5.3.1: Exceptions in Java

Exceptions in Java

Java Error Handling

Exceptions and try...catch

Handling Exceptions in Java

5.3.2: Exceptions in C++

C++ Exception Handling