Information Package / Course Catalogue
Discrete Structures I
Course Code: MAT229
Course Type: Area Elective
Couse Group: First Cycle (Bachelor's Degree)
Education Language: Turkish
Work Placement: N/A
Theory: 2
Prt.: 0
Credit: 2
Lab: 0
ECTS: 2
Objectives of the Course

1-Teaching Boolean algebra and graph structures 2-Teaching Euler and Hamiltonian paths and circuits 3-Teaching Prim’s and Dijkstra’s algorithms 4-Teaching tree structures and sorting algorithms

Course Content

Propositions, conditional propositions, logical equivalence, inverse proposition, proofs, arguments, proof by induction, numbers and number systems, binary, octal and hexadecimal number systems, conversion between number systems, algorithm, program, decision structures, loop structures, sets, character strings, relations, partial order relation, total order relation, equivalence relation, functions, domain, range, one-to-one and onto functions, Boolean algebra.

Name of Lecturer(s)