วิธีการสร้างผังงาน แผนภาพบล็อกของโปรแกรมอาร์เรย์

ผังงานคือการแสดงภาพของกระบวนการที่แสดงลำดับขั้นของระบบของทุกขั้นตอนรวมทั้งกลุ่มทั้งหมดที่เกี่ยวข้องกับกระบวนการนี้อย่างชัดเจน แผนดังกล่าวเป็นระบบสัญลักษณ์กราฟิก (บล็อค) และเส้นของการเปลี่ยน (ลูกศร) ระหว่างพวกเขา แต่ละบล็อคเหล่านี้สอดคล้องกับขั้นตอนหนึ่งของอัลกอริทึม ภายในสัญลักษณ์ดังกล่าวจะมีคำอธิบายของการกระทำนี้

ผังงานมีอะไรบ้าง?

ระบบเหล่านี้ได้รับการออกแบบเพื่อทำหน้าที่ต่อไปนี้:

- พัฒนากระบวนการใหม่

- อธิบายและบันทึกขั้นตอนวิธีปัจจุบัน

- พัฒนาการปรับเปลี่ยนกระบวนการนี้หรือสำรวจลิงก์ที่มีโอกาสเกิดข้อผิดพลาดและความล้มเหลว

- กำหนดเวลา, ที่ไหนและวิธีการเปลี่ยนอัลกอริทึมปัจจุบันเพื่อทดสอบเสถียรภาพของระบบทั้งหมด

การพัฒนาเวิร์กโฟลว์

แผนภาพบล็อกใด ๆ ถูกสร้างขึ้นบนพื้นฐานของอัลกอริธึมการดำเนินการที่อธิบายการทำงานของอุปกรณ์หรือโปรแกรม ดังนั้นระบบแรกถูกสร้างขึ้น "อัลกอริทึม" หมายถึงคำอธิบายของลำดับของการดำเนินงานเพื่อแก้ปัญหา ในความเป็นจริงเหล่านี้เป็นกฎสำหรับการดำเนินการ ประมวลผลข้อมูลที่ จำเป็น ก่อนที่คุณจะเริ่มสร้างอัลกอริทึมคุณต้องกำหนดงานอย่างชัดเจน: ต้องได้รับอะไรบ้างจำเป็นต้องมีข้อมูลแหล่งข้อมูลอะไรบ้างและสิ่งที่มีอยู่แล้วมีข้อ จำกัด ในการขอรับข้อมูลหรือไม่ หลังจากนี้จะมีการรวบรวมรายการการดำเนินการเพื่อให้ได้ผลลัพธ์ที่ต้องการ

ประเภทของอัลกอริทึม

ในทางปฏิบัติมักใช้ชุดผังงานประเภทต่อไปนี้:

- กราฟิกซึ่งก็คือในรูปของสัญลักษณ์ทางเรขาคณิต

- คำพูด: รวบรวมด้วยความช่วยเหลือของคำสามัญของภาษา;

- pseudocodes: แสดงคำอธิบายกึ่งทางการในภาษาอัลกอริธึมเงื่อนไขที่มีองค์ประกอบของภาษาการเขียนโปรแกรมและวลีที่เป็นวรรณกรรมเช่นเดียวกับสัญลักษณ์ทางคณิตศาสตร์ที่ยอมรับโดยทั่วไป

- ซอฟต์แวร์: มีเพียงภาษาเขียนโปรแกรมเท่านั้นที่ใช้สำหรับบันทึก

แผนภาพบล็อกของอุปกรณ์: คำอธิบาย

