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

אנחנו אמורים לכתוב בפסאודו קודואח"כ להעביר למשתנים את הדבר הבא:

קלוט מספר והדפס את המחלקים שלו

עכשיו...

אני מבינה שצריך משתנה NUM, שהוא המספר שהמשתמש מקליד, ומשתנה נאמר DIV שהוא המחלק.

זה צריך להראות משהו בסגנון הזה

קלוט NUM מהמשתמש

0=DIV

אם NUM מתחלק בDIV, הדפס את DIV

DIV=DIV+1

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

המון תודה לעוזרים לבורה שכמותי...

אם את צריכה לבדוק את המחלקים השלמים שלו אז הפיתרון הוא:
1.קלוט NUM
2. I=>0
3. כל עוד I קטן מ NUM/2 בצע:
3.1 אם NUM MOD I == 0 אזי
3.1.1 הדפס I
3.2 I=> i + 1

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

חתימתי העצומה בגודלה הוסרה ע"י השליט הבלתי מעורער שימי, למי שיש בעיה שיפנה אליו.


ד אַל תַּעַן כְּסִיל כְּאִוַּלְתּוֹ פֶּן תִּשְׁוֶה לּוֹ גַם אָתָּה. ה עֲנֵה כְסִיל כְּאִוַּלְתּוֹ פֶּן יִהְיֶה חָכָם בְּעֵינָיו

קודם כל תודה על הנכונות!!



עדיין לא הבנתי... תוכל להסביר לי במילים לפני הפתרון?

אני יודעת, קצת קשת הבנה בנושא, אבל לפחות אני משתדלת...

הבעיה מבקשת ממך לקלוט מס' X ולבדוק מהם המחלקים שלו.
כלומר, באילו מספרים X מתחלק בהם ללא שארית.

אילו משתנים נצטרך במהלך התוכנית?
ציינת שניים בעצם - הראשון שיהווה מקום לשמור את קלט המשתמש, והשני שיהווה אינדקס ללולאה.
NUM ו-INDEX בהתאמה.

איך נזהה אם מס' X מתחלק ב-Y ללא שארית (או, איך נבדוק אם Y הוא מחלק של X?)
נתן לעשות זאת בעזרת האופרטור modulus, אשר מביא את השארית של חלוקה מסיימת.
מגיעים לתנאי כזה.

קוד:

if X MOD Y EQUALS 0
 

אם התנאי מתקיים, הרי לפנינו מס' Y שהוא בעצם מחלק של X.

אילו אפשרויות נתן לפסול?
אם נקח כמובן מאיליו שמס' X מתחלק בעצמו ללא שארית, נתן לפסול כל אפשרות שהיא מעל X/2.

אז מה קבלנו בסופו של דבר?

קוד:

INPUT X
SET INDEX = 1
WHILE INDEX < X / 2
 DO
  IF X MOD INDEX EQUALS 0 
   PRINT INDEX  
INDEX = INDEX + 1

שורה 1. קולטים מס' לתוך משתנה X.
שורה 2. מציבים את הערך הראשוני למשתנה INDEX (תחשבי למה דווקא אחד ולא אפס כפי שעשית)
שורה 3. כל עוד INDEX קטן מ-X/2 (ראי את הסעיף של אפשרויות שנתנות לפסילה)
שורה 4. בצע...
שורה 5. בעצם התנאי שהסברתי, בעזרתו קובעים אם INDEX הוא בעצם מחלק של X.
שורה 6. אם התנאי הקודם התקיים, מדפיסים את ה-INDEX.
שורה 7. עוברים למס' הבא...

C pogrammers never die. They are just cast into void.

רגע.. אבל אצלנו עוד לא למדו את האופרטור הנ"ל.. איך נעשה את זה בלעדיו?

בכל מקרה את לא צריכה לכתוב קוד אלא את הרעיון, לכן יתכן שמצפים ממך שכן תכללי בכתיבה את האופרטור MOD שפשוט תקראי לו שארית.
אגב, בהרבה מאד שפות אופרטור השארית הוא: %

תחלקי (DIV), תכפילי את התוצאה (בגלל שזה INT, זה יהיה רק החלק השלם) במחלק, ואז תחסרי את
המכפלה מהמספר הראשוני שהיה לך. ככה תקבלי את השארית (מודולו).

דורון

הכל טוב ויפה, אבל מדובר בשיעור הראשון בתכנות שהיה לנו, וכל מה שלמדנו זה מושגים מאוד בסיסיים (כמו מה זו לולאה, לדוגמא)

איך לדוגמא הייתם כותבים בפסאודו את הדבר הבא?

"קלוט מספר ובדוק אם הוא ראשוני"

ותנסו לזכור שמדובר במשהו שאמור להיות ממש ממש פשוט- בלי מודולים וכו'- עוד לא נכנסנו לשם...

בדיוק אותו דבר כמו שכתבתי מקודם.
אם עוד לא למדו אותך על אופרטור מודולוס, סביר להניח שגם לא יילמדו.
לפי דבריך למדתם מושגים בסיסיים. אופרטורים בסיסיים יותר מלולאות/תנאים (Control Flow).

אם את לא מעוניינת להשתמש באופרטור הנ"ל, תיישמי את מה שדורון הציע.
אני לא רואה פסול בלהשתמש באופרטור מודולוס אם הינך מבינה מה הוא עושה.

בהצלחה.

C pogrammers never die. They are just cast into void.

תודה

פשוט היה לנו שיעור אחד בלבד, אני מניחה שעוד לא הספיקו ללמד...

תודה בכל מקרה