SYLLABUS
CSCI 340 Discrete Computational Structures
Credit Hours: 3
Instructor: Lingma Acheson (linglu at iupui.edu)
Office: SL 277
Description:
This class teaches students how to think logically and mathematically. It stresses mathematical reasoning and the different ways problems are solved. Five important themes are interwoven in this class: mathematical reasoning, combinatorial analysis, discrete structures, algorithmic thinking, and applications and modeling.
Topics:
Propositional logic
Predicate logic
Sets
Functions
Algorithms
The integers
Cluster Analysis
Matrices
Induction
Recursion
Counting
Relations
Graphs
Trees
Boolean Algebra
Modeling Computation
Grading Policy:
Assignment and quizzes: 50%
Exam 1: 25%, February 27th
Exam 2: 25%, April 28th
Grading scale:
100% - 97% A+ 96% - 93% A 92% - 90% A- 89% - 87% B+ 86% - 83% B 82% - 80% B-
79% - 77% C+ 76% - 73% C 72% - 70% C- 69% - 67% D+ 66% - 63% D 62% - 60% D-
59% - 0% F
All class communications will be done through Oncourse (https://oncourse.iu.edu/)
Late submission of assignments will not be accepted one week after the due date. For every late day, 10% of the score will be penalized, up to a maximum penalty of 50%. There will be no make-up exams.
IUPUI Academic Calendar: http://registrar.iupui.edu/enrollment/4078/cal4078.html
IUPUI Student Code of Conduct: http://www.iupui.edu/code
Please turn off your cell phones or pagers during class. Thank you!