การแสดงภาพของลำดับการกระทำประกอบด้วยภาพอัลกอริทึมที่อธิบายถึงความสัมพันธ์ของบล็อคการทำงานของโครงการนี้ซึ่งสอดคล้องกับการดำเนินการอย่างน้อยหนึ่งรายการ แผนภาพบล็อกของอาร์เรย์ประกอบด้วยองค์ประกอบแต่ละส่วนขนาดและกฎการก่อสร้างซึ่งกำหนดโดยมาตรฐานของรัฐ สำหรับการดำเนินการแต่ละประเภท (การป้อนข้อมูลการคำนวณค่าการแสดงออกเงื่อนไขการตรวจสอบการควบคุมซ้ำซ้อนของการกระทำการสิ้นสุดการประมวลผล ฯลฯ ) จะมี รูปเรขาคณิตที่ แยกจากกันแสดงเป็นบล็อก สัญลักษณ์เหล่านี้เชื่อมต่อด้วยเส้นที่กำหนดลำดับการกระทำ

องค์ประกอบพื้นฐานที่ใช้ในการวาดผังงาน

รายการสัญลักษณ์กราฟิกที่ใช้ในการอธิบายอัลกอริทึมประกอบด้วยองค์ประกอบทั้งหมด 42 ชุด เราจะไม่ให้ทุกอย่าง แต่เฉพาะหลัก

องค์ประกอบของผังงาน:

1. กระบวนการหมายถึงการดำเนินการคำนวณหรือลำดับของการกระทำเช่นการเปลี่ยนแปลงค่าเค้าโครงข้อมูลหรือแบบฟอร์มการนำเสนอ เพื่อความชัดเจนองค์ประกอบดังกล่าวสามารถรวมกันเป็นหนึ่งบล็อก สัญลักษณ์นี้มีรูปสี่เหลี่ยมผืนผ้าภายในซึ่งมีการเขียนความคิดเห็นไว้พร้อมกับการดำเนินการ (หรือกลุ่มของการดำเนินงาน)

2. การแก้ปัญหา บล็อกนี้ใช้เพื่อระบุการเปลี่ยนแปลงการควบคุมตามเงื่อนไขบางประการ ในแต่ละองค์ประกอบดังกล่าวจะมีการระบุคำถามการเปรียบเทียบหรือเงื่อนไขที่กำหนดไว้ ในคำอื่น ๆ การแก้ปัญหาคือทางเลือกของทิศทางสำหรับการรันโปรแกรมหรืออัลกอริทึมขึ้นอยู่กับเงื่อนไขตัวแปรบางอย่าง ลักษณะกราฟิกขององค์ประกอบนี้คือรูปสี่เหลี่ยมขนมเปียกปูน สัญลักษณ์นี้สามารถใช้เป็นภาพของโครงสร้างที่เป็นเอกภาพดังนี้: การเลือก, ส้อม, เต็มและไม่สมบูรณ์, "ก่อน" และ "ลาก่อน"

3. การปรับเปลี่ยน บล็อก นี้ แสดงถึงจุดเริ่มต้นของวัฏจักร ใช้ในการจัดโครงสร้างแบบเป็นวงกลม ภายในองค์ประกอบดังกล่าวจะเขียนพารามิเตอร์ของวงกลมของการกระทำระบุค่าเริ่มต้นเงื่อนไขขอบเขตและขั้นตอนการเปลี่ยนพารามิเตอร์สำหรับการทำซ้ำตามมา กล่าวคือการปรับเปลี่ยนคือการดำเนินการเปลี่ยนแปลงคำสั่งหรือกลุ่มการดำเนินงานที่ปรับเปลี่ยนโปรแกรม การแสดงภาพของสัญลักษณ์นี้เป็นรูปหกเหลี่ยม

4. กระบวนการที่กำหนดไว้ล่วงหน้าหมายถึงการคำนวณโดยโปรแกรมที่กำหนดหรือมาตรฐาน มันถูกใช้เพื่อระบุการอ้างอิงถึงอัลกอริธึมเสริมที่มีอิสระในรูปแบบของโมดูลที่แยกอิสระเช่นเดียวกับการเข้าถึง subroutines ห้องสมุด กราฟิกสัญลักษณ์นี้จะแสดงเป็นรูปสี่เหลี่ยมผืนผ้าที่มีขอบแนวตั้งสองเส้นที่ขอบ องค์ประกอบนี้ทำหน้าที่สำหรับคำแนะนำการโทรไปยังฟังก์ชัน, ขั้นตอน, โมดูลของโปรแกรม

