2003Fall CS 147

chatventriloquistΤεχνίτη Νοημοσύνη και Ρομποτική

1 Δεκ 2013 (πριν από 3 χρόνια και 8 μήνες)

110 εμφανίσεις

2003Fall CS 147

Reading Assignment and Home work

1
-
23
-
2003 Reading Assignment #1

Chapter 1 p.1
-
25.


Familiar the 2
-
dim arrays

Home work #1. 1.5, 1.8, 1.9, 1.10, 1.11,1.12

(1)“The Story of JAVA “ by

James Gosling

http://java.sun.com/people/jag/Presentation
s/TheStoryOfJava/History.htm

(2)“
Java: Past, Present & Future

“by

James Gosling

http://java.sun.com/people/jag/sd98/tsld001.htm

(3)
J
ava In An Hour

by
Charlie McDowell Computer Science Departme
nt University of
California, Santa Cruz

http://www.cse.ucsc.edu/~charlie/studentChapterJavaTalk/tsld001.htm

1
-
27
-
2003 Reading Assignment #2

Chapter 2. 29
-
48

Home work #2. 2.1, 2.3, 2.4, 2.7.


Understand big O and small o notations.

1
-
29
-
2003


1
-
31
-
2003

Hom
e work #3 2.11,2.12,2.13,

http://fmt.cs.utwente.nl/courses/adc/lec1.pdf

2
-
3
-
2003

Home work #4, 2.14, 4.1,4.2,4.3,4.5,4.6

Sedegewick’s “Permutation generated methods”

http://www.cs.princeton.edu/~rs/talks/perms.pdf

2
-
5
-
2003

Homework#5. 2.16, 4.6,4.7,4.8,4.9.

Basic Graph theory and concepts

http://www.c3.lanl.gov/m
ega
-
math/gloss/graph/gr.html

2
-
10
-
2003

Graph representation

http://www.cs.cornell.edu/Courses/cs280/2001fa/fa99
-
slides/lec31
-
1.html

Tree traversal

http://www.cs.cornell.edu/Courses/cs280/2001fa/fa99
-
slides/lec36
-
1.html

2
-
12
-
2003

Midterm 1.

2
-
14
-
2003

Homework #6.

Sorting

http://www.cs.cornell.edu/Courses/cs280/2001fa/fa99
-
slides/lec37
-
1.html

How to generate permutations

http://www.cs.cornell.edu/Courses/cs280/20
01fa/fa99
-
slides/lec23.html

2
-
17
-
2003

recursive algorithm 1.

http://www.dcs.ex.ac.uk/studyRes/COM2404/fcs
-
notes
-
recursion.pdf

recursive algorithm 2.

http://www.cs.cornell.edu/Courses/cs280/2001fa/fa99
-
slides/lec15
-
1.html

2
-
19
-
2003

recursion 3

http://www.vi
sion.uwindsor.ca/members/habed/60
-
254/pdf/lecture5.pdf

merge sort

http://www.vision.uwindsor.ca/members/habed/60
-
254/pdf/lecture6.pdf

tree traversal

http://www.vision.uwindsor.ca/members/habed/60
-
254/pdf/lecture7.pdf

2
-
21
-
2003

Binary trees

http://www.cs.jcu.edu.au/ftp/web/teaching/Subjects/cp2001/1996/foils/may
16/may16.html

Binary search tree 1

http://faculty.mc3.edu/rmoyer/Week11_Folder/Agenda.htm

Binary search tree 2

http://www.ics.uci.edu/~klefstad/s/22/lectures/8.html

Solving recurrence

http://www.cs.du.edu/~hlee/Teaching/2370f02/
N1.pdf

2
-
24
-
2003

Binary search trees 3

http://www.cs.odu.edu/~zeil/cs361/Lectures
-
f02/10trees/bst/bst.html


AVL trees

http://www.cs.jcu.edu.au/ftp/web/teaching/Subjects/cp2001/1996/foils/may
17/may17.html



Links

JAVA Tutorial

The Java Tutorial: A Practical Guide for

Programmers

The mathematical Atlas

http://www.math.niu.edu/~rusin/known
-
math/index/05CXX.html

Graph Theory Lessons

http://w
ww.utc.edu/~cpmawata/petersen/

CSC 325
Fundamental Structures of Computer Science II

http://www.cord.edu/faculty/andersen/s03/cs325/