Calendar

Week 1, Aug 28-30: Course Info; Introduction to Computers

Day	Readings/Assignments	Resources
Wed, Aug 28th	Course Syllabus and Policies Introductions Read: Chapter 1.1-1.4	Lecture 1
Fri, Aug 30th	Topics: binary encoding Read: Chapter 1.5-1.8 Look over lecture notes: Part 1. Introduction to computer	Lecture 2
Fri, Aug 30th	No lab this week!

Week 2, Sep 2-6: Algorithms; Programming Languages; Java Programming

Day	Readings/Assignments	Resources
Mon, Sep 2	Labor day - no class
Wed, Sep 4	Topics: number systems, algorithms, the structure of CPU (ALU, control unit, registers) Read: Chapter 1.5-1.8 from the book Look over lecture notes: Part 1. Introduction to computer	Finishing Lecture 2
Fri, Sep 6	Topics: More on CPU: CPU instructions, instruction execution pipeline. Algorithms, Euclidean algorithm for finding GCD (greatest common divisor). Programming languages (machine codes, assembly, high level languages) Read: Look over Part 2. Using and interacting with computer Chapter 2.1 - 2.8 from the book	Look over Lecture 3 Tracing Euclidean Algorithm Tracing Euclidean Algorithm (solution)
Fri, Sep 6	No lab this week!

Week 3, Sep 9-13: Numerical data types

Day	Readings/Assignments	Resources
Mon, Sep 9	Topics: High-level programming languages. Compilation. Introduction to Java programming Look over Part 3. Intro to the Java Programming language Unix slides [must read] Go through at least one extra tutorial: Unix shell in 10 minutes http://tldp.org/LDP/Bash-Beginners-Guide/html http://www.arachnoid.com/linux/shell_programming.html Homework 1 is assigned! Deadline is Monday, September 16, 11am
Wed, Sep 11	Topics: Introduction to Java Programming. Hello from Java world. Look over Part 3. Intro to the Java Programming language	Lecture 6 slides Hello.java Installing JDK Windows Command Line tutorial
Fri, Sep 13	Topics: Program structure. Expressions. Variables. Read: Chapter 2, 2.1-2.12	Finishing Lecture 6
Fri, Sep 13 - Lab	Linux operating system, file system, working with terminal	Read Lab 1 before coming to the lab Lab 1

Week 4, Sep 16-20: Characters and Strings

Day	Readings/Assignments	Resources
Mon, Sep 16	Topics: Variables, assignment statement, data types Read: Sections: 2.16 - end of Chapter 2 Read Part 4. Storing and manipulation numerical information Homework 2 is assigned. Deadline is Mon, Sep 23 11am.
Wed, Sep 18	Topics: Variables and data types. Read: Finish Chapter 2
Fri, Sep 20	Topics: Reading user input using Scanner, Characters and Strings. Look over Part 5. The character and string data types	Distance.java
Fri, Sep 20 - Lab	Basic file editing and Java programming	Lab 2

Week 5, Sep 23-27: Conditionals, Boolean expressions

Day	Readings/Assignments	Resources
Mon, Sep 23	Topics: Type casting Read: Sections 3.1 - 3.2, 3.11 Look over Part 6. Conditional statements and Boolean expressions Homework #3 assigned.	LongFloat.java
Wed, Sep 25	Topics: chars and Strings (concatenation, converting a number to string, and a string to number); Boolean variables and boolean expressions, comparisons Read: Sections 3.3 - 3.13	Char2Int.java ToUpper.java
Fri, Sep 27	Topics: Boolean expressions, if-else statements Read: Sections 3.3 - 3.13	DivisionCheck.java IsSubstring.java LetterGrade.java
Fri, Sep 27 - Lab	Errors and Escape Characters	Read Lab 3 before coming to the class

Week 6, Sep 30- Oct 4: Loops

Day	Readings/Assignments	Resources
Mon, Sep 30	Topics: finishing if-statements. Read: Finish Chapter 3. Especially 3.16 - Formatting Console output (we will not talk about this in class) 3.17 - Operator precedence! Could be useful to know for the exam. 3.19 - Gives some hints on how to debug a program. Go thorugh exercices, try to solve some of them. If you have questions - ask the instructor or a TA. Start Chapter 4: 4.1 - 4.3 Start reading Lecture 7. Loop statements Homework #4 is assigned!	LastDigit.java IsEven.java Grade.java
Wed, Oct 2	Topics: Switch statement, conditional expressions. Read: Chapters 4.1 - 4.7 Read Lecture 7. Loop statements
Fri, Oct 4	Topics: While loop, for loop, do-while loop Read: Finish Chapter 4 Finish Lecture 7. Loop statements
Fri, Oct 4 - Lab	Command line arguments (yes, you will learn about these magic String[] args) Conditional exucution	Read Lab 4 before coming to the class.

Week 7, Oct 7-11: Loops; Exam 1

Day	Readings/Assignments	Resources
Mon, Oct 7	Algorithms Read: Chapter 4 Finish Lecture 7. Loop statements
Wed, Oct 9	Topics: Nested loops Read: Finish Chapter 4 Finish Lecture 7. Loop statements	FindChar.java CountChar.java Divisors.java CommonDivisors.java GuessNumber.java
Fri, Oct 11	Midterm Exam	Previous years exams with solutions here
Fri, Oct 11 - Lab	No lab this week!

Week 8, Oct 14-18: Finishing Loops; Methods/Functions

