TYPE OF COURSE UNIT	Elective Course
LEVEL OF COURSE UNIT	Bachelor's Degree
YEAR OF STUDY	-
SEMESTER	-
NUMBER OF ECTS CREDITS ALLOCATED	4
NAME OF LECTURER(S)	-
LEARNING OUTCOMES OF THE COURSE UNIT	At the end of this course, the students; 1) Knows the concept of logic and methods of proof. 2) Knows induction and recursion methods. 3) Understands the problems related to counting and solves them by using the basic principles of counting. 4) Understands the basic concepts of graph theory 5) Can make modelling with graph theory.
MODE OF DELIVERY	Face to face
PRE-REQUISITES OF THE COURSE	No
RECOMMENDED OPTIONAL PROGRAMME COMPONENT	Abstract Mathematics
COURSE DEFINITION	Logic, proof methods, relations, functions, numbers, permutation, combination, introduction to graph theory and applications.
COURSE CONTENTS	WEEK TOPICS 1st Week Basic Principles of Counting 2nd Week Basic conjunctions and truth tables 3rd Week Logical equivalence: Rules of logic 4th Week Logical necessity: Rules of inference, 5th Week Use of quantifiers 6th Week Induction 7th Week Recursion 8th Week Midterm Exam 9th Week Counting, Addition and Multiplication Rules 10th Week Permutation 11th Week Combination Binomial theorem 12th Week Introduction to Probability 13th Week Introduction to Graph Theory, Definition and Examples 14th Week Graph Theory
RECOMENDED OR REQUIRED READING	Discrete and Combinatorial Mathematics, R.P. Grimaldi, Addison-Wesley, 5. basım, 2004. Kenneth H. Rosen, Ayrık Matematik ve Uygulamaları, 7. Baskıdan Çeviri, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Yayıncılık Ankara, 2015 Ian Anderson, A first course in Discrete Mathematics, Springer
PLANNED LEARNING ACTIVITIES AND TEACHING METHODS	Lecture,Questions/Answers
ASSESSMENT METHODS AND CRITERIA	Quantity Percentage(%) Mid-term 1 40 Total(%) 40 Contribution of In-term Studies to Overall Grade(%) 40 Contribution of Final Examination to Overall Grade(%) 60 Total(%) 100
ECTS WORKLOAD	Activities Number Hours Workload Midterm exam 1 2 2 Preparation for Quiz Individual or group work 13 2 26 Preparation for Final exam 6 3 18 Course hours 13 3 39 Preparation for Midterm exam 6 3 18 Laboratory (including preparation) Final exam 1 2 2 Homework 4 3 12 Total Workload 117 Total Workload / 30 3,9 ECTS Credits of the Course 4
LANGUAGE OF INSTRUCTION	Turkish
WORK PLACEMENT(S)	No