SELECT(K_SELECT)בוחרת 7 ערכים רנדומליים מ-3 מערכים שונים ונותנת מיקום שלהם במערך כאילו היה ממויין וניתוח מספר איטרציות
מוסד לימוד | האוניברסיטה הפתוחה |
מקצוע | מתמטיקה ומדעי המחשב |
מילות מפתח | C, K-SELECT, RANDOMIZE SELECT, SLECT, מיקום K |
שנת הגשה | 2005 |
מספר מילים | 2314 |
תקציר העבודה
בקובץ main_file.doc יש את כל קבצי קוד ביחד,ביניים יש הפרדה.
יש ליצור קבצים לפי השם ,לאסוף לפרוייקט אחד ולקקמפל(before_any_sort.txt-ככה זה נראה לפני ריצת הSELECT ו- output.txt –אחרי הריצה) תוכנית ראשית –קובץ maman14.c –מבצע קודם כל אתחול של 3 מערכים: A בגודל
4 0,B בגודל 160,C בגודל 640 ע"י מספרים רנדומליים,אחרי זה מדפיסה את תוכנם לתוך קובץ before_any_sort.txt לאחר מכן קוראת לאלג' randomized_select ואחרי זה ל-select עבור כל מערך עם 7 פרמטרים של K.
את התוצאה התוכנית מדפיסה לתוך מערך output.txt בצורה הבאה:
שם אלג' ושם מערך:
ערך מוחזר (מיקום הערך במערך אילו היה ממויין) מס' ההשוואות שבוצעו.