Общие признаки ЦБ-ка

Тема 1. Сущность Центрального банка и его происхождение

Пример на анализ каталога через очереди

Примеры программ

Половинное деление

int Find(int *array, int size, int x)

{

int a = 0,b = size-1,t;

do

{

t = (b+a)/2;

if (m[t] == x)return t;

if (m[t]>x) b = t;

else a = t;

}while (b-a>1);

if (m[a] == x) return a;

if (m[b] == x) return b;

return -1;

}

Сортировка пузырьком

int t;

char flag;

do

{

flag = 0;

for(int i=0;i<N-1-i;i++)

if (m[i]>m[i+1]) {t=m[i];m[i]=m[i+1];m[i+1]=t;flag=1;}

}while(flag)

Обход дерева

struct Node

{

Node *parent,*left,*right;

};

void Action(Node *node)

{

if (node == NULL) return;

//action;

Action(node->left);

Action(node->right);

}

void Action2(Node *node)

{

queue<Node*> q;

q.push(node);

do

{

node = q.front();

q.pop();

//action

if (node->left!=NULL) q.push(node->left);

if (node->right!=NULL) q.push(node->right);

}

while(!q.empty) // action

}

size_t first = 0; /* Номер первого элемента в массиве */

size_t last = n; /* Номер элемента в массиве, СЛЕДУЮЩЕГО ЗА последним */

/* Если просматриваемый участок непустой, first<last */

size_t mid;

if (n == 0)

{

/* массив пуст */

}

else if (a[0] > x)

{

/* не найдено; если вам надо вставить его со сдвигом - то в позицию 0 */

}

else if (a[n - 1] < x)

{

/* не найдено; если вам надо вставить его со сдвигом - то в позицию n */

}

while (first < last)

{

/* ВНИМАНИЕ! В отличие от более простого (first+last)/2, этот код стоек к переполнениям.

Если first и last знаковые, возможен код (unsigned)(first+last) >> 1. */

mid = first + (last - first) / 2;

if (x <= a[mid])

{

last = mid;

}

else

{

first = mid + 1;

}

}

/* Если условный оператор if(n==0) и т.д. в начале опущен - значит, тут раскомментировать! */

if (/* last<n &&*/ a[last] == x)

{

/* Искомый элемент найден. last - искомый индекс */

} else

{

/* Искомый элемент не найден. Но если вам вдруг надо его вставить со сдвигом, то его место - last. */

}

void PathAction(char* path)

{

FolderInfo files = GetFilesInFolder(path);

for(int i=0;i<files.count();i++)

if (files[i].isDirectory)

PathAction(files[i].fullname);

else Action(files[i].fullname);

}

void PathAction(char* path)

{

Queue queue;

queue.Push(path);

while(!queue.isEmpty())

{

FolderInfo files = GetFilesInFolder(queue.Pop());

for(int i=0;i<files.count();i++)

if (files[i].isDirectory) queue.Push(files[i].fullname);

else Action(files[i].fullname);

}

}

Список литературы

1. Иванова Г.С. Технология программирования: Учебник для вузов. – М.: МГТУ им. Н.Э.Баумана, 2002.

2. Подбельский В.В. Язык С++: Учебн. пособие. – М.: Финансы и статистика, 1995.

3. Г. Майерс. Надёжность программного обеспечения. 1976 // Перев. на русский язык под ред. И.А.Махован и др. – М.: Мир, 1980.

4. В. В. Шураков. Надежность программного обеспечения систем обработки данных: учеб. для вузов. Изд. 2-е, пеpеpаб. и доп. — М.: Финансы и статистика, 1987.— 272 с

5. Электронная энциклопедия ru.wikipedia.org

[1] http://ru.wikipedia.org/wiki/C

[2] Квадратные скобки не являются частью записи формата, а указывают на необязательность аргумента

Признаки ЦБ-ка:

1. ЦБ- экономичный институт, т.е ЦБ-ки относится к сфере экономических отношений

2. ЦБ- это институт обмена, т.е ЦБ обслуживает переход материальных благ от одного экономического субъекта к другому

3. ЦБ- это торговый институт, т.е аккумулируя на своих счетах денежные средства клиентов ЦБ-ки осуществляют их перераспределение на возвратной основе, кредитуя временные потребности тех банков, которые нуждаются во временной денежной помощи в форме рефинансирования

4. ЦБ- это общенациональное учреждение, т.е деятельность ЦБ-ка проявляется преимущественно на макроуровне

5. ЦБ- это некоммерческая организация, т.е ЦБ-ки не преследуют цель получение прибыли.

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