L14post - Previous Lecture: 2-d arraymatrix Todays Lecture:...

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

View Full Document Right Arrow Icon
± Previous Lecture: ± 2-d array—matrix ± Today’s Lecture: ± More examples on matrices ± Contour plot ± Announcements: ± Project 4 due next Thursday at 11pm ± Prelim 1 returned in lecture unless you didn’t circle your lecture time on the exam, in which case pick it up from CS1112 consultants (ACCEL Green Rm) after 4pm today ± “Catch-up” review session Friday 4:30pm, UP B17. Consider attending if you score <65 on Prelim 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
October 15, 2009 Lecture 14 2 How is the population distributed among 3 islands with known “transition probabilities”? 1 2 3 .1 .2 .3 .3 0.1 .5 0.7 .6 0.2
Background image of page 2
October 15, 2009 Lecture 14 3 A 3-node network with specified transition probabilities 1 2 3 .1 .2 .3 .3 .1 .5 .7 .6 .2 A node (an island) Transition probabilities
Background image of page 3

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

View Full DocumentRight Arrow Icon
October 15, 2009 Lecture 14 4 A special random walk Suppose there are a 1000 people on each node. At the sound of a whistle they hop to another node in accordance with the “outbound” probabilities .
Background image of page 4
October 15, 2009 Lecture 14 5 At Node 1 1 2 3 .1 .2 .3 .3 0.1 .5 0.7 .6 0.2
Background image of page 5

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

View Full DocumentRight Arrow Icon
October 15, 2009 Lecture 14 6 At Node 1 1 2 3 .1 .2 .3 .3 100 .5 700 .6 200
Background image of page 6
October 15, 2009 Lecture 14 7 At Node 2 1 2 3 100 .2 .3 300 100 .5 700 600 200
Background image of page 7

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

View Full DocumentRight Arrow Icon
October 15, 2009 Lecture 14 8 At Node 3 1 2 3 100 200 300 300 100 700 600 200 500
Background image of page 8
October 15, 2009 Lecture 14 9 New distribution after one time step Before After Node 1 1000 1000 Node 2 1000 1300 Node 3 1000 700
Background image of page 9

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

View Full DocumentRight Arrow Icon
October 15, 2009 Lecture 14 10 Repeat Before After Node 1 1000 1120 Node 2 1300 1300 Node 3 700 580
Background image of page 10
October 15, 2009 Lecture 14 11 State Vector: describes the state at each node at a specific time 1000 1000 1000 1000 1300 700 1120 1300 580 T=0 T=1 T=2
Background image of page 11

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

View Full DocumentRight Arrow Icon
Image of page 12
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/06/2010 for the course CS 9339 taught by Professor Gries during the Fall '09 term at Cornell.

Page1 / 31

L14post - Previous Lecture: 2-d arraymatrix Todays Lecture:...

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online