Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
TA_last_u3.doc
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
3 Мб
Скачать
☆

Алгоритм роботи програми.

  1. Скоротити аргументи на один символ.

  2. Продублювати перший аргумент X.

  3. Продублювати другий аргумент Y.

  4. Знайти залишок від ділення X на Y.

  5. Відняти від копії X копію Y, доки в X є елементи.

  6. Якщо ще є залишки в копії X, то продублювати Y і перейти на 4.1. Якщо X більше не залишилось, то перейти на 4.3.

  7. Відняти від другої копії Y елементи, які залишились від першої копії Y.

  8. Піднести залишок до ступеню X.

  9. Продублювати залишок.

  10. Першу копію позначити як поточний результат.

  11. Якщо в X більше двох елементів, то помітити останній елемент.

  12. Помножити поточний результат на копію залишку.

  13. Видалити останній помічений елемент X.

  14. Якщо в X більше двох елементів перейти на 5.3.

  15. Видалити аргумент X та копію залишку.

  16. Додати до результату один символ.

  17. Кінець.

Приклад роботи програми.

Стрічка

№ правила

;111/1111;

 

<11/1111;

1

<11/111>

2

<xal/lll>

3

<хаха/111>

4

<аахх/111>

5

<аа^хх/111>

6

<аа^хх/bс11>

7

<aa^xx/bcbcbc>

8

<aa^xx/cccbbb>

9

<aa^xx/cbbb>

10

<aa^/bb>

11

<aa^/bl>

12

<aa^/ll>

13

<aa^kl>

14

<aa^kk>

15

<aa^ndk>

16

<aa^ndnd>

17

<aa^ddnn>

18

<aa^dd&nn>

19

<aa^dd&nn=>

21

<aa^d?&Dnn=>

22

<aa^d?&nznzD=>

23

<aa^d?&nznz>

24

<aa^d?&nnzz>

25

<aa^d?&nn=zz>

26

<aa^d&nn=zz>

27

<aa^?&Dnn=zz>

22

<aa^?&nznzD=zz>

23

<aa^?&nznzzz>

24

<aa^?&nnzzzz>

25

<aa^?&nn=zzzz>

26

<aa^&nn=zzzz>

27

<aa^nn=zzzz>

28

<aa^nn=eeee>

29

<aa^nneeee>

30

<aa^eeeenn>

31

<aa^eeeenn=>

21

<eeeenn=>

34

<eeee=>

35

<eeee>

36

<eeeel]

42

[eeeel]

43

[11111]

44

  1. Варіанти курсових робіт

№ Варіанту

Тема роботи

1

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

2

Алгоритми пошук мінімальних шляхів у незваженому графі

3

Алгоритми пошуку шляхів у лабіринтах

4

Алгоритми пошуку всіх вершинно-неперетинних шляхів у графі

5

Алгоритми пошуку мінімальних шляхів у зваженому графі

6

Алгоритми пошуку кістякових дерев мінімальної вартості

7

Алгоритми визначення компонент зв’язності графа

8

Алгоритми розв’язання задачі триангуляції

9

Алгоритми пошуку обходів в глибину на графах

10

Алгоритми розв’язання задачі комівояжера

11

Алгоритм пошуку підпослідовності

12

Алгоритми Прима і Курскала

13

Алгоритми визначення незалежних множин

14

Алгоритми пошуку всіх реберно-неперетинних шляхів у графі

15

Алгоритми Монте Карло, пошуку НСД

16

Алгоритми пошуку максимального потоку у мережах із n витоків і стоків

17

Алгоритм розв’язання задачі складання розкладів по критерію мінімізації часу виконання при обмеженнях на порядок

18

Алгоритми сортування (Quick,Bubble,…)

19

Алгоритм визначення двочасткових графів

20

Алгоритм пошуку компонент зв’язності

21

Алгоритми розв’язання задачі про Ханойські башти

22

Алгоритми пошуку в масивах

23

Алгоритми пошуку вершинного покриття

24

Алгоритми розв’язання задачі про весілля

25

Алгоритми упорядкування робіт при обмеженнях на порядок виконання

26

Алгоритми пошуку мінімального реберного покриття

27

Алгорими пошуку мінімальних вершинних розфарбувань

28

Алгорими побудови мінімального покривального дерева у графі

29

Алгорими перевірки планарності графів

30

Алгоритми побудови розкладів за критерієм мінімізації штрафів

31

Алгоритми упорядкування при обмежених на порядок

32

Алгоритми дискретного програмування

33

Алгоритми побудови розкладів за критерієм мінімізації середнього часу виконання робіт

34

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

35

Алгоритми розв’язання задачі лінійного програмування

36

Алгорими пошуку 3-сполучення

37

Алгорими пошуку слова в тексті

38

Алгоритми задачі про розбиття

39

Алгоритми розв’язання цілочисельної задачі лінійного програмування

40

Алгоритми двійкового пошуку

41

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

42

Алгоритми обчислення середнього арифметичного

43

Алгоритми Монте-Карло визначення площі/об’єму

44

Алгоритми задачі булевого програмування

45

Алгоритм побудови випуклої оболонки

46

Алгоритм коня

47

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

48

Алгоритми пошуку максимального потоку в мережі з обмеженнями

49

Алгоритми добування квадратного кореня

50

Алгоритми розв’язання системи лінійних рівняннь

51

Алгоритми пошуку дискретного логарифму

52

Алгоритми розбиття

53

Алгоритм реберного покриття

54

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

55

Алгоритми пошуку трансверсалей

56

Алгоритми знаходження клік

57

Алгоритми аналізу рядків

58

Алгоритми аналізу шляхів у графі

59

Алгоритми пошуку шляхів мінімальної довжини

60

Алгоритми сортування методом Шелла і бульбашки

61

Алгоритми розв’язання лінійних рівнянь

62

Алгоритми пошуку незалежних множин

63

Алгоритми пошуку незв’язаних компонентів

64

Алгоритми пошуку максимального потоку

65

Алгоритми сортування методом Шелла, швидке сортування

66

Алгоритми пошук мінімального вершинного покриття

67

Алгоритми пошуку мінімального розрізу

68

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

69

Алгоритми пошуку в бінарних деревах

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]