1. 240-222 CPT: Prelim/01 Computer Programming Techniques v Objectives –to give some background on this subject 240-222 CPT, Semester 1 2001-2002 0. Preliminaries Please ask questions

2. 240-222 CPT: Prelim/02 Overview 1. Lecturers 2. Outline of the Course 3.Meeting Time / Location 4. Workload 5. Course Materials 6. Books

3. 240-222 CPT: Prelim/03 1. Lecturers v This course (CPT) will be taught by two Ajarn: –Dr. Pichaya Tandayya pichaya@fivedots.coe.psu.ac.th Room 101, CoE –Dr. Andrew Davison dandrew@ratree.psu.ac.th Room 101, CoE

4. 240-222 CPT: Prelim/04 A. Introduction to UNIX –taught in two 2nd year labs –your project work will be on a UNIX machine B. Review of Basic C –control flow, functions, character processing, arrays, user-defined type, testing and debugging –sections 1-7 –taught quickly 2. Outline of the Course continued

5. 240-222 CPT: Prelim/05 C. Pointers, etc. –introduction to pointers, array with pointers, strings, structures with pointers, file processing –sections 8-13; lab D. Abstract Data Types –what is an ADT?, various forms of lists, various forms of trees, stacks, graphs –sections 14-16 –labs on lists, stacks, binary trees continued

6. 240-222 CPT: Prelim/06 E. Searching and Sorting –measuring complexity, various forms of searching, various forms of sorting –sections 17,18 –lab on searching and sorting

7. 240-222 CPT: Prelim/07 3. Meeting Time / Location v Wednesday, 2.00 -- 4.00pm, R200 v Friday, 11.00am -- noon, R201 v These times/places may change.

8. 240-222 CPT: Prelim/08 4. Workload (% of total score) v 2 Exercises:10% total –each exercise is worth 5% –ex1: starts Wednesday 20th June (week 3) u 1 week long; hand in Wed. 27th June –ex2: starts Friday 27th July (week 8) u 1 week long + 1 exam week; hand in Friday 10th August continued

9. 240-222 CPT: Prelim/09 v 1 Project:20% –starts Wednesday 29th August (week 13) –lasts 2 weeks; hand in Wed. 12th September –coded on the UNIX student machine ( calvin ) continued

10. 240-222 CPT: Prelim/010 v Mid-term Exam:30% (2 hours) –4th August, week 9, 1.30 -- 3.30pm v Final Exam:40% (3 hours) –26th September, 1.30 -- 4.30pm

11. 240-222 CPT: Prelim/011 Non-Attendance Penalty v We may take registration at the start of a class. v If someone does not attend a class, they lose 0.5% (unless they have a good excuse). v A maximum of 10% can be lost –deducted from final mark

12. 240-222 CPT: Prelim/012 5. Course Materials v You should buy a copy of the CPT book from the copy shop in the Engineering faculty –it contains hard copies of the slides v We will hand out one copy of the exercises, past exam papers, and extra slides. continued

13. 240-222 CPT: Prelim/013  The code examples from the C text book (D&D) can be found on calvin in: ~ad/teach/cpt/dandd/ v The examples can also be downloaded from the D&D Web site (see slide 14).

14. 240-222 CPT: Prelim/014 6. Books v Any good book on UNIX –there are several in the CoE library v For example: –A Practical Guide to the UNIX System Mark G. Sobell Benjamin/Cummings, 1995, (3rd ed.) continued

15. 240-222 CPT: Prelim/015 v Any good book on C. We will use: –C: How to Program H.M. Deitel & P.J. Deitel Prentice Hall, 1994 (2nd ed.) –http://www.deitel.com v We call the book ‘D&D’. v A copy is in the CoE library, and we have a copy that can be borrowed.