2.3.1 รหัสเทียม (Pseudo code)

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
อัลกอริทึ่มทำงานวนซ้ำ
Advertisements

Chapter 8 : Logic Modeling & Data Modeling
การจำลองความคิด รายวิชา ง40102 หลักการแก้ปัญหาและการโปรแกรม
การทำงานแบบเลือกทำ (Selection)
ลักษณะโครงสร้างของผังงาน
LAB 1 ให้นักศึกษาเขียน Flowchart โดยใช้โปรแกรม Microsoft Word วาดรูป Flowchart ส่ง Flowchart ที่วาดเสร็จแล้วในชั่วโมง และ print ใส่กระดาษ ส่งในครั้งหน้า.
ครั้งที่ 4 “for statement”
Control Statement for while do-while.
บทที่ ๖ หลักการแก้ปัญหาด้วยคอมพิวเตอร์
โครงสร้างควบคุมและคำสั่งแบบเงื่อนไข
การแก้ปัญหาด้วยคอมพิวเตอร์
คำสั่ง while ควบคุมการทำงานวนซ้ำ กรณีระบบงานมีลักษณะตรวจสอบเงื่อนไขก่อน แล้วเข้าสู่ส่วนลำดับงานคำสั่งที่กำหนดไว้ การเขียนคำสั่ง while ต้องกำหนดนิพจน์แบบตรรกะเป็นเงื่อนไขมีค่าในหน่วยความจำเป็น.
ผังงานโปรแกรม (Program Flowchart)
บทที่ 5 การทำงานแบบวนซ้ำ
หน่วยที่ 1 ระบบคอมพิวเตอร์
เนื้อหา ประเภทของโปรแกรมภาษา ขั้นตอนการพัฒนาโปรแกรม
วิชา การออกแบบและพัฒนาซอฟต์แวร์
Repetitive Statements (Looping)
อ.อรวรรณ เชาวลิต For คำสั่งวนซ้ำ อ.อรวรรณ เชาวลิต
Repetitive Instruction
คำสั่งเงื่อนไขและการควบคุม
โครงสร้างควบคุม 1. โครงสร้างควบคุมแบบวนทางเลือก
การจำลองความคิด
การออกแบบโปรแกรมอย่างมีโครงสร้าง Structured Design
คำสั่งแบบมีเงื่อนไข IF Statement
การควบคุมทิศทางการทำงานของโปรแกรม
การเขียนผังงานแบบโครงสร้าง
WHILE..DO คำสั่งควบคุมให้ทำงานซ้ำ โดยที่ต้องตรวจสอบเงื่อนไขก่อนที่จะทำ
คำสั่ง Repeat...Until คำสั่งควบคุมให้ทำงานซ้ำ
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์และเทคโนโลยีสารสนเทศ
Computer Architecture and Assembly Language
คำสั่งควบคุมการทำงาน
การเขียนโปรแกรมภาษาซี
Chapter 7 Iteration Statement
ครูรัตติยา บุญเกิด.
คำสั่ง while และ do…while
การเขียนผังงาน จุดประสงค์ 1.อธิบายความของผังงานได้
คำสั่งควบคุมการทำงานของ ActionScripts
Week 3 Flow Control in PHP
การเขียนผังงานแบบทำซ้ำ
2.1 วิธีแก้ปัญหาด้วยคอมพิวเตอร์ (Computer problem solving methods)
บทที่ 10 คำสั่งควบคุม OUTLINE 1. คำสั่งแบบเรียงลำดับ (Sequence)
คำสั่งควบคุมขั้นตอน Flow control statements
2.3 ขั้นตอนวิธี (Algorithm)
การออกแบบโครงสร้าง (Structured Design)
หลักการเขียนโปรแกรม ( )
หลักการเขียนโปรแกรม ( )
หลักการเขียนโปรแกรม ( )
CHAPTER 4 Control Statements
การเขียนโปรแกรมเบื้องต้น
การเขียนโปรแกรมแบบวนซ้ำ: คำสั่ง while คำสั่ง do….while
คำสั่งทำซ้ำ for คำสั่ง for เป็นคำสั่งทำซ้ำในลักษณะ Definite loop คือทราบจำนวนรอบที่แน่นอนในการทำงาน ซึ่งจะใช้ตัวแปร 1 ตัวในการนับจำนวนรอบว่าครบตามกำหนดหรือไม่
อัลกอริทึ่มทำงานวนซ้ำ
หลักการและวิธีการแก้ปัญหาด้วยกระบวนการเทคโนโลยีสารสนเทศ
Chapter 6 Repetition Structure[2] ผู้สอน อ. ยืนยง กันทะเนตร สาขาวิชาเทคโนโลยี คอมพิวเตอร์เคลื่อนที่ ng.
การแก้ปัญหาโปรแกรม (Flowchart)
สาขาวิชาเทคโนโลยี สารสนเทศ คณะเทคโนโลยีสารสนเทศ และการสื่อสาร.
การเขียน แบบวนซ้ำ , วนลูป
คำสั่งวนซ้ำ.
หลักการเขียนโปรแกรมเบื้องต้น
บทที่ 6 พจนานุกรมข้อมูล และ คำอธิบายกระบวนการ
Flowchart การเขียนผังงาน.
การรับและแสดงผลข้อมูล (Input/Output)
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์และเทคโนโลยีสารสนเทศ
Computer Programming การเขียนโปรแกรมคอมพิวเตอร์
Week 5 While and Do-While loop (Control Structure 2)
Computer Program คือ ขั้นตอนการทำงาน ของคอมพิวเตอร์
ผังงานโปรแกรม (Program Flowchart)
การแสดงขั้นตอนวิธีด้วยรหัสเทียม (Pseudo-Code)
บทที่ 2 ขั้นตอนการทำงาน (Algorithm)
ใบสำเนางานนำเสนอ:

