عبد العزيز: تنسيق

2023-09-11T16:20:16Z

تنسيق

صفحة جديدة

{{مقالة غير مراجعة|تاريخ = فبراير 2021}}
[[ملف:Pseudocode.PNG|تصغير|200بك|يسار]]

في [[علم الحاسوب|علوم الحاسب]]، يعد '''الرِّماز المفترض'''<ref>{{استشهاد بويكي بيانات|Q108408025|ص=432}}</ref> أو '''شبه الشيفرة'''<ref>{{استشهاد بويكي بيانات|Q12244028|ص=623}}</ref><ref>{{استشهاد بويكي بيانات|Q108807042|ص=449}}</ref> أو '''شبه الرِماز'''<ref>{{استشهاد بويكي بيانات|Q112244705|ص=196}}</ref><ref>{{استشهاد بويكي بيانات|Q108442159|ص=64}}</ref> {{إنج|Pseudocode}} وصفًا بلغة بسيطة للخطوات في [[خوارزمية]]. غالبًا ما يستخدم السودوكود الهياكل المستخدمة في [[لغة برمجة|لغات البرمجة]] العادية، ولكنه مخصص للقراءة البشرية بدلاً من القراءة الآلية. عادةً ما يتجاهل التفاصيل الضرورية لفهم الآلة للخوارزمية، مثل الإعلان عن المتغيرات والرموز الخاصة بلغات البرمجة. يتم تعزيز لغة البرمجة بتفاصيل وصف [[لغة طبيعية|اللغة الطبيعية]]، حيثما كان ذلك مناسبًا، أو باستخدام [[تدوين رياضي]] مضغوط. يستخدم السودوكود لسهولة فهمه أكثر من كود لغة البرمجة التقليدية، ولكونه وصف فعال ومستقل عن البيئة للمبادئ الأساسية للخوارزمية. يستخدم السودودكود بشكل شائع في الكتب المدرسية [[أدبيات علمية|والمنشورات العلمية]] لتوثيق الخوارزميات وفي تخطيط البرامج والخوارزميات الأخرى.

لا يوجد معيار واسع لبناء [[نحو (برمجة)|جملة]] السودوكود، لأن البرنامج في السودوكود ليس برنامجًا قابلاً للتنفيذ، ومع ذلك توجد معايير محدودة معينة (مثل التقييم الأكاديمي). السودوكود يشبه البرامج الهيكلية والتي يمكن [[مصرف (حوسبة)|تجميعها]] بدون أخطاء. [[خارطة الانسياب|يمكن]] اعتبار المخططات [[خارطة الانسياب|الانسيابية]] ومخططات دراكون ومخططات [[لغة النمذجة الموحدة]] (UML) بديلاً رسوميًا للسودوكود، ولكنها تحتاج إلى مساحة أكبر على الورق. تعمل لغات مثل HAGGIS على سد الفجوة بين السودوكود والكود المكتوب بلغات البرمجة.

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

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

== بناء الجملة ==
لا يخضع الرمز الكاذب عمومًا لقواعد [[علم النحو|بناء جمل]] لغة معينة؛ لا يوجد نموذج قياسي منهجي. يستعير بعض الكتاب الأسلوب والنحو من هياكل التحكم في بعض لغات البرمجة التقليدية، على الرغم من عدم تشجيع ذلك. <ref>{{استشهاد بكتاب|عنوان=Code Complete|صفحة=54|اقتباس=Avoid syntactic elements from the target programming language|الأول=Steve|مؤلف1=McConnell|مؤلف-وصلة=Steve McConnell|ISBN=978-0-7356-1967-8|تاريخ=2004}}</ref> <ref>Invitation to Computer Science, 8th Edition by Schneider/Gersting, "Keep statements language independent" as quoted at </ref> تتضمن بعض مصادر بناء الجملة [[فورتران]] و[[باسكال (لغة برمجة)|باسكال]] و[[بيسيك]] و[[سي (لغة برمجة)|سي]] و[[سي++|سي ++]] و[[جافا (لغة برمجة)|جافا]] و[[ليسب]] و[[ألغول (لغة برمجة)|ألغول]]. عادة ما يتم حذف الإعلانات عن المتغيرات واستبدال استدعاءات الدوال وكتل الكود، مثل الكود الموجود داخل حلقة، بجملة لغة طبيعية من سطر واحد.

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

