ค้นหาทุกอย่างในเว็บครูบ้านนอก :
ชุมชนครู บุคลากรทางการศึกษา และนักเรียน แหล่งความรู้สำหรับครู นักเรียน ข่าวการศึกษา ห้องสมุดความรู้ทุกกลุ่มสาระการเรียนรู้ และความรู้ทั่วไป เผยแพร่ผลงานวิชาการ ที่นี่


ข่าวการศึกษา     ความรู้ทั่วไป     งานราชการ/รัฐวิสาหกิจ/บริการสังคมความรู้ทั่วไป  ▶ ข่าว/บทความ ▶ หน้าแรก
คุณคิดว่าคอมพิวเตอร์เร็วขนาดไหน?
ความรู้ทั่วไป 4 มิ.ย. 2553 เปิดอ่าน : 8,380 ครั้ง
☰แชร์เลย >  
เพิ่มเพื่อน
Advertisement

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

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

ปัญหาข้อนี้ ถ้าเขียนโปรแกรมไม่ดี อาจต้องใช้เวลาหลายพันปี

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

แล้วทำไมผมถึงยกตัวอย่างปัญหาข้อนี้ขึ้นมา

เหตุผลก็เพราะว่า ผมไปอ่านเจอข่าวชิ้นหนึ่งที่มีคนเขียนถึงโปรแกรมชื่อ อี-พัซเซลอร์ (e-Puzzler) ซึ่งบีบีซีนิวส์เขียนถึงเรื่องนี้ไว้เมื่อเดือนมิถุนายน 2551 และไทมส์เขียนถึงเรื่องนี้ไว้อีกครั้งเมื่อเดือนเมษายนปีนี้เอง

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

