الخوارزميات في الكود الزائف: أمثلة

المعلومات الرقمية » الخوارزميات » الخوارزميات بلغة شبه رمزية: أمثلة

ما هي الخوارزمية في الكود الزائف؟

قبل أن نتعمق في الأمثلة، من المهم أن نفهم ما هي الخوارزمية في الكود الزائف. الخوارزمية هي عبارة عن سلسلة من الخطوات المحددة جيدًا والتي لا لبس فيها والتي تعمل على حل مشكلة أو تنفيذ مهمة محددة. من ناحية أخرى، يعتبر الكود الزائف بمثابة تمثيل وسيط بين اللغة البشرية ولغة البرمجة الفعلية. إنها لغة غير رسمية تستخدم لوصف خوارزمية باستخدام تعليمات مشابهة للغة البرمجة، ولكن دون الحاجة إلى القلق بشأن الصيغة الدقيقة.

باختصار، خوارزمية الشفرة الزائفة هي تمثيل بلغة طبيعية للخطوات اللازمة لحل مشكلة ما باستخدام خوارزمية. وهي توفر طريقة أسهل لفهم الخوارزميات وتصميمها قبل تطبيقها بلغة برمجة حقيقية. إذا كنت ترغب في التعمق أكثر في الفرق بين الخوارزمية والبرنامج، يمكنك الرجوع إلى هذه المقالة حول الفرق بينهما.

المثال 1: حساب متوسط ​​قائمة من الأرقام

وصف المشكلة

لنفترض أن لدينا قائمة من الأرقام ونريد حساب متوسطها. وللقيام بذلك، نحتاج إلى جمع كل الأرقام الموجودة في القائمة ثم قسمة هذا المجموع على العدد الإجمالي للأرقام الموجودة في القائمة.

كود مزيف

فيما يلي مثال على الكود الزائف الذي يوضح كيفية حل هذه المشكلة:

خوارزمية حساب المتوسط
قم بتعريف list_numbers على أنها
تعريف المجموع على أنه 0
ضبط العداد إلى 0

لكل رقم في list_numbers
المجموع = المجموع + العدد
عداد = عداد + 1

المتوسط ​​= المجموع / العداد

إظهار "متوسط ​​القائمة هو: "، المتوسط
خوارزمية النهاية

شرح الكود الزائف

في مثال الكود الزائف هذا، نبدأ بتعريف قائمة من الأرقام تسمى lista_numeros مع القيم . ثم نقوم بتهيئة المتغيرات suma y contador في 0.

بعد ذلك، نستخدم حلقة Para cada لتكرار كل رقم في القائمة. داخل الحلقة نضيف كل رقم إلى المتغير suma ونزيد العداد بمقدار 1. يمكن ربط أسلوب الحساب هذا بكيفية إنشاء خوارزمية، والتي يمكنك دراستها بمزيد من التفصيل هنا.

بعد تكرار كل الأرقام، نحسب المتوسط ​​عن طريق قسمة المجموع الإجمالي على العداد. وأخيرًا، نعرض النتيجة باستخدام التعليمات Mostrar.

المثال 2: فرز قائمة الأرقام

وصف المشكلة

يركز المثال التالي على فرز قائمة من الأرقام بترتيب تصاعدي باستخدام خوارزمية فرز الفقاعات.

كود مزيف

فيما يلي الكود الزائف لفرز قائمة من الأرقام باستخدام خوارزمية فرز الفقاعات:

خوارزمية فرز القائمة
قم بتعريف list_numbers على أنها
قم بتعريف الطول على أنه طول (قائمة الأرقام)
تعريف المبادلة على أنها صحيحة

ما دام التبادل صحيحا
تم تبديله = خطأ

بالنسبة إلى i من 0 إلى الطول – 2
إذا كانت list_numbers > list_numbers، إذن
تبادل list_numbers مع list_numbers
تم تبديله = صحيح

