CANKIRI KARATEKIN UNIVERSITY
Bologna Information System


  • Course Information
  • Course Title Code Semester Laboratory+Practice (Hour) Pool Type ECTS
    DISCRETE MATHEMATICS MAT212 FALL-SPRING 4+0 E 6
    Learning Outcomes
    1-To relate the mathematical and computer science concepts
    2-To explain the basic properties of the algorithms
    3-To use the basic properties of the discrete probability
    4-To use basic properties of graphs
  • ECTS / WORKLOAD
  • ActivityPercentage

    (100)

    NumberTime (Hours)Total Workload (hours)
    Course Duration (Weeks x Course Hours)14456
    Classroom study (Pre-study, practice)14456
    Assignments102816
    Short-Term Exams (exam + preparation) 102816
    Midterm exams (exam + preparation)3011212
    Project0000
    Laboratory 0000
    Final exam (exam + preparation) 5011616
    Other 0000
    Total Workload (hours)   172
    Total Workload (hours) / 30 (s)     5,73 ---- (6)
    ECTS Credit   6
  • Course Content
  • Week Topics Study Metarials
    1 Transferring of the sets to the computer memory
    2 Algorithms and their properties (Complexity)
    3 Basic computing techniques
    4 Counting and Pigeon Hole principle
    5 Permutations, combinationsi Pascal triangle
    6 Discrete probability: scope and applications
    7 Introduction to probability theory
    8 Dependent and independent random variables
    9 Expected value
    10 Introduction to graph theory
    11 Representing the graphs
    12 Graph izomorphism and connectivity
    13 Euler problem
    14 Trees and their applications
    Prerequisites -
    Language of Instruction Turkish
    Course Coordinator Assist. Prof. Dr. Nihal BİRCAN
    Instructors -
    Assistants -
    Resources Discrete Mathematics and Its Applications (Fourth Edition), Kenneth H. Rosen, Mc Graw and Hill: NJ, 1999
    Supplementary Book Discrete Mathematics with Combinatorics, James A. Anderson, Prentice Hall, 2004 Discrete and Combinational Mathematics, An Applied Introduction, Grimaldi Ralph P, Addison-Wesley, 2000
    Document Lecture Notes.
    Goals Aim of the course is to learn the mathematics of transferring the sets and relations to computer memories, properties of the algorithms, discrete probability and the basics of the graph theory.
    Content -
  • Program Learning Outcomes
  • Program Learning Outcomes Level of Contribution
    1 To have a grasp of theoretical and applied knowledge in main fields of mathematics 5
    2 To have the ability of abstract thinking 5
    3 To be able to use the gained mathematical knowledge in the process of identifying the problem, analyzing and determining the solution steps 5
    4 To be able to relate the gained mathematical acquisitions with different disciplines and apply in real life 3
    5 To have the qualification of studying independently in a problem or a project requiring mathematical knowledge 2
    6 To be able to work compatibly and effectively in national and international groups and take responsibility -
    7 To be able to consider the knowledge gained from different fields of mathematics with a critical approach and have the ability to improve the knowledge 2
    8 To be able to determine what sort of knowledge the problem met requires and guide the process of learning this knowledge 2
    9 To adopt the necessity of learning constantly by observing the improvement of scientific accumulation over time -
    10 To be able to transfer thoughts on issues related to mathematics, proposals for solutions to the problems to the expert and non-expert shareholders written and verbally 3
    11 To be able to produce projects and arrange activities with awareness of social responsibility -
    12 To be able to follow publications in mathematics and exchange information with colleagues by mastering a foreign language at least European Language Portfolio B1 General Level -
    13 To be able to make use of the necessary computer softwares (at least European Computer Driving Licence Advanced Level), information and communication technologies for mathematical problem solving, transfer of thoughts and results -
    14 To have the awareness of acting compatible with social, scientific, cultural and ethical values -
    Çankırı Karatekin Üniversitesi  Bilgi İşlem Daire Başkanlığı  @   2017 - Webmaster