SlideShare a Scribd company logo
1 of 26
เครื่องจักรทัวริง  นำเสนอโดย นางสาว นุชจรี ห้อยดี ชั้น ม .4/1  เลขที่  31 Turing machine
บุคคลสำคัญในวงการคอมพิวเตอร์ Alan Mathison Turing   อลัน มาธิสัน ทัวริง เกิด วันที่  23  มิถุนายน ค . ศ .  1912  ที่กรุงลอนดอน อังกฤษ     เสียชีวิต วันที่  7  มิถุนายน ค . ศ .  1954  ที่เมือง วิล์มสโล อังกฤษ ผลงาน   :  ทฤษฎีความสามารถคำนวณได้ของคอมพิวเตอร์  ( Computability) ,  การทดสอบความฉลาดของคอมพิวเตอร์ ( Turing test),  เครื่องจักรทัวริง ( universal Turing machine)
Turing machine ,[object Object]
[object Object]
[object Object],[object Object]
รูปด้านบนเป็นการใช้เครื่องจักรทัวริงตรวจสอบคำว่าใช่  " aabb"  หรือไม่ ไม่น่าเชื่อที่ว่าแค่สั่งให้เครื่องจักรทัวริงเคลื่อนไหวไปๆ มาๆ ลบค่าบ้าง เปลี่ยนสถานะบ้าง จะทำให้เครื่องนี้มีความสามารถมากมาย วิธีทำที่แนบมาเป็นตัวควบคุมการทำงานของทัวริง ถ้าเราแนบคำสั่งให้ทัวริงอ่านเลขตัวติดกันทางขวาไปเรื่อยๆ ทัวริงก็จะไม่มีประโยชน์อะไรนัก แต่ถ้าเราเขียนคำสั่งที่ซับซ้อนขึ้น เครื่องจักรทัวริงก็สามารถเล่นหมากรุกกับเราได้ อลัน ทัวริงถึงกับบอกว่าเครื่องจักรทัวริงสามารถจำลองระบบความคิดของมนุษย์ได้ และนี่คือเครื่องมือ มหัศจรรย์ที่อลัน ทัวริงคิดค้น
[object Object],[object Object]
โปรแกรม  Visual Turing ,[object Object]
วิธีใช้งานโปรแกรม ,[object Object],[object Object]
[object Object],[object Object]
[object Object]
รูปที่   9  แสดงการสร้างคำสั่ง
[object Object],[object Object],[object Object]
[object Object]
เปรียบเทียบ  Transition Diagram  แบบ  Visual Turing กับแบบมาตรฐาน รูปที่   11   แสดง  Main Machine  ของ  Copy String
รูปที่  12   แสดง  Left # Machine รูปที่  13   แสดง  Right # Machine
รูปที่  14  แสดง  Tape  ข้อมูลนำเข้า   รูปที่  15   แสดง  Tape  ข้อมูลออก
รูปที่   16  แสดง  Transition Diagram  แบบมาตรฐานของ  Copy String
[object Object]
[object Object]
โปรแกรม   Turing Machine Simulator ,[object Object],[object Object]
รูปที่   17  แสดงรหัสสัญลักษณ์ที่ใช้แทน  Transition diagram  ของ  Turing Machine  และแสดงเทปที่  input  เข้ามา
[object Object]
[object Object],[object Object]
[object Object]
แหล่งอ้างอิง ,[object Object],[object Object]

More Related Content

What's hot

3 software deverlop
3 software deverlop3 software deverlop
3 software deverlopPor Kung
 
ขั้นตอนการเขียนโปรแกรม
ขั้นตอนการเขียนโปรแกรมขั้นตอนการเขียนโปรแกรม
ขั้นตอนการเขียนโปรแกรมbpatra
 
Turing machine2
Turing machine2Turing machine2
Turing machine2bewhands
 
บทที่4การกำหนดและวิเคราะห์ปัญหา
บทที่4การกำหนดและวิเคราะห์ปัญหาบทที่4การกำหนดและวิเคราะห์ปัญหา
บทที่4การกำหนดและวิเคราะห์ปัญหาjack4212
 
อัลกอริทึมและการวิเคราะห์ปัญหา
อัลกอริทึมและการวิเคราะห์ปัญหาอัลกอริทึมและการวิเคราะห์ปัญหา
อัลกอริทึมและการวิเคราะห์ปัญหาskiats
 
