Analysis & Design of Algorithm for Android APK

תיאור

עיצוב וניתוח של הערות אלגוריתם עבור סטודנטים למדעי המחשב. עיצוב וניתוח של אפליקציית אלגוריתם מכסים כמעט את כל הנושאים החשובים המובאים להלן בפרק.

פרק 1. אלגוריתמים

1. עיצוב האלגוריתם

2. נתח אלגוריתם

3. סימון אסימפטוטי

4. מיון ערימה וערימה

5. טכניקת הפרד וכבוש

6. השוואה בין אלגוריתמים שונים המבוססים על טכניקה זו

פרק 2. אסטרטגיה חמדנית

1. לימוד האסטרטגיה Greedy

2. קידוד האפמן

3. מינימום עצים פורש

4. בעיית תרמיל

5. רצף משרות עם מועדים

6. אלגוריתם הנתיב הקצר ביותר במקור יחיד

פרק 3. מושג תכנות דינמי

1. מושג תכנות דינמי

2. 0/1 בעיית קנאפסאק

3. גרפים מרובי שלבים

4. עיצוב אמינות

5. האלגוריתם של פלויד-ורשל

פרק 4. חזרה לאחור

1. קונספט חזרה לאחור והדוגמאות שלו כמו בעיה של 8 המלכות

2. מחזור המילטון

3. צביעת גרפים

4. שיטת ענף וכריכה

5. תורת הגבול התחתון

6. אלגוריתמים מקבילים.

פרק 5. עצי חיפוש בינאריים

1. עצי חיפוש בינאריים

2. עץ AVL

3. 2-3 עצים

4. B-Tree

5. NP-שלמות

6. חציית עץ בינארי: Preorder, Inorder ו- Postorde