1. FIRST CYCLE - BACHELOR'S DEGREE
  2. FACULTY OF TECHNOLOGY
  3. BIOMEDICAL ENGINEERING DEPARTMENT
  4. 185 BIOMEDICAL ENGINEERING
Course Information Course Learning Outcomes Course's Contribution To Program ECTS Workload Course Details
Print

COURSE INFORMATION
Course CodeCourse TitleL+P HourSemesterECTS
CENG 114DISCRETE STRUCTURES FOR COMPUTER SCIENCE3 + 05th Semester4

COURSE DESCRIPTION
Course Level Bachelor's Degree
Course Type Elective
Course Objective The aim of this course, to provide students understand the basic mathematical structure of computers and to teach mathematical, logical and discrete structures which are basis of computer sciences.
Course Content Basic mathematical concepts and structures: Logic, Proposition Equivalences, Predicates, Quantifiers, Mathematical Logic Execution: Proof Methods, Induction, Sets and Functions in Computer Science, Recursive Functionsand Algorithms, Growth of Functions, Algorithm Complexity and Complexity Classes(P, NP, NP-Complete ve NP-Hard), Boolean Functions and Representations, Counting: Basics of Counting, Permutations and Combinations, Discrete Probability. Graph Terminology, Graph Representation and Isomorphism in Graphs, Connected graphs, Euler and Hamiltonian Paths, Trees in Computer Science.
Prerequisites No the prerequisite of lesson.
Corequisite No the corequisite of lesson.
Mode of Delivery Face to Face

COURSE LEARNING OUTCOMES
1Expresses the basic mathematical systems used in digital computers.
2Makes mathematical inferences.
3Compares and uses different discrete structures.
4Solves the problems by using the recursive functions.
6Solves basic combinational and counting problems.
5Expresses algorithm complexity and complexity classes.
7Solves the solutions of certain problems with graphs which are the basic data structures.

COURSE'S CONTRIBUTION TO PROGRAM
PO 01PO 02PO 03PO 04PO 05PO 06PO 07PO 08PO 09PO 10PO 11PO 12PO 13PO 14
LO 001              
LO 002              
LO 003              
LO 004              
LO 005              
LO 006              
LO 007              
Sub Total              
Contribution00000000000000

ECTS ALLOCATED BASED ON STUDENT WORKLOAD BY THE COURSE DESCRIPTION
ActivitiesQuantityDuration (Hour)Total Work Load (Hour)
Course Duration (14 weeks/theoric+practical)14342
Mid-terms12020
Final examination12222
Internet Searching/ Library Study12020
Total Work Load

ECTS Credit of the Course





104

4
COURSE DETAILS
 Select Year   


This course is not available in selected semester.


Print

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