مقدمة
في هذا الدرس من دروس الثانوي (شعب علمية)، نتناول موضوع “المخطط الانسيابي المتقدم وهياكل البيانات – الثانية ثانوي – السنة الثانية ثانوي (شعب علمية) – الإعلام الآلي – المنهاج الجزائري” وفق المنهاج الجزائري للتعليم الثانوي. هذا الدرس موجه لتلاميذ الشعب العلمية (علوم تجريبية، رياضيات، تقني رياضي) الذين يستعدون لاجتياز امتحان شهادة البكالوريا.
المخطط الانسيابي المتقدم
رموز المخطط الانسيابي بداية ونهاية بيضاوي وعملية مستطيل وقرار معين وادخال واخراج متوازي اضلاع. هياكل التحكم التسلسل والشرط if/else والحلقات for/while.
القوائم المترابطة
القائمة المترابطة Linked List مجموعة من العقد كل عقدة تحتوي على بيانات ومؤشر للعقدة التالية. قائمة مفردة Singly ومزدوجة Doubly. اضافة وازالة عناصر.
الاكوام والطوابير
الكومة Stack LIFO Last In First Out. عمليات push اضافة و pop ازالة. تطبيقات تقييم التعبيرات والتراجع Undo. الطابور Queue FIFO First In First Out.
امثلة من امتحانات البكالوريا
مثال 1: بكالوريا 2024: ارسم مخططا انسيابيا لخوارزمية تحسب مضروب العدد n factorial.
مثال 2: بكالوريا 2023: قارن بين الكومة Stack والطابور Queue من حيث مبدا العمل والتطبيقات.
مثال 3: بكالوريا 2022: اشرح تمثيل قائمة مترابطة تحتوي على الاعداد [5, 9, 2, 7].
خلاصة
نخلص مما سبق أن إتقان هذا الدرس يتطلب فهما عميقا للمفاهيم الاساسية وحل تمارين متنوعة. ننصح التلاميذ بمراجعة تمارين البكالوريا السابقة والتدرب على حل المسائل بانفسهم.
📍 دروس مشابهة
- الإعلام الآلي — الصوت (مفاهيم أساسية) — السنة الأولى ثانوي
- الإعلام الآلي — الشبكات — السنة الثالثة متوسط
- الإعلام الآلي — المصفوفات في Pascal: مصفوفة أحادية البعد مع أمثلة وتمارين — الأو
مدونة التربية و التعليم في الجزائر – دروس، فروض، نتائج امتحانات مدونة التربية والتعليم في الجزائر | تحضير الدروس، فروض واختبارات، نتائج البكالوريا وBEM، مسابقات التوظيف، والتوجيه المدرسي للطلاب وأولياء الأمور.