מבוא למדעי המחשב

תרגיל 1

מגיש: אמר יריב.

קבוצה: א.

1. אלגוריתם לפתרון משוואה לינארית בנעלם אחד (ax+b=0).

·        פעולות בסיסיות: (גם לתרגיל 2)

o       השמת ערך למשתנה.

o       בדיקת ערכי משתנה.

o       חישוב ביטוי חשבוני והשמת ערך למשתנה; פעולות מותרות: חיבור חיסור,כפל, חילוק שלמים,שארית.

o       ביצוע לולאה כל עוד תנאי לוגי מתקיים.

קלטים מייצגים:

2. אלגוריתם הבודק האם ספרותיו של מספר מהוות סדרה עולה משמאל לימין.

                                 א.         הגדר את המשתנים:

 Number-מייצג את המספר הנבדק.

Max-שומר על הערך הגבוה האחרון.

Lsd-שומר את הספרה האחרונה (Lees Significant Digit)

Temp-שומר את המנה לאחר החלוקה.

                                  ב.         קלוט מספר לתוך Number.

                                  ג.          בדוק האם Number שלילי?

אם כן – הדפס "הקלט שלילי ולכן התוכנית הופסקה", וסיים התוכנית.

                                  ד.         אם לא – המשך לשלב הבא

                                 ה.         עדכן: Lsd=0.

הכנס ל-Temp את המנה (מספר שלם) מחלוקת Number ב-10.

הכנס ל-Max את השארית (מספר שלם) מחלוקת Number ב-10.

                                  ו.          בדוק האם Temp=0?

אם כן – הדפס "ספרות המספר שהוקלד מהוות סידרה עולה", וסיים התוכנית.

אם לא – בצע:

                                                               i.      Lsd מקבל את השארית מחלוקת Temp ב-10.

                                                             ii.      Temp מקבל את המנה מחלוקת Temp ב-10.

                                                            iii.      בדוק האם Lsd<Max?

אם כן – הצב את ערך Lsd לתוך Max וחזור לשלב VI.

אם לא – הדפס "ספרות המספר שהוקלד אינן מהוות סידרה עולה", וסיים

התוכנית.

קלטים מיצגים:

3. תרגום ביסיסים

                                 א.         לבסיס 10:

38A₁₆=3*16²+8*16¹+10*16⁰=906₁₀

476₈=4*8²+7*8¹+6*8⁰=318₁₀

10011011₂₌2⁷+2⁴+2³+2¹+2⁰=155₁₀

                                  ב.         לבסיס 2:

6D1A₁₆=0110 1101 0001 1010 =110110100011010₂

1744₈=001 111 100 100 =1111100100₂

485₁₀=485:2=242.5 ® 1

            242:2=121   ® 0

            121:2=60.5  ® 1

            60:2  =30     ® 0

            30:2=15       ® 0

            15:2=7.5      ® 1

            7:2=3.5        ® 1

            3:2=1.5        ® 1

            1:2=0.5        ® 1

                                  ג.          לבסיס 8:

895₁₀=895:8=111+7/8

            111:8=13+7/8

            13:8=1+5/8

            1:8  =1/8

3EA₁₆=001 111 101 010₂=1752₈

1 001 011₂=113₈

                                  ד.         לבסיס 16:

598₁₀=598:16=37+6/16

            37:16=2+5/16

            5:16=5/16

546₈=1 0110 0110₂=166₁₆

4. המספר הבינארי הגדול ביותר בעל K ספרות הוא המספר שבו כל הספרות הם 1 וכדי לחשבו אפשר להשתמש בנוסחה של סכום של סדרה הנדסית שבה q=2,a1=1 ו n=K.

ז"א ערך המספר הוא: Sn=1*(2^k-1)/1.

5.        קוד התוכנית tr1_q5.cpp: (מצורף בדיסקט)

/*

  Module:tr1_q5.cpp      <- tr=Targil , q=question

  Author: Yariv Amar

  What?

  Prints in 2 lines my name, Id number and course name.

  How?

  using cout and "\n"

/*

#include <iostream.h>

void main()

}

      cout<<"Yariv Amar ID Nu. 2731300\nBasic C++ Programming course\n";

{

פלט התוכנית:

Yariv Amar ID Nu. 2731300

Basic C++ Programming course

6. תוכן הקובץ:  header.txt

/*

  Module:

  Author: Yariv Amar

  What?

  How?

/*