Class Notes

A note on my notes

These are for my benefit. They tell me what to talk about in class. They are by no means a substitute for:

1. Attending class.
2. Reading the book
3. Taking your own notes.

• Chapter 1 Laying the Groundwork
  • Course Overview
  • Computer Systems
  • Abstraction
  • History Part 1 Hardware
  • History Part 2 Software
  • A simple computer simulation.
• Chapter 2 Binary Values and Number Systems
  • Chapter intro
  • Binary to Decimal and Algorithm
  • Decimal to Binary and Algorithm
  • Hex and Octal
  • Almost End of Chapter 2
  • Real End of Chapter 2
• Chapter 3 Data Representation
  • Chapter intro
  • Representing Integers
  • Representing Floats
• Chapter 4 Gates and Circuits
  • Chapter intro
  • Not, And, Or
  • Circuits
  • Logic, Standard Circuits
• Chapter 5 Computing Components
  • Units of Measurement
  • The CPU
  • Other Components
• Chapter 6 Low-level Programming Languages and Pseudocode
  • Expressing Algorithms
  • More Algorithms
• Chapter 7 Problem Solving and Algorithms
  • Problem Solving
  • Some simple algorithms
  • Composite Data Types
  • Searching Algorithms
  • Sorting Algorithms
  • Recursive Algorithms
• Chapter 8 Abstract Data Types and Subprograms
• Chapter 9 Object-Oriented Design and High-Level Programming Languages
• Chapter 10 Operating Systems
• Chapter 11 File Systems and Directories
• Chapter 17 Computer Security

The syllabus for this course contains the following topics

1. Introduction to Computer Science
   1. Definition
   2. Introduction to Computing Resources
      1. Department Resources
      2. University Resources
      3. Computing from Off Campus
2. Problem Solving and Algorithms
   1. Problem-solving Techniques ✓
      1. Analogy ✓
      2. Divide and Conquer ✓
      3. Original Thinking ✓
      4. Abstraction ✓
   2. Control Models
      1. Sequence ✓
      2. Selection ✓
      3. Loop ✓
      4. Subprograms ✓
3. Computer Organization
   1. Binary System ✓
      1. Data Representation ✓
      2. Arithmetic ✓
   2. Computing Models ✓
      1. Sequential ✓
      2. Parallel
   3. Hardware ✓
      1. Input/Output
      2. Processing ✓
      3. Memory ✓
      4. Storage ✓
      5. Communications Hardware
   4. Software
      1. Operating Systems
      2. Other System Software
      3. Application Software
   5. Platforms
      1. Hardware
      2. System Software
4. Computer Architecture
   1. Instruction Set ✓
   2. Hardware ✓
      1. Boolean Algebra ✓
      2. Digital Logic ✓
      3. Processor ✓
   3. Software
      1. High-level Languages ✓
      2. Assembly Language ✓
      3. Machine Language ✓
5. Software
   1. Programming Languages
   2. Language Translation
      1. Compilation ✓
      2. Interpretation ✓
   3. Object-Oriented Computing
   4. Software Engineering
      1. Development Process
      2. Testing
      3. Maintenance
6. Other Topics
   1. History of Computing ✓
   2. Overview of Computer Science Sub-areas ✓
   3. Social Aspects of Computing
      1. Ethics
      2. Careers
   4. Frequently Used Tools
      • Editors
      • Productivity Tools