Intro - Administrative Details. - The course web page is:

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Administrative Details. ----------------------- The course web page is: www.cs.ucsb.edu/~suri/cs130b/cs130b.html My office hours: Tues 11-12. HFH 2111 TA: Lijie Ren (Email: [email protected]) Yutian Sun (Email: [email protected]). Textbook: Data Structures and Algorithms Analysis (in C++, or any other edition) Mark Allen Weiss A significant portion of the lecture material, however, will be my own notes, not from the text. A plain ascii version of my notes available from the web page (no figures etc). Other recommended books (not required): Introduction to Algorithms, Cormen, Leiserson, Rivest, Stein Grading: Divided into 3 parts: 3 Homework assignments: 30% 2 Programming assignment: 30% 2 Exams: 40% Homework assignments and Exams will not have any programming in them. They will be theoretical: concerned with design and analysis of algorithms. ETHICS POLICY: I expect everyone to do, write their own homeworks and programming assignment. You can discuss problems with each other BUT WHEN IT COMES TO WRITING THE SOLUTIONS, you should do that on your own. A litmus test: you should be able to come explain the solutions to me in my office. Remember: written homeworks count for only 30%. Majority of the grade is determined by the EXAMS. If you didn't understand the material yourself, it will hurt you.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
What the course is all about: 1. Theme: Techniques for designing efficient algorithms Inherent complexity/hardness of problems. 1a. Introduction Algorithms and algorithmic thinking are pervasive. In fact they go well beyond just computer science: Increasingly, you hear about algorithmic and computational biology; none of the recent breakthroughs in genetic decoding, synthetic drug design etc would have possible without algorithms. There is even emerging relationship with economics. Computational thinking has become important to economists as mechanisms like auctions are being adopted for allocation of resources such as wireless spectrum, goods and services, key word ads on web pages etc. At the same time, much of computer science can be thought of at its core a problem of "resource allocation"---computation, memory, communication, cache etc. As systems grow to global scale, these interactions sound a lot like an "economy" and therefore many classical ideas from economics are finding a key role in CS: game theory, mechanism design etc. Comp X, where X = {biology, chemistry, mathematics, physics, geosciences, etc}
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/27/2011 for the course CMPSC 130B taught by Professor Suri during the Fall '11 term at UCSB.

Page1 / 6

Intro - Administrative Details. - The course web page is:

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online