INTRODUCTION TO COMPUTER PROGRAMMING: SYLLABUS Gary T. Leavens, Department of Computer Science, Iowa State University, Ames, Iowa 50011-1040 USA leavens@cs.iastate.edu $Date: 1993/08/18 20:36:46 $ This syllabus tells when we will be discussing the various topics. The ``when'' is specified below by class meeting numbers (a count of the ``lectures''). The essential and otherwise unattributed readings are from ``Scheme and the Art of Programming'' by Springer and Friedman, The symbol ``PV:'' means the ``User's Guide to Project Vincent'', ``LL:'' means ``The Little LISPer'', ``PS:'' means ``Programming in Scheme'' and ``SICP:'' means ``Structure and Interpretation of Computer Programs''. These books are all on reserve at the library. Some of the following will doubtless be changed, especially the exact dates of tests. If we have more time, we will discuss Chapter 12. Meetings Topic Essential Readings Other Readings --------------------------------------------------------------- 1 Introduction Handouts, Foreword, Preface 2-3 Unix and Proj. Vincent PV: 3, 4.1-4.2, PV: 5,8,9.3,10,13-14 9.1, 11.1-2, 15 4-5 Data and Operators pp. 1-4, 1.3-1.5 p. 5, 1.2, LL: 1, PS: 3 6-10 Procedures & Recursion 2.1-2.5 LL: 2-3, PS: 4-5 11-13 Data Abstraction & Nums 3.1-3.3 LL: 4, SICP: 2 15 Test 1-2 14-18 Data Driven Recursion 4.1-4.6 LL: 5-6; PS: 8, SICP: 1.2 19-23 Locally Defined Procs 5.1-5.4 PS: p. 25, PS: 9,11 24 Test 3-4 25-27 Interactive Programming 6.1-6.6 31 Test 5-6 28-34 Abstracting Procedures 7.1-7.5 LL:8-9; PS:12, SICP:1.3 38 Test 7 8 35-39 Using Vectors 9.1-9.3 10, PS: pp. 241-243 40-43 Mutation 11.1-11.3 PS: 13, SICP: 3.1-3.3 44 Course Eval and Review 12-13 The following table relates the meeting numbers to the calendar. Please don't plan to miss the meetings before and after Break. Date Meeting Num. Comment ------------------------------------------------ August 23, 1993 1 August 27, 1993 3 free drop deadline September 1, 1993 5 September 3, 1993 6 pass/not pass deadline, last meeting before Labor Day September 8, 1993 7 first meeting after Labor Day October 1, 1993 17 October 13, 1993 22 midterm grades decided October 27, 1993 28 drop deadline November 1, 1993 30 November 19, 1993 38 last meeting before Thanksgiving November 29, 1993 39 first meeting after Thanksgiving December 1, 1993 40 December 10, 1993 44 last meeting before exams December 14, 1993 final exam, noon-2 PM