Welcometo SoC!

CS1101S or CS1010?why are you here?

DDP folksYou can sleep

Turing ProgrammeYes, you also can sleep

Developed at MIT in 1975 to teach programming methodologyScheme

Introduced at NUS 14 years agoScheme

What is Scheme?

(+ 5 3)

(- (+ 5 3) (* 2 3))prefix notation82

(+ 5 6)

(define a 5)

(+ a 6)

1111

Scheme is Expressive(define (square x) (* x x))

To square something, multiply it by itself

(square 2)

(square (square 3))43681

Congratulations!You know Scheme

Why Scheme?

Simple(didnt you just learn it in 10 mins? )

Futile to Teach a Language (Here today, gone tomorrow)

Computational Thinking

Towers of Hanoi

Towers of Hanoi

Towers of Hanoi

Towers of Hanoi

Towers of Hanoi

Towers of Hanoi

Towers of Hanoi

Towers of Hanoi

Can you solve thisfor 1,000 discs?

How would we think about the problem?

What if we have one disc?

What if we have no discs?Do nothing!

Towers of HanoiSuppose we know how to move 3 discs from A to CABC

Towers of HanoiSuppose we know how to move 3 discs from A to CABC

Towers of HanoiClaim: we can move 3 discs from A to B. Why?ABC

Towers of HanoiClaim: we can move 3 discs from A to B. Why?ABC

Towers of HanoiWhat do we do for4 discs?ABC

Towers of Hanoi(define (move-tower size from to extra)(cond ((= size 0) do-nothing)(else(move-tower (- size 1) from extra to)(print-move from to)(move-tower (- size 1) extra to from))))

fromextrato

Towers of Hanoi

(define (print-move from to)(newline)(display "move top disk from ")(display from)(display " to ")(display to))

Recursion

CS1101S Road MapBASICINTERMEDIATEADVANCEDProcedural AbstractionHigher-Order ProceduresRecursionIterationWishful ThinkingOrder of GrowthData AbstractionSymbolic DataList ProcessingGeneric OperatorsObject-Oriented ProgrammingStreamsMemoizationDynamic ProgrammingMutation & StateFundamental concepts of computer programming

Star WarsRPG

JFDI Academy

CS1101S or CS1010?

How to decide?

PukeTest

What is your pain threshold?

Scheme vs C Who would you marry?Pretty but poor?Rich but ugly?

Ask your friend

Ask a senior

Google is your Friendcs1101s midterm review

Why are you here?

What is the meaning of life?

CS1010CS1101SCS1020CS2010CS2020CS1101RSchemeCJavaScriptJavaJavaJava(4 MC)(4 MC)(4 MC)(5 MC)(5 MC)(1 MC)

many paths tosuccess

Your time is limited, so don't waste it living someone else's life. Don't be trapped by dogma - which is living with the results of other people's thinking. Don't let the noise of other's opinions drown out your own inner voice......

......And most important, have the courage to follow your heart and intuition. They somehow already know what you truly want to become. Everything else is secondary.- Steve Jobs

Caveat To enroll in CS1101S, min requirement of A grade for A Level Math or equivalent.Or you can appeal at Undergrad Office For your own protection

Please indicate preference by 12 noon tomorrow

QUESTIONS