Syllabus

Discrete Structures

1191-FIU01-COT-3100-SECRVD-20165

    General Information

    Professor Information

    Professor Photo
    Kianoosh G. Boroojeni
    ECS 231
    Tuesdays & Thursdays, 4PM - 5PM

    Course Description And Purpose

    This  class  teaches  techniques  for  logical  thinking  that  are  critical  to  understanding  and  writing effective computer programs. In general, we will seek to align logical and computational concepts by applying propositional logic, sets, functions, relations, induction, recursion, combinatorics, Boolean algebra, graph, and trees to computing.

    Course Objectives

    Students will be able to:

    • Simplify and evaluate basic logic statements including compound statements, implications, inverses, converses, and contrapositives using truth tables and the properties of logic.
    • Express a logic sentence in terms of predicates, quantifiers, and logical connectives.
    • Apply the operations of sets and use Venn diagrams to solve applied problems; solve problems using the principle of inclusion-exclusion.
    • Use elementary number theory including the divisibility properties of numbers to determine prime numbers and composites, the greatest common divisor, and the least common multiple; perform modulo arithmetic and computer arithmetic.
    • Determine the domain and range of a discrete or non-discrete function, graph functions, identify one-to-one functions, perform the composition of functions, find and/or graph the inverse of a function, and apply the properties of functions to application problems.
    • Represent a graph using an adjacency matrix and determine the shortest paths and spanning trees in a graph using the basic concepts of graph theory.

    Important Information

    Policies

    Please review the FIU's Policies webpage. The policies webpage contains essential information regarding guidelines relevant to all courses at FIU, as well as additional information about acceptable netiquette for online courses.

    As a member of the FIU community you are expected to be knowledgeable about the behavioral expectations set forth in the FIU Student Code of Conduct.

    Technical Requirements and Skills

    One of the greatest barriers to taking an online course is a lack of basic computer literacy. By computer literacy we mean being able to manage and organize computer files efficiently, and learning to use your computer's operating system and software quickly and easily. Keep in mind that this is not a computer literacy course; but students enrolled in online courses are expected to have moderate proficiency using a computer. Please go to the "What's Required" webpage to find out more information on this subject.

    Privacy Policy Statements for Partners and Vendors

    Please visit our Technical Requirements webpage for additional information.

    Accessibility And Accommodation

    The Disability Resource Center collaborates with students, faculty, staff, and community members to create diverse learning environments that are usable, equitable, inclusive and sustainable. The DRC provides FIU students with disabilities the necessary support to successfully complete their education and participate in activities available to all students. If you have a diagnosed disability and plan to utilize academic accommodations, please contact the Center at 305-348-3532 or visit them at the Graham Center GC 190.

    For additional assistance please contact FIU's Disability Resource Center.

    Web Accessibility Statements for Partners and Vendors 

    Please visit our ADA Compliance webpage for additional information about accessibility involving the tools used in this course.

    Academic Misconduct Statement

    Florida International University is a community dedicated to generating and imparting knowledge through excellent teaching and research, the rigorous and respectful exchange of ideas and community service. All students should respect the right of others to have an equitable opportunity to learn and honestly to demonstrate the quality of their learning. Therefore, all students are expected to adhere to a standard of academic conduct, which demonstrates respect for themselves, their fellow students, and the educational mission of the University. All students are deemed by the University to understand that if they are found responsible for academic misconduct, they will be subject to the Academic Misconduct procedures and sanctions, as outlined in the Student Handbook.

    Academic Misconduct includes: Cheating – The unauthorized use of books, notes, aids, electronic sources; or assistance from another person with respect to examinations, course assignments, field service reports, class recitations; or the unauthorized possession of examination papers or course materials, whether originally authorized or not. Plagiarism – The use and appropriation of another’s work without any indication of the source and the representation of such work as the student’s own. Any student who fails to give credit for ideas, expressions or materials taken from another source, including internet sources, is responsible for plagiarism.

    Learn more about the academic integrity policies and procedures as well as student resources that can help you prepare for a successful semester.

    Panthers Care & Counseling and Psychological Services (CAPS)

    If you are looking for help for yourself or a fellow classmate, Panthers Care encourages you to express any concerns you may come across as it relates to any personal behavior concerns or worries you have, for the classmate’s well-being or yours; you are encouraged to share your concerns with FIU’s Panthers Care website.

    Counseling and Psychological Services (CAPS) offers free and confidential help for anxiety, depression, stress, and other concerns that life brings. Professional counselors are available for same-day appointments. Don’t wait to call 305-348-2277 to set up a time to talk or visit the online self-help portal.

    Course Prerequisites

    This course has the following prerequisites:

    MAC 1105 and COP 2210 or COP 2250

    Review the Course Catalog webpage for prerequisites information.

    Proctored Exam Policy

    This course requires TWO proctored exams using HonorLock

    Note: There is a fee for the use of HonorLock. In July 2018, the fee was $12.75 per exam and is subject to change.

    The exams for this course will be monitored by an online integrity system to ensure students’ compliance with the University’s Code of Academic Integrity. To avoid being deemed in violation of the Code, students may not access unsolicited aids during exams, including, but not limited to: test-banks, online search engines, unauthorized web applications, and other means, via their test-taking device or any other electronic device. Students also may not receive nor provide unauthorized assistance to/from other persons, or copy, save, or share unauthorized copies of exams.

    Review some common FAQs below concerning specifics when using the Honorlock proctored exam tool.

    What do I need to do before taking my exam?
    The best thing for you to do before taking your exam is to be prepared with the material your instructor is testing you on. Additionally, you should make sure that your webcam-enabled computer is charged and that you have a good Internet connection before starting your exam.

    Why do I need a photo ID? What forms of ID are acceptable?
    We need to check the photo and name on your photo ID to make sure you are the same person each time you log on to our system. Forms of IDs that are acceptable are: your student ID, a driver’s license, or a military ID. We need a form of ID that has both your name and picture on it.

    What do I do if something goes wrong during my exam?
    ​Honorlock offers technical support twenty-four hours a day, 7 days a week. If something goes wrong either before or during an exam, students can connect with Honorlock’s support team by phone or by live chat. You can also contact FIU Online Support Services.

    What equipment is needed to use Honorlock?
    Depending on how your instructor set up Honorlock, you may need a webcam, microphone, keyboard, mouse, monitor and high speed Internet. It’s that easy—no software installation or extra hardware is required.

    What is Honorlock doing to protect my privacy?
    Honorlock takes student privacy very seriously—please review our privacy policy if you have any questions. Honorlock’s goal is to provide students a safe, simple, and secure method for taking an online exam anywhere, in the privacy of one’s personal space. Students’ data is transferred over secure encrypted protocols and data is collected in compliance with FERPA standards.

    I heard you detect cheating on cell phones. Can you see my Facebook, Instagram, etc.?
    No, and we take student privacy very seriously. We are not accessing any personal data on your devices. Our auto-monitoring is limited to test-related content such as test answer banks and homework answer sites. To avoid being flagged, we recommend not visiting any unauthorized websites while you are actively taking your test. For additional resources concerning Honorlock, feel free to visit the Honorlock Proctoring Student Resources Page.

    PLEASE NOTE:

    • A working webcam and microphone are required for all proctored tests with Honorlock.
    • No passwords are required for Honorlock tests. If your test is asking for a password, double check that your have the Honorlock extension installed.

    If you encounter any further technical difficulties or have any questions, please contact FIU Online Support Services.

    Midterm Exam
    Exam OptionStart DateStart TimeEnd DateEnd TimeExam Duration
    HonorLock03/08/20197:00 AM03/08/201911:59 PM120 minutes
    Final Exam
    Exam OptionStart DateStart TimeEnd DateEnd TimeExam Duration
    HonorLock04/24/20197:00 AM04/24/201911:59 PM120 minutes

    Textbook

    Textbook Image
    COT3100: Discrete Structures
    Kianoosh Boroojeni
    Zyante Inc. (zyBooks.com), July 2018 (Intended for class use starting in January 2019)
    ISBN: 978-1-5418-6333-0 
    You may purchase your textbook online at the learn.zybooks.com.

    To access the textbook, please do the following:

    1. Sign in or create an account at learn.zybooks.com
    2. Enter zyBook code: FIUCOT3100BoroojeniSpring2019
    3. Subscribe

    Expectations Of This Course

    This is an online course, which means most (if not all) of the course work will be conducted online. Expectations for performance in an online course are the same for a traditional course. In fact, online courses require a degree of self-motivation, self-discipline, and technology skills which can make these courses more demanding for some students.

    Students are expected to:

    • Review the how to get started information located in the course content
    • Introduce yourself to the class during the first week by posting a self-introduction in the appropriate discussion forum
    • Take the practice quiz to ensure that your computer is compatible with Canvas
    • Interact online with instructor/s and peers
    • Review and follow the course calendar
    • Log in to the course at least twice per week
    • Respond to discussion boards, blogs, and journal postings within two days
    • Respond to messages/emails within one day
    • Submit assignments by the corresponding deadline

    The instructor will:

    • Log in to the course at least twice per week
    • Respond to discussion boards, blogs, and journal postings within one day
    • Respond to messages/emails within 12 hours (at most).
    • Grade assignments within 7 days of the assignment deadline

    Course Detail

    Course Communication

    Communication in this course will take place via the Canvas Inbox. Check out the Canvas Conversations Tutorial or Canvas Guide to learn how to communicate with your instructor and peers using Announcements, Discussions, and the Inbox. I will respond to all correspondences within 12 hours (at most).

    Discussion Forums

    Keep in mind that your discussion forum postings will likely be seen by other members of the course. Care should be taken when determining what to post.

    Every student is expected to actively participate in the discussion forums. The discussion usually starts with a problem and each student is expected to think about the problem and respond to a forum either by a solution (and proof if necessary) or by writing about how they think and approach the problem. The length of an acceptable response may vary from a few words to 200 words. There is no limit on the number of times that each student can post or respond to a forum. Usually, the forums are not available for more than two or three days. Within two days after closing the forum, the correct solution/proof to the originally posted problem will be posted in the forum and the students’ comment will be graded. Students’ comments are not evaluated based on both the correctness of their proposed solution and the way they approach the problem and do reasoning.

    Assessments

    In order to mitigate any issues with your computer and online assessments, it is very important that you take the "Practice Quiz" from each computer you will be using to take your graded quizzes and exams. It is your responsibility to make sure your computer meets the minimum hardware requirements.

    All assessments will auto-submit when (1) the timer runs out OR (2) the closing date/time is reached, whichever happens first. For example, if a quiz has a closing time of 5:00 pm but the student begins the exam at 4:55 pm, the student will only have 5 minutes to complete the assessment.

    Assessments in this course are not compatible with mobile devices and should not be taken through a mobile phone or a tablet. If you need further assistance please contact FIU Online Support Services.

    Exam Expectations:
    There are two exams, a midterm and a final.

    • The Midterm Exam is available on March 8th from 7am until 11:59pm.
    • The Final Exam is available on Apr. 24 from 7am until 11:59pm.

    You have TWO hours to complete each exam. The grades are available within a week after the availability period ends.

    Assignments

    Students are required to complete a total of FIVE assignments during the semester. Students may have group discussions on the assignments; but they need to individually write their solutions. The solutions should be written (or typed) on letter-sized (8.5’’ by 11’’) papers. Solutions written on any other type of papers will NOT be considered for evaluation.

    Here is the list of assignments and their corresponding posting and due dates:

    • Assignment #1 is posted on Wednesday, Jan. 16 and is due on Tuesday, Jan. 22 at 11:59 pm.
    • Assignment #2 is posted on Monday, Feb. 4 and is due on Sunday, Feb. 10 at 11:59 pm.
    • Assignment #3 is posted on Wednesday, Feb. 27 and is due on Tuesday, Mar. 05 at 11:59 pm.
    • Assignment #4 is posted on Monday, Mar. 25 and is due on Sunday, Mar. 31 at 11:59 pm.
    • Assignment #5 is posted on Monday, Apr. 8 and is due on Sunday, April 14 at 11:59 pm.

    The solutions for each assignment will be posted one week after it due date. Students will lose n x 20% of an assignment’s grade if they submit their solution n days after its due date.

    Adobe Connect Pro Meeting

    Adobe Connect is an online meeting room where you can interact with your professor and fellow students by sharing screens, sharing files, chatting, broadcasting live audio, and taking part in other interactive online activities. We will be utilizing this tool to conduct Midterm and Final exam reviews.

    Meetings will be available on the following dates:

    • Meeting 1: March 5, 2pm to 4pm
    • Meeting 2: April 19, 2pm to 4pm

    Requirements for using Adobe Connect:

    • Disable any window pop-up blocker.
    • Adobe Flash Player is required to successfully run your Adobe Connect meeting. You can test your computer to make sure your computer and network connections are properly configured to provide you with the best possible Adobe Connect meeting experience.
    • Use of a combination headset and microphone with USB connection is recommended to ensure quality sound and reduce technical difficulties.

      Reference Adobe Connect (Tutorials & Help) to learn about the tool, how to access your meeting rooms and recordings.

    Grading

    The final score/letter is calculated by aggregating the scores of 5 discussion forums, 5 assignments, a midterm and final exam in the following manner.

    Course Requirements Number of Items Weight
    Discussion/Participation 5 5*3 = 15%
    Assignments 5 5*7 = 35%
    Midterm Exam 1 25%
    Final Exam 1 25%
    Total 12 100%
    Letter Range (%) Letter Range (%) Letter Range (%)
    A 90 or above B 80 - 83.32 C 70 - 73.32
    A- 86.67 - 89.99 B- 76.67 - 79.99 D 60 - 69.99
    B+ 83.33 - 86.66 C+ 73.33 - 76.66 F Less than 60

    Course Calendar

    Weekly Schedule

     

    Week Date Topic Tasks
    Week 1 1/7 - 1/13 Introduction and Preliminary Definitions on Variables and Sets

    Introduce Yourself Discussion Forum

    Discussion Forum 1: Chapter 1

    Week 2 1/14 - 1/20 Preliminary Definitions on Functions and Relations, Logical Forms and Equivalence Assignment #1, Chapters 1 & 2
    Week 3 1/21 - 1/27 Conditionals and Arguments, Predicates Chapter 2
    Week 4 1/28 - 2/3

    Logic of Quantified Statements              Introduction to Proofs

    Discussion Forum #2, Chapter 3 & 4
    Week 5 2/4 - 2/10 Direct Proof Assignment #2, Chapters 3 & 4
    Week 6 2/11 - 2/17 Indirect Proof, Sequences Chapter 4
    Week 7 2/18 - 2/24 Induction, Recursion Discussion Forum #3, Chapters 4 & 5
    Week 8 2/25 - 3/3 More on Sets and Functions Assignment 3, Chapters 6 & 7
    Week 9 3/4 - 3/10 Midterm Review and Midterm Adobe Connect Session, Midterm Exam on Friday, March 8th from 7:00am to 11:59pm
    Week 10 3/11 - 3/17 SPRING BREAK!  
    Week 11 3/18 - 3/24 Relations Discussion Forum #4, Chapter 8 
    Week 12 3/25 - 3/31 Counting, Possibilities, and Pigeonhole Principle Assignment #4, Chapter 8, 9
    Week 13 4/01 - 4/7 Introduction to Graphs Discussion Forum #5, Chapter 10
    Week 14 4/08 - 4/14 Isomorphism of Graphs
    Introduction to Trees
    Assignment #5, Chapter 10
    Week 15 4/15 - 4/21 More on Trees, Spanning Trees Final Exam Review, Adobe Connect Meeting
    Week 16 4/22 - 4/27 Final Exam Week Final Exam: Wed, 4/24, 7:00 am - 11:59 pm