Відмінності між версіями «* Типи алгоритмів»

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
 
(не показано 5 проміжних версій цього учасника)
Рядок 1: Рядок 1:
<center><h1>'''Типи алгоритмів'''</h></center>
+
<center><h1>'''Типи алгоритмів'''</h1></center>
Призначення блоків випливає з їхніх назв. Блоки з’єднують лініями, які описують послідовність виконання команди. Ці лінії називаються лініями потоків передавання інформації. Природні напрями потоків зверху-вниз і зліва направо. Якщо напрямок потоку інший то лінія повинна мати стрілку.
+
 
Типи алгоритмів
+
Є 4 типи алгоритмів:
Є 4-ри типи алгоритмів:
+
 
 
- прості;
 
- прості;
 +
 
- розгалужені;
 
- розгалужені;
 +
 
- циклічні;
 
- циклічні;
 +
 
- універсальні.     
 
- універсальні.     
 
      
 
      
  
'''Лінійні алгоритми (прості)''' [[Файл:Bbb.jpg|350px|right]]
+
'''Лінійні алгоритми (прості)'''
 +
 
 +
[[Файл:Bbb.jpg|350px]]
 +
 
 +
 
 +
'''Алгоритми з розгалуженнями''' 
 +
 
 +
[[Файл:Iges.jpg|350px]]
 +
 
 +
 
 +
'''Алгоритми з повтореннями (циклічні)'''
 +
 
 +
[[Файл:Загруже.jpg|350p]]
 +
 
 +
 
 +
'''Універсальні алгоритми''' – це такі, які містять в собі вище перечисленні  алгоритми.
 +
 
 +
 
 +
<center><h1>'''Алгоритми сортування'''</h1></center>
 +
 
 +
Група 1:
 +
 
 +
[http://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B2%D0%B8%D0%B1%D0%BE%D1%80%D0%BE%D0%BC сортування вибором]
 +
 
 +
[http://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B2%D1%81%D1%82%D0%B0%D0%B2%D0%BA%D0%BE%D1%8E сортування вставкою]
 +
 
 +
[http://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%BE%D0%B1%D0%BC%D1%96%D0%BD%D0%BE%D0%BC сортування обміном]
 +
 
 +
 
 +
Група 2:
 +
 
 +
[http://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%BF%D1%96%D0%B4%D1%80%D0%B0%D1%85%D1%83%D0%BD%D0%BA%D0%BE%D0%BC сортування підрахунком]
 +
 
 +
[http://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B7%D0%B0_%D1%80%D0%BE%D0%B7%D1%80%D1%8F%D0%B4%D0%B0%D0%BC%D0%B8 сортування за розрядами]
 +
 
 +
[http://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%BA%D0%BE%D0%BC%D1%96%D1%80%D0%BA%D0%B0%D0%BC%D0%B8 сортування комірками]
 +
 
 +
 
 +
Група 3:
 +
 
 +
[http://uk.wikipedia.org/wiki/%D0%9F%D1%96%D1%80%D0%B0%D0%BC%D1%96%D0%B4%D0%B0%D0%BB%D1%8C%D0%BD%D0%B5_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F пірамідальне сортування]
 +
 
 +
[http://uk.wikipedia.org/wiki/%D0%A8%D0%B2%D0%B8%D0%B4%D0%BA%D0%B5_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F швидке сортування]
 +
 
 +
[http://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B7%D0%BB%D0%B8%D1%82%D1%82%D1%8F%D0%BC сортування злиттям]
 +
 
 +
 
 +
Група 4:
 +
 
 +
[http://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%B7%D0%BB%D0%B8%D1%82%D1%82%D1%8F%D0%BC_%D0%BC%D0%BE%D0%B4%D0%B8%D1%84%D1%96%D0%BA%D0%BE%D0%B2%D0%B0%D0%BD%D0%B5 сортування злиттям модифіковане]
 +
 
 +
[http://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%A8%D0%B5%D0%BB%D0%BB%D0%B0 сортування Шелла]
 +
 
  
 +
Група 5:
  
'''Алгоритми з розгалуженнями'''  [[Файл:Iges.jpg|350px|right]]
+
[http://uk.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%BF%D0%B5%D1%80%D0%B5%D1%81%D1%82%D0%B0%D0%BD%D0%BE%D0%B2%D0%BA%D0%BE%D1%8E Сортування перестановкою]
  
  
'''Алгоритми з повтореннями (циклічні)''' [[Файл:Загруже.jpg|350px|right]]
 
 
 
  
'''Універсальні алгоритми''' – це такі які містять в собі вище перечисленні такі алгоритми.
+
[http://lpml-uko.blogspot.com/2011/12/10.html Деякі алгоритми сортування під час танцю]

Поточна версія на 17:34, 31 жовтня 2012

Типи алгоритмів

Є 4 типи алгоритмів:

- прості;

- розгалужені;

- циклічні;

- універсальні.


Лінійні алгоритми (прості)

Bbb.jpg


Алгоритми з розгалуженнями

Iges.jpg


Алгоритми з повтореннями (циклічні)

350p


Універсальні алгоритми – це такі, які містять в собі вище перечисленні алгоритми.


Алгоритми сортування

Група 1:

сортування вибором

сортування вставкою

сортування обміном


Група 2:

сортування підрахунком

сортування за розрядами

сортування комірками


Група 3:

пірамідальне сортування

швидке сортування

сортування злиттям


Група 4:

сортування злиттям модифіковане

сортування Шелла


Група 5:

Сортування перестановкою


Деякі алгоритми сортування під час танцю