PAÜ .:. Eğitim Öğretim Bilgi Sistemi

COURSE INFORMATION

Course Code	Course Title	L+P Hour	Semester	ECTS
YBS 252	DISCRETE MATHEMATICAL STRUCTURES	3 + 0	4th Semester	5

COURSE DESCRIPTION

Course Level	Bachelor's Degree
Course Type	Elective
Course Objective	Purpose of this course is to teach fundamental concepts of Discrete Mathematical Structures.
Course Content	Methods of proofs. Sets and subsets. Properties of sets and relations on sets. Counting principles, pigeonhole principle, permutations and combinations. Recurrence relations. Matrices and matrix representations of relations. Directed graphs, Hasse diagrams, Lattices. Boolean algebras and properties of Boolean algebras.
Prerequisites	No the prerequisite of lesson.
Corequisite	No the corequisite of lesson.
Mode of Delivery	Face to Face

COURSE LEARNING OUTCOMES

1	Lists basic concepts of sets
2	Defines basic metods of proofs
3	Defines principles of counting
4	Recognizes relations and digraphs
5	Explains properties of Hasse diagrams and lattices
6	Lists properties of Boolean algebras

COURSE'S CONTRIBUTION TO PROGRAM

	PO 01	PO 02	PO 03	PO 04	PO 05	PO 06	PO 07	PO 08	PO 09	PO 10	PO 11	PO 12
LO 001							5	4	3	5	5	4
LO 002							4	3	4	5	5	5
LO 003							5	5	5	5	4	4
LO 004							4	5	5	4	3	3
LO 005							4	4	4	5	5	5
LO 006							5	3	3	3	5	4
Sub Total							27	24	24	27	27	25
Contribution	0	0	0	0	0	0	5	4	4	5	5	4

ECTS ALLOCATED BASED ON STUDENT WORKLOAD BY THE COURSE DESCRIPTION

Activities	Quantity	Duration (Hour)	Total Work Load (Hour)
Course Duration (14 weeks/theoric+practical)	14	3	42
Hours for off-the-classroom study (Pre-study, practice)	14	4	56
Mid-terms	1	15	15
Final examination	1	17	17
Total Work Load ECTS Credit of the Course			130 5

COURSE DETAILS

Select Year

	Course Term	No	Instructors
Details	2018-2019 Spring	1	SEZAİ TOKAT
Details	2017-2018 Spring	1	SEZAİ TOKAT

Course Details

Course Code	Course Title	L+P Hour	Course Code	Language Of Instruction	Course Semester
YBS 252	DISCRETE MATHEMATICAL STRUCTURES	3 + 0	1	Turkish	2018-2019 Spring

Course Coordinator	E-Mail	Phone Number	Course Location	Attendance
Prof. Dr. SEZAİ TOKAT	stokat@pau.edu.tr		İİBF C0207	%70

Goals		Purpose of this course is to teach fundamental concepts of Discrete Mathematical Structures.
Content		Methods of proofs. Sets and subsets. Properties of sets and relations on sets. Counting principles, pigeonhole principle, permutations and combinations. Recurrence relations. Matrices and matrix representations of relations. Directed graphs, Hasse diagrams, Lattices. Boolean algebras and properties of Boolean algebras.

Topics

Weeks	Topics
1	Set Theory, set operations
2	Relations
3	Functions and Algoritms
4	Propositional logic
5	Predicate logic
6	Predicate logic. Formal and informal proofs
7	Techniques of counting
8	Advanced Counting Techniques, Recursion
9	MIDTERM
10	Graph Theory
11	Directed Graphs
12	Binary Trees
13	Properties of the Integers
14	Ordered Sets and Lattices

Materials

Materials are not specified.

Resources

Resources	Resources Language
Seymour Lipschutz, Marc Lipson, Schaums Outline of Theory and Problems of DISCRETE MATHEMATICS, third edition, McGRAW-HIL, 2007.	Türkçe

Course Assessment

Assesment Methods	Percentage (%)	Assesment Methods Title
Final Exam	60	Final Exam
Midterm Exam	40	Midterm Exam

L+P: Lecture and Practice
PQ: Program Learning Outcomes
LO: Course Learning Outcomes

Prospective Student