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

Download Report

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

การจาลองความคิด
่
นางสาวศิรพ
ิ ร บุญเปลียนพล
ครูวช
ิ าการสาขาวิชาคอมพิวเตอร ์และเทคโนโลยี
โรงเรียนมหิดลวิทยานุ สรณ์
การจาลองความคิด
้
ขันตอนที
ส่ าคัญในการแก ้ปัญหาคือการวางแผน
่ จะช่วยให ้การแก ้ปัญหาเป็ นไปได ้โดยง่าย
การวางแผนทีดี
ผูท้ สามารถวางแผนในการแก
ี่
้ปัญหาได ้ดีนอกจาก
จะต ้องใช ้ประสบการณ์ ความรู ้ และความมีเหตุผลแลว้
้
ยังควรรู ้จักวางแผนให ้เป็ นขันตอนและมี
ระเบียบด ้วย
่
้
่
การจาลองความคิดเป็ นส่วนหนึ งในขั
นตอนที
สอง
ของการแก ้ปัญหา การจาลองความคิดออกมาใน
ลักษณะข ้อความ หรือเป็ นแผนภาพ จะช่วยให ้สามารถ
แก ้ปัญหาได ้ดี โดยเฉพาะปัญหาทียุ่ ง่ ยากซบั ซ ้อน
่
เครืองมื
อ
่ อทีใช
่ ้ในการจาลองความคิด
เครืองมื
้ ้วยเครืองหมายที
่
่
มักจะประกอบขึนด
แตกต่างกันหลายอย่าง พอสรุปได ้เป็ น 2
ลักษณะได ้แก่
1. ข ้อความหรือคาบรรยาย (Pseudo
code)
2. สัญลักษณ์ (Flow chart)
ข้อความหรือคาบรรยาย
(Pseudo
code)
่ ษย ์ใช ้สือสารกั
่
เป็ นการเขียนเค ้าโครงด ้วยการบรรยายเป็ นภาษาทีมนุ
น
่ ้ทราบถึงขันตอนการท
้
้ั
เพือให
างานของโปรแกรมแต่ละตอน ในบางครงอาจใช
้
่
่ ้เขียนโปรแกรมก็ได ้
คาสังของภาษาที
ใช
้
ตัวอย่าง Pseudo code แสดงขันตอนการไปท
าข้อสอบวิชาฟิ สิกส ์
้
1. อ่านคาชีแจงของข
้อสอบ
2. คิดถึงหน้าอาจารย ์ผู ้สอน
้ ข ้อแรกถึงข ้อสุดท ้าย
3. ลงมือทาข ้อสอบตังแต่
่
4. มองหน้าเพือนข
้างๆ
่ ้อสอบของตัวเอง แล ้วตรวจคาตอบตังแต่
้ ข ้อแรกถึงข ้อ
5. กลับมามองทีข
สุดท ้าย
สัญลักษณ์ (Flow chart)
่
่ ้สาหร ับสือสาร
่
เป็ นเครืองหมายรู
ปแบบต่างๆ ซึงใช
ความหมายให ้เข ้าใจตรงกัน ซึง่ สถาบันมาตรฐาน
แห่งชาติอเมริกนั (The American National
Institute, ANSI) ได ้กาหนดสัญลักษณ์ไว ้เป็ น
มาตรฐาน
ตัวอย่าง การวางแผนการไปโรงเรียน
่ น
เริมต้
่
ตืนนอน
อาบน้าและแต่งตัว
ไปโรงเรียน
จบ
่ ้น
เริมต
่
ตืนนอน
อาบนา้
แต่งตัว
ไปโรงเรียน
Pseudo code
จบ
Flow chart
การเขียนโปรแกรม
การเขียนโปรแกรม (programming) หมายถึง
่ าหนด
กระบวนการใช ้ ภาษาคอมพิวเตอร ์ เพือก
้
่ ้
โครงสร ้างของข ้อมูล และกาหนดขันตอนวิ
ธเี พือใช
่ ้ออกแบบไว ้ โดยอาศัยหลักเกณฑ ์
แก ้ปัญหาตามทีได
การเขียนโปรแกรมคอมพิวเตอร ์ของแต่ละภาษา
โครงสร ้างควบคุมหลัก
่
โครงสร ้างควบคุมหลักในการสร ้างงานทีแตกต่
าง
กัน แต่ทุกภาษาจะต ้องมี โครงสร ้างแบบลาดับ
(Sequential structure) โครงสร ้างแบบมีทางเลือก
(Selection structure) โครงสร ้างแบบทาซา้
(Repetition structure)
โครงสร ้างแบบลาดับ
โครงสร ้างแบบลาดับ คือ โครงสร ้าง
้
่ นไปตามลาดับ
แสดงขันตอนการท
างานทีเป็
้
ก่อนหลัง และแต่ละขันตอนจะถู
ก
้ั ยวเท่านั้น
ประมวลผลเพียงครงเดี
โครงสร ้างแบบลาด ับ
่ ่1
คาสังที
่ ่2
คาสังที
...
่ ่n
คาสังที
โครงสร ้างแบบมีทางเลือก
่ เงือนไข
่
โครงสร ้างแบบมีทางเลือก คือ โครงสร ้างทีมี
้
้
่ ้องมีการตัดสินใจ
ขันตอนการท
างานบางขันตอนที
ต
่ อกวิธก
้ อไป และจะมีบาง
เพือเลื
ี ารประมวลผลขันต่
้
่ ได ้ร ับการประมวลผล การตัดสินใจอาจมี
ขันตอนที
ไม่
ทางเลือก 2 ทางหรือมากกว่าก็ได ้ โครงสร ้างทีมี่
่ า โครงสร ้างแบบ
ทางเลือกเพียง 2 ทางเราเรียกชือว่
if…then…else และโครงสร ้างทีมี่ ทางเลือกมากกว่า 2
่ าโครงสร ้างแบบ case
ทาง เราเรียกชือว่
โครงสร ้างแบบมีทางเลือก แบบ
if…then…else
่
เงือนไข
จริง
คาสัง่
เท็จ
คาสัง่
โครงสร ้างแบบมีทางเลือก แบบ case
่
เงือนไข
กรณี ที่ 1
คาสัง่
กรณี ที่ 2
คาสัง่
กรณี ที่ n
คาสัง่
โครงสร ้างแบบทาซา้
่ นตอนการท
้
โครงสร ้างแบบทาซา้ คือ โครงสร ้างทีขั
างานบาง
้
้ ขึ
้ นอยู
้
่
ขันตอนได
้ร ับการประมวลผลมากกว่า 1 ครง้ั ทังนี
่ กบ
ั เงือนไข
้ ต
้ ้องมีการตัดสินใจในการทางานซา้
บางประการ โครงสร ้างแบบซานี
้ 2 แบบคือ
และลักษณะการทางานของโครงสร ้างแบบนี มี
่ การตรวจสอบเงือนไขในการท
่
้ กครงก่
้ั อนดาเนิ นการ
1. แบบทีมี
าซาทุ
่
้
่
่ อนไข
่
กิจกรรมใดๆ ถ ้าเงือนไขเป็
นจริงจะทาซาไปเรื
อยๆ
และหยุดเมือเงื
้
เป็ นเท็จ เรียกการทางานลักษณะนี ว่้ า การทาซาแบบ
do while
่ ากิจกรรมซาเรื
้ อยๆ
่
่
่ าหนดเป็ นจริงแล ้ว
2. แบบทีท
จนกว่าเงือนไขที
ก
้ั เสร็
่ จสินการด
้
หยุดการทางาน โดยแต่ละครงที
าเนิ นการแต่ละรอบ
่
้ กษณะนี ว่้ า การ
จะต ้องมีการมีการตรวจสอบเงือนไข
เรียกการทาซาลั
้
ทาซาแบบ
do until
้
โครงสร ้างทาซาแบบ
do while
คาสัง่
คาสัง่
่
เงือนไข
เท็จ
จริง
้
โครงสร ้างทาซาแบบ
do until
คาสัง่
คาสัง่
่
เงือนไข
จริง
เท็จ