CSC230.02&.03: Discrete Mathematical Structures for Computer Science (#2034, #5116)

Spring 2021 (3units)

 

Instructor: Dr. Kazunori Okada

Section 02

Section 03

TTH: 12:30 - 1:45 pm

TTH: 2:00 Ė 3:15 pm

Location 02

Location 03

Online (see iLearn)

Online (see iLearn)

Office Phone

(415) 338-7687

Office

Online (see iLearn)

Office Fax

(415) 338-6826

Office Hours

Wed: 1:00 - 2:00 pm

Email Address

kazokada@sfsu.edu

Web Page

http://online.sfsu.edu/kazokada/

Mailing Address

Computer Science Department, San Francisco State University
1600 Holloway Avenue San Francisco, CA 94132-4163

Teaching Assistant

Alexander Low

alowfung@mail.sfsu.edu

TA Office Hour

TA Office

Mon: 3:30 - 4:30 pm

Online (see iLearn)

 

Course Outline:

Subjects

Duration

Readers

Notes

Set Theory

2 weeks

Ch.1

Lec01, Lec02, Lec03, Lec04

Proof Techniques

1 week

Ch.1

Lec05, Lec06

Formal Logic

2 weeks

Ch.2

Lec07, Lec08, Lec09, Lec10

MIDTERM #1

Tentative: Mar 9 (review: Lec12)

Relations

1.5 weeks

Ch.3

Lec11, Lec13

Functions

1.5 weeks

Ch.4

Lec14, Lec15

Algorithms

1 week

Ch.5

Lec16, Lec17

MIDTERM #2

Tentative: Apr 20 (review: Lec19)

Graphs

1 week

Ch.6

Lec18, Lec20, Lec21

Trees

0.5 week

Ch.6

Lec22

Counting

1 week

Ch.7

Lec23, Lec24

Recursion

0.5 week

Ch.9

Lec25

FINAL: Section02

FINAL: Section03

May 20 Thursday, 12:30pm-2:30pm (review: Lec26)

May 18 Tuesday, 2:45pm-4:45pm (review: Lec26)

 

Chapter numbers are according to Haggardís text. The timelines shown above are only estimates and are subject to change.

 

Course Summary:

The goal of this course is to introduce students to ideas and techniques from discrete mathematics that are widely used in computer science. We study topics in such areas as sets, logic, proof techniques, induction procedures, relations, functions, graphs, trees, combinatorics, and recursive procedures.

 

Recommended Textbooks:

Discrete Mathematics for Computer Science, Haggard G, Schlipf J, Whitesides S. Thomson Brooks/Cole, 2006

Discrete Mathematics and Its Applications (6th Ed), Rosen KH. McGraw-Hill Higher Education, 2006

 

Course Web Page:

††††††††† https://bidal.sfsu.edu/~kazokada/csc230/

 

Prerequisites:

CSC 210 (Programming) with a grade of C or better; MATH 227 (Calculus II) with a grade of C or better or must be taken concurrently. Concurrent registration to CSC 210 is not allowed. Students who do not meet these prerequisites will not be permitted to take this course.

 

When requested, by the first class meeting, you must email to the instructor a PDF copy of your unofficial SFSU transcript report or similar reports from other institution(s) showing your name, ID#, and your previous institutionís name plus your course credits equivalent to the above prerequisites. When using a transcript from institutions other than SFSU, you must also submit a PDF copy of the assist.org page showing the course equivalency information. Alternatively, for CS majors, you may submit a PDF copy of the CS departmentís course transfer form issued by the CS departmentís transfer advisors, showing your relevant credits.

 

No show for the first class will results in automatic drop from the roster in order to make a room for other students in waitlist.

 

 

 

Zoom Lectures/Office Hours:

Lectures will be given via Zoom during the class meeting time. Access to the zoom lecture (only to the section you belong) is given to you in the iLearn page of this course. Do not access the zoom lecture session directly from outside ilearn. Attending zoom sessions for a section that you do not belong is also prohibited. You are requested to keep the video on during the lectures so that the instructor can see you. Microphones are muted by default and maybe activated by the instructor when required. You may participate discussion and ask questions via Zoomís chat. Instructors will address them as soon as possible during the lectures. Please prepare your work environment with a computer with zoom client installed and working video camera and microphone. Zoom lectures will be recorded and made available later for aiding your study. Office hours will be available for in-person online conversations with both the instructor and the TA during the office hour time specified above. Zoom links for them will be shared in iLearn page.

 

iLearn Usage:

Attendance for each zoom lecture will be recorded by using iLearnís attendance function manually. Password for self-reporting will be issued at the beginning of each lecture. Sharing of the password to other students who are not present in the zoom session is prohibited.

 

Distribution and submission of your assignments (e.g., homework and exams) will be handled through the iLearn course page. After the instructor made it available, click the specified iLearn link to view the assignment. Work on your problems and write down your answers on your own papers (make sure you write your name and SID# for each page). After you complete it, scan your answers by using a PDF-Scan tool (e.g., CamScanner, Scannable, GeniusScan, AdobeScan, Multifunction Printer, Google Drive Scanner etc) and save it to a single PDF file, combining all pages into one file. After checking that all pages are present and readable, submit your PDF file by using the specified iLearn assignment submission link. Always double-check what you submitted for its completeness and readability.

 

Grade Weights:

       30%:†††††††† Homework

       20%:†††††††† Test 1

       20%:†††††††† Test 2

       30%:†††††††† Final Exam

       Attendance and ad hoc assignments may be given as extra credits.

 

Homework:

Biweekly homework will be given for assisting your self-study and preparing you for exams. Submit your answer via iLearn in a single PDF scan file by a due date specified by the instructor. In your submission, write your name, student ID, and homework number clearly on each page. No late homework will be accepted.

 

Exams:

There will be two midterm tests as well as a final exam. The first test covers set theory, proof techniques, and formal logic. The second test covers relations, functions, and algorithms. The final exam will cover all the materials covered in this course. No make-up exams will be given.

 

Grading Policy:

If you like to appeal your homework or test grades, you must do so within one week after graded assignments/exams were made available to students. There will be no exception even if you miss those classes and/or announcements. You are responsible to find out your own grades. The default grade distribution is as follows: A (100% - 92.5%), A- (92.4%-90%), B+ (89.9% - 87.5%), B (87.4% - 82.5%), B- (82.4% - 80%), C+ (79.9% - 75%), C (74.9% - 65%), C- (64.9% - 60%), D+ (59.9% - 57.5%), D (57.4% - 52.5%), D- (52.4% - 50%), F (49.9% - 0%).

 

Absence:

Regular attendance is recommended. In the event of an absence, it is the studentís responsibility to learn of any material missed, including announcements made by the instructor. Lectures and demonstrations will not be repeated during office hours. In case of extraordinary circumstance, it is the studentís responsibility to inform the instructor and submit supporting documents as soon as s/he can.

 

Syllabus is Subject to Change:

This syllabus and schedule are subject to change. The official syllabus will be maintained at the course website. It is your responsibility to check on the site frequently and check on announcements made while you were absent.

 

 

COVID-19 and Our Campus:

Your health and safety is our paramount concern at SF State. During the COVD-19 pandemic, every member of our Gator community is expected to do their part in keeping fellow students, faculty, and staff safe and well. Feeling well and safe will support you in focusing on your academic success. For the limited number of classes meeting face-to-face, In-person class attendance is an option, but not a requirement. Students who do not wish to or are unable to comply with these requirements will be allowed to take the class virtually or provided with other remote options for course completion Please consult the campus plan website (https://news.sfsu.edu/campus-plan) for up-to-date information and explanation of requirements. For all students attending in-person, the following are required:

       Wear a face covering when around other people outside of those in your household.

       Stay at least 6 feet physically distant from people outside the members of your household.

       Stay home if you have one or more symptoms of COVID-19 (Please check in with the SF DPH website for the most up-to-date symptoms & testing: https://www.sfcdcp.org/wp-content/uploads/2020/04/GetTestedSF-Eng-052920.pdf)

       If you would like to discuss reasonable accommodations based on disability related to COVID-19, please contact the Disability Programs & Resource Center: dprc@sfsu.edu

Information is changing rapidly, as our health professionals, scholars, and researchers are learning more about COVID-19, and as such, we encourage you to frequently check your San Francisco State University email account and https://news.sfsu.edu/campus-plan/students-families for the most current information.

       You are encouraged to keep your emergency information updated on Campus Solutions in order to receive campus emergency alerts: https://upd.sfsu.edu/ENSFAQ

       You are also encouraged to provide your contact information to receive city of SF emergency alerts, including COVID-19 updates and instructions for public safety: https://sfdem.org/get-city-alerts

       If you have any questions regarding COVID-19 or your own health during this time, please reach out to Student Health Services: https://health.sfsu.edu

       If you are feeling overwhelmed, you are encouraged to connect with our on-campus health professionals in Counseling & Psychological Services: https://caps.sfsu.edu

       If you are looking for education on how to keep yourself and your loved ones healthy, then reach out to our Health Promotion & Wellness Team: https://wellness.sfsu.edu

 

 

Academic Integrity & Plagiarism:

Academic Integrity refers to the ďintegralĒ quality of the search for knowledge that a student undertakes. Plagiarism is a form of cheating or fraud; it occurs when a student misrepresents the work of another as his or her own. I encourage discussion among students, but I expect each student to hand in original work. You are responsible for doing your own work and for ensuring that your work is protected from copying. Violation to the university and departmental rules (found in below links) is a serious offence and can result in severe penalties. It is your responsibility to familiarize yourself with the following rules:

       SFSU Code of Student Conduct: http://conduct.sfsu.edu/standards

       Academic Dishonesty: http://conduct.sfsu.edu/academic-dishonesty

       Plagiarism: http://conduct.sfsu.edu/plagiarism

       Computer Science Department Policy: https://cs.sfsu.edu/cheating-plagiarism-policy

 

Honor Code:

Your continued enrollment in this class indicates that you have carefully and entirely read and pledge to aide by the Honor Code published in the iLearn page of this course, and accept the consequences to violations of its terms. You will be asked to acknowledge this Honor Code in iLearn page.

 

 

 

Learning Assistances:

The Tutoring and Academic Support Center (TASC) is a new university-wide center that supports the academic success of all San Francisco State students. They are offering services online via Zoom. Please email tutoring@sfsu.edu from your SF State email address with your name, student ID, course for which you are seeking tutoring, and available days/times for an appointment. They will reply with details for your online appointment. More information can be found at https://ueap.sfsu.edu/tutoring.

          Phone Number: 415-405-5516

          Location: Tutoring is currently being offered online via Zoom

          Hours: Mon-Thr, 9:00 a.m. to 7:00 p.m. and Fri, 9:00 a.m. to 2:00 p.m.

          Email: tutoring@sfsu.edu

 

Religious Holidays:

Reasonable accommodations will be made for you to observe religious holidays when such observances require you to be absent from class activities. It is your responsibility to inform the instructor during the first two weeks of class, in writing, about such holidays.

 

Disability Access:

Students with disabilities who need reasonable accommodations are encouraged to contact the instructor.  The Disability Programs and Resource Center (DPRC: https://access.sfsu.edu/) is available to facilitate the reasonable accommodations process. The DPRC is located in the Student Service Building and can be reached by telephone (voice/415-338-2472, video phone/415-335-7210) or by email (dprc@sfsu.edu).

 

Student Disclosures of Sexual Violence:

SF State fosters a campus free of sexual violence including sexual harassment, domestic violence, dating violence, stalking, and/or any form of sex or gender discrimination.  If you disclose a personal experience as an SF State student, the course instructor is required to notify the Title IX Coordinator by completing the report form available at http://titleix.sfsu.edu, emailing vpsaem@sfsu.edu or calling 338-2032.

To disclose any such violence confidentially, contact:

       The SAFE Place - (415) 338-2208; http://www.sfsu.edu/~safe_plc/

       Counseling and Psychological Services Center - (415) 338-2208; http://psyservs.sfsu.edu/

       For more information on your rights and available resources: http://titleix.sfsu.edu

 

Kazunori Okada © 2021, All rights are reserved.