ผลต่างระหว่างรุ่นของ "ร่างสารบัญ (หนังสือแด่เขมรัตน์)"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
 
(ไม่แสดง 13 รุ่นระหว่างกลางโดยผู้ใช้ 10 คน)
แถว 7: แถว 7:
 
<center>'''เขมรัตน์ นิ่มปุญญกำพงษ์'''</center>
 
<center>'''เขมรัตน์ นิ่มปุญญกำพงษ์'''</center>
  
<center>เพื่อนผู้แสนดี อดีตตัวแทนประเทศไทยไปแข่งคอมพิวเตอร์โอลิมปิก เหรียญทองแดง<!--อีก4คะแนนจะเหรียญเงิน--> ปี1999 ณ ประเทศตุรกี เหรียญเงิน<!--อีก6.5%จะเหรียญทอง--> ปี2000 ณ ประเทศจีน</center>
+
<center>เพื่อนผู้แสนดี อดีตตัวแทนประเทศไทยไปแข่งคอมพิวเตอร์โอลิมปิก เหรียญทองแดง<!--อีก 4 คะแนนจะเหรียญเงิน--> ปี 1999 ณ ประเทศตุรกี เหรียญเงิน<!--อีก 6.5% จะเหรียญทอง--> ปี 2000 ณ ประเทศจีน</center>
  
 
== คำนำ ==
 
== คำนำ ==
แถว 17: แถว 17:
  
 
== บทนำ ==
 
