การพัฒนาบล็อกไดอะแกรมของอัลกอริทึมสำหรับการแก้ปัญหา

วัตถุประสงค์ของการทำงาน: ศึกษาวิธีการอธิบายอัลกอริทึมแบบกราฟิกสำหรับการแก้ปัญหา

วัตถุประสงค์ของงาน:

ทำความคุ้นเคยกับวิธีการหลักในการนำเสนออัลกอริธึม

เชี่ยวชาญวิธีการอธิบายอัลกอริธึมแบบกราฟิก

1.1. สั่งงาน

สำรวจ ข้อมูลทางทฤษฎีในหัวข้อของส่วนนี้ (ข้อ 1.2)

อ่านคำชี้แจงปัญหา (ส่วนที่ 1.3) ตัวเลือกงานสอดคล้องกับหมายเลขของคุณในรายการกลุ่ม

พัฒนาบล็อกไดอะแกรมของอัลกอริทึมสำหรับการแก้ปัญหา

ตอบคำถามเพื่อความปลอดภัย

จัดทำรายงานความคืบหน้า งานภาคปฏิบัติซึ่งควรจะประกอบด้วย:

หน้าชื่อเรื่อง;

วัตถุประสงค์ของการปฏิบัติงาน

คำชี้แจงปัญหา

บล็อกไดอะแกรมของอัลกอริทึมสำหรับการแก้ปัญหา

คำตอบสำหรับคำถามเพื่อความปลอดภัย

ข้อสรุปจากการปฏิบัติงานจริง

1.2. ข้อมูลทั่วไป

ขั้นตอนที่ต้องใช้แรงงานมากที่สุดขั้นตอนหนึ่งในการแก้ปัญหาบนคอมพิวเตอร์คือการพัฒนาอัลกอริทึม

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

ลักษณะสำคัญ คุณสมบัติของอัลกอริทึมเป็น:

ระดับ (ความแน่นอน) - เมื่อพิจารณาจากข้อมูลเบื้องต้นจะรับประกันความคลุมเครือของผลลัพธ์ที่ต้องการ

ความพร้อมใช้งานจำนวนมาก – ความเหมาะสมสำหรับงาน ประเภทนี้ด้วยข้อมูลเริ่มต้นที่เป็นของเซตย่อยที่กำหนด

ประสิทธิผล - นำไปปฏิบัติได้ กระบวนการคำนวณดำเนินการในจำนวนขั้นตอนที่จำกัดพร้อมผลลัพธ์ที่มีความหมาย

discreteness – ความสามารถในการแบ่งอัลกอริธึมออกเป็นขั้นตอนต่างๆ ซึ่งการดำเนินการนั้นไม่ต้องสงสัยเลย

มีความโดดเด่นดังต่อไปนี้: ประเภทของกระบวนการคำนวณ:

กระบวนการคำนวณเชิงเส้น

เพื่อให้ได้ผลลัพธ์ จำเป็นต้องดำเนินการบางอย่างในลำดับที่แน่นอน

กระบวนการคำนวณแบบแยกสาขา

ลำดับการดำเนินการเฉพาะขึ้นอยู่กับค่าของพารามิเตอร์ตั้งแต่หนึ่งตัวขึ้นไป ตัวอย่างเช่น ถ้าการแบ่งแยกสมการกำลังสองไม่เป็นลบ สมการนั้นจะมีราก 2 อัน และถ้าเป็นลบ ก็ไม่มีรากจริง

กระบวนการคำนวณแบบวนรอบ

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

ในทางกลับกันก็มีหลายอย่างเช่นกัน ประเภทของกระบวนการคำนวณแบบวนรอบกล่าวคือ:

กับ รอบคู่ (รอบด้วยจำนวนการซ้ำที่กำหนด) –เหล่านี้เป็นกระบวนการแบบวนรอบซึ่งทราบจำนวนการทำซ้ำ

การวนซ้ำคือกระบวนการวัฏจักรสิ้นสุดเมื่อตรงตามเงื่อนไขบางประการหรือฝ่าฝืน

ป รอบการค้นหา –เหล่านี้เป็นกระบวนการที่เป็นวัฏจักรซึ่งมีทางออกที่เป็นไปได้สองทาง:

ออกเมื่อกระบวนการเสร็จสิ้น

ออกจากก่อนเวลาภายใต้เงื่อนไขเพิ่มเติมใด ๆ

ขึ้นอยู่กับประเภทของกระบวนการคำนวณที่ดำเนินการโดยอัลกอริธึมมีดังนี้:

อัลกอริธึมโครงสร้างเชิงเส้น

อัลกอริธึมโครงสร้างสาขา

อัลกอริทึมสำหรับโครงสร้างแบบวนรอบ

อัลกอริธึมโซลูชัน ปัญหาในทางปฏิบัติมักจะมีโครงสร้างที่รวมกัน กล่าวคือ ประกอบด้วยกระบวนการคำนวณทั้งสามประเภท

วิธีการอธิบายอัลกอริธึมด้วยภาพมีวิธีหลักในการแสดงดังต่อไปนี้:

วาจา (บันทึกภาษาธรรมชาติ);

โครงสร้างเก๋ (บันทึกในภาษาอัลกอริทึมและรหัสเทียม);

