CSE 215: Foundations of Computer Science

Fall, 2017
Mon & Wed: 4:00-pm-5:20pm.

Instructor: Martin Radfar
Email: radfar@cs.stonybrook.edu
Office hours: Tue and Thu 2pm-3:30pm, or by appointment. Office: CS 131
TAs:TBD

Announcements

Course Description

Introduction to the logical and mathematical foundations of computer science. Topics include functions, relations, and sets; recursion; elementary logic; and mathematical induction and other proof techniques.

Topics

  1. Introduction: sets, functions, logic
  2. Functions
  3. Induction and Recursion
  4. Elementary Numbers and Methods of Proof
  5. Set theory
  6. Relations
  7. Counting and probability
  8. Graph and Trees

Slides

  1. Introduction and Basics (Textbook Ch. 1).

Assignments

  • TBD

    • Recitations

    Recitations will cover exercises from the textbook/homeworks for the topics being covered. They are NOT to be handed in.

    Textbook

    Discrete Mathematics, An Introduction to Mathematical Reasoning. Brief Edition. Author: Susanna Epp.

    Grading Policy

    Academic Integrity Statement

    Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Faculty are required to report any suspected instances of academic dishonesty to the Academic Judiciary. Faculty in the Health Sciences Center (School of Health Technology & Management, Nursing, Social Welfare, Dental Medicine) and School of Medicine are required to follow their school-specific procedures. For more comprehensive information on academic integrity, including categories of academic dishonesty, please refer to the academic judiciary website at here.

    Disability Support Services

    If you have a physical, psychological, medical or learning disability that may impact your course work, please contact Disability Support Services, 128 ECC Building (631) 632-6748. They will determine with you what accommodations are necessary and appropriate. All information and documentation is confidential.

    Students who require assistance during emergency evacuation are encouraged to discuss their needs with their professors and Disability Support Services. For procedures and information go to the following web site: http://www.ehs.sunysb.edu and search Fire Safety and Evacuation and Disabilities.