CSE111: Great Ideas in Computer Science Dr. Carl Alphonce 219 Bell Hall Office hours: M-F 11:00-11:

cell phones off (please)

Announcements 4/19 – Exam review 4/21 – Exam 3 4/23 – Exam handback 4/26 – Kang’s office hours (2-4) –Last chance for grading issues on everything except for HW5 5/3 – planned day to have HW5 graded

Today’s Agenda Exam review –Brief overview of topics –Q & A

Review of topics Algorithms –Selection sort: O(n*n) –Merge sort: O(n*log n) –Algorithm efficiency Graphics –Terminology (projection plane, image window, view point, etc) –3-D modeling –Rendering/pipeline Clipping Scan conversion Hidden-surface removal Shading Artificial Intelligence –Language processing Ambiguity –Knowledge representation For reasoning –Reasoning Implicit vs explicit knowledge Theory –Turing Machine Following a simple program Writing a simple program –Halting problem –Hierarchy of problems Tractable Intractable Uncomputable