Professional Documents
Culture Documents
Fall 2002
Instructor: Larry Carter
carter@cs.ucsd.edu
Office hours (4101 AP&M)
Tu & Th 3:30 – 5:00
(or whenever)
TA: John-Paul Fryckman
jfryckm@cs.ucsd.edu
Specific Problems
Sorting, sorting, shortest paths, max flow, sorting, ...
Various Paradigms
Probabilistic algorithms
Alternate models of computation
NP Completeness
• Written work
– Individual homeworks
– Group homeworks
– In-class Midterm
– Final (oral? take-home?)
• Grades
– A: Demonstrate mastery of material.
– B (or B+ or B-): Typical grade. Understand most of material,
solve most routine problems and some hard ones.
– C: Really don’t “get it”.
4 – D,F: Gave up. CSE 202 - Intro
Logistics
• Classes will include “lecture” (with overheads),
“discussion” (at board), and “exercises” (at your seat).
– I’d prefer you pay attention, think, ask questions, and
participate in discussions rather than taking notes.
• Website: //www.cs.ucsd.edu/classes/fa02/cse202-b
– .pdf and .ps of “lectures”. (Sometimes available before class.)
Memory
ALU
One needs to be careful about what operations are allowed
- E.g. operations on very long numbers aren’t “one step”.
- For this course – anything reasonable is OK.
P3 P4
...
P0 P1 P2
P6
P4
P2
P
...
P1 P3 P5 7
P0
OOOPS!
I’ve only assumed Ph. But L may have smaller height.