Mokomieji seminarai pradinių klasių mokytojams „Kompiuterininkų dienos – 2017“, Kaune, VU KnF 2017-09-22

1. BigideasinCS
10 ESMINIŲ INFORMATIKOS IDĖJŲ
the key ideas that students
should encounter in their
computing education to
enable them to understand,
enjoy and marvel at the
digital world
http://www.cosc.canterbury.ac.nz/research/RG/CSE/big-ideas
https://goo.gl/mWXchU

2. BigideasinCS

3. BigideasinCS
“Computer science is as
much about programming
as astronomy is about
telescopes”
Mike Fellows

4. BigideasinCS
Structure of Digital Technologies
digital device
data
algorithm
program
application
human
infrastructure

5. BigideasinCS
Big ideas in science
1. All matter in the Universe is made of very small particles
2. Objects can affect other objects at a distance
3. Changing the movement of an object requires a net force to be acting
on it
4. The total amount of energy in the universe is always the same but can
be transferred from one energy store to another during an event
5. The composition of the earth and its atmosphere, and the processes
occurring within them, shape the earth's surface and its climate
6. Our solar system is a very small part of one of billions of galaxies in
the universe
7. Organisms are organised on a cellular basis and have a finite life
span
8. Organisms require a supply of energy and materials for which they
often depend on, or compete with, other organisms
9. Genetic information is passed down from one generation of
organisms to another
10. The diversity of organisms, living and extinct, is the result of
evolution

6. BigideasinCS
The big ideas in CS/CT
1. Data is represented in digital form on a computer.
2. Algorithms interact with data to solve computational problems.
3. The performance of algorithms can be modelled and evaluated.
4. Some computational problems cannot be solved by algorithms.
5. Programs express algorithms and data in a form that can be
implemented on a computer.
6. Computing systems are designed by humans to serve human needs.
7. Computing systems create virtual representations of natural and
artificial phenomena.
8. Protecting data and system resources is critical in computing systems.
9. Time dependent operations in computing systems must be
coordinated.
10.Protocols facilitate communication between computing systems.

7. BigideasinCS
Data is represented in digital form
on a computer

8. BigideasinCS
It’s all digital!

9. BigideasinCS
Digital technologies?

10. BigideasinCS
Digital technologies?
http://csfieldguide.org.nz/en/chapters/data-representation.html

11. BigideasinCS
Binary cards
http://csfieldguide.org.nz/en/interactives/binary-cards/index.html?digits=5&start=BBBBB

12. BigideasinCS
Binary cards
http://csunplugged.org/binary-numbers/

13. BigideasinCS
Letters using digits

14. BigideasinCS
Algorithms interact with data
to solve computational problems

15. BigideasinCS
Algorithms interact with data
to solve computational problems

16. BigideasinCS
Algorithms interact with data
to solve computational problems

17. BigideasinCS
Algorithms interact with data
to solve computational problems
120+32+42
3

18. BigideasinCS
Example: Giving change
$75 change?

19. BigideasinCS
The performance of algorithms
can be modelled and evaluated
http://csunplugged.org/sorting-algorithms/

20. BigideasinCS
Telogis routing

21. BigideasinCS

22. BigideasinCS
Some computational problems
cannot be solved by algorithms

23. BigideasinCS
Environmental impact
 Speed of algorithm
 Structure of data
 Algorithms to optimise
fuel consumption

24. BigideasinCS
Some computational problems
cannot be solved by algorithms
Proof That Computers Can't Do Everything
(The Halting Problem)
https://www.youtube.com/watch?v=92WHN-pAFCs

25. BigideasinCS
Programs express algorithms and data
in a form that can be implemented on a computer.

26. BigideasinCS
“Coding”

27. BigideasinCS
Kidbots

28. BigideasinCS
Kidbots

29. BigideasinCS
Kidbots

30. BigideasinCS
From Lee et al. ACM Inroads March 2011

31. BigideasinCS
Programs express algorithms and data
in a form that can be implemented on a computer.
Storage
Input/output
Sequence, selection, iteration

32. BigideasinCS
Turing-complete systems
http://www.turingarchive.org/viewer/?id=521&title=4, Public Domain,
https://commons.wikimedia.org/w/index.php?curid=22828488
https://commons.wikimedia.org/wiki/File:Bombe-rebuild.jpg

33. BigideasinCS
Computer programs are written
for…
Many skills of a
professional programmer
are related to social
context rather than the
technical one.
Blackwell, A. (2002). What is programming? In 14th workshop of the
Psychology of Programming Interest Group (pp. 204-218).
the next programmer

34. BigideasinCS
Elements of programming
 Analysis
 Design
 Coding
 Testing
 Debugging
Persistence
Communication
Creativity
Skill
Rigour

35. BigideasinCS
Choosing a language
 Good resources for teaching (online, books,
peer support, software)
 Scaffolds from students' knowledge
 Encourages experimentation
 Motivates students
 Free
TurtleAcademy

36. BigideasinCS
Computing systems are designed by
humans to serve human needs

37. BigideasinCS
Programs are written for...
humans

38. BigideasinCS
Reaction times?

39. BigideasinCS
A better motivation…
“The greatest tragedy I know
of is that so many young
people never discover what
they really want to do.”
Edna Kerr
(quoted by Dale Carnegie)

40. BigideasinCS
Computing systems create virtual representations
of natural and artificial phenomena
https://www.kiwinet.org.nz/images/success-stories/AugmentedReality.jpg

41. BigideasinCS
Models include...
 Simulations
 Spreadsheets
 Graphics
 AI
 Virtual machines
 Virtual/augmented reality

42. BigideasinCS
Protecting data and system resources
is critical in computing systems.
 Examples:
PKS
Hashed password
Coin toss
https://blogs.technet.microsoft.com/seanearp/2007
/08/01/layers-defense-in-depth-part-1/

43. BigideasinCS
Time dependent operations
in computing systems must be coordinated

44. BigideasinCS
Parallel sorting network

45. BigideasinCS
Integrated learning
http://chisnallwoodmusic.org.nz/wp/wp-content/uploads/2016/06/2016-06-17-16.16.27.mp4

46. BigideasinCS
Protocols facilitate communication
between computing systems

47. BigideasinCS
The big ideas
1. Data is represented in digital form on a computer.
2. Algorithms interact with data to solve computational problems.
3. The performance of algorithms can be modelled and evaluated.
4. Some computational problems cannot be solved by algorithms.
5. Programs express algorithms and data in a form that can be
implemented on a computer.
6. Computing systems are designed by humans to serve human needs.
7. Computing systems create virtual representations of natural and
artificial phenomena.
8. Protecting data and system resources is critical in computing systems.
9. Time dependent operations in computing systems must be
coordinated.
10.Protocols facilitate communication between computing systems.

48. BigideasinCS
Digital technologies is about… people
 Communication
 Information
 Interfaces
 Privacy
 Safety
 Solving real problems
 Careers
www.youtube.com/watch?v=cdgQpa1pUUE
www.orionhealth.com
He aha te mea nui ki tēnei ao? Māku e ki atu. He tangata, he tangata, he tangata.

49. BigideasinCS
http://www.cosc.canterbury.ac.nz/resear
ch/RG/CSE/big-ideas/
tim.bell@canterbury.ac.nz