OCR H446/01 – 2.2 Problem solving and programming

Posted on by Administrator Posted in H446 - Computer Science A Level (OCR)
2.2 Problem solving and programming - Overview / Checklist
2.2.1 Programming techniques
(a) Programming constructs: sequence, iteration, branching.
(b) Recursion, how it can be used and compares to an iterative approach.
(c) Global and local variables.
(d) Modularity, functions and procedures, parameter passing by value and by reference.
(e) Use of an IDE to develop/debug a program.
(f) Use of object oriented techniques.
2.2.2 Computational methods
(a) Features that make a problem solvable by computational methods.
(b) Problem recognition.
(c) Problem decomposition.
(d) Use of divide and conquer.
(e) Use of abstraction.
(f) Learners should apply their knowledge of:

    backtracking
    data mining
    heuristics
    performance modelling
    pipelining
    visualisation to solve problems.

Recommended Resources

2.2.1 Programming techniques
View All Our Python Challenges View All Our Programming Quizzes

Procedural Programming
Procedural Programming Drag and Drop Sequencing, Selection and Iteration Quiz Procedural Programming Crossword Procedural Programming – Code Spotlight Parameter Passing & Scope of a Variable – Quiz Procedural Programming Concepts – Q&A Procedural Programming Terminology

Object Oriented Programming
OOP Quiz! OOP Terminology OOP Crossword Inheritance Q&A Encapsulation Q&A Classes & Objects Multimedia Library (OOP) My MP3 Playlist (OOP) Shopping Basket Class

Recursive Algorithms/Challenges
Recursive vs Iterative Q&A Factorial Challenge The Climbing Stairs Puzzle Recursive vs Iterative Palindrome Checker Recursive Tree Challenge The Moroccan Spices Box Set Puzzle (using Recursion) Poem Decoding Challenge (using Recursion)

2.2.2 Computational methods
Backtracking Maze Path Finder Backtracking Magic Square Solver Backtracking Sudoku Solver Backtracking Sudoku Generator Algorithm Frog Puzzle Backtracking Algorithm Noah’s Ark Backtracking Algorithm Heuristics Approaches to Problem Solving Connect Flow Backtracking Algorithm (+ heuristics) Rush Hour Backtracking Algorithm (+ heuristics) Data Visualisation Algorithms Data Visualisation Q&A

Did you like this challenge?

Click on a star to rate it!

Average rating 1.3 / 5. Vote count: 116

No votes so far! Be the first to rate this post.

As you found this challenge interesting...

Follow us on social media!


Other challenges you may enjoy...