Министерство образования Российской Федерации

Томский межвузовский центр дистанционного образования

Томский университет систем управления и радиоэлектроники

Кафедра автоматизации обработки информации

КОНТРОЛЬНАЯ РАБОТА №2

«Нелинейные методы организации данных»

по дисциплине “Теория экономических информационных систем”

преподаватель:

200год

Задание1. Построить упорядоченные бинарные деревья со следующими значениями ключевых признаков и подравнять их (приложить подобный протокол подравнивания со всеми итерациями): 34,47,61,53,27,74,13,30,55,50,23,47,28,15,32

34

I

47

27

II

13

30

61

III

74

53

32

28

23

IV

55

50

15

V

53

53

61

47

50

50

53

61

74

55

74

47

47

74

55

50

53

74

61

53

55

61

47

55

50

61

50

55

74

47

Р

34

I

езультат

II

27

53

30

15

61

50

III

13

23

28

32

47

55

74

IV

Задание2. «Головоломка». Построить в вершинах бинарных деревьев ключевые признаки от 1 до 15 так, чтобы деревья стали упорядоченными (только не подравнивать их)

Задание3. Списковая структура задана следующими аналитическими выражениями. Задать графическую интерпретацию