Module Descriptors
ALGORITHMS AND DATA STRUCTURES IN C
COSE40527
Key Facts
Digital, Technology, Innovation and Business
Level 4
15 credits
Contact
Leader: Tomasz Bosakowski
Email: T.Bosakowski@staffs.ac.uk
Hours of Study
Scheduled Learning and Teaching Activities: 48
Independent Study Hours: 102
Total Learning Hours: 150
Assessment
  • COURSEWORK weighted at 50%
  • EXAMINATION - UNSEEN IN EXAMINATION CONDITIONS weighted at 50%
Module Details
Module Indicative Content
Sequence, selection, iteration constructs. Functions and parameters. Data types, strings, structures. Pointers and dynamic memory. Vectors and arrays. Stacks, queues, heaps. Linked lists and trees. Searching and sorting. Recursion. Computational complexity.
Module Additional Assessment Details
COURSEWORK Weighting 50%: Staged practical assignment to design, implement, test and document software written in C and employing efficient algorithms and appropriate data structures. (Learning outcomes 1 and 2).
EXAM Weighting 50%: Written examination to demonstrate understanding of algorithms and data structures. (Learning outcomes 3 and 4). Candidates will be able to refer to their portfolios during the examination.
Module Learning Strategies
Formal lectures will be reinforced by example C code and supervised tutorial and practical exercises. Each student will maintain a portfolio of tutorial and practical work which may be used during the written examination. (1: n) 2 (1: 20) 2
Module Resources
Windows-based C compiler
Library
Module Texts
A Book on C, Kelley and Pohl, 4th Edition, Benjamin Cummings,1998, ISBN 0-201-18399-4
Algorithm Design, Goodrich and Tamassia, John Wiley, 2002, ISBN 0-471-38365-1
Module Special Admissions Requirements
CE00371-1 Introduction to Software Development or equivalent