ประวัติผู้จัดทำ

ประวัติผู้จัดทำ
ชื่อ พิมนภา  แก้วประสาน
ชื่อเล่น  เบียร์  ม.4/3
ปัจจุบันอายุ 15 ปี
โรงเรียน  สวนกุหลาบวิทยาลัย สระบุรี
Facebook :  http://www.facebook.com/thepeculiar.beer

 

แค่อยากให้ได้ดู

สิ่งดีๆๆที่ได้จากการดูวีดีโอนี้

 

เนื้อหางานคอมพิวเตอร์

 

เนื้อหางานคอมพิวเตอร์ ม.4
>>>> คลิกๆๆ

บทที่  1 เทคโนโลยีสารสนเทศและการสื่อสาร

บทที่ 2 ข้อมูล สารสนเทศ และความรู้

บทที่ 3 คอมพิวเตอร์ส่วนบุคคล

บทที่ 4 ระบบเครือข่ายคอมพิวเตอร์

บทที่ 5 อินเตอร์เน็ต

บทที่ 6 หลักการแก้ปัญหาด้วยคอมพิวเตอร์

บทที่ 7 การพัฒนาโปรแกรม

 

บทที่6(6.3เครื่ิองมือที่ใช้ในการออกแบบและขั้นตอนวิธีในการกแก้ปัญหา)

เครื่ิองมือที่ใช้ในการออกแบบและขั้นตอนวิธีในการกแก้ปัญหา

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

6.3.1 รหัสลำลอง

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

ให้เขียนรหัสลำลองเพื่อถ่ายทอดความคิดขั้นตอนวิธีในการเปลี่ยนยางรถเมื่อยางแบนในขณะขับรถ

 

ตัวอย่างที่ 6.5

ให้เขียนรหัสลำลองเพื่อถ่ายทอดความคิดขั้นตอนวิธีในการหาค่าเฉลี่ยของเลขจำนวนเต็ม 5 จำนวน โดยกำหนดให้สามารถรับค่าตัวเลขได้เพียงครั้งละหนึ่งจำนวนเท่านั้น

 6.3.2ผังงาน
ผังงานเป็นการอธิบายขั้นตอนวิธีการแก้ปัญหาโดยใช้รูปสัญลักษณ์มาเรียงต่อกันสัญลักษณ์แต่ละแบบจะมีถึงความหมายถึงกระบวนการที่แตกต่างกัน โดยจะมีคำอธิบายสั้นๆเพิ่มเติมในสัญลักษณ์ ความหมายของสัญลักษณ์ต่างๆ ที่ใช้ในผังงานที่ถูกกำหนดโดยสถาบันมาตรฐานแห่งชาติอเมริกา (The American National Standard Institute : ANSI)เพื่อให้สามารถสื่อความหมายได้ตรงกัน ซึ่งมีรายละเอียดของสัญลักษณ์และความหมายที่ควรทราบ ตามตารางที่6.2

ตารางที่ 6.2 สัญลักษณ์และความหมายของผังงาน

http://www.thaigoodview.com/files/u18287/SNAG4-0012.gif

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

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

ให้เขียนผังงานเพื่อถ่ายทอดความคิดขั้นตอนวิธีในการเปลี่ยนยางรถเมื่อยางแบนในขณะที่ขับรถ

 

จากผังงานข้างต้นแสดงวิธีการแก้ปัญหาแบบเป็นลำดับตั้งแต่ต้นจนจบ โดยการแก้ปัญหาจะไม่มีการข้ามขั้นตอน

ในการคิดค้นหาวิธีแก้ปัญหาหรือประมวลด้วยคอมพิวเตอร์ อาจมีความจำเป็นต้องบันทึกหรือพักข้อไว้ที่ใดที่หนึ่ง เพื่อให้สามารถใช้อ้างอิงได้ในภายหลัง ตัวอย่างเช่น การนับว่ามีการรับตัวเลขเข้ามาเพื่อคำนวณครบ 5 ตัวหรือยัง  จะต้องมีการเก็บค่าที่ใช้นับจำนวนเอาไว้ ซึ่งจะเก็บอยู่ใน “ตัวแปร” (variable)

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

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

เช่น

เป็นการกำหนดตัวแปรชื่อ age ให้มีค่าเป็น 16 ซึ่งถ้าตัวแปร  age เคยถูกกำหนดค่าไว้ก่อนแล้ว ค่าดั้งเดิมจะถูกแทนที่ด้วยค่าที่กำหนดให้ใหม่ทันที และค่านี้จะคงอยู่ไปจนกว่าจะถูกเปลี่ยนแปลงอีกครั้งหนึ่ง

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

 

    