การเขียนผังงาน (Flowchart)
การเขียนผังงาน (Flowchart)การเขียนผังงาน (Flowchart)
การเขียนผังงาน (Flowchart)Fair Kung Nattaput
 
อัลกอริทึมและการวิเคราะห์ปัญหา
อัลกอริทึมและการวิเคราะห์ปัญหาอัลกอริทึมและการวิเคราะห์ปัญหา
อัลกอริทึมและการวิเคราะห์ปัญหาsupatra178
 
ความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึม
ความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึมความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึม
ความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึมwaradakhantee
 
สัญลักษณ์ผังงาน
สัญลักษณ์ผังงานสัญลักษณ์ผังงาน
สัญลักษณ์ผังงานPannathat Champakul
 
ผังงาน (Flowchart)
ผังงาน (Flowchart)ผังงาน (Flowchart)
ผังงาน (Flowchart)Theruangsit
 
เทอม 2 คาบ 10 หลักการแก้ปัญหาด้วยคอมพิวเตอร์
เทอม 2 คาบ 10 หลักการแก้ปัญหาด้วยคอมพิวเตอร์เทอม 2 คาบ 10 หลักการแก้ปัญหาด้วยคอมพิวเตอร์
เทอม 2 คาบ 10 หลักการแก้ปัญหาด้วยคอมพิวเตอร์Mrpopovic Popovic
 

What's hot (19)

Turing machine
Turing machineTuring machine
Turing machine
 
Programmer1
Programmer1Programmer1
Programmer1
 
Turing machine
Turing  machine Turing  machine
Turing machine
 
3 software deverlop
3 software deverlop3 software deverlop
3 software deverlop
 
ขั้นตอนการเขียนโปรแกรม
ขั้นตอนการเขียนโปรแกรมขั้นตอนการเขียนโปรแกรม
ขั้นตอนการเขียนโปรแกรม
 
Turing machine2
Turing machine2Turing machine2
Turing machine2
 
บทที่4การกำหนดและวิเคราะห์ปัญหา
บทที่4การกำหนดและวิเคราะห์ปัญหาบทที่4การกำหนดและวิเคราะห์ปัญหา
บทที่4การกำหนดและวิเคราะห์ปัญหา
 
1
11
1
 
อัลกอริทึมและการวิเคราะห์ปัญหา
อัลกอริทึมและการวิเคราะห์ปัญหาอัลกอริทึมและการวิเคราะห์ปัญหา
อัลกอริทึมและการวิเคราะห์ปัญหา
 
การเขียนผังงาน (Flowchart)
การเขียนผังงาน (Flowchart)การเขียนผังงาน (Flowchart)
การเขียนผังงาน (Flowchart)
 
Turing machine
Turing   machineTuring   machine
Turing machine
 
อัลกอริทึมและการวิเคราะห์ปัญหา
อัลกอริทึมและการวิเคราะห์ปัญหาอัลกอริทึมและการวิเคราะห์ปัญหา
อัลกอริทึมและการวิเคราะห์ปัญหา
 
ความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึม
ความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึมความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึม
ความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึม
 
หลักการเขียนผังงาน(Flow chart)
หลักการเขียนผังงาน(Flow chart)หลักการเขียนผังงาน(Flow chart)
หลักการเขียนผังงาน(Flow chart)
 
รหัสเทียม Psuedo code
รหัสเทียม Psuedo codeรหัสเทียม Psuedo code
รหัสเทียม Psuedo code
 
สัญลักษณ์ผังงาน
สัญลักษณ์ผังงานสัญลักษณ์ผังงาน
สัญลักษณ์ผังงาน
 
ผังงาน (Flowchart)
ผังงาน (Flowchart)ผังงาน (Flowchart)
ผังงาน (Flowchart)
 
เทอม 2 คาบ 10 หลักการแก้ปัญหาด้วยคอมพิวเตอร์
เทอม 2 คาบ 10 หลักการแก้ปัญหาด้วยคอมพิวเตอร์เทอม 2 คาบ 10 หลักการแก้ปัญหาด้วยคอมพิวเตอร์
เทอม 2 คาบ 10 หลักการแก้ปัญหาด้วยคอมพิวเตอร์
 
ผังงาน
ผังงานผังงาน
ผังงาน
 

Similar to การบ้านคอม

งานคอมพิวเตอร์
งานคอมพิวเตอร์งานคอมพิวเตอร์
งานคอมพิวเตอร์JOMKHWANJAI
 