กราฟิก (รูปภาพของไดอะแกรมและสัญลักษณ์กราฟิก);

การเขียนโปรแกรม (ข้อความในภาษาการเขียนโปรแกรม)

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

ตัวอย่างที่ 1.1

อัลกอริทึมสำหรับการบวกตัวเลขสองตัว (ก และ ข)

ถามว่าจำนวน a เท่ากับเท่าใด

ถามว่าจำนวน b เท่ากับเท่าใด

เพิ่ม a และ b กำหนดผลลัพธ์ให้กับ c

รายงานผลค.

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

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

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

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

วิธีกราฟิกคำอธิบายของอัลกอริธึมสันนิษฐานว่าในการอธิบายโครงสร้างของอัลกอริธึมจะใช้ชุดของภาพกราฟิก (บล็อก) ที่เชื่อมต่อกันด้วยสายส่งควบคุม ภาพนี้มีชื่อว่า วิธีบล็อกไดอะแกรม.

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

รูปที่ 1.1 – บล็อกหลัก

เป็นเรื่องที่ควรค่าแก่การกล่าวถึงกฎพื้นฐานบางประการสำหรับการดำเนินการผังงานที่ควรปฏิบัติตามเมื่ออธิบายอัลกอริทึมแบบกราฟิก จุดเริ่มต้นของอัลกอริธึมจะถูกทำเครื่องหมายด้วยสัญลักษณ์ "Terminator" ซึ่งมีหนึ่งบรรทัดปรากฏขึ้น มีคำว่า "Start" ("Start") เขียนอยู่ในนั้น จุดสิ้นสุดของอัลกอริธึมจะมีสัญลักษณ์เดียวกันซึ่งมีคำว่า "หยุด" ("End") เขียนอยู่ ในกรณีนี้ สัญลักษณ์นี้ไม่มีบรรทัดเอาต์พุตเดี่ยว แต่สามารถเชื่อมต่อได้ตั้งแต่หนึ่งบรรทัดขึ้นไป สัญลักษณ์กระบวนการสามารถมีบรรทัดอินพุตตั้งแต่หนึ่งบรรทัดขึ้นไปและมีบรรทัดเอาต์พุตเพียงบรรทัดเดียวเท่านั้น สามารถเขียนคำสั่งได้หลายคำสั่งภายในสัญลักษณ์ - ในกรณีนี้จะปฏิบัติตามคำสั่งที่เขียน การนำเสนอการดำเนินงานของแต่ละบุคคลนั้นค่อนข้างฟรี เพื่อระบุการคำนวณ คุณสามารถใช้นิพจน์ทางคณิตศาสตร์เพื่อถ่ายโอนข้อมูล - ลูกศรสำหรับการดำเนินการอื่น - คำอธิบายในภาษาธรรมชาติ เช่น A: = X + 4; ผม: = ผม + 1, ––> บี.

เส้นการไหลควรขนานกับด้านข้างของแผ่น ทิศทางหลักของเส้นการไหล - จากบนลงล่างและจากซ้ายไปขวา - ไม่ได้ระบุด้วยลูกศร ในกรณีอื่นๆ ลูกศรจะถูกวางไว้ที่ปลายเส้นไหล และวางจุดตรงจุดที่เส้นบรรจบกัน หากบล็อกไดอะแกรมไม่พอดีกับแผ่นเดียว ให้ใช้ตัวเชื่อมต่อ เมื่อย้ายไปยังแผ่นงานอื่นหรือรับการควบคุมจากแผ่นงานอื่น หมายเลขแผ่นงานจะถูกระบุในความคิดเห็น เช่น "จากแผ่นงาน 3" "ถึงแผ่นงาน 1"

หากต้องการเขียนอัลกอริทึมของความซับซ้อนก็เพียงพอแล้ว โครงสร้างพื้นฐานสามประการ:

กำลังติดตาม -หมายถึงการดำเนินการตามลำดับ (รูปที่ 1.2, a)

การแตกแขนง -สอดคล้องกับการเลือกหนึ่งในสองตัวเลือกสำหรับการดำเนินการ (รูปที่ 1.2, b)

ลาก่อน -กำหนดการทำซ้ำของการกระทำจนกว่าจะมีการละเมิดเงื่อนไขซึ่งจะมีการตรวจสอบการปฏิบัติตามที่จุดเริ่มต้นของวงจร (รูปที่ 1.2, c)

รูปที่ 1.2 – โครงสร้างอัลกอริธึมพื้นฐาน

นอกจากนี้ เมื่ออธิบายอัลกอริธึม เราใช้ โครงสร้างอัลกอริทึมเพิ่มเติมมาจากพื้นฐานซึ่งแต่ละอย่างสามารถนำไปใช้ผ่านโครงสร้างพื้นฐาน:

ทางเลือก -เลือกหนึ่งตัวเลือกจากหลาย ๆ ตัวขึ้นอยู่กับมูลค่าของปริมาณที่แน่นอน (รูปที่ 1.3, a, b)

วงจรเพื่อ-ทำซ้ำการกระทำบางอย่างจนกว่าจะตรงตามเงื่อนไขที่กำหนดซึ่งจะถูกตรวจสอบหลังจากดำเนินการในวงจร (รูปที่ 1.3, c, d)

