Course Name Code Semester T+U Hours Credit ECTS
Discrete Computational Structures BSM 210 4 3 + 0 3 5
 Precondition Courses Recommended Optional Courses Course Language Turkish Course Level Bachelor's Degree Course Type Compulsory Course Coordinator Doç.Dr. NİLÜFER YURTAY Course Lecturers Dr.Öğr.Üyesi GÜLÜZAR ÇİT, Doç.Dr. NİLÜFER YURTAY, Course Assistants Res.Asst. Serap KAZAN Course Category Course Objective Discrete mathematic is an area of mathematics concerned with solving problems for which the number of possibilities. These problems may be broken into three main categories: determining existence, counting and optimization. This course aims to give relevant information of these technics in computer engineering and science. Course Content Introduction to mathematical technics in computer engineering and computer science. Mathematical logic, induction, set theory, relations, functions, graphs, trees and matching.
# Course Learning Outcomes Teaching Methods Assessment Methods
1 Understand Computer network, data structures and basic prinsiples of data bases Lecture, Question-Answer, Drilland Practice, Testing, Homework,
2 Develop mathematical inference Lecture, Question-Answer, Drilland Practice, Testing, Homework,
Week Course Topics Preliminary Preparation
1 Combinatorial problems and mathematical induction.
2 Sets, relations and functions
3 Algebra structures
4 Introduction to Graphs theory
5 Graph algorithms
6 Multi graphs and their applications
7 Graph applications
8 Directed graphs
9 Trees
10 Spanning trees
11 Minimal and maximal spanning trees
12 Optimal binary trees and their traversals
13 Matching
14 Macarian algorithm and applications
Resources
Course Notes [1]Lecture Notes From http://cs.sakarya.edu.tr/nyurtay <br>[2] SELÇUK F., YURTAY,N.,YUMUŞAK , N.,Ayrık İşlemsel Yapılar,2005
Course Resources [3]Discrete mathematical strures for computer science, Bernard Kolman, Robert C.Busby, Prentice Hall,1987.
[4]Discrete mathematics with combinatorics ,James A. Anderson, Prentice Hall, 2001
[5]Rosen, K., Discrete Mathematics and its Applications, McGraw Hill.
Order Program Outcomes Level of Contribution
1 2 3 4 5
1 To have sufficient foundations on engineering subjects such as science and discrete mathematics, probability/statistics; an ability to use theoretical and applied knowledge of these subjects together for engineering solutions, X
2 An ability to determine, describe, formulate and solve engineering problems; for this purpose, an ability to select and apply proper analytic and modeling methods,al background in describing, formulating, modeling and analyzing the engineering problem, with a consideration for appropriate analytical solutions in all necessary situations X
3 An ability to select and use modern techniques and tools for engineering applications; an ability to use information technologies efficiently, X
4 An ability to analyze a system, a component or a process and design a system under real limits to meet desired needs; in this direction, an ability to apply modern design methods, X
5 An ability to design, conduct experiment, collect data, analyze and comment on the results and consciousness of becoming a volunteer on research,
6 Understanding, awareness of administration, control, development and security/reliability issues about information technologies,
7 An ability to work efficiently in multidisciplinary teams, self confidence to take responsibility, X
8 An ability to present himself/herself or a problem with oral/written techniques and have efficient communication skills; know at least one extra language,
9 An awareness about importance of lifelong learning; an ability to update his/her knowledge continuously by means of following advances in science and technology,
10 Understanding, practicing of professional and ethical responsibilities, an ability to disseminate this responsibility on society,
11 An understanding of project management, workplace applications, health issues of laborers, environment and job safety; an awareness about legal consequences of engineering applications,
12 An understanding universal and local effects of engineering solutions; awareness of entrepreneurial and innovation and to have knowledge about contemporary problems.
Evaluation System
Semester Studies Contribution Rate
1. Proje / Tasarım 20
2. Proje / Tasarım 20
3. Proje / Tasarım 20
1. Ara Sınav 40
Total 100
1. Yıl İçinin Başarıya 50
1. Final 50
Total 100
ECTS - Workload Activity Quantity Time (Hours) Total Workload (Hours)
Course Duration (Including the exam week: 16x Total course hours) 16 3 48
Hours for off-the-classroom study (Pre-study, practice) 16 3 48
Mid-terms 1 10 10
Assignment 1 5 5
Final examination 1 10 10
Total Workload 121
Total Workload / 25 (Hours) 4.84
dersAKTSKredisi 5