Course Syllabus

Jump to Today

CS 225o.jpg

Course Name: Discrete Structures in CS 

Course Number: CS225_400

Term Offered: All Terms 

Credits: 4 

Instructor's Name: Samina Ehsan

                                                                                                      CS225_Word_logo.png

 

Discrete Mathematics is fundamental in algorithm design, cryptography, graph theory, artificial intelligence, 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 Information:

You will be able to know about me right here -  Samina Ehsan

The 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  Slack (Channel - #Office_Hours).

 email: ehsans@onid.oregonstate.edu  

 

 Communication Policies:

  • Piazza is the best way to reach me for any course related queries. 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 email me if you do not receive a reply within 12 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_400_SU19 in the subject) or if you have not received a reply to your post on Piazza. Please resend the email if I do not respond within 24 hours. 
  • I can be reached via the class-specific Slack workspace during my office hours. For details on getting set up on Slack, please visit here. The actual Workspace you should sign into is oregonstate.enterprise.slack.com. This will log you into your OSU slack account, where the class workspace class-cs225-400-su19 should be visible (by 06/23/2019).

 

Course Guidelines+Syllabus, Weekly Schedule, and Syllabus Quiz:

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

  CS-225_40X_Course_Guidelines_And_Syllabus_Summer2019.pdf

  • The weekly schedule for this course is provided in the following document-

  CS225_Abbreviated_Weekly_Schedule_Summer2019.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

Please use one of the following means to get help in this class -

Piazza:

Piazza is the best place to ask any course-related queries. Please post all course-related questions on Piazza so that the whole class may benefit from your conversation. This time, the Piazza board will be shared between two online sections: 400 and 401. This means more people will be available to respond to your discussion posts. Also, when you respond to posts, you'll be helping out more people. 

Office Hours:

You can ask questions to the instructor or teaching assistants(TAs) during their weekly office hours. Don't waste your time if you are not understanding a concept, rather ask the instructor or TAs for help. Please find the contact information provided as below-

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 Slack (Channel - #Office_Hours).

Instructor email: ehsans@onid.oregonstate.edu  

Class slack workspace:  class-cs225-400-su19  

TA Contact Information:

The Teaching Assistants will hold fixed weekly office hours starting from week 1. Office hours are held via Slack (Channel - #Office_Hours).

Tutors:

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/ 

 

To-Do List:

Welcome to Week 1 (June 24 - Jun 30 ). 

You must complete the following introductory tasks by the end of week 1 - 

  1.  Introduce yourself on 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 the quiz here - Syllabus Quiz .
  4.  Review the CIE Topics. 

In order to achieve  (CLO 1 ),  you must complete the following learning explorations and graded works by the end of week 1-

  1. Perform the required readings. For your convenience, I have posted the .pdf copy of Chapter 2 &3  of the required textbook.
  2. Watch the lectures on Topic 1 and Topic 2. 
  3. Submit Homework Assignment 1 (Part 1 and Part 2).

 

Course Summary:

Date Details Due