Upload
others
View
5
Download
0
Embed Size (px)
Citation preview
CS 1JC3 Introduction to
Computational ThinkingChristopher Anand
[email protected]://www.cas.mcmaster.ca/~anand/CS1JC32015.html
1,000 was attributable to faster processor speeds, according to the research by
Martin Grotschel, a German scientist and mathematician. Yet a factor of 43,000 was due to improvements in the efficiency of software algorithms.
The Revolution is Happening
• Be an actor or a spectator?
http://ptmoney.com/
Informatics Literacy
• how to recognize problems computers can solve
• how to decompose them into pieces
• how computers are organized
• how we map decomposed problems to computers
Learning
• CS will challenge your ability to learn
• Machine Learning = Artificial Intelligence
• greatest challenge in CS
• already beats people in many tasks
Induction - Deduction
• virtuous circle
• learn from examples
• learn from trying
• learn from organizing
• learn from proving
ELM - born 2012• functional reactive programming for the web
• functional programming
• better because
• shortest distance from problem to solution
• easy to apply logical thinking
• worse because
• needs better compiler
• only well-educated people know about it
• other functional programming languages
• Scala (big in big business computing, born 2003)
• Swift (future of iOS and MacOS, born 2014)
• Haskell (workhorse racehorse of CS research, born 1990)
Haskell + McMaster 4X Fasterthan C + IBM
12
11 Books to get you started!!!
visualization 6labV
3lab IV 3lab III
3lab II
3lab I
3
presentation 6
assignment 2 7
assignment 1 7
pic competition 5
midterm 4 6
midterm 3 6
midterm 2 6
midterm 1 6
Final 30
Portfolio• your work
• shows what you can do with knowledge
• great for job interviews
• CS is now a portfolio program = required
• CS students need an advisor
• ask me, especially if you want to help with Outreach — more about Outreach tomorrow
Do Assignments Marks Go Up
16
0.0
30.0
60.0
90.0
120.0
0.0 7.5 15.0 22.5 30.0
Fun Fact!
bored? ask for bonus
Tower of Hanoi
Big under Small
One at a Time
from Here to There
ThereNeitherHere
Homework
• Write out rules for getting from
• Here
• to
• There