1. Ալգորիթմներ
Stack, Queue, Tree

2. Stack (LIFO- Last Input First Output)
Վերջին էլեմենտը դուրս է գալիս առաջինը
Գործողություններ
Ավելացնել
Հանել
Դիտել

3. Խնդիներ Շրջել տրված բառը Հետ բերել նախորդ գրվածը – CTRL+Z։
Դուրս գալ լաբիրինթից – Փակուղի հասնդիպեկուց պետք է հետ գնալ։
Ներդրված Ֆունկցիաների կանչ

4. Փակագծերի խնդիր [d+(a+b)*c] {a-b+v} ({{}}) – Ճիշտ է [d+(a+b)*c– սխալ է
Տրված է արտահայտություն։
Պետք է պարզել՝ արդյոք այդ արտահայտության մեջ փակագծերը ճիշտ են դրված։
[d+(a+b)*c] {a-b+v} ({{}}) – Ճիշտ է
[d+(a+b)*c– սխալ է

5. Լուծման ալգորիթմ Հերթով դիտարկել բոլոր սիմվոլները։
հանդիպում է որևէ բացվող փակագծ՝ այն գցել stack-ի մեջ։
Եթե հանդիպում է փակվող փակագծ ստուգել stack-ի գագաթի էլեմենտը ։
Եթե գագաթի էլեմենտը համապատասխանում է փակվածին ապա հանել այն stack-ից։
Եթե չի համապատասխանում ՝ սխալ են դասավորված փակագծերը։
Եթե Stack-ը դատարվեց ուրեմն փակագծերը ճիշտ են դասավորված, հակառակ դեպքում ՝ ոչ

6. Queue - հերթ FIFO( First in First Out )

7. Queue - հերթ
Գործողություններ
Ավելացնել
Հանել
Դիտել

8. Priority Queue
Նույն հերթն է բայց արդեն ամեն մի էլեմենտ ունի առաջնահերթություն:
Օրինակ ՝ Օդանավակայանում բիզնես դասը առաջինն է մտնում օդանավ անկախ հերթում իր տեղից

9. Tree - Ծառ Ծառը տվյալների կառուցվածք է հետևյալ հատկություններով
բախկացած է գագաթներից և կողմերից
Արմատից կա ճանապարհ դեպի կամայական գագաթ այն էլ միայն մեկը
Չկան ցիկլեր

10. Ծառ

11. Ֆայլային համակարգ

12. Բինար ծառ

13. Լրիվ Բինար ծառ
Այն ծառը, որի կամայական հանգույց ունի 0 կամ 2 զավակ կանվանենք լրիվ բինար ծառ։
Այն ծառը, որի կամայական հանգույց ունի 2 զավակ և բոլոր տերևները գտնվում են նույն խորության վրա կանվանենք իդեալական բինար ծառ։

14. Ծառի շրջանցման ալգորիթմներ
In-order
Pre-order
Post-order
D → B → E → A → F → C → G
A → B → D → E → C → F → G
D → E → B → F → G → C → A

15. Շնորհակալություն
5jb5L2iHb&index=1
to-algorithms-fall-2011/