CIS166.002 S05

Mathematical Concepts in Computing II

Course Information - Objectives and Topics Covered

Students will learn a particular set of mathematical facts and how to apply them. The main objective is to teach students how to think mathematically and come up with different ways to solve problems. Five important themes are covered: mathematical reasoning, combinatorial analysis, discrete structures, algorithmic thinking, and modeling and applications.

The class covers fundamental mathematical concepts that are useful for computer scientists. Concepts include recurrence relations, inclusion-exclusion principle, relations, introduction to graphs and trees, boolean algebra, languages and grammars, and finite state machines. Applications to computer science are illustrated.

Instructor

Vasileios Megalooikonomou, email: vasilis@temple.edu
Office: 314 Wachman Hall, phone: 215-204-5774
Office Hours: Tu 2:30-4pm, Th 2:30-4pm, and by appointment

TA

Wan Wang , email: wangwan@temple.edu
Office: Wachman Hall 1000M, phone: 215-204-5782
Office Hours: F 10:30-12:30pm

Class

Meets: Tu Th 1:10-2:30pm, room: Tuttleman Learning Center 305A

Recitation

Meets: F 8:40-10:30am, room: Curtis Hall 305
Recitations are lead by the Teaching Assistant. Attendance for the full period of each recitation is MANDATORY. It is VERY likely that I schedule special lectures in some of them.

Prerequisites

CIS 0067 and 0066; Mathematics C085. If you have not taken these courses, please see me asap.

E-mail

The mailing list CIS166002-S05@LISTSERV.TEMPLE.EDU will be created for the class and it will be used to send messages about the homeworks, and other topics. I expect that you read your email regularly. Otherwise you may miss important information. Please send email to vasilis@temple.edu to be added to the mailing list.

Web Page

The web page for the course is http://knight.cis.temple.edu/~vasilis/Courses/CIS166. This page will contain handouts, and other information related to CIS166.

Text

Required:
Kenneth Rosen, Discrete Mathematics and its Applications , 5th edition, McGraw Hill Inc.

Exams, Project and Grading

Homeworks and class participation: 10%
Quizzes (including short quizzes): 35%
Midterm: 25%
Final: 30%
Homework: Homework is due the recitation following its date of assignment and should be handed in at to the TA at the beginning of recitation. Late homework will result in a penalty.
Class attendance: Class attendance is expected, and may be recorded from time to time. Absences for legitimate professional activities and illnesses are acceptable only if prior notice is given to the instructor by e-mail or phone. Scheduling conflicts with your work, extra-curricular activities, or any other such activities is not a valid excuse. Although attendance is not a specific part of the course evaluation it has a direct effect on class participation. If you are not in class you cannot participate. Class participation means that you attend class regularly and have completed your assigned readings. It means that you ask relevant questions and make informed comments in class. Class participation will contribute to the final grade.
Quizzes: Each week there will be one 20 - 25 minute miniquiz based on the current homework assignment for the week. There will be no make up quizzes; however, you will be allowed to drop your lowest three quiz grades. Each quiz will be worth 10pts. The quizzes will count for 35% of the final grade. You may bring two 3.5 by 5 inch index cards filled with your own notes to each miniquiz.
Exams: If you miss a midterm for an emergency [as agreed ahead of time with the instructor], there will be no makeup exam: the other exams will become proportionally more important. If you miss any exam without prior agreement, and without definitive proof as to the reasons, you will get a zero. If you miss the final and do not make alternative arrangements before grades are turned in you will be graded F.

Important Dates

First class: Jan. 18.
Last day to drop (tuition refund available): Jan. 31.
Last day to withdraw (no refund): Mar. 28. Students who have previously withdrawn from the same course, or who have already withdrawn from 5 courses since September 2003 may not withdraw.
Spring break: Mar. 6-13.
Last class: Thursday, Apr. 28.

Honor Code

All work submitted for credit must be your own.
You may discuss the homework problems with your classmates, the teaching assistant, and the instructor. You must acknowledge the people with whom you discussed your work, and you must write up your own solutions and code. Any written sources (apart from the text) used must also be acknowledged; however, you may not consult any solutions from previous years' assignments whether they are student or faculty generated.
Plagiarism will be handled with severe measures.
Please ask if you have any questions about the Honor Code. Violations of the honor code will be treated seriously. Please check the Temple University policy on Plagiarism and Academic Cheating.

Disabilities

I encourage students with disabilities, including "invisible" disabilities such as chronic diseases and learning disabilities, to discuss with us any appropriate accomodations that we might make on their behalf. Student must provide me with a note from the office of Disability Resources and Services at in 100 Ritter Annex, 215-204-1280, regarding their disability.

Switch to:

CIS166.002 S05 Home Page

vasilis@temple.edu