2.3.1 รหัสเทียม (Pseudo code) เป็นเครื่องมือที่ช่วยในการแก้ปัญหา การเขียนจะเป็นคำอธิบายที่มีโครงสร้างที่ชัดเจน ไม่ขึ้นกับ ภาษาใดภาษาหนึ่ง แต่สามารถเปลี่ยนเป็นภาษาทางคอมพิวเตอร์ได้ง่าย ความแตกต่างของการเขียนรหัสเทียมต่าง และการเขียนขั้นตอนวิธี การเขียนรหัสเทียม มีลักษณะที่เป็นโครงสร้างมากขึ้น คือมีลักษณะของ Sequence Selection Repetition

ข้อตกลงในการเขียนรหัสเทียม ในการอธิบายการทำงานใช้คำสั่งซึ่งเป็นคำกริยาในภาษาอังกฤษ เช่น MOVE INITIALIZE READ WRITE SUBTRACT ADD DISPLAY COMPUTE เป็นต้น คำสั่งหลาย คำสั่งรวมเรียกว่า มอดูล หรือกระบวนการ กำหนดชื่อให้มอดูลนั้น แล้วใช้ do นำหน้า การทำงานใด ๆ จะเขียนคำสั่งเป็นบรรทัด ๆ ไป เรียงเป็นลำดับ การทำงานตามเงื่อนไข เป็นการทดสอบเงื่อนไขแล้ว จะเลือกทำทางใดทางหนึ่งเท่านั้น เช่น

IF Condition THEN Statement-1 ELSE Statement-2 ENDIF อธิบายคำสั่งได้ดังนี้ คำสั่ง IF เป็นการตรวจสอบเงื่อนไข หากเงื่อนไขเป็นจริง จะทำคำสั่งที่ 1 แต่หากเงื่อนไขเป็นเท็จ จะทำคำสั่งที่ 2

