MTH205 Discrete MathematicsInstitutional InformationDegree Programs Software Engineering (English)Information For StudentsDiploma SupplementErasmus Policy StatementNational Qualifications
Software Engineering (English)

Preview

Bachelor TR-NQF-HE: Level 6 QF-EHEA: First Cycle EQF-LLL: Level 6

Course General Introduction Information

Course Code: MTH205
Course Name: Discrete Mathematics
Course Semester: Fall
Course Credits:
ECTS
6
Language of instruction:
Course Requirement:
Does the Course Require Work Experience?: No
Type of course: Necessary
Course Level:
Bachelor TR-NQF-HE:6. Master`s Degree QF-EHEA:First Cycle EQF-LLL:6. Master`s Degree
Mode of Delivery: Face to face
Course Coordinator : Assoc. Prof. HATİCE ESRA ÖZKAN UÇAR
Course Lecturer(s): Prof. Dr. H. Esra ÖZKAN UÇAR
Course Assistants:

Course Purpose and Content

Course Objectives: Learning some counting techniques and combinatorial structures.
Course Content: Fundamentals of counting, Permutations and combinations, Binomial coefficients and identities, Recurrence relations.

Learning Outcomes

The students who have succeeded in this course;
1) Learns some counting techniques.
2) Develops combinatorial thinking skills.
3) Solve recurrence relations
4) Develops logical reasoning skills.
5) Learns the applications of some combinatorial structures.

Course Flow Plan

Week Subject Related Preparation
1) Counting and Basic principles -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
2) Permutation and Combination -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
3) binomial theorem -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
4) Repeated Combinations -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
5) Introduction to Discrete Probability -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
6) Pigeonhole principle -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
7) Inclusion-Exclusion principle -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
8) Exam week
9) Recurrence relations -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
10) Introduction to number theory -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
11) Applications of number theory -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
12) cryptography -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
13) Introduction to Graph Theory -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
14) Graph Representation and Graph Homostructure -Kenneth H. Rosen, Discrete Mathematics and Applications, Translation from the 7th Edition, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Publishing Ankara, 2015
15) finals week
16) finals week
17) finals week

Sources

Course Notes / Textbooks: Kenneth Rosen, “Discrete Mathematics and Its Applications”, Seventh Ed., McGraw-Hill, 2012.
References: Kenneth Rosen, “Discrete Mathematics and Its Applications”, Seventh Ed., McGraw-Hill, 2012.

Course - Learning Outcome Relationship

No Effect 1 Lowest 2 Medium 3 Highest
       
Program Outcomes Level of Contribution
1) Sufficient knowledge in mathematics, science and software engineering discipline-specific topics; the theoretical and practical knowledge in these areas, the ability to use in complex engineering problems.
2) The ability to identify, formulate, and solve complex engineering problems; selecting and applying appropriate analysis and modelling methods for this purpose.
3) The ability to design a complex system, process, device or product under realistic constraints and conditions to meet specific requirements; the ability to apply modern design methods for this purpose.
4) Ability to develop, select and use modern techniques and tools necessary for analysis and solution of complex problems in engineering applications; ability to use information technologies effectively.
5) Ability to design experiments, conduct experiments, collect data, analyse and interpret the results of complex engineering problems or discipline-specific research topics.
6) Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi.
7) Awareness of the need for lifelong learning; access to knowledge, ability to follow developments in science and technology, and constant self-renewal.
8) Effective communication skills in Turkish oral and written communication; at least one foreign language knowledge; ability to write effective reports and understand written reports, to prepare design and production reports, to make effective presentations, to give clear and understandable instructions and to receive.
9) Conformity to ethical principles, professional and ethical responsibility; Information on standards used in engineering applications.
10) Information on practices in business, such as project management, risk management and change management; awareness about entrepreneurship, innovation; information on sustainable development.
11) Information on the effects of engineering applications on health, environment, and safety in universal and social dimensions, and on the problems of the modern age in engineering; awareness of the legal consequences of engineering solutions.
12) Adequate skills in the analysis, design, verification, evaluation, implementation, implementation, and maintenance of software systems

Learning Activity and Teaching Methods

Anlatım
Bireysel çalışma ve ödevi
Course
Okuma
Homework
Problem Çözme

Measurement and Evaluation Methods and Criteria

Yazılı Sınav (Açık uçlu sorular, çoktan seçmeli, doğru yanlış, eşleştirme, boşluk doldurma, sıralama)
Homework

Assessment & Grading

Semester Requirements Number of Activities Level of Contribution
Homework Assignments 1 % 20
Midterms 1 % 30
Final 1 % 40
Kanaat Notu 1 % 10
total % 100
PERCENTAGE OF SEMESTER WORK % 60
PERCENTAGE OF FINAL WORK % 40
total % 100

İş Yükü ve AKTS Kredisi Hesaplaması

Activities Number of Activities Aktiviteye Hazırlık Aktivitede Harçanan Süre Aktivite Gereksinimi İçin Süre Workload
Course Hours 17 2 34
Study Hours Out of Class 7 6 42
Midterms 1 48 48
Final 1 48 48
Total Workload 172