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

Info icon This 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.
Image of page 1

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

View Full Document Right 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.
Image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern