Algoritmi / Research Papers / ID: 683152

Author: Nikolajs Bokarevs (1)

Evaluation:

Published: 29.06.2011.

Language: Latvian

Level: College/University

Literature: n/a

References: Not used

Enlarge preview

Table of contents

Nr.	Chapter	Page.
1.	Steka reprezentācija nepārtrauktā atmiņā
2.	Rindas reprezentācija nepārtrauktā atmiņā
3.	Steka reprezentācija saistītā atmiņā
4.	Rindas reprezentācija saistītā atmiņā
5.	Saraksta apstaigāšana
6.	Algoritmu shēmas apstaigāšanai ar saišu inversiju
7.	Aritmētiku izteiksmi, kas reprezentēta ar koku, var izrēķināt ar funkciju Evaluate
8.	Izteiksmes, kas pierakstīta poļu pierakstā, izpildes algoritms
9.	Koka apstaigāšana
10.	Apstaigāšana ar saišu inversiju
11.	Koka skanēšana konstantā telpā
12.	Meklēšana plašumā (Breadth-First search)
13.	Meklēšana dziļumā (Depth-First search)
14.	Topoloģiskā kārtošana
15.	Šella algoritms
16.	Kārtošana ar izvēli
17.	Kārtošana ar kaudzi (Heap Sort)
18.	Kārtošana ar sapludināšanu (Merge Sort)
19.	Ātrā kārtošana (Quick Sort)
20.	Bucket Sort
21.	Radix Sort
22.	Binārā meklēšana
23.	Interpolējošā meklēšana
24.	Binārie meklēšanas koki
25.	Binārais koks
	Pielikums (sortēšanas kodi Paskālā 7.0)
1.	BinaryInsertionSort
2.	BubbleSort
3.	CombSort
4.	HeapSort
5.	QuickSort
6.	QuickSortNonRecursive
7.	ShakerSort
8.	ShellSort
9.	StraightInsertionSort
10.	StraightSelectionSort

Extract

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

2. 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…

Author's comment

Work pack:

GREAT DEAL buying in a pack ➞ your savings −6,98 €

Work pack Nr. 1316377

Purchase a work pack of 3

Show work pack

Research Papers

Technologies

Computers, Consumer Electronics