|
9-11 - дәріс
Тақырыбы: Параллельді алгоритмдер.
Сұрыптаулар (ранг, көпіршіктер әдістері).
Мақсаты: Студенттерді параллель программалаудағы мәліметтер ағынын
сұрыптаудың әдістеріне үйрету
Кілттік сөздер: сұрыптау, көпіршіктер әдісі, ранг әдісі, тақ-жұп әдісі,
мәліметтер,
алгоритмдер,
программа,
салыстыру
және
алмастыру, біріктіріп сұрыптау, тез сұрыптау.
Жоспары:
1. Көпіршіктер әдісімен сұрыптау.
2. Тақ-жұп әдісімен сұрыптау.
Сұрыптаудың мынадай алгоритмдері қарастырылады.
1 . Ранг әдісімен сұрыптау
2. салыстыру және алмасу сұрыптауы
алгоритмдер:
Салыстыру және алмастыру
Көпіршіктер әдісімен сұрыптау (метод пузырка) және «тақ-жұп»
сұрыптауы
Біріктіру бойынша сұрыптау
Тез сұрыптау
Достарыңызбен бөлісу: |
|
|
