حل اسئلة درس الخوارزميات
٢٠ سؤالاً من تمارين الكتاب، مع رقم الصفحة والحل
افتح الموضوع في التطبيق- سؤال من الكتاب · صفحة 54تستعمل الخوارزمية الآتية لتحديد إذا كان العدد الكلي سعيدا أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجد مربّعات أرقام العدد. | | الخطوة 2 | أجد مجموع مربّعات أرقام العدد. | | الخطوة 3 | أضع مجموع مربّعات أرقام العدد بدلا من العدد نفسه. | | الخطوة 4 | أستمرّ في تكرار الخطوة الأولى والخطوة الثانية لكل ناتج حتى أحصل على مجموع من منزلة واحدة؛ فإذا كان هذا المجموع 1، كان العدد سعيدا في هذه الحالة، وإذا كان هذا المجموع 4، فيكون العدد وقتئذ غير سعيد. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي سعيدا أم لا: 19
إظهار الحلّإخفاء الحلّ
خطوات الخوارزمية:
1. 1, 81
2. 1 + 81 = 82
3. 82
4. 4, 64
5. 4 + 64 = 68
6. 68
7. 36, 64
8. 36 + 64 = 100
9. 100
10. 1, 0, 0
11. 1 + 0 + 0 = 1 العدد 19 سعيد. - سؤال من الكتاب · صفحة 54تستعمل الخوارزمية الآتية لتحديد إذا كان العدد الكلي سعيدا أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجد مربّعات أرقام العدد. | | الخطوة 2 | أجد مجموع مربّعات أرقام العدد. | | الخطوة 3 | أضع مجموع مربّعات أرقام العدد بدلا من العدد نفسه. | | الخطوة 4 | أستمرّ في تكرار الخطوة الأولى والخطوة الثانية لكل ناتج حتى أحصل على مجموع من منزلة واحدة؛ فإذا كان هذا المجموع 1، كان العدد سعيدا في هذه الحالة، وإذا كان هذا المجموع 4، فيكون العدد وقتئذ غير سعيد. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي سعيدا أم لا: 42
إظهار الحلّإخفاء الحلّ
خطوات الخوارزمية:
1. 4, 16
2. 4 + 16 = 20
3. 20
4. 0, 4
5. 0 + 4 = 4 العدد 42 ليس سعيدا. - سؤال من الكتاب · صفحة 54تستعمل الخوارزمية الآتية لتحديد إذا كان العدد الكلي سعيدا أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجد مربّعات أرقام العدد. | | الخطوة 2 | أجد مجموع مربّعات أرقام العدد. | | الخطوة 3 | أضع مجموع مربّعات أرقام العدد بدلا من العدد نفسه. | | الخطوة 4 | أستمرّ في تكرار الخطوة الأولى والخطوة الثانية لكل ناتج حتى أحصل على مجموع من منزلة واحدة؛ فإذا كان هذا المجموع 1، كان العدد سعيدا في هذه الحالة، وإذا كان هذا المجموع 4، فيكون العدد وقتئذ غير سعيد. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي سعيدا أم لا: 49
إظهار الحلّإخفاء الحلّ
خطوات الخوارزمية:
1. 16, 81
2. 16 + 81 = 97
3. 97
4. 49, 81
5. 49 + 81 = 130
6. 130
7. 0, 1, 9
8. 0 + 1 + 9 = 10
9. 10
10. 1, 0
11. 1 + 0 = 1 العدد 49 سعيد. - سؤال من الكتاب · صفحة 54تستعمل الخوارزمية الآتية لتحديد إذا كان العدد الكلي سعيدا أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجد مربّعات أرقام العدد. | | الخطوة 2 | أجد مجموع مربّعات أرقام العدد. | | الخطوة 3 | أضع مجموع مربّعات أرقام العدد بدلا من العدد نفسه. | | الخطوة 4 | أستمرّ في تكرار الخطوة الأولى والخطوة الثانية لكل ناتج حتى أحصل على مجموع من منزلة واحدة؛ فإذا كان هذا المجموع 1، كان العدد سعيدا في هذه الحالة، وإذا كان هذا المجموع 4، فيكون العدد وقتئذ غير سعيد. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي سعيدا أم لا: 25
إظهار الحلّإخفاء الحلّ
خطوات الخوارزمية:
1. 4, 25
2. 4 + 25 = 29
3. 29
4. 4, 81
5. 4 + 81 = 85
6. 85
7. 25, 64
8. 25 + 64 = 89
9. 89
10. 64, 81
11. 64 + 81 = 145
12. 145
13. 1, 16, 25
14. 1 + 16 + 25 = 42
15. 42
16. 16, 4
17. 16 + 4 = 20
18. 20
19. 4, 0
20. 4 + 0 = 4 العدد 25 ليس سعيدا. - سؤال من الكتاب · صفحة 54تستعمل الخوارزمية الآتية لتحديد إذا كان العدد يقبل القسمة على 12 أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجمع أرقام العدد. | | الخطوة 2 | إذا كان المجموع في الخطوة الأولى يقبل القسمة على 3، فإنّني أنتقل إلى الخطوة الثالثة، وإلّا فإنّ العدد لا يقبل القسمة على 12. | | الخطوة 3 | إذا كان العدد المكوّن من أوّل رقمين في العدد (آحاد العدد وعشراته) يقبل القسمة على 4، فإنّ العدد يقبل القسمة على 12، وإلّا فإنّه لا يقبل القسمة على 12. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي يقبل القسمة على 12 أم لا: 3248940
إظهار الحلّإخفاء الحلّ
خطوات الخوارزمية:
1. 3 + 2 + 4 + 8 + 9 + 4 + 0 = 30
2. 30 \rightarrow 3 يقبل القسمة على 3
3. 40 يقبل القسمة على 4 يقبل العدد 3248940 القسمة على 12. - سؤال من الكتاب · صفحة 54تستعمل الخوارزمية الآتية لتحديد إذا كان العدد يقبل القسمة على 12 أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجمع أرقام العدد. | | الخطوة 2 | إذا كان المجموع في الخطوة الأولى يقبل القسمة على 3، فإنّني أنتقل إلى الخطوة الثالثة، وإلّا فإنّ العدد لا يقبل القسمة على 12. | | الخطوة 3 | إذا كان العدد المكوّن من أوّل رقمين في العدد (آحاد العدد وعشراته) يقبل القسمة على 4، فإنّ العدد يقبل القسمة على 12، وإلّا فإنّه لا يقبل القسمة على 12. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي يقبل القسمة على 12 أم لا: 81456
إظهار الحلّإخفاء الحلّ
خطوات الخوارزمية:
1. 8 + 1 + 4 + 5 + 6 = 24
2. 24 \rightarrow 3 يقبل القسمة على 3
3. 56 يقبل القسمة على 4 يقبل العدد 81456 القسمة على 12. - سؤال من الكتاب · صفحة 54تستعمل الخوارزمية الآتية لتحديد إذا كان العدد يقبل القسمة على 12 أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجمع أرقام العدد. | | الخطوة 2 | إذا كان المجموع في الخطوة الأولى يقبل القسمة على 3، فإنّني أنتقل إلى الخطوة الثالثة، وإلّا فإنّ العدد لا يقبل القسمة على 12. | | الخطوة 3 | إذا كان العدد المكوّن من أوّل رقمين في العدد (آحاد العدد وعشراته) يقبل القسمة على 4، فإنّ العدد يقبل القسمة على 12، وإلّا فإنّه لا يقبل القسمة على 12. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي يقبل القسمة على 12 أم لا: 7104
إظهار الحلّإخفاء الحلّ
خطوات الخوارزمية:
1. 7 + 1 + 0 + 4 = 12
2. 12 \rightarrow 3 يقبل القسمة على 3
3. 04 يقبل القسمة على 4 يقبل العدد 7104 القسمة على 12. - سؤال من الكتاب · صفحة 54تستعمل الخوارزمية الآتية لتحديد إذا كان العدد يقبل القسمة على 12 أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجمع أرقام العدد. | | الخطوة 2 | إذا كان المجموع في الخطوة الأولى يقبل القسمة على 3، فإنّني أنتقل إلى الخطوة الثالثة، وإلّا فإنّ العدد لا يقبل القسمة على 12. | | الخطوة 3 | إذا كان العدد المكوّن من أوّل رقمين في العدد (آحاد العدد وعشراته) يقبل القسمة على 4، فإنّ العدد يقبل القسمة على 12، وإلّا فإنّه لا يقبل القسمة على 12. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي يقبل القسمة على 12 أم لا: 5762
إظهار الحلّإخفاء الحلّ
خطوات الخوارزمية:
1. 5 + 7 + 6 + 2 = 20
2. 20 لا يقبل القسمة على 3 لا يقبل العدد 5762 القسمة على 12. - سؤال من الكتاب · صفحة 54أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، ثمّ أجيب عن السؤالين الآتيين: أطبّق الخوارزمية على العددين الآتيين باستعمال جدول التتبّع لإيجاد مخرج كلّ منهما:
a) n = 24
b) n = 16إظهار الحلّإخفاء الحلّ
a)
| n | k | p | Is p>n? | Is p=n? | Print |
|---|---|---|---|---|---|
| 24 | | | | | |
| | 1 | 1 | no | no | |
| | 2 | 4 | no | no | |
| | 3 | 9 | no | no | |
| | 4 | 16 | no | no | |
| | 5 | 25 | yes | | 24 ليس مربعا كاملا |
مخرج الخوارزمية هو: 24 ليس مربعا كاملا
b)
| n | k | p | Is p>n? | Is p=n? | Print |
|---|---|---|---|---|---|
| 16 | | | | | |
| | 1 | 1 | no | no | |
| | 2 | 4 | no | no | |
| | 3 | 9 | no | no | |
| | 4 | 16 | no | yes | 16 مربع كامل |
مخرج الخوارزمية هو: 16 مربع كامل - سؤال من الكتاب · صفحة 54أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، ثمّ أجيب عن السؤالين الآتيين: أطبّق الخوارزمية على الأعداد الآتية باستعمال جدول التتبّع لإيجاد مخرج كلّ منها:
a) M1 = 48, M2 = 52, M3 = 46, M4 = 49
b) M1 = 71, M2 = 85, M3 = 62, M4 = 45إظهار الحلّإخفاء الحلّ
a)
| M1 | M2 | M3 | M4 | G | Is G<50? | Print |
|---|---|---|---|---|---|---|
| 48 | 52 | 46 | 49 | 48.75 | yes | راسب |
مخرج الخوارزمية هو (راسب).
b)
| M1 | M2 | M3 | M4 | G | Is G<50? | Print |
|---|---|---|---|---|---|---|
| 71 | 85 | 62 | 45 | 65.75 | no | ناجح |
مخرج الخوارزمية هو (ناجح). - سؤال من الكتاب · صفحة 107أطبّق الخوارزمية الآتية باستعمال جدول التتبّع لإيجاد مخرجاتها عندما P = 400, R = 5, T = 3. | الخطوة | | |---|---| | الخطوة 1 | Input P, R, T | | الخطوة 2 | Let A = P, K = 0 | | الخطوة 3 | Let K = K + 1 | | الخطوة 4 | Let I = (A × R) / 100 | | الخطوة 5 | Let A = A + I | | الخطوة 6 | If K < T, go to step 3 | | الخطوة 7 | Let M = A / (12 × T) | | الخطوة 8 | Print M | | الخطوة 9 | Stop |
إظهار الحلّإخفاء الحلّ
| step | P | R | T | A | K | I | M | Print |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| 1 | 400 | 5 | 3 | | | | | |
| 2 | | | | 400 | 0 | | | |
| 3 | | | | | 1 | | | |
| 4 | | | | | | 20 | | |
| 5 | | | | 420 | | | | |
| 6 → 3 | | | | | 2 | | | |
| 4 | | | | | | 21 | | |
| 5 | | | | 441 | | | | |
| 6 → 3 | | | | | 3 | | | |
| 4 | | | | | | 22.05 | | |
| 5 | | | | 463.05 | | | | |
| 6 → 7 | | | | | | | 12.8625 | |
| 8 | | | | | | | | 12.8625 |
| 9 | | | | | Stop | | | |
مخرج هذه الخوارزمية هو 12.8625 - سؤال من الكتاب · صفحة 54أتأمّل الخوارزمية المجاورة،
| الخطوة | |
|---|---|
| الخطوة 1 | Let n = 0, x = 0, y = 1 |
| الخطوة 2 | Let x = x + 1, y = yx |
| الخطوة 3 | Print |
| الخطوة 4 | Let n = n + 1 |
| الخطوة 5 | If n < 4, go to step 2 |
| الخطوة 6 | If n = 4, Stop |
أطبّق الخوارزمية باستعمال جدول التتبّع لإيجاد مخرجاتها.إظهار الحلّإخفاء الحلّ
| step | n | x | y | Print |
|---|---|---|---|---|
| 1 | 0 | 0 | 1 | |
| 2 | | 1 | 1 | |
| 3 | | | | 1 |
| 4 | 1 | | | |
| 5 -> 2 | | 2 | 2 | |
| 3 | | | | 2 |
| 4 | 2 | | | |
| 5 -> 2 | | 3 | 6 | |
| 3 | | | | 6 |
| 4 | 3 | | | |
| 5 -> 2 | | 4 | 24 | |
| 3 | | | | 24 |
| 4 | 4 | | | |
| 5 -> 6 | | | Stop | |
مخرجات الخوارزمية هي: 1, 2, 6, 24 - سؤال من الكتاب · صفحة 54أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أصف الاستعمال الرياضي لهذه الخوارزمية.
إظهار الحلّإخفاء الحلّ
هذه الخوارزمية تستخدم لمعرفة إن كان عدد ما مربعا كاملا أم لا. - سؤال من الكتاب · صفحة 51أتأمّل الخوارزمية الآتية المكتوبة بالطريقة شبه الرمزية، ثمّ أجيب عن كلّ ممّا يأتي:
1. Let n = 1, A=1, B=n+A
2. Print
3. Let C = B + 2
4. Print
5. Let n = n + 1, B = C
6. If n < 5, go to step 3
7. If n = 5, Stopإظهار الحلّإخفاء الحلّ
1. a) المخرجات: 2, 4, 6, 8, 10
2. b) تمثّل المخرجات الأعداد الزوجية من 2 إلى 10 (مضاعفات العدد 2 التي تزيد على أو تساوي 2، وتقلّ عن 12)، أي أول خمسة أعداد زوجية موجبة - سؤال من الكتاب · صفحة 54أتأمّل الخوارزمية المجاورة،
| الخطوة | |
|---|---|
| الخطوة 1 | Let n = 0, x = 0, y = 1 |
| الخطوة 2 | Let x = x + 1, y = yx |
| الخطوة 3 | Print |
| الخطوة 4 | Let n = n + 1 |
| الخطوة 5 | If n < 4, go to step 2 |
| الخطوة 6 | If n = 4, Stop |
أصف مخرجات الخوارزمية.إظهار الحلّإخفاء الحلّ
مخرجات الخوارزمية هي حدود متتالية عددية حدها الأول 1 وقيمة كل حد منها بعد ذلك يساوي رتبته مضروبة بقيمة الحد السابق له. أو: هي مضروبات الأعداد من 1 إلى 4 - سؤال من الكتاب · صفحة 54أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أطبّق الخوارزمية باستعمال جدول التتبّع لإيجاد مخرجاتها.
إظهار الحلّإخفاء الحلّ
| c | R | Is c>5? | Print |
|---|---|---|---|
| 0 | 1 | | 1 |
| 1 | 2 | no | 2 |
| 2 | 4 | no | 4 |
| 3 | 8 | no | 8 |
| 4 | 16 | no | 16 |
| 5 | 32 | no | 32 |
| 6 | 64 | yes | |
مخرجات الخوارزمية هي: 1, 2, 4, 8, 16, 32 - سؤال من الكتاب · صفحة 54أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أصف الاستعمال الرياضي لهذه الخوارزمية.
إظهار الحلّإخفاء الحلّ
تستخدم هذه الخوارزمية في حساب معدل طالب بجمع علاماته في 4 مواد، ثم تصنيفه إلى ناجح إذا كان معدله أكبر من أو يساوي 50 أو راسب إذا كان معدله أقل من 50. - سؤال من الكتاب · صفحة 54تبرير: أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أطبّق الخوارزمية باستعمال جدول التتبع لإيجاد مخرجاتها.
إظهار الحلّإخفاء الحلّ
| n | A | Print | Is A>16? |
|---|---|---|---|
| 1 | 0 | | |
| | 1 | 1 | no |
| 3 | 4 | 4 | no |
| 5 | 9 | 9 | no |
| 7 | 16 | 16 | no |
| 9 | 25 | 25 | Yes |
مخرجات الخوارزمية هي: 1, 4, 9, 16, 25 - سؤال من الكتاب · صفحة 54تبرير: أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أصف مخرجات الخوارزمية، ثمّ أبرّر إجابتي.
إظهار الحلّإخفاء الحلّ
مخرجات الخوارزمية هي مربعات الأعداد من 1 إلى 5، لأن كل واحد منها هو المجموع التراكمي لقيم n (أعداد فردية متتالية)؛ فالأول هو أول عدد فردي 1، والثاني هو مجموع 1 مع 3، والثالث هو مجموع 1 و 3 و 5، وهكذا. - سؤال من الكتاب · صفحة 54تحدّ: أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أطبّق الخوارزمية باستعمال جدول التتبع عندما A = 27, B = 4.
إظهار الحلّإخفاء الحلّ
| A | B | Is A<B? | Print |
|---|---|---|---|
| 27 | 4 | | |
| 23 | | no | |
| 19 | | no | |
| 15 | | no | |
| 11 | | no | |
| 7 | | no | |
| 3 | | yes | 3 |
مخرج الخوارزمية هو: 3