General Course Information for CSC331: Discrete Structures and Logic

 Course: CSC331 - Discrete Structures and Logic Textbook: For the correct edition of the textbook assigned to a specific class, go to: http://www.nutextdirect.com Course Prerequisite(s): Course Description: (Cross-listed and equivalent to MTH 325) A theoretical foundation for computer science. Introduction to topics such as sets, propositional logic, Boolean algebra, counting techniques, recursive equations and solution techniques, graph algorithms with application to trees. Introduction to mathematical proofs. Students may not receive credit for both CSC 331 and MTH 325. Course Learning Outcomes: Understand and apply the ideas and symbols of mathematical logic. Infer truth values for compound statements using truth tables. Prove mathematical results by induction. Formulate recursive definitions, and analyze them. Analyze algorithms for correctness and performance. Calculate the cardinality of possible outcomes using the fundamental principles of counting, permutations, combinations, and partitions. Use graph theory to model real world problems. Describe common graph algorithms and analyze their time complexity. Specified Program Learning Outcomes: BACHELOR OF ARTS IN MATHEMATICS EDUCATION WITH NEVADA SECONDARY LICENSURE Develop fundamental knowledge in geometry Employ algebra and number theory ideas and tools as a base of a fundamental language of mathematics research and communication Model real world problems with a variety of algebraic and transcendental functions Use advanced statistics and probability concepts and methods Use language and mathematical symbols to communicate mathematical ideas in the connections and interplay among various mathematical topics and their applications that cover range of phenomena across appropriate disciplines MAJOR IN COMPUTER SCIENCE Analyze a problem and design the computing requirements appropriate to its solution. Analyze a problem and design the computing requirements appropriate to its solution. Analyze a problem and design the computing requirements appropriate to its solution. Analyze a problem and design the computing requirements appropriate to its solution. Apply mathematical foundations, algorithmic principles, and computer science theory in the modeling, design and optimization of computer-based systems. Apply mathematical foundations, algorithmic principles, and computer science theory in the modeling, design and optimization of computer-based systems. Apply mathematical foundations, algorithmic principles, and computer science theory in the modeling, design and optimization of computer-based systems. Apply mathematical foundations, algorithmic principles, and computer science theory in the modeling, design and optimization of computer-based systems. Apply mathematical foundations, algorithmic principles, and computer science theory in the modeling, design and optimization of computer-based systems. Use current techniques, skills, and tools necessary for computing practice that supports the recognized need for continual professional development. Use current techniques, skills, and tools necessary for computing practice that supports the recognized need for continual professional development. Use current techniques, skills, and tools necessary for computing practice that supports the recognized need for continual professional development. Use current techniques, skills, and tools necessary for computing practice that supports the recognized need for continual professional development. Use current techniques, skills, and tools necessary for computing practice that supports the recognized need for continual professional development. Major in Electrical and Computer Engineering Apply knowledge of mathematics, science, and engineering to solve problems. Apply knowledge of mathematics, science, and engineering to solve problems. Apply knowledge of mathematics, science, and engineering to solve problems.

Students with Disabilities:
Students seeking special accommodations due to a disability must submit an application with supporting documentation, as explained under this subject heading in the General Catalog. Instructors are required to provide such accommodations if they receive written notification from the University.

Writing Across the Curriculum:
Students are expected to demonstrate writing skills in describing, analyzing and evaluating ideas and experiences. Written reports and research papers must follow specific standards regarding citations of an author's work within the text and references at the end of the paper. Students are encouraged to use the services of the University's Writing Center when preparing materials.

The following website provides information on APA, MLA, and other writing and citation styles that may be required for term papers and the like: http://nu.libguides.com/citations

National University Library:
National University Library supports academic rigor and student academic success by providing access to scholarly books and journals both electronically and in hard copy. Print materials may be accessed at the Library in San Diego or through document delivery for online and regional students. Librarians are available to provide training, reference assistance, and mentoring at the San Diego Library and virtually for online or regional students. Please take advantage of Library resources:

Contact the Library:

• RefDesk@nu.edu
• (858) 541-7900 (direct line)
• 1-866-NU ACCESS x7900 (toll free)

Use the Library Training Tools (on the Library Homepage) for additional help

• Recorded class presentations
• Tutorials & Guides (APA/MLA, Peer-Review, and more)

Plagiarism:
Plagiarism is the presentation of someone else's ideas or work as one's own. Students must give credit for any information that is not either the result of original research or common knowledge. If a student borrows ideas or information from another author, he/she must acknowledge the author in the body of the text and on the reference page. Students found plagiarizing are subject to the penalties outlined in the Policies and Procedures section of the University Catalog, which may include a failing grade for the work in question or for the entire course. The following is one of many websites that provide helpful information concerning plagiarism for both students and faculty: http://www.indiana.edu/~wts/pamphlets/plagiarism.shtml

Ethics:
Ethical behavior in the classroom is required of every student. The course will identify ethical policies and practices relevant to course topics.

Technology:
Students are expected to be competent in using current technology appropriate for this discipline. Such technology may include word processing, spreadsheet, and presentation software. Use of the internet and e-mail may also be required.

Diversity:
Learning to work with and value diversity is essential in every class. Students are expected to exhibit an appreciation for multinational and gender diversity in the classroom.

Civility:
As a diverse community of learners, students must strive to work together in a setting of civility, tolerance, and respect for each other and for the instructor. Rules of classroom behavior (which apply to online as well as onsite courses) include but are not limited to the following:

• Conflicting opinions among members of a class are to be respected and responded to in a professional manner.
• Side conversations or other distracting behaviors are not to be engaged in during lectures, class discussions or presentations
• There are to be no offensive comments, language, or gestures