วงจรด้วย หมายเลขที่กำหนดตัวแทน (รอบการนับ) – ทำซ้ำการกระทำบางอย่างตามจำนวนครั้งที่ระบุ (รูปที่ 1.3, e, f)

รูปที่ 1.3 – การใช้โครงสร้างอัลกอริทึมเพิ่มเติม

ผ่านโครงสร้างพื้นฐาน

ลองดูตัวอย่าง คำอธิบายกราฟิกอัลกอริธึมประเภทต่างๆ: เชิงเส้น การแยกกิ่ง ไซคลิก และรวม (รูปที่ 1.4 – 1.7)

ตัวอย่างที่ 1.2อัลกอริธึมเชิงเส้น

อัลกอริทึมสำหรับการคำนวณค่าของนิพจน์ K=3b+6a (รูปที่ 1.4)

รูปที่ 1.4 – ตัวอย่างแผนภาพบล็อกอัลกอริทึมเชิงเส้น

ตัวอย่างที่ 1.3อัลกอริธึมการแยกสาขา

อัลกอริธึมที่กำหนดว่ากราฟของฟังก์ชัน y=3x+4 จะผ่านจุดที่มีพิกัด x1,y1 หรือไม่ (รูปที่ 1.5)

รูปที่ 1.5 – ตัวอย่างบล็อกไดอะแกรมของอัลกอริธึมการแยกสาขา

ตัวอย่างที่ 1.4อัลกอริธึมแบบวนรอบ

อัลกอริทึมที่กำหนดแฟกทอเรียลของจำนวนธรรมชาติ n (รูปที่ 1.6):

n! = 1*2*3*….*(n-1)* n

5!=1*2*3*4*5=120

รูปที่ 1.6 – ตัวอย่างบล็อกไดอะแกรมของอัลกอริธึมแบบวนรอบ

ตัวอย่างที่ 1.5อัลกอริธึมแบบรวม

จำเป็นต้องหาตัวหารร่วมมากของจำนวนธรรมชาติ A และ B สองตัว

ในการแก้ปัญหา เราใช้อัลกอริธึมแบบยุคลิดซึ่งประกอบด้วยการแทนที่จำนวนที่มากกว่าด้วยผลต่างของจำนวนที่มากกว่าและน้อยกว่าตามลำดับจนกว่าตัวเลขจะเท่ากัน ลองดูอัลกอริทึมนี้โดยใช้สองตัวอย่าง

ตัวอย่าง (ก): A=225, B=125 เมื่อใช้อัลกอริทึมแบบยุคลิด เราจะได้ตัวหารร่วมมากสำหรับ A และ B ซึ่งเท่ากับ 25

ตัวอย่าง (b): A=13, B=4 ในกรณีนี้ ตัวหารร่วมมากของ A และ B คือ 1

				บี
		50-25=25

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

รูปที่ 1.7 – ตัวอย่างบล็อกไดอะแกรมของอัลกอริธึมแบบรวม

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

ตัวอย่างที่ 1.6 คำอธิบายของอัลกอริทึมแบบยุคลิดในรหัสเทียม.

อัลกอริทึมของ Euclid:

ใส่ A, B

ลาก่อนก ≠ บี

ถ้าก > บี

ที่ก:= ก - ข

มิฉะนั้นข:= ข - ก

ทั้งหมด - ถ้า

ทุกรอบ

เอาท์พุต A

สิ้นสุดอัลกอริทึม

ตารางที่ 1.1 – ตัวอย่างรหัสเทียมสำหรับการเขียนโครงสร้างอัลกอริทึมพื้นฐาน

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

1.3. ปัญหาในการจัดทำผังงานของอัลกอริทึม

ให้ค่าจำนวนเต็ม m>1

จงหาจำนวนเต็ม k ที่น้อยที่สุดที่มีค่าเท่ากับ 4 k >m

คำนวณผลิตภัณฑ์

ให้จำนวนเต็ม n

รับจำนวนที่น้อยที่สุดในรูปแบบ 2 r ที่เกิน n (r คือจำนวนธรรมชาติ)

กำหนดจำนวนเต็ม n, k (n  k  0)

คำนวณ.

ให้จำนวนธรรมชาติ n และจำนวนจริง a

คำนวณผลิตภัณฑ์

ให้จำนวนธรรมชาติ n

คำนวณผลรวม .

ให้จำนวนจริง x และจำนวนธรรมชาติ n

คำนวณโดยไม่ต้องใช้การยกกำลัง

ให้จำนวนธรรมชาติ n

คำนวณจำนวนเงิน:

ให้จำนวนจริง x และ a เป็นจำนวนธรรมชาติ n

คำนวณ:

คำนวณ:

ให้จำนวนธรรมชาติ n, m

รับผลรวมของตัวเลข m หลักสุดท้ายของตัวเลข n

ให้จำนวนธรรมชาติ n

คำนวณจำนวนเงิน:

ให้ n เป็นจำนวนธรรมชาติ

คำนวณจำนวนเงิน

คำถามเพื่อความปลอดภัย

กำหนดอัลกอริทึม

