Algoritmi / Referāts / ID: 683152

Autors: Nikolajs Bokarevs (1)

Vērtējums:

Publicēts: 29.06.2011.

Valoda: Latviešu

Līmenis: Augstskolas

Literatūras saraksts: Nav

Atsauces: Nav

Izvērst priekšskatu

SatursAizvērt

Nr.	Sadaļas nosaukums	Lpp.
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

Darba fragmentsAizvērt

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…

Autora komentārsAtvērt

Darbu komplekts:

IZDEVĪGI pirkt komplektā ➞ ietaupīsi −6,98 €

Materiālu komplekts Nr. 1316377

Pirkt 3 materiālus komplektā

Apskatīt materiālu komplektu

Parādīt vairāk līdzīgos ...

Referāts

Tehnoloģijas

Datori, elektronika, programmēšana