Лекция 11. Американский экономист Джеймс Тобин, в 1982 г

Q — теория инвестиций

Американский экономист Джеймс Тобин, в 1982 г. получивший Нобелевскую премию по экономике, предложил модель динамики инвестиций, основанную на идее издержек регулирования. Он выдвинул новую концепцию «фактора q» – коэффициента, который выражает отношение рыночной стоимости физических активов к затратам на их замещение. Его эмпирические исследования коэффициента показали важность влияния положения на фондовом рынке на частные инвестиции.

q-теория инвестиций Тобина исходит из того, что стоимость фирмы на фондовом рынке помогает измерить разрыв между существующим (K) и желаемым размером капитала (К*+1).

Переменная q определяется как отношение стоимости фирмы на фондовом рынке к восстановительной стоимости ее основного капитала. Понятие «восстановительной стоимости капитала» представляет собой издержки замещения капитала, на которые пришлось бы пойти при приобретении предприятия и оборудования фирмы на рынке продукции.

Если фирма стоит 150 млн. долл. на фондовом рынке, а ее восстановительная стоимость составляет 100 млн. долл., то q будет равно 1,5. Таким образом, q характеризует стоимость приобретения фирмы на финансовом рынке в сравнении со стоимостью покупки ее капитала на рынке продукции.

Если: q> 1, тогда. K*+1>K, поэтому инвестиции должны быть значительными; q < 1, тогда K*+1<K, поэтому инвестиции должны быть небольшими.

Обработка двунаправленных списков

Рассмотрим линейный двунаправленный список (ЛДС). ЛДС – это ДСД, каждый элемент которой содержит информационное поле и два указателя на следующий и предыдущий элементы. У последнего элемента ссылка на следующий элемент равна NULL, а у первого элемента ссылка на предыдущий равна NULL.

Опишем класс, определяющий элемент ЛДС, и включим в него метод вставки заданного элемента в конец списка.

class lds

{int b;

lds *next;

lds *prev;

public:

static lds *p;

void insert();//вставка элемента в конец списка

};

lds *lds::p;

void lds::insert()

{lds *q, *r;

int key;

clrscr();

cin>>key;

if(p==NULL)

{p=new lds;

p->b=key;

p->next=NULL;

p->prev=NULL;

}

else

{q=p;

while(q->next!=NULL)

q=q->next;

r=new lds;

r->b=key;

r->next=NULL;

r->prev=q;

q->next=r;

}

getch();

}

Циклический двунаправленный список

Циклический двунаправленный список (ЦДС) – это ДСД, каждый элемент которой содержит информационное поле и два указателя на следующий и предыдущий элементы. В отличие от ЛДС в качестве указателя на следующий элемент у последнего элемента ЦДС используется адрес первого элемента, а в качестве указателя на предыдущий элемент у первого элемента ЦДС – указатель на последний элемент.

Например, создадим класс, характеризующий ЦДС, и включим в него метод удаления заданного элемента из списка.

class cds

{int b;

cds *next;

cds *prev;

public:

static cds *p;

void delete_element();//удаление элемента

};

cds *cds::p;

void cds::delete_element()

{cds *q;

int key;

clrscr();

cin>>key;

q=p;

if(p!=NULL)

if(p->next==p)//один элемент в списке

if(p->b==key)

{delete p;

p=NULL;

}

else

cout<<”Элемента нет.\n”;

else

{q=p;

do

{if(q->b==key)

{ q->next->prev=q->prev;

q->prev->next=q->next;

if(q==p)

p=q->next;

delete q;

q=p;

}

else

q=q->next;

}

while(q!=p);

}

getch();

}

Бинарные деревья поиска

На практике при программировании наряду со списками широко используются бинарные деревья.

Бинарное дерево – это конечное множество вершин, которое либо пусто, либо состоит из корня с двумя отдельными бинарными деревьями, которые называются левым и правым поддеревом этого корня.

Вершина y, находящаяся непосредственно ниже вершины x, называется непосредственным потомком х.

Вершину х называют непосредственным предком вершины у.

Если вершина дерева не имеет потомков, то ее называют листом.

Вершина, имеющая хотя бы одного потомка, называется внутренней.

Представление деревьев в памяти компьютера

Для того, чтобы произвольное бинарное дерево разместить в памяти компьютера, необходимо выполнить следующие пункты.

1. Каждая вершина должна содержать как минимум ключ и два указателя на левое и правое поддеревья.

2. Для того, чтобы показать, что вершина не имеет левого или правого поддерева, необходимо соответствующему указателю присвоить значение NULL.

3. Чтобы сделать дерево доступным для обработки, необходимо задать указатель на корень дерева.

На языке С++ элемент дерева можно описать в виде следующего класса:

class tree

{int key;//ключ

tree *left;//указатель на левое поддерево

tree *right;//указатель на правое поддерево

//методы класса

};

Способы обхода бинарных деревьев

Существуют три способа обхода бинарных деревьев: сверху – вниз, слева – направо, снизу – вверх.

Предположим, что t – указатель на корень дерева, f(t) – функция, выполняемая над каждой вершиной.

Сверху – вниз

void Pref(tree *t)

{if(t!=NULL)

{f(t);

Pref(t->left);

Pref(t->right);

}

}

Слева – направо

void Inf(tree *t)

{if(t!=NULL)

{ Inf(t->left);

f(t);

Inf(t->right);

}

}

Снизу – вверх

void Post(tree *t)

{if(t!=NULL)

{f(t);

Post(t->left);

Post(t->right);

}

}

Дата добавления: 2014-01-07