01 - Computational thinking

1,251 views
1,096 views

Published on

I used this set of slides for the lecture on Computational Thinking I gave at the University of Zurich for the 1st year students following the course of Formale Grundlagen der Informatik.

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,251
On SlideShare
0
From Embeds
0
Number of Embeds
28
Actions
Shares
0
Downloads
30
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

01 - Computational thinking

  1. 1. Computational thinking www.tudorgirba.com
  2. 2. Please, stand up!
  3. 3. Please, stand up! Congratulations, you just executed a program!
  4. 4. Let me tell you about my trip to this lecture
  5. 5. That was my trip
  6. 6. Computational thinking is a way of solving problems, designing systems, and understanding human behavior that draws on concepts fundamental to computer science. 0 06 g, C ACM 2 M. Win Jeannette
  7. 7. computer science?
  8. 8. computer science ≠ programming
  9. 9. computer science ⊂ programming
  10. 10. computer?
  11. 11. A computer is a programmable machine that receives input, stores and manipulates information, and provides output in a useful format. 10 dia, 20 Wikipe
  12. 12. computation information information computer
  13. 13. computation information information computer
  14. 14. Computer science is the systematic study of information and computation.
  15. 15. Computational thinking is a way of solving problems, designing systems, and understanding human behavior that draws on concepts fundamental to computer science. 0 06 g, C ACM 2 M. Win Jeannette
  16. 16. Example The search problem
  17. 17. 1 2 3 4 5 6 7 8
  18. 18. 1 2 3 4 5 6 7 8
  19. 19. Linear search 1 2 3 4 5 6 7 8
  20. 20. 1 2 3 4 5 6 7 8
  21. 21. 5 2 7 1 3 6 8 4
  22. 22. 5 2 7 1 3 6 8 4
  23. 23. Binary search 5 2 7 1 3 6 8 4
  24. 24. video
  25. 25. Backtracking
  26. 26. 9 F E 6 2 11 D 14 C 9 15 10 A 7 B http://scg.unibe.ch/download/lectures/ei/01ComputationalThinking.pptx
  27. 27. 9 F E 6 2 11 D 14 C 9 15 10 A 7 B
  28. 28. ∞ 9 F ∞ E 6 2 ∞ ∞ 11 D 14 C 9 15 10 0 A 7 B ∞
  29. 29. ∞ 9 F 14 E 6 2 ∞ 9 11 D 14 C 9 15 10 0 A 7 B 7
  30. 30. ∞ 9 F 14 E 6 2 7 + 15 = 22 9 < 7 + 10 11 D 14 C 9 15 10 0 A 7 B 7
  31. 31. ∞ 9 F 14 > 9 + 2 E 6 2 22 > 9 + 11 9 11 D 14 C 9 15 10 0 A 7 B 7
  32. 32. 20 9 F 11 E 6 2 20 9 11 D 14 C 9 15 10 0 A 7 B 7
  33. 33. 20 < 20 + 6 9 F 11 E 6 2 20 9 11 D 14 C 9 15 10 0 A 7 B 7
  34. 34. Computational thinking is a way of solving problems, designing systems, and understanding human behavior that draws on concepts fundamental to computer science. 0 06 g, C ACM 2 M. Win Jeannette
  35. 35. Structured information for fast searching
  36. 36. Reading from a common resource
  37. 37. Queue
  38. 38. Parallel queues
  39. 39. State machine
  40. 40. Data as code and code as data
  41. 41. Scheduling
  42. 42. Different representations for different sensors
  43. 43. Access key
  44. 44. Stack
  45. 45. Safety and liveness
  46. 46. Backtracking
  47. 47. Computational thinking is a way of solving problems, designing systems, and understanding human behavior that draws on concepts fundamental to computer science. 0 06 g, C ACM 2 M. Win Jeannette
  48. 48. computation information information computer
  49. 49. Computational thinking is a way of solving problems, designing systems, and understanding human behavior that draws on concepts fundamental to computer science. 0 06 g, C ACM 2 M. Win Jeannette
  50. 50. Further reading: http://www.cs.cmu.edu/afs/cs/usr/wing/www/publications/ Wing06.pdf http://cs.gmu.edu/cne/pjd/GP/overviews/ov_computation.pdf
  51. 51. Tudor Gîrba www.tudorgirba.com creativecommons.org/licenses/by/3.0/

×