מציג תוצאות 1 עד 1 מתוך 1

אשכול: מישהו יכול לעזור לי בבקשה !!דחוף!!! {מדעי המחשב ב}

  1. #1
    משתמש רשום

    פרטי משתמש

    ברירת מחדל מישהו יכול לעזור לי בבקשה !!דחוף!!! {מדעי המחשב ב}

    רוצה פתרון לשאלה 1 בעיצוב וגם 9 במודלים או מספיק רעיון לפתרון אם אפשר . תודה מראש ...
    קבצים מצורפים קבצים מצורפים
    • סוג הקובץ: docx dep2_205_2013.docx‏ (64.6 ק"ב , 290 צפיות) בחינת מגן במדעי המחשב ב' 2 יחידות לימוד (השלמה ל- 5 יח"ל) סמל שאלון: 899205 הוראות לנבחן מותר להשתמש בחומר עזר פרט למחשב הניתן לתכנות. משך הבחינה: שלוש שעות. בשאלון זה שני חלקים. פרק ראשון (עיצוב תוכנה) - בפרק זה ארבע שאלות ועליך לענות על שתיים מתוך 4 לכל שאלה 25 נקודות (2X25) - 50 נקודות פרק שני (מודלים חישוביים) - בפרק זה ארבע שאלות ועליך לענות על שתיים מתוך 4 לכל שאלה 25 נקודות (2X25) - 50 נקודות ---------------------- סה"כ 100 נקודות בהצלחה ! המורה : ראמי ספדי פרק ראשון (50 נקודות) עיצוב תוכנה ענה על שתי שאלות מהשאלות (1-4). לכל שאלה 25 נקודות. שאלה 1 דף אינטרנט מכיל בתוכו טקסטים, תמונות, קישוריות ורכיבים נוספים. בשאלה זו נתמקד בדף אינטרנט Pageהמכיל רק קישוריות (לינקים) לדפי אינטרנט אחרים. קישורית היא הפניה לדף. מספר הקישוריות שדף יכול להכיל אינו מוגבל. להלן, חלק מממשק המחלקה Page אשר מגדיר את הטיפוס דף אינטרנט: הפעולה בונה דף ריק (ללא קישורים) ששמו name public Page (string name) הפעולה מחזירה את שם הדף public string GetName() הפעולה מוסיפה לדף הנוכחי קישור לדף Link public void AddLink (Page link) הפעולה מחזירה מערך המכיל את כל הקישורים הנמצאים בדף הנוכחי. אם הדף הנוכחי ריק גודל המערך שיוחזר יהיה 0 public Page[] GetAllLinks() 1) אתר אינטרנט בנוי מדפי אינטרנט המקושרים ביניהם. כתוב קטע תוכנית היוצר את מבנה דפי האינטרנט כמתואר בציור, בעזרת המחלקה Page הנ"ל: ( P3.html P5.html P6.html Index.html P1.html P2.html P4.html ) 2) כתבו את המחלקה Page. 3) ממשו את הפעולה הפנימיתpublic bool CanGoTo(Page page1). הפעולה מחזירה 'אמת' אם ניתן להגיע מהדף הנוכחי לדף page1, ו-'שקר' אחרת. הנח : שההפניות בין הדפים אינן מייצרות מעגלים מסוג המעגל המתואר באיור שבסעיף א'. שאלה 2 נתונה רשימה שכל איבר בה הוא מטיפוס המחלקה Details . לפניך ממשק ה-Uml המתאר את תכונות המחלקה Details: Details ספרה // int digit מספר המופעים של הספרה// int appears הנח: שקיימות פעולות get ו-set עבור כל תכונה. 1) כתוב פעולה חיצונית המקבלת רשימה L שכל איבר בה הוא מטיפוס המחלקה Details, ומספר שלם NumDig המייצג מספר ספרות של מספר. על הפעולה להחזיר רשימה המייצגת את המספר הגדול ביותר שניתן להרכיב מאוסף הספרות שברשימה L. ברשימה המוחזרת כל איבר מייצג ספרה אחת. הנח כי יש מספיק ספרות ברשימה L עבור מספר הספרות NumDig. דוגמאות: עבור הרשימה L הבאה : L:(3,20),(5,2),(9,1),(6,3),(4,1), - אם NumDig=3 אז תוחזר הרשימה L1 הבאה: 9,6,6, L1: (המייצגת את המספר 966) - אם NumDig=5 אז תוחזר הרשימה L1 הבאה: 9,6,6,6,5, L1: (המייצגת את המספר 96665) ב) מהי סיבוכיות זמן הריצה של הפעולה שכתבת בסעיף א' נמק את תשובתך. שאלה 3 "עץ משולשים ימניים" הוא עץ ריק, או עץ שבו צומת אחד, או עץ שבו לכל בן ימני של צומת יש שני בנים, וכל בן שמאלי הוא עלה (כמתואר בשרטוט). 1) כתוב פעולה רקורסיבית חיצונית שתקבל עץ בינארי (לא ריק) t של מספרים שלמים, ותחזיר "אמת" אם העץ הוא "עץ משולשים ימניים", אחרת תחזיר "שקר". ב) מהי סיבוכיות זמן הריצה של הפעולה שכתבת בסעיף א' נמק את תשובתך. שאלה 4 א. כתוב פעולה רקורסיבית בשם Mindigit המקבלת מספר שלם חיובי ומחזירה את הספרה המינימלית שלו. ב. כתוב פעולה רקורסיבית בשם CheckList המקבלת רשימה של מספרים שלמים חיוביים, וספרה m. הפעולה מחזירה אמת אם הספרה m היא הספרה המינימלית בכל אחד מאברי הרשימה. בסיום הפעולה על הרשימה להישאר במצבה ההתחלתי. חובה להיעזר בפעולה Mindigit , אין להשתמש בטיפוסים נוספים מלבד רשימה. ג. מה היא סיבוכיות זמן הריצה של הפעולה CheckList ? נמק. פרק שני (50 נקודות) מודלים חישוביים ענה על שתי שאלות מהשאלות (5-8). לכל שאלה 25 נקודות שאלה 5 השפה L היא שפת כל המילים מעל הא"ב {a,b,c} שמופיע בהן הרצף abcפעם אחת בלבד, כך שלפני הרצף לא מופיעה כלל האות b,ואחרי הרצף מופיעה האות b בדיוק פעמיים. 1) מהי המילה הקצרה ביותר המוגדרת בשפה L? 2) בנה אוטומט סופי דטרמיניסטי המקבל את השפה L. שאלה 6 לפניך אוטומט סופי דטרמיניסטי לא מלא מעל הא"ב {0,1,2} = 1 0 Start q0 1 q1 2 q2 0 q3 2 0 0 2 1 q4 2 q5 1 q6 א) מהי המילה הקצרה שמתקבלת באוטומט הנ"ל? ב) השלם את האוטומט הנ"ל לאוטומט מלא. ג) אילו מבין המילים הבאות מתקבלות באוטומט או לא מתקבלות, אם המילה מתקבלת רשום מסלול קבלה: 111 , 11200211 , 002112021 1220 , 22120 , 00212 , 01 , 1121 , 0200 ד) מהי השפה אשר מקבל אותה האוטומט הנ"ל. שאלה 7 נתונה השפה הבאה שהמילה בה מעל א"ב {a,b}: האם השפה L= {a2k(ba)m(ab)n m = n+k , n,k>0} . 1) מהי המילה הקצרה ביותר המוגדרת בשפה? אם יש יותר ממילה אחת ציין את כולן! 2) שרטט אוטומט מחסנית עבור השפה L. שאלה 8 נגדיר את הפעולות הבאות על מילים: Next(w) – מילה המתקבלת כאשר הופכים כל אות במילה w לאות העוקבת לה מעגלית. Prev(w) – מילה המתקבלת כאשר הופכים כל אות במילה w לאות הקודמת לה מעגלית. הערות: אות עוקבת מעגלית היא האות העוקבת לפי סדר ה-abc כאשר העוקבת ל-z היא a. אות קודמת מעגלית היא האות הקודמת לפי סדר ה-abc כאשר הקודמת ל-a היא z. נגדיר את הפעולות הבאות על שפות: Prev(L) – שפה המתקבלת כאשר כל מילה בה הופכת להיות Prev(w). Next(L) – שפה המתקבלת כאשר כל מילה בה הופכת להיות Next(w). ונגדיר את השפות הבאות: L1={w | {a,b,c} מילה לא ריקה מעל w} L2={w1 | w1=Prev(w).Next(w) {a,b,c} מילה לא ריקה מעל w} 1) נתונה המילה w=abbc בשפה L1. מהי המילה w1 בשפה L2. 2) תן דוגמה למילה w1 בשפה L2 שאורכה 4 אותיות. נמק את תשובתך. 3) מהו הא"ב של השפה L2? 4) האם קיימת ב- L2מילה המקיימת w1=R(w1) ? נמק. 5) מהי השפה L22 ? 6) האם נכונה הטענה שכל מילה בשפה L1 L2 היא מילה מעל הא"ב{b} בשפה L2? 7) נתונה השפה : L={abc,bb,caa}, מהן השפות הבאות: Prev(L) , Next(L) ? בהצלחה !!! ספדי ראמי 2