งานคอมพิวเตอร์
งานคอมพิวเตอร์งานคอมพิวเตอร์
งานคอมพิวเตอร์khwanjai
 
Turing Machine2
Turing Machine2Turing Machine2
Turing Machine2ninewyuya
 
กระบวนการเทคโนโลยีสารสนเทศ
กระบวนการเทคโนโลยีสารสนเทศกระบวนการเทคโนโลยีสารสนเทศ
กระบวนการเทคโนโลยีสารสนเทศABELE Snvip
 
พื้นฐานความรู้เกี่ยวกับฟังก์ชัน Ms excel ทุกเวอร์ชั่น
พื้นฐานความรู้เกี่ยวกับฟังก์ชัน Ms excel ทุกเวอร์ชั่น พื้นฐานความรู้เกี่ยวกับฟังก์ชัน Ms excel ทุกเวอร์ชั่น
พื้นฐานความรู้เกี่ยวกับฟังก์ชัน Ms excel ทุกเวอร์ชั่น Maitree Rimthong
 
คอมแก้.Pdf
คอมแก้.Pdfคอมแก้.Pdf
คอมแก้.Pdfmilklovess501
 
งานคอมแก้.Pdf
งานคอมแก้.Pdfงานคอมแก้.Pdf
งานคอมแก้.Pdfnumporn
 
อยากเขียนโปรแกรมสักตัว เล่ม 1
อยากเขียนโปรแกรมสักตัว เล่ม 1อยากเขียนโปรแกรมสักตัว เล่ม 1
อยากเขียนโปรแกรมสักตัว เล่ม 1Thinnakrit Knoo-Aksorn
 
คู่มือการใช้โปรแกรม ActivInspire บน Active Board
คู่มือการใช้โปรแกรม ActivInspire บน Active Boardคู่มือการใช้โปรแกรม ActivInspire บน Active Board
คู่มือการใช้โปรแกรม ActivInspire บน Active Boardmansuang1978
 
คู่มือ 3D Max กับงานสถาปัตยกรรม
คู่มือ 3D Max กับงานสถาปัตยกรรมคู่มือ 3D Max กับงานสถาปัตยกรรม
คู่มือ 3D Max กับงานสถาปัตยกรรมPiyaboon Nilkaew
 
คู่มือการใช้งาน
คู่มือการใช้งานคู่มือการใช้งาน
คู่มือการใช้งาน0882324871
 
คู่มือ SketchUp
คู่มือ SketchUpคู่มือ SketchUp
คู่มือ SketchUpPiyaboon Nilkaew
 
53011213080
5301121308053011213080
53011213080waaayzzz
 

Similar to การบ้านคอม (20)

งานคอมพิวเตอร์
งานคอมพิวเตอร์งานคอมพิวเตอร์
งานคอมพิวเตอร์
 
งานคอมพิวเตอร์
งานคอมพิวเตอร์งานคอมพิวเตอร์
งานคอมพิวเตอร์
 
Turing Machine2
Turing Machine2Turing Machine2
Turing Machine2
 
Lesson2
Lesson2Lesson2
Lesson2
 
Chapter 05 Loop
Chapter 05 LoopChapter 05 Loop
Chapter 05 Loop
 
Chapter 05 Loop
Chapter 05 LoopChapter 05 Loop
Chapter 05 Loop
 
คูมือการใช้ Captivate 5
คูมือการใช้ Captivate 5คูมือการใช้ Captivate 5
คูมือการใช้ Captivate 5
 
กระบวนการเทคโนโลยีสารสนเทศ
กระบวนการเทคโนโลยีสารสนเทศกระบวนการเทคโนโลยีสารสนเทศ
กระบวนการเทคโนโลยีสารสนเทศ
 
Animation flash
Animation flashAnimation flash
Animation flash
 
พื้นฐานความรู้เกี่ยวกับฟังก์ชัน Ms excel ทุกเวอร์ชั่น
พื้นฐานความรู้เกี่ยวกับฟังก์ชัน Ms excel ทุกเวอร์ชั่น พื้นฐานความรู้เกี่ยวกับฟังก์ชัน Ms excel ทุกเวอร์ชั่น
พื้นฐานความรู้เกี่ยวกับฟังก์ชัน Ms excel ทุกเวอร์ชั่น
 
คอมแก้.Pdf
คอมแก้.Pdfคอมแก้.Pdf
คอมแก้.Pdf
 
