Overview

Published

2023-08-06

This week, we’re going to review the syllabus, learn about modular arithmetic, investigate recursive functions, and introduce programming in C++. You’ll see that each week’s module is organized into a collection of numbered submodules, followed by a weekly quiz. You should engage with the content in each submodule. This will include videos, readings, and supplemental material. Most submodules will have an informal “comprehension check.” I encourage you to attempt all questions in the comprehension check to help you prepare for quizzes.

If there’s a discrepancy between any dates, grade weights, or policies between what’s stated in videos and the syllabus, the syllabus prevails.

Learning objectives

By the end of this module, you will be able to:

Calculate the modulus of any integer, given some divisor
Write a simple recursive function
Write, compile and run a “Hello, World!” program in C++
Write, compile and run a program that reads simple data from a file.

To achieve this module’s objectives, complete the following:

Read: Syllabus; Essential Algorithms, pp. 1–7, pp. 33–34, and Chapter 9, pp.185–193.

Read / view the following content and complete any comprehension checks:

Introduction to data structures and algorithms
Modular arithmetic and Euclid’s algorithm
Recursive functions
Hello, World!
Introduction to C++
File input

Project 1 dataset

Information about the dataset you wish to use for Project 1 and all subsequent projects is due Thursday 2023-09-07 11:59 PM ET.

Original author: Clayton Cafiero < [given name] DOT [surname] AT uvm DOT edu >

No generative AI was used in producing this material. This was written the old-fashioned way.