هذا مثال على السودوكود للعبة fizz buzz الرياضية:
{| class="wikitable"
|سيدوكود بنمط فورتران<syntaxhighlight lang="Fortran">
program fizzbuzz
Do i = 1 to 100
set print_number to true
If i is divisible by 3
print "Fizz"
set print_number to false
If i is divisible by 5
print "Buzz"
set print_number to false
If print_number, print i
print a newline
end do

</syntaxhighlight>
|سيدوكود بنمط باسكال<syntaxhighlight lang="Fortran">
program fizzbuzz
Do i = 1 to 100
set print_number to true
If i is divisible by 3
print "Fizz"
set print_number to false
If i is divisible by 5
print "Buzz"
set print_number to false
If print_number, print i
print a newline
end do

</syntaxhighlight>
|سيدوكود بنمط سي<syntaxhighlight lang="C">
void function fizzbuzz {
for (i = 1; i <= 100; i++) {
set print_number to true;
If i is divisible by 3 {
print "Fizz";
set print_number to false; }
If i is divisible by 5 {
print "Buzz";
set print_number to false; }
If print_number, print i;
print a newline;
}
}
</syntaxhighlight>
|السودوكود للنمط الأساسي المنظم:<syntaxhighlight lang="vb">
Sub fizzbuzz()
For i = 1 to 100
print_number = True
If i is divisible by 3 Then
Print "Fizz"
print_number = False
End If
If i is divisible by 5 Then
Print "Buzz"
print_number = False
End If
If print_number = True Then print i
Print a newline
Next i
End Sub

</syntaxhighlight>
|}

== النمط الرياضي الكاذب ==
في [[تحليل عددي|الحساب العددي]]، غالبًا ما يتكون السودوكود من [[تدوين رياضي]]، عادةً من نظرية [[نظرية المجموعات|المجموعات]] [[مصفوفة (رياضيات)|والمصفوفات]]، ممزوجًا بهياكل التحكم في لغة البرمجة التقليدية، وربما أيضًا أوصاف [[لغة طبيعية|اللغة الطبيعية]] . هذا التدوين مضغوط وغالبًا ما يكون غير رسمي يمكن فهمه من قبل مجموعة واسعة من الأشخاص المدربين رياضيًا، وغالبًا ما يستخدم كطريقة لوصف [[خوارزمية|الخوارزميات]] الرياضية. على سبيل المثال ، قد يمثل معامل المجموع (رمز<nowiki/>[[مجموع (علم الحساب)|سيجما الكبير]]) أو معامل الضرب ([[ضرب|حرف pi]] الكبير) دوران وهيكل اختيار في تعبير واحد:
{{بدون لف|Return <math>\sum_{k\in S} x_k</math>}}
عادةً ما يتم استخدام [[صف الحروف|التنضيد]] غير [[أسكي|ASCII]] للمعادلات الرياضية، على سبيل المثال عن طريق لغات الترميز، مثل [[تخ (برمجية)|تيكس]] أو MathML أو محرري الصيغة الاحتكارية.

يشار أحيانًا إلى السودوكود على النمط الرياضي على أنها كود هجين، على سبيل المثال ''هجين [[ألغول (لغة برمجة)|ألغول]]'' (أصل المفهوم) وهجين ''[[فورتران]]'' وهجين ''[[بيسيك|بيسك]]'' وهجين ''[[باسكال (لغة برمجة)|باسكال]]'' وهجين ''[[سي (لغة برمجة)|C]]'' وهجين ''[[ليسب]]''.

=== الرموز الرياضية الشائعة ===
{| class="wikitable"
!نوع العملية
! رمز
! مثال
|-
| تعيين القيم
| ← أو : =
| <code>''c'' ← 2π ''r''</code> ، <code>''c'' := 2π ''r''</code>
|-
| المقارنة
| = ، ≠ ، <،> ، ≤ ، ≥
|
|-
| العمليات الحسابية
| +, −, ×, /, mod
|
|-
| التقريب
| ⌊ ، ⌋ ، ⌈ ،
| <code>''a'' ← ⌊ ''b'' ⌋ + ⌈ ''c'' ⌉</code>
|-
| العمليات المنطقية
|'''and''', '''or'''
|
|-
| المجموع والضرب
| Σ Π
| <code>''h'' ← Σ ''a'' ∈ ''A'' 1/ ''a''</code>
|}

=== مثال ===
فيما يلي مثال أطول على السودوكود ذات النمط الرياضي لخوارزمية فورد وفولكرسون:
'''algorithm''' ford-fulkerson '''is'''
'''input:''' Graph ''G'' with flow capacity ''c'',
source node ''s'',
sink node ''t''
'''output:''' Flow ''f'' such that ''f'' is maximal from ''s'' to ''t''