แสดงรายการคุณสมบัติหลักของอัลกอริทึมและเปิดเผยสาระสำคัญ

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

แบบกราฟิก

คำอธิบายของอัลกอริทึม? ปิดกั้น-โครงการรูปที่ 7 – ปิดกั้น-โครงการ อัลกอริทึม โซลูชั่น งาน 2.5 เหตุผลในการเลือกภาษาการเขียนโปรแกรม Turbo... สภาพแวดล้อมแบบรวมที่เร่งกระบวนการให้เร็วขึ้นอย่างมาก การพัฒนาโปรแกรม นี้ ผลิตภัณฑ์ซอฟต์แวร์ผ่าน...

1. อัลกอริทึมและพื้นฐานการเขียนโปรแกรม

   งานภาคปฏิบัติ >> วิทยาการคอมพิวเตอร์การเขียนโปรแกรม

   การเขียนโปรแกรม โซลูชั่นหลากหลาย งานในระบบอิเล็กทรอนิกส์ คอมพิวเตอร์- วิทยาศาสตร์ที่เกี่ยวข้องกับ การพัฒนาวิธีการ... . ปิดกั้น-โครงการให้เชิงเส้น อัลกอริทึมแสดงในรูปที่ 4 ตัวอย่างที่ 1 คำนวณที่ x=2.3 โดยทั่วไป อัลกอริทึม โซลูชั่น ...

2. การก่อสร้าง ปิดกั้น แผนงาน อัลกอริธึม- ภาษาอัลกอริธึมระดับสูง

   บทคัดย่อ >> วิทยาการคอมพิวเตอร์

   แนวทางการ การตัดสินใจจัดส่งแล้ว งาน. งานนำไปใช้ในสามภาษาการเขียนโปรแกรมที่แตกต่างกัน ปิดกั้น-แผนงาน อัลกอริธึม, รายการโปรแกรม... เวลา อัลกอริทึม โซลูชั่น งานจะมีประสิทธิภาพมากขึ้นหากคุณใช้วิธีทีละขั้นตอน การพัฒนา, จุด...

3. ระบบและซอฟต์แวร์

   บทคัดย่อ >> วิทยาการคอมพิวเตอร์

   ... : การพัฒนา ปิดกั้น แผนงาน อัลกอริทึม โซลูชั่น งานเพื่อติดตามความรู้ของนักเรียน FPK คำอธิบายFFffuvvya.jpg บล็อก แผนงาน อัลกอริทึม โซลูชั่น งาน. ปิดกั้น 1 ... – กรอกชื่อ (การกำหนด) งาน, เข้า...

กลับไปข้างหน้า

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

วัตถุประสงค์ของบทเรียน

การศึกษา - การจัดระบบความรู้ทักษะและความสามารถในหัวข้อ "อัลกอริทึมและนักแสดง"; ฝึกทักษะการเขียนอัลกอริธึมและการนำเสนอในรูปแบบผังงาน

ทางการศึกษา – การเพิ่มแรงจูงใจของนักเรียน การพัฒนาทักษะในการจัดการตนเอง ความเป็นอิสระ และความคิดริเริ่ม

พัฒนาการ – การพัฒนาการคิดเชิงเปรียบเทียบและเชิงตรรกะของนักเรียน ความสามารถในการวิเคราะห์และสังเคราะห์ความรู้ การก่อตัวของวัฒนธรรมสารสนเทศในหมู่นักศึกษา

อุปกรณ์ : คอมพิวเตอร์ โปรเจคเตอร์ จอ การนำเสนอ

ความก้าวหน้าของบทเรียน

ฉัน. ช่วงเวลาขององค์กร(สไลด์ 1, 2)

ครั้งที่สอง การอัปเดตความรู้พื้นฐาน (สไลด์ 3, 4, 5) อัลกอริธึมคืออะไร?

แสดงรายการคุณสมบัติของอัลกอริทึม

ตั้งชื่อประเภทของอัลกอริทึม

อัลกอริธึมเชิงเส้นคืออะไร

อัลกอริธึมการแยกสาขาคืออะไร?

อัลกอริธึมแบบ Round Robin คืออะไร?

ประเภทไหน อัลกอริธึมแบบวนรอบคุณรู้?

ตั้งชื่อวิธีการนำเสนออัลกอริทึม

รูปใดต่อไปนี้ใช้ในบล็อกไดอะแกรม

10. ตามแผนภาพบล็อกเหล่านี้ ให้ตั้งชื่อประเภทของอัลกอริทึม

เชิงเส้น

วนซ้ำด้วยเงื่อนไขเบื้องต้น

การแตกแขนง (แบบเต็ม)

วนซ้ำกับเงื่อนไขภายหลัง

การแตกแขนง (แบบฟอร์มที่ไม่สมบูรณ์)

วนซ้ำด้วยพารามิเตอร์

III. การแก้ปัญหา

ครู:ตอนนี้เราไปสู่การแก้ปัญหา วันนี้เราจะสร้างบล็อกไดอะแกรมกับคุณ

ภารกิจที่ 1 กำหนดระยะทางที่บุคคลเดินทางหากทราบเวลา ความเร็วของการเคลื่อนไหว และการเคลื่อนไหวที่สม่ำเสมอ (สไลด์ 6)

