MWF 10:30-11:20am. Davies Auditorium.
Introduction to the concepts, techniques, and applications of computer science. Topics include computer systems (the design of computers and their languages); theoretical foundations of computing (computability, complexity, algorithm design); and artificial intelligence (the organization of knowledge and its representation for efficient search). Examples stress the importance of different problem-solving methods.
The Racket Guide. A description of Racket for people with previous programming experience.
Optional: How To Design Programs (online copy). (buy from Amazon) An introduction to programming using Racket written by the inventors of racket. It assumes no programming background.
The course requirements consist of class attendance, (more-or-less) weekly programming assignments in Racket and occasional written homework, and two MIDTERMS and a FINAL EXAM. Plan on spending between 6-8 hours per week on the course outside of class. The programming assignments are an integral part of the course.
Please try not to leave the homework to the last minute. You will be more efficient, learn more, have more chance to get help, and generally be calmer and happier if you do the associated reading first and start the programming or other problems early.
The final grade in the course will be based on class participation (as measured by in class quizzes), your performance on the programming assignments and other homework, and the exams. The weighting of these components will be approximately 33% on class participation and homework and 67% on exams.
Late work without a Dean's extension will be assessed a penalty of 5 points per day, based on the day and time recorded by the Zoo electronic submit program. At the end of term, up to 50 points will be deducted from the total lateness penalties your homework has accrued. However, according to Yale College regulations, *no* homework can be accepted after the end of Reading Week without a Temporary Incomplete (TI) authorized by your dean.
If you have a Dean's extension or a TI, making up missed work may involve alternative assignments, at the discretion of the instructor; please check with the instructor in this case.
Unless otherwise specified, the homework assignments are your individual responsibility. Plagiarism is a violation of University rules and will not be tolerated. You must neither copy work from others (at Yale or elsewhere) nor allow your own work to be copied. You are definitely on the wrong side of the boundary if you give or receive a printed or electronic copy of your or anyone else's work for the course from this term or previous terms.
You are encouraged to ask others for help with the computers and Unix, with questions about Scheme, general questions about the concepts and material of the course, but if you need more extensive help with a program or other assignment, please ask a TA or the instructor for assistance. Working in groups to solve homework problems is not permitted in this course. Please talk to the instructor if you have any questions about this policy.
This semester, we have a dedicated accomodation assistant for
Computer Science, Amma. Her contact email is:
During my years at Yale, I have had students who were either blind
or deaf. They were generally among the best in the class.
I want to make you succeed.
Course Outline
Week
Date
Topic
1
Aug 28, 30
Introduction.
Racket.
2
Sep 4, 6
Racket
3
Sep 9, 11, 13
Racket
4
Sep 16, 18, 20
Racket.
Computability.
5
Sep 23, 25, 27
Computability.
6
Sep 30, Oct 2, 4
Boolean functions and Expressions.
7
Oct 7, 9, 11
Review for midterm I.
Gates and Circuits.
Tuesday Oct 8, 7pm
Midterm Exam - Davies / SAS B031.
8
Oct 14
Computer Architecture.
Oct 16, 18
No class. Yale Fall Break
9
Oct 21, 23, 25
Strings and languages.
10
Oct 28, 30, Nov 1
Strings and languages.
11
Nov 4, 6, 8
Review for midterm II. Compilers.
Tuesday Nov 5, 7pm
Midterm exam - Davies / SAS B031.
12
Nov 11, 13, 15
Running time of programs.
Nov 18, 20, 22
Running time of programs.
13
Nov 25, 27, 29
No class. Thanksgiving Break
14
Dec 2, 4, 6
Dynamic programming. Review for final exam
Dec 14, 7pm, RTBA
Final Exam
[Home]