COMP2911: Assumed Knowledge

We assume you have mastered the material covered in COMP1917 and COMP1927. In particular that you

• can write multi-file C programs of up to several hundred lines long,
• can go from specification to code when programming in the small,
• start programming assignments as soon as they are released,
• understand pass by reference vs pass by copy,
• know the standard cs data structures (and the standard algorithms on them) such as list, stacks, queues, trees, heaps, priority queues, graphs, tables, and hash tables, and the design issues and tradeoffs involved with using them,
• understand recursion and can write recursive programs and implement recursive data types,
• understand algorithm complexity and big oh classes (space and time)
• determine the complexity of programs given their source code
• determine the complexity of program by observing them in execution
• can design solutions for larger problems using abstraction and interfaces
• understand abstraction,
• understand the concepts behind ADTs and their use in software design process,
• distinguish between well-written programs and poorly written programs
• test and debug programs using a unit testing methodology
• work in a team to develop quality software
• use assertions,
• can use the Unix environment,
• understand and write your code to comply with comply with the CSE style guide,
• write clear programs using good programming style

The weekly tasks and the project will make use of the prerequisite material. If you have problems with these, or if you have any gaps with the other material listed above it is up to you to identify the shortfalls and to work to fix them as quickly as possible.

If you have not taken COMP1927 previously you need approval from the lecturer before you can take COMP2911. In any case if you are are at all unsure about whether or not you have sufficient background to take 2911 you should talk to the lecturer or your tutor about this as quickly as possible to check.