''(Note that f(u,v) is the flow from node u to node v, and c(u,v) is the flow capacity from node u to node v)''

'''for each''' edge (''u'', ''v'') '''in''' ''GE'' '''do'''
''f''(''u'', ''v'') ← 0
''f''(''v'', ''u'') ← 0

'''while''' there exists a path ''p'' from ''s'' to ''t'' '''in''' the residual network ''Gf'' '''do'''
let ''cf'' be the flow capacity of the residual network ''Gf''
''cf''(''p'') ← min{''cf''(''u'', ''v'') | (''u'', ''v'') '''in''' ''p''}
'''for each''' edge (''u'', ''v'') '''in''' ''p'' '''do'''
''f''(''u'', ''v'') ← ''f''(''u'', ''v'') + ''cf''(''p'')
''f''(''v'', ''u'') ← −''f''(''u'', ''v'')

'''return''' ''f''

== التجميع الآلي للغات المكتوبة بأسلوب السودوكود ==

=== قواعد اللغة الطبيعية في لغات البرمجة ===
أدت المحاولات المختلفة لإدخال عناصر قواعد اللغة الطبيعية في برمجة الكمبيوتر إلى إنتاج لغات برمجة مثل هايبرتالك و[[لينجو (لغة برمجة)|لينجو]] و[[أبل سكريبت|آبل سكربت]] و[[لغة الاستعلامات المهيكلة|إس كيو إل]] وانفورم وإلى حد ما [[بايثون (لغة برمجة)|بايثون]]. في هذه اللغات، يتم استبدال الأقواس والأحرف الخاصة الأخرى بحروف الجر، مما ينتج عنه كود أقرب للغة الطبيعية. عادةً ما يتم [[نظام الأنواع|كتابة]] هذه اللغات [[نظام الأنواع|ديناميكيًا]]، مما يعني أنه يمكن حذف الإعلانات عن المتغيرات والتعليمات [[شفرة متداولة|البرمجية]] الأخرى. قد تسهل مثل هذه اللغات على شخص ليس لديه معرفة باللغة فهم الكود وتعلم اللغة. ومع ذلك، فإن التشابه مع اللغة الطبيعية عادة ما يكون تجميليًا أكثر منه حقيقي. قد تكون قواعد بناء الجملة صارمة ورسمية كما هو الحال في البرمجة التقليدية، ولا تجعل تطوير البرامج أسهل بالضرورة.

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

تتضمن العديد من [[لغة المواصفات|لغات المواصفات]] الرسمية تدوين نظرية المجموعات باستخدام أحرف خاصة. من الأمثلة:

* [[تدوين زد|تدوين Z]]
* لغة مواصفات أسلوب التنمية في فيينا (VDM-SL).

تتضمن بعض لغات برمجة المصفوفات التعبيرات الموجهة وعمليات المصفوفات كصيغ غير ASCII مختلطة بهياكل التحكم التقليدية. من الأمثلة:

* [[إيه بي إل (لغة برمجة)|لغة برمجة إيه بي إل]] (APL) ولهجاتها APLX و [[أ+ (لغة البرمجة)|أ+]]
* [[ماثكاد|ماثكاد (MathCAD)]]

== انظر أيضًا ==

* برمجة المفاهيم
* مخطط دراكون
* [[خارطة الانسياب]]
* البرمجة المتعلمة
* لغة تصميم البرنامج
* الكود القصير
* اللغة الإنجليزية المنظمة

== مراجع ==
{{مراجع}}

== قراءة متعمقة ==

* {{استشهاد بكتاب|الأول=Justin|مؤلف1=Zobel|سنة=2013|الفصل=Algorithms|عنوان=Writing for Computer Science|مسار=https://archive.org/details/springer_10.1007-978-0-85729-422-7|إصدار=Second|ناشر=Springer|ISBN=978-1-85233-802-2|ref=none}}

== روابط خارجية ==

* [http://users.csc.calpoly.edu/~jdalbey/SWE/pdl_std.html معيار السودوكود]
* [http://calgo.acm.org/ الخوارزميات المجمعة من] [[جمعية آلات الحوسبة]]
* [http://www.cs.cornell.edu/Courses/cs482/2003su/handouts/pseudocode.pdf إرشادات سودوكود] ، ملف PDF.
{{شريط بوابات|برمجة الحاسوب|رياضيات|علم الحاسوب}}

{{ضبط استنادي}}

[[تصنيف:كود مصدري]]
[[تصنيف:مقالات تحوي أمثلة مكتوبة بشيفرة تقريبية]]

شبه رماز - تاريخ المراجعة

عبد العزيز: تنسيق