עזרה בתרגיל בנושא טיפוס נתונים
הכתב לעניינים פוליטיים של העיתון "יום טוב" החליט ליעל את עבודתו בנושא קשריו עם גורמים פוליטיים שונים. מטרת הכתב להגיע למקורות מידע מבין הפוליטיקאים אשר מוכנים לשתף פעולה כדי שיספקו לו חומר עדכני ומעניין לכתבותיו. בעבר היה פונה למקורות באופן אקראי, דבר שפגע בעבודתו. מניסיונו הוא מכיר פוליטיקאים רבים המשתייכים למפלגות שונות , אך מידת שיתוף הפעולה של כל אחד מהם שונה. הכתב החליט לרכז את שמות הפוליטיקאים עימם הוא בקשר ולתת ציון לכל אחד מהם. הציון הגבוה ביותר יינתן לפוליטיקאי ממנו יש את הסיכוי הגבוה ביותר להגיע למידע. עבודת הכתב היא דינמית כך שמידי פעם יהיה צורך לעדכן את הציון של פוליטיקאי, להוסיף פוליטיקאי חדש, להוציא פוליטיקאי מן המאגר או לשנות השתייכות מפלגתית של פוליטיקאי. חלק מהפעולות המוגדרות במערכת מתוארות להלן: שם הפעולה תיאור הפעולה הוסף-פוליטיקאי(M,PR,P) פעולה המקבלת פוליטיקאי P, מפלגה PR ומאגר פוליטיקאים M ומוסיפה את הפוליטיקאי למאגר הפוליטיקאים לפי השתייכותו המפלגתית. הנחות: PR, P,M מאותחלים ותקינים. בטל-פוליטיקאי(PR,P,M) פעולה המקבלת פוליטיקאי P, מפלגה PR ומאגר פוליטיקאים M ומבטלת את הפוליטיקאי מהמאגר. הנחות: M, PR, P מאותחלים ותקינים. רשימת-פוליטיקאים(M,PR) פעולה המקבלת מפלגה PR ומאגר פוליטיקאים M ומדפיסה את רשימת כל הפוליטיקאים במאגר M , המששתייכים למפלגה PR . הנחות: M, PR מאותחלים ותקינים. א. הצע דרך לייצג את טיפוס הנתונים פוליטיקאי. ב. הצע דרך לייצג את טיפוס הנתונים מאגר פוליטיקאים. (ניתן להשתמש בכל אחד מטיפוסי הנתונים המוכרים לך וניתן להניח שמספר המפלגות קבוע ושווה ל - 12). ג. כתוב אלגוריתם המממש את הפעולה רשימת-פוליטיקאים(M, PR). ד. מה סדר הגודל של האלגוריתם שכתבת בסעיף ג', הסבר. ה. כתוב אלגוריתם המקבל מאגר פוליטיקאים ומפלגה ומחזיר את הפוליטיקאי בעל הציון הגבוה ביותר המשתייך למפלגה הנתונה. ו. מה סדר הגודל של האלגוריתם שכתבת בסעיף ה', הסבר. השאלה לי איך לבנות את טיפוס הנתונים? לא ידוע מספר הפוליטיקאים ולא ניתן לעשות מערך פוליטקאים בשל עובדה זו.. אז מה אני יכול לעשות? האם אפשר לרוץ מ-1 ועד n ש-n הוא מספר טבעי כלשהו? האם יש אפשרות להשתמש בטיפוס נתונים אחר?!
הכתב לעניינים פוליטיים של העיתון "יום טוב" החליט ליעל את עבודתו בנושא קשריו עם גורמים פוליטיים שונים. מטרת הכתב להגיע למקורות מידע מבין הפוליטיקאים אשר מוכנים לשתף פעולה כדי שיספקו לו חומר עדכני ומעניין לכתבותיו. בעבר היה פונה למקורות באופן אקראי, דבר שפגע בעבודתו. מניסיונו הוא מכיר פוליטיקאים רבים המשתייכים למפלגות שונות , אך מידת שיתוף הפעולה של כל אחד מהם שונה. הכתב החליט לרכז את שמות הפוליטיקאים עימם הוא בקשר ולתת ציון לכל אחד מהם. הציון הגבוה ביותר יינתן לפוליטיקאי ממנו יש את הסיכוי הגבוה ביותר להגיע למידע. עבודת הכתב היא דינמית כך שמידי פעם יהיה צורך לעדכן את הציון של פוליטיקאי, להוסיף פוליטיקאי חדש, להוציא פוליטיקאי מן המאגר או לשנות השתייכות מפלגתית של פוליטיקאי. חלק מהפעולות המוגדרות במערכת מתוארות להלן: שם הפעולה תיאור הפעולה הוסף-פוליטיקאי(M,PR,P) פעולה המקבלת פוליטיקאי P, מפלגה PR ומאגר פוליטיקאים M ומוסיפה את הפוליטיקאי למאגר הפוליטיקאים לפי השתייכותו המפלגתית. הנחות: PR, P,M מאותחלים ותקינים. בטל-פוליטיקאי(PR,P,M) פעולה המקבלת פוליטיקאי P, מפלגה PR ומאגר פוליטיקאים M ומבטלת את הפוליטיקאי מהמאגר. הנחות: M, PR, P מאותחלים ותקינים. רשימת-פוליטיקאים(M,PR) פעולה המקבלת מפלגה PR ומאגר פוליטיקאים M ומדפיסה את רשימת כל הפוליטיקאים במאגר M , המששתייכים למפלגה PR . הנחות: M, PR מאותחלים ותקינים. א. הצע דרך לייצג את טיפוס הנתונים פוליטיקאי. ב. הצע דרך לייצג את טיפוס הנתונים מאגר פוליטיקאים. (ניתן להשתמש בכל אחד מטיפוסי הנתונים המוכרים לך וניתן להניח שמספר המפלגות קבוע ושווה ל - 12). ג. כתוב אלגוריתם המממש את הפעולה רשימת-פוליטיקאים(M, PR). ד. מה סדר הגודל של האלגוריתם שכתבת בסעיף ג', הסבר. ה. כתוב אלגוריתם המקבל מאגר פוליטיקאים ומפלגה ומחזיר את הפוליטיקאי בעל הציון הגבוה ביותר המשתייך למפלגה הנתונה. ו. מה סדר הגודל של האלגוריתם שכתבת בסעיף ה', הסבר. השאלה לי איך לבנות את טיפוס הנתונים? לא ידוע מספר הפוליטיקאים ולא ניתן לעשות מערך פוליטקאים בשל עובדה זו.. אז מה אני יכול לעשות? האם אפשר לרוץ מ-1 ועד n ש-n הוא מספר טבעי כלשהו? האם יש אפשרות להשתמש בטיפוס נתונים אחר?!
