acct == {name: Bob, bal: 42} flight.seatsAvail(AISLE) >= 6 - - PowerPoint PPT Presentation

▶
acct name bob bal 42 flight seatsavail aisle 6
SMART_READER_LITE
LIVE PREVIEW

acct == {name: Bob, bal: 42} flight.seatsAvail(AISLE) >= 6 - - PowerPoint PPT Presentation

Aug 16, 2022 344 likes •704 views

acct == {name: Bob, bal: 42} flight.seatsAvail(AISLE) >= 6 memoized memoized boolean seatsAvail(SeatType t, int n) { return seatsAvail(t) >= n; } for (Flight f : flights) if (f.seatsAvail(AISLE, 3))

slide-1
SLIDE 1
slide-2
SLIDE 2
slide-3
SLIDE 3
slide-4
SLIDE 4

acct == {name: “Bob”, bal: 42} flight.seatsAvail(AISLE) >= 6

slide-5
SLIDE 5
slide-6
SLIDE 6
slide-7
SLIDE 7
slide-8
SLIDE 8
slide-9
SLIDE 9
slide-10
SLIDE 10
slide-11
SLIDE 11
slide-12
SLIDE 12
slide-13
SLIDE 13

for (Flight f : flights) if (f.seatsAvail(AISLE, 3)) displayFlights.add(f);

memoized

memoized boolean seatsAvail(SeatType t, int n) { return seatsAvail(t) >= n; }

slide-14
SLIDE 14

f.seatsAvail(AISLE, 3) == ? f.seatsAvail(AISLE, 3) == true f.seatsAvail(AISLE, 3) == true true

for (Flight f : flights) if (f.seatsAvail(AISLE, 3)) displayFlights.add(f);

slide-15
SLIDE 15

f.seatsAvail(AISLE, 3) == ? true f.seatsAvail(AISLE, 3) == true f.seatsAvail(AISLE, 3) == true f.seatsAvail(AISLE, 3) == true

for (Flight f : flights) if (f.seatsAvail(AISLE, 3)) displayFlights.add(f);

slide-16
SLIDE 16

memoized int f() { return g() + 1; } memoized int g() { … }

g() f()

slide-17
SLIDE 17

top(N,i,k1) top(N,k1,k0) top(N,i,k0) top(N,k0,j) top(N,i,j)

slide-18
SLIDE 18
slide-19
SLIDE 19
slide-20
SLIDE 20
slide-21
SLIDE 21

commit commit at 4 p.m.

slide-22
SLIDE 22

commit commit at 4 p.m. top(N,i,k1) == top(N,i,k1) == top(N,i,k1)

slide-23
SLIDE 23

commit committed top(N,i,k1) == top(N,i,k1) top(N,i,k1) ==

slide-24
SLIDE 24
slide-25
SLIDE 25
slide-26
SLIDE 26
slide-27
SLIDE 27
slide-28
SLIDE 28
slide-29
SLIDE 29
slide-30
SLIDE 30
slide-31
SLIDE 31
slide-32
SLIDE 32
slide-33
SLIDE 33
slide-34
SLIDE 34
slide-35
SLIDE 35