Exercise - Arrays

בלי כתוביותעם כתוביות

Exercise - Arrays

תרגול על מערכים, שמשלב זיכרון, לולאות וסריקת מערך. כל פעילות נכתבת בלולאה נפרדת.

התרגילים

1. סכום וממוצע: מערך מספרים בגודל 10 שהמשתמש ממלא. מציגים את כל הערכים בשורה אחת, ואחר כך את הסכום והממוצע.

2. מקסימום ומינימום: מערך מסוג double בגודל 10 שהמשתמש ממלא. מציגים את המקסימום ואת המינימום.

3. גודל שנקלט: קולטים גודל, יוצרים מערך מחרוזות בגודל הזה וממלאים אותו. מציגים את המחרוזת הקצרה ביותר, ואם יש כמה כאלה, את כולן.

4. מקסימום ואינדקס: מערך של 20 מספרים אקראיים בין 1 ל-100. מציגים את כל המערך, את המספר המקסימלי, ואת האינדקס הראשון שלו.

5. חיפוש: קולטים מספר ומחפשים אותו במערך. אם נמצא, מציגים את האינדקס. אם לא, מציגים הודעה מתאימה. בכל מקרה מציגים את המערך.

6. ראשוניים: מערך של 50 המספרים הראשוניים הראשונים, ואחר כך הצגה שלו.

7. תווים: קולטים מחרוזת ויוצרים מערך של תווים באורכה. מציגים כל תו בשורה נפרדת, ואחר כך את התו הגבוה ביותר ואת האינדקס שלו.

8. מספרים ייחודיים: מערך של 25 מספרים אקראיים בין 1 ל-50, כשאף מספר לא מופיע פעמיים.

9. הנפוץ ביותר: מערך של 20 מספרים אקראיים בין 0 ל-9. מציגים את המספר שמופיע הכי הרבה פעמים, ואם יש כמה כאלה, את כולם.

שימו לב

בתרגיל האחרון כדאי לחשוב איך לספור את ההופעות בצורה יעילה, למשל בעזרת מערך ספירה.

מילון מושגים:

מערך – מבנה נתונים שמאחסן אוסף ערכים מאותו סוג ברצף, שאפשר לגשת אליהם לפי מספר מיקום (אינדקס).

זיכרון – רכיב מהיר ונדיף שבו המחשב שומר נתונים ותוכניות בזמן ריצתם. תוכנו נמחק עם כיבוי המחשב.

לולאה – מבנה בקרה שחוזר על קטע קוד שוב ושוב כל עוד תנאי מתקיים או עבור כל פריט באוסף.

מחרוזת – סוג נתונים שמייצג רצף של תווים, כלומר טקסט, ומשמש לאחסון מילים, משפטים או כל רצף סימנים.

אינדקס – מבנה במסד נתונים שמאיץ חיפוש ושליפה; גם מספר המציין מיקום של איבר במערך.

פרקי ההרצאה: Exercise - Arrays

תמלול ההרצאה: Exercise - Arrays

הטקסט המלא של הדקות הראשונות בהרצאה «Exercise - Arrays» בקורס הווידאו של PracticU – כתוביות בעברית עם זמן התחלה לכל פסקה. כך תוכלו לקרוא ולחפש את הנושאים לפני שמתחילים ללמוד.

00:02
אנחנו מגיעים לתרגול מערכים, משהו מאוד חשוב כי כפי שראיתם יש פה שילוב גם של זיכרון וגם של עולהות וגם של סריקת מערך ולכן מאוד חשוב לתרגל את זה. צרו מערך מספרים בגודל 10 וקלטו לתוכו 10 מספרים מהיוזר.
00:26
הציגו את כל המספרים בשורה אחת והציגו את הסכום שלהם ואת הממוצע שלהם. עצרו מערך, הפעם דאבל בגודל עשרה תאים, הכניסו אליו עשרה מספרים מהמשתמש, כמובן דאבל כל מספר, והציגו את המספר המקסימלי ואת המספר המינימלי מבין כל המספרים שנקלטו.
00:54
קילטו מהמשתמש מספר המציין גודל של מערך. לאחר מכן, צרו מערך מחרוזות בגודל הזה שנקלט. הכניסו אליו מכרוזות מהמשתמש והציגו את המכרוזת הקצרה ביותר שנקלטה.
01:15
אם יש מספר מכרוזות כאלה, הציגו את כולן. שוב, חשוב לציין, כל פעילות לבצע בלולאה נפרדת. יצרו מערך אינטג'רים בגודל 20 והכניסו אליו 20 מספרים רנדומליים, כל מספר בין 1 ל-100, כולל קצוות.
01:38
הציגו את כל המערך, הציגו את סכום המספרים ואת הממוצע שלהם. שימו לב, אנחנו לא קולטים כאן מהמשתמש שום דבר. צרו מערך אינטג'רים בגודל 20, מלאו אותו במספרים רנדומליים, כל מספר בין 1 ל-100, כולל קצוות, הציגו את המערך והציגו את המספר המקסימלי שבמערך ואת האינדקס של המספר המקסימלי,
02:07
כלומר מה המיקום שלו, איפה בדיוק המספר הזה נמצא במערך. אם המספר הזה חוזר על עצמו כמה פעמים, בוא נניח הציגו רק את המיקום הראשון שלו. צרו מערך אינטג'רים בגודל 20, מלאו אותו במספרים רנדומליים, כל מספר בין 1 ל-100 כולל קצוות.
02:30
קילטו מהמשתמש מספר וחפשו את המספר הזה במערך. אם המספר הזה נמצא, הציגו את האינדקס שלו. אם המספר הזה לא נמצא, הציגו הודעה מתאימה שהמספר לא נמצא במערך.
02:46
חשוב רק להציג גם את המערך בכדי באמת לוודא שאנחנו כן מצליחים לבצע את זה כמו שצריך. צרו מערך אינטג'רים בגודל 50 והכניסו אליו את החמישים מספרים הראשונים שהם מספר ראשוני, כלומר חמישים ה-prime numbers הראשוניים שקיימים, ולאחר מכן הציגו את המערך.
03:19
קלטו מחרוזת מהמשתמש. לאחר מכן צרו מערך הפעם מסוג char כאשר הגודל של המערך צריך להיות האורך של המחרוזת. מלאו את המערך הזה בתווים השונים של המחרוזת עצמה שנקלטה.
03:38
לאחר מכן הציגו את המערך אבל כל char בשורה נפרדת. לאחר מכן הציגו את הchar הגבוה ביותר ואת האינדקס שלו. צרו מערך אינטג'רי בגודל 25,