CS149-Intro-2009

CS149-Intro-2009 - Prerequisites Welcome to CS 149...

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

View Full Document Right Arrow Icon
Welcome to CS 149: Introduction to Combinatorial Optimization Kevin Tierney Serdar Kadioglu B Max Barrows Meinolf Sellmann Prerequisites ou know what algorithmic computer science is all • You know what algorithmic computer science is all about: iven an input compute an output according to a Given an input, compute an output according to a functional specification in finite time -> algorithmic problem specification. • In practice, finite termination is of course not enough: we need answers, say, within our lifetime (or that of our computer) -> NP-hardness. p) • Efficient data-structures are key ingredients of fast algorithms -> abstract data types like stacks, queues, i t CS 149 - Intro to CO 2 min-heaps etc. Prerequisites – Cont’d q ou know what linear algebra is all about: • You know what linear algebra is all about: • Linear functions over rings can be modeled as matrices. • Linear equation systems can be solved using Gaussian elimination. • There are clear conditions under which equation systems are not solvable, uniquely solvable, or have a whole set of solutions. • C++ - You know to program in an imperative and object oriented computer language. CS 149 - Intro to CO 3 jp g g Therefore ou are prepared to get some real work done! • You are prepared to get some real work done! • Real work, that is for us not: make your computer work perating systems to make your computer work – operating systems to make your computer understand you - compilers study models of computation - eory to study models of computation theory to manage data – data bases eal work is for us to use the sound foundations Real work is for us to use the sound foundations given by the above branches of CS to solve real problems of real people outside of computer CS 149 - Intro to CO 4 science!
Background image of page 1

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

View Full Document Right Arrow Icon
Knapsack Problem • Items 1 ,.., n with rofits p , p nd
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.

{[ snackBarMessage ]}

Page1 / 5

CS149-Intro-2009 - Prerequisites Welcome to CS 149...

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