Algorithm and Basic in Programming

วิชาอัลกอริทมึ และ พื้นฐานการเขียนโปรแกรม (Algorithm and Basic Computer Programming) นายณัฐพล ฮวดสุนทร ครูชานาญการ กลุ่มสาระการเรียนรู้วทิ ยาศาสตรแ์ ละเทคโนโลยี โรงเรยี นเบญจมราชานุสรณ์ เรยี บเรยี งโดย นายณฐั พล ฮวดสนุ ทร (ค.อ.ม) เทคโนโลยคี อมพวิ เตอร์

บทท่ี 1 ความรู้พน้ื ฐานในการแกไ้ ขปญั หาดว้ ยกระบวนการทางคอมพวิ เตอร์ ความหมายของอัลกอริทมึ  การแกป้ ญั หาดว้ ยกระบวนการทางคอมพวิ เตอร์  เรียบเรียงโดย นายณัฐพล ฮวดสนุ ทร (ค.อ.ม) เทคโนโลยีคอมพวิ เตอร์

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

1 การแกไ้ ขปญั หาดว้ ยกระบวนการทางคอมพิวเตอร์ การแก้ไขปัญหาด้วยกระบวนการทางคอมพวิ เตอร์ คอื • การแก้ปัญหาอยา่ งมีข้ันตอน • ใช้เทคโนโลยสี ารสนเทศและอุปกรณ์คอมพวิ เตอร์ • เหมาะกับระบบงานที่ตอ้ งทางานซ้า ๆ มปี รมิ าณงานมาก งานที่ตอ้ งการความรวดเรว็ ในการคานวณ เรียบเรียงโดย นายณฐั พล ฮวดสุนทร (ค.อ.ม) เทคโนโลยคี อมพิวเตอร์

1 การแกไ้ ขปญั หาดว้ ยกระบวนการทางคอมพิวเตอร์ ขั้นตอนการแก้ไขปัญหาดว้ ยกระบวนการ • วเิ คราะหค์ วามต้องการ ทางคอมพวิ เตอร์ • ขอ้ มลู นาเขา้ / ผลลพั ธ์ทต่ี ้องการ • ตวั แปรทีต่ อ้ งใช้ มี 4 ขั้นตอน • วิธกี ารประมวลผล • วเิ คราะหแ์ ละกาหนดรายละเอียดของปัญหา วิเคราะห์ • วางแผนขั้นตอนการทางาน • ดาเนินการตามแผน การทดสอบการทางาน ⚫ ทดสอบ วางแผน • ทดสอบและปรบั ปรงุ ตรวจสอบผลลัพธ์ ⚫ แก้ไขข้อผดิ พลาด ⚫ ปรับปรงุ การทางานใหด้ ีขนึ้ ⚫ Test / Debug ⚫ ดาเนินการ • ออกแบบขัน้ ตอนการทางาน • Algorithm • Flowchart การดาเนนิ การตามข้ันตอน ⚫ Coding ⚫ เรยี บเรียงโดย นายณฐั พล ฮวดสุนทร (ค.อ.ม) เทคโนโลยคี อมพวิ เตอร์

1 การแก้ไขปัญหาด้วยกระบวนการทางคอมพิวเตอร์ ตัวอย่างโจทย์ปญั หา • วิเคราะหค์ วามต้องการ ต้องการหาค่าเฉลี่ยของจานวนเต็ม 3 จานวน • ข้อมลู นาเข้า / ผลลัพธ์ทีต่ ้องการ ตัวอย่างโจทย์ปญั หา 1 • ตัวแปรที่ต้องใช้ ต้องการหาคา่ เฉลีย่ ของจานวนเตม็ 3 จานวน • วธิ ีการประมวลผล วเิ คราะห์ ใชข้ ้นั ตอนการแก้ปัญหา วิเคราะหค์ วามตอ้ งการ • วเิ คราะหแ์ ละกาหนดรายละเอยี ดของปัญหา • หาค่าเฉลยี่ ของจานวนเต็ม 3 จานวน • วางแผนขั้นตอนการทางาน • ดาเนนิ การตามแผน ข้อมลู นาเขา้ / ผลลพั ธท์ ต่ี อ้ งการ • ทดสอบและปรบั ปรงุ • Input : ตัวเลขจานวนเต็ม 3 จานวน • Output : ตัวเลขจานวนจรงิ ตัวแปรทต่ี อ้ งใช้ • Num1 : เกบ็ ข้อมูลเลขจานวนเต็มตัวที่ 1 • Num2 : เกบ็ ขอ้ มลู เลขจานวนเตม็ ตวั ท่ี 2 • Num3 : เก็บข้อมลู เลขจานวนเต็มตัวท่ี 3 • Sum : เก็บผลรวมของ 3 จานวน • AVG : เกบ็ ผลลพั ธ์คา่ เฉลี่ยของจานวนท้งั 3 จานวน วิธีการประมวลผล • รบั ค่าจานวนเตม็ ตัวที่ 1 ถึง 3 • นาจานวนเตม็ ทง้ั 3 จานวนมารวมกนั [Sum = Num1+Num2+Num3] • นาผลรวมทีไ่ ดห้ ารดว้ ย 3 [AVG = Sum/3] • แสดงผลลัพธต์ วั แปร AVG เรียบเรยี งโดย นายณัฐพล ฮวดสุนทร (ค.อ.ม) เทคโนโลยคี อมพวิ เตอร์

1 การแก้ไขปัญหาดว้ ยกระบวนการทางคอมพวิ เตอร์ ตัวอยา่ งโจทยป์ ญั หา • ออกแบบขั้นตอนการทางาน ต้องการหาคา่ เฉล่ียของจานวนเตม็ 3 จานวน • Algorithm ตวั อยา่ งโจทย์ปญั หา 2 • Flowchart ต้องการหาค่าเฉลย่ี ของจานวนเตม็ 3 จานวน วางแผน ใชข้ ัน้ ตอนการแกป้ ญั หา ออกแบบขน้ั ตอนการทางานดว้ ย Algorithm หรอื Flowchart • วเิ คราะห์และกาหนดรายละเอียดของปญั หา • วางแผนขน้ั ตอนการทางาน • Flowchart • Algorithm • ดาเนินการตามแผน • ทดสอบและปรับปรงุ START 1) เริ่มต้น 2) กาหนดตัวแปร Num1, Num2, Num1, Num2, Num3, Sum, AVG = 0 Num3, Sum, AVG = 0 3) รบั ค่าจานวนเต็มเก็บในตวั แปร INPUT: Num1, Num2, Num3 Num1, Num2, Num3 ทางคีย์บอร์ด 3) คานวณหาผลรวมเก็บในตวั แปร Sum Sum = Num1+Num2+Num3 โดย Sum = Num1+Num2+Num3 AVG = Sum/3 4) คานวณหาคา่ เฉลยี่ เก็บในตัวแปร AVG โดย AVG = Sum / 3 OUTPUT: AVG 5) แสดงผลลัพธ์ตัวแปร AVG 6) จบการทางาน END เรยี บเรยี งโดย นายณฐั พล ฮวดสนุ ทร (ค.อ.ม) เทคโนโลยคี อมพิวเตอร์