วิทยาการคำนวณ ม.1

1.1 แนวคิดเชิงนามธรรม

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

1.1 แนวคิดเชิงนามธรรม

1.ใช้แนวคิดเชิงนามธรรมในการแก้ปัญหาทางคณิตศาสตร์

2.ใช้แนวคิดเชิงนามธรรมการแก้ปัญหาทางวิทยาศาสตร์

1.2 การใช้แนวคิดเชิงนามธรรมเพื่อแก้ปัญหา

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

computer algorithm เป็นแกนของวิทยาการคอมพิวเตอร์เป็นศาสตร์ที่ทำให้สามารถประมวลผล

แบบทีละขั้นตอนทำให้คอมพิวเตอร์สามารถประมวลผลเพื่อแก้ไขปัญหา

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

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

ภาษาธรรมชาติ Natural language คือรูปแบบภาษาที่มนุษย์เข้าใจ หรือเป็นภาษามนุษย์ที่ใช้สื่อสารกันมีรูปแบบภาษาที่ไม่แน่นอนตายตัวและเป็นไปตามธรรมชาติของมนุษย์ตามเชื้อชาติ เช่น ภาษาไทยภาษาอังกฤษภาษาจีนเป็นต้น

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

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

ภาษาหนึ่งและสามารถแปลงรหัสจำลองเป็นภาษาคอมพิวเตอร์ได้ง่ายด้วย

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

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

ผังงาน(Flowchart)

คือการใช้ภาพสัญญาลักษณ์การทำงานต่างๆตั้งแต่เริ่มต้นจนจบการทำงานให้ได้ผลลัพธ์ที่ต้องการ

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

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

หลักการเขียนโปแกรม

การเขียนโปรแกรมเบื้องต้น

2.ซอฟต์แวร์ที่ใช้ในการเขียนโปรแกรมคอมพิวเตอร์

ซอฟต์แวร์ในการ เขียนโปรแรม

การเขียนโปร แกรมคอมพิว เตอร์จากอัลกอริทึม