FACULTY OF INFORMATICS & DESIGN

Advanced Diploma in Information and

Communication Technology

APPLICATION DEVELOPMENT PRACTICE:

ADP470S

SUBJECT GUIDE: 2024

COURSE CODE: ADP470S

NQF LEVEL: 7

PREREQUISITE SUBJECTS: Diploma NQF Level 6

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 1|P a g e
 ADP470S APPLICATIONS DEVELOPMENT PRACTICE

Table of Contents
1. INTRODUCTION.................................................................................................................................................................3
2. GENERAL.............................................................................................................................................................................3
2.1 Contact Information...................................................................................................................................3
2.2 Class Times and Venues..............................................................................................................................4
2.3 Learner Management System (LMS)...........................................................................................................4
3. STUDY MATERIALS..........................................................................................................................................................4
3.1 Prescribed Textbook...................................................................................................................................4
3.2 Recommended Readings............................................................................................................................4
3.3 Websites.....................................................................................................................................................4
4. MODULE CREDITS............................................................................................................................................................4
4.1 Planning of Time Allocation for Learning Activities.....................................................................................4
5. ETHICAL CONDUCT.........................................................................................................................................................4
5.1 Roles and Responsibilities...........................................................................................................................4
5.2 Class attendance and participation.............................................................................................................5
5.4 Plagiarism...................................................................................................................................................5
6. ASSESSMENT......................................................................................................................................................................5
6.1 Assessment policy and regulations.............................................................................................................5
6.2 Assessment Opportunities: Administration................................................................................................5
7. SUBJECT SPECIFICATIONS............................................................................................................................................6
7.1 Purpose of the Subject................................................................................................................................6
7.2 Subject Structure........................................................................................................................................6
7.2.1 Subject Outcomes...................................................................................................................................6
7.2.2 Subject Breakdown Schedule..................................................................................................................7
7.3 Articulation with other subjects in the programme..................................................................................11
7.4 Learning presumed to be in place.............................................................................................................11
7.5 Critical Cross-field Outcomes....................................................................................................................11
8. STUDY UNITS/STUDY THEMES...................................................................................................................................12
8.1 Study Units................................................................................................................................................12
8.2 Assessment Opportunities and Assessment strategy...............................................................................12
8.3 Subject Outcomes and Associated Assessment Criteria...........................................................................12
8.4 Self-study Activities...................................................................................................................................12
9. STUDENT ACKNOWLEDGEMENT..............................................................................................................................13

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 2 | Page
 ADP470S APPLICATIONS DEVELOPMENT PRACTICE

ORGANISATIONAL COMPONENT

1. INTRODUCTION
Welcome to the Advanced Diploma in Information Technology. This subject Application Development Practice is intended
to ensure professional level problem solving skills in the area of software development. The intention is that people who have
been through this course will be given a grasp of fundamental concepts around data representation and algorithm
development to solve algorithmic problems around feasibility and performance; in which arise in the context of developing.
Topics included in this Capita Selecta include items drawn from Discrete mathematics, Data Structures and Algorithms and
equally importantly the Analysis and comparison pertaining to the performance of algorithms.

2. GENERAL
2.1 Contact Information

TELEPHONE
DESIGNATION NAME LOCATION E-MAIL ADDRESS
NUMBER

Subject Co-ordinator T. Makhurane Engineering 2.42 (021) 460 3178 [email protected]

T. Makhurane Engineering 2.42 (021) 460 3178 [email protected]

Lecturers

Domain Coordinator T. Makhurane Engineering 2.42 (021) 460 3178 [email protected]

Head of Department T. Ncubukezi Engineering 2.30 (021) 460-3713 [email protected]

Secretary N. Allie Engineering 2.1 (021) 460-3010 [email protected]

Support Technician

Support Technician R. Pietersen Engineering 1.4 (021) 460-4209 [email protected]

Support Technician I. Saliem Engineering 1.28 (021) 460-3031 [email protected]

Support Technician

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 3 | Page
 ADP470S APPLICATIONS DEVELOPMENT PRACTICE

2.2 Class Times and Venues

As published on http://myclassroom.cput.ac.za and notice boards. The subject consists of one online session every other week.
Additional classes may be scheduled however.

2.3 Learner Management System (LMS)

https://myclassroom.cput.ac.za/: Blackboard used for general communications and announcements, posting of course material,
assignment and announcements. It is the responsibility of the learner to check Blackboard regularly.

