Booster programme
Booster is a three-year, invitation-only intensive programme for talented students. It is designed to help them reach the top-tier national programming or AI competitions, like the British Informatics Olympiad and the UK Olympiad in Artificial Intelligence. Beyond competitions, the programme also provides students with a comprehensive background in AI and software engineering.
Below is the curriculum overview
First year: Python programming and basic algorithms
- Basic data structure: list, sets, maps
- Two-pointer technique
- Brute-force search
- Prefix sums
- Sorting
- Recursion
- Greedy algorithms
- Rectangle geometry
- Graphs and traversal
- Dynamic programming
- Shortest paths
- Advanced data structures: trees, stacks, queues
Second year: AI
- Arrays and array transformations with Numpy
- Data manipulation with Pandas
- Data visualisation with Seaborn
- Supervised learning
- Unsupervised learning
- Data preprocessing
- Feature engineering
- Model fine-tuning
- Dimensionality reduction
- Model validation
- Natural language processing
- Deep learning
- AI algorithms: minimax, k-means clustering
Third year: advanced algorithms
- Time complexity
- Binary search
- Priority queues
- Combinatorics
- Topological sorting
- Minimum spanning trees
- Sliding window
- Hashing
- Range queries
- Flows and cuts
- String searching algorithms
- Game theory
