ผัง: โปรแกรมวัตถุส่วนประกอบก่อสร้าง

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

ขั้นตอนวิธีการและ algorithmization

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

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

ผังองค์ประกอบ

แผนภาพบล็อกของอัลกอริทึมของโปรแกรมเป็นลำดับของตัวอักษรกราฟิกการสั่งยาที่เฉพาะเจาะจงในการดำเนินการเช่นเดียวกับการเชื่อมต่อระหว่างพวกเขาที่ ภายในแต่ละภาพเหล่านี้มีข้อมูลเกี่ยวกับงานที่จะดำเนินการ ขนาดและการกำหนดค่าของตัวอักษรกราฟิกและคำสั่งของลำดับการลงทะเบียนควบคุม GOST 19003-80 และ GOST 19002-80

พิจารณาองค์ประกอบพื้นฐานของแผนภูมิการไหล (ในตัวอย่างรูปภาพที่ให้บริการของเครื่องหมาย)

1. กระบวนการ - การกระทำหรือลำดับของการกระทำการคำนวณ

2. Solution - ตรวจสอบเงื่อนไขที่ระบุ

3. การปรับเปลี่ยน - หัววงจร

4. ขั้นตอนที่กำหนดไว้ล่วงหน้า - ขอความช่วยเหลือไปยังขั้นตอน

5. เอกสาร - พิมพ์และการส่งออกข้อมูล

6. บัตรเจาะ - ป้อนข้อมูล

7. I / O - อินพุต / เอาต์พุต

8. การเชื่อมต่อ - ช่องว่างสายฟลักซ์

9. Start / Stop - เริ่มต้นการสิ้นสุดหยุดเริ่มต้นเข้าและส่งออกที่ใช้ในขั้นตอนวิธีการเสริม

10. แสดงความคิดเห็น - ถูกนำมาใช้สำหรับการวางใบปลิว

11. แนวตั้งและแนวนอนกระแส - ทิศทางของลำดับการเชื่อมโยงระหว่างบล็อก

12. ผสาน - กระแสสารประกอบ

เชื่อมต่อ 13. Interstitial - เครื่องหมายสัญลักษณ์ของการเปลี่ยนแปลงไปยังแผ่นอื่น

กฎจารึก

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

ตัวแปรค่าคงที่และเซลล์หน่วยความจำ

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

อาร์เรย์

อาร์เรย์เป็นชนิดของตัวแปรอื่นที่จัดทำดัชนี ในความเป็นจริงการสะสมของเซลล์ที่ใช้ทั่วไปการกำหนด อาร์เรย์แยกแยะความแตกต่างสองมิติสามมิติและอื่น ๆ . D. ที่ง่ายที่สุดของเหล่านี้เป็นจำนวนของเซลล์ที่ต่อเนื่องกัน เช่นอาร์เรย์ที่มีชื่อของตัวเอง แต่ละองค์ประกอบมีหมายเลขของตัวเอง - ดัชนี คงเก็บไว้ในมือถือที่เรียกว่าองค์ประกอบอาร์เรย์

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

ขั้นตอนวิธีการเชิงเส้น

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

ขั้นตอนวิธีการแตกแขนง

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

ผังงาน: ตัวอย่าง

พิจารณาวิธีการขั้นตอนวิธีการดำเนินงานของกิ่ง ตัวอย่างเช่นการใช้ฟังก์ชั่น: Z y = / x จะเห็นได้จากสภาพที่สมมีข้อ จำกัด - ไม่สามารถหารด้วยศูนย์ ดังนั้นจึงมีความจำเป็นที่จะกำจัดการตัดสินใจและแจ้งให้ผู้ใช้เกี่ยวกับข้อผิดพลาด ผังวาดครั้งแรก จะประกอบด้วยเจ็ดบล็อก สัญลักษณ์แรกกราฟิก - "The Beginning" ที่สอง - "Enter" นี่ควรตั้งค่าของ X และ Y. นี้จะตามด้วยบล็อก "การแก้ปัญหา" ก็จะดำเนินการตรวจสอบของสภาพ X = 0 ในกรณีนี้เครื่องจะดำเนินการอย่างต่อเนื่องกลับไปคืนดีกับเซลล์ถ้าค่าการป้อนข้อมูลจะตรงกับมันแล้วอัลกอริทึมไปสาขาการตัดสินใจ "ใช่" ในกรณีนี้การควบคุมจะถูกโอนไปยังหน่วยที่สี่และเครื่องจะแสดงข้อผิดพลาด "" งานที่จะสิ้นสุดลงใน "End" สัญลักษณ์ที่เจ็ด หากผลเป็นลบแล้วห้าสัญลักษณ์กระบวนการหารกราฟิกจะดำเนินการและค่าซีมุ่งมั่นในผลการบล็อกการส่งออกที่หกบนหน้าจอ

รอบโรบิน

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

การแก้ปัญหาเช่นการแยกทางอัลกอริทึม

ลองพิจารณาตัวอย่างที่ได้รับผังล่วงหน้ากับหมายเลขที่ไม่รู้จักผ่าน การทำเช่นนี้ในการแก้ปัญหา - ระบุจำนวนขั้นต่ำของสมาชิกของชุด ของตัวเลขธรรมชาติ จำนวนเงินที่เกินกว่าจำนวนเคบล็อกไดอะแกรมนี้ประกอบด้วยแปดตัวอักษร ตอนแรกป้อนค่าของ K (№2) จากนั้นในบล็อก 3 ตัวแปร R ถูกตั้งค่าเป็น "หนึ่ง" ก็หมายความว่ามันจะเริ่มนับจำนวนธรรมชาติ จำนวนเงินที่สะสมของ C ในการเริ่มต้นตั้งค่าเป็น "ศูนย์" ถัดไปควบคุมจะถูกโอนไปยังบล็อกห้าประเด็นการดำเนินการของคำสั่งที่จะเกิดขึ้น: C = C + พี นั่นคือผลรวมค่าเซลล์ C และ P และผลที่ได้จะถูกเขียนทับใน C. หลังจากที่นอกเหนือจากระยะแรกในลำดับที่มีการตรวจสอบเงื่อนไข№6หน่วย - ถ้าผลรวมเกินกว่าจำนวนที่กำหนดไว้ K? ถ้าเงื่อนไขเป็นไม่พอใจแล้วการควบคุมผ่านไปสี่บล็อกที่ n ตัวแปรเพิ่มขึ้นโดยหนึ่งและการประมวลผลอย่างต่อเนื่องอีกครั้งเพื่อป้องกันการ№5 ขั้นตอนนี้จะเกิดขึ้นตราบใดที่เงื่อนไขต่อไปนี้มีความพึงพอใจ: C> K คือจำนวนเงินที่สะสมเกินกว่าค่าที่กำหนดไว้ ตัวแปร n คือวงจรเคาน์เตอร์ ถัดไปดำเนินการเพื่อป้องกัน№7ประเด็นตราตรึงใจผล

อัลกอริทึมที่มีโครงสร้างวงซ้อนกัน

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

ขั้นตอนวิธีการเสริม

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

ขั้นตอนวิธีการสลายตัว

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