היי
יש לי פרוייקט. אם מישהו יוכל לעזור אני אשמח... ישבתי שעות ולא הצלחתי.
הפרוייקט הוא כדלקמן:
צורת הקלט:
הקלט לתכנית יורכב משני קבצים. הקובץ הראשון יהיה קובץ טקסט קצר, אשר יכיל מלים באנגלית (אותיות גדולות וקטנות, ללא סימנים מיוחדים). כל מלה תסתיים בתו רווח אחד לפחות, והטקסט לא יכיל סימני פיסוק.
הקובץ השני ישמש כמילון. קובץ זה יכיל מספר רב של מלים הנמצאות בשימוש בשפה האנגלית.
מהלך התכנית:
בשלב הראשון התכנית תקרא את קובץ המילון ותכניס את המלים הנמצאות בו לתוך טבלת גיבוב; אחר-כך, היא תקרא את קובץ הטקסט ותכניס את המלים שלו לתוך עץ אדום-שחור.
בשלב השני התכנית תמחק מהעץ את כל המלים הנמצאות גם במילון. המלים שנשארו בעץ הן מלים "החשודות" כמלים המכילות שגיאות כתיב, ואותן התכנית תדפיס.
מבנה הנתונים:
ניתן לממש טבלאות גיבוב באופנים שונים, שהשיטות השונות נבדלות זו מזו באופן הטיפול ב"התנגשויות". עליכם לבחור את אחד מהמימושים האפשריים..
צורת הפלט:
הפלט של התכנית יהיה, כאמור, רשימה של המלים אשר נמצאות בקובץ הטקסט, אך לא נמצאות במילון.
תודה רבה...



ציטוט ההודעה


