วิทยาการคำนวณ

วชิ าวทิ ยาการเชิงคานวณ จดั ทาโดย นาย. กรวนิ ท์ ชูคา ช้นั ม4/1 เลขท่ี2

บทท่ี 1 แนวคิดเชิงคานวณ ในบทน้ีจะกลา่ วถึงแนวคิดเชิงคานวณ (computational thinking) ซ่ึงเป็ นพ้นื ฐานของการ คิดแกป้ ัญหาต่างๆท่ีสามารถนาไป ประยกุ ตใ์ นการแกป้ ัญหาใน ชีวติ ประจาวนั แนวคิดน้ีไมใ่ ช่เรื่องใหม่ เพราะมนุษยต์ อ้ งแกป้ ัญหาต่างๆอยู่ ตลอดเวลาความทา้ ทายหลกั ของแนวคิด เชิงคานวณอยทู่ ่ีการออกแบบและ กระบวนการแกป้ ัญหา

1.1 ข้นั ตอนวธิ ี (algorithm) ข้นั ตอนวธิ ี คือ ลาดบั ข้นั ตอนในการแกป้ ัญหา หรือการทางานที่ชดั เจน การคิดคน้ อธิบายข้นั ตอน วธิ ีการในการแกป้ ัญหา ต่างๆ มีมาต้งั แต่สมยั โบราณ

1.2 การแยกส่วนประกอบและการแยกย่อย ปญั หา (decomposition) การแยกส่วนประกอบเป็นวธิ ีคิด รูปแบบหน่ึงของแนวคิดเชิง คานวณเป็นการพิจารณาเพอ่ื แบ่ง ปัญหาหรื องานออกแบบเป็ น ส่วนยอ่ ยทาใหส้ ามารถจดั การกบั ปัญหาหรืองานไดง้ ่ายข้ึน

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

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

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

ผงั งาน (Flowchart Diagram) ความหมายของผงั งาน ผงั งาน (FLOWCHART) คือ รูปภาพ (IMAGE) หรือสญั ลกั ษณ์(SYMBOL) ที่ใช้ เขียนแทนข้นั ตอน คาอธิบาย ขอ้ ความ หรือคาพดู ที่ใชใ้ นอลั กอริทึม (ALGORITHM)เพราะ การนาเสนอข้นั ตอนของงานให้เขา้ ใจตรงกนั ระหวา่ งผเู้ ก่ียวขอ้ ง ดว้ ยคาพดู หรือขอ้ ความทาไดย้ าก กวา่ การใชผ้ งั งานผงั งาน เป็นเคร่ืองมือแสดงข้นั ตอน หรือกระบวนการทางาน โดยใชส้ ญั ลกั ษณ์ที่เป็น มาตรฐานเดียวกนั ซ่ึงในสญั ลกั ษณ์จะมีขอ้ ความส้นั ๆ อธิบายขอ้ มูลที่ตอ้ งใช้ ผลลพั ธ์ หรือคาสง่ั ประมวลผลของข้นั ตอนน้นั ๆ และเชื่อมโยงข้นั ตอนเหล่าน้นั ดว้ ยเส้นที่มีลูกศรช้ีทิศทางการทางาน ต้งั แตเ่ ร่ิมตน้ จนจบกระบวนการ ผงั งานแบ่งได้ 2 ประเภท 1. ผงั งานระบบ (SYSTEM FLOWCHART) คือ ผงั งานที่แสดงข้นั ตอนการทางานในระบบอยา่ งกวา้ ง ๆ แตไ่ ม่เจาะลงในระบบงานยอ่ ย 2. ผงั งานโปรแกรม (PROGRAM FLOWCHART) คือ ผงั งานท่ีแสดงถึงข้นั ตอนในการทางานของโปรแกรม ต้งั แต่รับขอ้ มลู คานวณ จนถึงแสดงผลลพั ธ์



จงเขียนโปรแกรมเพ่ือคานวณหาพ้นื ที่รูปสามเหล่ียม แสดง ผลลพั ธ์ทางเครื่องพิมพ/์ ภาพ  1.Algorithm 1.เริ่มตน้ 2.รับคา่ ความยาวฐาน[Base] 3.รับคา่ ความสูง[Height] 4.คานวณหาพ้ืนที่ Area=1/2*Base*Height 5.แสดงผลพ้นื ท่ีของเคร่ืองพมิ พ์ 6.จบ 2.Pesudo code 1.Start 2.Read Base 3.Read Height 4.Compute Area1/2*Base*Height 5.Print Area 6.End