TR 12:30 pm -01:45 pm.
MSB 228
|
Instructor Email |
Dr. Feodor Dragan
|
Teaching Assistant Email |
Guan WangRoom MSB 160MR 2.00-5.00pm and by appointment gwang5@kent.edu |
- Logic,
Sets, and Functions:
Logic, Propositional Equivalences, Predicates and Quantifiers, Nested
Quantifiers, Methods of proof, Sets, Set Operations, Functions.
- Mathematical Reasoning, Induction, and
Recursion:
Art and Strategy of Proof, Sequences and Sums, Mathematical Induction,
Recursive Definitions and Structural Definition, Program Correctness.
- Counting:
The Basics of Counting, The Pigeonhole Principle, Permutations and
Combinations, Binomial Coefficients, Generalized Permutations and Combinations,
Generating Permutations and Combinations.
- Discrete Probability:
An Introduction to Discrete Probability, Probability Theory, Expected Value and
Variance
- Relations:
Relations and Their Properties, n-ary Relations and Their Applications,
Representing Relations, Closures of Relations, Equivalence Relations, Partial
Orderings.
- Graphs:
Introduction to Graphs, Graph Terminology, Representing Graphs and Graph
Isomorphism, Connectivity, Euler and Hamilton Paths, Shortest Path Problems,
Planar Graphs, Graph Coloring.
- Trees:
Introduction to Trees, Applications of Trees, Tree Traversal, Spanning Trees,
Minimum Spanning Trees.
- Boolean Algebra:
Boolean Functions, Representing Boolean Functions, Logic Gates, Minimization of
Circuits.
- Modeling Computation:
Languages and Grammars, Finite-State Machines, Language Recognition, Turing
Machines.
|
Attendance |
- |
- |
- |
5% |
|
Quizzes |
- |
- |
- |
20% |
|
Homework |
- |
- |
- |
20% |
|
Midterm Exam |
TBA |
February ??, 2012 |
12:30 - 01:45 pm |
25% |
|
Extra Credit Problem |
TBA |
April ??, 2012 |
- |
2-5% |
|
Final Exam |
Wednesday |
May 2, 2012 |
12:45 - 03:00 p.m. |
30% |
Homework is very important. It is expected that most of your learning will come from the process of solving the homework problems. Exams will in large part be based on the homework.
Cheating and plagiarism
constitute fraudulent misrepresentation for which no credit can be given and
for which appropriate sanctions are warranted and will be applied. The
university affirms that acts of cheating and plagiarism by students constitute
a subversion of the goals of the institution, have no place in the university and
are serious offenses to academic goals and objectives, as well as to the rights
of fellow students.
"Cheat" means to intentionally misrepresent
the source, nature, or other conditions of academic work so as to accrue
undeserved credit, or to cooperate with someone else in such misrepresentation.
Cheating includes, but is not limited to:
1.
Obtaining or
retaining partial or whole copies of examinations, tests or quizzes before
these are distributed for student use;
2.
Using notes,
textbooks or other information in examinations, tests and quizzes, except as
expressly permitted;
3.
Obtaining
confidential information about examinations, tests or quizzes other than that
released by the instructor;
4.
Securing, giving
or exchanging information during examinations;
5.
Presenting data
or other material gathered by another person or group as one's own;
6.
Falsifying
experimental data or information;
7.
Having another
person take one's place for any academic performance without the specific
knowledge and permission of the instructor;
8.
Cooperating with
another to do one or more of the above;
9.
Using a
substantial portion of a piece of work previously submitted for another course
or program to meet the requirements of the present course or program without
notifying the instructor to whom the work is presented; and
10.
Presenting
falsified information in order to postpone or avoid examinations, tests,
quizzes, or other academic work.
`Plagiarize` means to take and present
as one`s own a material portion of the ideas or words of another or to present
as one`s own an idea or work derived from an existing source without full and
proper credit to the source of the ideas, words, or works. As defined,
plagiarize includes, but is not limited to:
a.
The copying of
words, sentences and paragraphs directly from the work of another without
proper credit;
b.
The copying of
illustrations, figures, photographs, drawings, models, or other visual and
nonverbal materials, including recordings of another without proper credit; and
c.
The presentation of
work prepared by another in final or draft form as one's own without citing the
source, such as the use of purchased research papers.
Academic
Sanctions, From Section D The
following academic sanctions are provided by this rule for offenses of cheating
or plagiarism.
1.
Refuse to accept
the work for credit; or
2.
Assign a grade of
"F" or zero for the project, test, paper, examination or other work
in which the cheating or plagiarism took place; or
3.
Assign a grade of
"F" for the course in which the cheating or plagiarism took place;
and/or;
4.
Recommend to the
department chair or regional campus dean that further action specified in the
rule be taken. The department chairperson or regional campus dean shall
determine whether or not to forward to the academic dean or to the vice
president for the extended university a recommendation for further sanction
under this rule.
Procedures for invoking sanctions. (From Section E)
(1)
Academic administrative procedures pertaining to paragraph
(D)(1)(a) of this rule. In the event that an
instructor determines that it is more probable than not that a student in a
course or program under the instructor's supervision has presented work for
university credit which involves an act of cheating, plagiarism or cooperation
in either, then the instructor shall:
(a)
Inform the student as soon as is practical, in person or
by mail, of the belief that an act of cheating or plagiarism has occurred. If
the student cannot be reached in a reasonable period of time, the instructor
may proceed with sanctions, notifying the student in writing as promptly as
possible of the belief and the procedural steps the instructor has taken.
(b)
Provide the student an
opportunity to explain orally, in writing, or both, why the student believes
the evaluation of the facts is erroneous.
(c)
If the explanation is deemed by the instructor to be
inadequate or if no explanation is offered, the instructor may impose one of
the academic sanctions listed in paragraph (D)(1)(a)
of this rule. Where appropriate, the instructor may recommend the imposition of
academic sanctions listed in paragraph (D)(1)(b) of
this rule. In addition, the instructor may refer the matter to the dean of the
college, campus, or school in which the student is enrolled for imposition of
academic sanctions listed in paragraph (D)(1)(b) of
this rule.
(d)
The instructor shall notify the office of judicial
affairs of the circumstances and action taken. Such notification will be used
as background information in the event that formal conduct charges are
initiated against the student.
(e)
The instructor shall inform the student in writing of the
right to appeal, and the procedure to follow.
(f)
The instructor shall keep the evidence of cheating or
plagiarism in a secure place and provide it upon request to any appeals officer
or the conduct officer. The instructor shall provide copies on request to the
student at the student's expense.
(g)
The instructor shall cooperate with academic and student
conduct personnel in any appeal of the decision, and/or in adjudication of any
disciplinary proceedings.
Spring 2012