COCS-223
|
1
|
|
Course number:
|
COCS 223
|
Name :
|
Mathematics for Computing
|
2
|
|
Credits:
|
3
|
Contact hours:
|
42 Hrs Lecture
|
|
|
|
|
|
|
3
|
|
Course coordinator’s name:
|
Prof. Dr. Salah Behiry
|
|
|
|
|
4
|
a)
|
Textbook:
|
-Discrete and Combinatorial Mathematics- An Applied Introduction, Ralph. P.Grimaldi, 5th Edition. Pearson Education, 2004
|
|
|
|
|
|
b)
|
Other references:
|
-Discrete Mathematical Structures with applications to computer science, Trembly J.P.& Manohar .P, Tata McGraw-Hill Pub Co Ltd, New Delhi, 2007, ISBN-10: 0070651426, ISBN-13: 978-0070651425
-Discrete Mathematics for Computer Scientists & Mathematicians, Mott, J.L., Kandel, A., and Baker. T. P., 2 Sub edition, Prentice Hall, 1986, ISBN-10: 0835913910, ISBN-13: 978-0835913911
|
|
|
|
|
5
|
a)
|
Synopsis:
|
The course aims at teaching students Mathematics that enable the student to understand the necessary mathematical foundations for the study of Computer Science and IT related course.
|
|
|
|
|
|
b)
|
Prerequisites:
|
COCS 222-Discrete Structures
|
|
c)
|
Type of course:
|
Core
|
|
|
|
|
6
|
a)
|
Course Learning Outcomes
Upon finishing this course, the students should be able to:
- Have the knowledge of permutation and combination(a)
- Knowledge of different discrete probabilities (a)
- Can represent different Trees and Graphs with mathematical notations (a,b)
- Finite State Machines models in software and system development.(a,b)
|
|
b)
|
Student Outcomes: This course aims to meet student outcomes (a) and (b) of ABET criterion 3.
STUDENT OUTCOMES
|
a
|
b
|
c
|
d
|
e
|
f
|
g
|
h
|
i
|
j
|
k
|
X
|
X
|
|
|
|
|
|
|
|
|
|
.
|
7
|
|
Brief list of topics and their duration
Number
|
Description
|
Duration in weeks
|
1
|
Combinatorics: Combinatorics and Computing
|
1
|
2
|
The principles of inclusion and exclusion
|
1
|
3
|
The Multiplication principle. Permutation and Combination
|
1
|
4
|
Discrete Probability: Finite probability space, probability measure, events
|
1
|
5
|
Conditional probability, independence, Bayes’ theorem
|
1
|
6
|
Exam 1
|
|
7
|
Integer random variables, expectation. Law of large numbers
|
1
|
8
|
Graphs and Trees: Trees, Undirected graphs.
|
|
9
|
Directed graphs, Spanning trees/forests
|
1
|
10
|
Traversal strategies
|
1
|
11
|
Modeling Computation: Languages and grammar
|
1
|
12
|
Exam 2
|
1
|
13
|
Finite State Machine with and without output
|
1
|
14
|
Language recognition and Turing Machine
|
1
|
|
Final Exam
|
|
|
8
|
|
Grading System
Assessment Type
|
Percentage of Mark
|
Assignment
|
15 %
|
Quiz
|
15 %
|
Exam 1
|
15 %
|
Exam 2
|
15 %
|
Final Exam
|
40 %
|
Total
|
100 %
|
|
|
آخر تحديث
12/22/2016 10:26:52 AM
|
|
|