พวกเรารู้อะไรจากคำแถลงปัญหา? - ความเร็ว เวลา การเคลื่อนไหวมีความสม่ำเสมอ ซึ่งหมายความว่าเราคำนวณระยะทางโดยใช้สูตร S=v*t)

คุณและฉันควรทำอะไรก่อนสร้างผังงาน (สร้างอัลกอริทึม)

มาเขียนอัลกอริธึมทางวาจากันดีกว่า

อัลกอริทึม

1. ป้อน v, t.

2. การคำนวณเอส

3. บทสรุป

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

คำนวณ (สไลด์ 7)

• เราจะเริ่มต้นที่ไหน? (สร้างอัลกอริธึมทางวาจา)
• คุณควรใส่ใจอะไรในงานนี้? (เราคำนวณค่าเศษส่วน ตัวส่วนมีผลต่าง 7-y ซึ่งขึ้นอยู่กับค่า y อาจเท่ากับศูนย์ ในกรณีนี้จะไม่มีวิธีแก้ไข)

อัลกอริทึม

1. ป้อน a, y

2. ถ้า 7-y=0 แสดงว่าไม่มีทางแก้

4. บทสรุป

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

ภารกิจที่ 3 สร้างบล็อกไดอะแกรมของอัลกอริทึมลายเซ็น 10 การ์ดปีใหม่- (สไลด์ 8)

นักเรียนจดอัลกอริทึมทางวาจาลงในสมุดบันทึก ตรวจสอบ (คำตอบอยู่บนหน้าจอ) จากนั้นสร้างผังงาน และดำเนินการตรวจสอบ (คำตอบอยู่บนหน้าจอ)

IV. สรุปบทเรียน

V. การบ้าน

สำหรับปัญหาที่ 3 ให้สร้างผังงานโดยใช้ลูปที่มีเงื่อนไขเบื้องต้นและเงื่อนไขภายหลัง

ผังงานอัลกอริทึม

ตัวอย่างของบล็อกไดอะแกรมของอัลกอริทึมสำหรับการคำนวณแฟกทอเรียลของตัวเลข เอ็น

โครงการการแสดงกราฟิกของคำจำกัดความ การวิเคราะห์ หรือวิธีการแก้ไขปัญหา ซึ่งใช้สัญลักษณ์เพื่อแสดงการดำเนินการ ข้อมูล การไหล อุปกรณ์ ฯลฯ (GOST 19.701-90)

บล็อกไดอะแกรม- แผนภาพประเภททั่วไปที่อธิบายอัลกอริทึมหรือกระบวนการโดยแสดงขั้นตอนเป็นบล็อก รูปทรงต่างๆ, เชื่อมต่อกันด้วยลูกศร.

มาตรฐานการปฏิบัติงาน

กฎสำหรับการดำเนินการตามแผนถูกกำหนดโดยเอกสารต่อไปนี้:

สำหรับเอกสารประกอบซอฟต์แวร์:

เอกสารเหล่านี้ควบคุมวิธีการสร้างวงจรและโดยเฉพาะ รูปร่างองค์ประกอบของพวกเขา

องค์ประกอบพื้นฐานของโครงร่างอัลกอริทึม

