Автор:
Оценка:
Опубликованно: 22.05.2009.
Язык: Латышский
Уровень: Университет
Литературный список: Нет
Ссылки: Не использованы
  • Конспект 'Pamatalgoritmi', 1.
  • Конспект 'Pamatalgoritmi', 2.
  • Конспект 'Pamatalgoritmi', 3.
  • Конспект 'Pamatalgoritmi', 4.
  • Конспект 'Pamatalgoritmi', 5.
  • Конспект 'Pamatalgoritmi', 6.
  • Конспект 'Pamatalgoritmi', 7.
  • Конспект 'Pamatalgoritmi', 8.
  • Конспект 'Pamatalgoritmi', 9.
  • Конспект 'Pamatalgoritmi', 10.
  • Конспект 'Pamatalgoritmi', 11.
  • Конспект 'Pamatalgoritmi', 12.
  • Конспект 'Pamatalgoritmi', 13.
  • Конспект 'Pamatalgoritmi', 14.
  • Конспект 'Pamatalgoritmi', 15.
  • Конспект 'Pamatalgoritmi', 16.
  • Конспект 'Pamatalgoritmi', 17.
  • Конспект 'Pamatalgoritmi', 18.
Содержание
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
Фрагмент работы

8. Izteiksmes, kas pierakstīta poļu pierakstā, izpildes algoritms:

procedure PostorderEvaluate(E array[1..n]): integer
{izteiksme ir masīvā a}
for i from 1 to n do
if E[i] ir skaitlis then ielikt to stekā
else
Izņem divus skaitļus no steka
Pielieto tiem operatoru E[i],
kur labais operands skaitlis,
kuru no steka izņēma pirmo
Ieliek rezultātu stekā.
…

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