1 Prelim
1 Prelim
Computation
Lecture #1: Things, Sets and Strings
David Mix Barrington and Mordecai Golin
4 September, 2024
1
Things, Sets, and Strings
2
The Mathematical Method
• The basic idea of mathematics is to
take some aspect of the real world,
create a mathematical system that shares some
of its properties, and
work with that mathematical system using logic
and proof.
7
Practice Clicker Answer #1
Suppose you get a score of
280 (B-) on exams (65%),
340 (B+) on homework (20%), and
400 (A) on the other parts (15%).
Which of these will be the weighted average for your
course grade?
10
Academic Honesty
13
More on the Textbook
• Each chapter has eight ordinary sections and
three “excursion” sections –
the latter will often be the basis of discussion
exercises.
• The lectures will follow the book closely, but
they will assume that you are also reading the
book.
17
Pseudo-Java
19
Set Definitions
• A set is any collection of things, usually all of the same
type. We will allow sets of sets only if they are from a
common type (e.g., sets of sets of naturals).
23
Practice Clicker Answer #2
Let X = {Blaze, Rhonda},
Y = {Clover, Rhonda}, and
Z = {Rhonda, Blaze} be three sets of dogs. Which
statement is false?
28
Practice Clicker Question #3
• “HW#0” questionnaire —
due by Tuesday 10 September,
on Canvas. (This is a survey under Quizzes on Canvas)
• Quiz #1 —
due by 8:00 p.m, Tuesday 17 September,
using the textbook.
• HW#1 —
due on Friday 20 September,
to be posted on Canvas soon,
to be handed in using Gradescope.
33