ชื่อ	การกำหนด	การทำงาน
เทอร์มิเนเตอร์ (เริ่ม-หยุด)		องค์ประกอบจะแสดงอินพุตจาก สภาพแวดล้อมภายนอกหรือออกจากมัน (การใช้งานที่พบบ่อยที่สุดคือจุดเริ่มต้นและจุดสิ้นสุดของโปรแกรม) การกระทำที่เกี่ยวข้องจะถูกเขียนไว้ภายในรูป
กระบวนการ		ดำเนินการหนึ่งรายการขึ้นไป ประมวลผลข้อมูลทุกประเภท (การเปลี่ยนแปลงค่าของข้อมูล รูปแบบการนำเสนอ ตำแหน่ง) ภายในรูป การดำเนินการจะถูกเขียนโดยตรง ตัวอย่างเช่น การดำเนินการมอบหมาย: ก = 10*ข + ค.
สารละลาย		แสดงการตัดสินใจหรือฟังก์ชันประเภทสวิตช์ด้วยอินพุตหนึ่งรายการและเอาต์พุตทางเลือกสองรายการขึ้นไป ซึ่งสามารถเลือกได้เพียงรายการเดียวเท่านั้นหลังจากประเมินเงื่อนไขที่กำหนดไว้ภายในองค์ประกอบ ทางเข้าองค์ประกอบจะถูกระบุด้วยเส้น ปกติจะเข้าสู่จุดยอดด้านบนขององค์ประกอบ หากมีทางออกสองหรือสามทาง โดยปกติแล้วทางออกแต่ละทางจะมีเส้นกำกับมาจากจุดยอดที่เหลือ (ด้านข้างและด้านล่าง) หากมีเอาต์พุตมากกว่า 3 รายการ ควรแสดงเป็นบรรทัดเดียวที่ออกมาจากด้านบน (โดยปกติจะเป็นด้านล่าง) ขององค์ประกอบ ซึ่งจะแยกออกจากกัน ผลการคำนวณที่เกี่ยวข้องสามารถเขียนได้ถัดจากบรรทัดที่แสดงถึงเส้นทางเหล่านี้ ตัวอย่างวิธีแก้ปัญหา: ในกรณีทั่วไป - การเปรียบเทียบ (สามเอาต์พุต: > , < , = - ในการเขียนโปรแกรม - คำสั่งแบบมีเงื่อนไข ถ้า(สองเอาต์พุต: จริง, เท็จ) และ กรณี(ออกได้หลายทาง)
กระบวนการที่กำหนดไว้ล่วงหน้า		สัญลักษณ์แสดงการดำเนินการของกระบวนการที่ประกอบด้วยการดำเนินการตั้งแต่หนึ่งรายการขึ้นไป ซึ่งถูกกำหนดไว้ที่อื่นในโปรแกรม (ในรูทีนย่อย โมดูล) ชื่อของกระบวนการและข้อมูลที่ถ่ายโอนไปยังกระบวนการนั้นจะถูกเขียนไว้ภายในสัญลักษณ์ ตัวอย่างเช่นในการเขียนโปรแกรม - การเรียกใช้โพรซีเดอร์หรือฟังก์ชัน
ข้อมูล (อินพุต-เอาท์พุต)		การแปลงข้อมูลให้อยู่ในรูปแบบที่เหมาะสมสำหรับการประมวลผล (อินพุต) หรือแสดงผลการประมวลผล (เอาท์พุต) สัญลักษณ์นี้ไม่ได้ระบุสื่อบันทึก (ใช้สัญลักษณ์เฉพาะเพื่อระบุประเภทของสื่อบันทึก)
ขอบเขตวง		สัญลักษณ์ประกอบด้วยสองส่วน - ตามลำดับ จุดเริ่มต้นและจุดสิ้นสุดของวงจร - การดำเนินการที่ดำเนินการภายในวงจรจะถูกวางไว้ระหว่างส่วนเหล่านั้น เงื่อนไขการวนซ้ำและการเพิ่มขึ้นจะถูกเขียนไว้ภายในสัญลักษณ์เริ่มต้นหรือสิ้นสุดของลูป ขึ้นอยู่กับประเภทของการจัดระเบียบลูป มักจะแสดงภาพวงจรในผังงานแทน ของสัญลักษณ์นี้ใช้สัญลักษณ์การแก้ปัญหา ระบุเงื่อนไขในนั้น และปิดบรรทัดเอาต์พุตบรรทัดใดบรรทัดหนึ่งที่อยู่สูงกว่าในบล็อกไดอะแกรม (ก่อนการดำเนินการวนซ้ำ)
ตัวเชื่อมต่อ		สัญลักษณ์แสดงถึงเอาต์พุตไปยังส่วนหนึ่งของวงจรและอินพุตจากส่วนอื่นของวงจรนั้น ใช้เพื่อแบ่งบรรทัดและดำเนินการต่อในที่อื่น (ตัวอย่าง: การแยกผังงานที่ไม่พอดีกับแผ่นงาน) สัญลักษณ์เชื่อมต่อที่เกี่ยวข้องจะต้องมีการกำหนดหนึ่งรายการ (และไม่ซ้ำกัน)
ความคิดเห็น		ใช้สำหรับเพิ่มเติม คำอธิบายโดยละเอียดขั้นตอน กระบวนการ หรือกลุ่มของกระบวนการ คำอธิบายวางอยู่ที่ด้านข้างของวงเล็บเหลี่ยมและครอบคลุมตลอดความสูงทั้งหมด เส้นประไปที่องค์ประกอบที่กำลังอธิบาย หรือไปยังกลุ่มขององค์ประกอบ (ในกรณีนี้ กลุ่มจะถูกแยกความแตกต่างด้วยเครื่องหมายปิด เส้นประ- นอกจากนี้ ควรใช้สัญลักษณ์ความคิดเห็นในกรณีที่จำนวนข้อความในสัญลักษณ์อื่น (เช่น สัญลักษณ์กระบวนการ สัญลักษณ์ข้อมูล ฯลฯ) เกินปริมาณ

คำอธิบายขององค์ประกอบวงจรอื่น ๆ สามารถพบได้ใน GOST ที่เกี่ยวข้อง (ตามรายการด้านบน)

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

แผนมังกร

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

หมายเหตุ

ดูเพิ่มเติม

• แผนภาพการเชื่อมต่อ

มูลนิธิวิกิมีเดีย

2010.

ดูว่า "ผังงานอัลกอริทึม" ในพจนานุกรมอื่นๆ คืออะไร:ผังงานอัลกอริทึม

- แผนภูมิควบคุม - [L.G. Sumenko พจนานุกรมภาษาอังกฤษเป็นภาษารัสเซียเกี่ยวกับเทคโนโลยีสารสนเทศ อ.: รัฐวิสาหกิจ TsNIIS, 2546.] หัวข้อ เทคโนโลยีสารสนเทศโดยทั่วไป แผนภาพควบคุมคำพ้องความหมาย แผนภาพควบคุม EN ...แผนภาพบล็อก - - แผนภาพบล็อก [Luginsky Ya. N. et al. ฉบับพิมพ์ครั้งที่ 2 M.: RUSSO, 1995 616 pp.] block diagram การแสดงสัญลักษณ์ของอัลกอริทึม ... ...

คู่มือนักแปลทางเทคนิคผังงาน (ของโปรแกรมหรืออัลกอริทึม) - - แผนภาพบล็อก [Luginsky Ya. N. et al. ฉบับพิมพ์ครั้งที่ 2 M.: RUSSO, 1995 616 pp.] block diagram การแสดงสัญลักษณ์ของอัลกอริทึม ... ...

ในการเขียนโปรแกรม หมายถึง การแสดงภาพกราฟิกของโปรแกรมหรืออัลกอริทึมโดยใช้มาตรฐาน องค์ประกอบกราฟิก(สี่เหลี่ยม เพชร สี่เหลี่ยมคางหมู ฯลฯ) บ่งบอกถึงคำสั่ง การกระทำ ข้อมูล ฯลฯ ในภาษาอังกฤษ: Flowchart ดูเพิ่มเติมที่:… … พจนานุกรมการเงิน

บล็อกไดอะแกรม- – รูปภาพทั่วไปของอัลกอริธึม โปรแกรมคอมพิวเตอร์ กระบวนการตัดสินใจ การไหลของเอกสาร ฯลฯ ที่มีจุดประสงค์เพื่อระบุโครงสร้างและลำดับทั่วไปของการดำเนินการ ตัวอย่าง B. s. ดูบทความอัลกอริทึม... พจนานุกรมเศรษฐศาสตร์และคณิตศาสตร์

คำนี้มีความหมายอื่น ดูที่ บล็อก ตัวอย่างบล็อกไดอะแกรมของอัลกอริทึมสำหรับการคำนวณแฟกทอเรียลของตัวเลข N ไดอะแกรมคือการแสดงกราฟิกของคำจำกัดความ การวิเคราะห์ หรือวิธีการแก้ปัญหาที่ใช้สัญลักษณ์ ... Wikipedia

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

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

บล็อกไดอะแกรมของอัลกอริทึมของ Dijkstra อัลกอริธึมการค้นหาสำหรับ gr... Wikipedia

การรับรองเทคโนโลยีสารสนเทศในด้านคุณภาพข้อมูลการบริการ- การยืนยันอย่างเป็นทางการโดยหน่วยรับรองหรือหน่วยงานที่ได้รับอนุญาตเป็นพิเศษว่ามีเงื่อนไขการใช้งานที่จำเป็นและเพียงพอ เทคโนโลยีสารสนเทศมั่นใจได้ถึงความมั่นคงในการปฏิบัติตามมาตรฐานคุณภาพการบริการ... ... - - แผนภาพบล็อก [Luginsky Ya. N. et al. ฉบับพิมพ์ครั้งที่ 2 M.: RUSSO, 1995 616 pp.] block diagram การแสดงสัญลักษณ์ของอัลกอริทึม ... ...

หนังสือ

• ความจำเป็นของประสิทธิภาพการผลิต, Nikolai Aleksandrovich Zhdankin จากผลการวิจัยที่ดำเนินการ ได้มีการพิจารณาประเด็นการพัฒนากลยุทธ์ บริษัทขนาดใหญ่ในสาขาโลหะวิทยา มีตัวอย่างการวิเคราะห์สภาพแวดล้อมภายในและภายนอกขององค์กร ผลิต... e-book

หากคุณไม่อยากเขียนลวกๆ ในสมุดบันทึก แต่มันบังคับให้คุณวาดรูป แน่นอนว่าเราพิจารณาเฉพาะตัวเลือกฟรีเท่านั้น :)

• วาด.io ยอดเยี่ยม บริการฟรีสำหรับการวาดไดอะแกรมธุรกิจและผังงานออนไลน์ บันทึกไฟล์ในรูปแบบ .xml แต่คุณยังสามารถจับภาพหน้าจอได้โดยปิดใช้งานการแสดงตาราง ผสานรวมกับ Google ไดรฟ์
• กูเกิล วาด. ลงชื่อเข้าใช้โปรไฟล์ Google ของคุณ โดยพูดว่าไฟล์ - สร้าง - การวาดในเมนูเพจและรับเครื่องมือวาดภาพที่สะดวกสบาย หลังจากนั้นคุณสามารถดาวน์โหลดในรูปแบบ pdf หรือรูปแบบกราฟิกยอดนิยมได้

บางทีบริการเหล่านี้อาจเป็นสิ่งที่ดีที่สุด แม้ว่าจะมีทางเลือกมากมาย:

• แผนภูมิที่ชัดเจน หลังจากลงทะเบียนไม่กี่วินาทีและเลือกเริ่มบัญชีฟรี เราก็จะได้รับแผนงานที่สะดวกและปรับขนาดได้ง่าย ซึ่งสามารถเผยแพร่และดาวน์โหลดในรูปแบบที่ต้องการได้
• อย่างสร้างสรรค์ "ลองอย่างสร้างสรรค์ตอนนี้" - และคุณสามารถวาดได้ทันที อย่างไรก็ตาม คุณต้องอนุญาตให้โหลดแฟลชไดรฟ์และส่งออกไฟล์ได้เฉพาะผู้ใช้ที่ลงทะเบียนเท่านั้น แต่ไม่มีใครยกเลิกภาพหน้าจอ :)
• iyopro.com โครงการฟรีอย่างไรก็ตาม มีอยู่ใน Silverlight และจะไม่ทำงานสำหรับทุกคน (เช่น จะทำงานใน Internet Explorer)
• แวววาว หลังจากการลงทะเบียนสั้นๆ ที่ไม่ต้องมีการยืนยัน คุณสามารถเริ่มวาดไดอะแกรมได้ทันที
• โกโก้ วางตำแหน่งตัวเองเป็น “ไดอะแกรมบนคลาวด์ วิธีง่ายๆ”
• สีม่วง. โปรแกรมแก้ไขไดอะแกรม UML ออฟไลน์สำหรับขั้นสูง :)
• บล็อกไดอะแกรมจาก palab บริการภายในประเทศที่ไม่เหมือนใครสำหรับการแปลงโปรแกรม Pascal ให้เป็นผังงาน :)

