CISC 1100/1400: Structures of Computer Science/Discrete Structures

WARNING: This website is currently under construction, as the course is being transitioned from CISC 1100 by itself to a course that's cross-listed with CISC 1400. You should currently take nothing here to be 100% accurate. When this warning goes away, the website should be more-or-less okay.

General information

Faculty: Dr. A. G. Werschulz

Office: Rm 815D.

Phone: (212) 636-6325

Office Hours: Mon, Tue, Wed, Thu: Noon to 1:00.

Class meetings: in Room 912, four times a week (Mon, Tue, Wed, Thu), June 5 through 29.

Class email list: structures-cs STRUDEL (STRUDEL is a thinly-disguised @, to thwart the amount of spam that your instructor receives in his guise of list manager). This can be used for both announcements and discussion.


Lyons et al., Fundamentals of Discrete Structures (Second Edition, 2012). This book has a (currently rudimentary) website. You'll probably be most interested in the errata sheet contained therein.

Catalog Description of Courses

CISC 1100:

An introductory course in the discrete structures used in computer science and information technology. Emphasis will be placed on the ability to solve problems and develop logical thinking. Topics such as sets, functions, elementary combinatorics, discrete probability, logic, Boolean algebra, recursion and graphs will be covered through the use of algorithmic and concrete construction. The learned materials are reinforced by computer laboratory assignments. This course fulfills the mathematical reasoning requirement for Fordham's core curriculum.

CISC 1400:

This course covers basic materials in discrete structure and algorithms, which are used in computing science, information technology, and telecommunications. Topics include sets, permutation/combinations, functions/relations/graphs, sum/limit/partition, logic and induction, recursion/recurrence relation, systems of equations and matrices, graphs/digraphs/networks, searching and sorting algorithms, database structure, and data analysis. Practical examples of applications will be shown and programming will be used to reinforce understanding of the concepts.

Course Outline (Topical):



Learning is an interactive process that begins in the class room, continues at home, and picks up back in the classroom. Attendance is necessary to accomplish the objectives of this course. Over the summer this is of even greater importance, since there are only fifteen class meetings. You are limited to four excused absences. Additional absences or unexcused absences will result in a marked decrease in your final grade.



There will be homework assigned nearly every day, which will be posted on the class website. Homework will be due at the next class session. I will mightily endeavor to return the graded homework sets at the next class session after that one.

Computer Projects (CISC 1100 only)

We will be working on two large multi-part projects during the course. One will cover web development, and the other will be an introduction to computer programming.

No prior knowledge is expected but these are projects that you will need to spend time on outside of the class in addition to any in-class time that I provide. This requires that you have access to a computer and the Internet during these times. If you do not there are several places on campus that are suitable to complete this work. Please speak with me if you think there will be a problem.


A student failing both exams cannot pass the course. Additionally, failing to complete computer projects by deadlines set by the instructor can and will cause a reduction to the individual's final grade.

Additional Remarks

Send mail to agw STRUDEL

Last modified: Sun May 21 18:02:13 2017