CSCI124-Applied Programming

September 2010 Session

Uma Bala.D
INTI College Indonesia
What’s it all about?

This subject develops a thorough understanding of program design

using data structures.

It extends CSCI114 and presents pointers, dynamic memory

management and exception handling.

©INTI College Indonesia

Objectives:
Provide experience in the use of pointers, dynamic memory
management and exception handling
Investigates implementation of Sorting and Searching
Algorithms
Explores the implementation of data structures: queues, stacks,
linked lists, dequeues, trees
Explores the implementation structure – hashing, radix sort,
heaps and Heapsort
Provide experience in the use Random Access files and internal
I/O

©INTI College Indonesia

 Assessments

ASSESSMENT ITEMS & % OF FINAL GROUP/

DUE DATE
FORMAT MARK INDIVIDUAL

10 x Laboratory sessions 20% Individual Each week from Week 2 – 12 (10

each worth 2 marks weeks total) During Lab time.

5 x Assignments each 30% Individual Assignment 1 Due end of Week 3.

worth 6 marks due roughly Assignment 2 Due end of Week 5.
fortnightly. Assignment 3 Due end of Week 8.
Assignment 4 Due end of Week 11.
Assignment 5 Due end of Week 13.

Examination 50% Individual Formal Examination Period

©INTI College Indonesia

How to pass?

To pass a unit, a student must obtain at least :

50 % of the Final Examination Component (i.e. 25 / 50)
AND
50% of the OVERALL marks for at least P grade (i.e. 50 / 100).
A student who fails must REPEAT the respective unit (i.e. to
study the unit again). There is no resit examination.

©INTI College Indonesia

Notes on Assessment
All assignments are expected to be completed independently.
Plagiarism may result in a FAIL grade being recorded for that
assignment.

IMPORTANT: ALL of the assessment items listed in the above

table must be completed successfully in order to pass the
subject.

©INTI College Indonesia

Course Formats:

Weeks 1 to 14 Lecture / Lab

Lecture : 4 hours
Lab : 2 hours
Week 15 Final Examination

©INTI College Indonesia

Topics
C++ Revision and Programming Case Study

Program Design Approaches and Structure

Compilation Processes

Multi File C++ Projects & Make

Testing (Blackbox and Whitebox)

Testing Techniques and Debuggers

Advanced C++ Input/ Output (Random I/O and Internal I/O)

Searching and Sorting (Selection Sort, Bubble Sort, Radix Sort, Quicksort and Binary Search)

Pointers, Dynamic Types and Generic Code

Object Based Programming and Classes (Syntax)

Classes by Example

Advanced C++ Concepts (Bits, Error Handling and Namespaces)

Linked List (Single and Double)

Stacks, Queues, Dequeues and Hashing

Binary Trees , Heaps and Heap Sort

Programming Case Studies (Gluing it all together)

Revision and other topics leading to CSCI204

©INTI College Indonesia

References
The following are REFERENCES for the subject. It is up to you to
decide if you need them.
1. Savitch, Walter, Absolute C++, Addison-Wesley, 2002
2. Malik, D.S., C++ Programming: From Problem Solving to Program
Design, Thomson Learning, 2002
3. Sedgewick, Robert, Algorithms in C++, Addison-Wesley Pub. Co.,
c1992
The list is not exhaustive. You can even find useful material in some
of the websites.

©INTI College Indonesia

Class room etiquette
 The materials builds upon one another
 If you don’t understand the concept, ASK right away!
 Be pro-active in class!
 No hand phones , BB s  and Laptops/Notebooks unless
asked for .
 Do not talk while the lecture is going on. If you have any
doubt please raise your hand.
 Don’t be late!
 Maximum allowed time is 20 minutes!
 Remember,
 2 Absents: First warning letter
 4 Absents: Second warning letter
 6 Absents or more: BARRED from FINALS

©INTI College Indonesia