Ders Planı

Lesson Information

Course Credit	3.0
Course ECTS Credit	5.0
Teaching Language of Instruction	Türkçe
Level of Course	Bachelor's Degree, TYYÇ: Level 6, EQF-LLL: Level 6, QF-EHEA: First Cycle
Type of Course	Compulsory
Mode of Delivery	Face-to-face
Does the course require compulsory or optional work experience?	Z
Course Coordinator
Instructor (s)	Prof. Dr. ÇİĞDEM GENCER BALBİANİ
Course Assistant	Assist. Prof. Dr. MÜBERRA GÜREL

Purpose and Content

The aim of the course	During undergraduate and graduate education,the objective of this course is to give students basic mathemtical information about Discrete Mathematics,to improve mathematical thinking ,to establish the algorithm ability and to equip them with analytical thinking and critical assessment of issues in Discrete Mathematics.
Course Content	This course covers,the basic counting principles , combinatorial methods, permutation, combination, binom coefficients, set theory, logic,propositional logic , combinatorial probability,mathematical induction method, relations, recurrence relations and types, functions, recursive functions, algorithms, , generating functions, advanced calculated methods, graph theory,planar graphs,directed graphs, trees, nets, algebric structures, Boole algebra .

The aim of the course

During undergraduate and graduate education,the objective of this course is to give students basic mathemtical information about Discrete Mathematics,to improve mathematical thinking ,to establish the algorithm ability and to equip them with analytical thinking and critical assessment of issues in Discrete Mathematics.

Course Content

This course covers,the basic counting principles , combinatorial methods, permutation, combination, binom coefficients, set theory, logic,propositional logic , combinatorial probability,mathematical induction method, relations, recurrence relations and types, functions, recursive functions, algorithms, , generating functions, advanced calculated methods, graph theory,planar graphs,directed graphs, trees, nets, algebric structures, Boole algebra .

Learning Outcomes

Have advanced theoretical and practical knowledge in mathematics and computer science.
Gain an in-depth knowledge on Computer Science including computer programming, word processing, database functions, accessing the internet and softwares.
Possess the knowledge of advanced research methods in mathematics-computer field.
Possess theoretical and practical knowledge in mathematics, computation and computer science.
Define computer programming, word processing, data functions, internete access and software programs.
Describe advanced research methods in the field of Mathematics-Computer Science.
Evaluate and interpret data using the knowledge and skills gained in the fields of mathematics and computer science.
Identify, define and analyze problems in the fields of mathematics and computer science; develop solutions based on research and evidence.
Identify, define and model mathematics, computation and computer science problems; select and apply appropriate analysis and modeling methods for this purpose.
Design and apply interactive experimental environments to get the definitions and first solutions of the problems of computer science and computer science and evaluate these environments.
Having the discipline of mathematics, understand the operating logic of the computer and gain the ability to think based on account.
Perform all phases of life cycle in computer based systems.
Work effectively as an individual and as a team member to solve problems in the areas of mathematics and computer science.
Have the ability to act independently, use initiative and creativity.
Work effectively either individually or in multidisciplinary teams.
Evaluate advanced knowledge and skills in the field with a critical approach.
Follow current developments about the awareness of the necessity of continuous professional development and information and communication technologies.
Have the consciousness of the necessity of lifelong learning and continuously develop professional knowledge and skills.
Use the time effectively in the process of getting the conclusion with analytical thinking ability.
Have at least one foreign language knowledge and the ability to communicate effectively in Turkish, verbally and in writing.
Be aware of the effects of information applications on individual, institutional, social and universal dimensions and have the awareness about entrepreneurship, innovation.
Have the awareness of professional and ethical responsibility and legal consequences of information applications
Use the knowledge about the field for the benefit to society.

Weekly Course Subjects

1	Counting principle, combinatorial methods.
2	Permutation, combination, Binom coefficients.
3	Set theory, logic.
4	Logical proposition,mathematical induction method.
5	Relations, recursive relations and types.
6	Functions, recursive functions.
7	Algorithms.
8	Combinatorial probability.
9	Generating functions.Midterm Exam.
10	Advanced calculated methods.
11	Graph theory,directed graphs.
12	Trees, nets.
13	Algebric structures.
14	Boole algebra.

Resources

1. Kenneth Rosen. Discrete Mathematics and Its Applications, 6th Edition , McGraw Hill Publishing Co., 2007.
2.Lovász, L., Pelikán, J. & Vesztergombi, K. Discrete Mathematics Elementary and Beyond. Springer, 2003.
3.Grimaldi, P. R. Discrete and Combinatorial Mathematics 5th Edition. Pearson Addison Wesley,2004
4.John O'Donnell, Cordelia Hall, Rex Page, "Discrete Mathematics Using a Computer", Springer, 2006. ISBN 978-1-84628-2 (İTÜ'de SpringerLink üzerinden erişilebilir).
5.Seymour Lipschutz & Marc Lars Lipson,Discrete Mathematics ,Schaum's Outline Series,2004.

CLASS 1

CLASS 2

CLASS 3

CLASS 4

Lesson Information

Purpose and Content

Learning Outcomes

Weekly Course Subjects

Resources

ABOUT IAU

COMMITTEE

PUBLICATIONS

MEDIA CENTER