CSCI 112 Spring 2024
Exploring Computer Science
Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook
Homework
Policies
Advice
College Policies
Notes
Programs
Tutorials
CSCI 255
Others
Admin
previous next
today
future
all
Schedule for weeks 1 through 16
Wk
Day
Date
Topic
Resources
Events
1
Mon
Jan 08
Course Introduction
Steganography App
Course Syllabus
Course Introduction
Slides
Read
Book Intro
Abstraction and Algorithms Notes
Assignment 0
Wed
Jan 10
Representing Information
ASCII
Read
Section 1.1-1.2.2
Representing Characters
Slides
Read
Data Representation Notes
Fri
Jan 12
No Class!
Snow
Cold
Snow Day!
(Even though there was barely any snow.)
2
Mon
Jan 15
The Binary System
Unsigned-Binary Addition
Hexadecimal
Read
1.2.3-1.2.4
Read
Binary Numbers Notes
Hexadecimal Number System
Watch
Unsigned Binary Addition (YT)
Representing Integers
Slides
Sample Homework Solutions
Teaching at the University Level
Assignment 0
due
Wed
Jan 17
Two's Complement
Read
1.2.5-1.2.6
Read
Two's Complement Notes
Read
Binary, Hex, and ASCII Worksheet
Two's Complement (Wik)
Representing Negative Integers
Slides
HW 1
due
Fri
Jan 19
More Binary Addition
Excess Notation
Watch
Binary Addition/Subtraction (YT)
Watch
Binary Addition (YT)
Watch
Two's Complement Addition (YT)
Sample Problems (YT)
3
Mon
Jan 22
Finish Integer Representation and Addition
Fixed-Point Binary
Floating-Point Notation
Read
1.2.7
Read
Fixed-Point Binary Representation of Numbers
Floating Point Notation
Slides
Floating Point Calculator
Floating Point Arithmetic (Wik)
Double-Precision floating-point (Wik)
Wed
Jan 24
Finish Floating-Point
HW 2
due
Fri
Jan 26
More Floating-Point Fun!
Watch
Adding FP Numbers (YT)
Watch
Adding IEEE-754 FP Numbers (YT)
4
Mon
Jan 29
Representing Images
Read
Data Representation Notes
Read
BMP File Format
Representing Images
Slides
BinaryViewer
jsPaint
William Tell Overture MIDI
deadLoki.jpg
Canoes.bmp
anchor.bmp
CMBanner.bmp
HW 3
due
Wed
Jan 31
High Level Data Representation
Read
1.3
HTML Intro
HTML Basics
Fri
Feb 02
Two's Complement Multiplication
Watch
Binary Multiplication (YT)
Watch
Booth's Algorithm (YT)
Watch
Booth's Algorithm 2 (YT)
Read
Booth's Algorithm (Wik)
Booth's Algorithm Demo
Integer Multiplication
Slides
HW 4
due
□
5
Mon
Feb 05
No Class
Winter Recess
Wed
Feb 07
Finish Booth's Algorithm
FP Review
Fri
Feb 09
Review
Exam 1 Questions
HW 5
due
6
Mon
Feb 12
Everything we have talked about
2-sided cheat sheet
Simple calculator
Writing utensil
Brain
Confidence
Exam 1
Wed
Feb 14
Boolean Gates
HW 5 solutions
Read
Basic Logic Gates
Read
Bits, Gates, and Operations Notes
Flip Flops
logic.ly
Fri
Feb 16
More Boolean Logic
Read
Adders
7
Mon
Feb 19
Storage
Transfer Rates
Read
Storage and Transfer Rates Notes
Storage over the years
Device Bit Rates (Wik)
Storage Capacity of some Devices
Memory Address (Wik)
Wed
Feb 21
Algorithms Introduction
Read
Section 2.1
Read
Section 2.2
Read
Section 2.3
AIDMA
Ch 5, 7.3.6 (optional!)
Intro To Algorithms
Slides
HW 6
due
Fri
Feb 23
More Algorithm Introduction
8
Mon
Feb 26
Algorithms
Linear Search
Binary Search
Read
Section 2.4.1
Read
Section 2.4.2
Read
Section 2.4.3
Read
Binary Search Analysis
HW 7
due
Wed
Feb 28
Algorithms
Selection Sort
Merge Sort
Read
Section 2.4.4
Student Sorting Algorithms
Selection Sort Algorithm
Basic Sorting Notes
Sorting Algorithms
Slides
Fri
Mar 01
Algorithms
Merge Sort
Read
Section 2.4.5
Merge Algorithm
MergeSort Notes
Selection Sort Example
9
Mon
Mar 04
Algorithms
Edit Distance
Levenshtein Distance (Wik)
Watch
Edit Distance (YT)
Watch
Spell Checkers/Edit Distance (YT)
Levenshtein Distance Calculator
Edit Distance Algorithms
Slides
Wed
Mar 06
Finish Algorithms
HW 8
due
Fri
Mar 08
No Class
Spring Break
Spring Break Week
10
Mon
Mar 18
Machine Code
Read 2.1-2.3 from Brookshear Handout
Brookshear Machine Architecture
Brookshear Machine 1
Brookshear Machine 2
BMach
(originally from
here
)
Problem47.txt
Problem28.txt
Program Execution Worksheet
Wed
Mar 20
More Machine Code
HW 9
due
Fri
Mar 22
Arithmetic and Logic Instructions
Read 2.4 from Brookshear Handout
ALU Worksheet
HW 10
due
11
Mon
Mar 25
Finish Data Manipulation
Exam 2 Sample Questions
HW 11
due
Wed
Mar 27
Gates/Logic
Storage/Transfer Rates
Algorithms
Machine Code
A/L Instructions
Book/Notes
Simple calculator
Writing utensil
Brain
Confidence
No AI or other tools!
Exam 2
Fri
Mar 29
No Class
Good Friday
12
Mon
Apr 01
No Class
Easter Break
Wed
Apr 03
Exam and homework review
Fri
Apr 05
Pipelining
Read
Pipelining Intro
Pipelining Exercise
HW 12
due
13
Mon
Apr 08
AI
32-Bit FP Image 1
32-Bit FP Image 2
32-Bit FP Image 3
Wed
Apr 10
Protocols
Networking
HTTP
Read
3: Networks
1-8
Internet Map
(old)
Interblag
Network Protocols
Slides
NSLookup
HTTP Protocol Architecture
HW 13
due
Fri
Apr 12
Network Addressing
IP Addresses
ARP
Read
3: Networks
9-16
Watch
HTTP Protocol Screencast
14
Mon
Apr 15
Network Addressing
Network Addressing
Slides
HW 14
due
Wed
Apr 17
Subnet Mask
Fri
Apr 19
TCP/IP Example
Read
TCP/IP Example
15
Mon
Apr 22
Operating Systems
Read
Operating Systems
1-9
Operating Systems
Slides
HW 15
due
Wed
Apr 24
File Systems
Read
Operating Systems
10-15
HW 16
due
Fri
Apr 26
Review
Ex
Tue
Apr 30
Everything!
Sample Exam Questions
Final Exam
9:00-11:00 am