How to use WORD
How to use WORDHow to use WORD
How to use WORD
 
งานคอมแก้.Pdf
งานคอมแก้.Pdfงานคอมแก้.Pdf
งานคอมแก้.Pdf
 
อยากเขียนโปรแกรมสักตัว เล่ม 1
อยากเขียนโปรแกรมสักตัว เล่ม 1อยากเขียนโปรแกรมสักตัว เล่ม 1
อยากเขียนโปรแกรมสักตัว เล่ม 1
 
คู่มือการใช้โปรแกรม ActivInspire บน Active Board
คู่มือการใช้โปรแกรม ActivInspire บน Active Boardคู่มือการใช้โปรแกรม ActivInspire บน Active Board
คู่มือการใช้โปรแกรม ActivInspire บน Active Board
 
Chapter05
Chapter05Chapter05
Chapter05
 
คู่มือ 3D Max กับงานสถาปัตยกรรม
คู่มือ 3D Max กับงานสถาปัตยกรรมคู่มือ 3D Max กับงานสถาปัตยกรรม
คู่มือ 3D Max กับงานสถาปัตยกรรม
 
คู่มือการใช้งาน
คู่มือการใช้งานคู่มือการใช้งาน
คู่มือการใช้งาน
 
คู่มือ SketchUp
คู่มือ SketchUpคู่มือ SketchUp
คู่มือ SketchUp
 
53011213080
5301121308053011213080
53011213080
 

การบ้านคอม

  • 1. เครื่องจักรทัวริง นำเสนอโดย นางสาว นุชจรี ห้อยดี ชั้น ม .4/1 เลขที่ 31 Turing machine
  • 2. บุคคลสำคัญในวงการคอมพิวเตอร์ Alan Mathison Turing อลัน มาธิสัน ทัวริง เกิด วันที่ 23 มิถุนายน ค . ศ . 1912 ที่กรุงลอนดอน อังกฤษ เสียชีวิต วันที่ 7 มิถุนายน ค . ศ . 1954 ที่เมือง วิล์มสโล อังกฤษ ผลงาน : ทฤษฎีความสามารถคำนวณได้ของคอมพิวเตอร์ ( Computability) , การทดสอบความฉลาดของคอมพิวเตอร์ ( Turing test), เครื่องจักรทัวริง ( universal Turing machine)
  • 3.
  • 4.
  • 5.
  • 6. รูปด้านบนเป็นการใช้เครื่องจักรทัวริงตรวจสอบคำว่าใช่ " aabb" หรือไม่ ไม่น่าเชื่อที่ว่าแค่สั่งให้เครื่องจักรทัวริงเคลื่อนไหวไปๆ มาๆ ลบค่าบ้าง เปลี่ยนสถานะบ้าง จะทำให้เครื่องนี้มีความสามารถมากมาย วิธีทำที่แนบมาเป็นตัวควบคุมการทำงานของทัวริง ถ้าเราแนบคำสั่งให้ทัวริงอ่านเลขตัวติดกันทางขวาไปเรื่อยๆ ทัวริงก็จะไม่มีประโยชน์อะไรนัก แต่ถ้าเราเขียนคำสั่งที่ซับซ้อนขึ้น เครื่องจักรทัวริงก็สามารถเล่นหมากรุกกับเราได้ อลัน ทัวริงถึงกับบอกว่าเครื่องจักรทัวริงสามารถจำลองระบบความคิดของมนุษย์ได้ และนี่คือเครื่องมือ มหัศจรรย์ที่อลัน ทัวริงคิดค้น
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12. รูปที่ 9 แสดงการสร้างคำสั่ง
  • 13.
  • 14.
  • 15. เปรียบเทียบ Transition Diagram แบบ Visual Turing กับแบบมาตรฐาน รูปที่ 11 แสดง Main Machine ของ Copy String
  • 16. รูปที่ 12 แสดง Left # Machine รูปที่ 13 แสดง Right # Machine
  • 17. รูปที่ 14 แสดง Tape ข้อมูลนำเข้า รูปที่ 15 แสดง Tape ข้อมูลออก
  • 18. รูปที่ 16 แสดง Transition Diagram แบบมาตรฐานของ Copy String
  • 19.
  • 20.
  • 21.
  • 22. รูปที่ 17 แสดงรหัสสัญลักษณ์ที่ใช้แทน Transition diagram ของ Turing Machine และแสดงเทปที่ input เข้ามา
  • 23.
  • 24.
  • 25.
  • 26.