Introduction to Computer Programming (FIT-I pro) J. H. Wang Sep. 17, 2007

Instructor –J. H. Wang ( 王正豪 ) –Assistant Professor, CSIE, NTUT –Office: R312-1, Complex Building – –Tel: ext –Office Hour: 10:00-12:00 am, every Wednesday and Thursday TA – 梁典隆 –R410, Complex Building

Course Overview Course: Computer Programming (FIT-I pro) Time: 15:10-18:00pm, Monday Place: 電算 313 (Computer and Network Center) Textbook: Problem Solving and Program Design in C, 5 th edition, by Jeri R. Hanly and Elliot B. Koffman, Addison-Wesley. ( 新月 / 東華 ) Reference: The C++ Programming Language, 3 rd edition, by Bjarne Stroustrup, Addison- Wesley Prerequisite: Basic computer skills (FIT-I basic: Introduction to Computer Science)

Target Students For those who –Might not major in CSIE but are interested in information technologies, and –Have accomplished the course FIT-I basic, and –Are preparing to advance to FIT-II (Object- Oriented Programming)

Emphases of Teaching Basic structure of the programming languages Programming skill Problem solving techniques and algorithm design Basic data structures

Teaching Lecture Homework and program assignments –Homework should be turned in within two weeks Mid-term and final exam

Grading Homework and program assignments: 50% Midterm: 25% Final exam: 25%

Main Topics Computer organization –To understand the operations of a computer Computer software –To understand the system software and user programs Computer programming –To know about programming languages –To learn and practice the programming skills

Course Description Introduction to computer science –Computer organization –Hardware and software Introduction to programming –Programming paradigms –Fundamental programming constructs –Fundamental data structures –Algorithm design

Outline & Schedule Outline –Overview of Computers and Programming –Overview of C –Top-Down Design with Functions –Selection Structures: if and switch Statements –Repetition and Loop Statements –Modular Programming –Simple Data Types –Arrays

Outline & Schedule (Cont’) Outline (cont’d) –Strings –Recursion –Structure and Union Types –Text and Binary File Processing –Programming in the Large –Dynamic Data Structures –On to C++ Schedule –Basically, 1 or 2 weeks per chapter

Program Development Environment Free C Development Environments –GCC on Linux/UNIX servers (ntut.edu.tw) –Windows-based Dev C++ ( Cygwin ( MinGW ( Commercial tools –Microsoft Visual C++ –Borland C++ –…

Course Web Page

Programming language: Why C/C++? –C: Efficiency –C++: Object-oriented programming Further courses –FIT-II: Object-Oriented Programming –Data Structures –Algorithms