CSC148 — Lecture notes

CSC 148

Home page Getting Started Contact Lecture notes Assignments Tests and Exams Marks [an error occurred while processing this directive] Java resources Important Dates

CS Undergraduate

Announcements [an error occurred while processing this directive] CDF Department

Tue 9 Jun

   September 2007
Su Mo Tu We Th Fr Sa 
 2  3  4  5  6  7  8
 9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
    October 2007
Su Mo Tu We Th Fr Sa 
    1  2  3  4  5  6
 7  8  9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

    November 2007
Su Mo Tu We Th Fr Sa 
             1  2  3
 4  5  6  7  8  9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30

    December 2007
Su Mo Tu We Th Fr Sa 
                   1
 2  3  4  5  6  7  8
 9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31

[an error occurred while processing this directive]

Notes

The lecture notes will mainly be posted in the table below.

Sometimes the notes are available in three formats, with one, two or four slides printed on each page. Choose the format that suits your needs the best.

In addition, the "Java" column in the table includes Java files we discussed in class. It is often useful to download these and experiment with them while you are studying.

Date	Notes	Notes: 2 per page	Notes: 4 per page	Java
Nov 26	Merge Sort	Merge Sort	Merge Sort
Nov. 19	Abstract Classes
Nov. 14	Hashing
Nov. 5	Binary Search Trees	Binary Search Trees	Binary Search Trees
Oct. 31	Intro to Trees	Intro to Trees	Intro to Trees
Oct. 24, 29	Intro to Recursion Recursion Practice			Recursion Practice.
Oct. 17	Parameterized Types,	Parameterized Types,	Parameterized Types,
Oct. 15	Testing: Slides, Notes	Testing Slides	Testing Slides	JUnit tests for A1 from Assignments page.
Oct. 3, 10 (No class Oct. 8)	Runtime Analysis	Runtime Analysis	Runtime Analysis	See "Measuring the Runtimes" in Sorting Notes (Revised 5pm Oct 2)
Oct. 1	Linked Lists	Linked Lists	Linked Lists	Try Question 2 on the CSC148 Midterm 2005F, available from the old exams page After you try to do the midterm question, check the LinkedRing solution.
Sept. 26	Exceptions	Exceptions	Exceptions	See IOException in Assignment A0 handout.
Sept. 24	Java Memory Model: References	References	References	Tricky Exercises
Sept. 19	Java Memory Model: Tracing	Tracing	Tracing	TestFrac.zip
Sept. 12, 17	Interfaces and ADTs	Interfaces and ADTs	Interfaces and ADTs	Queue.zip