Pamatalgoritmi / Конспект / ID: 446533

7,49 € В корзину

Добавить в список желаний

В списке желаний

Хочешь дешевле?

Идентификатор:446533

Автор: jancis-33 (4)

Оценка:

Опубликованно: 10.06.2009.

Язык: Латышский

Уровень: Университет

Литературный список: Нет

Ссылки: Не использованы

Увеличить просмотр

Содержание

Nr.	Название главы	Стр.
1.	Steka reprezentācija nepārtrauktā atmiņā	2
2.	Rindas reprezentācija nepārtrauktā atmiņā	2
3.	Steka reprezentācija saistītā atmiņā	3
4.	Rindas reprezentācija saistītā atmiņā	3
5.	Saraksta apstaigāšana	4
6.	Algoritmu shēmas apstaigāšanai ar saišu inversiju	4
8.	Aritmētiku izteiksmi, kas reprezentēta ar koku, var izrēķināt ar funkciju Evaluate	5
9.	Izteiksmes, kas pierakstīta poļu pierakstā, izpildes algoritms	5
10.	Koka apstaigāšana	5
11.	Apstaigāšana ar saišu inversiju	6
12.	Koka skanēšana konstantā telpā	6
13.	Meklēšana plašumā (Breadth-First search)	7
14.	Meklēšana dziļumā (Depth-First search)	7
15.	Topoloģiskā kārtošana	7
16.	Šella algoritms	8
17.	Kārtošana ar izvēli	8
18.	Kārtošana ar kaudzi (Heap Sort)	9
19.	Kārtošana ar sapludināšanu (Merge Sort)	9
20.	Ātrā kārtošana (Quick Sort)	10
21.	Bucket Sort	10
22.	Radix Sort	10
23.	Binārā meklēšana	11
24.	Interpolējošā meklēšana	11
25.	Binārie meklēšanas koki	11
26.	Binārais koks	12

Фрагмент работы

Steka reprezentācija nepārtrauktā atmiņā.
function MakeEmptyStack(): pointer
LNewCell(Stack)
Length(L)0
return L
function IsEmpty Stack(pointer L): boolean
return Length(L)=0
function Top(pointer L): info
if IsEmptyStack(L) then error
else return Infos(L)[Length(L)-1]
function Pop(pointer L): info
if Length(L)=0 then error
else
xTop(L)
Length(L)Length(L)-1
return x
procedure Push(info x, pointer L):
if Length(L)=N then error
else
Length(L)Length(L)+1
Infos(L)[Length(L)-1]x
Rindas reprezentācija nepārtrauktā atmiņā.
function MakeEmpty Queue(): pointer
LNewCell(Queue)
Front(L)0
Length(L)0
return L
function IsEmpty Queue(pointer L): boolean
return Length(L)=0
function Dequeue(pointer L): info
if IsEmptyQueue(L) then error
else
xInfos(L)[Front(L)]
Front(L)(Front(L)+1) mod N
Length(L)Length(L)-1
return x
procedure Enqueue(info x, pointer L):
if Length(L)=N then error
else
Length(L)Length(L)+1
Infos(L)[Front(L)+Length(L)-1) mod N]x
procedure Front(pointer L):
if IsEmptyQueue(L) then error
else return Infos(L)[Front(L)]…

Коментарий автора

Комплект работ:

ВЫГОДНО купить комплект ➞ экономия −6,70 €

Комплект работ Nr. 1131970

Купить 3 работы в комплекте

Просмотреть комплект

Загрузить больше похожих работ

Конспект

Технологии

Компьютеры, программирование, электроника