อัลกอริทึมเทียบกับเทียม
อัลกอริทึมเป็นเพียงวิธีแก้ปัญหา อัลกอริทึมนำเสนอวิธีแก้ไขปัญหาเป็นชุดขั้นตอนหรือคำแนะนำที่กำหนดไว้อย่างดี รหัสเทียมเป็นวิธีทั่วไปในการอธิบายอัลกอริทึม รหัสหลอกไม่ได้ใช้ไวยากรณ์ของภาษาการเขียนโปรแกรมเฉพาะ ดังนั้นจึงไม่สามารถดำเนินการบนคอมพิวเตอร์ได้ แต่มันคล้ายกับโครงสร้างของภาษาการเขียนโปรแกรมอย่างใกล้ชิดและมีรายละเอียดในระดับเดียวกันโดยประมาณ
อัลกอริทึม
อัลกอริธึมช่วยแก้ปัญหาเฉพาะด้วยชุดขั้นตอนที่กำหนดไว้อย่างดี สูตรในตำราอาหารเป็นตัวอย่างที่ดีของอัลกอริทึมเมื่อใช้คอมพิวเตอร์เพื่อแก้ไขปัญหาเฉพาะ ควรแจ้งขั้นตอนในการแก้ไขปัญหาไปยังคอมพิวเตอร์ สิ่งนี้ทำให้การศึกษาอัลกอริธึมเป็นส่วนสำคัญมากในวิทยาการคอมพิวเตอร์ อัลกอริธึมดำเนินการในคอมพิวเตอร์โดยการรวมการดำเนินการพื้นฐานจำนวนมาก เช่น การบวกและการลบ เพื่อดำเนินการทางคณิตศาสตร์ที่ซับซ้อนมากขึ้น แต่การแปลแนวคิดของอัลกอริทึมเป็นรหัสคอมพิวเตอร์นั้นไม่ได้ตรงไปตรงมา โดยเฉพาะอย่างยิ่ง การแปลงอัลกอริทึมเป็นภาษาระดับต่ำ เช่น ภาษาแอสเซมบลี อาจเป็นเรื่องที่น่าเบื่อหน่ายกว่าการใช้ภาษาระดับสูง เช่น C หรือ Java เมื่อออกแบบอัลกอริธึม สิ่งสำคัญคือต้องวิเคราะห์ทรัพยากร (เช่น เวลาและที่เก็บข้อมูล) ที่อัลกอริทึมต้องการ สัญกรณ์เช่นสัญกรณ์ O ขนาดใหญ่ใช้สำหรับดำเนินการวิเคราะห์เวลาและการจัดเก็บบนอัลกอริทึม อัลกอริทึมสามารถแสดงได้โดยใช้ภาษาธรรมชาติ รหัสเทียม ผังงาน ฯลฯ
รหัสเทียม
Pseudocode เป็นหนึ่งในวิธีการที่สามารถใช้แทนอัลกอริทึมได้มันไม่ได้เขียนด้วยไวยากรณ์เฉพาะที่ใช้โดยภาษาการเขียนโปรแกรม ดังนั้นจึงไม่สามารถดำเนินการในคอมพิวเตอร์ได้ มีรูปแบบมากมายที่ใช้สำหรับเขียน pseudocodes และส่วนใหญ่ยืมโครงสร้างบางส่วนจากภาษาโปรแกรมยอดนิยม เช่น C, Lisp, FORTRAN เป็นต้น นอกจากนี้ ภาษาธรรมชาติยังใช้เมื่อนำเสนอรายละเอียดที่ไม่สำคัญ อัลกอริทึมส่วนใหญ่นำเสนอโดยใช้ pseudocode เนื่องจากสามารถอ่านและทำความเข้าใจได้โดยใช้โปรแกรมเมอร์ที่คุ้นเคยกับภาษาโปรแกรมต่างๆ บางภาษาเช่น Pascal มีไวยากรณ์ที่คล้ายกับ pseudocode มากทำให้การแปลงจาก pseudocode เป็นรหัสโปรแกรมที่เกี่ยวข้องได้ง่ายขึ้น Pseudocode อนุญาตให้รวมโครงสร้างการควบคุม เช่น WHILE, IF-THEN-ELSE, REPEAT-UNTIL, FOR และ CASE ซึ่งมีอยู่ในภาษาระดับสูงมากมาย
อัลกอริธึมและรหัสเทียมต่างกันอย่างไร
อัลกอริธึมคือลำดับขั้นตอนที่กำหนดไว้อย่างดีซึ่งช่วยแก้ปัญหาในขณะที่รหัสเทียมเป็นหนึ่งในวิธีการที่สามารถใช้แทนอัลกอริทึมได้แม้ว่าอัลกอริธึมสามารถเขียนในภาษาธรรมชาติได้ แต่ pseudocode นั้นเขียนในรูปแบบที่เกี่ยวข้องอย่างใกล้ชิดกับโครงสร้างภาษาโปรแกรมระดับสูง แต่รหัสเทียมไม่ได้ใช้ไวยากรณ์ภาษาโปรแกรมเฉพาะ ดังนั้นโปรแกรมเมอร์ที่คุ้นเคยกับภาษาโปรแกรมต่างๆ จึงสามารถเข้าใจได้ นอกจากนี้ การแปลงอัลกอริธึมที่แสดงใน pseudocode เป็นโค้ดโปรแกรมอาจง่ายกว่าการแปลงอัลกอริธึมที่เขียนด้วยภาษาธรรมชาติมาก