الوصف الصحيح لمجموعة أحادية البعد من الأعداد الصحيحة. الخريطة التكنولوجية لمصفوفات أحادية البعد من الأعداد الصحيحة. هياكل البيانات الأخرى
المصفوفة المصفوفة هي مجموعة مسماة من العناصر من نفس النوع، مرتبة حسب المؤشرات التي تحدد موضع العنصر في المصفوفة. يعتمد حل المشكلات المختلفة المرتبطة بمعالجة المصفوفات على حل المشكلات النموذجية مثل: - جمع عناصر المصفوفة؛ - البحث عن عنصر بخصائص محددة؛ - فرز المصفوفة. قيمة عنصر صفيف صفيف أحادي البعد فهرس عنصر الصفيف
وصف المصفوفة الشكل العام لوصف المصفوفة: vararray var: array [.. of ] of ؛ var aarrayof var a: مجموعة من الأعداد الصحيحة؛ const barrayof const b: مجموعة من الأعداد الصحيحة = (4، 2، 3، 5، 7)؛ نوع عناصر المصفوفة اسم المصفوفة الحد الأقصى لقيمة الفهرس الحد الأدنى لقيمة الفهرس قيمة العنصر الأول من المصفوفة b مع القيم الثابتة موصوفة في قسم وصف الثوابت.
طرق ملء المصفوفة 1. إدخال كل قيمة من لوحة المفاتيح: forto doread for i:=1 to 10 do read (a[i]); الطريقة 2. استخدام عامل التعيين (باستخدام الصيغة): forto do for i:=1 to 10 do a[i]:=i; 3 طريقة. استخدام عامل التعيين (مع أرقام عشوائية): عشوائي عشوائي؛ forto do for i:=1 to 10 do a[i]:=random(100);
إخراج مصفوفة بطريقة واحدة. يمكن كتابة عناصر المصفوفة في سلسلة مفصولة بمسافة: fortodo for i:=1 to 10 do write (a[i], " "); الطريقة 2. الإخراج مع التعليقات: fortodo for i:=1 to 10 do writeln ("a["، i, "]=", a[i]); أ=4أ=1أ=6أ=3أ=8أ=5أ=9أ=4أ=8أ=7
الإعلان عن مصفوفة ملء المصفوفة إخراج برنامج المصفوفة n_1 ؛ فار ط: عدد صحيح؛ a: arrav لعدد صحيح؛ يبدأ ملء المصفوفة A (10) بأرقام عشوائية وإخراج عناصر المصفوفة من i:=1 إلى 10 do a[i]:=random(50); for i:=1 to 10 اكتب (a[i],` `); نهاية.
حساب مجموع عناصر المصفوفة يتم جمع عناصر المصفوفة عن طريق إضافة المصطلحات بشكل تسلسلي: s يتم تحديد خلية ذاكرة (متغير s) يتم فيها تجميع نتيجة الجمع بالتتابع، يتم تعيين قيمة أولية للمتغير s 0 - رقم لا يؤثر على نتيجة الإضافة s. لكل عنصر من عناصر المصفوفة من المتغير s تتم قراءته بقيمته الحالية وإضافته إلى قيمة عنصر المصفوفة؛ يتم تعيين النتيجة التي تم الحصول عليها للمتغير s.
حساب مجموع عناصر المصفوفة s = 0 الجزء الرئيسي من البرنامج: s:=0; س:=0; for i:=1 to n do s:=s+a[i]; for i:=1 to n do s:=s+a[i]; s = s + a s = 0+ a s = s + a s = 0+ a+ a s = s + a s = 0+ a+ a+ a …… s = s + a s = 0+a+a+a +a
برنامج حساب مجموع عناصر المصفوفة n_2؛ فار ق، ط: عدد صحيح؛ a: arrav لعدد صحيح؛ ابدأ ق:=0; س:=0; for i:=1 to 10 do a[i]:=random(50); for i:=1 to 10 اكتب (a[i],` `); for i:=1 to 10 do s:=s+a[i]; for i:=1 to 10 do s:=s+a[i]; writeln("s=", s); نهاية.
1) خذ البطاقة العلوية واكتب (تذكر) الرقم الموجود على اللوحة باعتباره الأكبر. 2) خذ البطاقة التالية وقارن الأرقام. إذا كان هناك رقم أعلى على البطاقة، فاكتب هذا الرقم. العثور على أكبر عنصر في مجموعة من البطاقات ذات الأرقام المكتوبة: كرر الخطوات الموضحة في الخطوة 2 لجميع البطاقات المتبقية. عند تنظيم بحث عن أكبر عنصر في مصفوفة، فمن الأصح البحث عن فهرسه. !
برنامج للعثور على أكبر عنصر في برنامج صفيف n_3؛ imax var s, i, imax: عدد صحيح; a:arrav لعدد صحيح؛ ابدأ ق:=0; س:=0; for i:=1 to 10 do a[i]:=random(50); for i:=1 to 10 اكتب (a[i],` `); imax:=1 imax:=1 i:=2 10 for i:=2 to 10 do a[i]>a imax:=i; إذا كان a[i]>a ثم imax:=i; write ("أكبر عنصر a["،imax،"]="، أ) الكتابة ("أكبر عنصر a["،imax،"]="، a) النهاية. إيماكس:=i; إذا كان a[i]>a ثم imax:=i; اكتب ("أكبر عنصر أ["، آيماكس، "] =، أ) اكتب ("أكبر عنصر أ ["، آيماكس، "] =، أ) النهاية."> 
البحث عن عنصر مصفوفة بخصائص معينة يمكن أن تكون نتيجة البحث عن عنصر تساوي قيمته قيمة معينة: n - a[n]= xx -n - فهرس عنصر المصفوفة بحيث يكون a[n]= x, حيث x هو رقم معين؛ رسالة تفيد بعدم العثور على العنصر المطلوب في المصفوفة هنا: ثلاثة يساوي العنصر الرابع؛ عشرة يساوي العنصرين الأول والتاسع؛ لا يوجد عنصر يساوي 12.
البحث عن عنصر يساوي 50 وجد البرنامج العنصر الأخير الذي يحقق شرط البرنامج n_4؛ فار ن، ط: عدد صحيح؛ a:arrav لعدد صحيح؛ ابدأ بـ i:=1 إلى 10 do a[i]:=random(60); for i:=1 to 10 اكتب (a[i],` `); ن:=0; ن:=0; for i:=1 to 10 do for i:=1 to 10 do if a[i]=50 ثم n:=i; إذا كان a[i]=50 ثم n:=i; إذا كان n=0 فاكتب("No") وإلا اكتب (i) إذا n=0 ثم اكتب("لا") وإلا اكتب (i) النهاية.
ابحث عن عنصر يساوي 50 برنامج n_5؛ فار ن، ط: عدد صحيح؛ a:arrav لعدد صحيح؛ ابدأ بـ i:=1 إلى 10 do a[i]:=random(60); for i:=1 to 10 اكتب (a[i],` `); أنا:=0; أنا:=0; كرر ط:=i+1; أنا:=أنا+1; حتى (a[i]=50) أو (i=10)؛ حتى (a[i]=50) أو (i=10)؛ إذا كان a[i]=50 ثم اكتب(i) إذا كان a[i]=50 ثم اكتب(i) وإلا اكتب("No") النهاية. العنصر الأول الذي يستوفي الشرط موجود في البرنامج
حساب عدد العناصر للعد، يتم تقديم متغير، تزداد قيمته بمقدار واحد في كل مرة يتم العثور على العنصر المطلوب. البرنامج n_6؛ فار ك، ط: عدد صحيح؛ a:arrav لعدد صحيح؛ ابدأ بـ i:=1 إلى 10 do a[i]:=random(60); for i:=1 to 10 اكتب (a[i],` `); ك:=0; ك:=0; i:=1 10 for i:=1 to 10 do if a[i]>50 k:=k+1; إذا كان a[i]>50 فإن k:=k+1; ("ك =، ك) اكتب ("ك =، ك) النهاية 50 ك:=ك+1؛ إذا كان a[i]>50 فإن k:=k+1; ("ك = "، ك) اكتب ("ك = "، ك) النهاية."> 
مجموع قيم العناصر التي تحقق شرط البرنامج n_7؛ فار ق، ط: عدد صحيح؛ a:arrav لعدد صحيح؛ ابدأ بـ i:=1 إلى 10 do a[i]:=random(60); for i:=1 to 10 اكتب (a[i],` `); س:=0; س:=0; i:=1 10 لـ i:=1 إلى 10 أفعل a[i]>10 (a[i] 10 و (a[i] 1"> 10 (a[i] 10 and (a[i]"> 1" title="مجموع قيم العناصر التي تستوفي الشرط 105013 1421501021 برنامج n_7; var s, i: integer; a:arrav لعدد صحيح ؛ ابدأ من أجل i:=1 إلى 10 افعل a[i]:=random(60)؛ من أجل i:=1 إلى 10 اكتب (a[i],` ); s:=0; s:=0; i:=1 10 لـ i:=1 إلى 10 قم بإجراء a[i]>1"> title="مجموع قيم العناصر التي تحقق الشرط 105013 1421501021 برنامج n_7؛ فار ق، ط: عدد صحيح؛ a:arrav لعدد صحيح؛ ابدأ بـ i:=1 إلى 10 do a[i]:=random(60); for i:=1 to 10 اكتب (a[i],` `); س:=0; س:=0; i:=1 10 لـ i:=1 إلى 10 قم بإجراء a[i]>1"> !}
فرز مصفوفة 1. تم تحديد الحد الأقصى للعنصر في المصفوفة 2. يتم تبديل العنصر الأقصى والأول (يعتبر العنصر الأول مصنفًا) 3. في الجزء غير المصنف من المصفوفة، يتم تحديد الحد الأقصى للعنصر مرة أخرى؛ يقوم بتغيير الأماكن مع العنصر الأول غير المصنف في المصفوفة، ويتم تكرار إجراءات الخطوة 3 مع العناصر غير المصنفة في المصفوفة حتى يبقى عنصر واحد غير مصنف (الحد الأدنى)، ويتم فرز عناصر المصفوفة بترتيب تنازلي حسب التحديد على النحو التالي:
ملخص خطوات فرز قيمة فهرس المصفوفة:
أ ثم آيماكس:=j; x:=a[i]; أ[i]:=a; أ:=س؛ نهاية؛ for i:=1 to 10 اكتب (a[i],` `); نهاية؛ البرنامج n_8؛ imax var n, i, j, x, imax: عدد صحيح; a:arrav o" title="فرز مصفوفة من أجل i:=1 إلى 9، ابدأ imax:=i؛ بالنسبة إلى j:=i+1 إلى 10، افعل إذا كان a[j]>a ثم imax:= j ; x:=a[i]; a[i]:=a; a:=x ; end; من أجل i:=1 إلى 10 اكتب (a[i],` `); end; برنامج n_8; imax فار n، i، j، x، imax: عدد صحيح؛ a:arrav o" class="link_thumb"> 21 !}يبدأ فرز مصفوفة من i:=1 إلى 9 imax:=i; بالنسبة لـ j:=i+1 إلى 10، افعل إذا a[j]>a ثم imax:=j; x:=a[i]; أ[i]:=a; أ:=س؛ نهاية؛ for i:=1 to 10 اكتب (a[i],` `); نهاية؛ البرنامج n_8؛ imax var n, i, j, x, imax: عدد صحيح; a:arrav لعدد صحيح؛ ابدأ بـ i:=1 إلى 10 واقرأ (a[i]); for i:=1 to 10 اكتب (a[i],` `); a ثم imax:=j; x:=a[i]; أ[i]:=a; أ:=س؛ نهاية؛ for i:=1 to 10 اكتب (a[i],` `); نهاية؛ البرنامج n_8؛ imax var n, i, j, x, imax: عدد صحيح; a:arrav o"> a ثم imax:=j; x:=a[i]; a[i]:=a; a:=x ; end; for i:=1 إلى 10 اكتب (a[i] ,``); النهاية; البرنامج n_8; imax var n, i, j, x, imax: عدد صحيح; a:arrav لعدد صحيح; ابدأ من أجل i:=1 إلى 10 قم بالقراءة (a[i]); for i: =1 إلى 10 اكتب (a[i],` `); 01924365 96543210"> a ثم imax:=j; x:=a[i]; أ[i]:=a; أ:=س؛ نهاية؛ for i:=1 to 10 اكتب (a[i],` `); نهاية؛ البرنامج n_8؛ imax var n, i, j, x, imax: عدد صحيح; a:arrav o" title="فرز مصفوفة من أجل i:=1 إلى 9، ابدأ imax:=i؛ بالنسبة إلى j:=i+1 إلى 10، افعل إذا كان a[j]>a ثم imax:= j ; x:=a[i]; a[i]:=a; a:=x ; end; من أجل i:=1 إلى 10 اكتب (a[i],` `); end; برنامج n_8; imax فار n، i، j، x، imax: عدد صحيح؛ a:arrav o"> title="يبدأ فرز مصفوفة من i:=1 إلى 9 imax:=i; بالنسبة لـ j:=i+1 إلى 10، افعل إذا a[j]>a ثم imax:=j; x:=a[i]; أ[i]:=a; أ:=س؛ نهاية؛ for i:=1 to 10 اكتب (a[i],` `); نهاية؛ البرنامج n_8؛ imax var n, i, j, x, imax: عدد صحيح; ج:أراف س"> !}
الشيء الأكثر أهمية هو أن المصفوفة عبارة عن مجموعة مسماة من العناصر من نفس النوع، مرتبة حسب المؤشرات التي تحدد موضع العناصر في المصفوفة. تستخدم لغات البرمجة المصفوفات لتنفيذ هياكل البيانات مثل التسلسلات والجداول. قبل استخدامه في البرنامج، يجب وصف المصفوفة. الشكل العام لوصف المصفوفة أحادية البعد: var: array […] of element_type; يمكنك ملء المصفوفة إما عن طريق إدخال قيمة كل عنصر من لوحة المفاتيح، أو عن طريق تخصيص بعض القيم للعناصر. عند ملء المصفوفة وعرضها على الشاشة، يتم استخدام حلقة تحتوي على معلمة. يعتمد حل المشكلات المختلفة المرتبطة بمعالجة المصفوفات على مهام نموذجية مثل: جمع عناصر المصفوفة؛ البحث عن عنصر بخصائص محددة؛ فرز المصفوفة.
الأسئلة والمهام هل يمكن للمصفوفة أن تحتوي في نفس الوقت على قيم صحيحة وحقيقية؟ لماذا يعد وصف المصفوفة ضروريًا؟ ماذا يمكنك أن تقول عن مصفوفة تشكلت بهذا الشكل؟ أ) بالنسبة إلى i:=1 إلى 10، قم بإجراء a[i]:= Random(101)-50; ب) بالنسبة إلى i:=1 إلى 20، افعل a[ i ]:= i ; ج) بالنسبة إلى i:=1 إلى 5، افعل a[i]:= 2*i -1; اكتب برنامجًا لحل المشكلة في باسكال. هناك منازل N في بعض المناطق. ومن المعروف عدد الأشخاص الذين يعيشون في كل منزل. يتم عرض البيانات الأولية (عدد السكان) باستخدام جدول خطي أ يحتوي على عناصر ن: أ - عدد سكان المنزل 1، أ - عدد سكان المنزل 2، ...، أ[ن] - العدد من سكان المنزل N. في الحالة العامة، A[ i ] عدد سكان المنزل i، حيث i تأخذ جميع القيم من 1 إلى n (i =1,n). تتم الإشارة إلى نتيجة العمل بواسطة s. اعتبر عدد سكان المنزل رقما عشوائيا يتراوح من 50 إلى 200 شخص، وعدد المنازل ن = 30. اكتب برنامجا لحل المسألة بالباسكال. تم الإعلان عن التوظيف لفريق كرة السلة بالمدرسة. ارتفاع كل طالب من الطلاب N الذين يرغبون في الانضمام إلى هذا الفريق معروف. إحصاء عدد المتقدمين الذين لديهم فرصة للإنضمام إلى الفريق إذا كان طول لاعب الفريق يجب أن لا يقل عن 170 سم، إعتبار طول المتقدم للفريق كرقم عشوائي من النطاق من 150 إلى 200 سم، وعدد المتقدمين n = 50. مثال بيانات الإدخال مثال الإخراج أدخل درجة الحرارة الاثنين >> 12 الثلاثاء >> 10 الأربعاء >> 16 الخميس >> 18 الجمعة >> 17 السبت >> 16 الأحد >> 14 متوسط درجة الحرارة للأسبوع: 14.71 اكتب برنامجا يحسب متوسط درجة الحرارة لهذا الأسبوع. يتم إدخال البيانات الأولية من لوحة المفاتيح. نظرا لمجموعة من عشرة أعداد صحيحة. حدد عدد عناصر هذه المصفوفة التي لها القيمة القصوى. في فصل مكون من 20 طالبًا كانوا يكتبون إملاءً باللغة الروسية. اكتب برنامجًا يحسب عدد الثنائيات والثلاثات والأربعات والخمسات الواردة للإملاء. تحتوي مصفوفتا الأعداد الصحيحة a وb على أطوال أضلاع عشرة مثلثات قائمة الزاوية: a [ i ] هو طول الضلع الأول، و b[ i ] هو طول الضلع الثاني للمثلث i. أوجد المثلث ذو المساحة الأكبر. اطبع رقمه وأطوال أرجله ومساحته. النظر في الحالة عندما يكون هناك العديد من هذه المثلثات. أدخل معلومات عن عشر دول أوروبية في المصفوفات n (اسم البلد)، k (السكان)، s (مساحة البلد). اذكر أسماء الدول حسب زيادة الكثافة السكانية. > 12 الثلاثاء >> 10 الأربعاء >> 16 الخميس >> 18 الجمعة >> 17 السبت >> 16 الأحد >> 14 متوسط درجة الحرارة للأسبوع: 14.71 اكتب برنامجاً يحسب متوسط درجة الحرارة للأسبوع. يتم إدخال البيانات الأولية من لوحة المفاتيح. نظرا لمجموعة من عشرة أعداد صحيحة. حدد عدد عناصر هذه المصفوفة التي لها القيمة القصوى. في فصل مكون من 20 طالبًا كانوا يكتبون إملاءً باللغة الروسية. اكتب برنامجًا يحسب عدد الثنائيات والثلاثات والأربعات والخمسات الواردة للإملاء. تحتوي مصفوفتا الأعداد الصحيحة a وb على أطوال أضلاع عشرة مثلثات قائمة الزاوية: a [ i ] هو طول الضلع الأول، و b[ i ] هو طول الضلع الثاني للمثلث i. أوجد المثلث ذو المساحة الأكبر. اطبع رقمه وأطوال أرجله ومساحته. النظر في الحالة عندما يكون هناك العديد من هذه المثلثات. أدخل معلومات عن عشر دول أوروبية في المصفوفات n (اسم البلد)، k (السكان)، s (مساحة البلد). اطبع أسماء الدول حسب زيادة الكثافة السكانية."> 
ملخص أساسي إدخال لوحة المفاتيح المصفوفة عبارة عن مجموعة مسماة من العناصر من نفس النوع، مرتبة حسب المؤشرات التي تحدد موضع العناصر في المصفوفة. var array var: array [.. of] of element_type; تعيين القيم ملء مصفوفة جمع العناصر فرز عناصر المصفوفة البحث عن عنصر في الخصائص مهام معالجة المصفوفة
مصادر المعلومات 1. أرقام.jpg - أرقام أرقام.jpg أرقام لوحة المفاتيح العشوائية 4. - أرقام 5. content/uploads/2012/01/ _ jpg - أرقام content/uploads/2012/01/ _ jpg صبي مع أرقام 7. محتوى / theme/rttheme9/timthumb.php?src= wp-content/uploads/mas-slider-two.jpg&w=940&h=320&zc=1 – محتوى الأرقام/themes/rttheme9/timthumb.php?src= wp-content/uploads/ mas -slider-two.jpg&w=940&h=320&zc= فتى أرقام المعداد يفرز دمى ماتريوشكا
اليوم في الصف سوف ننظر إلى مفهوم جديد مجموعة مصفوفة. مجموعة مصفوفة – إنها مجموعة مرتبة من البيانات من نفس النوع. بمعنى آخر، المصفوفة هي جدول، كل عنصر فيه هو عنصر من عناصر المصفوفة. يمكن أن تكون المصفوفات أحادية البعد أو ثنائية الأبعاد. مصفوفة أحادية البعد– هذا جدول خطي، أي. جدول يتم ترتيب عناصره في صف أو عمود واحد. مصفوفة ثنائية الأبعاد
تحميل:
معاينة:
منطقة كوستاناي، منطقة مينديكارينسكي، مدرسة بوديونوفسكايا الثانوية،
مدرس تكنولوجيا المعلومات
دوشانوفا جولجان بايجارييفنا
الصف التاسع
موضوع: مفهوم المصفوفة. المصفوفات أحادية البعد وثنائية الأبعاد. عنصر الصفيف.
تقدم الدرس:
- تنظيم الوقت.
- التحقق من الواجبات المنزلية.
- شرح مادة جديدة .
- حل المشاكل.
- الواجب المنزلي.
- تنظيم الوقت.التحقق من جاهزية الفصل الدراسي للفصول الدراسية، وإجراء نداء بأسماء الطلاب.
- التحقق من الواجبات المنزلية.تأكد من حل مشاكل الواجب المنزلي بشكل صحيح. تعزيز المادة النظرية للدرس السابق.
- شرح مادة جديدة .
اليوم في الصف سوف ننظر إلى مفهوم جديدمجموعة مصفوفة . مجموعة مصفوفة - إنها مجموعة مرتبة من البيانات من نفس النوع. بمعنى آخر، المصفوفة هي جدول، كل عنصر فيه هو عنصر من عناصر المصفوفة. يمكن أن تكون المصفوفات أحادية البعد أو ثنائية الأبعاد.مصفوفة أحادية البعد– هذا جدول خطي، أي. جدول يتم ترتيب عناصره في صف أو عمود واحد.مصفوفة ثنائية الأبعادعبارة عن طاولة مستطيلة، أي. جدول يتكون من عدة صفوف وأعمدة.(اعرض ملصقات الطاولات الخطية والمستطيلة. إذا كان لديك سبورة بيضاء تفاعلية في الفصل الدراسي، فيمكنك إعداد عرض تقديمي عليها أنواع مختلفةالمصفوفات.)
هناك سبعة عناصر في هذا الجدول الخطي. يمثل كل عنصر في هذا الجدول حرفًا.
يمكن أن تكون عناصر المصفوفة قيمًا رقمية أو نصية. في قسم المتغير Var، تتم كتابة المصفوفة على النحو التالي:
س: مجموعة من السلسلة؛
يشير هذا الإدخال إلى أنه تم إعطاؤك مصفوفة أحادية البعد (جدول خطي) تحتوي على 7 عناصر تكون قيمها عبارة عن قيم سلسلة.
يُشار إلى المصفوفة ثنائية الأبعاد على النحو التالي:
y: مجموعة من الأعداد الصحيحة؛
عناصر هذه المصفوفة هي أعداد صحيحة، وهي مكتوبة في 4 صفوف و5 أعمدة.
تتم كتابة عنصر المصفوفة أحادية البعد على النحو التالي:س - العنصر الخامس من مصفوفة أحادية البعدس (معناها حرف "O")،ذ – عنصر موجود في الصف الثاني والعمود الثالث من مصفوفة ثنائية الأبعادذ (قيمتها 15).
الآن دعنا ننتقل إلى حل المشاكل. (يجب اختيار المهام مع الأخذ في الاعتبار مستوى استعداد الفصل.)
- حل المشاكل. قم بإنشاء مخطط مربع وأنشئ برنامجًا لحل المشكلات التالية:
- في مصفوفة معينةس للأعداد الحقيقية، حدد الوسط الحسابي للأعداد الأكبر من 10.
أولاً، دعونا نحلل المشكلة؛ نحتاج إلى جعل الطلاب يفهمون بوضوح ظروف المشكلة؛ يمكننا إعطاء جدول مكون من 9 عناصر كمثال.
ملخص البرنامج؛
x: مجموعة حقيقية؛
ق،ج: حقيقي؛
ك، ن: عدد صحيح؛
يبدأ
لـ k = 1 إلى 9 افعل
يبدأ
writeln('أدخل القيمة X[', k,']');
readln(x[k]);
نهاية؛
(أدخل عناصر الجدول التي تمثل أي أرقام حقيقية)
س:=0; ن:=0; (إعادة تعيين مجموع وعدد العناصر إلى الصفر)
لـ k:=1 إلى 9 افعل
يبدأ
إذا كان x[k]>10 فابدأ s:=s+x[k]; ن:= ن+1; نهاية؛
نهاية؛
(نحسب مجموع وعدد العناصر الأكبر من 10)
ج=ق/ن; (أوجد الوسط الحسابي)
writeln('c=',c); (عرض النتيجة على الشاشة)
نهاية.
- يتم إعطاء مجالات عدة دوائر. أوجد نصف قطر أصغرها.
قبل حل المشكلة، اكتشف مع الطلاب كيف تعتمد مساحة الدائرة على نصف القطر. (إذا كان نصف القطر أصغر، فستكون المنطقة أصغر.) وفقًا للتحليل الذي تم إجراؤه، قم بحل المشكلة بإحدى الطرق.
الطريقة الأولى:
دائرة البرنامج_1؛
S، R: مجموعة حقيقية؛
س: حقيقي؛ ك، ن: عدد صحيح؛
يبدأ
ل ك = 1 إلى 10 افعل
يبدأ
R[k]:=sqrt(S[k]/pi);
نهاية؛
س:=ر(1); ن:=1;
لـ k:=2 إلى 10 افعل
يبدأ
إذا ص [ك]
نهاية؛
writeln('RADIUS',n,' CIRCLE - أصغر R=', R[n]);
نهاية.
الطريقة الثانية:
دائرة البرنامج_2؛
S: مجموعة حقيقية؛
ص، س: حقيقي؛ ط، ك: عدد صحيح؛
يبدأ
ل ك = 1 إلى 10 افعل
يبدأ
writeln('أدخل منطقة ', k,' CIRCLE'); readln(S[k]);
نهاية؛
س:=س(1); ك:=1;
لأني: = 2 إلى 10 افعل
يبدأ
إذا س [ك]
نهاية؛
R:=sqrt(x/pi); writeln('RADIUS', n ,' CIRCLE - أصغر R=',R);
نهاية.
- الواجب المنزلي. صفحة 90-97. (إن تي إرميكوف، في إيه كريفوروتشكو، إل إن كافتونكينا للمعلوماتية الصف التاسع، ألماتي "ميكتيب" 2005)
حل المشاكل التالية:
- في مصفوفة Y تتكون من 12 عددًا صحيحًا، حدد الوسط الحسابي لتلك الأعداد الصحيحة.
- يتم إعطاء مناطق عدة مربعات. أوجد طول قطر أكبرها.
- تلخيص الدرس.إعلان الدرجات للطلاب والتعليق عليها. تحليل حلول الطلاب للمشكلات.
درس:
المرحلة التنظيمية للدرس:
- تحيات
مدرس:
اليوم سننظر في "المصفوفات أحادية البعد". من الدروس السابقة نتذكر أن هناك أنواع كثيرة من البيانات (الأرقام) التي تستخدم في البرمجة. سميهم.
طالب:
أنواع البيانات مثل جميعو حقيقي.
جميع:
- بايت -128 إلى 127؛
- باختصار -32,768 إلى 32,767؛
مدرس:
مجموعة مصفوفة
وصف المصفوفة:
فار<имя_массива>:مجموعة مصفوفة[<минимальное_значение_индекса>. <максимальное_значение_индекса>] ل<тип данных>;
مثال: var a: مجموعة من الأعداد الصحيحة؛
أ
const a: مجموعة من الأعداد الصحيحة = (1، 4، 7، 14، 25)؛
ملء المصفوفة:
هناك عدة طرق لملء المصفوفة. دعونا ننظر إليهم.
لأنا:=1 ل 10 يفعلقراءة(أ[i]);
لأنا:=1 ل 10 يفعلأ[i]:=i;
عشوائية
لأنا:=1 ل 10 يفعلأ[i]:= عشوائي(100);
إخراج العناصر من المصفوفة:
باسكال;
عشوائية.
لأنا:=1 ل 10 يفعلاكتب (أ[i]، " ")؛
لأنا:=1 ل 10 يفعل writeln("a[", i, ", a[i]);
لنلقي نظرة على مثال:
فار أ: مجموعة مصفوفة ل عدد صحيح;
عشوائية
لأنا:=1 ل 10 يفعل
أ[أنا]:= عشوائي
يكتب(أ[أنا]،" ")؛
نتائج:
مدرس:
طالب:
عرض محتويات الوثيقة
"مصفوفات ذات بعد واحد من الأعداد الصحيحة"
موضوع:"مصفوفات ذات بعد واحد من الأعداد الصحيحة"
نوع الدرس:تعلم مواد جديدة
الغرض من الدرس:تعرف على القدرات الأساسية للمصفوفة، وتعلم أيضًا كيفية برمجة المصفوفة.
مهام:
تعرف على مفهوم "ARASSY"؛
وصف المصفوفة ككائن برمجة؛
استكشف خيارات تعبئة البيانات وإخراجها من المصفوفة.
معدات:
يحتوي الفصل الدراسي على جهاز عرض مزود بشاشة لعرض شاشة المعلم؛
لوحة لعرض المراحل الرئيسية للدرس.
14 جهاز كمبيوتر للطلاب لتجميع المواد التي قاموا بتغطيتها بشكل عملي.
درس:
المرحلة التنظيمية للدرس:
تحيات
التحقق من حضور الطلاب
مدرس:
يا شباب، اليوم بدأنا نتعلم مرحلة جديدة من البرمجة بالباسكال.
اليوم سننظر في "المصفوفات أحادية البعد". من الدروس السابقة نتذكر أن هناك أنواع كثيرة من البيانات (الأرقام) التي تستخدم في البرمجة. سميهم...
طالب:
أنواع البيانات مثل جميعو حقيقي.
جميع:
بايت -128 إلى 127؛
باختصار -32,768 إلى 32,767؛
كثافة العمليات -2 147 483 648 إلى 2 147 483 647؛
حقيقي (أرقام الفاصلة العائمة):
حقيقي من 4.9*10-324 إلى 1.7*10308؛
مدرس:
مجموعة مصفوفةهي مجموعة مرتبة من المتغيرات من نفس النوع (عناصر المصفوفة)، والتي يمكن تعيين اسم شائع لها، ولكن جميع العناصر سيكون لها أرقام (مؤشرات) مختلفة.
وصف المصفوفة:
قبل استخدام أي كائن في البرنامج، يجب الإعلان عنه في قائمة المتغيرات. لذلك يجب الإعلان عن المصفوفة أيضًا.
لتعريف مصفوفة، يجب عليك تحديد: اسم المصفوفة + عدد عناصر المصفوفة + نوع البيانات المستخدمة في المصفوفة.
فار: صفيف [..] ل ؛
مثال: var a: مجموعة من الأعداد الصحيحة؛
يصف هذا مجموعة أحادية البعد من الأعداد الصحيحة تسمى أ. الحد الأدنى والحد الأقصى لعدد الفهارس هو من 1 إلى 15. ويمكن أيضًا وصف المصفوفة في قسم وصف الثوابت، وبالتالي لا يمكن تغيير عناصر المصفوفة أثناء تنفيذ البرنامج.
const a: مجموعة من الأعداد الصحيحة = (1، 4، 7، 14، 25)؛
في هذه الحالة، عند إنشاء مصفوفة، نضيف عناصر إليها على الفور.
ملء المصفوفة:
هناك عدة طرق لملء المصفوفة. دعونا ننظر إليهم...
1) لإدخال قيم العناصر من لوحة المفاتيح، استخدم حلقة:
لأنا:=1 ل 10 يفعلقراءة(أ[i]);
2) يمكنك ضبط قيمة عناصر المصفوفة باستخدام عامل التعيين:
لأنا:=1 ل 10 يفعلأ[i]:=i;
3) ملء مجموعة باستخدام الإجراء عشوائية. يسمح بالتوليد أرقام عشوائية، في حالتنا هذه أرقام من 0 إلى 99 (شاملة) وسوف تملأ مصفوفتنا بهذه الأرقام.
لأنا:=1 ل 10 يفعلأ[i]:= عشوائي(100);
إخراج العناصر من المصفوفة:
في لغات البرمجة، لدينا الفرصة ليس فقط لإدخال الأرقام والبيانات في البرنامج، ولكن أيضًا لعرضها على الشاشة (وحدة التحكم). في حالتنا، سنعمل اليوم على عمليات إخراج بيانات المصفوفة إلى وحدة التحكم باسكال;
قد نعرف أو لا نعرف الأرقام التي حددناها عند كتابة البرنامج، حيث أنه من الممكن أن يتم توليد الأرقام بشكل عشوائي باستخدام الإجراء عشوائية.
يمكن إخراج عناصر المصفوفة إلى وحدة التحكم، إما مفصولة بمسافة أو بتعليق مفصل.
1) افصل بين الأرقام بمسافات ثم قم بالإخراج باستخدام أمر الكتابة العادي:
لأنا:=1 ل 10 يفعلاكتب (أ[i]، " ")؛
2) من خلال كتابة تعليق تشير فيه إلى: رقم الفهرس والعكس سيتم الإشارة إلى الرقم الذي يتوافق مع هذا الفهرس. ستتم طباعة جميع العناصر إلى وحدة التحكم باستخدام أمر Writeln، ويشير LN في نهاية الكلمة إلى أنه سيتم طباعة كل عنصر صفيف جديد على سطر جديد في وحدة التحكم.
لأنا:=1 ل 10 يفعل writeln("a[", i, ", a[i]);
لنلقي نظرة على مثال:
فار أ: مجموعة مصفوفة ل عدد صحيح;
عشوائية(إجراء يعمل على تهيئة (أو كما يطلق عليه أيضًا إنشاء) مولد أرقام عشوائي)
لأنا:=1 ل 10 يفعل
أ[أنا]:= عشوائي(19)؛ (دالة تولد رقمًا عشوائيًا من صفر إلى 18: عشوائي (ن+1))
يكتب(أ[أنا]،" ")؛
نتائج:
مدرس:
في درس اليوم تعلمنا؟
طالب:
تعلم أساسيات برمجة المصفوفات. إعلانهم، ملء طرق مختلفة، بالإضافة إلى الإخراج باستخدام التعليقات التفصيلية.
الكلمات الدالة:
- مجموعة مصفوفة
- وصف المصفوفة
- ملء المصفوفة
- إخراج المصفوفة
- معالجة المصفوفة
- بحث متسلسل
- فرز
لقد عملنا حتى الآن مع أنواع بيانات بسيطة. عند حل المشكلات العملية، غالبًا ما يتم دمج البيانات في هياكل بيانات مختلفة، مثل المصفوفات. تستخدم لغات البرمجة المصفوفات لتنفيذ هياكل البيانات مثل التسلسلات والجداول.
سننظر في المصفوفات أحادية البعد.
يعتمد حل المشكلات المختلفة المرتبطة بمعالجة المصفوفات على حل المشكلات النموذجية مثل:
- جمع عناصر المصفوفة؛
- البحث عن عنصر بخصائص محددة؛
- فرز المصفوفة.
4.7.1. وصف المصفوفة
قبل استخدامه في البرنامج، يجب وصف المصفوفة، أي يجب الإشارة إلى اسم المصفوفة وعدد عناصر المصفوفة ونوعها. يعد ذلك ضروريًا لتخصيص كتلة من الخلايا من النوع المطلوب في الذاكرة للصفيف. عرض عام لوصف المصفوفة:
فار<имя_массива>:مجموعة مصفوفة[<мин_знач_индекса> .. <макс_знач_индекса>] ل<тип__элементов>;
مثال
var a: مجموعة من الأعداد الصحيحة؛
نحن هنا نصف مصفوفة (أ) مكونة من عشر قيم صحيحة. عند تنفيذ هذا البيان، سيتم تخصيص عشر خلايا من النوع الصحيح في ذاكرة الكمبيوتر.
يمكن وصف مصفوفة صغيرة ذات قيم ثابتة في قسم الثوابت:
const b: مجموعة من الأعداد الصحيحة = (1، 2، 3، 5، 7)؛
في هذه الحالة، لا يتم تخصيص خلايا الذاكرة المتعاقبة ببساطة - يتم إدخال القيم المقابلة فيها على الفور.
4.7.2. ملء مصفوفة
يمكنك ملء المصفوفة إما عن طريق إدخال قيمة كل عنصر من لوحة المفاتيح، أو عن طريق تخصيص بعض القيم للعناصر. في هذه الحالة، يمكن استخدام حلقة مع معلمة.
على سبيل المثال، لإدخال قيم عناصر المصفوفة الموضحة أعلاه من لوحة المفاتيح، يتم استخدام a الدورة القادمةمع المعلمة:
بالنسبة إلى i:=l إلى 10، اقرأ (a:=i;
ينظم الجزء التالي من البرنامج ملء مصفوفة أعداد صحيحة a، تتكون من 10 عناصر، بأرقام عشوائية، تختلف قيمها في النطاق من 0 إلى 99:
4.7.3. إخراج المصفوفة
في كثير من الحالات، يكون من المفيد عرض قيم عناصر المصفوفة على الشاشة. لذلك، إذا تم إنشاء قيم المصفوفة بشكل عشوائي، فأنت بحاجة إلى معرفة ما هو المصفوفة الأصلية. تحتاج أيضًا إلى معرفة ما أصبح عليه المصفوفة بعد المعالجة.
يمكن كتابة عناصر المصفوفة في سلسلة نصية عن طريق فصلها بمسافة:
for i:=1 to 10 اكتب (a[i], ");
الإخراج التالي مع التعليقات أكثر وضوحًا:
for i:=1 to 10 do writeln("a[", i, ")=", a[i]);
بناءً على الأمثلة التي تمت مناقشتها، حاول أن تكتب بنفسك برنامجًا يقوم بما يلي: املأ بشكل عشوائي مصفوفة أعداد صحيحة a، تتكون من 10 عناصر، تختلف قيمها في النطاق من 0 إلى 99؛ مجموعة الإخراج أ إلى الشاشة.
4.7.4. حساب مجموع عناصر المصفوفة
يتم جمع عناصر المصفوفة وفقًا لنفس مبدأ جمع قيم المتغيرات البسيطة: عن طريق إضافة المصطلحات واحدًا تلو الآخر:
- يتم تحديد خلية ذاكرة (متغير s) حيث سيتم تجميع نتيجة الجمع بالتتابع؛
- يتم تعيين القيمة الأولية للمتغير 0 - وهو رقم لا يؤثر على نتيجة الإضافة؛
- لكل عنصر مصفوفة، تتم قراءة قيمته الحالية من المتغير s وإضافتها إلى قيمة عنصر المصفوفة؛ يتم تعيين النتيجة الناتجة للمتغير s.
يمكن تصوير العملية الموصوفة بوضوح على النحو التالي:
فيما يلي الجزء الرئيسي من الحل لهذه المشكلة:
قم بتكملة برنامج إنشاء المصفوفة الذي تم إنشاؤه في القسم 4.7.3 بحيث يتم حساب مجموع عناصر المصفوفة ويتم عرض نتيجة الجمع على الشاشة.
4.7.5. البحث المتسلسل في المصفوفة
في البرمجة، يعد البحث أحد المهام غير الحسابية الأكثر شيوعًا.
يمكن تمييز مهام البحث النموذجية التالية:
- ابحث عن العنصر الأكبر (الأصغر) في المصفوفة؛
- ابحث عن عنصر صفيف قيمته تساوي قيمة معينة.
لا يمكن للكمبيوتر مقارنة سلسلة الكائنات بأكملها مرة واحدة. وفي كل خطوة، يمكنه مقارنة كائنين فقط. لذلك، يحتاج البرنامج إلى تنظيم العرض التسلسلي لعناصر المصفوفة ومقارنة قيمة العنصر المعروض التالي مع عينة معينة.
دعونا نفكر بالتفصيل في حل المشكلات من النوع الأول (العثور على العنصر الأكبر (الأصغر)).
دعونا نتخيل مصفوفة أحادية البعد على شكل مجموعة من البطاقات، كل منها يحتوي على رقم مكتوب عليه. ومن ثم يمكن تمثيل فكرة العثور على أكبر عنصر في المصفوفة على النحو التالي:
- خذ البطاقة العلوية (العنصر الأول في المصفوفة)، وتذكر الرقم الموجود على البطاقة (اكتبه بالطباشير على السبورة) باعتباره أكبر ما تم النظر إليه؛ ضع البطاقة جانبا
- خذ البطاقة التالية؛ مقارنة الأرقام المكتوبة على البطاقة وعلى السبورة؛ إذا كان الرقم الموجود على البطاقة أكبر، فقم بمسح الرقم المكتوب على السبورة واكتب هناك نفس الرقم الموجود على البطاقة؛ إذا لم يكن الرقم الجديد أكبر، فسوف نترك الإدخال الحالي على اللوحة؛ ضع البطاقة جانبا
- كرر الخطوات الموضحة في الخطوة 2 لجميع البطاقات المتبقية في الكومة.
ونتيجة لذلك، سيتم كتابة أكبر قيمة للمصفوفة المعروضة على اللوحة.
نظرًا لأنه يتم الوصول إلى قيمة عنصر المصفوفة من خلال فهرسه، فمن الأصح البحث عن فهرسه عند تنظيم بحث عن أكبر عنصر في مصفوفة أحادية البعد. دعونا نشير إلى الفهرس المطلوب كـ imax. ثم يمكن كتابة الخوارزمية الموضحة أعلاه في المصفوفة التي قمنا بتكوينها بلغة باسكال على النحو التالي:
اكتب بنفسك برنامجاً يقوم بإنشاء مصفوفة عددية a مكونة من 10 عناصر تقع قيمها في النطاق من 0 إلى 99، ويبحث عن أكبر عنصر في هذه المصفوفة.
إذا كان هناك عدة عناصر في المصفوفة تساوي القيمة القصوى، إذن هذا البرنامجسوف تجد أول منهم (الحدث الأول). فكر في ما يجب تغييره في البرنامج بحيث يحتوي على آخر العناصر القصوى. كيف ينبغي تحويل البرنامج بحيث يمكن استخدامه للعثور على الحد الأدنى من عناصر المصفوفة؟
يمكن أن تكون نتيجة حل مسألة من النوع الثاني (العثور على عنصر مصفوفة قيمته تساوي قيمة معينة) هي:
- n هو فهرس عنصر المصفوفة بحيث يكون a[n] = x، حيث x هو رقم محدد؛
- رسالة تفيد بعدم العثور على العنصر المطلوب في المصفوفة.
قد تبدو خوارزمية البحث عن قيمة تساوي 50 في المصفوفة التي شكلناها كما يلي:
يمر هذا البرنامج عبر جميع عناصر المصفوفة واحدًا تلو الآخر. إذا كان هناك عدة عناصر في المصفوفة تساوي قيمها رقمًا معينًا، فسيقوم البرنامج بالعثور على العنصر الأخير.
في كثير من الحالات، تحتاج إلى العثور على العنصر الأول الذي له قيمة مقابلة والتوقف عن إجراء مزيد من البحث في المصفوفة. ولهذا الغرض يمكنك استخدام البرنامج التالي:
هنا سيتم مقاطعة تنفيذ الخوارزمية في إحدى الحالتين:
- تم العثور على العنصر الأول المساوٍ للعنصر المحدد في المصفوفة؛
- تم فحص جميع عناصر المصفوفة.
قم بتدوين النص الكامل للبرنامج وتشغيله على جهاز الكمبيوتر الخاص بك.
غالبًا ما تحتاج إلى تحديد عدد العناصر التي تلبي بعض الشروط. في هذه الحالة، يتم تقديم متغير تزداد قيمته بمقدار واحد في كل مرة يتم العثور على العنصر المطلوب.
حدد العناصر التي يتم حسابها في جزء البرنامج التالي.
إذا كان من الضروري تحديد مجموع قيم العناصر، فسيتم تقديم متغير، تضاف إليه قيمة العنصر الموجود في المصفوفة.
تحديد الشرط الذي يتم استيفاءه بواسطة عناصر المصفوفة التي يتم جمع قيمها في جزء البرنامج التالي.
اكتب النصين الكاملين لاثنين أحدث البرامجوتشغيلها على جهاز الكمبيوتر الخاص بك.
4.7.6. فرز مصفوفة
من خلال فرز (ترتيب) المصفوفة نعني إعادة توزيع قيم عناصرها بترتيب معين.
يسمى الترتيب الذي يكون فيه العنصر الأول في المصفوفة أصغر قيمة، وقيمة كل عنصر لاحق لا تقل عن قيمة العنصر السابق، تصاعديًا.
الترتيب الذي يكون فيه العنصر الأول في المصفوفة له أكبر قيمة، وقيمة كل عنصر لاحق لا تزيد عن قيمة العنصر السابق، يسمى تنازليًا.
الغرض من الفرز هو تسهيل البحث اللاحق عن العناصر: فمن الأسهل العثور على العنصر المطلوب في مصفوفة مرتبة.
لقد واجهت بالفعل عملية الفرز عند العمل مع قواعد البيانات. الآن سننظر في أحد الخيارات الممكنة 1 لتنفيذ آلية هذه العملية - فرز التحديد.
يتم الفرز حسب التحديد (على سبيل المثال، تنازلي) على النحو التالي:
- يتم تحديد الحد الأقصى للعنصر في المصفوفة؛
- يتم تبديل العنصرين الأقصى والأول (يعتبر العنصر الأول مصنفًا)؛
- في الجزء غير المصنف من المصفوفة، يتم تحديد الحد الأقصى للعنصر مرة أخرى؛ يقوم بتبديل الأماكن مع العنصر الأول غير المصنف في المصفوفة؛
- يتم تكرار الإجراءات الموضحة في الفقرة 3 مع عناصر المصفوفة غير المصنفة حتى يبقى عنصر واحد غير مصنف (ستكون قيمته ضئيلة).
لنفكر في عملية فرز التحديد باستخدام مثال المصفوفة a = (0، 1، 9، 2، 4، 3، 6، 5).
في هذه المجموعة المكونة من ثمانية عناصر، قمنا بعملية اختيار الحد الأقصى للعنصر 7 مرات. في مصفوفة مكونة من n عنصر، سيتم تنفيذ هذه العملية n-1 مرات. اشرح السبب.
فيما يلي جزء من البرنامج الذي ينفذ الخوارزمية الموصوفة:
هنا استخدمنا حلقة واحدة داخل أخرى. ويسمى هذا التصميم حلقة متداخلة.
قم بتدوين النص الكامل للبرنامج وتنفيذه على الكمبيوتر للمصفوفة المذكورة في المثال.
على موقع الويب "العروض التوضيحية التفاعلية حول البرمجة" (http://informatika.kspu.ru/flashprog/demos.php) يمكنك العمل باستخدام الوسائل المرئية التفاعلية من أجل تقديم عملية الفرز حسب الاختيار وبطرق أخرى بشكل كامل.
الأكثر أهمية
المصفوفة عبارة عن مجموعة مسماة من العناصر من نفس النوع، مرتبة حسب المؤشرات التي تحدد موضع العناصر في المصفوفة. تستخدم لغات البرمجة المصفوفات لتنفيذ هياكل البيانات مثل التسلسلات والجداول.
قبل استخدامه في البرنامج، يجب وصف المصفوفة. عرض عام لوصف مصفوفة أحادية البعد:
فار<имя_массива>:مجموعة مصفوفة[<мин_знач_индекса> ..
<макс_знач_индекса>] من element_type؛
يمكنك ملء المصفوفة إما عن طريق إدخال قيمة كل عنصر من لوحة المفاتيح، أو عن طريق تخصيص بعض القيم للعناصر. عند ملء المصفوفة وعرضها على الشاشة، يتم استخدام حلقة تحتوي على معلمة.
يعتمد حل المشكلات المختلفة المرتبطة بمعالجة المصفوفات على مهام نموذجية مثل: جمع عناصر المصفوفة؛ البحث عن عنصر بخصائص محددة؛ فرز المصفوفة.
الأسئلة والمهام
موضوع الدرس
الكتاب المدرسي: Bosova L. L. المعلوماتية: كتاب مدرسي للصف التاسع - م: BINOM. مختبر المعرفة، 2017. - 184 ص. : سوف.
نوع الدرس:
أهداف الدرس:
- التعليمية
- النامية
- رعاية
:
- UUD الشخصية:
- UUD المعرفي:
- UUD التواصلية:
- UUD التنظيمية:
معدات
عرض محتويات الوثيقة
"الخريطة التكنولوجية صفائف أحادية البعد من الأعداد الصحيحة"
كتلة المعلومات
موضوع الدرس: صفائف ذات بعد واحد من الأعداد الصحيحة.
الكتاب المدرسي: Bosova L. L. المعلوماتية: كتاب مدرسي للصف التاسع - م: BINOM. مختبر المعرفة، 2017. – 184 ص. : سوف.
نوع الدرس:درس تعلم مواد جديدة.
أهداف الدرس:
التعليمية: تنظيم أنشطة الطلاب للتعرف على مفاهيم "مصفوفة أحادية البعد"، "قيمة عنصر المصفوفة"، "فهرس عنصر المصفوفة"؛ تهيئة الظروف للطلاب لتطوير القدرة على تنفيذ خوارزميات دورية بسيطة جاهزة وكتابة لمعالجة مصفوفة أحادية البعد في لغة البرمجة؛
النامية: تساعد على زيادة الاهتمام بالموضوع؛ تعزيز تنمية التفكير الخوارزمي بين الطلاب. تعزيز تنمية التفكير المنطقي والاهتمام المعرفي وذاكرة الطلاب ؛
رعاية: تعزيز تكوين الاستقلال في حل المشكلات؛ تعزيز وحدة الفريق وتشكيل مواقف محترمة تجاه بعضهم البعض.
أنشطة التعلم الشاملة المشكلة (UAL):
الخيال والخيال عند أداء الأنشطة التعليمية؛
الرغبة في القيام بالأنشطة التعليمية.
الإجراءات والعمليات المنطقية؛
إنشاء وتحويل النماذج والرسوم البيانية لحل المشاكل؛
اختيار أكثر طرق فعالةحل المشكلات حسب ظروف معينة.
صياغة الرأي الخاص بك والموقف.
تخطيط أفعالك وفقًا للمهمة وشروط تنفيذها.
UUD الشخصية:
UUD المعرفي:
UUD التواصلية:
UUD التنظيمية:
معدات: كمبيوتر شخصي(الكمبيوتر)، جهاز عرض الوسائط المتعددة، شاشة.
برمجة: العرض التقديمي "مصفوفات ذات بعد واحد من الأعداد الصحيحة."
خطة الدرس
| منصة | وقت |
| تنظيم الوقت | |
| تحديث المعرفة | |
| تعلم مواد جديدة | |
| توحيد ما تم تعلمه | |
| تلخيص | |
| العمل في المنزل |
خلال الفصول الدراسية
| أنشطة المعلم | الأنشطة الطلابية |
| تنظيم الوقت التحية والتحقق من الاستعداد للدرس وتنظيم انتباه الأطفال. | شارك في إيقاع عمل الدرس. |
| تحديث المعرفة حقيقييكتب حقيقي 8 بايت عدد صحيح من -2147483648 إلى 2147483647واحتلال 4 بايت باسكال اي بي سي. | تذكر أنواع البيانات. |
| تقديم مواد جديدة تعريف: فار أ مجموعة مصفوفة نوع العنصر ل عدد صحيح. مقدار ثابت قيم عناصر المصفوفة. 100 عنصريكتب عدد صحيح 4 بايت 400 بايت التهيئة. ل مدخلات المصفوفة ن أنا ن، سوف تكون كذلك عدد صحيح نالقيمة 5. ل. دعونا نكتب الدورة لأني من 1 إلى ن. أنا-من عنصر الصفيف هذا قراءة (أ[i]).
حلقة إدخال الصفيف المعدلة
مثال لكيفية عمل البرنامج أ[i]:= ط عشوائية عشوائي عشوائية خاتمة ل نلأنا:=1 لن يفعل أنا
حلقة إخراج المصفوفة ن ن ن أنا أ ن لأنا:=1 لن يفعلأنا لأنا:=1 لن يفعل أنا ل
مصدرالبرامج
| - كتابة مواعيد الدرس وموضوعات الدرس. اكتب تعريف المصفوفة. انظر إلى مثال لإعلان المصفوفة على الشريحة. اكتبها في دفتر ملاحظات. النظر في وكتابة مثال. حساب وتسجيل الحجم ذاكرة الوصول العشوائي، والتي ستكون ضرورية لتخزين المصفوفة. ويفكرون مع المعلم في العمليات التي يمكن إجراؤها باستخدام المصفوفات. سجل تعريف "التهيئة". النظر في المشكلة. النظر في المشكلة. النظر في المشكلة. النظر في المشكلة. فكر في إدخال شرح للمهمة لتسامح نفسك على العمل. النظر في نتيجة البرنامج. خذ بعين الاعتبار مثالاً للتهيئة: التهيئة باستخدام أمر التعيين. للراحة نستخدمها عشوائية. فكر في مثال لعرض قيم عناصر المصفوفة. تسجيل البرامج مع المعلم. قم بحل المشكلة بمفردك على السبورة، والباقي في دفاتر الملاحظات وساعد الشخص الموجود على السبورة. املأ عنصر المصفوفة هذا بعنصر بأرقام عشوائية من واحد إلى خمسين. يقومون بالتحقق من صحة البرنامج ويقومون بالتتبع. النظر في نتيجة تنفيذ البرنامج. |
| توحيد المواد المدروسة. انتقل الآن إلى جهاز الكمبيوتر الخاص بك وأكمل المهام التالية بنفسك: إذا كان هناك وقت متبقي (إذا لم يكن كذلك، فقم بأداء واجبك المنزلي). | يجلسون على الكمبيوتر ويكملون المهام: |
| ملخص الدرس إذن، ماذا تعلمت وتعلمت خلال درس اليوم؟ | تلخيص الدرس مع المعلم: تعلمنا خلال درس اليوم: ماذا حدث:
تعلمت: قم بتعريف مصفوفة. تعبئته. عرض مصفوفة. |
| العمل في المنزل | اكتب الواجب المنزلي. تعلم النقاط 2.2.1 – 2.2.3 (شاملة). |
هيكل الدرس
المرحلة التنظيمية (1 دقيقة).
تحديث المعرفة (4 دقائق).
عرض مادة جديدة (10 دقائق).
اختبار العمل (15 دقيقة).
الجزء العملي (12 دقيقة).
ملخص الدرس والواجب المنزلي (3 دقائق).
خلال الفصول الدراسية
التنظيمية.
تحديث المعرفة.
في دروس علوم الكمبيوتر، عملنا مع المتغيرات الفردية من نوعين عدديين. دعونا نتذكرهم. واحد حقيقييكتب حقيقي، الذي يحتوي على النطاق التالي من القيم ويأخذ 8 بايتذاكرة الوصول العشوائي. وأيضا نوع عدد صحيح واحد عدد صحيح، والتي يمكن لمتغيراتها أن تأخذ قيمًا في النطاق من -2147483648 إلى 2147483647واحتلال 4 بايتذاكرة الوصول العشوائي. يتم إعطاء نطاقات قيم وأبعاد ذاكرة الوصول العشوائي (RAM) لبيئة البرمجة باسكال اي بي سي.
قد ينشأ موقف نحتاج فيه إلى تخزين عدد كبير من المتغيرات من نفس النوع، وقد يكون عددها الدقيق غير معروف أثناء كتابة البرنامج. هذا هو المكان الذي يجب استخدام المصفوفات فيه.
تقديم مواد جديدة.
المصفوفة عبارة عن مجموعة مسماة من العناصر من نفس النوع، مرتبة حسب المؤشرات التي تحدد موضع العنصر في المصفوفة.
سننظر في المصفوفات أحادية البعد.
قبل تنفيذ أي إجراءات مع المصفوفة، يجب عليك الإعلان عنها في قسم تعريف المتغير فار. أولا يتم كتابة اسم المصفوفة، على سبيل المثال أثم بعد النقطتين تأتي الكلمة الوظيفية مجموعة مصفوفة، وهو مترجم من باللغة الإنجليزيةويعني "مصفوفة". التالي في أقواس مربعةنحن بحاجة إلى الكتابة مجموعة من المؤشرات لعناصرهمثلا من الأول إلى العاشر. وبعد ذلك نحتاج إلى الإشارة نوع العنصرصفيف، لهذا الغرض يتم كتابة كلمة الخدمة ل، متبوعًا بنوع العنصر، الأعداد الصحيحة، أي عدد صحيح.
الإعلان عن مجموعة من الأعداد الصحيحة في قسم تعريف المتغير.
إذا كانت قيم عناصر المصفوفة معروفة مسبقًا ولن تتغير أثناء تنفيذ البرنامج، فيمكنك الإعلان عنها في قسم الوصف الثابت مقدار ثابت. ويتم ذلك بنفس الطريقة كما في قسم وصف المتغير، ولكن بعد تحديد النوع توجد علامة "="، وبعدها يتم إدراج القيم بالترتيب بين قوسين، مفصولة بفواصل. قيم عناصر المصفوفة.
من المهم أن تتذكر ذلك عند الإعلان عن مصفوفة يتم تخصيص كمية معينة من ذاكرة الوصول العشوائي (RAM) لتخزينها. على سبيل المثال، دعونا نحسب حجم ذاكرة الوصول العشوائي (RAM) التي ستكون مطلوبة لتخزين مجموعة من 100 عنصريكتب عدد صحيح. حيث أن المتغير من هذا النوع في Pascal ABC يأخذ 4 بايتذاكرة الوصول العشوائي، ثم يتطلب تخزين 100 من هذه المتغيرات 400 بايت. هذا هو مقدار ذاكرة الوصول العشوائي (RAM) المطلوبة لتخزين مصفوفة معينة.
دعونا نلقي نظرة على بعض العمليات مع المصفوفات. لتتمكن من استخدام المصفوفات بشكل عملي، عليك أن تعرف كيفية تعيين أو إدخال قيم معينة لعناصرها.
يتم استدعاء تعيين أو إدخال قيمة لمتغير أو عنصر مصفوفة التهيئة.
ل مدخلات المصفوفةنحن بحاجة إلى معرفة عدد العناصر التي نحتاج إلى إدخالها. دعونا نعلن عن متغير صحيح منفصل لهذا الغرض، دعونا نسميه ن. نحتاج أيضًا إلى متغير بقيمة فهرس العنصر الذي نعمل معه هذه اللحظة، فلنتصل بها أنا، حيث أن حجمه لن يتجاوز ن، سوف تكون كذلك عدد صحيح. لنفترض أننا بحاجة إلى إدخال تسلسل من خمسة أعداد صحيحة، لهذا نقوم بتعيينه نالقيمة 5.
يتم إدخال المصفوفات عنصرًا تلو الآخر، بترتيب معين، على سبيل المثال من الأول إلى الأخير. سوف تساعدنا حلقة "for" هنا، أو ل. دعونا نكتب الدورة لأني من 1 إلى ن. كذلك بين الكلمات الوظيفية يبدأو نهايةدعونا نكتب جسم الحلقة. يمكنك ببساطة قراءة قيم عناصر المصفوفة واحداً تلو الآخر، ولهذا يكفي أمر قراءة واحد في نص الحلقة
أنا-من عنصر الصفيف هذا قراءة (أ[i]).
برنامج يقبل مجموعة من 5 عناصر كمدخلات
نظرًا لأننا ندخل سلسلة من عدة أرقام، فقد يكون من السهل أن نشعر بالارتباك أثناء الإدخال. لذلك، يجب أن تظهر رسالة توضيحية تشير إلى عنصر المصفوفة الذي يجب إدخاله، ومن ثم يمكن تغيير جسم الحلقة على النحو التالي:
حلقة إدخال الصفيف المعدلة
دعونا تشغيل البرنامج. كما ترون، يقبل البرنامج مجموعة من خمسة عناصر كمدخلات.
مثال لكيفية عمل البرنامج
يمكن أيضًا تهيئة المصفوفة باستخدام أمر التعيين، ثم سيحتوي نص الحلقة على أمر واحد فقط: أ[i]:= ط. في بعض الأحيان يكون من المناسب تعيين مجموعة من القيم العشوائية لعناصر المصفوفة. للقيام بذلك، اكتب الأمر عشوائية، ويتم تعيين قيمة للعناصر عشوائي، وبعد ذلك يشار بين قوسين ومفصولة بفواصل إلى الحد الأقصى للقيمة المسموح بها، مع زيادة بمقدار واحد، على سبيل المثال مائة، في هذه الحالة سيقوم البرنامج بملء المصفوفة بأرقام عشوائية من صفر إلى تسعة وتسعين. يرجى ملاحظة أن استخدام الأمر عشوائيةفي بيئة باسكال ABC ليس ضروريا. إذا تخطيت هذا الأمر في بيئات أخرى، ففي كل مرة تبدأ فيها البرنامج، سيتم ملء المصفوفة بنفس الطريقة.
غالبًا ما تحتاج إلى عرض قيم عناصر المصفوفة على الشاشة. خاتمةتمامًا مثل الإدخال، يتم تنفيذه عنصرًا تلو الآخر. في هذه الحالة، تمامًا كما هو الحال بالنسبة للإدخال، يمكنك استخدام حلقة ل. إذا تم ملء المصفوفة من 1 إلى نالعنصر الرابع ثم تتم كتابة الدورة لأنا:=1 لن يفعلوفي نص هذه الحلقة سيكون هناك أمر إخراج أنا-هذا العنصر من المصفوفة. دعونا نستنتج من خلال الفضاء.
حلقة إخراج المصفوفة
لذلك، تعلمنا كيفية تهيئة عناصر المصفوفة وعرض قيمها على الشاشة. لنكتب برنامجًا يقبل مجموعة من نالعناصر الصحيحة، وبعد ذلك سيتم ملؤها بأرقام عشوائية من 1 إلى 50 وعرضها على الشاشة. معنى نيتم إدخاله من لوحة المفاتيح ولا يتجاوز 70.
لهذا البرنامج نحن بحاجة إلى متغير ن، والذي سيخزن أبعاد المصفوفة، بالإضافة إلى متغير أنا، والذي سيخزن قيم فهرس العناصر، بالإضافة إلى المصفوفة نفسها أوبما أن بعده لا يزيد عن 70 سنشير إلى مدى مؤشرات العناصر من 1 إلى 70.
الآن دعونا نكتب نص البرنامج. سوف نقوم بعرض طلب لإدخال رقم ن، نحسبه وننتقل إلى السطر التالي. ثم تحتاج إلى إدخال قيم عناصر الصفيف. يتم ذلك عنصرًا تلو الآخر باستخدام حلقة لأنا:=1 لن يفعل. سيحتوي نص الحلقة على مخرجات رسالة توضيحية تطلب الإدخال أنا- عنصر المصفوفة هذا، بالإضافة إلى أمر لقراءته والانتقال إلى السطر التالي.
الآن دعونا أيضًا نملأ عنصر المصفوفة هذا بعنصر بأرقام عشوائية من واحد إلى خمسين. للقيام بذلك، نكتب الدورة " لأنا:=1 لن يفعل، والذي سيحتوي على أمر التعيين أنا-هذا العنصر من المصفوفة يجمع 1 ورقم عشوائي من 0 إلى 49.
بعد ذلك، مرة أخرى باستخدام الحلقة ل، عرض عناصر المصفوفة على الشاشة، في سطر واحد ومفصولة بمسافة.
كود مصدر البرنامج
دعونا تشغيل البرنامج. دع المصفوفة تكون من 4 أرقام. وستكون قيم عناصره على التوالي: 10، 20، 30، 40. وردًا على ذلك، عرض برنامجنا مصفوفة من أربعة أرقام عشوائية تتراوح من واحد إلى خمسين. البرنامج يعمل بشكل صحيح.
