1	Course Title:	PARALLEL ALGORITHMS
2	Course Code:	BM5111
3	Type of Course:	Optional
4	Level of Course:	Second Cycle
5	Year of Study:	1
6	Semester:	1
7	ECTS Credits Allocated:	6
8	Theoretical (hour/week):	3
9	Practice (hour/week) :	0
10	Laboratory (hour/week) :	0
11	Prerequisites:	none
12	Recommended optional programme components:	None
13	Language:	Turkish
14	Mode of Delivery:	Face to face
15	Course Coordinator:	Doç. Dr. PINAR KIRCI
16	Course Lecturers:	yok
17	Contactinformation of the Course Coordinator:	Bilgisayar müh. bölüm binası 1. kat oda 110 pinarkirci@uludag.edu.tr
18	Website:
19	Objective of the Course:	To introduce the advanced techniques for parallel algorithm analysis and design.
20	Contribution of the Course to Professional Development	Especially in recent years, it has been highly observed that parallel algorithms are used extensively in optimization approaches in problem solving. This course will be especially useful for students who want to study in this field.

21

Learning Outcomes:

1 parallel algorithms that can be used in parallel architectures will be examined;

22	Course Content:

Week	Theoretical	Practical
1	Balanced trees, pointers
2	pipeline and layered structure
3	lists and trees
4	selection problem and parallel selection algorithm
5	merge problem
6	parallel merge algorithm
7	sort problem
8	parallel sort algorithm
9	search problem
10	parallel search algorithm on EREW, CREW and CRCW
11	search algorithm on trees
12	search algorithm on trees
13	matrixes and graph algorithm
14	strings

23	Textbooks, References and/or Other Materials:	Paralel Algoritmalar: Modeller ve Yöntemleri Yüksek Başarımlı Hesaplama Prof. Dr. Abdulsamet Haşıloğlu
24	Assesment

TERM LEARNING ACTIVITIES	NUMBER	PERCENT
Midterm Exam	1	50
Quiz	0	0
Homeworks, Performances	0	0
Final Exam	1	50
Total	2	100
Contribution of Term (Year) Learning Activities to Success Grade		50
Contribution of Final Exam to Success Grade		50
Total		100
Measurement and Evaluation Techniques Used in the Course	written exam
Information

25

ECTS / WORK LOAD TABLE

Activites	NUMBER	TIME [Hour]	Total WorkLoad [Hour]
Theoretical	14	3	42
Practicals/Labs	0	0	0
Self Study and Preparation	14	2	28
Homeworks, Performances	0	0	0
Projects	0	0	0
Field Studies	0	0	0
Midtermexams	1	50	50
Others	0	0	0
Final Exams	1	60	60
Total WorkLoad			230
Total workload/ 30 hr			6
ECTS Credit of the Course			6

26	CONTRIBUTION OF LEARNING OUTCOMES TO PROGRAMME QUALIFICATIONS
PQ1 PQ2 PQ3 PQ4 PQ5 PQ6 LO1 1 3 1 1 4 1

LO: Learning Objectives

PQ: Program Qualifications

Contribution Level:

1 Very Low

2 Low

3 Medium

4 High

5 Very High