Below are some links to videos of previous FYP oral presentations related to theoretical computer science. Links to associated reports are also available.
Project Title
Project Description
Link(s)
2015 YIKE2 Flooding Simulation with Improved Tools and Features
Flood simulation for a real terrain over a period of time under rainfall and other causes of flooding; utilizes the Shallow Water Equation to predict the water flow and return the water heights at respective locations over a certain time frame
2010 YIKE1 Flood Prediction Using Optimized Flood Accumulation Algorithms
Good use of OpenGL Utility Toolkit (GLUT); various terrains and flooding parameters
Theoretical computer science is about abstract or mathematical aspects of computing and computation. Work in this area tries to model central problems from computing applications, find efficient approaches to solving them, and identify structures that underlie computational processes. Solutions are typically, but not always, independent of specific hardware and software architectures. Solutions may involve more modeling than algorithms, more algorithms than performance analysis, or more data structure issues than algorithmic ones. Relevant topics include algorithms, data structures, computational complexity theory, distributed computation, parallel computing and quantum computing.