goto UNSW home page  
Contacts Library myUNSW WebCT
Computing 2 - COMP2091
PRINT THIS PAGE
Image for Computer Science
 
Faculty: Faculty of Engineering
 
 
School:  School of Computer Science and Engineering
 
 
Campus: Kensington Campus
 
 
Career: Undergraduate
 
 
Units of Credit: 6
 
 
Contact Hours per Week: 5.5
 
 
Enrolment Requirements:
 
 
Prerequisite: COMP1091; Excluded: COMP2011, COMP2711
 
 
Offered: To be advised
 
 
Fee Band: 
 
 

Description

Abstract data types and data structures: sequential (lists, stacks, queues), dictionaries (binary trees, hashing), priority queues (heaps), graphs and networks. Implementation of associated algorithms in C. Informal analysis of efficiency. File structures: binary formats, direct access techniques, XML. Data compression, Huffman coding. Numeric represenation and limitations. Conditional compilation, storage classes, memory management, function parameters, using profilers and debuggers. Interfacing to libraries. Introduction to multi-threading.

URL for this page:

© The University of New South Wales (CRICOS Provider No.: 00098G), 2004-2011. The information contained in this Handbook is indicative only. While every effort is made to keep this information up-to-date, the University reserves the right to discontinue or vary arrangements, programs and courses at any time without notice and at its discretion. While the University will try to avoid or minimise any inconvenience, changes may also be made to programs, courses and staff after enrolment. The University may also set limits on the number of students in a course.