dads1 2011 gerth st lting brodal n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
dADS1 2011 Gerth Stølting Brodal PowerPoint Presentation
Download Presentation
dADS1 2011 Gerth Stølting Brodal

Loading in 2 Seconds...

play fullscreen
1 / 17

dADS1 2011 Gerth Stølting Brodal - PowerPoint PPT Presentation


  • 73 Views
  • Uploaded on

dADS1 2011 Gerth Stølting Brodal. Introduction to Algorithms and Data Structures Students: 152 Lectures : 2+2 hours Use clickers at lectures (new in 2011) Theoretical TØ: 3 hours Weekly mandatory group handins datLAB : Students prepare handin

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'dADS1 2011 Gerth Stølting Brodal' - tania


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
dads1 2011 gerth st lting brodal
dADS1 2011 GerthStølting Brodal
  • Introduction to Algorithms and Data Structures
  • Students: 152
  • Lectures: 2+2 hours
  • Useclickersat lectures (new in 2011)
  • Theoretical TØ: 3 hours
  • Weeklymandatorygrouphandins
  • datLAB: Students preparehandin
  • Exam: Mix of multiple-choice & one-liners
dads1 2011 clicker experiences gerth st lting brodal
dADS1 2011 – clickerexperiencesGerthStølting Brodal
  • Slides oncoursewebpage – noclickerquestions
    • Slides withquestions password protectedafterlecture
  • Number of questions: ~ 2 per lecture (45 min)
  • Types of questions
    • Understanding of definitions
    • Understanding of algorithms
    • Constructive
  • Feedback – alwaysshown to the students
    • As expected
    • Converged to wronganswer (goodstarting point for discussion)
    • Questionbadlyphrased (back to the drawingboard...)
    • Noconvergence (to hard?)
  • Software:
    • PowerPoint (PresenterView) + TurningPointAnyWhere

(I didn’tmanage to embedinto PowerPoint)

    • Usetwoprojectorsin auditorium: 1) Background info 2) Question
four examples from dads1
Fourexamples from dADS1
  • QuickSortLecture
  • Union-Findlecture
  • Interval treelecture
  • Amortizedanalysislecture

... and an example from an UNF talk

is the answer a or b
Is the answer A or B ?

a) Answer A

  • Answer B
  • Don’tknow
is the answer a or b1
Is the answer A or B ?

a) Answer A

  • Answer B
  • Don’t know
sandsynlighedsteori baggrund
Sandsynlighedsteori Baggrund?
  • Ingen
  • Gymnasiet
  • Gymnasiet + Universitetet
  • Universitetet
  • Andet steds
  • Ved ikke
eksperiment kast en m nt
EksperimentKast en Mønt
  • Plat
  • Krone
  • På højkant
  • Ingen mønt
eksperiment antal kast f r man f r krone
EksperimentAntal kast før man får krone ?
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9 eller flere
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9 eller flere
eksperiment antal kast f r man f r krone1
EksperimentAntal kast før man får krone ?
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9 eller flere

Sætning

Forventede antal kast for at få krone = 2

Bevis

s.s. for i’te kast er krone

s.s. for først i-1 kast er plat

# kast

union find

1st vote

a

b

c

d

e

f

g

h

i

2nd vote

a

b

c

d

e

f

g

h

i

Union-Find
interval tree

1st vote

a

b

c

d

e

f

2nd vote

a

b

c

d

e

f

Interval Tree
amortized analysis

1st vote

a

b

c

d

e

2nd vote

a

b

c

d

e

AmortizedAnalysis
google pagerank tm
GooglePageRankTM

MetodeRandomSurfer

Start påknude 1

Gentag mange gange:

Kast en terning:

Hvis den viser 1-5:

Vælg en tilfældig pil ud fra knuden

ved at kaste en terninghvis 2 udkanter

Hvis den viser 6:

Kastterningenigenog spring hen til den knude

somterningenviser

google pagerank tm1
GooglePageRankTM

MetodeRandomSurfer

Start påknude 1

Gentag mange gange:

Kast en terning:

Hvis den viser 1-5:

Vælg en tilfældig pil ud fra knuden

ved at kaste en terninghvis 2 udkanter

Hvis den viser 6:

Kastterningenigenog spring hen til den knude

somterningenviser

my conclusions about using clickers
My conclusionsaboutusingclickers...
  • Gives students time to understand the importantconcepts
  • Helpsmereflectonmylectures
  • Muchbetterfeelingwhere the students are
  • Use 2-3 hours per double lectureadding slides