الدرس 2: تمثيل الخوارزميات (المخططات الانسيابية و Pseudocode) | اعداد خوارزميات بسيطة

ورقة عمل الدرس 7: تمارين على سلاسل الأحرف

تهدف هذه التمارين إلى ترسيخ فهمك لكيفية التعامل مع البيانات النصية، من خلال حل مشكلات عملية تتطلب التلاعب بسلاسل الأحرف.

الجزء الأول: توقع النتائج

التمرين 1:

افترض أن لديك المتغير S ← "Informatique". ما هي نتيجة كل من التعليمات التالية؟

1. Écrire(Longueur(S))
2. Écrire(S[1])
3. Écrire(S[Longueur(S)])
4. Écrire(SousChaîne(S, 6, 4))
5. Écrire(Position("ma", S))
6. Écrire(Position("tic", S))
7. Écrire(Position("T", S)) (انتبه لحالة الأحرف)

الجزء الثاني: بناء خوارزميات لمعالجة النصوص

التمرين 2: (عكس سلسلة نصية)

المشكلة: اكتب خوارزمية كاملة تطلب من المستخدم إدخال كلمة، ثم تقوم بعرضها بشكل معكوس.

مثال: إذا أدخل المستخدم "Bonjour"، يجب أن تعرض الخوارزمية "ruojnoB".

تلميح: استخدم حلقة Pour تبدأ من طول السلسلة وتنزل إلى 1 (Pas -1)، وفي كل دورة قم بربط الحرف الحالي بنهاية السلسلة الجديدة.

التمرين 3: (إزالة المسافات)

المشكلة: اكتب خوارزمية تقرأ جملة تحتوي على مسافات، ثم تقوم بإنشاء وعرض سلسلة جديدة تحتوي على نفس الجملة ولكن بدون أي مسافات.

مثال: إذا كانت المدخلات "J'aime la programmation"، يجب أن تكون المخرجات "J'aimelaprogrammation".

تلميح: مر على السلسلة الأصلية حرفًا بحرف. إذا كان الحرف الحالي لا يساوي مسافة (' ')، قم بإضافته إلى السلسلة الجديدة.

التمرين 4: (تحدي - التحقق من الكلمة المتناظرة Palindrome)

المشكلة: الكلمة المتناظرة (Palindrome) هي كلمة تُقرأ بنفس الطريقة من اليمين إلى اليسار ومن اليسار إلى اليمين (مثال: "SOS", "kayak", "radar"). اكتب خوارزمية تقرأ كلمة وتحدد ما إذا كانت متناظرة أم لا.

فكرة الحل: يمكنك مقارنة الحرف الأول بالأخير، والثاني بما قبل الأخير، وهكذا. إذا وجدت أي اختلاف في أي لحظة، فالكلمة ليست متناظرة. يمكنك استخدام حلقة تمر على نصف الكلمة فقط.