Dsa Term Paper

Only available on StudyMode
  • Download(s) : 13
  • Published : April 16, 2013
Open Document
Text Preview
Theory of Algorithms and Data Structures Lecture 1: Introduction Dr William Smith wsmith@cs.york.ac.uk

Theory of Algorithms and Data Structures

Administrivia – A Brief History of TAD
One becomes two… Theory of Algorithms and Data Structures (TAD) 10 credits Algorithms and Data Structures (ADS) 20 credits 18 theory lectures 9*2 hour practicals (ADA) 90 min closed exam 3 week open exam (Sum 2-5) Practice 18 theory lectures 4*1 hour practicals (theory) 90 min closed exam Practical Programming Skills (PPS) 10 credits 10 theory lectures 9*2 hour practicals (Java) 9 hours labs Open exam 1 (Spr 2-6) Open exam 2 (Spr 6-Sum 1) Lecture 1

Theory

Theory of Algorithms and Data Structures

Administrivia – Course Organisation

 18 Lectures (Week 2-10/Spring)  12:15 on Mondays, 12:15 on Fridays  4 Practicals (problem classes)  90 minute closed exam (Week 8/Summer)

 Course notes on website (slightly different to those used in lectures – gaps left for you to fill in answers to questions)  Complete versions will appear online after the lecture

Lecture 1

Theory of Algorithms and Data Structures

Administrivia – Practicals
 4 Practicals – problem classes  Every other week starting in week 3 or 4  4:15 Monday or 9:15 Tuesday  40 minutes working in groups, 10 minute mini exam  You will get back marked mini-exams after ~1 week Group 1 4:15 Monday Weeks 3,5,7,9 Group 3 4:15 Monday Weeks 4,6,8,10 Group 2 9:15 Tuesday Weeks 3,5,7,9 Group 4 9:15 Tuesday Weeks 4,6,8,10

See website to find out which group you are in
Lecture 1

Theory of Algorithms and Data Structures

How should you spend your time?
10 credit module = 100 hours  18 hours in lectures  4 hours in practicals  1.5 hours in closed exam  Leaves 76.5 hours for private study – think about how best to use this time

Lecture 1

Theory of Algorithms and Data Structures

How should you spend your time?
10 credit module = 100 hours  18 hours in lectures  4 hours in practicals  1.5 hours in closed exam  Leaves 76.5 hours for private study – think about how best to use this time Something like: A couple of hours before/after each lecture = 36 hours

+

A couple of hours before/after each practical = 8 hours

+

32.5 hours for revision/past papers

Lecture 1

Theory of Algorithms and Data Structures

How should you spend your time?
10 credit module = 100 hours  18 hours in lectures  4 hours in practicals  1.5 hours in closed exam  Leaves 76.5 hours for private study – think about how best to use this time Something like: A couple of hours before/after each lecture = 36 hours

+

A couple of hours before/after each practical = 8 hours

+

32.5 hours for revision/past papers

 Suggested reading at end of each lecture and on webpage (+ other resources) Lecture 1

Theory of Algorithms and Data Structures

Course Plan
Three elements: 1. Tools necessary to analyse algorithms 2. A look at some common algorithms and data structures 3. A look at some common algorithm design strategies

Lecture 1

Theory of Algorithms and Data Structures

Course Plan
Three elements: 1. Tools necessary to analyse algorithms 2. A look at some common algorithms and data structures 3. A look at some common algorithm design strategies Course philosophy:  No code - language neutral – English/pseudocode/examples/intuition  Emphasise important applications of standard algorithms  Make you stop and think – arrive at ideas yourself (problem classes and questions in lectures)  Help teach each other – work in teams on practical problems – explaining an idea to someone helps you solidify your own understanding  You will be expected to apply your knowledge (exam = small amount of book work + a lot of application) Lecture 1

Theory of Algorithms and Data Structures

The Course Text
Good news! Course text available as free online e-book: http://dx.doi.org/10.1007/978-3-540-77978-0 or buy for about £20 online Covers almost...
tracking img