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
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.
- Meets: Tu Th 1:10-2:30pm, room: Tuttleman Learning Center 305A
- 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.
CIS 0067 and 0066; Mathematics C085. If you have not taken these courses,
please see me asap.
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 firstname.lastname@example.org to
be added to the mailing list.
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.
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
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.
- 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.
- 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.
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.