מידע אודות האשכול הנוכחי

Users Browsing this Thread

כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )

ביקרו באשכול זה : 0

There are no members to list at the moment.

הרשאות

  • אתה לא יכול לפרסם אשכולות חדשים
  • אתה לא יכול לפרסם תגובות
  • אתה לא יכול לצרף קבצים להודעותיך
  • אתה לא יכול לערוך את הודעותיך
  •  
אודות Emath
האתר Emath הינו יוזמה פרטית והוקם בתחילת שנת 2008 .
מטרתנו הינה למנף את הישגי התלמידים למתמטיקה ופיסיקה בארץ בכלל ובפרט בקרב תלמידי התיכון .
אנו מספקים מספר שירותים לתלמיד, ביניהם גישה למאות אלפי פתרונות איכותיים לתרגילים, פורום עזרה במתמטיקה ופיסיקה הגדול מסוגו בארץ, מאגר סיכומים, מרתונים בוידאו, פתרונות לבגרויות ועוד.
כלים אלו, מאפשרים לכל אחד, ללא תלות במיקומו, ללמוד, לתרגל ולהתמקצע על-מנת להתכונן בצורה מיטבית לבגרות במתמטיקה או פיסיקה .

לכל שאלה ניתן ליצור איתנו קשר
הצטרפו אלינו