عرض "القائمة المرتبة هي: "، list_numbers
خوارزمية النهاية

شرح الكود الزائف

في مثال الكود الزائف هذا، لدينا قائمة من الأرقام تسمى lista_numeros مع القيم . نقوم بتهيئة المتغير longitud مع طول القائمة.

ثم نستخدم حلقة Mientras الذي يعمل أثناء intercambiado كن صادقا. نحن نبدأ intercambiado إلى true قبل الدخول إلى الحلقة.

داخل الحلقة نستخدم حلقة أخرى Para للتنقل عبر القائمة من الفهرس 0 إلى longitud - 2. نقوم بمقارنة كل زوج من العناصر المتجاورة في القائمة ونقوم بتبديلها إذا كان ترتيبها خاطئًا. إذا تم إجراء تبادل، نقوم بتحديث المتغير intercambiado إلى الحقيقة.

بمجرد الحلقة Para لقد عبر القائمة بأكملها دون إجراء أي تبديل، ونحن نعلم أن القائمة مرتبة ونخرج من الحلقة Mientras. وبالتالي، يمكننا ربط هذه التقنية بخوارزمية فرز الأساس، وهي طريقة فرز أخرى. لمزيد من المعلومات، قم بزيارة خوارزمية فرز الجذر. وأخيرًا، نعرض القائمة المفرزة باستخدام التعليمات Mostrar.

المثال 3: البحث الثنائي في قائمة مرتبة

وصف المشكلة

في هذا المثال، سنركز على البحث عن عنصر معين في قائمة مرتبة باستخدام خوارزمية البحث الثنائي .

كود مزيف

فيما يلي الكود الزائف لإجراء بحث ثنائي على قائمة مرتبة:

خوارزمية البحث الثنائي
قم بتعريف list_numbers على أنها
حدد الهدف على أنه 6
تعيين البداية على 0
قم بتعريف النهاية على أنها طول (قائمة الأرقام) - 1
تم تعريف العثور على أنه خطأ

بينما البداية <= النهاية ولم يتم العثور عليها
الوسط = (البداية + النهاية) / 2

إذا كانت list_numbers == target، فإن
وجدت = صحيح
وإلا إذا كانت list_numbers < target، فإن
البداية = الوسط + 1
لكن
النهاية = الوسيلة – 1

إذا وجدت ثم
عرض "العنصر"، الهدف، "تم العثور عليه في الموضع"، متوسط
لكن
عرض "العنصر"، الهدف، "لم يتم العثور عليه في القائمة"

خوارزمية النهاية

شرح الكود الزائف

في مثال الكود الزائف هذا، لدينا قائمة من الأرقام تسمى lista_numeros مع القيم المنظمة . نحن نحدد objetivo الذي نريد البحث عنه في القائمة، في هذه الحالة الرقم 6.

ثم نقوم بتهيئة المتغيرات inicio y fin لتعيين حدود البحث. inicio تم ضبطه على 0 و fin يتم ضبطه على طول القائمة ناقص 1.

ثم نستخدم حلقة Mientras الذي يعمل أثناء inicio أقل من أو يساوي fin y encontrado هو خطأ. داخل الحلقة، نحسب متوسط ​​المؤشر باستخدام الصيغة (inicio + fin) / 2.

بعد ذلك، نقوم بمقارنة العنصر في الموضع medio من القائمة مع الهدف. إذا كانا متساويين، فإننا ننشئ encontrado كما هو صحيح. إذا كان العنصر في medio أقل من الهدف، نقوم بالتحديث inicio للبحث في النصف الأيمن من القائمة. إذا كان العنصر في medio أكبر من الهدف، نقوم بالتحديث fin للبحث في النصف الأيسر من القائمة.

