Algoritmalar yazmak için iyi uygulamalar

Bu, elimizdeki algoritmayı ne kadar etkili ifade edebileceğimizle ilgilidir. Lisans eğitimim için buna ihtiyacım var.

Bir sahte kod yazmanın standart bir yolu olmadığını anlıyorum. Farklı yazarlar farklı sözleşmeleri takip eder.

Buradaki insanlar, en iyi olanı takip edip, düşünme şeklini işaret etmeleri yararlı olacaktır.

Bununla ilgili ayrıntılı olarak ele alan herhangi bir kitap var mı?

Sahte kod yazmak, kod yazmak gibi bir şeydir: Siz (ve birlikte yazdığınız kişiler) gerçekte bir standarda uyduğu sürece, hangi standarda uyduğunuz önemli değildir .

Ancak kayıt için, ders notlarımda, araştırma yazılarımda ve yaklaşmakta olan kitabımda kullandığım kendine özgü standart.

• Kontrol akışı ve hafıza erişimi için standart zorunlu sözdizimini kullanın - eğer, süre için, eğer, [index], function (arguments), return içinse. "Başkasa" kelimesini heceleyin.

  • Ancak kullanım yerine ya da$field(record)$record.fieldrecord->field

• Matematik standart matematiksel simgelem - Yazma yerine , bir mod b yerine , s ≤ t yerine , ¬ p yerine , $xy$x*y$a\bmod b$a%b$s\le t$s <= t$\lnot p$!p yerine,πyerine,yerine∞, vb.$\sqrt{x}$sqrt(x)$\pi$PI$\infty$MAX_INT

  • Fakat problemi önlemek için kullanın .$x\gets y$==

  • Ancak eğer İngilizce daha açıksa, notasyondan (ve sözde koddan!) Tamamen kaçının.

    • Simetrik olarak, gösterim açıksa İngilizce'den kaçının!

• Sözdizimsel şekeri en aza indirin - Blok yapısını tutarlı girinti ile işaretleyin (à la Python). "Başla / Sona" veya "Do / Od" veya "Fi" gibi şekerli anahtar kelimeleri atlayın. Satır numaralarını atlayın. Do not "için" gibi anahtar kelimeler vurgulamak veya "iken" veya "eğer" Farklı onları ayarlayarak typefaceveya stil . Hiç. Sadece yapma

  • Fakat \ textsc {Small Caps} içindeki dizgi algoritma adları ve sabitleri, italik değişken isimleri ve sans serif içindeki değişmez dizeler.

  • Ancak \\[0.5ex]anlamlı kod parçaları arasında az miktarda dikey "nefes" boşluğu ( ) ekleyin .

• Önemsiz ayrıntıları belirtmeyin. Köşeleri hangi sırayla ziyaret ettiğiniz önemli değilse, sadece "tüm köşeler için" deyin.

Örneğin, burada Borůvka'nın minimum yayılan ağaç algoritmasının özyinelemeli bir formülasyonu var . Daha önce yi , L kümesindeki tüm kenarları daraltarak G'den elde edilen grafik olarak tanımladım ve ilmekleri ve paralel kenarları kaldıran bir alt rutin olarak Yassılaştır.$G / L$$G$$L$

Kendi hafif algorithmLaTeX ortamımı psseudocode dizmek için kullanıyorum. (Bu sadece tabbingiçindeki bir ortam \fbox.) İşte Borůvka'nın algoritması için kaynak kodum:

\begin{algorithm}
	\textul{$\textsc{Borůvka}(G)$:}\+
\\	if $G$ has no edges\+
\\		return $\varnothing$\-
\\[0.5ex]
	$L \gets \varnothing$
\\	for each vertex $v$ of $G$\+
\\		add the lightest edge incident to $v$ to $L$\-
\\[0.5ex]
	return $L \cup \textsc{Borůvka}(\textsc{Flatten}(G / L))$
\end{algorithm}

Python sözdizimine benzeyen bir şey kullanma eğilimindeyim. Python, zaten bazı durumlarda benim sahte kodumun gerçek çalışma kodunda gölgelenebileceği şekilde sahte kodlamaya yeterince yakın.

Eğer belirli bir kodunuz varsa (yani çok az veya hiç matematik, gerçek programlamaya yakın olmak istiyorsanız), aslında derleyen bir kodun olmasını düşünebilirsiniz. Bunun birkaç avantajı var:

• Her yerde vurgulayarak sözdizimi olsun.
• Derleyici sizin için sözdizimini kontrol eder ve tutarlılığı zorlar.
• Kod kalitesini artırmak için uygulamalarınızı test edebilirsiniz.
• Algoritmayı çalıştırabilir ve ölçülen çalışma zamanlarını analizlerle karşılaştırabilirsiniz (böylece ileri analiz tekniklerini motive edebilirsiniz).

Üniversitemdeki bir profesör bunu algoritmalar kursunda yapıyor. Seçtiği dil Modula. Yine de, dil seçiminin önemli olduğunu düşünmüyorum. Sadece soyutlama seviyenize en uygun olana (paradigma başına) bağlı kalın.