Please enable JavaScript.
Coggle requires JavaScript to display documents.
การคิดเชิงคำนวณ, ใช้ระบบแบ่งครึ่งข้อมูลทั้งหมดออกเป็นสองส่วน - Coggle…
การคิดเชิงคำนวณ
บทที่2 การแก้ปัญหาและขั้นตอนวิธี
2.1
การจัดเรียงข้อมูล
1.แบบเลือก
การเลือกข้อมูลที่น้อยที่สุดมาไว้เป็นลำดับแรก
การค้นหาข้อมูล
1.การค้นหาแบบตามลำดับ
การค้นหาข้อมูลแบบเป็นลำดับขั้นตอน โดยจะค้นหาตั้งแต่ตัวแรกเรียงลำดับไปทีละตัวจนกว่าจะพบข้อมูลที่ต้องการ
2.การค้นหาแบบทวิภาคหรือแบบแบ่งครึ่ง
2.แบบแทรก
การนำข้อมูลที่ยังไม่ถูกพิจารณามาแทรกในตำแหน่งที่ถูกต้อง
การจัดเรียงและค้นหาข้อมูล
2.การแก้ปัญหาด้วยคอมพิวเตอร์
ขั้นตอนการแก้ปัญหาด้วยคอมพิวเตอร์ 7 ขั้นตอน
นิยามปัญหา
การวิเคราะห์ปัญหา
การออแบบอัลกอริทึม
การพัฒนาโปรแกรม
การทดสอบความถูกต้อง
การจัดทำเอกสาร
3 more items...
ผลลัพธ์
ข้อมูลนำเข้า
การประมวลผล
ปัญหาคืออะไร?
ผลลัพท์อะไร
การระบุข้อมูลเข้า ข้อมูลออกและเงื่อนไขของปัญหา
การออกแบบขั้นตอนวิธี
บรรยาย
รหัสเทียม
ผังงาน
ผังงาน (Flowchart) เป็นรูปภาพ หรือ สัญลักษณ์ ที่ใช้เขียนแทนขั้นตอนของงานหรือสิ่งที่กำลังอธิบาย ที่อาจประกอบไปด้วยคำอธิบายข้อความ หรือคำพูด แบบย่อ ของงานหนึ่งๆ
ลักษณะของผังงานที่ดี
ใช้สัญลักษณ์ตามที่กำหนดไว้
ใช้ลูกศรแสดงทิศทางการไหลของข้อมูลจากบนลงล่าง หรือ จาก
ซ้ายไปขวา
คำอธิบายในภาพควรสั้นกะทัดรัด และ เข้าใจง่าย
ทุกแผนภาพต้องมีลูกศรแสดงทิศทางเข้า – ออก
ไม่ควรโยงเส้นเชื่อมผังงานที่อยู่ไกลมาก ๆ ควรใช้สัญลักษณ์จุด
เชื่อมต่อแทน
สัญลักษณ์ที่ใช้ในการเขียนผังงาน
ใช้สัญลักษณ์ตามที่กำหนดไว้
ใช้ลูกศรแสดงทิศทางการไหลของข้อมูลจากบนลงล่าง หรือ จาก
ซ้ายไปขวา
คำอธิบายในภาพควรสั้นกะทัดรัด และ เข้าใจง่าย
ทุกแผนภาพต้องมีลูกศรแสดงทิศทางเข้า – ออก
ไม่ควรโยงเส้นเชื่อมผังงานที่อยู่ไกลมาก ๆ ควรใช้สัญลักษณ์จุด
เชื่อมต่อแทน
เป็นการเขียนโปรแกรมในรูปแบบภาษาอังกฤษที่มีขั้นตอนและรูปแบบแน่นอนกะทัดรัด
หลักการเขียนรหัสเทียม
รูปแบบการเขียนรหัสเทียม
เป็นการเขียนบรรยายวิธีการแก้ปัญหาอย่างเป็นลำดับโดยใช้ภาษาธรรมชาติ
การทำซ้ำ
บทที่1 แนวคิดเชิงคำนวณ
การแบ่งปัญหาใหญ่เป็นปัญหาย่อย
เป็นการแยกส่วนประกอบเป็นวิธีคิดรูปแบบ
หนึ่งของแนวคิดเชิงคำนวณ เป็นการพิจารณาเพื่อ
แบ่งปัญหาหรืองาน ออกเป็นส่วนย่อย
การพิจารณารูปแบบ
การหารูปแบบจึงเป็นการหารูป
แบบที่เหมือนและแตกต่างกันระหว่างสิ่งของต่าง ๆ
บทที่3
ข้อมูล data
หมายถึง ข้อเท็จจริง (fact) ที่อยู่ในรูปแบบตัวอักษร
ตัวเลข สัญลักษณ์พิเศษ รูปภาพ ภาพเคลื่อนไหว และเสียง
ข้อมูลปฐมภูมิ (Primary Data)
คือ ข้อมูลที่ได้จากจุดกำเนิด
ของข้อมูลนั้นๆ เป็นการเก็บรวบรวมหรือบันทึกจากแหล่งข้อมูล
โดยตรงด้วยวิธีการต่างๆ
คือ การนำข้อมูลที่ผู้อื่นได้
เก็บรวบรวมหรือบันทึกไว้แล้วมาใช้งาน ผู้ใช้ไม่จำเป็นต้องเก็บ
รวบรวมหรือบันทึกด้วยตนเอง
การแบ่งข้อมูลตามการจัดเก็บในสื่อ
อิเล็กทรอนิกส์
ข้อมูลตัวอักษร (Text Data)
ข้อมูลภาพ (Image Data)
ข้อมูลเสียง (Sound Data)
1 more item...
การแบ่งข้อมูลตามระบบคอมพิวเตอร์
ข้อมูลเชิงจำนวน (Numeric Data)
ข้อมูลอักขระ (Character Data)
ข้อมูลกราฟิก (Graphical Data)
ข้อมูลภาพลักษณ์ (Image Data)
ลักษณะของข้อมูลที่ดี
ความถูกต้องแม่นยำ (accuracy)ข้อมูลที่ดีควรจะมีความถูกต้องแม่นยำสูง
ความสมบูรณ์ครบถ้วน (completeness)ข้อมูลที่เก็บรวบรวมมาต้องเป็นข้อมูลที่
ให้ข้อเท็จจริง
ความกะทัดรัด (conciseness)ข้อมูลที่ได้รับส่วนใหญ่จะกระจัดกระจาย
1 more item...
วิชาวิทยาการคำนวณ(computing
science)
เป็นที่แพร่หลายในหลายประเทศทั่วโลก รวมถึงประเทศไทยด้วย
ซึ่งปัจจุบันนี้ได้ถูกบรรจุอยู่ในหลักสูตรการเรียนการสอนขั้น
พื้นฐานสำหรับโรงเรียนทั่วประเทศเรียบร้อยแล้ว
กระบวนการวิทยาการข้อมูล (Data
Science Process)
ขั้นที่ 1 : การตั้งคำถาม (ask an interesting
question)
ตั้งคำถามที่ตนเองสนใจ เช่น
อะไร(What)
ที่ไหน(Where)
เมื่อไร(When)
ทำไม(Why)
ใคร(Who)
อย่างไร(How)
ขั้นตอนที่ 2 การเก็บรวบรวมข้อมูล (Get the
data)
1 more item...
เป็นการแสดงความสัมพันธ์ของสิ่งต่าง ๆ ที่มีลักษณะสำคัญบาง
อย่างร่วมกันอย่างมีเงื่อนไข
การคิดเชิงนามธรรม
การคิดเชิงนามธรรมที่เกี่ยวข้องกับรูปทรง
การคิดเชิงนามธรรมที่เกี่ยวข้องกับตัวอักษร
การคัดแยกรายละเอียดปลีกย่อย
การอธิบายปัญหาโดยใช้รายละเอียด และแบบซ่อน
รายละเอียด
การคิดเชิงนามธรรมจากเกมเลขฐานสอง
การออกแบบอัลกอริทึม
เป็นการพัฒนากระบวนการหาคำตอบให้เป็นขั้นตอนที่
บุคคลหรือคอมพิวเตอร์สามารถนำไปปฏิบัติตามเพื่อแก้
ปัญหาได้
ใช้ระบบแบ่งครึ่งข้อมูลทั้งหมดออกเป็นสองส่วน