5. อินพุต / เอาต์พุตข้อมูลในรูปแบบทั่วไป

6. เริ่มต้นและหยุด องค์ประกอบนี้หมายถึงจุดเริ่มต้นและจุดสิ้นสุดของอัลกอริทึมรวมถึงการเข้าและออกจากโปรแกรม กราฟิกสัญลักษณ์นี้คล้ายกับรูปสี่เหลี่ยมผืนผ้าที่มีส่วนโค้งแทนที่จะเป็นเส้นด้านข้าง

7. เอกสารหมายถึงผลผลิตของงานพิมพ์ ในรูปแบบกราฟิกองค์ประกอบดังกล่าวมีลักษณะคล้ายกับรูปสี่เหลี่ยมผืนผ้า แต่แทนบรรทัดด้านล่างครึ่งคลื่นจะถูกจารึกไว้

8. การป้อนข้อมูลโดยผู้ใช้หมายถึงการเริ่มต้นข้อมูลในการประมวลผลโดยผู้ดำเนินการโดยใช้อุปกรณ์ที่เชื่อมต่อกับคอมพิวเตอร์ (แป้นพิมพ์) สัญลักษณ์กราฟิกสำหรับป้อนข้อมูลด้วยตนเองเป็นรูปสี่เหลี่ยมขนมขอบที่มีเส้นด้านข้างขนานเส้นด้านล่างตั้งฉากกับพวกเขาและเส้นเฉียงเฉียงด้านบน

9. Display หมายถึง input หรือ output ของข้อมูลในกรณีที่อุปกรณ์เชื่อมต่อโดยตรงกับโปรเซสเซอร์ ในขณะที่ข้อมูลเริ่มต้นที่จะเล่นกลับ, ผู้ประกอบการสามารถทำการเปลี่ยนแปลงในระหว่างการประมวลผลของพวกเขา องค์ประกอบแบบกราฟิกนี้เป็นภาพที่มีเส้นด้านล่างและด้านบนขนานด้านขวาเป็นส่วนโค้งส่วนด้านซ้ายประกอบด้วยเส้นตรงสองเส้นในรูปของลูกศร

10. เส้นไหลคือลูกศรที่ระบุลำดับการเชื่อมต่อ ไม่มีแผนภาพบล็อกของโครงสร้างสามารถทำได้โดยไม่มีองค์ประกอบนี้ มีกฎบางอย่างสำหรับการวาดสัญลักษณ์เหล่านี้ เราแสดงรายชื่อพวกเขา:

- องค์ประกอบเหล่านี้ต้องขนานไปกับเส้นด้านนอกหรือขอบเขตของหน้าซึ่งแผนภาพบล็อกนี้เป็นภาพ

- ทิศทางของเส้นจากบนลงล่างหรือจากซ้ายไปขวาถือว่าเป็นแกนหลักซึ่งไม่ได้ระบุโดยลูกศรแสดงกรณีอื่น ๆ ของทิศทาง

- ทิศทางของชิ้นส่วนนี้มีการเปลี่ยนแปลงเฉพาะที่มุม 90 องศาเท่านั้น

11. Connector องค์ประกอบนี้มีวัตถุประสงค์เพื่อบ่งบอกถึงการสื่อสารกับสายการไหลขัดจังหวะ สัญลักษณ์เหล่านี้ใช้ในกรณีที่แผนภาพบล็อกของโปรแกรมถูกสร้างขึ้นจากหลายส่วน จากนั้นสายการไหลจากส่วนหนึ่งต้องลงท้ายด้วย "ขั้วต่อ" และส่วนใหม่เริ่มต้นด้วยสัญลักษณ์นี้ ภายในองค์ประกอบดังกล่าวจะมีลำดับเลขเหมือนกัน ภาพกราฟิกของ "connector" คือวงกลม

