الجداول (tableaux) بـ Python وAlgo

الفصل 9 · السنة الثانية ثانوي تكنولوجيات الإعلامية

حطّ برشا قيم في متغيّر واحد وامرّ عليهم.

دروس هذا الفصل

صنع وقراءة tableau
المرور على tableau
التفتيش في tableau

الدرس 9.1 : صنع وقراءة tableau

8 دقيقة

الـ tableau يحطّ برشا قيم من نفس النوع تحت اسم واحد. كل قيمة عندها indice، بلاصتها. في الـ algorithme نعرّفوه في الـ TDO: T | Tableau de 5 Entiers. في Python، الـ tableau هو liste: notes = [12, 15, 9] ولا notes = [0] * 5 (خمسة أصفار).

انتبه : انتبه للـ indices! في الـ algorithme (في تمارينّا) tableau من 5 عناصر يمشي من T[1] لـ T[5]. في Python، liste من 5 عناصر تمشي من t[0] لـ t[4]. الـ éditeur يعمل التحويل في بلاصتك كي تخدّم algorithme.

قراءة عنصر: T[i]. تبديلو: T[i] ← valeur (في Python t[i] = valeur).
في Python، الحجم هو len(t)؛ آخر indice هو len(t) - 1.

نصيحة : الخروج من tableau (indice كبير برشا) يعطي الغلطة « index out of range ».

بـ Python

نحطّو أربعة نقاط، نقراو الأولى والأخيرة، وبعد نبدّلو الثانية.

notes = [12, 15, 9, 17]
print("Première note :", notes[0])
print("Dernière note :", notes[3])
notes[1] = 16
print("Deuxième note :", notes[1])

بـ algorithme

هوني الـ tableau T عندو أربع خانات، من T[1] لـ T[4].

Algorithme Notes
Début
  T[1] ← 12
  T[2] ← 15
  T[3] ← 9
  T[4] ← 17
  Ecrire("Première note : ", T[1])
  Ecrire("Dernière note : ", T[4])
  T[2] ← 16
  Ecrire("Deuxième note : ", T[2])
Fin

TDO
Objet | Type/Nature
T | Tableau de 4 Entiers

الدرس 9.2 : المرور على tableau

9 دقيقة

تقريبا كل مشاكل الـ tableaux تتبع نفس الـ schéma: boucle Pour تزور كل خانة، ومتغيّر يحتفظ بنتيجة: somme، maximum، compteur…

Somme: هيّئ بـ 0، زيد T[i] في كل دورة.
Maximum: هيّئ بـ أول قيمة (موش بـ 0!)، بدّلو كي T[i] يكون أكبر.
Moyenne: somme مقسومة على عدد العناصر.

نصيحة : في Python، for x in t: تعطي كل قيمة من الـ liste مباشرة، من غير indice. مفيدة كي ما تحتاجش البلاصة.

بـ Python

نقراو 5 نقاط، وبعد boucle وحدة تحسب الـ somme والـ maximum.

notes = [0] * 5
for i in range(5):
    notes[i] = int(input())
somme = 0
maxi = notes[0]
for i in range(5):
    somme = somme + notes[i]
    if notes[i] > maxi:
        maxi = notes[i]
print("Somme :", somme)
print("Maximum :", maxi)

بـ algorithme

في الـ algorithme، الـ indices من 1 لـ 5.

Algorithme SommeMax
Début
  Pour i de 1 à 5 Faire
    Lire(T[i])
  FinPour
  somme ← 0
  maxi ← T[1]
  Pour i de 1 à 5 Faire
    somme ← somme + T[i]
    Si T[i] > maxi Alors
      maxi ← T[i]
    FinSi
  FinPour
  Ecrire("Somme : ", somme)
  Ecrire("Maximum : ", maxi)
Fin

TDO
Objet | Type/Nature
T | Tableau de 5 Entiers
i, somme, maxi | Entier

الدرس 9.3 : التفتيش في tableau

8 دقيقة

الـ recherche séquentielle معناها نشوفو الخانات وحدة وحدة باش نعرفو كان القيمة موجودة. نستعملو drapeau (متغيّر booléen): يبدا faux ويولّي vrai كي نلقاو القيمة.

انتبه : ما تقولش « absent » إلا بعد الـ boucle، كي تشوف الخانات الكل. كتابة « absent » داخل الـ boucle كي خانة وحدة تكون مختلفة هي غلطة معروفة.

نصيحة : عدّ ظهورات قيمة هو variante: عوض drapeau نستعملو compteur.

بـ Python

الـ drapeau trouve يتختبر بعد الـ boucle.

t = [7, 3, 9, 3, 5]
print("Valeur cherchée :")
x = int(input())
trouve = False
for i in range(5):
    if t[i] == x:
        trouve = True
        print("Trouvé à la position", i + 1)
if not trouve:
    print("Absent")

بـ algorithme

vrai، faux و non يتكتبو بالحروف.

Algorithme Recherche
Début
  T[1] ← 7
  T[2] ← 3
  T[3] ← 9
  T[4] ← 3
  T[5] ← 5
  Ecrire("Valeur cherchée :")
  Lire(x)
  trouve ← faux
  Pour i de 1 à 5 Faire
    Si T[i] = x Alors
      trouve ← vrai
      Ecrire("Trouvé à la position ", i)
    FinSi
  FinPour
  Si non trouve Alors
    Ecrire("Absent")
  FinSi
Fin

TDO
Objet | Type/Nature
T | Tableau de 5 Entiers
x, i | Entier
trouve | Booléen

تدرّب مجانًا

كل درس فيه 3 تمارين مجانية مع تلميحات باش تطبّق الفصل هذا مع هنّيبوت.

افتح الفصل في Mission Carthage جرّب في الكومبيلاتور أونلاين

← الفصل اللي قبل : مسائل نموذجية · الفصل اللي بعد : الدوال والإجراءات →

كل الفصول · شوف فروض 2 تكنولوجيا المصلّحة

الدروس كتبناها لـ Mission Carthage على أساس البرنامج الرسمي. الأستاذ متاعك يبقى المرجع.