רוטר - זיהוי ADT

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"זיהוי ADT - איך?"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #11184	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 11184

bmx-boy

חבר מתאריך 1.8.02
2991 הודעות, 2 פידבק, 4 נקודות

20:29 15.02.13

זיהוי ADT - איך?

חברה שלי ניגשת למבחן בעוד מס' ימים ואמרו שמורידים להם מהחובר למבחן משהו שנקרא ADT.
אני לא מבין בזה מספיק ורציתי לדעת האם זה נחשב ADT:

תודה מראש

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
ADT זה המבנה נתונים.. פה יש לך פונקציה גנרית שיכולה ללמיין 2 עצמים	inno3D	15.02.13 21:19	1
זה לא נראה כמו חומר של תיכון..	VeNom	16.02.13 00:35	2
תודה לשניכם!	bmx-boy	16.02.13 02:47	3
כן זה שאלה על ADT.	ShocKi	16.02.13 14:24	4
ADT זה לא קוד.. זה הגדרה של ''קופסא'' שעושה פעולות	inno3D	16.02.13 18:17	5
לא כתבתי ש ADT זה קוד.	ShocKi	16.02.13 18:43	6
משמע שאם הורידו להם חומר של ADT	bmx-boy	16.02.13 20:18	7
לא מדויק..	asco88	16.02.13 20:29	8
בפשטות מה שהצגת פה זה פונקציית util עבור מבני נתונים מסוים (ADT)	sharkk	17.02.13 09:55	9

inno3D
חבר מתאריך 21.4.02
4533 הודעות, דרג אמינות חבר זה

21:19 15.02.13

1. ADT זה המבנה נתונים.. פה יש לך פונקציה גנרית שיכולה ללמיין 2 עצמים
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

VeNom

חבר מתאריך 7.6.02
7922 הודעות, 1 פידבק, 2 נקודות

00:35 16.02.13

2. זה לא נראה כמו חומר של תיכון..
בתגובה להודעה מספר 0

ופעם ראשונה שאני שומע שמורידים חומר ממבחן אקדמי..
בכל אופן ADT זה נושא מופשט מאוד..גם מערך הוא סוג של ADT..
שאני למדתי מדמ"ח השאלות הפרקטיות שהיו קשורות ב ADT's "מיוחדים" היו בסגנון של:
יש לך בעיה X תאר מבנה נתונים לפתור אותה בסיבוכיות זמן A וסיבוכיות זכרון B. כתוב סוג של API בסיסי(שהם מגדירים לך) כדי שזה ימומש.

דוגמא פרקטית:
תאר מבנה נתונים למימוש של "השלמת מילים", כלומר אם אני כותב "תפ" שיציג לי את עשרת המילים הקרובות ל "תפ"(תפוח, תפר וכו')..
סיבוכיות זכרון שדרושה: O(n).
סיבוכיות הכנסה למבנה: O(log(n)).
סיבוכיות הוצאת עשרה המילים הקרובות O(log(n)).
וכו'..

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

bmx-boy

חבר מתאריך 1.8.02
2991 הודעות, 2 פידבק, 4 נקודות

02:47 16.02.13

3. תודה לשניכם!
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ShocKi

חבר מתאריך 19.3.02
20171 הודעות, 10 פידבק, 17 נקודות

14:24 16.02.13

4. כן זה שאלה על ADT.
בתגובה להודעה מספר 0

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

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

קאש-באק ישראלי: https://www.cashback.co.il/?uref=33330
קאשבק לAsos ואמזון דרך Ebates: https://goo.gl/MX87Y7 - מקבלים 10$ לאחר שימוש ראשון.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

inno3D
חבר מתאריך 21.4.02
4533 הודעות, דרג אמינות חבר זה

18:17 16.02.13

5. ADT זה לא קוד.. זה הגדרה של ''קופסא'' שעושה פעולות
בתגובה להודעה מספר 4

למשל מה שהבחור למעלה אמר
או למשל מחסנית - היא קופסא שעושה כמה פעולות: הכנסה, הוצאה והצצה לעליון
את ה ADT הזה ניתן לממש בכמה דרכים, למשל רשימה מקושרת או מערך

רשימה מקושרת וגם מערך הם סוגים של ADT כי ניתן להגדיר להם פעולות כמו הכנסה, הכנסה למיקום מסויים, הוצאה, וכו'

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ShocKi

חבר מתאריך 19.3.02
20171 הודעות, 10 פידבק, 17 נקודות

18:43 16.02.13

6. לא כתבתי ש ADT זה קוד.
בתגובה להודעה מספר 5

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

קאש-באק ישראלי: https://www.cashback.co.il/?uref=33330
קאשבק לAsos ואמזון דרך Ebates: https://goo.gl/MX87Y7 - מקבלים 10$ לאחר שימוש ראשון.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

bmx-boy

חבר מתאריך 1.8.02
2991 הודעות, 2 פידבק, 4 נקודות

20:18 16.02.13

7. משמע שאם הורידו להם חומר של ADT
בתגובה להודעה מספר 4

היא לא תצטרך לממש קוד כגון הדוגמא שהבאתי?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

asco88
חבר מתאריך 17.6.04
26757 הודעות, דרג אמינות חבר זה

20:29 16.02.13

8. לא מדויק..
בתגובה להודעה מספר 7

יש בקוד הזה כמה מאפיינים של ADT שאותם אפשר בקלות להפוך לרגילים.
את כל הVOID להחליף בטיפוס קבוע ובהתאם גם את הvoid* שהם בסה"כ מצביעים לטיפוס לא קבוע.
גם יש שם פונקציות ייעודיות לכל טיפוס, שאין בהם צורך ללא ADT.
עדיין סביר להניח שיהיה צורך לממש דבר דומה רק כנראה יותר מורכב, כי כשיש ADT הקושי הוא ההבנה בעיקר של כל המצביעים האלה, מבחן בתכנות זה מבחן בתכנות לא יעזור כלום

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

sharkk
חבר מתאריך 2.9.02
1306 הודעות, דרג אמינות חבר זה

09:55 17.02.13

9. בפשטות מה שהצגת פה זה פונקציית util עבור מבני נתונים מסוים (ADT)
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד