מציג תוצאות 1 עד 2 מתוך 2

אשכול: תרגיל בית במבוא למדעי המחשב

  1. #1
    משתמש רשום

    פרטי משתמש

    ברירת מחדל תרגיל בית במבוא למדעי המחשב

    נתנו תרגיל להגשה במבוא למדעי המחשב, ואין לי מושג איך להתחיל אותו:
    ביטוי חשבוני הנכתב בשיטה המכונה: postfix notation היא שיטה בה קודם מופיעים המספרים (operands) ואחריהם הפעולות (operators). למשל, הביטוי 2+3 נכתב בשיטה זו : + 3 2(ערך הביטוי שווה ל- 5),
    כתבו תוכנית הקולטת מהמשתמש ביטוי postfix : סדרת מספרים ואחריה סדרת פעולות. התוכנית מחשבת ומדפיסה את ערכו של הביטוי.
    לפני קליטת הסדרה, יכניס המשתמש את מספר המספרים שבסדרה.
    הנחות והנחיות:
    ניתן להניח את תקינות הקלט של הביטוי, כלומר, שהמשתמש יקליד סדרה של מספרים שלמים ואחריה רשימה של פעולות מבין +, , * (חיבור, חיסור, כפל בלבד), ושהביטוי חוקי וניתן לחישוב.
    השתמשו במערך כרצונכם (שימו לב שאין צורך לשמור במערך את רשימת הפעולות!). הגדירו כקבוע N אורך מקסימאלי של סדרה כ- 100.


    מותר להשתמש ב:
    מערכים(בלי מחרוזות)
    מצביעים
    פונקציות(לא ריקורסיביות)

  2. #2
    משתמש רשום משתמש מתחיל

    פרטי משתמש

    ברירת מחדל

    מבחינת הפתרון יש לשמור על סדר פעולות תקין, כלומר כפל וחילוק קודמים לחיבור וחיסור. לכן אנחנו נעבור מעבר ראשון על רשימת האופרטורים. נחפש כפל או חילוק במעבר הראשון ונבצע אותם תחילה. נמחק בסיום התהליך את האופרטור ובמקום שני המספרים שביניהם התבצעה הפעולה אנחנו נכתוב את תוצאות הפעולה. למשל 2,3,4,+* יהפוך להיות 6,4,+. במעבר השני נטפל בחיבור ובחיסור באופן דומה עד שלא ישארו אופרטורים יותר ומספר בודד ימתין לנו כתוצאה.

מידע אודות האשכול הנוכחי

Users Browsing this Thread

כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )

ביקרו באשכול זה : 9

הרשאות

  • אתה לא יכול לפרסם אשכולות חדשים
  • אתה לא יכול לפרסם תגובות
  • אתה לא יכול לצרף קבצים להודעותיך
  • אתה לא יכול לערוך את הודעותיך
  •  
אודות Emath
האתר Emath הינו יוזמה פרטית והוקם בתחילת שנת 2008 .
מטרתנו הינה למנף את הישגי התלמידים למתמטיקה ופיסיקה בארץ בכלל ובפרט בקרב תלמידי התיכון .
אנו מספקים מספר שירותים לתלמיד, ביניהם גישה למאות אלפי פתרונות איכותיים לתרגילים, פורום עזרה במתמטיקה ופיסיקה הגדול מסוגו בארץ, מאגר סיכומים, מרתונים בוידאו, פתרונות לבגרויות ועוד.
כלים אלו, מאפשרים לכל אחד, ללא תלות במיקומו, ללמוד, לתרגל ולהתמקצע על-מנת להתכונן בצורה מיטבית לבגרות במתמטיקה או פיסיקה .

לכל שאלה ניתן ליצור איתנו קשר
הצטרפו אלינו