ในอีก 2 ปีต่อมาหลังการทลายกำแพงเบอร์ลิน เจ้าหน้าที่จำนวน 45 คนได้รับมอบหมายให้นำเศษกระดาษชิ้นเล็กชิ้นน้อยนี้มาเรียงต่อกันเพื่อกู้ข้อความความลับที่ถูกเก็บซ่อนไว้กลับมา ผลจากการทำงานหนักอย่างต่อเนื่องของเขาเหล่านี้ ในเดือนสิงหาคม 2552 มีการนำเอกสารมาเรียงต่อกันจากถุงเพียง 350 ใบเท่านั้นเอง ซึ่งถ้าเป็นแบบนี้ต่อไป ว่ากันว่า จะต้องใช้เวลาถึง 800 ปี ในการกู้คืนเอกสารทั้งหมด (คุณผู้อ่านสามารถหา รายละเอียดเพิ่มเติมได้จาก http://www. time.com/time/business/article/ 0,8599, 1983287,00. html)

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

เห็นไหมครับว่า กับหลายปัญหาบนโลกนี้ คอมพิวเตอร์ที่ว่าเร็ว ๆ ยังต้องใช้เวลาหลายปี

มนุษย์เองก็เช่นกันครับ ถึงแม้ปัญหาจะยากลำบาก แต่การเริ่มตะลุยแก้บนหนทางอันยาวไกล ก็ยังดีกว่า

“การนั่งมองปัญหา โดยไม่ทำอะไร”... จริงไหมครับ.



สุกรี สินธุภิญโญ
(sukree.s@chula.ac.th)
ภาควิชาวิศวกรรมคอมพิวเตอร์
คณะวิศวกรรมศาสตร์
จุฬาลงกรณ์มหาวิทยาลัย

ที่มาจาก เดลินิวส์
http://www.dailynews.co.th/newstartpage/index.cfm?
page=content&categoryID=582&contentID=69773


Advertisement

≡ เรื่องอื่นๆ ที่น่าอ่าน ≡

ยากับน้ำผลไม้ อันตรายกว่าที่คิด

ยากับน้ำผลไม้ อันตรายกว่าที่คิด
เปิดอ่าน 11,737 ครั้ง
7 ยี่ห้อน้ำดื่มไฮโซ แพงที่สุดในโลก

7 ยี่ห้อน้ำดื่มไฮโซ แพงที่สุดในโลก
เปิดอ่าน 22,168 ครั้ง
สรุปเหตุการณ์แผ่นดินไหว8.9ริคเตอร์

สรุปเหตุการณ์แผ่นดินไหว8.9ริคเตอร์
เปิดอ่าน 9,127 ครั้ง
กิน "มะรุม" ยับยั้งมะเร็งแพร่ลำไส้ใหญ่ได้ แต่กินดิบระวังตับพัง แนะนำให้ปรุงสุกก่อนรับประทาน

กิน "มะรุม" ยับยั้งมะเร็งแพร่ลำไส้ใหญ่ได้ แต่กินดิบระวังตับพัง แนะนำให้ปรุงสุกก่อนรับประทาน
เปิดอ่าน 15,760 ครั้ง
เติมน้ำมันให้คุ้มที่สุด

เติมน้ำมันให้คุ้มที่สุด
เปิดอ่าน 9,291 ครั้ง
9 ปัญหาสุขภาพ ที่ควรบอกผ่านการขับรถ

9 ปัญหาสุขภาพ ที่ควรบอกผ่านการขับรถ
เปิดอ่าน 9,450 ครั้ง
เหงื่อออกมือไม่ใช่สัญญาณของโรคหัวใจ

เหงื่อออกมือไม่ใช่สัญญาณของโรคหัวใจ
เปิดอ่าน 3,497 ครั้ง
ดื่มน้ำจากขวดพลาสติก ระวังสารบีพีเอปนเปื้อน

ดื่มน้ำจากขวดพลาสติก ระวังสารบีพีเอปนเปื้อน
เปิดอ่าน 13,119 ครั้ง
วิธีขจัด "สิวผด" ให้หายเกลี้ยง

วิธีขจัด "สิวผด" ให้หายเกลี้ยง
เปิดอ่าน 15,755 ครั้ง
คนอดนอนกลับยิ่งทำให้กินอาหารจุขึ้น

คนอดนอนกลับยิ่งทำให้กินอาหารจุขึ้น
เปิดอ่าน 7,801 ครั้ง
"สมุนไพร" ส่วนประกอบอาหารไทยที่มีคุณค่า

"สมุนไพร" ส่วนประกอบอาหารไทยที่มีคุณค่า
เปิดอ่าน 11,885 ครั้ง
ชื่นชมลูก ช่วยพัฒนา

ชื่นชมลูก ช่วยพัฒนา
เปิดอ่าน 9,191 ครั้ง
มารู้จักชื่อและหลักเกณฑ์การกำหนดเงินประจำตำแหน่งของข้าราชการทหารกันบ้าง โดย พล.ท.ทวี แจ่มจำรัส

มารู้จักชื่อและหลักเกณฑ์การกำหนดเงินประจำตำแหน่งของข้าราชการทหารกันบ้าง โดย พล.ท.ทวี แจ่มจำรัส
เปิดอ่าน 41,958 ครั้ง
12 เทคนิคกันสมองเหี่ยว

12 เทคนิคกันสมองเหี่ยว
เปิดอ่าน 10,475 ครั้ง
“ไมโครกรีน” ผักจิ๋ว แต่คุณประโยชน์สูง...ทางเลือกใหม่ของผู้รักสุขภาพ “ทานน้อยแต่ได้ประโยชน์มาก”

“ไมโครกรีน” ผักจิ๋ว แต่คุณประโยชน์สูง...ทางเลือกใหม่ของผู้รักสุขภาพ “ทานน้อยแต่ได้ประโยชน์มาก”
เปิดอ่าน 33,460 ครั้ง

:: เรื่องปักหมุด ::

อุตสาหกรรมที่จะพลิกโฉมเศรษฐกิจและสังคมแห่งโลกอนาคต
อุตสาหกรรมที่จะพลิกโฉมเศรษฐกิจและสังคมแห่งโลกอนาคต
เปิดอ่าน 5,546 ☕ คลิกอ่านเลย

Advertisement

≡ เรื่องน่าสนใจในหมวดหมู่นี้ ≡
ต้นไม้อะไรเหมาะกับ วันเกิดของคุณ
ต้นไม้อะไรเหมาะกับ วันเกิดของคุณ
เปิดอ่าน 16,436 ☕ คลิกอ่านเลย

ไม่ชอบออกกำลังกาย ก็แข็งแรงได้ด้วย 10 วิธีนี้
ไม่ชอบออกกำลังกาย ก็แข็งแรงได้ด้วย 10 วิธีนี้
เปิดอ่าน 15,822 ☕ คลิกอ่านเลย

ถอดรหัส SLC แดนปลาดิบ ผ่าน 2 กูรูด้านการศึกษา เดินหน้าปฏิรูปประเทศไทยสู่ “โรงเรียนชุมชนแห่งการเรียนรู้” เต็มรูปแบบ
ถอดรหัส SLC แดนปลาดิบ ผ่าน 2 กูรูด้านการศึกษา เดินหน้าปฏิรูปประเทศไทยสู่ “โรงเรียนชุมชนแห่งการเรียนรู้” เต็มรูปแบบ
เปิดอ่าน 51,932 ☕ คลิกอ่านเลย

รู้จัก The Big Five Domains เพื่อรู้จักวัยเรียนให้ดียิ่งขึ้น
รู้จัก The Big Five Domains เพื่อรู้จักวัยเรียนให้ดียิ่งขึ้น
เปิดอ่าน 5,010 ☕ คลิกอ่านเลย

ตัดวงจรเครียด...ก่อนระเบิด
ตัดวงจรเครียด...ก่อนระเบิด
เปิดอ่าน 10,287 ☕ คลิกอ่านเลย

วิธีแบกเป้ไปโรงเรียนอย่างปลอดภัย
วิธีแบกเป้ไปโรงเรียนอย่างปลอดภัย
เปิดอ่าน 8,937 ☕ คลิกอ่านเลย

≡ เรื่องน่าอ่าน/สาระน่ารู้ ≡

คู่มือการจัดหาประโยชน์จากที่ดิน ของสถานศึกษา
คู่มือการจัดหาประโยชน์จากที่ดิน ของสถานศึกษา
เปิดอ่าน 10,882 ครั้ง

ลูกบาศก์ของรูบิค
ลูกบาศก์ของรูบิค
เปิดอ่าน 12,668 ครั้ง

"สธ."เตือนอย่าให้เด็กกิน "คลอโรฟิลล์"
"สธ."เตือนอย่าให้เด็กกิน "คลอโรฟิลล์"
เปิดอ่าน 23,412 ครั้ง

6 วิธีช่วยวัยรุ่นเก็บเงิน
6 วิธีช่วยวัยรุ่นเก็บเงิน
เปิดอ่าน 9,388 ครั้ง

5 อาชีพที่ทำได้แม้อยู่บ้าน
5 อาชีพที่ทำได้แม้อยู่บ้าน
เปิดอ่าน 10,318 ครั้ง

เกมส์ รวมเกมส์สนุกๆ มากมาย
สนามเด็กเล่น

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


เว็บไซต์ที่น่าสนใจ

  • IELTS Test
  • SAT Test
  • สอบ IELTS
  • สอบ TOEIC
  • สอบ SAT
  • เว็บไซต์พันธมิตร

  • IELTS
  • TOEIC Online
  • chulatutor
  • เพลงเด็กอนุบาล
  •  
    หมวดหมู่เนื้อหา
    เนื้อหา แยกตามหมวดหมู่ สามารถเลืออ่านได้ตามหมวดหมู่ที่นี่


    · Technology
    · บทความเทคโนโลยีการศึกษา
    · e-Learning
    · Graphics & Multimedia
    · OpenSource & Freeware
    · ซอฟต์แวร์แนะนำ
    · การถ่ายภาพ
    · Hot Issue
    · Research Library
    · Questions in ETC
    · แวดวงนักเทคโนฯ

    · ความรู้ทั่วไป
    · คณิตศาสตร์
    · วิทยาศาสตร์และเทคโนโลยี
    · ภาษาต่างประเทศ
    · ภาษาไทย
    · สุขศึกษาและพลศึกษา
    · สังคมศึกษา ศาสนาฯ
    · ศิลปศึกษาและดนตรี
    · การงานอาชีพ

    · ข่าวการศึกษา
    · ข่าวตามกระแสสังคม
    · งาน/บริการสังคม
    · คลิปวิดีโอยอดนิยม
    · เกมส์
    · เกมส์ฝึกสมอง

    · ทฤษฎีทางการศึกษา
    · บทความการศึกษา
    · การวิจัยทางการศึกษา
    · คุณครูควรรู้ไว้
    · เตรียมประเมินวิทยฐานะ
    · ผลงานวิชาการเล่มเต็ม
    · เครื่องมือสำหรับครู

    ครูบ้านนอกดอทคอม

    เว็บไซต์เพื่อครู ข่าวการศึกษา ความรู้ การศึกษาไทย

          kroobannok.com

    © 2000-2020 Kroobannok.com  
    All rights reserved.


    Design by : kroobannok.com


    ครูบ้านนอกดอทคอม
    การจัดอันดับของ Truehits Web Directory

    วิธีนำแบนเนอร์ของครูบ้านนอก.คอมไปแปะในเว็บท่าน บันทึกภาพแบนเนอร์นี้และลิงค์มาที่เราครับ (มีแบนเนอร์ 2 แบบ)
     

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

    เว็บนี้ถือกำเนิดเมื่อ 5 มกราคม 2548

    Email : kornkham@hotmail.com
    Tel : 081-3431047

    สนใจสนับสนุนเรา โดยลงโฆษณา
    คลิกดูรายละเอียดที่นี่ครับ