/symbols-and-programming

material and code for an introductory text on discrete mathematics and programming

Primary LanguageTeXOtherNOASSERTION

COGS 502 - Symbols and Programming - Spring 2020

Informatics Institute, METU

Tuesday, 14:40-17:30, S03, Informatics Institute

Umut Özge
Office hours: by appointment, Room B208

Tunç Güven Kaya (TA)
Room B105

Catalog Description: Fundamentals of symbolic computation; fundamental computer programming concepts and skills; iteration; recursion; applicative and functional programming; basic data structures; Common LISP

Weekly Schedule

Week Date Topic Assignment Reading
1 Feb 4 Prefix notation, moving to Linux
2 Feb 11 Basics of evaluation
3 Feb 18 Making decisions Exx. of Sec. 1 Sec. 2
4 Feb 25 Repeating things Exx. 2.1-8 Sec. 3
5 Mar 3 Conses and Lists Exx. 2.9-11, 3.1-4 Sec 4
6 Mar 10 No class Exx. 3.4-8, 4.1-2
7 Mar 17 Lists continued
8 Mar 24 Mid-term 1 Exx. 4.3-11
9 Mar 31 Higher-order procedures Exx. 4.12-20
10 Apr 7 Higher-order procedures cont.
11 Apr 14 Applicative Programming Exx. 6.1-6
12 Apr 21 Mid-term 2
13 Apr 28 User interaction
14 May 5 Iterative constructs

Resources

  • Lecture notes (updated weekly).
  • Sample solutions to homework problems
  • Readings (assigned weekly).
  • Reference books:
    Graham, P. (1996). ANSI Common Lisp. Prentice Hall Inc., NJ.
    Touretzky, D. S. (1990). COMMON LISP: A Gentle Introduction to Functional Programming. Benjamin/Cummings Publisihing Co., CA.
    Winston, P. H. and Horn, B. K. P. (1984). LISP, 3rd Edition. Addison-Wesley, Reading, MA.
  • Last term's full content; Disclaimer: expect significant changes in the content.

Communication

  • Regularly check this page for assignments, readings, notes, etc.
  • odtuclass will be used only for announcing grades.
  • Follow and use the newsgroup course related announcements, questions, comments etc.

Requirements

  • Weekly assignments (30%):
    • not graded;
    • submit by the deadline and get full credit for all the attempted questions;
    • no credit for late submissions.
  • Mid-term exam I (20%)
  • Mid-term exam II (20%)
  • Final exam (May 12, 14:40 @S03, 30%)

Attendance policy

  • Not required.

Special assistance

  • Please contact the instructor for any assistance you may require for participating in this course.

License

The textual content of this course is licensed under the Creative Commons Attribution 4.0 International License, and the accompanying source code is licensed under the MIT license, unless otherwise stated.