حل المشكلات: من سؤال غامض إلى خطوات

طريقان إلى نفس الفكرة

قبل أن تبدأ

الفكرة الجوهرية

1افهم: المدخلات والمخرجات والقيود

أعد صياغة السؤال بكلماتك. ما الذي يدخل؟ ما الذي يجب أن يخرج؟ ما الممنوع؟ مثال: «أعطني أكبر رقم في قائمة». المدخل قائمة أرقام، المخرج رقم واحد، والسؤال المخفي: ماذا لو كانت القائمة فارغة؟

2قسّم: مشكلة كبيرة = مشاكل صغيرة

«احسب متوسط درجات كل طالب وأظهر الأفضل» = (1) لكل طالب اجمع درجاته، (2) اقسم على عددها، (3) قارن المتوسطات. كل جزء صغير تحلّه وحده وتختبره وحده.

3الأمثلة والحالات الحدّية

حلّ مثالين عاديين بيدك، ثم اسأل عن الأطراف: قائمة فارغة، عنصر واحد، كلها متساوية، أرقام سالبة، حجم ضخم. الحالة الحدّية هي المكان الذي تختبئ فيه أغلب الأخطاء.

def largest(numbers):
    if not numbers:              # edge case: empty
        return None
    best = numbers[0]            # not 0: the list may be all negative
    for n in numbers:
        if n > best:
            best = n
    return best

print(largest([3, 9, 2]))
print(largest([-5, -2, -9]))
print(largest([]))

4جدول التتبّع: نفّذ الكود بعقلك

اكتب عمودًا لكل متغير وسطرًا لكل دورة. تنفّذ الخوارزمية يدويًا وتسجّل القيم. حين يختلف ما في الجدول عمّا توقّعت، وجدت الخطأ.

numbers = [3, 9, 2]
turn | n | best
-----+---+-----
 start   | 3
  1  | 3 | 3
  2  | 9 | 9
  3  | 2 | 9      -> returns 9

مثال محلول

المسألة: هل الكلمة متناظرة (تُقرأ من الجهتين نفسها مثل «level»)؟ افهم: نص يدخل، نعم/لا تخرج. أمثلة: level ← نعم، hello ← لا. حدّية: كلمة فارغة، حرف واحد، حروف كبيرة وصغيرة (Level). الخوارزمية: قارن أول حرف بآخر حرف، ثم تقدّم من الطرفين.

def is_palindrome(word):
    word = word.lower()
    left, right = 0, len(word) - 1
    while left < right:
        if word[left] != word[right]:
            return False
        left += 1
        right -= 1
    return True

for w in ["level", "hello", "Level", "", "a"]:
    print(repr(w), is_palindrome(w))

خرافة مقابل حقيقة

اختبر فهمك

بطاقات مراجعة سريعة

تحقق من فهمك