Overview
This course will be a big change from last semester, where we spent our time learning a new programming language. This semester we will hardly be programming at all (we'll do a few things to show us how Python can help with discrete math, but not much), and you will wonder how you ended up on what will really be another math class, when you thought you had signed-up for computer science.
Computer science is still a relatively new discipline, and even some of those most intimately involved with it are not entirely sure what it is (see your homework assignment). Whatever it is, it is certainly connected with mathematics, particularly discrete mathematics, which concerns itself with operations on the set of natural numbers.
That's what we will be studying this semester, so welcome to CSC 208: Introduction to Discrete Structures!
Thursday, February 6th
Our two hour delay gave me time to read your posts without rushing. It also means we'll have less than an hour for class, so we need to get right to it.
The grade distribution was A 13, B: 7, C: 4, D: 4, E: 3. Shout outs to Gabriel, Dylan, Eleanor, Udval, Donovan, Jake, Fatima, Jack, Gabe, Alex, Abi, Blu and Brayden.
The top prize for best repo goes to Abi, and we should take a few minutes to
look at both his
LaTeX Cheat Sheet and his
Summary of I'm Not a Real Scientist, and That's Okay to talk about why I am
giving him this award
.
A few general observations from your work that will be useful going forward:
- Take a few minutes (it should only take a few minutes, that's the major beauty of Markdown) to learn basic Markdown syntax, including headings, lists, bold and italics and blockquotes.
- Strive to design Markdown files that look like presentations. Abi's examples are exactly what I mean by this, so take a look at them again.
- Be sure to check your embedded LaTeX to be sure it is rendering properly. It is easy to overlook this when you're in a rush, and you end up with and unsightly mess when looking at your rendered document.
Homework / Evaluation
Read
Chapter 0 Introduction and Preliminaries in
our text.
In the ch0_preliminaries
subdirectory in your git repo, create a
Markdown file named ch0_notes.md
and summarize the vocabulary
key concepts introduced in the chapter. The following questions may help
guide you in this:
- What is discrete math?
- What are the four main topics that Professor Levin says will be presented in the book?
- What are discrete structures? Which specific examples are listed in the chapter? Briefly describe each of these.
This assignment is due Sunday, February 9th at 12:00 noon.
Tuesday, February 4th
We'll begin with a hands-on activity to git us ready for the workflow we will use to submit work in this class, and end with a homework assignment that asks us to think about what we will doing in this course.
The classwork is due at the end of the period, so don't waste time gitting to it! ;-)
Classwork
-
Create a new git repo for this class on your favorite git host, and email me
its URL. Name your repo
csc208
. -
Add a
.gitignore
to your repo to assure that artifacts like.DS_Store
don't end up in your repo. You will lose a letter grade this semester on repo evaluation assignments if I see such things. -
Add a subdirectory to your repo named
ch0_preliminaries
. - Take a look at each of the following Markdown files, viewing their source to see how they are written:
-
Add a Markdown file in your
ch0_prelimaries
directory namedlatex_experiments1.md
. Find interesting examples of adding math notation to Markdown from the list above (or other places, if you're feeling really ambitious), and use them to add your own remixes to this document.
Homework / Evaluation
Read
I'm not a real scientist, and that's okay. In the
ch0_preliminaries
subdirectory in your git repo, create a
Markdown file named
WhatIsComputerScience.md
and write a few paragraphs summarizing
Steve Wartik's post and reflecting on why you were asked to read it. Look up
John Hopcroft and Robert Tarjan and say a bit about who they are and what they
did.
This assignment is due Wednesday, February 5th at 11:59 pm.