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