Algorithm and Data Structure TCB 1063 September 2012

1. General Management 1.1 Lecturer: Name: Office Phone: E-mail: Credit Unit:

Prof. Alan Oxley 05-3687517 alanoxley@petronas.com.my 3 2 hrs lecture and 2 hrs lab session per week

1.2

1.3 Course Delivery:

1.4

Prerequisites:

Structured Programming (TCB1013)

1.5

Lecture day / time / venue:

Thurs Lc1 11-12 pm Tut 12- 1 pm 01-02-04
(Seminar room 2)

Lab day / time / venue:

Mon Thurs 1.6 Lab 3- 5 pm 01-01-07 Lab 2- 4 pm 01-00-05 Consultation Hours: Any time.
(Adv Prog Lab 2)

TCB 1063 Timetable

Mon
(01-01-07)

3-5pm

Lab

Tues Wed Thurs

Lec/Tut
11-1pm
(01-02-04)

(01-00-05)

2-4pm

Lab

Friday

2. Course Description

This course covers the different types of data structures. It is aimed to improve the students skills in programming. Students will be exposed in different ways of data representation and information and applying them to solve various problems. A detailed coverage of all fundamental data structures will be presented: stacks, queues, lists, trees and graphs.

3. Learning Outcomes
At the end of the course, students should be able to: 3.1 Learn how to define, analyze and apply suitable data structures and algorithms. Become proficient at implementing (using C++) the common data structures and algorithms used by professional software engineers. Translate the developed algorithm into a working program using programming language.

3.2

3.3

4. Course Outline
No. Topics Notes

Introduction
1 Review of Basic Control Structures

1 week
1 week 2 weeks 2 weeks 2 weeks 2 weeks 2 weeks 1 week

Basic
2 3 4 5

Advanced
6 7 8

Array and Function String and Vector Linked List Stack, Queue
Searching Sorting Trees

5. Textbook / Reference:
5.1 Data Structures Using C++, D.S Malik

5.2

Objects, Abstraction, Data Structures and Design Using C++, Elliot B. Koffman, Paul A.T. Wolfgang

6. Learning Assessment The final grade is based on:

Assessment Task
Lab Exercises Written Tests

% Contribution
20 30

Final Exam TOTAL

50 100%

7.

Grading

Grades are calculated on the following scale: A AB+ 85 - 100 80 - 84 75 - 79

B C+
C D+ D F

65 - 74 55 - 64
50 54 45 49 40 44 0 - 39

ENROLMENT KEY(e-Learning):

TCB1063

How to Study? 1 Learn by doing it. 2 Start learning from the first week. 3 Practice, practice, practice in labs. 4 Solve and understand there and then.

Teaching Style

1 Many programming demonstrations

2 Many examples scribbled on the board 3 Lecture slides are given!!!

Comic for Programmers

Comic for Programmers

Comic for Programmers

Comic for Programmers

Comic for Programmers

Comic for Programmers

Practice makes perfect!