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.

1. Computational
thinking
www.tudorgirba.com

2. Please, stand up!

3. Please, stand up!
Congratulations, you just executed a program!

4. Let me tell you about
my trip to this lecture

19. That was my trip

20. 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

21. computer science?

22. computer science ≠ programming

23. computer science ⊂ programming

24. computer?

25. A computer is a programmable machine that
receives input, stores and manipulates
information, and provides output in a useful
format.
10
dia, 20
Wikipe

26. computation
information information
computer

27. computation
information information
computer

28. Computer science is the systematic study of
information and computation.

29. 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

30. Example
The search problem

31. 1 2 3 4 5 6 7 8

32. 1 2 3 4 5 6 7 8

33. Linear search
1 2 3 4 5 6 7 8

34. 1 2 3 4 5 6 7 8

35. 5
2 7
1 3 6 8
4

36. 5
2 7
1 3 6 8
4

37. Binary search
5
2 7
1 3 6 8
4

38. video

39. Backtracking

40. 9 F
E
6
2
11 D
14 C
9
15
10
A
7 B
http://scg.unibe.ch/download/lectures/ei/01ComputationalThinking.pptx

41. 9 F
E
6
2
11 D
14 C
9
15
10
A
7 B

42. ∞
9 F
∞ E
6
2 ∞
∞
11 D
14 C
9
15
10
0
A
7 B ∞

43. ∞
9 F
14 E
6
2 ∞
9
11 D
14 C
9
15
10
0
A
7 B 7

44. ∞
9 F
14 E
6
2 7 + 15 = 22
9 < 7 + 10
11 D
14 C
9
15
10
0
A
7 B 7

45. ∞
9 F
14 > 9 + 2 E
6
2 22 > 9 + 11
9
11 D
14 C
9
15
10
0
A
7 B 7

46. 20
9 F
11 E
6
2 20
9
11 D
14 C
9
15
10
0
A
7 B 7

47. 20 < 20 + 6
9 F
11 E
6
2 20
9
11 D
14 C
9
15
10
0
A
7 B 7

48. 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. Structured information for fast searching

52. Reading from a common resource

54. Queue

56. Parallel queues

58. State machine

60. Data as code and code as data

62. Scheduling

64. Different representations for different sensors

66. Access key

68. Stack

70. Safety and liveness

72. Backtracking

73. 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

74. computation
information information
computer

75. 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

76. 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

77. Tudor Gîrba
www.tudorgirba.com
creativecommons.org/licenses/by/3.0/