Day	Readings/Assignments	Resources
Mon, Oct 14	Fall Break!
Wed, Oct 16	Topics: Practicing loops; Start reading: Section 5 of the book Start reading Lecture 8. User defined (class) methods Homework 5 assigned!
Fri, Oct 18	Topics: Nested Loops Read: Start Chapter 5	CircleArea.java Multiplication.java
Thu, Oct 18 - Lab	Simple for-loops	Read Lab 5 before coming to the class.

Week 9, Oct 21-25: Methods; Types of Variables; Scope;

Day	Readings/Assignments	Resources
Mon, Oct 21	Topics: Methods Start reading: Section 5 of the book Start reading Lecture 8. User defined (class) methods	Lecture slides
Wed, Oct 23	Topics: Methods, call stack, local variables Start reading: Section 5 of the book Start reading Lecture 8. User defined (class) methods	Lecture slides
Fri, Oct 25	Topics: Finishing Methods Start reading: Finish Section 5 of the book Start reading Lecture 8. User defined (class) methods Homework 6 is assigned!	Lecture slides Quiz | Answers
Fri, Oct 25 - Lab	Data Files and Loops	Read Lab 6 before coming to the class.

Week 10, Oct 28-31: Arrays; Searching/Sorting

Day	Readings/Assignments	Resources
Mon, Oct 28	Topics: Arrays Start reading: Section 6 of the book Watch video on arrays from Echo 365 Start reading Lecture 9. The array data structure	Lecture slides
Wed, Oct 30	Topics: Processing arrays: initialization; sum of elements; shuffling; Read: Section 6 of the book Watch video on arrays from Echo 365 Read Lecture 9. The array data structure	Lecture slides
Fri, Nov 1	Topics: Arrays in memory; Dynamic resizing of arrays; Passing arrays as parameters Read: Section 6 of the book Read Lecture 9. The array data structure Homework 7 is assigned!	Lecture slides DynamicArrayResize.java
Fri, Nov 1 - Lab	Debugging	Read Lab 7 before coming to the class.

Week 11, Nov 4-8: 2D Arrays; Classes/Objects

Day	Readings/Assignments	Resources
Mon, Nov 4	Topics: Arrays: searching; sorting; Finish Section 6 of the book Watch video on arrays from Echo 365 Finish reading Lecture 9. The array data structure	Lecture slides
Wed, Nov 6	Topics: Class variables, searching in arrays Read: Section 6 of the book Watch video on arrays from Echo 365 Read Lecture 9. The array data structure	Searching.java
Fri, Nov 8	Topics: Multidimensional arrays Read: Section 7 of the book Read Lecture 9. The array data structure Homework 8 is assigned!	Lecture slides
Fri, Nov 8 - Lab	Methods and Scoping	Read Lab 8 before coming to the class.

Week 12, Nov 11-15: Classes/Objects; Exam 2

Day	Readings/Assignments	Resources
Mon, Nov 11	Topics: Multidimensional arrays: examples Finish Section 7 of the book Watch video on arrays from Echo 365 Finish reading Lecture 9. The array data structure	MatrixMultiplication.java ConnectFour.java
Wed, Nov 13	Topics: Multidimensional array: examples	MatrixOperations.java
Fri, Nov 15	Midterm Exam 2	Sample exams
Fri, Nov 15 - Lab	Single dimensional arrays	Read Lab 9 before coming to the class.

Week 13, Nov 18-22: Classes; Strings (again)

Day	Readings/Assignments	Resources
Mon, Nov 18	Topics: Exam results, classes Start Section 8 of the book Watch video on classes from Echo 365 Read Lecture 10. Classes: user-defined types	Lecture slides
Wed, Nov 13	Topics: Classes and objects Start Section 8 of the book Watch video on classes from Echo 365 Read Lecture 10. Classes: user-defined types
Fri, Nov 15	Topics: Exam results, classes Start Section 8 of the book Watch video on classes from Echo 365 Read Lecture 10. Classes: user-defined types
Fri, Nov 15 - Lab	Lab 10: 2-dimensional arrays Lab 11: Abstract Data Types and Objects Note! We will be doing 2 labs!	Read Lab 10 and Lab 11 before coming to the class.

Week 14, Nov 25-29: Classes

Day	Readings/Assignments	Resources
Mon, Nov 25	Topics: Classes and Objects Read sections 8, 9, 10 of the book Watch video on classes from Echo 365 Read Lecture 10. Classes: user-defined types	Lecture slides
Wed, Nov 27	Topics: Classes and objects: access modifiers (public and static); static Read sections 8, 9, 10 of the book Watch video on classes from Echo 365 Read Lecture 10. Classes: user-defined types
Fri, Nov 29	Thanksgiving Break!
Fri, Nov 29 - Lab	Thanksgiving Break!

Week 15, Dec 2-6: Recursion

Day	Readings/Assignments	Resources
Mon, Dec 2	Topics: Classes and objects practice Read sections 8, 9, 10 of the book Watch video on classes from Echo 365 Read Lecture 10. Classes: user-defined types	Do it together quiz TestCircleWithStatic.java TestCircleWithPrivate.java TotalArea.java
Wed, Dec 4	Topics: Recursion	RecursivePrint.java Factorial.java
Fri, Dec 6	Exam 2.1 Another view on objects and classes Recursion: checking if a string is a palindrome	IsPalindrome.java Quiz | Answers
Fri, Dec 7 - Lab	Lab 12: Recursion Homework 10 is assigned!	Read Lab 12 before coming to the class.

Week 16, Dec 9: Last Day Of Classes

Day	Readings/Assignments	Resources
Mon, Dec 9	Topics: Recursion + Review for the final exam	Final exam study guide