12. ตัวเชื่อมต่อคั่นระหว่างหน้า วัตถุประสงค์ของอิลิเมนต์นี้คล้ายคลึงกับจุดก่อนหน้า แต่ใช้เพื่อเชื่อมต่อแผนภูมิการไหลที่วางไว้ในหน้าต่างๆ ภาพขององค์ประกอบดังกล่าวแสดงโดยรูปห้าเหลี่ยมในรูปแบบของบ้าน

13. ข้อคิดเห็นคือการเชื่อมโยงระหว่างองค์ประกอบต่างๆของผังงานกับคำอธิบาย องค์ประกอบนี้ช่วยให้คุณสามารถรวมสูตรและข้อมูลอื่น ๆ ได้

ผังงานก่อสร้าง

การสร้างแบบกราฟิกของอัลกอริทึมนี้เป็นส่วนหนึ่งของเอกสารสำหรับอุปกรณ์หรือโปรแกรมซึ่งมีอยู่มากมาย อย่างไรก็ตามในกรณีส่วนใหญ่ซอฟต์แวร์ไม่จำเป็นต้องมีแผนภาพบล็อกเลย เฉพาะหน่วยงานต้องการการสร้างอัลกอริทึมที่ใช้งานได้หลายแผ่นส่วนที่เหลือเป็นรูปแบบสัญลักษณ์ แผนภาพบล็อกแบบง่ายแสดงโครงสร้างการแยกสาขาของโปรแกรมในด้านเดียวเท่านั้น อย่างไรก็ตามแม้โครงสร้างดังกล่าวจะปรากฏเฉพาะเมื่อวางอัลกอริทึมลงบนแผ่นงานเดียว ในกรณีที่ตรงกันข้ามเมื่อแผนภาพบล็อกอยู่ในหน้าเว็บหลายหน้าซึ่งเชื่อมต่อกันโดยการเปลี่ยนระหว่างหน้าเว็บเป็นการยากที่จะได้รับการเป็นตัวแทนที่แท้จริงเกี่ยวกับเรื่องนี้ หากวางไว้บนแผ่นงานเดียวโปรแกรมที่มีขนาดใหญ่ภาพของอัลกอริทึ่มจะกลายเป็นแผนทั่วไปพร้อมรายการบล็อกหลักและขั้นตอนต่างๆ แน่นอนว่าตารางดังกล่าวไม่เป็นไปตามมาตรฐานสำหรับการจัดทำแผนงาน แต่ไม่จำเป็นต้องใช้เนื่องจากขั้นตอนนี้เป็นรายบุคคลอย่างสมบูรณ์ กฎเกี่ยวกับประเภทของสัญลักษณ์ลูกศรและลำดับเลขเป็นสิ่งจำเป็นสำหรับการแยกวิเคราะห์ผังงานแบบละเอียดเท่านั้น

อาร์เรย์และอัลกอริทึม

