This course presents an introduction to computer science using the Java programming language. Students learn about data types, expressions, selection, repetition, procedural abstraction, arrays, classes, objects, program design, and program testing.
Syllabus
Read the Department's Statement on Academic Integrity > here <
Computer Systems
- Class Slides
- The Abacus:
- How to Convert Between Number Systems (e.g. Decimal and Binary)
- ASCII Table
- How to COUNT in Decimal, Binary, Octal, and Hexadecimal
- Moore's Law
Introduction to Java (Chapter 1)
- DrJava [pc] [mac]
- Java Software Development Kit (need this to use DrJava)
- Sample .drjava file (you need this if you are using Vista)
- Your First Program
Variables, data types, I/O (Chapter 2, 3)
Flow of control (Chapter 4, 5)
- The Date-A-Lator Program from Class
- Guessing Game Program from Class
- Program to illustrate switch statement
- Program to illustrate scoping rules
- INPUT: List Headed By Size, Ask Before Iterating, Sentinel Value
Recursion (Chapter 8)
- Tower of Hanoi: The Picture
- Tower of Hanoi: The Music
- Tower of Hanoi: The Game
- Tower of Hanoi: The Code
- Tower of Hanoi: The Trace
- Tower of Hanoi: Time Estimate Worksheet
Methods and Program Design (Chapter 6)
- Program to illusrate programmer defined methods
- Mystery method
- Program which does NOT use procedural abstraction
- Program which uses procedural abstraction (STUBS)
- Program which uses procedural abstraction (COMPLETE)
Arrays (Chapter 7)
- Grade File
- Shakespeare File
- Program which scales a list of grades
- Tic-Tac-Toe Stub Program
- Battleship Game Stub
Searching and Sorting (Chapter 7)
- Program to demonstrate linear and binary search
- Search analysis spreadsheet
- Bubble, selection, insertion sort visualization
- Program to demonstrate bubble, insertion, selection sort
- Quicksort visualization
- Program to demonstrate quicksort
Using Classes (Chapter 9)
- Dog Class, Documentation
- Circle Class, Documentation
- SodaMachine Class, Documentation
- Dice Class, Documentation
- Cards Class, Documentation
- Render Class, Documentation
- Player Class, Documentation
- Twitter Class, Documentation
- Basic File Program from Class
- [Input File] [Output File]
- Survey File
- C Advertisement File
- Java Advertisement File
Creating Classes (Chapter 10)
Extras
- Game Playing: MiniMax [nim][solution]
- Security: Dictionary Attack [brief][MySpace Password Analysis][library][sample code]