ม.1 วิทยาการคำนวณ น.3 การออกแบบอัลกอริทึมเพื่อแก้ปัญหา

 

หลักการทำงานของระบบคอมพิวเตอร์

บทเรียนออนไลน์

ใช้ Software เขียนโปรแกรมเพื่อแก้ปัญหา

FLOWGORITHM เป็นโปรแกรมฟรีที่ช่วยให้คุณสามารถวาด FLOWCHARTS แล้วส่งออกมาเป็นโค้ดภาษาต่าง ๆ ได้ หนึ่งในนั้นคือ ภาษา PYTHON สร้างขึ้นโดยมหาวิทยาลัยสคราเมนโต สเตท

ข้อดีของโปรแกรมตัวนี้ คือ ฝึกทักษะการคิดด้าน Logic และฝึกทักษะในการเขียนโปรแกรมเบื้องต้นให้กับเด็ก นักเรียน หรือบุคคลทั่วไปที่สนใจได้อย่างง่ายดาย และรองรับภาษาไทยด้วย เพียงตั้งค่าเป็นภาษาไทย ไม่ต้อง INPUT ภาษาอังกฤษ

ขอขอบคุณ คุณพงศธรณ์ สระอุทัย ที่แปลภาษาไทยให้กับโปรแกรม Flowgorithm  ด้วยนะคะ

ดาวน์โหลดโปรแกรม Flowgorithm

***แนะนำ Flowgorithm***

***ลองเล่น Flowgorithm***

** แบบฝึกหัด1.สร้างโปรแกรมหาผลรวมของเลข 3 จำนวน
2.สร้างโปรแกรมหาค่าเฉลี่ย
3.สร้างโปรแกรมหาพื้นที่รูป 3 เหลี่ยม

การสร้างเงื่อนไขในโปรแกรม

** แบบฝึกหัด1.สร้างโปรแกรมคำนวณดัชนีมวลกาย
2.สร้างโปรแกรมคำนวณผลการเรียน (คิดเกรด)

การทำงานแบบวนซ้ำ

** แบบฝึกหัด1.สร้างโปรแกรมคำนวณสูตรคูณ

ป.6 ใช้คอมพิวเตอร์ช่วยสร้างชิ้นงาน

มาตรฐาน ง 3.1 ป.6/5 ใช้คอมพิวเตอร์ช่วยสร้างชิ้นงานจากจินตนาการหรืองานที่ทำในชีวิตประจำวันอย่างมีจิตสำนึก  และความรับผิดชอบ

Let's to play Kahoot game 😃

1. การสร้างชิ้นงานต้องมีการวางแผนงานและการออกแบบอย่างสร้างสรรค์

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

บทเรียนการใช้คอมพิวเตอร์ช่วยสร้างชิ้นงาน

เก็บ 10 คะแนน >> ออกแบบและสร้างชิ้นงาน

การแก้ปัญหาด้วย Scratch

รู้จักโปรแกรม Scratch >>>>  เอกสาร เรียนรู้

ลองเล่น Scratch  กันเลย !!!

การออกแบบอัลกอริทึมเพื่อแก้ปัญหา

การออกแบบอัลกอริทึมเพื่อแก้ปัญหา

    1. อัลกอริทึมเบื้องต้น

    2. การเขียนอัลกอริทึมด้วยภาษาธรรมชาติ
    3. การเขียนอัลกอริทึมด้วยรหัสจำลอง
    4. การเขียนอัลกอริทึมด้วยผังงาน

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

ในการเขียนอัลกอริทึม มีเครื่องมือช่วยในการเขียนที่นิยมใช้ 3 แบบ คือ

              1. บรรยาย (narrative description)

              2. ผังงาน (flowchart)

              3. รหัสเทียม (pseudo code)

2. การเขียนอัลกอริทึมด้วยภาษาธรรมชาติ

ขั้นตอนวิธี หรือ อัลกอริทึม (อังกฤษ: algorithm) หมายถึงกระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน เมื่อนำเข้าอะไร แล้วจะต้องได้ผลลัพธ์เช่นไร ซึ่งแตกต่างจากการแก้ปัญหาแบบสามัญสำนึก หรือฮิวริสติก (heuristic)

การปลูกต้นไม้ แสดงขั้นตอนการทำงานด้วยอัลกอริทึมแบบบรรยายได้ดังนี้

              1. ขุดหลุม

              2. ใส่ปุ๋ย

              3. นำต้นไม้ลงหลุม

              4. กลบดิน

              5. ปักหลักยึดต้นไม้

              6. รดน้ำ

    3. การเขียนอัลกอริทึมด้วยรหัสจำลอง

หรือที่เรียกว่า การเขียนซูโดโค้ด (Pseudo Code)

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

START

       1……………………………….

       2……………………………….

       3…………………………………

END

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

       เริ่มต้น

              รับค่าความยาวของฐานมาเก็บในตัวแปร BASE

              รับค่าความยาวของสูงมาเก็บในตัวแปร HEIGHT

              คำนวณหาพื้นที่  AREA = 0.5 * BASE*HEIGHT

              แสดงผลพื้นที่

       จบ

      START

              READ  BASE

              READ  HEIGHT

              AREA = 0.5 * BASE * HEIGHT

              PRINT  AREA

       END

    4. การเขียนอัลกอริทึมด้วยผังงาน

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

     ภาษาไพทอน  - คำสั่งพื้นฐานในภาษาไพทอน 1

                              -  คำสั่งพื้นฐานในภาษาไพทอน 2

                              -  คำสั่งพื้นฐานในภาษาไพทอน 3

                            

แบบทดสอบ เรื่อง อัลกอริทึม 

หลักการสร้างผังงาน

  ใช้ Software เขียนโปรแกรมเพื่อแก้ปัญหา ด้วย FLOWGORITHM 

  แบบทดสอบ QUIZIZZ วิจัย การออกแบบอัลกอริทึมเพื่อแก้ปัญหา 

 แบบสอบถามความพึงพอใจการใช้งานโปรแกรม Flowgorithm

jasmine Disney princess Drawing นิทานวาดภาพ จัสมิน อาลาดิน