== บทนำ ==
ในแต่ละปี[http://www.ipst.ac.th/home.asp สสวท]จะเป็นผู้คัดเลือกตัวแทนประเทศไทยไปสอบแข่งขัน[http://www.ipst.ac.th/olympic/ โอลิมปิกวิชาการ]ซึ่งประเทศไทยส่งตัวแทนเข้าแข่งขันรวม 6 สาขา โดย [http://olympiads.win.tue.nl/ioi/ สาขาคอมพิวเตอร์] ก็เป็นสาขาหนึ่งใน6สาขานั้น
+
ในแต่ละปี[http://www.ipst.ac.th/home.asp สสวท.]จะเป็นผู้คัดเลือกตัวแทนประเทศไทยไปสอบแข่งขัน[http://www.ipst.ac.th/olympic/ โอลิมปิกวิชาการ] ซึ่งประเทศไทยส่งตัวแทนเข้าแข่งขันรวม 6 สาขา โดย [http://olympiads.win.tue.nl/ioi/ สาขาคอมพิวเตอร์] ก็เป็นสาขาหนึ่งใน 6 สาขานั้น
  
สิ่งที่ต้องเตรียมสำหรับการสอบแข่งขัน[http://www.ipst.ac.th/olympic/ โอลิมปิกวิชาการ] [http://olympiads.win.tue.nl/ioi/ สาขาคอมพิวเตอร์]นั้นจำเป็นต้องเตรียมความพร้อมในหลายๆด้าน ทั้งที่มีในหลักสูตรมัธยมศึกษาและเนื้อหาเฉพาะทางนอกเหนือในหลักสูตร โดยคณะผู้เขียน ได้รวบรวมเนื้อหาความรู้ที่จำเป็นต้องใช้ในการสอบแข่งขันไว้ และได้แบ่งเนื้อหาออกเป็นบท โดยเรียงลำดับให้ง่ายต่อการทำความเข้าใจ
+
สิ่งที่ต้องเตรียมสำหรับการสอบแข่งขัน[http://www.ipst.ac.th/olympic/ โอลิมปิกวิชาการ] [http://olympiads.win.tue.nl/ioi/ สาขาคอมพิวเตอร์]นั้นจำเป็นต้องเตรียมความพร้อมในหลายๆ ด้าน ทั้งที่มีในหลักสูตรมัธยมศึกษา และเนื้อหาเฉพาะทางนอกเหนือในหลักสูตร โดยคณะผู้เขียน ได้รวบรวมเนื้อหาความรู้ที่จำเป็นต้องใช้ในการสอบแข่งขันไว้ และได้แบ่งเนื้อหาออกเป็นบท โดยเรียงลำดับให้ง่ายต่อการทำความเข้าใจ
  
 
==เซต==<!--[http://en.wikipedia.org/wiki/Set_theory Set Theory],[http://web.ku.ac.th/schoolnet/snet2/knowledge_math/set/set1.htm เซต]-->
 
==เซต==<!--[http://en.wikipedia.org/wiki/Set_theory Set Theory],[http://web.ku.ac.th/schoolnet/snet2/knowledge_math/set/set1.htm เซต]-->
แถว 62: แถว 62:
 
**[[ระบบเลขฐาน:เลขฐานสิบหก#การแปลงเลขฐานสิบหกเป็นฐานสอง|การแปลงเลขฐานสิบหกเป็นฐานสอง]]
 
**[[ระบบเลขฐาน:เลขฐานสิบหก#การแปลงเลขฐานสิบหกเป็นฐานสอง|การแปลงเลขฐานสิบหกเป็นฐานสอง]]
  
==คณิตศาสตร์เิชิงการจัด==
+
==คณิตศาสตร์เชิงการจัด==
 
===หลักการพื้นฐาน===
 
===หลักการพื้นฐาน===
 
===การเรียงสับเปลี่ยนและการจัดหมู่===
 
===การเรียงสับเปลี่ยนและการจัดหมู่===
แถว 68: แถว 68:
 
====การเรียงสับเปลี่ยนแบบไม่มีตัวซ้ำ====
 
====การเรียงสับเปลี่ยนแบบไม่มีตัวซ้ำ====
 
====การจัดหมู่แบบไม่มีตัวซ้ำ====
 
====การจัดหมู่แบบไม่มีตัวซ้ำ====
====การจัดหมู่ีแบบมีตัวซ้ำ====
+
====การจัดหมู่แบบมีตัวซ้ำ====
 
====เทคนิคสตาร์แอนด์บาร์====
 
====เทคนิคสตาร์แอนด์บาร์====
 
===สัมประสิทธิ์ทวินามและเอกลักษณ์ต่างๆ ===
 
===สัมประสิทธิ์ทวินามและเอกลักษณ์ต่างๆ ===
แถว 88: แถว 88:
 
==ฟังก์ชัน==
 
==ฟังก์ชัน==
 
===ความสัมพันธ์===
 
===ความสัมพันธ์===
<!--[http://th.wikipedia.org/wiki/%E0%B8%9F%E0%B8%B1%E0%B8%87%E0%B8%81%E0%B9%8C%E0%B8%8A%E0%B8%B1%E0%B8%99_(%E0%B8%84%E0%B8%93%E0%B8%B4%E0%B8%95%E0%B8%A8%E0%B8%B2%E0%B8%AA%E0%B8%95%E0%B8%A3%E0%B9%8C) วิคิ]-->
+
<!--[http://th.wikipedia.org/wiki/ฟังก์ชัน_(คณิตศาสตร์) วิคิ]-->
 
===นิยาม===
 
===นิยาม===
 
===โดเมน-เรนจ์===
 
===โดเมน-เรนจ์===
แถว 96: แถว 96:
 
====ลำดับเลขคณิต====
 
====ลำดับเลขคณิต====
 
====ลำดับเลขาคณิต====
 
====ลำดับเลขาคณิต====
 +
 
====ลำดับฮาโมนิก====
 
====ลำดับฮาโมนิก====
 
===อนุกรม===
 
===อนุกรม===
แถว 112: แถว 113:
 
===การคูณเมตริกซ์===
 
===การคูณเมตริกซ์===
  
== ทฤษฏีจำนวน (Number Theory) ==
+
==ทฤษฏีจำนวน (Number Theory)==
 
(Kanat: Contents being edited)
 
(Kanat: Contents being edited)
  
 
===การหารลงตัว (Divisibility) ===
 
===การหารลงตัว (Divisibility) ===
  
==== นิยาม: การหารลงตัว ====
+
====นิยาม: การหารลงตัว====
 +
 
 +
====ตัวหารร่วมมาก (Greatest Common Divisor)====
  
==== ตัวหารร่วมมาก (Greatest Common Divisor) ====
 
  
====อัลกอริีทึมแบบยูคลิด====
+
== Headline text ==
 +
====อัลกอริทึมแบบ''Italic text''--[[ผู้ใช้:124.120.133.155|124.120.133.155]] 22:39, 30 มีนาคม 2007 (ICT)
  
==== สมการไดโอแฟนไทน์เชิงเส้น ====
+
====สมการไดโอแฟนไทน์เชิงเส้น====
  
 
===จำนวนเฉพาะ===
 
===จำนวนเฉพาะ===
แถว 158: แถว 161:
 
* [[พื้นฐานการเขียนโปรแกรม:ประโยคกระทำซ้ำ|ประโยคกระทำซ้ำ]]
 
* [[พื้นฐานการเขียนโปรแกรม:ประโยคกระทำซ้ำ|ประโยคกระทำซ้ำ]]
 
* [[พื้นฐานการเขียนโปรแกรม:ฟังก์ชันและโพรซีเยอร์|ฟังก์ชันและโพรซีเยอร์]]
 
* [[พื้นฐานการเขียนโปรแกรม:ฟังก์ชันและโพรซีเยอร์|ฟังก์ชันและโพรซีเยอร์]]
 +
* [[พื้นฐานการเขียนโปรแกรม:คอมเม้นต์(comment)|คอมเม้นต์(comment)]]
 
* [[พื้นฐานการเขียนโปรแกรม:ฟังก์ชั่นเวียนกำเนิด|ฟังก์ชั่นเวียนกำเนิด]]
 
* [[พื้นฐานการเขียนโปรแกรม:ฟังก์ชั่นเวียนกำเนิด|ฟังก์ชั่นเวียนกำเนิด]]
 
* [[พื้นฐานการเขียนโปรแกรม:โครงสร้าง (struct)|โครงสร้าง (struct)]]
 
* [[พื้นฐานการเขียนโปรแกรม:โครงสร้าง (struct)|โครงสร้าง (struct)]]
แถว 170: แถว 174:
  
 
  <nowiki>
 
  <nowiki>
ค่าคงที่ [[[+ ตัวแปร]]]</nowiki>
+
ค่าคงที่ [[[ ตัวแปร]]]</nowiki>
  
หมายความว่าจะมี "ค่าคงที่" อย่างเดียวก็ได้ หรือว่ามี "ค่าคงที่" แล้วตามด้วย "+ ตัวแปร" กี่ตัวก็ได้
+
หมายความว่าจะมี "ค่าคงที่" อย่างเดียวก็ได้ หรือว่ามี "ค่าคงที่" แล้วตามด้วย " ตัวแปร" กี่ตัวก็ได้
 
-->
 
-->
  
แถว 195: แถว 199:
 
====กราฟแบบมีทิศทางและไม่มีทิศทาง====
 
====กราฟแบบมีทิศทางและไม่มีทิศทาง====
 
====ดีกรี====
 
====ดีกรี====
 +
 
===การเก็บกราฟในหน่วยความจำ===
 
===การเก็บกราฟในหน่วยความจำ===
 
===เส้นทางและวงจร (Path and Cycle) ===
 
===เส้นทางและวงจร (Path and Cycle) ===
แถว 217: แถว 222:
 
=== แบรนช์แอนด์บาวนด์ ===
 
=== แบรนช์แอนด์บาวนด์ ===
 
ใครหาคำแปลดีกว่านี้ได้ ช่วยด้วย  
 
ใครหาคำแปลดีกว่านี้ได้ ช่วยด้วย  
===ไดนามิึคโปรแกรมมิืง===
+
"แขนงและขอบ(เขต)" ?
 +
===ไดนามิคโปรแกรมมิ่ง===
 
===การเรียงลำดับ===
 
===การเรียงลำดับ===
 
====บับเบิลซอร์ท====
 
====บับเบิลซอร์ท====
 +
ฟอง
 
====ซีเลกชันซอร์ท====
 
====ซีเลกชันซอร์ท====
 +
เลือก
 
====อินเซอร์ชันซอร์ท====
 
====อินเซอร์ชันซอร์ท====
====เชลล์ซอร์ืท====
+
แทรก
 +
====เชลล์ซอร์ท====
 +
เปลือกหอย
 
====ทรีซอร์ท====
 
====ทรีซอร์ท====
 +
ต้นไม้
 
====ฮีปซอร์ท====
 
====ฮีปซอร์ท====
 
====เมิร์จซอร์ท====
 
====เมิร์จซอร์ท====
 +
ยุบ
 
====ควิกซอร์ท====
 
====ควิกซอร์ท====
 +
ควิก
 
====ข้อจำกัดของการเรียงลำดับข้อมูลด้วยการเปรียบเทียบข้อมูล====
 
====ข้อจำกัดของการเรียงลำดับข้อมูลด้วยการเปรียบเทียบข้อมูล====
 
====เรดิกซ์ซอร์ท====
 
====เรดิกซ์ซอร์ท====
 
====บักเคทซอร์ท====
 
====บักเคทซอร์ท====
 +
ถัง
  
 
==อัลกอริทึมสำหรับจัดการข้อความ==
 
==อัลกอริทึมสำหรับจัดการข้อความ==
แถว 241: แถว 255:
 
=== การค้นหาแบบลึกและการค้นหาแบบกว้าง===
 
=== การค้นหาแบบลึกและการค้นหาแบบกว้าง===
 
=== การหาเส้นทางที่สั้นที่สุด ===
 
=== การหาเส้นทางที่สั้นที่สุด ===
 +
 
=== การหาการไหลที่สูงที่สุด (Max Flow) ===
 
=== การหาการไหลที่สูงที่สุด (Max Flow) ===
 
=== ต้นไม้ทอดข้ามน้อยสุด ===
 
=== ต้นไม้ทอดข้ามน้อยสุด ===
แถว 249: แถว 264:
 
===ค่าย===
 
===ค่าย===
 
===ตัวแทน===
 
===ตัวแทน===
*[http://www.ioi99.org.tr/tasks/index.html ปี1999]
+
*[http://olympiads.win.tue.nl/ioi/tasks.html รวบรวมตั้งแต่ปี 1989 - 2008]
*[http://olympiads.win.tue.nl/ioi/ioi2000/contest/index.html ปี2000]
+
*[http://www.ioinformatics.org/locations/ioi95/contest/ ปี 1995]
 +
*[http://www.ioi99.org.tr/tasks/index.html ปี 1999]
 +
*[http://olympiads.win.tue.nl/ioi/ioi2000/contest/index.html ปี 2000]
 +
*[http://www.ioi2009.org/index.jsp?id=363&ln=2 ปี 2009]
 +
*[http://ioi2010.org/CompetitionTask.shtml ปี 2010]
 +
*[http://www.ioi2011.or.th/tasks ปี 2011]
 +
*[http://www.ioi2012.org/competition/tasks/ ปี 2012]
 +
*[http://www.ioi2013.org/competition/tasks/ ปี 2013]
 +
*[http://www.ioi2014.org/index.php/competition/contest-tasks ปี 2014]
  
 
==References==
 
==References==

รุ่นแก้ไขปัจจุบันเมื่อ 01:46, 20 สิงหาคม 2557

เนื้อหา

หน้าปก

คอมพิวเตอร์โอลิมปิก

หน้าใน

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

คำนำ

ผู้อ่านเป้าหมาย

ผู้ที่ต้องการสอบโอลิมปิกคอมพิวเตอร์

จุดประสงค์

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

บทนำ

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

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

เซต

ดูบทความจริงได้ที่ เซต (หนังสือแด่เขมรัตน์)

ตรรกศาสตร์และการพิสูจน์

ระบบเลขฐาน

คณิตศาสตร์เชิงการจัด

หลักการพื้นฐาน

การเรียงสับเปลี่ยนและการจัดหมู่

การเรียงสับเปลี่ยนแบบมีตัวซ้ำ

การเรียงสับเปลี่ยนแบบไม่มีตัวซ้ำ

การจัดหมู่แบบไม่มีตัวซ้ำ

การจัดหมู่แบบมีตัวซ้ำ

เทคนิคสตาร์แอนด์บาร์

สัมประสิทธิ์ทวินามและเอกลักษณ์ต่างๆ

แบบฝึกหัด

ความน่าจะเป็น

แซมเปิลสเปซ

แซมเปิลสเปซ (Sample Space)

แซมเปิลพ้อยท์

แซมเปิลพ้อยท์ (Sample Point)

เหตุการณ์

เหตุการณ์ (Event)

ค่าความน่าจะเป็น

ความน่าจะเป็น = จำนวนสมาชิกของเหตุการณ์ หารด้วย จำนวนสมาชิกของแซมเปิลสเปส

คุณสมบัติของความน่าจะเป็น

ฟังก์ชัน

ความสัมพันธ์

นิยาม

โดเมน-เรนจ์

ลำดับ อนุกรม

ลำดับ

ลำดับเลขคณิต

ลำดับเลขาคณิต

ลำดับฮาโมนิก

อนุกรม

อนุกรมเลขคณิต

อนุกรมเลขาคณิต

อนุกรมฮาโมนิก

ทฤษฏีกลุ่ม

Group

Ring

Field

เมตริกซ์

นิยาม

การบวกลบเมตริกซ์

การคูณเมตริกซ์

ทฤษฏีจำนวน (Number Theory)

(Kanat: Contents being edited)

การหารลงตัว (Divisibility)

นิยาม: การหารลงตัว

ตัวหารร่วมมาก (Greatest Common Divisor)

Headline text

====อัลกอริทึมแบบItalic text--124.120.133.155 22:39, 30 มีนาคม 2007 (ICT)

สมการไดโอแฟนไทน์เชิงเส้น

จำนวนเฉพาะ

ทฤษฎีบทมูลฐานของเลขคณิต

จำนวนเฉพาะมีอยู่มากมาย

การทดสอบจำนวนเฉพาะ

ความหนาแน่นของจำนวนเฉพาะ

คอนกรูเอนซ์ (Congruence)

แนะนำคอนกรูเอนซ์

คอนกรูเอนซ์พิสดาร

ฟังก์ชันฟีออยเลอร์และทฤษฎีบทของออยเลอร์

เรื่องน่ารู้อื่นๆ

ตัวเลขพิเศษ

การเข้ารหัสแบบ RSA

อัลกอริทึมเกี่ยวกับทฤษฎีจำนวน

โจทย์ต่างๆ

พื้นฐานการเขียนโปรแกรม

ดูบทความจริงได้ที่ พื้นฐานการเขียนโปรแกรม

ทฤษฎีการคำนวณ

ออโตมาตาจำกัดและนิพจน์เรกูลาร์

ออโมมาตาแบบพุชดาวน์และไวยากรณ์ไม่อิงบริบท

เครื่องจักรทัวริง

ความบริบูรณ์ NP (NP-completeness)

ความยาก NP (NP-hardness)

โครงสร้างข้อมูล

อาร์เรย์และลิงค์ลิสต์

คิวและสแตก

ดิสจอยนท์เซต

ฮีปทวิภาค

ต้นไม้ค้นหาแบบทวิภาค

เซตแบบพลวัต

ดิกชันนารีแบบพลวัต

ทฤษฏีกราฟ

นิยาม

กราฟแบบมีทิศทางและไม่มีทิศทาง

ดีกรี

การเก็บกราฟในหน่วยความจำ

เส้นทางและวงจร (Path and Cycle)

วงจรออยเลอร์

วงจรฮามิลโทเนียน

ต้นไม้

ต้นไม้แบบทอดข้าม

การคำนวณเชิงเรขาคณิต

จุด

ส่วนของเส้นตรง

การตัดกันของส่วนของเส้นตรง

รูปหลายเหลี่ยม

ความป่อง (convexity)

ปัญหาข้างใน/ข้างนอก

เทคนิคการออกแบบอัลกอริทึม

อัลกอริทึมแบบตะกละ

การแบ่งแยกและเอาชนะ

การย้อนรอย (backtracking)

แบรนช์แอนด์บาวนด์

ใครหาคำแปลดีกว่านี้ได้ ช่วยด้วย "แขนงและขอบ(เขต)" ?

ไดนามิคโปรแกรมมิ่ง

การเรียงลำดับ

บับเบิลซอร์ท

ฟอง

ซีเลกชันซอร์ท

เลือก

อินเซอร์ชันซอร์ท

แทรก

เชลล์ซอร์ท

เปลือกหอย

ทรีซอร์ท

ต้นไม้

ฮีปซอร์ท

เมิร์จซอร์ท

ยุบ

ควิกซอร์ท

ควิก

ข้อจำกัดของการเรียงลำดับข้อมูลด้วยการเปรียบเทียบข้อมูล

เรดิกซ์ซอร์ท

บักเคทซอร์ท

ถัง

อัลกอริทึมสำหรับจัดการข้อความ

การค้นหาข้อมูล (Searching)

มินิแมกซ์

อัลกอริทึมเพื่อการประมาณ (จะเขียนดีไหม)

ภูมิปัญญาชาวบ้าน (heuristic) (จะเขียนดีไหม)

อัลกอริทึมเกี่ยวกับกราฟ

การค้นหาแบบลึกและการค้นหาแบบกว้าง

การหาเส้นทางที่สั้นที่สุด

การหาการไหลที่สูงที่สุด (Max Flow)

ต้นไม้ทอดข้ามน้อยสุด

ตัวอย่างข้อสอบ

รอบแรก

รอบสอง

ค่าย

ตัวแทน

References