ASU 101

Instructor: Subbarao Kambhampati

Lecture Notes & Audio & Video (Fall 2011)

Course Goals: To get you to understand ASU/Fulton/CSE culture and resources; to philosophize on how to be successful at ASU/Fulton/CSE; to give you an idea of career paths in CSE; and to give a high-level overview of some neat ideas in CSE.

1. Introduction
   • Blurb on ASU
   • Blurb on Fulton
2. Algorithms, Efficiency and Complexity
   • Lecture of Week 2 on first week impressions, highschool vs. college. Computer Science expected outcomes. Seague into Complexity.
3. Search Engines & Social Networks
4. Structured data and Databases
5. Intelligent Agents

Remaining Classes

1. 8/24 Introductions
2. 8/31 High School vs. University; Start of discussion on algorithms and efficiency.
3. 9/7: Career exploration day preparation; understanding n!*n vs. n^2 sorting ideas; detour into Gauss; polynomial vs. exponential; provably hard and tower of hanoi.
4. 9/12: *WEDNESDAY* Career day; No regular class on 9/14
5. 9/21: Career day post-analysis; P=NP? discussion.
6. 9/28:
7. 10/5
8. 10/12
9. 10/19
10. 10/26
11. 11/2
12. 11/9
13. 11/16
14. 11/30
15. 12/7