ในตัวอย่างนี้ มีการใช้งานตัวแปรหลายตัวเพื่อเก็บค่าที่ค่าแตดต่างกัน ได้แก่ ตัวแปร counter ซึ่งจะใช้เพื่อเป็นตัวนับว่ามีการรับค่าตัวเลขไปกี่ตัวแล้ว ตัวแปร sum ใช้เพื่อเก็บค่าผลรวมของตัวเลขทุกตัว ซึ่งตัวแปรทั้งสองตัวนี้จะต้องกำหนดค่าให้เป็น 0 ก่อนที่จะใช้งาน สำหรับตัวแปร x จะใช้เพื่อรับค่าตัวเลขทีละตัวเมื่อรับค่า จะถูกนำค่าไปรวมกับค่า sum เป็นการเก็บค่าผลรวม แล้วตัวแปร x จะสามารถถูกนำไปใช้ซ้ำเพื่อรับค่าเลขตัวถัดไปได้อีก ตัวแปรสุดท้ายคือ avreage ที่ใช้เพื่อเก็บค่าเฉลี่ยที่ได้แล้วรอการนำไปแสดงผลต่อไป

แหล่งที่มา:http://www.thaigoodview.com/node/75975

 

 

บทที่6(6.2โครงสร้างการโปรแกรม)

โครงสร้างการโปรแกรม
ก่อนการเขียนโปรแกรม ผู้พัฒนาโปรแกรมจะต้องเลือกภาษาคอมพิวเตร์ ที่จะนำมาใช้ช่วยงานโดยพิจารณาจากปัจจัยต่างๆ ในการทำงาน เช่น ลักษณะของปัญหา ความถนัดของนักเขียนดโปรแกรม สภาพแวดล้อมในการทำงานของระบบคอมพิวเตอร์ เป็นต้น เนื่องจากในปัจจุบันมีภาษาคอมพิวเตอร์ให้เลือกได้หลายภาษา เช่น ภาษาปาสคาล ภาษาซี ภาษาจาวา และภาษาเดลฟาย ภึงแม้แต่ละภาษาจะมีรูปแบบและหลักการในการสร้างงานที่แตกต่างกันแต่ทุกภาษาจะต้องมีโครงสร้างควบคุมหลักทั้ง 3 แบบ ได้แก่ โดครงสร้างแบบลำดับ (sequential structure) โครงสร้างแบบทางเลือก (selection structure) และโครงสร้างแบบวนซ้ำ(repetition structure)

โครงสร้างการโปรแกรมแบบเรียงลำดับ (sequential structure)

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

โครงสร้างแบบเรียงลำดับเมื่อเขียนเป็นผังงาน จะมีลักษณะดังเช่นรูปที่ 6.9 และมีกระบวนการทำงานพื้ฐานอยู่ 3 ชนิด ดังแสดงในรูปที่ 6.10 ได้แก่

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

– การรับข้อมูลเข้า เป็นกระบวนการรับข้อมูลจากอุปกรณ์ของหน่วยรับเข้า เช่น คีย์บอร์ด เพื่อนำค่าไปกำหนดให้กับตัวแปร และเก็บไว้ในหน่วยความจำ

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

ในการดำเนินการเพื่อแก้ปัญหาด้วยคอมพิวเตอร์ กระบวนการเหล่านี้ต้องถูกแปลงให้อย฿่รูปของคำสั่งหลายคำสั่งประกอบกันเพื่อให้ทำงานตามขั้นตอนที่ได้ออกแบบไว้ เช่น กรบวนการการคำนวณในการเพิ่มค่าของตัวแปร counter ขึ้นอีกหนึ่ง จะใช้คำสั่ง ” counter < counter + 1  ” กระบวนการรับข้อมูลเข้าเพื่อเก็บไว้ในตัวแปร x จะใช้คำสั่ง  ” input x” และกระบวนการส่งข้อมูลออกไปยังจอภาพเพื่อแสดงผลของตัวแปร average จะใช้คำสั่ง “print avereage” เป็นต้น

 

โครงสร้างแบบทางเลือก(selection structure)

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

      