3. STUDY MATERIALS
3.1 Prescribed Textbook
A number of readings will be recommended by the lecturer and included on slides and from time to time.

Any academic text on data structures and algorithms

Any academic text on discrete mathematics

3.3 Websites

Any websites on data structures and algorithms

Any websites on discrete mathematics

3.2 Recommended Readings

Material on Data Structures and Algorithms is available on many university websites. In addition, many books have been
published on Data Structures and Algorithms. The lecturers will be pointing out readings of interest to the students as the
subject progresses.

4. MODULE CREDITS
This subject is one the requirements for the completion of the qualification of Advanced Diploma in Information
Technology: Application Development.

4.1 Planning of Time Allocation for Learning Activities

There are 200 notional hours allocated to this module. These notional hours comprise of 60 hours (30%) for contact time and
the remainder will be self-study and other tasks, assignments, and tests.

METHOD % OF YOUR LEARNING TIME

Seminars / Practicals (face-to-face, limited interaction or technologically mediated) 30%

Independent self-study of standard texts and references and specially prepared materials (study guides, 20%
books, journals, using online tutorials etc.)

Independent self-study, time needed to prepare for assessment (e.g. tests/exams) 25%

Student learning groups (working with your peers for group assignments) 25%

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 4 | Page
 ADP470S APPLICATIONS DEVELOPMENT PRACTICE

5. ETHICAL CONDUCT
5.1 Roles and Responsibilities
Kindly refer to CPUT’s Policy Docs and Student Guidelines:
https://www.cput.ac.za/storage/study_at_cput/Student_Rules%20_Regulations_2018.pdf

5.2 Class attendance and participation

Kindly refer to page 18 of CPUT’s General Handbook Academic and Student Rules and Regulations:
https://www.cput.ac.za/storage/study_at_cput/Student_Rules%20_Regulations_2018.pdf

5.3 Grievance procedures

Kindly refer to page 61 of CPUT’s General Handbook Academic and Student Rules and Regulations:
https://www.cput.ac.za/storage/study_at_cput/Student_Rules%20_Regulations_2018.pdf

5.4 Plagiarism
Kindly refer to page 30 of CPUT’s General Handbook Academic and Student Rules and Regulations:
https://www.cput.ac.za/storage/study_at_cput/Student_Rules%20_Regulations_2018.pdf

*NB: An amended version of the General Handbook will be emailed to you during the first term.

6. ASSESSMENT
6.1 Assessment policy and regulations
This subject has 3 major tests. An additional major assessment item will be an individual project. Minor assessment items in
the form of assignments, quizzes and exercises may also be issued to aid in the development of skills as and when needed.

Tests will take the form of written tests taken in a classroom or examination hall. While an assignment will generally have a
one week submission time using Blackboard. Projects will have longer times.

Submissions can include scanned versions of handwritten work, or typed work presented as .docx or .pdf files.

Test queries: Last day for any queries regarding a test is one week after the test was discussed in class. Thereafter the test
mark cannot be changed.

Absence from a test: If you are absent from a test, a valid medical certificate must be given to your lecturer (via the Secretary)
within one week after the test was written. You must also inform your lecturer on the day of the test that you are ill.

Due dates must be strictly adhered to. NO late submissions are allowed for any subject in this programme. In addition, no
submissions outside of Blackboard are permitted.

6.2 Assessment Opportunities: Administration

See above.

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 5 | Page
 STUDY COMPONENT

7. SUBJECT SPECIFICATIONS
7.1 Purpose of the Subject
Topics included in this Capita Selecta include items drawn from Data Structures and Algorithms and equally importantly the Analysis and comparison pertaining to the performance of
algorithms. For implementation purposes students can make use of an object-oriented language. We will work primarily with Java. Alternatively, Python may also be used.

7.2 Subject Structure

7.2.1 Subject Outcomes

TERM 1

SUBJECT
OUTCOME DESCRIPTION
S

SO1 Basic Introduction to Algorithms and Complexity

SO2 Recursion versus Iteration, example of Factorial and Fibonacci

SO3 Idea about complexity of an Algorithm with the help of Linear Search, and Binary Search

SO4 Bubble Sort and Best-case, worst case and average case complexity using bubble sort Algorithm example

SO5 2d -and Multidimensional Arrays. Introduction to Linear Linked list with discussion on limitation of an Array

SO6 Limitation of single Linked List and introduction to Doubly and Circular Linked List

SO7 Hand out exercises (10) on all the topics discussed in Term 1. Exercises will be applications of the theory discussed.

