|
| CSE
116 Introduction to Computer Science I |
 |
Here is a tentative
schedule of topics.
| WEEK OF |
TOPICS |
MATERIAL |
| 8/28 |
Introduction: major components of CS2; blending math,
science and engineering; plans for the course;;expectations; responsibilities;
Review of CS1 materia |
Notes, Ch.1,2(II) |
| 9/5 |
Software Development Phases; Understanding requirements; Use cases
describing processes; Problem solving techniques and software engineering
concepts; Object-oriented modeling and design; Prj1 Discussion |
Ch.1(I), Ch,.4,5,6(II) |
| 9/11 |
OOP and
Java concepts : inheritance, interface, implementation and extensibility;
Abstarct data types (ADTs); classes, data members and behaviors; Packages;
Conceptual model: class diagram: adding attibutes and associations |
Ch.2(I),Ch.9,10,11(II) |
| 9/18 |
Review of Java Arrays; ADT for bag of integers; Collection classes;
System behavior and sequence diagram |
Ch3(I),Ch.13,14(II) |
| 9/25 |
Linked linear data structures: linked list: behaviors:
insert, delete, search node; variations in linked list; definition,
implementation and Java API's version |
Ch.4(I) |
| 10/2 |
Java Objects: specification, iterators, cloning; Prj2 Discussion |
Ch.5(I) |
| 10/9 |
Stacks: behavior, interface, implementation and application |
Ch.6(I),Ch.18,19(II) |
| 10/16 |
Patterns; Designing solutions with objects and patterns; Queues: behavior,
interface, implementation and application |
Ch.21(II),Ch.7(I) |
| 10/23 |
Recursion ; definition and use; Recursive methods and applications |
Ch.8(I) |
| 10/30.11/6 |
Non-linear data structures: expression trees, binary
tree, tree traversals; special algorithms; AVL trees; XML and tree
structure |
Ch.9(I) |
| 11/13 |
Table ADT, hashing and hash table, Java API support, scatter
table; Priority queue and heap; Issues in large system design; Prj3
Discussion |
Ch.10(I),Ch.22(II) |
| 11/27 |
Searching and Sorting; Java Extension: Swing |
Ch.11(I) |
| 12/4 |
Review week |
|
Lecture
Notes
Firstday.ppt
Lecture1.ppt
Lecture2.ppt
Lecture3.ppt
Lecture4.ppt
Lecture5.ppt
Lecture6.ppt
Important Dates
| Item |
Assign Date |
Due date |
| Project 1 |
9/5 |
9/29 |
| Project 2 |
10/4 |
11/10 |
| Project 3 |
11/13 |
12/6 |
| Exam 1 |
|
10/5(A),10/6(B) |
| Exam 2 |
|
11/13(B),11/14(A) |
| Final Exam |
|
Final exam week |
|
