Computer Programming Techniques 240 -222 CPT Semester 1

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

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

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

. 2 Outline of the Course A. Introduction to UNIX – taught in two 2 nd 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 240 -222 CPT: Prelim/0 continued 4

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 240 -222 CPT: Prelim/0 continued 5

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

. 3 Meeting Time / Location v Wednesday, 2. 00 -- 4. 00 pm, R 200 v Friday, 11. 00 am -- noon, R 201 v These times/places may change. 240 -222 CPT: Prelim/0 7

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

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

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

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 240 -222 CPT: Prelim/0 11

. 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. 240 -222 CPT: Prelim/0 continued 12

v 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. ( 240 -222 CPT: Prelim/0 13

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

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