คุณจะต้อง

• - ลายฉลุสำหรับวาดไดอะแกรมบล็อก
• - ดินสอกด
• - ยางลบ;
• - กระดาษ;
• - คอมพิวเตอร์พร้อมอินเทอร์เน็ต

คำแนะนำ

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

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

รูปสี่เหลี่ยมด้านขนานใช้เพื่อแสดงขั้นตอนที่สอดคล้องกับการดำเนินการ I/O การดำเนินการดังกล่าวมีสองประเภท: การกำหนดข้อมูลที่ได้รับจากที่ไหนสักแห่งให้กับตัวแปร และการส่งออกข้อมูลจากตัวแปรไปยังไฟล์ พอร์ต เครื่องพิมพ์ ฯลฯ

กิ่งก้านจะถูกระบุด้วยเพชร ใน มุมบนของเพชรมีลูกศรมาจากขั้นตอนที่แล้ว และจากมุมด้านข้างมีลูกศรเช่น "ไม่" และ "ใช่" ตามลำดับไปยังขั้นตอนที่ดำเนินการเมื่อไม่ตรงตามเงื่อนไขและเมื่อตรงตามเงื่อนไข มุมล่างของเพชรเหลือว่างๆ ตัวมันเอง (เช่น ความเท่าเทียมกัน เข้มงวด หรือไม่เข้มงวด) ภายในเพชร

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