โครงสร้างการทำงานแบบทางเลือกที่กล่าวมาแล้ว อาจเรียกว่ามีโครงสร้างของการทำงานแบบ if…then…else…  ซึ่งเป็นการเลือกทำแบบทางใดทางหนึ่ง เนื่องจากต้องมีการเลือกทำชุดคำสั่งใดชุดคำสั่งหนึ่งตามผลของเงื่อนไข แต่ในการเขียนโปรแกรมหรือผังงานเพื่อแก้ปัญหา นักเขียนโปรแกรมอาจไม่ต้องการทำงานใดๆ เมื่อผลของเงื่อนไขเป็นเท็จก็ได้ โดยผังงานจะมีลักษณะดังรูปที่ 6.13 ซึ่งเรียกว่ามีโครงสร้างของการทำงานแบบเลือกทำเพียงทางเดียว หรือ แบบ if..then…

โครงสร้างแบบวนซ้ำ(repetition structure)

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

        

สิ่งที่ควรระวังในการใช้งานขั้นตอนวิธีแบบมีการวนซ้ำคือ ต้องตรวจสอบว่าได้กำหนดเงื่อนไขอย่างรัดกุมและถูกต้อง มิเช่นนั้นแล้วอาจเกิดกรณีแบบวนซ้ำไม่รู้จบ (infinte loop) หรือกรณีที่วนซ้ำไม่ไ้ด้ตามจำนวนรอบที่ต้องการ

แหล่งที่มา :http://www.thaigoodview.com/node/75977

 

 

บทที่6 (6.1หลักการแก้ปัญหา)

6.1.1หลักการแก้ปัญหา

 

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

โดยทั่งไปการแก้ปัญหาหนึ่งอาจทำได้หลายวิธี ตัวอย่างเช่น ปัญหาจากการเล่นเกมทายใจในตัวอย่างที่ 6.1 ต่อไปนี้ก็สามารถแก้ได้หลายวิธีเช่นกัน เพียงแต่ว่าแต่ละวิธีที่แตกต่างกันจะทำให้ผูเล่นเกมแก้ปัญหาได้ช้าเร็วไม่เท่ากัน

ตัวอย่างที่ 6.1 เกมทายใจ

เกมทายใจคือเกมที่จะให้ผู้เล่นทายตัวเลข 3 ตัวโดยต้องทายถูกตัวเลขและตำแหน่งซึ่งต้องใช้ผุ้เล่น 2 คน ผู้เล่นคนที่หน฿่งกำหนดตัวเลข 3 ตัวที่ไม่ซ้ำกันโดยเลือกจาตัวเลข 1-9 และผู้เล่นคนที่หนึ่งต้องแจ้งผลการทายว่าตัวเลขที่ทายมานั้นถูกต้องกี่ตัว และถูกต้องกี่ตำแหน่ง ตัวอย่างเช่น ถ้าตัวเลขที่กำหนดไว้เป็น 8 1 5 และผู้เล่นคนที่สองทายว่า 1 2 3 ผู้เล่นคนที่หนึ่งต้องแจ้งว่าตัวเลขที่ทายนั้นถูกเพียงตัวเดียวและไมามีตัวใดถูกตำแหน่ง

ตัวอย่างการเล่นเกมทายใจ

 

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

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

 

โดยปกติมนุษย์มีกระบวนการในการแก้ปัญหา  ซึ่งประกอบด้วย 4 ขั้นตอน ดังนี้

 

 6.1.2การวิเคราะห์และกำหนดรายละเอียดของปัญหา

 

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

1.1 การระบุข้อมูลออก   1.2 การระบุข้อมูลเข้า         1.3 ราบละเอียดของปัญหา
1.1) การระบุข้อมูลออก

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

http://thaisantisook.exteen.com/images/slip-126.JPG

1.2 การระบุข้อมูลเข้า

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

http://www.yenta4.com/webboard/upload_images/1276034.jpg

1.3 รายละเอียดของปัญหา

รายละเอียดของปัญหา คือ การพิจารณาความต้องการของปัญหา ตัวอย่างที่ 6.2 และ 6.3 ต่อไปนี้ แสดงรายละเอียดแต่ละขั้นตอนของตัวอย่างปัญหา

ตัวอย่างที่ 6.2 ให้แสดงการวิเคราะห์และกำหนดรายละเอียดของการหาค่าเฉลี่ยนของจำนวนเต็ม 5 จำนวน

องค์ประกอบของขั้นตอนการวิเคราะห์และกำหนดรายละเอียดของปัญหาสามารถแสดงได้ดังนี้

ตัวอย่างที่ 6.3 ให้แสดงการวิเคราะห์และกำหนดรายละเอียดของโจทย์ต่อไปนี้ กำหนดตัวเลข 3 4 8 12 และ x ให้หาค่า x เมื่อค่าเฉลี่ยของจำนวนเต็มทั้ง 5 จำนวน มีค่าเป็น 10

