Course Syllabus

Jump to Today

CS 225o.jpg

 

Course Name: Discrete Structures in CS  

Course Number: CS225_401

Term Offered: All Terms 

Credits: 4 

Instructor's Name: Samina Ehsan

Word Cloud.png

 

Discrete Mathematics is fundamental in algorithm design, cryptography, graph theory, logic, sets, and computability. It also has applications to compilers, software engineering, architecture, databases, algorithms, data structures, and operating systems.

This "Discrete Structures in CS" course is only a one-term course, so there are a lot of topics that it doesn’t cover or doesn’t cover in much depth. But the hope is that this will help you to develop mathematical thinking and problem-solving skills that you will need in the future. 

The subjects covered in this course include a formal approach to the logic of Computer Science, including set theory, methods of proof, sequences and summations, recurrence relations, combinatorics, and graph theory. 

The course structure includes -
  • Weekly Readings
  • Video Lectures
  • Q&A and Discussions on Piazza 
  • Homework Assignments
  • Weekly Quizzes ( will not be proctored )
  • Midterm exam ( needs to be proctored. For more information please visit http://ecampus.oregonstate.edu/services/proctoring.If you need assistance please contact ecampustesting@oregonstate.edu or 541-737-9281. )
  • Final Exam ( needs to be proctored. For more information please visit http://ecampus.oregonstate.edu/services/proctoring. If you need assistance please contact ecampustesting@oregonstate.edu or 541-737-9281. )

 

 

Instructor 

My name is Samina Ehsan. I am the instructor for the course " DISCRETE STRUCTURES IN CS (CS_225_401_W2019)".  You will be able to know about me right here -  Samina Ehsan

 

Contact Information

My office hours are on Tuesdays 6:00 - 8:00 pm PST (by appointment)  and Sundays 9:00 -11:00 am PST (fixed) via (Google chat/email/skype/etc.)

 email: ehsans@onid.oregonstate.edu  

 

Communication Policy

  • Piazza is the best way to reach me for any course related query. We can refer back to our previous discussions here and also as it will be visible to the entire class. So, the other students will be able to get benefit from it.  Not all posts require a reply from me and often it is better for students to hash out an answer to a question. But please inform me if you do not receive a reply within 24 hours.
  • Sending email ehsans@onid.oregonstate.edu  is the preferred way to only for matters of a personal nature related to the course (Please include the prefix CS225_401_W19 in the subject). If needed, we can use Skype or Google Hangout for discussion. Please resend the email if I do not respond within 24 hours. 
  • I will maintain virtual office hours using the class account osucs225@gmail.com. Please do not send emails here as I do not check this account for emails frequently. 

The detailed guidelines+syllabus for the course are provided in the following document - 

CS-225_40X_Course_Guidelines_ Syllabus_Winter2019_Updated.pdf

The weekly schedule for the course are provided in the following document-

CS225_40X_Abbreviated Weekly Schedule_Winter2019.pdf

Students registered to this course must take a syllabus quiz by week 1. The syllabus quiz link for this course is provided as below -

Syllabus Quiz

 

Instructor Contact Information

Instructor's office hours are on Tuesdays 6:00 - 8:00 pm PST (by appointment)  and Sundays 9:00 -11:00 am PST (fixed) via (Google chat/email/skype/etc.)

 email: ehsans@onid.oregonstate.edu  

 

TA  Contact Information:

The Teaching Assistants will hold fixed weekly office hours starting from week 2. Office hours are held via Google Hangouts using the class Gmail account: osucs225@gmail.com.   The contact and office hours information of the Teaching Assistants are provided as below - 

    • "Alexis, Wesley" alexiswe@oregonstate.edu  (Tuesdays 12:00 pm - 2:00 pm and Wednesdays 2:00 pm - 4:00 pm PST)
    •   "Wang, Yi-Chieh" wangyic@oregonstate.edu (Mondays 10:30 am -12:30 pm  and  3:00 pm - 4:00 pm PST, Tuesdays 2:40 pm - 3:40 pm  PST)

     

    Tutoring Information:

    Please follow the tutoring information below if you need any course on-boarding support from the peer or ecampus tutors -

     

    1. CS peer tutoring: Tutoring_annoucement.pdf

    2. Online tutoring: http://ecampus.oregonstate.edu/services/student-services/online-tutoring/ 

     

    Welcome to Week 1 (January 7 - January 13). This week we will have -

    • Learning objectives :

    After successful completion of this week, you will learn about - 

     -  Propositions

     -  Logical Form and Equivalence

      - Conditional Statements 

     

    • To-Do list : 

    Please complete the following tasks -

    1) Introduce yourself on Piazza. 

    Piazza

    2) Read the syllabus page, course guidelines, and weekly schedule documents thoroughly. Mark your calendar with the due dates.

    3) Take the syllabus quiz.  You will find it here -

    Syllabus Quiz

    4) In order to achieve these learning objectives, please make sure to complete the following tasks:-

    • Perform the required readings ( Including the CIE topics). For your convenience, I have posted .pdf copy of chapter 2 of the required textbook.

    Chapter 2

    • Watch the lectures (You will find the .pdf of the lecture slides here -

    Lecture Slides.PDF Files ).

    • Submit Homework Assignment 1.

     

     

    Course Summary:

    Date Details Due