Data Structures & Algorithms Richard Newman Clip Art Sources s s s s .
Post on 19-Dec-2015
214 Views
Preview:
Transcript
Clip Art Sources
www.barrysclipart.com www.livinggraphics.com www.rad.kumc.edu www.graphicmaps.com
Initial design from Sahni’s course, modified greatly by Newman for Sedgewick’s book
What The Course Is About
Data structure: representation and storage of data.
Algorithm: method for solving a problem Programs represent data Programs use algorithms to manipulate
those data
What The Course Is About
• Algorithm design methods needed to develop programs that do the data manipulation.
• The study of data structures and algorithms is fundamental to Computer Science.
Prerequisites
Asymptotic Complexity
Big Oh, Theta, and Omega notations
C++ Discrete Structures, Calculus
Web Site
www.cise.ufl.edu/~nemo/cop3530/ www.cise.ufl.edu/cop3530sp15/
Handouts, syllabus, text, source codes, exercise solutions, lectures, assignments, past exams, past exam solutions, TAs, etc.
Check twice weekly (48 hr apart)
Instructor
Dr. Richard “Dr. Nemo” Newman (nemo) www.cise.ufl.edu/~nemo/
Office hours: MWF 10:30-11:30 Office: CSE-E346
Teaching Assistants TA location: CSE-E309
Md Mahmudul Hasan (mmhasan) Office hours: M 10th, T 9th & 10th
Rahul Prabhu (rprabhu) Office hours: TBD
Discussion Sections
Required to attend your section TA may present a small problem that
you are to do during discussion TA may go through exercises from the
book TA will answer your questions
Goals Devise and analyze algorithms and
data structures to solve moderately hard problems
Correctly develop, document, and test programs to implement those algorithms and data structures
Why Study Algorithms? We are in the information age! Information = data with interpretation Algorithms allow us to manipulate the data to
obtain desired information Effect of algorithm is huge – on time, on
space, on power; and on information! Impact of algorithms in all facets of science,
medicine, law, engineering, art, music, business, and life
Why Study Algorithms? Study of algorithms at least as old as Euclid ca.
300 BC The name derives from a ca. AD 825 Arabic
mathematician, Muhammed ibn al-Khwarizmi Formalized by Church and Turing in 1930’s Some important algorithms were discovered by
undergraduates in a class just like this!
Why Study Algorithms? Intellectual stimulation: “For me, great
algorithms are the poetry of computation. Just like verse, they can be terse, allusive, dense, and even mysterious. But once unlocked, they cast a brilliant new light on some aspect of computing.” – Francis Sullivan
Why Study Algorithms? Improve programming skills: “I will, in fact, claim
that the difference between a bad programmer and a good one is whether he considers his code or his data structures more important. Bad programmers worry about code. Good programmers worry about data structures and their relationships.” – Linus Torvalds
“Algorithms + Data Structures = Programs” – Niklaus Wirth
Why Study Algorithms? Unlock secrets of the universe: “Computer
models mirroring real life have become crucial for most advances in chemistry today… Today the computer is just as important a tool for chemists as the test tube.” – Royal Swedish Academy of Sciences (Nobel Prize in Chemistry 2013)
top related