Introductory Programming in Java (August-October 2010)

Date

Topics covered

Homework

Extra assignment

Mon

23 Aug

Deitel Ch 2

Deitel Ch 1, 2, install putty, xming, make them operational

Alternatively install Linux

Thu

26 Aug

Deitel Ch 3

Deitel Ch 3, Ch 4

Deitel Ch 5, pro-problem-03.txt

Mon

30 Aug

Deitel Ch 4-5, Two Biggest in an Array, Search in an Unordered Array, Binary Search in a Sorted Array, Generating Pythagorean Triangles, see .../pub/u1097/*.java

Deitel Ch 6-7, .../pub/ex-01.txt

 .../pub/pro-problem-*.txt

Thu

2 Sep

Always check nvd.no-ip.org/pub! Deitel Ch 6-7. Binary search, Insertion Sort, MergeSort, Generating Primes, .../pub/ex-*.txt

Deitel Ch 8-9

Study and improve programs in ...pub/u1097

Mon

6 Sep

Deitel Ch 8-9. Case studies. Factorial, Fibonacchi, recursive and iterative solutions, experiments, comparisons, translation. Card shuffling, random permitations (wrong in Deitel and correct), random simulation for the game of craps and fair generation of random permutations. 0/1 sequence generation, binary addition, subsets generation, recursive generation of 0/1 sequences

Finish binary addition, study and understand programs seen so far

Learn about array partition and Quick Sort in ex-04-qsort.pdf, try to implement

Thu

9 Sep

Further case studies: set-theoretic operations, binary multiplication, fast exponentiation,  Partition, QuickSort, classes Array, ArrayList, BigInteger ... See Schedule-100909.txt

Exercises in the end of Schedule-100909.txt

Exercises in Ch 2, 3, 4, 5

Mon

13 Sep

See Schedule-100913.txt. Stacks implemented using arrays and lists. Brackets analysis. Bounded circular queues using arrays

See Schedule-100913.txt,.../pub/news.html

Revise, study, comment, improve programs we wrote so far .../pub/u1097/*.java.html

Thu

16 Sep

Schedule-100916.txt. Developing Rational.java class for rationals and rational arithmetic operations. Euclid's Greatest Common Divisor algorithm. Singly Linked Lists. Classes Node.java, SLList.java, implementing constructors and methods. traversing SLLs haead-to-tail and tail-to-head. Comparing two implementations, analysis and experimentation.  

Deitel Ch 6-8 revision.

Further exercises from .../pub/exercises/ex-buffer.txt, on lists and trees

Mon

20 Sep

Schedule-100920.txt, Deitel Ch 6-8, further list operations implementation, queues. Trees data type creation. Binary Search Trees, search, traversal, other methods

Carefully study Singly Linked Lists (SLL) and BinarySearchTrees. Implement deletetion of a given element from a list (sorted and/or unsorted) 

Exam-type problem: count the number of occurrences of a given element in a BST. Assume a BST contains duplicates (left subtree contains elements <= the root node, right subtree > node)

Thu

23 Sep

List deletions, from sorted and unsorted (SLL/), queues as lists and arrays, Stacks/ as lists and arrays, interfaces, BinarySearchTrees, see pub/news.html

Homework: exercises in the end of BinarySearchTrees/Tree.java

see pub/news.html

Mon

27 Sep

Thu

30 Sep

Mon

4 Oct

Thu

7 Oct

(last session)

.

Fri

22 Oct

Final Exam: any documents,  computers permitted, but no  Internet  allowed; 4-hours problem solving interaction-free session, on computers.