F28PB Software Development B

Dr Abdullah Almasri

Course co-ordinator(s): Dr Abdullah Almasri (Malaysia).

Aims:

To develop further skills and techniques in programming in a high-level language.

Detailed Information

Course Description: Link to Official Course Descriptor.

Pre-requisites: none.

Location: Malaysia.

Semester: 1.

Syllabus:

• static structures – tables
• linear techniques e.g. search, delete, update
• string & text processing
• dynamic structures - stacks & queues
• recursive techniques – linear recursion, accumulation recursion
• sorting & searching e.g. binary search, quicksort, merge sort, hash tables
• linked structures – lists – construction, traversal, delete, update
• linked structures – trees – construction, traversal, delete, update, balance
• file processing
• introductory complexity (e.g. "big O" notation)
• further error handling

SCQF Level: 8.

Credits: 15.