Nevşehir Hacı Bektaş Veli University Course Catalogue

Information Of Programmes

FACULTY OF ENGINEERING & ARCHITECTURE / BLM204 - DEPARTMENT OF COMPUTER ENGINEERING

Code: BLM204 Course Title: DISCRETE MATHEMATICS Theoretical+Practice: 3+0 ECTS: 4
Year/Semester of Study 2 / Spring Semester
Level of Course 1st Cycle Degree Programme
Type of Course Compulsory
Department DEPARTMENT OF COMPUTER ENGINEERING
Pre-requisities and Co-requisites None
Mode of Delivery Face to Face
Teaching Period 14 Weeks
Name of Lecturer EBUBEKİR KAYA (ebubekir@nevsehir.edu.tr)
Name of Lecturer(s) EBUBEKİR KAYA,
Language of Instruction Turkish
Work Placement(s) None
Objectives of the Course
To learn a particular set of mathematical facts and how to apply them and how to think mathematically.

Learning Outcomes PO MME
The students who succeeded in this course:
LO-1 Öğrenci, matematiksel model oluşturmanın temellerini öğrenecektir. PO-4 Students gain the ability to apply knowledge of mathematics, science and engineering.
PO-5 Students gain the ability to define, model, formulate and solve general engineering problems.
PO-7 Students gain the ability to identify, define, formulate and solve problems specific to Computer Engineering.
PO-15 Students will be able to design a system or process to meet the desired needs.
Examination
LO-2 Öğrenci, matematiksel kavramları ve terminoloji öğrenecektir. PO-4 Students gain the ability to apply knowledge of mathematics, science and engineering.
PO-5 Students gain the ability to define, model, formulate and solve general engineering problems.
Examination
LO-3 The student will know how to analyze recursive definitions, and how to use it. PO-4 Students gain the ability to apply knowledge of mathematics, science and engineering.
PO-5 Students gain the ability to define, model, formulate and solve general engineering problems.
PO-7 Students gain the ability to identify, define, formulate and solve problems specific to Computer Engineering.
Examination
LO-4 The student will understand how to use different types of discrete structures. PO-4 Students gain the ability to apply knowledge of mathematics, science and engineering.
PO-5 Students gain the ability to define, model, formulate and solve general engineering problems.
PO-15 Students will be able to design a system or process to meet the desired needs.
Examination
LO-5 The student will know how to perform mathematical proofs. PO-4 Students gain the ability to apply knowledge of mathematics, science and engineering.
PO-5 Students gain the ability to define, model, formulate and solve general engineering problems.
PO-15 Students will be able to design a system or process to meet the desired needs.
Examination
PO: Programme Outcomes
MME:Method of measurement & Evaluation

Course Contents
Logic; Sets and Functions; Fundamentals of Algorithms; Integers and matrices; Counting Techniques; Chromatics Polinomials; Graphs; Trees; Boolean Algebra; Finite-State Machine with/without Output
Weekly Course Content
Week Subject Learning Activities and Teaching Methods
1 Basic concepts, logic, sets Explaining, Question-answer, Problem Solving, Practice
2 Boolean algebra, Boole functions, logic gates Explaining, Question-answer, Problem Solving, Practice
3 Functions, algorithms Explaining, Question-answer, Problem Solving, Practice
4 Relations, properties, representation of relations Explaining, Question-answer, Problem Solving, Practice
5 Integers, matrices Explaining, Question-answer, Problem Solving, Practice
6 Proof methods, induction, recursive algorithms Explaining, Question-answer, Problem Solving, Practice
7 Counting principals, permutation, combination Explaining, Question-answer, Problem Solving, Practice
8 mid-term exam
9 Counting principals, recursive functions Explaining, Question-answer, Problem Solving, Practice
10 Recursive functions, solving methods Explaining, Question-answer, Problem Solving, Practice
11 Graph theory, general graph concepts, isomorphism Explaining, Question-answer, Problem Solving, Practice
12 Problems Explaining, Question-answer, Problem Solving, Practice
13 Trees, general concepts, sorting trees Explaining, Question-answer, Problem Solving, Practice
14 Modelling, finite state machines, turing machine Explaining, Question-answer, Problem Solving, Practice
15 turing machine Explaining, Question-answer, Problem Solving, Practice
16 final exam
Recommend Course Book / Supplementary Book/Reading
1 Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw-Hill
2 Discrete Mathematics, R. Johnsonbaugh, Prentice Hall
3 Discrete Mathematics, Kenneth A. Ross, Prentice Hall
Required Course instruments and materials
Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw-Hill Discrete Mathematics, R. Johnsonbaugh, Prentice Hall Discrete Mathematics, Kenneth A. Ross, Prentice Hall

Assessment Methods
Type of Assessment Week Hours Weight(%)
mid-term exam 8 1 40
Other assessment methods
1.Oral Examination
2.Quiz
3.Laboratory exam
4.Presentation
5.Report
6.Workshop
7.Performance Project
8.Term Paper
9.Project
final exam 16 1 60

Student Work Load
Type of Work Weekly Hours Number of Weeks Work Load
Weekly Course Hours (Theoretical+Practice) 3 14 42
Outside Class
       a) Reading 13 4 52
       b) Search in internet/Library 0
       c) Performance Project 0
       d) Prepare a workshop/Presentation/Report 0
       e) Term paper/Project 0
Oral Examination 0
Quiz 0
Laboratory exam 0
Own study for mid-term exam 1 12 12
mid-term exam 1 1 1
Own study for final exam 1 12 12
final exam 1 1 1
0
0
Total work load; 120