Unit 4: Computational thinking, problem solving and programming.
Jeanette Wing (Vice President of Microsoft Research, and previously President’s Processor of Computer Science at Carnegie Mellon University, Pittsburgh) wrote a short but highly influential paper outlining the importance of computational thinking. That paper forms the basis of this unit within the IB course.
It is available at https://www.cs.cmu.edu/~15110-s13/Wing06-ct.pdf
This is a large unit that will take all of semester 1 of Year 12. The unit is broken into components as follows:
- Introduction to Java programming skills
- Computational thinking
- Program design using pseudo code, flow charts and trace tables
- Searching & sorting alogorithms
- Algorithm efficiency & Big O
- Programming concepts
An introduction to the fundamentals of programming with Java. Each topic contains a problem set that will be submitted via Google Classroom as home learning.
- Introduction to Java programming
Computational thinking, program design and problem solving
- Part 1: Computational thinking
- Part 2: Program design (pseudo code, flow charts and trace tables)
- Part 3: Search & sort algorithms
- Part 4: Algorithm efficiency notes (big-o notation)
- Part 5: Programming concepts notes (programming languages, compilers, etc)