หากคุณต้องการสร้างผังงานใน แบบฟอร์มอิเล็กทรอนิกส์ให้ใช้แอปพลิเคชันชื่อ Flowchart หากคุณต้องการคุณยังสามารถเชี่ยวชาญภาษาการเขียนโปรแกรมพิเศษซึ่งกระบวนการการเขียนโปรแกรมนั้นประกอบด้วยการวาดผังงาน มีสองภาษาดังกล่าว: Dragon และ HiAsm

แหล่งที่มา:

• วิธีการวาดแผนภาพบล็อก

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

คำแนะนำ

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

การดำเนินการหนึ่งหรือกลุ่มของการดำเนินการ การประมวลผลข้อมูลใด ๆ (การเปลี่ยนค่าหรือรูปแบบการนำเสนอ) จะถูกระบุด้วยสี่เหลี่ยม วาดรูปนี้ในตำแหน่งที่ถูกต้องในอัลกอริทึมเมื่อวาดผังงาน ภายในสี่เหลี่ยมผืนผ้า ให้จดการดำเนินการที่ทำไว้ เช่น การดำเนินการมอบหมายงานจะเขียนดังนี้: mOut = 10*nInp b + 5 ถัดไป หากต้องการดำเนินการผังงานต่อ ให้ลากเส้นลง

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

หากต้องการระบุตัวดำเนินการเงื่อนไข ให้วาดเพชรจากเส้นนี้ ภายในภาพ ให้ระบุสภาพและลากเส้นเพื่อระบุการเปลี่ยนแปลงเพิ่มเติมขึ้นอยู่กับการปฏิบัติตามเงื่อนไข เงื่อนไขถูกกำหนดไว้ในกรณีทั่วไปโดยการดำเนินการเปรียบเทียบ (>,<, =). Переход по линии вниз осуществляется при истинном условии, назад – при ложном. Укажите около выходных линий фигуры результаты условия (true, false). Невыполнение условия (false) возвращает к определенному шагу выше по телу алгоритма. Проведите линии под прямым углом от выхода с условия и до нужного оператора.

ตัวดำเนินการแบบวนจะแสดงด้วยสี่เหลี่ยมที่มีมุมลบมุม นอกจากนี้ ในการวาดตัวดำเนินการนี้ จะใช้ตัวเลขขอบเขตสองตัว จุดเริ่มต้นของวงจรถูกกำหนดโดยตัวเลขที่มีมุมด้านบนที่เอียง จุดสิ้นสุดของวงจร - ด้วยตัวเลขที่มีมุมล่างที่เอียง ในรูปทรงของจุดเริ่มต้นของลูป ให้ระบุสภาพของลูปและระหว่างรูปร่างขอบเขต ให้วาดตัวดำเนินการลูป

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

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

คำแนะนำ

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