Course Name
ATILIM UNIVERSITY
FACULTY OF ENGINEERING
DEPARTMENT OF COMPUTER ENGINEERING
COURSE DESCRIPTION AND PRACTICE
Code
Term
L+P Hour
Discrete Computational
Structures
COMPE251
1
Credits
ECTS
3
5.5
3+0
Pre-requisite
Courses
Language of the
Course
Course Type
Course Coordinator
Instructors
Assistants
Course Objective
Learning Outcomes
of the Course
English
Compulsory
The objective of this course is to teach mathematical concepts that are
fundamental to computer science.
Apply mathematical reasoning and combinatorial analysis
Design discrete structures for computations
Apply algorithmic thinking
Formulate problems using mathematical structure
Content of the
Course
Basic mathematical objects of computational mathematics: Sets,
sequences, relations, functions, and partitions. Deductive mathematical
logic proof techniques. Discrete number systems. Induction and recursion.
Graphs and sub-graphs. Trees. Planarity of graphs. Covering problems.
Path problems. Directed graphs. Combinatorics.
WEEKLY SCHEDULE AND PRE-STUDY PAGES
Week
Topics
Pre-study Pages
1
The Foundations: Logic, Sets and Functions Chapter 1.1, 1.2, 1.3 (main text)
2
The Foundations: Logic, Sets and Functions
Chapter 1.4, 1.5, 1.6.
3
The Foundations: Logic, Sets and Functions
Chapter 2.1, 2.2, 2.3, 2.4.
4
Chapter 3.1, 3.2, 3.3.
7
The Fundamentals: Algorithms, the Integers
and Matrices
The Fundamentals: Algorithms, the Integers
and Matrices
The Fundamentals: Algorithms, the Integers
and Matrices
Mathematical Reasoning
8
Mathematical Reasoning
Chapter 4.3.
9
Counting
Chapter 5.1, 5.2.
10
Counting
Chapter 5.3
11
Relations
Chapter 8.1, 8.3.
5
6
Chapter 3.4, 3.5
Chapter 3.6, 3.8.
Chapter 4.1.
12
Graphs
Chapter 9.1, 9.2.
13
Graphs
Chapter 9.3, 9.4, 9.5.
14
Trees
Chapter 10.1
SOURCES
Course Book
Discrete Mathematics and Its Applications, K.H. Rosen, 6th. Edition,
McGraw-Hill, 2007.
Other sources
1. Discrete Mathematics, K.A. Ross, C.R.B. Wright, Fifth Edition, Prentice
Hall, 2002.
2. Discrete and Combinatorial Mathematics, An Applied Introduction, R.P.
Grimaldi, Fifth Edition, Addison Wesley, 2003.
3. Discrete Mathematics, R. Johnsonbaugh, Seventh Edition, Prentice Hall,
2008
4. Discrete Mathematics with Applications, S.S.Epp, First Edition, Thomson,
2003.
5. Discrete Mathematics with Combinatorics, J.A.Anderson, Second Edition,
Prentice Hall, 2003.
EVALUATION SYSTEM
IN-TERM STUDIES
QUANTITY
Mid-terms
Attendance (Active participation to class discussions)
Final Exam
TOTAL
CONTRIBUTION OF IN-TERM STUDIES TO OVERALL
GRADE
CONTRIBUTION OF FINAL EXAMINATION TO OVERALL
GRADE
TOTAL
2
1
1
Course Category
Supplementary Courses
Basic Occupational Courses
Expertise/Field Courses
Courses on Communication and Management Skills
Transferable Skills Courses
PERCENTA
GE
55 (25+30)
10
35
100
65
35
100
X
CORRELATION BETWEEN COURSE LEARNING OUTCOMES AND PROGRAM
COMPETENCIES
No Program Competencies
Percentage
1 2 3 4 5
1 An ability to apply knowledge of mathematics, science, and
X
engineering.
2
An ability to design and conduct experiments, as well as to analyze and
interpret data.
3
X
An ability to design a system, component, or process to meet desired
needs.
4
An ability to function in teams on multi-disciplinary domains.
5
An ability to identify, formulate, and solve engineering problems.
6
An understanding of professional and ethical responsibility.
7
An ability to communicate effectively.
8
The broad education necessary to understand the impact of engineering
X
X
X
solutions in a global and societal context.
9
X
Recognition of the need for, and an ability to engage in life-long
learning.
10
Knowledge of contemporary issues.
X
11
An ability to use the techniques, skills, and modern engineering tools
X
necessary for engineering practice.
12
Skills in project management and recognition of international standards
and methodologies
TABLE OF ECTS / WORKLOAD
Activities
Course Duration (Including the exam week: 16x
Total course hours)
Hours for off-the-classroom study (Pre-study, practice)
Mid-terms
Final examination
Total Work Load
Total Work Load / 30
ECTS Credit of the Course
Prepared by
Date
QUANTITY
16
Duration
(Hour)
3
Total
Workload
48
16
2
1
4
15
20
64
30
20
162
5.4
5.5
Birhan Taştan
April 29, 2009