Assessment T1 Blackboard Quiz (10%)

TERM 2

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 6|P a g e
 ADP470S APPLICATIONS DEVELOPMENT PRACTICE

SUBJECT
OUTCOME DESCRIPTION
S

SO1 Review of the 10 exercises given in T1

SO2 Exercises Review

SO3 Re-visit recursion and discuss Stack operations

SO4 Q operations, Circular Q

SO5 Priority Queue

SO6 Binary trees, Traversals

SO7 Introduction to AVL / Height Balanced Binary Tree

SO8 Short test

SO9 Sorting Algorithms and Algorithm Analysis

S10 Sorting Algorithms and Algorithm Analysis continues

S11 Sorting Algorithms and Algorithm Analysis continues

S12 Sorting Algorithms and Algorithm Analysis continues

S13 Sorting Algorithms and Algorithm Analysis

Assessment Assessment

7.2.2 Subject Breakdown Schedule

PUBLIC HOLIDAYS AND OTHER IMPORTANT DATES:
 16 Jun – Youth Day

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 7 | Page
 ADP470S APPLICATIONS DEVELOPMENT PRACTICE

TERM 3

SUBJECT
THEMES/SPECIFIC OUTCOMES
OUTCOMES

SO1 Introduction to Graphs and representation of graphs in computer

SO2 Graph traversal Algorithms

SO3 Continue Graph Traversal Algorithms

SO4 Short test

SO5 Shortest path Algorithms (Prims, Kruskal, Dijkstraj, FLoyd)

SO6 Shortest path Algorithms (Disjoint Set, Kruskal, Floyd)

SO7 Hashing (BB announcement for extended class)

SO8 TA s Interview students on week 5 – 7 T3 - 2

Assessment Interview T3 35% divided into 2 parts

TERM 4

SUBJECT
THEMES/SPECIFIC OUTCOMES
OUTCOMES

SO1 GPS and bitmap image data Structures

SO2 Exercises on week 1 discussion

SO3 Parity bit / Even – odd parity / CRC with coding

SO4
Review and Clarification

SO5 Assessment

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 8 | Page
 ADP470S APPLICATIONS DEVELOPMENT PRACTICE

SO6 Students who missed any assessments for a University Approved reason contacts the Lecturer(s) TA and appear for the same (Sick Test week)

Assessment Final Interview by lecturers

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 9 | Page
 ADP470S APPLICATIONS DEVELOPMENT PRACTICE

STUDY UNIT 3: SERIES, SEQUENCES, MATRICES

SO5
Vectors, Arrays, Matrices: Mathematical viewpoint and Programmatic viewpoint.

TERM 2

PUBLIC HOLIDAYS AND OTHER IMPORTANT DATES:



Data Structures, Problems, Input Size, Algorithms versus programs, Searching and Sorting Problem, Algorithm variants.
SO6

Foundational Data Structures: Abstract Data Type, Linked List Doubly l=Linked list, Stack and Queue. Implementation issues for
dynamic structures (linked structures) versus static structures (arrays), Recursion.

SO8

Analysis of Algorithms I: Complexity Analysis, Comparing Algorithms, Growth Rate of Functions (Asymptotic notation). Some
Properties of Big O notation. Showing f is O(g), Showing f is not O(g).
SO9
Trees: Tree ADT, Linked Tree Representation, Tree Property, Computing Height of a Tree, Tree Traversals

SO10 Binary Search Trees: Ordered Dictionary ADT, BST Implementations, Traversal, Smallest, Get, Put, Remove, Successor.

SO11 AVL Trees: Height, AVL Trees, Re-Balancing AVL Trees, , AVL Tree Performance.

Graphs: Degrees and the Handshaking Lemma, Complete Graphs, Paths and Cycles, Trees, Forests, Subgraphs, and Connectivity,
Graph Representations. Graph Traversals: Depth-First Search (DFS), Path-Finding, Cycle Detection, Counting Vertices, DFS Tree,
SO12 Breadth-First Search (BFS), Summary. Minimum Spanning Trees: Weighted Graphs, Minimum Spanning Trees & Algorithms,
Kruskal’s algorithm, Disjoint set based implementation of Kruskal’s algorithm, Prim's Algorithm, Heap-Based Implementation of
Prim's Algorithm. Shortest Paths: Single-Source Shortest Path Problem, Dijkstra's Algorithm.

