Difference between revisions of "CSC212 Schedule 2014"
(→ ) |
|||
| Line 242: | Line 242: | ||
---- | ---- | ||
* Linked Lists (video of basic operations) | * Linked Lists (video of basic operations) | ||
| − | + | [[Image:videoLogo.png| 50px | right | link=http://www.youtube.com/watch?v=VlYH5smg2zo]] | |
:* [http://www.cs.usfca.edu/~galles/visualization/QueueLL.html Animation: Linked List] | :* [http://www.cs.usfca.edu/~galles/visualization/QueueLL.html Animation: Linked List] | ||
:* Linked Lists | :* Linked Lists | ||
Revision as of 09:18, 1 October 2014
Prof and TAs
|
Dominique Thiébaut email |
|
Teaching Assistants
- Wen, Xuan, Available Saturday 9/13, 7-11 p.m., FH342
- Upreti, Angela, Thursday afternoon lab
- Galen Long, Wed 7 - 9 and Thurs 7 - 9, FH342
- Pratistha Battharai, TBA
To see when and where TAs are available this week, click here.
Weekly Schedule
| Week 1 Sept 4 |
Topics Lab/Hw Reading - Syllabus
- Introduction to Java ( class notes)
- The use of software tools/technology in the movie The Social Network.
This section is only visible to computers located at Smith College
- Introduction to the tools used this semester:
- beowulf2
- ssh
- emacs
- javac compiler
- Hands on experience with the tools: Lab 1
- Read Chapter 1 in HF Java. Learn about the idea of a Virtual Machine, of types, of computation with Java. The idea of a Java program being a class with at least one method called main().
| Week 2 Sept 9, 11 |
Topics Lab/Hw Reading - Tuesday 9/9
- 10 minutes in the Linux World
- ssh to lecturne
- the touch command
- review cat, ls, rm
- new: mkdir, w
- 10 minutes in the Linux World
- Learning Java (Lecture notes)
- Galen Long's Introduction to Java for Python Programmers
- Hands on Java: Lab 2
- Thursday 9/11
- Good Web resource: Stack Overflow
- Continue with Hands on Java: Lab 2
- Review classes & objects: Lab 1, Part 1
- Learning Java (Lecture notes)
- Example Programs
- Hands on arrays, classes and objects in Java: Lab 3
- Lab 2
- Lab 3
- Homework #1 (due 9/18/14 @ 1:00 p.m.)
and Solution Programs
- Galen Long's Introduction to Java for Python Programmers: Read Sections 1, 2, 3, 4, 5 and 7.
| Week 3 Sept 16, 18 |
Topics Lab/Hw Reading - Tuesday, Sept. 16
- Office Hours: M4:30-5:30, T4-5, W1-4.
- Cementing Java Concepts ( class notes)
- A first look at Data Structures.: Mini assignment
- Thursday, Sept. 18
- Back to our Python list (class notes)
- Review of the code.
- Add an index( n ) and a rindex( n ) methods. index() returns the index of the leftmost occurrence of an integer n in the list. rindex() returns the rightmost index. Both return -1 if not found.
- More cementing of Java concepts ( class notes)
- Private versus Public
- Mutators & Accessors
- Java docs. Formatting a program for javadoc. Generating the javadoc for a program.
- Chapters 2 to 6 in Head First Java.
- A good reference on Javadoc can be found on Oracle's Web Site (Oracle now owns Java).
| Week 4 Sept 23, 25 |
Topics Lab/Hw Reading - Tuesday, Sept. 23
- Lists
- Shallow Copy, Deep Copy, and References. Examples.
- List of pairs
- Exceptions
- Class notes
- Examples of the Use of a Generic Pair-Class
- Thursday, Sept. 25
- More Exceptions
- Throwing Exceptions
- First Data Structure: Vectors
- Class notes
- Traversing a list in reverse order (from StackOverflow)
- Lab #5 and CSC212 Lab 5 Solutions 2014
- Homework #3
- 2 videos illustrating how to upload files to Moodle
- Section 1.5 in Drozdek.
- You may want to start reading ahead Chapter 3 in Drozdek.
| Week 5 Sept 30, Oct 2 |
Topics Lab/Hw Reading
Tuesday, Sept. 30
- Pep talk about good approaches to programming
- 10 minutes of Linux:
- Redirection with < and >
- Lists (Class notes)
- Review of Vectors
- A first approach to understanding time complexity
Thursday, Oct. 2nd
- Linked Lists (video of basic operations)
- Animation: Linked List
- Linked Lists
- Doubly-Linked Lists
- Queues & stacks
| Week 6 Oct 7, 9 |
Topics Lab/Hw Reading Program Analysis & Complexity
- Lab 6
- Homework 5
| Week 7 Fall Break, Oct 16=Midterm Exam |
Topics Lab/Hw Reading Midterm Exam
| Week 8 Oct 21, 23 |
Topics Lab/Hw Reading Recursive Algorithms
- Lab 7
- Homework 6
| Week 9 Oct 28, 30 |
Topics Lab/Hw Reading Introduction to Trees
- Lab 8
- Homework 7
| Week 10 Nov 4 (Othelia Cromwell) |
Topics Lab/Hw Reading Binary Search Trees
- Lab 9
- Homework 7
| Week 11 Nov 11, 13 |
Topics Lab/Hw Reading Introduction to Graphs
- Lab 10
- Homework 9
| Week 12 Nov 18, 20 |
Topics Lab/Hw Reading Introduction to Sets;
- Lab 11
- Homework 10
| Week 13 Nov 25, Thanksgiving |
Topics Lab/Hw Reading GUI Design
| Week 14 Dec 2, 4 |
Topics Lab/Hw Reading GUI Design
- Lab 12
- Homework 10
| Week 15 Dec 9, 11 |
Topics Lab/Hw Reading TBA
- Lab 13
- Homework 11
Links and Resources
Java Documentation
