CS 337, Spring 2006 Theory In Programming PracticeClass Times, Location MWF 200-300P, TAY 2.106The PeopleInstructor: Jayadev MisraOffice: TAY 3.102Office Hour: MWF 3–4Contact: 471-9550 or [email protected] Subject Matter The major theme is applications of theory in practice;I will demonstrate that theory can help in practical programming. I will drawupon material —both theoretical and practical— which have been taught in theprior courses: functions, relations (equivalence, partial order), data structures(particularly, trees and graphs), recursion and induction, logic, invariants, etc.Here is a tentative list of topics.• Data Compression and Encoding: Huffman coding, Ziv-Lemp el codes.• Error Detection and Correction.• Cryptography• Finite State Machines and Regular expressions.• Recursion and Induction• Relational Databases• String MatchingThe Reading Material• Class Handouts: seehttp://www.cs.utexas.edu/users/misra/ClassNotes.dir/337.pdf• (Required) Haskell: The Craft of Functional Programming, by SimonThompson, Publishers: Addison-Wesley-Longman, ISBN 0-201-40357-9.• (for reference) Introduction to Algorithms by Thomas Cormen, CharlesLeiserson, Ronald Rivest, Publishers: MIT Press or McGraw Hill.• (for reference) Foundations of Computer Science, Chapter 10: Patterns,Automata and Regular Expressions Alfred V. Aho, Jeffrey D. Ullman,Publishers: W.H. Freeman, ISBN 0-7167-8284-7.1Discussion Sections The main purpose of discussion sections is for studentsto discuss and analyze the material presented in class. They are expected to takean active role. Home works will provide the framework for the material presentedin class. Therefore, students should come to the discussion sections prepared towork on those problems. Discussion sections will also cover background materialand questions about the programming assignments.Homeworks, Programs Home works will be discussed in the class and inthe discussion sections. There will be a week’s lead time for each home work.There will b e 5 medium–sized programming projects. Programs will have to bewritten in Java and run under Linux; one or two will use Haskell, which will bedescribed in the class.Newsgroup and Web Site Web sites will be put up for discussions and allhanded-out material.The Tests There will be several pop quizzes during the term to make sureyou are keeping up with the class. Three tests will be given; the first two willbe in-class tests . The final test will be for 2 hours. All quizzes and tests areopen-book and open-notes.Grading Policy The programming projects will count for 25% and pop quizzesfor 10% of the final grade. Your best test counts for 30%, the second best for20% and the worst for 15%. Even though no points are assigned for the homeworks, it is essential that you do them, because the questions in the tests willbe similar to the home work problems.Student code of conduct The following web site states the departmentalpolicy on student (and instructor) code of
View Full Document
Unlocking...