-
7/30/2019 Course Outline ADS
1/20
Algorithm and Data StructureTCB 1063
September 2012
-
7/30/2019 Course Outline ADS
2/20
1. General Management1.1 Lecturer:
Name: Prof. Alan OxleyOffice Phone: 05-3687517E-mail:
[email protected]
1.2 Credit Unit: 31.3 Course Delivery: 2 hrs lecture and 2 hrs
lab session
per week
1.4 Prerequisites: Structured Programming
(TCB1013)
-
7/30/2019 Course Outline ADS
3/20
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 Lab 3- 5 pm 01-01-07Thurs Lab 2- 4 pm 01-00-05 (Adv Prog Lab
2)
1.6 Consultation Hours:Any time.
-
7/30/2019 Course Outline ADS
4/20
TCB 1063 TimetableMon Lab
3-5pm(01-01-07)
Tues
Wed
Thurs Lec/Tut11-1pm(01-02-04)
Lab2-4pm(01-00-05)
Friday
-
7/30/2019 Course Outline ADS
5/20
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 tosolve various
problems. A detailed coverage of all
fundamental data structures will be presented: stacks,
queues, lists, trees and graphs.
-
7/30/2019 Course Outline ADS
6/20
3. Learning OutcomesAt the end of the course, students should be
able
to:
3.1 Learn how to define, analyze and applysuitable data
structures and algorithms.
3.2 Become proficient at implementing (usingC++) the common data
structures and
algorithms used by professional softwareengineers.
3.3 Translate the developed algorithm into aworking program
using programming
language.
-
7/30/2019 Course Outline ADS
7/20
4. Course OutlineNo. Topics NotesIntroduction
1 Review of Basic Control Structures
Basic2 Array and Function
3 String and Vector4 Linked List
5
Searching
Advanced67 Sorting
Stack, Queue
2 weeks
1 week
1 week
2 weeks2 weeks
2 weeks
2 weeks
Trees 1 week8
-
7/30/2019 Course Outline ADS
8/20
5. Textbook / Reference:5.1 Data Structures Using C++, D.S
Malik5.2 Objects, Abstraction, Data Structures and
Design Using C++, Elliot B. Koffman, Paul A.T.
Wolfgang
-
7/30/2019 Course Outline ADS
9/20
6. Learning Assessment
The final grade is based on:
Lab Exercises 20
Written Tests 30
Assessment Task % Contribution
Final Exam 50
TOTAL 100%
-
7/30/2019 Course Outline ADS
10/20
7. Grading
Grades are calculated on the following scale:A 85 - 100
A- 80 - 84
B+ 75 - 79
B 65 - 74C+ 55 - 64
C 50 54
D+ 45 49
D 40 44
F 0 - 39
-
7/30/2019 Course Outline ADS
11/20
ENROLMENT KEY(e-Learning):
TCB1063
-
7/30/2019 Course Outline ADS
12/20
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.
-
7/30/2019 Course Outline ADS
13/20
Teaching Style
1 Many programming demonstrations
2 Many examples scribbled on the board
3 Lecture slides are given!!!
-
7/30/2019 Course Outline ADS
14/20
Comic for Programmers
-
7/30/2019 Course Outline ADS
15/20
Comic for Programmers
-
7/30/2019 Course Outline ADS
16/20
Comic for Programmers
-
7/30/2019 Course Outline ADS
17/20
Comic for Programmers
-
7/30/2019 Course Outline ADS
18/20
Comic for Programmers
-
7/30/2019 Course Outline ADS
19/20
Comic for Programmers
-
7/30/2019 Course Outline ADS
20/20
Practice makes perfect!
