‫‪ 17‬افريل ‪2021‬‬ ‫ثانوية سوماني محمود خراطة‬

‫األقسام ج م ع ت‬
‫المجال المفاهيمي ‪ :02‬المخطططات و الخوارزميات‬
‫الوحدة التعليمية ‪ :05‬التعليمات التكرارية في الخوارزميات‬

‫اإلشكالية‪ :‬كيف نستطيع تنفيذ بعض التعليمات عدة مرات في خوارزمية ؟‬

‫تعريف التعليمة التكرارية‪:‬‬

‫هي تعليمة تسمح بتكرار تعليمة أو تعليمات أكثر من مرة ‪ ،‬أهم التعليمات التكرارية نذكر‪:‬التعليمة ‪ pour‬و ‪Tant que‬‬
‫‪1-‬التعليمة التكرارية ‪:POUR‬‬
‫تستخدم عند معرفة عدد مرات تكرار عمليات ما وذلك بوضع متغير يقوم بحساب عدد التكرارات‪ ،‬نسميه ‪ i‬مثال‬
‫القاعدة‪:‬‬
‫للتعليمة ‪ POUR‬في ‪ LARP‬هو‪:‬‬ ‫مالحظة‪ :‬الشكل الهندسي الموافق‬

‫‪POUR I  V1 à Vf faire‬‬
‫‪Début_pour‬‬
‫; التعليمات التي تتكرر‬
‫‪;i  i + 1‬‬
‫‪Fin_pour‬‬

‫مثال تطبيقي‪ :1‬اكتب الخوارزمية التي تسمح بإظهار العبارة التالية ” العلم نور و الجهل ظالم ” ‪ 100‬مرة‬
‫مثال تطبيقي‪ :2‬اكتب الخوارزمية التي تسمح بإظهار األعداد من ‪ 0‬الى‪ 50‬و كذا جذورها‪.‬‬
‫‪Algorithme racine_nombre‬‬ ‫‪Algorithme exercice01‬‬

‫‪Var i,j : entier‬‬ ‫‪Var‬‬ ‫‪i : entier‬‬

‫‪Début‬‬ ‫‪début‬‬

‫‪pour i0 à 50 faire‬‬ ‫‪POUR‬‬ ‫‪i  1 à 100‬‬ ‫‪faire‬‬

‫‪Début_pour‬‬ ‫‪Début_pour‬‬
‫;)‪j  sqrt(i‬‬ ‫; )“العلم نور والجهل ظالم”( ‪Ecrire‬‬
‫;)‪écrire(i‬‬
‫;)‪écrire(j‬‬ ‫‪i  i + 1‬‬ ‫;‬
‫;‪ii+1‬‬
‫‪fin_pour‬‬ ‫‪fin_pour‬‬
‫‪Fin‬‬
‫‪Fin.‬‬

‫‪2-‬التعليمة التكرارية ‪Tantque‬‬

‫تستخدم عند عدم معرفة عدد مرات تكرار عمليات ما‪ ،‬ويرتبط التكرار بتحقيق شرط معين‪ .‬أي‪ :‬مادام الشرط محقق نكرر‬
‫عمليات معينة‪.‬‬

‫‪Tantque (condition) faire‬‬

‫‪début_tq‬‬

‫;التعليمات المتكررة‬

‫‪fin_tq‬‬
 ‫مثال تطبيقي‪:‬أكتب الخوارزمية التي تسمح بحساب القاسم المشترك األكبر ‪ PGCD‬بين عددين ‪A‬و ‪B‬‬
‫باستخدام خوارزمية إقليدس‬

‫‪me PGCD‬‬
‫;‪: entier‬‬

‫;)‪A‬‬
‫;)‪B‬‬
‫;‪modulo B‬‬
‫‪( R‬‬ ‫=!‬ ‫‪0 ) faire‬‬
‫‪_tq‬‬
‫;‪A B‬‬
‫;‪B R‬‬
‫; ‪R A modulo B‬‬
‫‪q‬‬
‫; )"‪:‬القاسم المشترك األكبر هو"(‬
‫; )‪(B‬‬