Index

• Home
  • Timetable and lecture rooms
  • Lab slides
  • News
  • Office hours
  • References
  • Exams
  • Acknowledgements
• Slides 2021/22
  • Part A
  • Lab A.1
  • Lab A.2
  • Lab A.3
  • Lab A.4
  • Lab A.5
  • Lab A.6
  • Lab A.7
  • Lab A.8
  • Lab A.9
  • Lab A.10
  • Lab A.11
  • Lab B.1
  • Lab B.2
  • Lab B.3
  • Lab B.4
  • Lab B.5
  • Lab B.6
  • Lab B.7
  • Lab B.8
  • Lab B.9
• Past Exams
  • Data science
  • 2017-18 (QCB)
  • 2016-17 (QCB)

Part A

• Installation
  • Visual Studio Code
  • The debugger
  • VS Code - collaborative coding
  • VS Code - Sharing test runs
• Python basics
  • MOVED TO en.softpython.org/basics/basics-sol.html
• Strings
  • MOVED TO https://en.softpython.org/#strings
• Lists
  • MOVED TO https://en.softpython.org/#lists
• Tuples
  • MOVED TO https://en.softpython.org/tuples/tuples-sol.html
• Sets
  • MOVED TO https://en.softpython.org/sets/sets1-sol.html
• Dictionaries
  • MOVED TO https://en.softpython.org/#dictionaries
• Control flow
  • MOVED TO https://en.softpython.org/#control-flow
• Functions
  • Download exercises zip
  • Introduction
  • Namespace and variable scope
  • Argument passing
  • Simple exercises
  • Verify comprehension
  • Lambda functions
• Errors and testing
  • Testing
  • Testing with Unittest
  • Functional programming
• Matrices: lists
  • Moved to https://en.softpython.org/matrices-lists/matrices-lists1-sol.html
• Data formats
  • MOVED TO https://en.softpython.org/formats/formats-sol.html
• Matrices: numpy
  • Moved to https://en.softpython.org/matrices-numpy/matrices-numpy-sol.html
• Visualization
  • Moved to https://en.softpython.org/visualization/visualization-sol.html
• Pandas
  • Moved to https://en.softpython.org/pandas/pandas1-sol.html
• Binary relations
  • MOVED TO https://en.softpython.org/binary-relations/binary-relations-sol.html
• Graph formats
  • Moved to https://en.softpython.org/formats/formats4-graph-sol.html

Part B

• OOP
  • OOP
  • OOP Matrix Challenge
• Indexing
  • Download exercises zip
  • 1. Exercise - chains
  • 2. Exercise - Bank

• Recursion
  • simple functional programming
  • accumulators and indeces
  • divide and conquer
  • challenges
• Algorithm analysis
  • Introduction
  • List performance
  • Some formulas
  • Lists - exercises
  • Sets performance
  • Sets - exercises
  • Dictionaries performance
  • Dictionaries - exercises
  • Recursion
  • Recursion - exercises
  • Analysis - more exercises

• Sorting
  • intro
  • challenges

• Stacks
  • Download exercises zip
  • 0. Introduction
  • 1. CappedStack
  • 2. SortedStack
  • 3. WStack
  • 4. Backpack
  • 5. Train race
  • 6. PyraStack
  • 7. Tasks
  • 8. Stacktris
• Linked lists
  • intro
  • challenges

• Queues
  • intro
  • circular queue
• Binary Trees
  • Download exercises zip
  • 0. Introduction
  • 1. Insertions
  • 2. Recursive visit
  • 3. Stack visit
  • 4. Queue visit
  • 5. Modifying the tree
• Generic Trees
  • Download exercises zip
  • 0. Introduction
  • 1 Implement basic methods
  • 2 Implement more complex functions
• Graph algorithms
  • Download exercises zip
  • Introduction
  • 1. Implement building
  • 2. Manipulate graphs
  • 3. Query graphs
• Part B References
  • LeetCode for Part B
  • Geeks for geeks

Appendix

• Commandments
  • MOVED TO https://en.softpython.org/commandments.html
• Changelog
  • August 2022
  • 1.0 September 2020
  • 0.1, September 2018