อาร์เรย์คือชุดของข้อมูลชนิดเดียวกันที่เก็บอยู่ในกลุ่มหน่วยความจำติดต่อกันและมีชื่อทั่วไป เซลล์ดังกล่าวเรียกว่า "องค์ประกอบระบบ" กลุ่มทั้งหมดจะถูกเรียงลำดับตามลำดับ หมายเลขนี้เรียกว่า "ดัชนีองค์ประกอบอาร์เรย์" วิธีการวาดผังงานสำหรับระบบดังกล่าว? พิจารณาตัวอย่างของการสร้างอัลกอริทึมสำหรับ อาร์เรย์ ประถมศึกษาประเภท หนึ่งมิติ ระบบที่ง่ายที่สุดมีรูปแบบของสตริง ตั้งชื่อสำหรับอาร์เรย์นี้ - "A" เราจะถือว่าระบบของเราประกอบด้วยเซลล์ 8 เซลล์ (ตั้งแต่ 1 ถึง 8) แต่ละกลุ่มมีจำนวนสุ่มซึ่งเรียกว่า "องค์ประกอบอาร์เรย์" หากต้องการระบุเซลล์หนึ่งเซลล์คุณต้องระบุชื่อใน วงเล็บเหลี่ยม ([3]) ลองพิจารณาตัวอย่างที่แผนภาพบล็อกของอาร์เรย์มีจุดประสงค์เพื่อเติมเต็มระบบด้วยตัวเลขสุ่มแล้วแสดงข้อมูลบนหน้าจอ อัลกอริธึมดังกล่าวคืออะไร? นี่คือระบบประถมศึกษา ในความเป็นจริงไม่มีแอพพลิเคชันที่ใช้จริง แต่สะดวกสำหรับกระบวนการเรียนรู้ แผนภาพบล็อกที่ได้รับการพิจารณา (ตัวอย่างการก่อสร้างได้อธิบายไว้ด้านล่าง) มีเพียงองค์ประกอบพื้นฐาน 7 ส่วนที่เชื่อมต่อกันด้วยเส้นการเปลี่ยนแปลงเท่านั้น

คำอธิบายของลำดับงาน

1. องค์ประกอบแรกของโครงการคือสัญลักษณ์ "Beginning"

2. บล็อกที่สองคือ "กระบวนการ" ภายในที่เราป้อน "การเริ่มต้นแบบสุ่ม"

3. องค์ประกอบถัดไปคือ "Modification" ในบล็อคเราใส่ค่าของเซลล์ของอาร์เรย์

4. นอกจากนี้ตามหน้าที่ที่กำหนดมีการเปลี่ยนเส้นทางไปยังบล็อกถัดไปของ "process" ซึ่งระบุถึงการเข้าถึงกลุ่มเฉพาะของระบบซึ่งระบุข้อ จำกัด ของตัวเลขสุ่มในช่วงตั้งแต่ 0 ถึง 100 หลังจากการดำเนินการนี้กลับไปที่บล็อกที่สามและผ่านมัน - ต่อไปที่ห้า

5. ในบล็อค "Modifications" นี้ตามฟังก์ชั่นที่ถูกจารึกไว้องค์ประกอบถัดไปถูกเปลี่ยนเส้นทาง

6. "Output" แสดงข้อมูลเกี่ยวกับเนื้อหาใหม่ของอาร์เรย์บนจอภาพโดยมีทิศทางที่ตามมาไปยังบล็อกก่อนหน้านี้ ถัดไป - ในส่วนสุดท้าย

7. "End" ของอัลกอริทึม

บนพื้นฐานของแผนภาพบล็อกดังกล่าวโปรแกรมจะสร้างขึ้นเพื่อให้มั่นใจว่าการทำงานของอัลกอริทึมที่นำเสนอ

"แก้ไขแผนภาพบล็อก"

