equivalent) in the listed and be able to They should also cover the four Video of bubble sort design of solutions compare their efficiency. searching and sorting using Lego bricks to simple problems. algorithms and have the opportunity to code them, Understand that except the merge sort. Before Simple explanation more than one coding these algorithms, it of Merge Sort video, algorithm can be would be helpful for students to suitable for GCSE used to the look at them in pseudo-code level same problem. and to trace their execution in a trace table to ensure that they Compare the understand how they function. efficiency of algorithms. Exercises include: Understand and inputting a list of explain how linear (or other data) and and binary search redisplaying them algorithms work and inputting a list of parcel compare them. weights (total the weights and work out Understand and explain how bubble
equivalent) in the design of solutions to simple problems. Understand that more than one algorithm can be used to the same problem. Compare the efficiency of algorithms. Understand and explain how linear and binary search algorithms work and compare them. Understand and explain how bubble listed and be able to compare their efficiency. They should also cover the four searching and sorting algorithms and have the opportunity to code them, except the merge sort. Before coding these algorithms, it would be helpful for students to look at them in pseudo-code and to trace their execution in a trace table to ensure that they understand how they function. Exercises include: inputting a list of (or other data) and redisplaying them inputting a list of parcel weights (total the weights and work out Video of bubble sort using Lego bricks Simple explanation of Merge Sort video, suitable for GCSE level