هياكل البيانات — المصفوفات والتسجيلات في البرمجة — السنة الثالثة ثانوي (بكالوريا) — شعبة تقني رياضي — الإعلام الآلي — المنهاج الجزائري

الإعلام الآلي — هياكل البيانات — المصفوفات والتسجيلات — السنة الثالثة ثانوي (بكالوريا) — شعبة تقني رياضي — الإعلام الآلي — المنهاج الجزائري

هياكل البيانات هي طرق تنظيم وتخزين البيانات في الحاسوب لتسهيل الوصول إليها ومعالجتها. المصفوفات (Tableaux) والتسجيلات (Enregistrements) من أهم هياكل البيانات الأساسية. هذا الدرس ضمن مقرر الإعلام الآلي للسنة الثالثة ثانوي شعبة تقني رياضي.

أولاً: المصفوفات أحادية البعد (Tableau à une dimension)

المصفوفة هي مجموعة من العناصر من نفس النوع (متجانسة) تخزن في مواقع متتالية في الذاكرة. كل عنصر يُحدد بمؤشر (Index).

التعريف في Pascal:

Type
  Tab = array[1..100] of Integer;
Var
  T: Tab;
  n: Integer;

العمليات الأساسية:

• التصريح (Déclaration)
• التعبئة (Remplissage): قراءة العناصر أو توليدها.
• العرض (Affichage): طباعة عناصر المصفوفة.
• البحث (Recherche): البحث عن عنصر معين.
• الفرز (Tri): ترتيب العناصر.

ثانياً: المصفوفات ثنائية البعد (Tableau à deux dimensions)

المصفوفة ثنائية البعد تشبه جدولاً (صفوف وأعمدة). كل عنصر يُحدد بمؤشرين: رقم السطر ورقم العمود.

التعريف في Pascal:

Type
  Matrice = array[1..10, 1..10] of Real;
Var
  M: Matrice;
  n, m: Integer;

مثال — جمع مصفوفتين:

Pour i ← 1 à n:
  Pour j ← 1 à m:
    C[i,j] ← A[i,j] + B[i,j]
  Fin Pour
Fin Pour

ثالثاً: التسجيلات (Enregistrements — Records)

التسجيل هو هيكل بيانات يسمح بتجميع عناصر من أنواع مختلفة (غير متجانسة) تحت اسم واحد.

التعريف في Pascal:

Type
  Etudiant = Record
    Matricule: Integer;
    Nom: String[30];
    Prenom: String[30];
    Moyenne: Real;
  End;
Var
  E: Etudiant;

الوصول إلى الحقول: E.Matricule ← 123، E.Nom ← ‘محمد’

رابعاً: مثال بكالوريا

Algorithme Statistiques
Var
  T: tableau[1..100] de Réel
  n, i, compteur: Entier
  somme, max, min: Réel
Début
  Ecrire("أعط عدد التلاميذ:")
  Lire(n)
  somme ← 0
  Pour i ← 1 à n:
    Ecrire("T[", i, "] = ")
    Lire(T[i])
    somme ← somme + T[i]
  Fin Pour
  compteur ← 0
  Pour i ← 1 à n:
    Si T[i] ≥ 10 alors compteur ← compteur + 1
  Fin Pour
  max ← T[1]; min ← T[1]
  Pour i ← 2 à n:
    Si T[i] > max alors max ← T[i]
    Si T[i] < min alors min ← T[i]
  Fin Pour
  Ecrire("عدد الناجحين: ", compteur)
  Ecrire("المعدل: ", somme/n)
  Ecrire("أعلى درجة: ", max, " أدنى درجة: ", min)
Fin

خلاصة

هياكل البيانات أساسية في البرمجة. اختيار هيكل البيانات المناسب يؤثر على كفاءة البرنامج وسهولة كتابته. المصفوفات مناسبة للبيانات المتجانسة، والتسجيلات للبيانات المتنوعة المرتبطة بكائن واحد.

دروس مشابهة

• الملفات والمجلدات — الإعلام الآلي — السنة الأولى متوسط — المنهاج الجزائري
• الإعلام الآلي — قواعد البيانات — السنة الثانية متوسط
• ألعاب بسيطة بسكراتش — تصميم لعبة الكرة والدروع — الإعلام الآلي — السنة الثانية م