ABA


"צריך עזרה דחוף בפסקל צריך את הפתרון למחר(למדתיעדעץבינרי"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #8038 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 8038
nim85

   16:37   01.03.04   
אל הפורום  
  צריך עזרה דחוף בפסקל צריך את הפתרון למחר(למדתיעדעץבינרי  
 
   ערכתי לאחרונה בתאריך 01.03.04 בשעה 17:21 בברכה, nim85
 
5 יחידות עיצוב תוכנה
שאלה מספר 2 :

על טיפוס הנתונים תאריך-קוד מוגדרות הפעולות הבאות :

הפעולה תיאור הפעולה
אתחול-תאריך-קוד(code,date) הפעולה מקבלת ערכים שלמים של code,date ומחזירה טיפוס נתונים תאריך-קוד.
הנחה : code,date מאותחלים ותקינים.

אחזר-תאריך(A) הפעולה מקבלת טיפוס נתונים תאריך-קוד A ומחזירה את התאריך שלו.
הנחה : A מאותחל ותקין .

אחזר-קוד(A) הפעולה מקבלת טיפוס נתונים תאריך-קוד A ומחזירה את הקוד שלו.
הנחה : A מאותחל ותקין .


האלגוריתם הבא משתמש בטיפוס הנתונים תאריך-קוד.

תעלומה (L1,L2)

{הנחה : L1 וL2 רשימות מאותחלות שאיבריהן מספרים שלמים}
{ P,P2 מצביעים }
{ M מטיפוס הנתונים תאריך-קוד }

(1) עוקב ברשימה ( עוגן רשומה (L1 ) ----> P1
(2) כל עוד P1 <> סוף רשימה (L1 ) בצע :
(2.1) אחזר מרשימה (L1,P1 ) --> CODE
(2.2) עוקב ברשימה (עוגן – רשימה(L2) --< P2
(2.3) כל עוד P2 <> סוף רשימה (L2) בצע
(2.3.1) אחזר מרשימה (L2,P2)---< M
(2.3.2) אם אחזר-קוד ( M) = CODE
(2.3.2.1) הדפס (אחזר-קוד(M),אחזר-תאריך(M))
(2.3.3) עוקב ברשימה (L2,P2) -----> P2
(2.4) עוקב ברשימה (L1,P1) ----> P1

מה מבצע האלגוריתם ?


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

  האשכול     מחבר     תאריך כתיבה     מספר  
  שאלה שנייה nim85 01.03.04 16:44 1
  ניסית בכלל משהו ? BasketBoy 01.03.04 17:04 2
     כן... nim85 01.03.04 17:10 3
         מכתב nim85 01.03.04 18:55 4

       
nim85

   16:44   01.03.04   
אל הפורום  
  1. שאלה שנייה  
בתגובה להודעה מספר 0
 
   שאלה מספר 3 :
הרשימות L1 וL2 ממומשות באמצעות שרשרת חוליות ומחוברות ביניהן. חוליה כלשהי בכל אחת משתי הרשימות מצביעה על חוליה משותפת,החל מחוליה זו הרשימות זהות . שים לב כי מספר החוליות הנפרדות בכל אחת מהרשימות אינו בהכרח זהה.

רשום את הפרוצדורה list_disconnect(var L1,L2:list_type) . הפרוצדורה מקבלת שתי רשימות לא ריקות L1 וL2 המחוברות בניהן בנקודה כלשהי ומנתקת אותן לאחר הפעלת הפרוצדורה תכיל כל אחת מהרשימות בסופה את האיברים המשותפים .


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
BasketBoy
חבר מתאריך 1.8.02
330 הודעות
   17:04   01.03.04   
אל הפורום  
  2. ניסית בכלל משהו ?  
בתגובה להודעה מספר 0
 

בברכה,
אלון.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
nim85

   17:10   01.03.04   
אל הפורום  
  3. כן...  
בתגובה להודעה מספר 2
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
nim85

   18:55   01.03.04   
אל הפורום  
  4. מכתב  
בתגובה להודעה מספר 3
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net