องค์ประกอบของขั้นตอนการวิเคราะห์และกำหนดรายละเอียดของปัญหาสามารถแสดงได้ดังนี้

 

6.1.3การเลือกเครื่องมือและออกแบบขั้นตอนวิธี

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

 

http://www.yenta4.com/webboard/upload_images/1276034.jpg

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

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

ตัวอย่างรหัสลำลองและผังงาน

                

6.1.4การดำเนิการแก้ปัญหา

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

6.1.5การตรวจสอบและปรับปรุงวิธีการ

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

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

แหล่งที่มา:http://www.thaigoodview.com/node/75973

 

 

 

บทที่6หลักการแก้ปัญหาด้วยคอมพิวเตอร์

วัตถุประสงค์

1. อธิบายหลักการแก้ปัญหาด้วยคอมพิวเตอร์

2. วิเคราะและกำหมดรายละเอียดของปัญหา

3. ใช้ภาษาโปรแกรมคอมพิวเตอร์และเคื่องมือต่างๆในการแก้ปัญหา

4. ประยุกต์หลักการไปใช้แก้ปัญหาในรูปแบบที่แตกต่างกัน

 

บทที่5(5.4ผลกระทบจากการใช้งานอินเทอร์เน็ต)

ปัญหาเรื่องสุขภาพ

 

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

 

ปัญหาเรื่องอาชญากรรมทางอินเตอร์เน็ต

 

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

 

ปัญหาเรื่องล่อลวงในสังคม

 

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

 

 

 

แหล่งที่มา:  http://www.thaigoodview.com/node/86679

 

 

บทที่5(5.3โปรแกรมที่ไม่พึงประสงค์)

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

 

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

 

แอดแวร์  เป็นโปรแกรมแอบแฝงที่เมื่อโปรแกรมได้รับการดาวน์โหลดหรือมีการติดตั้งในเครื่องคอมพิวเตอร์เรียบร้อยแล้ว จะแสดงหน้าต่างป๊อปอัพ ที่มีการโฆษาสินค้าออกมาเป็นระยะๆ โดยอัตโนมัติ

แหล่งที่มา:http://www.thaigoodview.com/node/80638

 

 

บทที่5 (5.2บริการบนอินเตอร์เน็ต)

1. จดหมายอิเลคทรอนิกส์ (Electronic Mail)

 

จดหมายอิเลคทรอนิกส์หรือที่เรียกกันว่า E-mailเป็นการสื่อสารที่นิยมใช้กันมากเนื่องจากผู้ใช้สามารถ
ติดต่อสื่อสารกับบุคคลที่ต้องการได้รวดเร็ว ภายในระยะเวลาอันสั้น ไม่ว่าจะอยู่ในที่ทำงานเดียวกันหรืออยู่ห่างกันคนละ
มุมโลกก็ตามนอกจากนี้ยังสิ้นเปลืองค่าใช้จ่ายน้อยมาก
                องค์ประกอบของ e-mail address ประกอบด้วย
1. ชื่อผู้ใช้ (User name)
2. ชื่อโดเมน Username@domain_name
               การใช้งานอีเมล สามารถแบ่งได้ดังนี้ คือ
1) Corporate e-mail คือ อีเมล ที่หน่วยงานต่างๆสร้างขึ้นให้กับพนักงานหรือบุคลากรในองค์กรนั้น เช่น u47202000@dusit.ac.th คือ e-mail ของนักศึกษาของสถาบันราชภัฏสวนดุสิต เป็นต้น
2) Free e-mail คือ อีเมล ที่สามารถสมัครได้ฟรีตาม web mail ต่างๆ เช่น Hotmail, Yahoo Mail, Thai Mail และ Chaiyo Mail