SO13 Multiway Search Trees: Beyond Binary Search Trees, Get, Put, Successor and Remove, (2,4)-Trees, B-Trees.

SO14 Hashing: Hash Function, Hash Code, Separate Chaining, Open Addressing, Revisiting the Load Factor.

Priority Queues & Heaps: Priority Queues, Heaps, Array-Based Implementation, Building a Heap, Application: Sorting,
SO15
Introduction to Amortized Analysis

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 10 | Page
 ADP470S APPLICATIONS DEVELOPMENT PRACTICE

SO16 Dictionaries: The Dictionary Problem, Simple Implementations of a Dictionary.

SO17 Huffman encoding

SO18 Brief Introduction to Automata Theory && Regular Expressions, Theoretical Computer Science concepts.

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 11 | Page
7.3 Articulation with other subjects in the programme
This subject is linked to other subjects in the Bridging Module for the Masters in Information and Communication Technology.

7.4 Learning presumed to be in place

BTech or any other equivalent NQF level 7 qualification.

7.5 Critical Cross-field Outcomes

CRITICAL
CROSS-FIELD DESCRIPTION
OUTCOMES

CCFO1 Identify and solve problems with responses which display responsible decisions, using critical thinking, have been made.

CCFO2 Work effectively with others as a member of a team, group, organisation or community.

CCFO3 Organise and manage oneself and one's activities responsibly and effectively.

CCFO4 Collect, analyse, organise and critically evaluate information.

CCFO5 Communicate effectively, using visual, mathematical, and/or language skills in the modes of written and/or oral presentation.

CCFO6 Use science and technology effectively and critically, showing responsibility towards the environment and the health of others.

Demonstrate an understanding of the world as a set of related systems by recognising that problem-solving contexts do not
CCFO7
exist in isolation.

Contribute to the full personal development of each learner and the social and economic development of the society at large,
by making it the underlying intention of any programme of learning to create awareness in individuals about the importance of:

CCFO8 i) reflecting on and exploring a variety of strategies to learn more effectively;

ii) participating as responsible citizens in the life of local, national and global communities; and
iii) being culturally and aesthetically sensitive across a range of social contexts. (RSASAQA, 2001:24)

© 2024 Cape Peninsula University of Technology | Faculty of Informatics and Design 12 | P a g e

 ADVANCED DIPLOMA IN INFORMATION AND COMMUNICATION TECHNOLOGY: APPLICATION DEVELOPMENT PRACTICE (ADP470S)

8. STUDY UNITS/STUDY THEMES

8.1 Study Units
Refer to 7.2.2 Subject Breakdown Structure.

8.2 Assessment Opportunities and Assessment strategy

Refer to 6.2 Assessment Opportunities: Administration for the linkages. Furthermore, a comprehensive rubric will be
published on Blackboard for each assignment and project work.

8.3 Subject Outcomes and Associated Assessment Criteria

Refer to 7.2.2 Subject Breakdown Structure for the linkages. Furthermore, a comprehensive rubric will be published on
Blackboard for each assignment and project work.

8.4 Self-study Activities

Exercises and quizzes.

© 2022 Cape Peninsula University of Technology | Faculty of Informatics and Design 13 | Page
 ADVANCED DIPLOMA IN INFORMATION AND COMMUNICATION TECHNOLOGY: APPLICATION DEVELOPMENT PRACTICE (ADP470S)

9. STUDENT ACKNOWLEDGEMENT

CAPE PENINSULA UNIVERSITY OF TECHNOLOGY

STUDENT ACKNOWLEDGEMENT
2022
Advanced Diploma Information and Communication Technology

APPLICATION DEVELOPMENT PRACTICE:

ADP470S

ACKNOWLEDGE THAT YOU HAVE READ THE SUBJECT GUIDE AND UNDERSTAND ITS CONTENT

Please read the following statement and complete the spaces that follow. Make a copy of this page for your own reference.
Hand-in this original page during the next class session.

I have read the subject guide of MATHEMATICS AND STATISTICS FOR COMPUTING and understand the information
and my responsibilities as a learner for this subject. I am also aware that the Subject Guide may be revised due to unforeseen
circumstances and it remains my responsibility to adhere to the most recent guide.

Name & Surname: ………………………………………….…………

(Print)

Student Number: …………………………………

Contact number: ……………………… (home/res) Contact number: ……………………… (cell)

Signature: ……………………… Date: ………………………

© 2022 Cape Peninsula University of Technology | Faculty of Informatics and Design 14 | Page