Week 5
Learning objectives
Upon finishing this learning module, you should be able to:
- Identify and evaluate the basic Boolean logic rules.
- Predict output of a simple logic circuit
- Describe and perform common error detection and correction tricks used by computers
- Use loops to build programs that create or modify images
Class Schedule
First Class Meeting
- Logic and Circuits
- Programming - Ch 20
Independent:
- Logic and Circuits readings
- Work on programming
Second Class Meeting
- Algorithm of the Week activity - Error detection and correction
- Programming - Ch 21
Independent:
- Algorithm of the Week Reading
- Do written assignment
- Work on programming
- Work on the Impacts of Computing assignment
Programming
Do Chapter 20 and 21 from the Programming chapters in Welcome To CS.
Boolean Logic
- Read about boolean logic rules in the Logic Gates & Circuit (Ch5.1-5.4) in Welcome To CS.
- Do the short Boolean Practice worksheet (Class files link in elearn).
Circuits
Read Logic Gates & Circuit (Ch5.5-5.8) in Welcome To CS. Don't panic about memorizing the details in 5.7 and 5.8. They are examples of how circuits do "real" work in a computer that you should check out, but you are not responsible for knowing them.
Do the CircuitPractice worksheet. You can use this the Circuit Playground from Welcome to CS to build and test the circuits on the worksheet. This video shows how to do so:
Optional This video does a good job of tying together bits, binary, logic and circuits. If you are still feeling a little fuzzy on how bits and gates and circuits all tie together, I highly recommend checking it out. Don't stress the details from minutes 7-10, just focus on the big picture of how circuits manipulate on/off values to do math in a computer.
Algorithm of the Week: Error Detection & Correction
Read Ch 5 of Nine Algorithms That Changed the Future. This video provides an overview of the reading:
Impacts of Computing
This week's assignment will ask you to continue the work you started in week 1 on the topic of Cryptocurrency. See the Canvas assignment in this week's module for specific instructions
- Optional Check out the algorithms that allow for checking credit card numbers and ISBN numbers in books.