-การสืบค้นข้อมูลแบบเครือข่ายใยแมงมุม (Wold Wide Web : WWW)
เป็นการสื่อสารที่เติบโตเร็วที่สุดในอินเตอร์เน็ต ด้วยเหตุผลที่สำคัญคือง่ายต่อการใช้งานและสามารถนำเสนอข้อมูลกราฟิกได้ การใช้ World Wide Web เปรียบเสมือนการเข้าไปอ่านหนังสือในห้องสมุดโดยหนังสือที่มีให้อ่านจะสมบูรณ์มากกว่าหนังสือทั่วไป เพราะสามารถฟังเสียงและดูภาพเคลื่อนไหวประกอบได้ นอกจากนี้ยังสามารถโต้ตอบกับผู้อ่านได้ด้วย ลักษณะเด่นอีกประการหนึ่งคือข้อมูลต่าง ๆ จะมีการเชื่อมโยงถึงกันได้ด้วยคุณสมบัติของ HyperText Link
WWW คืออะไร การใช้งานอินเตอร์เน็ตแบบ WWW (World Wide Web) เป็นเครื่องมือในการให้บริการข้อมูลข่าวสารบนอินเตอร์เน็ตที่ใช้ได้ง่าย สามารถชมได้ทั้งภาพนิ่ง เสียง VDO แม้แต่ส่ง Pager หรือจะสั่ง Pizza ก็ได้ในปัจจุบันมีโปรแกรมในลักษณะของ WWW อยู่หลายตัวและหลายเวอร์ชั่นมากมาย แต่ละตัวจะเหมาะกับเครื่องคอมพิวเตอร์หลากหลายชนิด โปรแกรมที่จะพาผู้ใช้เข้าถึงบริการในลักษณะของ WWW เรียกว่า “บราวเซอร์” (Browser) ตามลักษณะของการใช้บริการดังกล่าวที่ดูเสมือนการเปิด หนังสือดู ไปทีละหน้า เหมือนการใช้ Online Help นั่นเอง

3. การโอนย้ายข้อมูล (File Transfer Protocol : FTP)

 

การโอนย้ายข้อมูล หรือที่นิยมเรียกกันว่า FTP เป็นการสื่อสารอีกรูปแบบหนึ่งที่ใช้กันมากพอสมควรในอินเตอร์เน็ต โดยอาจใช้เพื่อการถ่ายโอนข้อมูลรวมถึงโปรแกรมต่าง ๆ ทั้งที่เป็น freeware sharewareจากแหล่ง ข้อมูลทั้งหลายมายังเครื่องคอมพิวเตอร์ส่วนบุคคลที่ใช้งานอยู่ ปัจจุบันมีหน่วยงานหลายแห่งที่กำหนดให้ Serverของตนทำหน้าที่เป็น FTP site เก็บรวบรวมข้อมูลและโปรแกรมต่าง ๆ สำหรับให้บริการ FTP ที่นิยมใช้กันมากได้แก่WS_FTP, CuteFTP

 

           – การโอนย้ายไฟล์สามารถแบ่งได้ดังนี้ คือ

     1. การดาวน์โหลดไฟล์ (Download File ) การดาวน์โหลดไฟล์ คือ การรับข้อมูลเข้ามายังเครื่องคอมพิวเตอร์ของผู้ใช้ ในปัจจุบันมีหลายเว็บไซต์ที่จัดให้มีการดาวน์โหลดโปรแกรมได้ฟรี เช่น http://www.download.com

2. การอัพโหลดไฟล์ (Upload File) การอัพโหลดไฟล์คือการนำไฟล์ข้อมูลจากเครื่องของผู้ใช้ไปเก็บไว้

ในเครื่องที่ให้บริการ (Server) ผ่านระบบอินเทอร์เน็ต เช่น กรณีที่ทำการสร้างเว็บไซต์ จะมีการอัพโหลดไฟล์ไปเก็บไว้
ในเครื่องบริการเว็บไซต์ (Web server ) ที่เราขอใช้บริการพื้นที่ (web server) โปรแกรมที่ช่วยในการอัพโหลดไฟล์เช่น FTP Commander

4. การแลกเปลี่ยนข่าวสาร (USENET)

 

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

5. การเข้าใช้เครื่องระยะไกล (Telnet)

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

6. การสนทนาผ่านเครือข่าย (Talk หรือ Chat)

 

เป็นการติดต่อสื่อสารแบบ 2 ทาง คือสามารถสื่อสารโต้ต อบกันได้ทันทีเหมือนการใช้โทรศัพท์ ในการสนทนาผ่านเครือข่ายนี้สามารถทำได้ทั้งแบบ Text-based และ Voice-based โดยในระยะแรกจะจำกัด
เฉพาะ Text-based คือใช้วิธีการพิมพ์เป็นข้อความในการสื่อสารโต้ตอบระหว่างกัน โปรแกรมที่นิยมใช้คือ Talk และ IRC (Internet Relay Chat) ต่อมาเมื่อมีการพัฒนามากขึ้นทั้งด้าน Hardware และ Softwareทำให้ปัจจุบัน เราสามารถสทาอสารกันทาง Voice-based ได้ด้วย โปรแกรมที่ใช้ในการสื่อสารประเภทนี้ เช่น NetMeeting ของไมโครซอฟต์ หรือ Inter Phone ของ Vocaltec ฯลฯ

 

 

แหล่งที่มา:  http://school.obec.go.th/krunarinrat/internet/borikan.html