หากคุณสงสัยว่าจะสร้างผังงานอย่างไรให้รู้ว่ามีโปรแกรมพิเศษที่ออกแบบมาเพื่อสร้างและแก้ไขระบบดังกล่าว ความสะดวกในการแสดงผลกราฟิกของอัลกอริทึมคือผู้ใช้ไม่ได้เชื่อมโยงกับไวยากรณ์ของภาษาเขียนโปรแกรมโดยเฉพาะ แผนผังบล็อกที่สร้างขึ้นนั้นมีความเหมาะสมสำหรับทุกภาษา (เช่น C, Pascal, BASIC และอื่น ๆ ) นอกจากนี้ตัวแก้ไขสามารถใช้ในการสร้างไดอะแกรมและทดสอบการทำงานของวงจร โปรแกรมดังกล่าวเป็นซอฟต์แวร์พิเศษ มีชุดเครื่องมือที่จำเป็นสำหรับการสร้างผังงานซึ่งทำให้สะดวกกว่า บรรณาธิการกราฟิก ทั่วไป ตัวเลือกเพิ่มเติมช่วยให้การประมวลผลของระบบมีประสิทธิภาพมากยิ่งขึ้นโดยมีการปรับเปลี่ยนเป็นฟังก์ชันและขั้นตอนการเขียนโปรแกรมต่อไป นอกจากนี้โปรแกรมแก้ไขข้อความผังงานยังมีเทมเพลตที่ช่วยเพิ่มความเร็วในการทำงานของผู้ใช้งานใหม่ ๆ ได้อีกด้วย เป็นที่ทราบกันดีอยู่แล้วว่าเมื่อสร้างอัลกอริทึมจะมีการใช้โครงสร้างแบบซ้ำ ๆ เช่นตัวแปรต่างๆของวัฏจักรทางเลือก (สมบูรณ์และไม่สมบูรณ์) หลายกิ่งและอื่น ๆ ตัวแก้ไขช่วยให้คุณเลือกองค์ประกอบที่ใช้บ่อยในผังงานและเพิ่มลงในสคีมาที่สร้างขึ้น นี้หลีกเลี่ยงการวาดภาพพวกเขาในแต่ละครั้งใหม่ นอกจากนี้ด้วยความช่วยเหลือของตัวแก้ไขคุณสามารถนำเข้าฟังก์ชันและขั้นตอนที่ใช้ในภาษาการเขียนโปรแกรมที่รู้จักกันดี ตัวเลือกนี้มีประโยชน์สำหรับการแยกวิเคราะห์โครงสร้างของอัลกอริทึมซึ่งเขียนด้วยภาษาที่ไม่คุ้นเคย ความต้องการของระบบของโปรแกรมนี้ค่อนข้างเจียมเนื้อเจียมตัวซึ่งช่วยให้สามารถใช้งานได้กับ คอมพิวเตอร์ส่วนบุคคล ใด ๆ

ข้อสรุป

สรุปได้ว่าควรสังเกตว่าอัลกอริทึมแบบละเอียดล้าสมัยไปแล้ว เป็นคำอธิบายของกระบวนการพวกเขาจะไม่สนใจใคร ที่ดีที่สุดผังงานเหมาะสำหรับผู้เริ่มต้นฝึกหัดที่ไม่ทราบวิธีคิดแบบอัลกอริธึม องค์ประกอบที่เสนอในเวลาที่มีเนื้อหาเป็นภาษาระดับสูงพวกเขารวมตัวดำเนินการของภาษาเครื่องเป็นกลุ่มแยกต่างหาก ในขณะที่แต่ละองค์ประกอบกราฟิกสอดคล้องกับตัวดำเนินการเฉพาะ ดังนั้นอักขระตัวเองกลายเป็นอุบัติเหตุและที่สำคัญที่สุดคือบทเรียนการวาดภาพไร้ประโยชน์ซึ่งสามารถละทิ้งได้ง่าย วันนี้แม้แต่สายการเปลี่ยนแปลงได้กลายเป็นซ้ำซ้อนเนื่องจากผู้ให้บริการแต่ละรายได้รับการกำหนดไว้แล้ว ในความเป็นจริงการสร้างกราฟิกของอัลกอริทึมจะยิ่งใหญ่กว่าที่ใช้ในทางปฏิบัติ โปรแกรมเมอร์ที่มีประสบการณ์มากมายก่อนที่จะเขียนโปรแกรมไม่ค่อยวาดผังงาน เมื่อมาตรฐานขององค์กรต้องการอัลกอริทึมกราฟิกแล้ววาดขึ้นหลังจากสิ้นสุดการทำงาน