بمجرد أن نخرج من الحلقة Mientras، نتحقق مما إذا كان encontrado هذا صحيح. إذا كان الأمر كذلك، فسنعرض رسالة تشير إلى أنه تم العثور على العنصر وفي أي موضع. نعم encontrado إذا كان الأمر خاطئًا، فسوف نعرض رسالة تشير إلى عدم العثور على العنصر في القائمة.

بهذا، استعرضنا بعض الأمثلة على الخوارزميات المكتوبة بلغة شبه رمزية. هذه الأمثلة مجرد عينة صغيرة من المشكلات المتنوعة التي يمكن حلها باستخدام هذه اللغة. تذكر أن اللغة شبه الرمزية أداة فعّالة لتصميم الخوارزميات وفهمها قبل تطبيقها بلغة برمجة حقيقية. للتعمق أكثر في البرمجة الهيكلية وأهميتها، راجع هذه المقالة حول البرمجة الهيكلية.

الأسئلة الشائعة

1. ما هي الخوارزمية في الكود الزائف؟

خوارزمية الكود الزائف هي تمثيل باللغة الطبيعية للخطوات المطلوبة لحل مشكلة باستخدام خوارزمية. إنه يوفر طريقة أسهل لفهم وتصميم الخوارزميات قبل تنفيذها بلغة برمجة حقيقية.

2. لماذا نستخدم الكود الزائف بدلاً من لغة البرمجة الحقيقية؟

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

3. ما هو الفرق بين الكود الزائف والكود الحقيقي؟

الفرق الرئيسي بين الكود الزائف والكود الحقيقي هو أن الكود الزائف يستخدم لغة طبيعية أو غير رسمية لوصف خطوات الخوارزمية، بينما يستخدم الكود الحقيقي لغة برمجة محددة مع قواعد نحوية محددة.

4. هل يمكنني تشغيل الكود الزائف في برنامج؟

لا، لا يمكن تنفيذ الكود الزائف مباشرة في البرنامج. إنه مجرد تمثيل رفيع المستوى للخطوات في خوارزمية. لتنفيذ خوارزمية ما، من الضروري تنفيذها بلغة برمجة حقيقية.

5. ما هي فائدة استخدام الخوارزميات في الكود الزائف؟

إن ميزة استخدام الخوارزميات في الكود الزائف هي أنها توفر تمثيلًا أكثر وضوحًا وقابلية للفهم لخطوات الخوارزمية. إنه يسمح للمبرمجين بتصميم وفهم الخوارزميات بشكل أكثر فعالية قبل تنفيذها بلغة برمجة حقيقية.

6. متى يتم استخدام الكود الزائف في عملية تطوير البرمجيات؟

يتم استخدام الكود الزائف في مراحل التصميم والتخطيط للبرمجيات. إنه مفيد بشكل خاص عند العمل ضمن فريق، لأنه يسمح بتواصل أفضل وفهم أفضل للخوارزميات بين أعضاء الفريق. بمجرد اكتمال التصميم، يتم ترجمة الكود الزائف إلى لغة برمجة حقيقية للتنفيذ.

اختتام

باختصار، تعد خوارزميات الكود الزائف أداة قوية لفهم وتصميم الخوارزميات قبل تنفيذها في لغة برمجة حقيقية. في هذه المقالة، استكشفنا العديد من أمثلة الخوارزميات في الكود الزائف، بما في ذلك حساب متوسط ​​قائمة من الأرقام، وفرز القائمة، والبحث الثنائي في قائمة مرتبة.

نأمل أن تساعدك هذه الأمثلة على فهم خوارزميات الكود الزائف بشكل أفضل وكيفية تطبيقها على مشاكل مختلفة. تذكر أن الكود الزائف هو تمثيل وسيط بين اللغة البشرية ولغة البرمجة الحقيقية، مما يجعله أداة قيمة في تطوير البرمجيات.

اكتشف المزيد من أمثلة الخوارزميات في الكود الزائف واستمر في التعلم حول هذا الموضوع الرائع!