การวนรอบ เป็นการวนรอบซ้ำตามจำนวนที่ต้องการ ซึ่งการวนรอบมีหลายลักษณะ ดังนี้ REPEAT FOR วนรอบซ้ำ เท่าจำนวนรอบที่ระบุ REPEAT UNTIL วนรอบซ้ำ จนกระทั่ง เงื่อนไขที่กำหนดเป็นจริง REPEAT WHILE วนรอบซ้ำในขณะที่เงื่อนเป็นจริง

REPEAT FOR วนรอบซ้ำ เท่าจำนวนรอบที่ระบุ คือรู้จำนวนรอบที่แน่นอน REPEAT FOR n TIMES Statement-1 Statement-2 ENDFOR อธิบายคำสั่งได้ดังนี้ คำสั่ง FOR เป็นการวนรอบซ้ำเป็นจำนวน n ครั้ง เพื่อทำคำสั่งที่ 1 คำสั่งที่ 2

REPEAT UNTIL วนรอบซ้ำ จนกระทั่ง เงื่อนไขที่กำหนดเป็นจริงจึงเสร็จสิ้น Statement-1 Statement-2 UNTIL condition อธิบายคำสั่งได้ดังนี้ คำสั่ง REPEAT UNTIL เป็นการวนรอบซ้ำในขณะที่เงื่อนไขเป็นเท็จ เพื่อทำคำสั่งที่ 1 คำสั่งที่ 2 แต่หากเงื่อนไขเป็นจริง ก็จบการวนซ้ำ

REPEAT WHILE วนรอบซ้ำในขณะที่เงื่อนเป็นจริง REPEAT WHILE condition Statement-1 Statement-2 END REPEAT อธิบายคำสั่งได้ดังนี้ คำสั่ง REPART WHILE เป็นการวนรอบซ้ำในขณะที่เงื่อนไขเป็นจริงเพื่อทำคำสั่งที่ 1 คำสั่งที่ 2 แต่หากเงื่อนไขเป็นเท็จก็จบการวนซ้ำ

ตัวอย่างการเขียน รหัสเทียม 1) ให้นับจำนวนนักศึกษาที่อายุ มากกว่าหรือเท่ากับ 18 ปี และจำนวนนักศึกษาที่อายุน้อยกว่า 18 ปี Set Adult Counter and Junior Counter to Zero IF student’s age >= 18 THEN Adult Counter = Adult Counter + 1 ELSE Junior Counter = Junior Counter + 1 ENDIF

2) ให้นับจำนวนพนักงานหญิง และพนักงานชาย โดยนับจากข้อมูลรหัสเพศ และตรวจสอบด้วยว่าข้อมูลรหัสเพศที่ไม่ถูกต้องมีกี่คน Set FemaleCounter, MaleCounter, ErrorCounter to Zero IF employee’s sex is female THEN FemaleCounter = FemaleCounter + 1 ELSE IF employee’s sex is male THEN MaleCounter = MaleCounter + 1 ELSE ErrorCounter = ErrorCounter + 1 ENDIF ENDIF

3) ให้นับจำนวนชั่วโมงการทำงานที่เกิน 40 ชั่วโมง IF hour worked > 40 THEN OverTimeCounter = OverTimeCounter + 1 ENDIF 4) จงเขียนรหัสเทียม หาพื้นที่ของวงกลม กำหนดให้ สูตรพื้นที่วงกลม = 3.1415 x รัศมี x รัศมี Area of cycle Read radius Compute Area = 3.1415 * radius * radius Display Area End

5) ทำการวนรอบเพื่อพิมพ์รายชื่อลูกค้าจำนวน 5 คน Print Heading Initialize Counter to 1 Repeat Print CustName Increment Counter by 1 Until Counter equals 5 End

6)ทำการวนรอบเพื่อพิมพ์ชื่อและที่อยู่ของลูกค้าจนหมดแฟ้มข้อมูล Print Heading Read CustRecord Repeat While EndOfFile Print CustName , CustAddress Read CustRecord EndRepeat End