» »

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






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




อัลกอริธึม Cyclic วัฏจักรคือการทำซ้ำของการกระทำ อัลกอริธึมวัฏจักร








อัลกอริทึมเชิงเส้น โปรแกรม pokupka; ใช้ crt; Var a, b, d, ถ้ำ: จริง; ส่วนที่เหลือ: จริง; เริ่ม clrscr; write("ระบุราคาถุงมือ กระเป๋าเอกสาร และเนคไท"); readln(a, b, d); write("ระบุจำนวนเงินที่คุณมี"); readln(เดน); oststok:= ถ้ำ - a - b - c; writeln ("หลังจากการซื้อ คุณจะมี ", ostatok: 5: 2, "rub. "); อ่าน; จบ.


Y แล้ว writeln (x) (ถ้า x มากกว่า y ให้พิมพ์ x) อย่างอื่น writeln (y) (มิฉะนั้น พิมพ์ "title="(!LANG:Forking Algorithm Program (name); Var x, y: integer; (อินพุตตัวเลข)" ) เริ่มเขียน ("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим" class="link_thumb"> 11 !}โปรแกรมอัลกอริธึมการแยกสาขา (ชื่อ); Var x, y: จำนวนเต็ม; (ป้อนตัวเลข) Begin writeln("ป้อน 2 หมายเลข"); (ป้อนจำนวนเต็มสองตัวคั่นด้วยช่องว่าง) readln(x,y); ถ้า x>y แล้ว writeln (x) (ถ้า x มากกว่า y ให้พิมพ์ x) มิฉะนั้น writeln (y) (มิฉะนั้นให้พิมพ์ y) End y แล้ว writeln (x) (ถ้า x มากกว่า y ให้พิมพ์ x) อย่างอื่น writeln (y) (มิฉะนั้นให้พิมพ์ "> y ตามด้วย writeln (x) (ถ้า x มากกว่า y ให้พิมพ์ x) อย่างอื่น writeln (y ) (มิฉะนั้นให้พิมพ์ y) จบ"> y จากนั้นจึงเขียน (x) (ถ้า x มากกว่า y ให้พิมพ์ x) มิฉะนั้น writeln (y) (มิฉะนั้น พิมพ์ " title="(!LANG: Branching Algorithm Program (name); Var x, y: จำนวนเต็ม; (ตัวเลขอินพุต) Begin writeln("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим"> !}
y แล้ว writeln (x) (ถ้า x มากกว่า y ให้พิมพ์ x) อย่างอื่น writeln (y) (มิฉะนั้น พิมพ์ "title="(!LANG:Forking Algorithm Program (name); Var x, y: integer; (ตัวเลขที่ป้อน)" ) เริ่มเขียน ("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим"> !}

สไลด์2

อัลกอริธึมเชิงเส้นคืออัลกอริธึมที่มีการดำเนินการตามลำดับทีละรายการ

  • ตอนจบ
  • เพิ่ม 10 ให้กับผลลัพธ์
  • ลบ 40 จากจำนวนผลลัพธ์
  • เริ่ม
  • เพิ่มตัวเลข 50 และ 10
  • เขียนอัลกอริทึมและไดอะแกรมบล็อก:
  • เปิดประตูหน้า.
  • เตรียมแซนวิชไส้กรอก
  • ต้มกาต้มน้ำ

  • สไลด์ 3

    • คุณไปที่นี่ - คุณจะพบขุมทรัพย์
    • คุณจะไปที่นี่ - คุณจะพบภรรยา
    • คุณไปที่นี่ - คุณจะพบเมกะไบต์

    อัลกอริทึมการแยกสาขา

    สไลด์ 4

    เนื้อเรื่องของเทพนิยายรัสเซีย

    Ivan Tsarevich หยุดที่ทางแยกและเห็นหินที่มีข้อความจารึกว่า: "ถ้าคุณไปทางขวา คุณจะสูญเสียม้าของคุณ ถ้าคุณไปทางซ้าย คุณจะสูญเสียตัวเอง ... "

    สไลด์ 5

    อัลกอริทึมการแตกแขนงเป็นอัลกอริธึมที่ดำเนินการอย่างใดอย่างหนึ่งหรืออย่างอื่นตามลำดับ ขึ้นอยู่กับเงื่อนไข

    • บ้าน

  • สไลด์ 6

    โครงร่างของอัลกอริธึมการแตกแขนงมีลักษณะดังนี้: "ถ้าแล้ว ... มิฉะนั้น ... " - นี่คือรูปแบบเต็ม

    จำแมวจากเทพนิยายโดย A. S. Pushkin: “ เขาไปทางขวา - เขาเริ่มเพลงไปทางซ้าย - เขาเล่าเรื่องเทพนิยาย”

    สไลด์ 7

    แบบฟอร์มการแตกแขนงเต็มรูปแบบ

    • ขั้นตอนที่ 1
    • การดำเนินการ 2
    • สภาพ

    ถ้า<условие>, แล้ว<действие 1>, มิฉะนั้น<действие 2>

    สไลด์ 8

    หากข้ามการดำเนินการ สคีมา "ถ้าแล้ว ..." จะเป็นแบบฟอร์มที่ไม่สมบูรณ์

    ตัวอย่าง: หากน้ำมันหมด คนขับจะขับไปที่ปั๊มน้ำมันที่ใกล้ที่สุด

    สไลด์ 9

    รูปแบบการแตกแขนงไม่สมบูรณ์

    • สภาพ
    • ขั้นตอนที่ 1
    • ถ้า<условие>, แล้ว<действие >

  • สไลด์ 10

    เงื่อนไขคือนิพจน์ระหว่างคำว่า "ถ้า" กับคำว่า "แล้ว" และใช้

    หมายถึง "จริง" หรือ "เท็จ"

    • ตัวอย่าง:

    หากพระอาทิตย์ตกดินเป็นสีแดง แสดงว่าอาจมีลมแรง

    เงื่อนไข 0 หรือ 1

    สไลด์ 11

    มาเขียนอัลกอริธึมและบล็อกไดอะแกรมสำหรับอัลกอริธึมการโยงหัวข้อกัน:

    • งานหมายเลข 1 "เพลง"
    • งานหมายเลข 2 การสะกดคำนำหน้าที่ลงท้ายด้วยตัวอักษร "z", "s"
    • งานหมายเลข 3 ตรวจสอบว่าหลอดไฟดีหรือไม่
    • งานหมายเลข 4 ปั้มน้ำมัน
    • งานหมายเลข 5 โทรศัพท์
    • งานหมายเลข 6 โรงหนัง
    • งาน

  • สไลด์ 12

    ถ้าไม่มีหน้าหนาว

    ในเมืองและหมู่บ้านต่างๆ

    เราจะไม่มีวันรู้

    วันแห่งความสุขเหล่านี้!

    ทารกจะไม่วงกลม

    ใกล้ผู้หญิงหิมะ

    ลานสกีไม่ลม

    ถ้า ถ้า ถ้า ถ้า ถ้า...

    ทำโฟลว์ชาร์ตสำหรับเพลงนี้

    งานหมายเลข 1

    สไลด์ 13

    บล็อกแรกมักจะเป็นจุดเริ่มต้น

    ลูกศรแสดงทิศทางของการเปลี่ยนแปลง

    เมือง หมู่บ้าน

    มีฤดูหนาวหรือไม่?

    เมืองและหมู่บ้านเป็นข้อมูลเบื้องต้น!

    เราตรวจสอบ - มีฤดูหนาวที่นั่นหรือไม่?

    ถ้าใช่ ให้ทำดังนี้

    ไม่รู้จักเราสนุก!

    ไม่ว่าในกรณีใด - END!

    พวกเรารู้ วันสนุก(นี่คือผลลัพธ์!)

    ทารกกำลังวนอยู่ใกล้ผู้หญิงหิมะ

    ลู่ลม;

    มิฉะนั้น (ไม่มีลูกศร)…

    เด็กน้อยไม่วนเวียนรอบมนุษย์หิมะ

    แทร็กไม่หมุน

    วันสนุก!

    นับวันไม่สนุก...

    สไลด์ 14

    มาสร้างอัลกอริทึมสำหรับการสะกดคำนำหน้าที่ลงท้ายด้วยตัวอักษร "z", "s"

    Alg Spelling

    1. เลือกรากของคำ

    2. หากรูทขึ้นต้นด้วยเสียงให้ไปที่ขั้นตอนที่ 3 หรือไปที่ขั้นตอนที่ 4

    3. ในคำนำหน้าเราเขียน "h" ไปที่ข้อ 5

    4. ในคำนำหน้าเราเขียน "s"

    5. เขียนคำ

    ตัวอย่างเช่น:

    • บทสนทนา (เขียน "h")
    • เรื่อง (เขียน "s")
    • ตอบ

    งานหมายเลข 2

    สไลด์ 15

    "ตรวจสอบว่าหลอดไฟทำงานหรือไม่"

    • เริ่ม
    • จบ
    • เธอพูดไม่ถูก
    • คลายเกลียวหลอดไฟออกจากซ็อกเก็ต
    • พันหลอดไฟในซ็อกเก็ต
    • เธอสามารถใช้บริการได้
    • หลอดไฟติดหรือเปล่า
    • ตอบ

    งานหมายเลข 3

    สไลด์ 16

    เราขับรถมาที่ปั๊มน้ำมันบนถนนเราต้องผ่านช่วงที่ซ่อมอยู่และไม่รู้ว่าซ่อมเสร็จหรือยัง หากการซ่อมสิ้นสุด ให้ขับไปตามถนนที่ซ่อมแซมแล้ว 5 กม. หากไม่เป็นเช่นนั้น ให้ใช้ทางอ้อม 10 กม.

    • เริ่ม
    • ลดความเร็ว
    • ถ้าซ่อมไซต์
    • ขับไปตามทางหลวงที่ซ่อมแซมแล้ว 5 กม.
    • ขับไปรอบๆ 10 กม.
    • แวะปั๊มน้ำมัน
    • ตอบ

    งานหมายเลข 4

    สไลด์ 17

    เมื่อเด็กนักเรียนคนหนึ่งตัดสินใจโทรหาเพื่อนจากบ้านของเขา

    รับโทรศัพท์.

    • หยิบโทรศัพท์ขึ้นมา
    • กดหมายเลข
    • รอคำตอบ
    • ถ้าเพื่อนตอบ:
    • พูดสวัสดี!"
    • รายงานข่าวล่าสุด
    • ค้นหาว่ามีอะไรใหม่และชีวิตเป็นอย่างไร
    • กล่าวลา!" (ดูข้อ 11,12)
    • ถ้าไม่คุ้นเคยก็
    • วางโทรศัพท์ลง
    • ถอยห่างจากโทรศัพท์

    งานหมายเลข 5

    สไลด์ 18

    • เริ่ม
    • รับโทรศัพท์
    • รับโทรศัพท์
    • กดหมายเลข
    • รอคำตอบ
    • รายงานข่าวล่าสุด
    • พูดสวัสดี!"
    • กล่าวลา!"
    • ค้นหาว่ามีอะไรใหม่และชีวิตบนโทรศัพท์เป็นอย่างไร
    • วางโทรศัพท์ลง
    • งดรับโทรศัพท์

  • สไลด์ 19

    • คุณจะไปดูหนังตอน 12.00 น. มาที่จุดชำระเงิน
    • หากมีตั๋วสำหรับช่วง 12.00 น. ให้ซื้อ ถ้าไม่เช่นนั้นให้ย้ายออกจากเครื่องบันทึกเงินสด
    • ไปเช็คเอาท์
    • ถ้าตั๋ว?
    • ให้เงินแคชเชียร์
    • จบ
    • เริ่ม
    • รับตั๋ว
    • ตั้งชื่อเซสชั่นและจำนวนตั๋ว
    • ย้ายออกจากจุดชำระเงิน

    งานหมายเลข 6

    สไลด์ 20

    การบ้าน

    สร้างผังงานสำหรับอัลกอริทึมการแตกแขนง:

    1. “ ถ้าตั๋วไปโรงหนังราคาไม่เกินสิบรูเบิล ให้ซื้อตั๋วแล้วนั่งในห้องโถง มิฉะนั้น (ถ้าราคาตั๋วมากกว่า 10 รูเบิล) ให้กลับบ้าน”

    2. ถ้าเห็ดกินได้ ให้ใส่ในหม้อ มิฉะนั้น ให้โยนลงในกองไฟ

    สไลด์ 21

    มาสร้างอัลกอริทึมและแผนภาพบล็อกกัน: “หุ่นยนต์ถูกฝึกให้ทาสีรั้ว เขาวาดภาพอย่างต่อเนื่อง

    กระดานหลังกระดาน”

    อัลกอริทึม: 1 ทาสีกระดาน2. ย้ายไปที่กระดานถัดไป.3. ไปที่ขั้นตอนที่ 1

    • เริ่ม
    • ทาสีกระดาน
    • ย้ายไปที่กระดานถัดไป

    ภารกิจ #1

    สไลด์ 22

    มาสร้างแผนภาพอัลกอรึทึมกันเถอะ: “หุ่นยนต์ถูกฝึกให้ทาสีรั้ว เขาวาดภาพอย่างต่อเนื่อง

    กระดานหลังกระดาน”

    อัลกอริทึม:

    • ลงสีกระดาน.
    • หากมีกระดานอื่นให้ย้ายไปที่กระดานถัดไปเช่น ไปที่ขั้นตอนที่ 1
    • ถ้ากระดานหมด ให้ทำงานให้เสร็จ
    • เริ่ม
    • ทาสีกระดาน
    • ไปที่กระดานถัดไป
    • กระดานเหลือ
    • จบ

    งาน #2

    สไลด์ 23

    • วิ่ง, เดิน, เต้นรำ, ออกกำลังกาย;
    • ฤดูใบไม้ผลิ ฤดูร้อน ฤดูหนาว ฤดูใบไม้ร่วง มาทุกปี

    อัลกอริธึมแบบวนซ้ำคืออัลกอริธึมที่มีคำอธิบายของการกระทำซ้ำๆ

    สไลด์ 24

    โครงสร้างอัลกอริธึมแบบวัฏจักรมีสองประเภท:

    • ปั่นจักรยานกับเคาน์เตอร์
    • เงื่อนไขลูป

  • สไลด์ 25

    การวนซ้ำแบบมีเงื่อนไขซึ่งเนื้อหาของการวนซ้ำจะดำเนินการตราบเท่าที่เป็นไปตามเงื่อนไข

    • ห่วงร่างกาย
    • สภาพ

  • สไลด์ 26

    • ห่วงร่างกาย

    ลูปที่มีตัวนับซึ่งเนื้อหาของลูปถูกดำเนินการตามจำนวนครั้งที่กำหนด

    • เคาน์เตอร์

  • สไลด์ 27

    1. บางอย่าง - ด้วยจำนวนครั้งที่กำหนดไว้ล่วงหน้า

    2. ไม่แน่นอน - ไม่ทราบจำนวนการทำซ้ำล่วงหน้า

    รอบคือ:

    สไลด์ 28

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

    หากอัลกอริธึมต้องเขียนคำสั่งเดียวกันหลายครั้ง คำสั่งซ้ำพิเศษจะถูกใช้เพื่อทำให้อัลกอริธึมสั้นลง

    งาน #3

    สไลด์ 29

    • เริ่ม
    • จบ
    • เทแก้วน้ำ
    • บัคเก็ตไม่สมบูรณ์หรือไม่?

    อัลกอริทึมที่มีการทำซ้ำ

    เติมถังด้วยเหยือกลิตร

    อัลกอริทึม:

    1. ในขณะที่บัคเก็ตไม่เต็ม ให้ทำซ้ำคำสั่ง 2 มิฉะนั้น ให้ข้ามคำสั่ง 2 และออก

    2. เทน้ำหนึ่งแก้วลงในถัง

    งาน #3

    สไลด์ 30

    แปลงจากทศนิยม s/s เป็นไบนารี s/s

    ถอนวัชพืชในสวน.

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

    งานปฏิบัติ:

    มาสร้างอัลกอริทึมและบล็อกไดอะแกรมกัน

    สไลด์ 31

    แปลงจากทศนิยม s/s เป็นไบนารี s/s

    อัลกอริทึม:

    1. เขียนตัวเลขสองหลัก
    2. หารจำนวนเดิมด้วย 2 แล้วเขียนผลหาร
    3. หารผลหารด้วย 2
    4. เปรียบเทียบผลหารใหม่ที่เป็นผลลัพธ์กับหมายเลข 2
    5. ถ้าผลหารมากกว่า 2 ให้ไปที่ขั้นตอนที่ 3 ถ้าผลหารคือ 1 ให้หยุดการหาร
    6. เขียนรหัสไบนารีผลลัพธ์
    • เปรียบเทียบผลหารใหม่กับเลข 2
    • เขียนผล
    • ถ้าผลหารมากกว่า2
    • จบ
    • หารผลหารด้วย2
    • หารจำนวนด้วย 2 และจำผลหาร
    • ใส่ตัวเลขสองหลัก

    งาน #4

    สไลด์ 32

    “ทิ้งวัชพืชในสวน”

    อัลกอริทึม:

    1. ดึงวัชพืชออกหนึ่งอัน

    2. หากมีวัชพืชเพิ่ม 1 ตัว ให้กลับไปที่ขั้นตอนที่ 1

    3.ไม่มีวัชพืชทำงานให้เสร็จ

    • เริ่ม
    • ถอนวัชพืช
    • ถ้าวัชพืช?
    • จบ

    งานหมายเลข 5

    สไลด์ 33

    ตัวอย่าง:

    ประเมินนิพจน์ a*5+b/4 ขั้นแรกคุณต้องดำเนินการคูณและหารแล้วเพิ่มผลลัพธ์

    จากนั้นอัลกอริทึมจะมีลักษณะดังนี้:

    • ป้อนตัวเลขที่สอดคล้องกับตัวแปร a
    • ทำการคูณตัวเลข -a * 5 แล้วจดผลคูณ
    • ป้อนตัวเลขที่สอดคล้องกับตัวแปร b
    • ทำการหารตัวเลข - b / 4 และจดผลหาร
    • ดำเนินการเพิ่มผลิตภัณฑ์ที่ได้รับในขั้นตอนที่ 2 และผลหารในขั้นตอนที่ 4

  • สไลด์ 34

    อัลกอริทึมตัวช่วยคืออัลกอริธึมที่สามารถใช้ในอัลกอริธึมอื่นได้

    • จบ
    • เขาสุก
    • นำแตงโมขึ้นจากน้ำ
    • โยนแตงโมลงน้ำ
    • เขาไม่สุก
    • แตงโมเด้งมั้ย?
    • เริ่ม

    ตรวจสอบ 100 แตงโม?

    ดูสไลด์ทั้งหมด


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

    คุณสมบัติของอัลกอริทึม:

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

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


    3. ความชัดเจน- อัลกอริธึมควรรวมเฉพาะคำสั่งที่มีให้สำหรับนักแสดงและรวมอยู่ในระบบคำสั่งของเขา

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

    5. มวลสาร (ความเป็นสากล)อัลกอริทึมจะต้องใช้ได้กับชุดข้อมูลเริ่มต้นที่แตกต่างกัน

    6. ประสิทธิภาพ- การทำอัลกอริธึมให้สมบูรณ์พร้อมผลลัพธ์บางอย่าง


    วิธีเขียนอัลกอริทึม:

    1. วิธีการเขียนด้วยวาจา

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

    ตัวอย่าง

    ตัวอย่างวิธีการเขียนอัลกอริธึมด้วยวาจา ให้พิจารณาอัลกอริธึมในการหาพื้นที่ของสี่เหลี่ยม

    โดยที่ S คือพื้นที่ของรูปสี่เหลี่ยมผืนผ้า a, b คือความยาวของด้าน

    เห็นได้ชัดว่าต้องให้ a, b ล่วงหน้ามิฉะนั้นปัญหาจะไม่สามารถแก้ไขได้


    วิธีเขียนอัลกอริทึม

    วิธีการเขียนอัลกอริทึมด้วยวาจามีลักษณะดังนี้:

    • จุดเริ่มต้นของอัลกอริทึม
    • ตั้งค่าตัวเลขของด้าน a
    • ตั้งค่าตัวเลขของด้าน b
    • คำนวณพื้นที่ S ของสี่เหลี่ยมโดยใช้สูตร S=a*b
    • แสดงผลการคำนวณ
    • จุดสิ้นสุดของอัลกอริทึม

    วิธีเขียนอัลกอริทึม

    2. วิธีแบบกราฟิก

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

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


    วิธีเขียนอัลกอริทึม

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

    ชื่อ

    บล็อกการคำนวณ (บล็อกคอมพิวเตอร์)

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

    บล็อกลอจิก (บล็อกเงื่อนไข)

    บล็อก I/O ข้อมูล

    การเลือกทิศทางของการดำเนินการอัลกอริทึมขึ้นอยู่กับเงื่อนไขบางอย่าง

    การกำหนดทั่วไปของการป้อนข้อมูล (เอาต์พุต) (โดยไม่คำนึงถึงสื่อทางกายภาพ)

    เริ่ม (สิ้นสุด)

    จุดเริ่มต้นหรือจุดสิ้นสุดของอัลกอริทึม การเข้าหรือออกในรูทีนย่อย


    วิธีเขียนอัลกอริทึม

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

    ชื่อ

    กระบวนการผู้ใช้ (รูทีนย่อย)

    คำนวณโดยโปรแกรมมาตรฐานหรือรูทีนย่อย

    บล็อกการดัดแปลง

    ฟังก์ชันดำเนินการเปลี่ยนแปลงรายการ (เช่น ชื่อเรื่องของวงจร) ของอัลกอริทึม

    ตัวเชื่อมต่อ

    บ่งชี้การเชื่อมต่อด้วยเส้นขัดจังหวะระหว่างกระแสข้อมูล


    วิธีเขียนอัลกอริทึม

    ตัวอย่าง

    อัลกอริทึมการคำนวณพื้นที่สี่เหลี่ยม


    วิธีเขียนอัลกอริทึม

    3. รหัสเทียม

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

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


    วิธีเขียนอัลกอริทึม

    ตัวอย่าง

    • เริ่ม. ไปที่ข้อ 2
    • การป้อนตัวเลข a และ b ไปที่ข้อ 3
    • คำนวณ S=a*b ไปที่ข้อ 4
    • สรุป ก. ไปขั้นตอนที่ 5
    • จบ.

    วิธีเขียนอัลกอริทึม

    4. โดยทางโปรแกรม

    การบันทึกอัลกอริทึมในภาษาโปรแกรมที่เลือก

    ตัวอย่าง

    writeln('');

    WriteIn('S=' , S);


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

    1. อัลกอริธึมเชิงเส้น

    นี่เป็นอัลกอริธึมที่มีเพียงโครงสร้างที่ตามมา

    กำลังติดตามเป็นการจัดเรียงการกระทำทีละอย่าง


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

    2. อัลกอริธึมการแยกสาขา (ถ้า...แล้ว...อื่น...)

    นี่คืออัลกอริธึมที่มีโครงสร้างการแตกแขนง

    แตกแขนงเป็นทางเลือกของการกระทำขึ้นอยู่กับการปฏิบัติตามเงื่อนไขบางอย่าง


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

    3. อัลกอริธึมวัฏจักร

    เป็นอัลกอริธึมที่มีโครงสร้างแบบวนซ้ำ

    วัฏจักรคือการทำซ้ำของการกระทำ


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

    4. อัลกอริธึมแบบผสมผสาน

    อัลกอริธึมที่มีโครงสร้างหลายอย่างพร้อมกัน


    "อัลกอริทึมเชิงเส้น"- สรุป: เราเอาข้อมูลมาจากหัว อัลกอริธึมเชิงเส้นในชีวิตจริง!!! เราได้ข้อมูลมาจากไหน? อัลกอริธึมเชิงเส้นมีอยู่ทุกหนทุกแห่งในชีวิตของเรา อัลกอริธึมที่ไม่เป็นเชิงเส้น: 1.start 2.ตักใส่จาน 3.ตอกไข่ใส่กระทะ 4. นำไข่ที่เสร็จแล้วออกจากกระทะ 5.รอจนกว่าจะพร้อม 6.ตั้งกระทะให้ร้อน 7.เกลือ 8.ปลาย

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

    "อัลกอริทึมของการกระทำ"- งานทำโดย Karataeva O.V. วัฏจักร บล็อกไดอะแกรม อัลกอริทึม ความมุ่งมั่น ความไม่รอบคอบ สภาพ. เริ่ม. เชิงเส้น แขนขา. 06.08.2011. จบ. การเกิดขึ้นของอัลกอริธึมเกี่ยวข้องกับการเกิดของคณิตศาสตร์ คำจำกัดความทางวิทยาศาสตร์ของแนวคิดของอัลกอริธึมถูกกำหนดโดย A. Church ในปี 1930 อัลกอริทึม

    "นิพจน์ตรรกะ"- มันถูกแสดงโดยคำว่า IF ..., THEN ... ผลที่ตามมาหรือความหมายโดยนัย นิพจน์บูลีน พีชคณิตแบบบูล รากฐานทางตรรกะของการสร้างคอมพิวเตอร์ ความเท่าเทียมกันหรือความเท่าเทียมกัน ตัวอย่างเช่น A + B > C (ใช้ค่า True หรือ False ขึ้นอยู่กับค่า A, B, C) การปฏิเสธเชิงตรรกะ การคูณตรรกะ

    "อัลกอริธึมคู่ขนาน"- ส=0; สำหรับ(i=n1;i

    "อัลกอริทึมการแยกสาขา"- อัลกอริธึมเชิงเส้น เต็มสาขา. จากสามเหรียญในสกุลเงินเดียวกัน หนึ่งเหรียญเป็นของปลอม (เบากว่า) อัลกอริทึมการปลูกต้นไม้ ข้าวต้มจากขวาน อัลกอริธึมแบบวงจร รูปแบบองค์กรของการกระทำที่เรียกว่าการแตกแขนง? เหรียญที่แยกไว้เป็นของปลอม เริ่ม. วัฏจักรในการจัดทำการบ้าน

    รวมในหัวข้อ 31 การนำเสนอ