Skip to content

FeLiNa22/Imperial-C-Exam-Solutions

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Past Papers with Solutions to C (programming) exams at Imperial College (I Year Computer Science)

Show Summary
Create a tree based algorithm to build a valid chain of words in order to win a game of doublets.
Show Summary
Create and test an artificial neural network that is trained using the XOR function.
Show Summary
- Implementing the max heapsort algorithm within C using various data structs.
- Aim is to run the max heapsort algorithm on a bunch of characters.
Show Summary
- Draw a fractal curve using L-systems.
- Use axioms and rules to recursively build patterns by translating them into turtle commands.
- Using a simple understanding of co-ordinate geometry, program a turtle to trace the pattern.
- Deal with debugging faulty code.
Show Summary
- Create an algorithm to detect if any objects in an image collide with each other.
- Create a tree based structure to hold all data on objects within regions.
    - Populate the tree based structure such that embedded objects are always children of their parents.
 - Create a dynamic linked list structure to hold all adjacent objects/regions
    - Populate the linked list structure such that adjacent regions are stored next to each other.
- Create an algorithm to traverse the linked list and tree structures to find any collisions.
Show Summary
- Create a binary tree(-like) data structure with all the functions to add, find and delete elements from it.
- Create encoding and decoding instructions to extract/insert any word from the tree structure.
Show Summary
- Create a natural language processing algorithm to implement an ELIZA-like program, which emulates the effect of talking to a psychiatrist.
- Develop string proccesing functions within C.
- Build a dynamically linked list with necessary functions to add and delete from the list.
- Deal with memory leaks.

Releases

No releases published

Packages

No packages published