ผลต่างระหว่างรุ่นของ "ร่างสารบัญ (หนังสือแด่เขมรัตน์)"
(→บทนำ) |
|||
(ไม่แสดง 10 รุ่นระหว่างกลางโดยผู้ใช้ 9 คน) | |||
แถว 7: | แถว 7: | ||
<center>'''เขมรัตน์ นิ่มปุญญกำพงษ์'''</center> | <center>'''เขมรัตน์ นิ่มปุญญกำพงษ์'''</center> | ||
− | <center>เพื่อนผู้แสนดี อดีตตัวแทนประเทศไทยไปแข่งคอมพิวเตอร์โอลิมปิก เหรียญทองแดง<!-- | + | <center>เพื่อนผู้แสนดี อดีตตัวแทนประเทศไทยไปแข่งคอมพิวเตอร์โอลิมปิก เหรียญทองแดง<!--อีก 4 คะแนนจะเหรียญเงิน--> ปี 1999 ณ ประเทศตุรกี เหรียญเงิน<!--อีก 6.5% จะเหรียญทอง--> ปี 2000 ณ ประเทศจีน</center> |
== คำนำ == | == คำนำ == | ||
แถว 88: | แถว 88: | ||
==ฟังก์ชัน== | ==ฟังก์ชัน== | ||
===ความสัมพันธ์=== | ===ความสัมพันธ์=== | ||
− | <!--[http://th.wikipedia.org/wiki/ | + | <!--[http://th.wikipedia.org/wiki/ฟังก์ชัน_(คณิตศาสตร์) วิคิ]--> |
===นิยาม=== | ===นิยาม=== | ||
===โดเมน-เรนจ์=== | ===โดเมน-เรนจ์=== | ||
แถว 96: | แถว 96: | ||
====ลำดับเลขคณิต==== | ====ลำดับเลขคณิต==== | ||
====ลำดับเลขาคณิต==== | ====ลำดับเลขาคณิต==== | ||
+ | |||
====ลำดับฮาโมนิก==== | ====ลำดับฮาโมนิก==== | ||
===อนุกรม=== | ===อนุกรม=== | ||
แถว 121: | แถว 122: | ||
====ตัวหารร่วมมาก (Greatest Common Divisor)==== | ====ตัวหารร่วมมาก (Greatest Common Divisor)==== | ||
− | ==== | + | |
+ | == Headline text == | ||
+ | ====อัลกอริทึมแบบ''Italic text''--[[ผู้ใช้:124.120.133.155|124.120.133.155]] 22:39, 30 มีนาคม 2007 (ICT) | ||
====สมการไดโอแฟนไทน์เชิงเส้น==== | ====สมการไดโอแฟนไทน์เชิงเส้น==== | ||
แถว 171: | แถว 174: | ||
<nowiki> | <nowiki> | ||
− | ค่าคงที่ [[[ | + | ค่าคงที่ [[[ ตัวแปร]]]</nowiki> |
− | หมายความว่าจะมี "ค่าคงที่" อย่างเดียวก็ได้ หรือว่ามี "ค่าคงที่" แล้วตามด้วย " | + | หมายความว่าจะมี "ค่าคงที่" อย่างเดียวก็ได้ หรือว่ามี "ค่าคงที่" แล้วตามด้วย " ตัวแปร" กี่ตัวก็ได้ |
--> | --> | ||
แถว 196: | แถว 199: | ||
====กราฟแบบมีทิศทางและไม่มีทิศทาง==== | ====กราฟแบบมีทิศทางและไม่มีทิศทาง==== | ||
====ดีกรี==== | ====ดีกรี==== | ||
+ | |||
===การเก็บกราฟในหน่วยความจำ=== | ===การเก็บกราฟในหน่วยความจำ=== | ||
===เส้นทางและวงจร (Path and Cycle) === | ===เส้นทางและวงจร (Path and Cycle) === | ||
แถว 218: | แถว 222: | ||
=== แบรนช์แอนด์บาวนด์ === | === แบรนช์แอนด์บาวนด์ === | ||
ใครหาคำแปลดีกว่านี้ได้ ช่วยด้วย | ใครหาคำแปลดีกว่านี้ได้ ช่วยด้วย | ||
+ | "แขนงและขอบ(เขต)" ? | ||
===ไดนามิคโปรแกรมมิ่ง=== | ===ไดนามิคโปรแกรมมิ่ง=== | ||
===การเรียงลำดับ=== | ===การเรียงลำดับ=== | ||
====บับเบิลซอร์ท==== | ====บับเบิลซอร์ท==== | ||
+ | ฟอง | ||
====ซีเลกชันซอร์ท==== | ====ซีเลกชันซอร์ท==== | ||
+ | เลือก | ||
====อินเซอร์ชันซอร์ท==== | ====อินเซอร์ชันซอร์ท==== | ||
+ | แทรก | ||
====เชลล์ซอร์ท==== | ====เชลล์ซอร์ท==== | ||
+ | เปลือกหอย | ||
====ทรีซอร์ท==== | ====ทรีซอร์ท==== | ||
+ | ต้นไม้ | ||
====ฮีปซอร์ท==== | ====ฮีปซอร์ท==== | ||
====เมิร์จซอร์ท==== | ====เมิร์จซอร์ท==== | ||
+ | ยุบ | ||
====ควิกซอร์ท==== | ====ควิกซอร์ท==== | ||
+ | ควิก | ||
====ข้อจำกัดของการเรียงลำดับข้อมูลด้วยการเปรียบเทียบข้อมูล==== | ====ข้อจำกัดของการเรียงลำดับข้อมูลด้วยการเปรียบเทียบข้อมูล==== | ||
====เรดิกซ์ซอร์ท==== | ====เรดิกซ์ซอร์ท==== | ||
====บักเคทซอร์ท==== | ====บักเคทซอร์ท==== | ||
+ | ถัง | ||
==อัลกอริทึมสำหรับจัดการข้อความ== | ==อัลกอริทึมสำหรับจัดการข้อความ== | ||
แถว 242: | แถว 255: | ||
=== การค้นหาแบบลึกและการค้นหาแบบกว้าง=== | === การค้นหาแบบลึกและการค้นหาแบบกว้าง=== | ||
=== การหาเส้นทางที่สั้นที่สุด === | === การหาเส้นทางที่สั้นที่สุด === | ||
+ | |||
=== การหาการไหลที่สูงที่สุด (Max Flow) === | === การหาการไหลที่สูงที่สุด (Max Flow) === | ||
=== ต้นไม้ทอดข้ามน้อยสุด === | === ต้นไม้ทอดข้ามน้อยสุด === | ||
แถว 250: | แถว 264: | ||
===ค่าย=== | ===ค่าย=== | ||
===ตัวแทน=== | ===ตัวแทน=== | ||
− | *[http://www.ioi99.org.tr/tasks/index.html | + | *[http://olympiads.win.tue.nl/ioi/tasks.html รวบรวมตั้งแต่ปี 1989 - 2008] |
− | *[http://olympiads.win.tue.nl/ioi/ioi2000/contest/index.html | + | *[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
เนื้อหา
- 1 หน้าปก
- 2 หน้าใน
- 3 คำนำ
- 4 บทนำ
- 5 เซต
- 6 ตรรกศาสตร์และการพิสูจน์
- 7 ระบบเลขฐาน
- 8 คณิตศาสตร์เชิงการจัด
- 9 ความน่าจะเป็น
- 10 ฟังก์ชัน
- 11 ลำดับ อนุกรม
- 12 ทฤษฏีกลุ่ม
- 13 เมตริกซ์
- 14 ทฤษฏีจำนวน (Number Theory)
- 15 Headline text
- 16 พื้นฐานการเขียนโปรแกรม
- 17 ทฤษฎีการคำนวณ
- 18 โครงสร้างข้อมูล
- 19 ทฤษฏีกราฟ
- 20 การคำนวณเชิงเรขาคณิต
- 21 เทคนิคการออกแบบอัลกอริทึม
- 22 อัลกอริทึมสำหรับจัดการข้อความ
- 23 การค้นหาข้อมูล (Searching)
- 24 อัลกอริทึมเพื่อการประมาณ (จะเขียนดีไหม)
- 25 ภูมิปัญญาชาวบ้าน (heuristic) (จะเขียนดีไหม)
- 26 อัลกอริทึมเกี่ยวกับกราฟ
- 27 ตัวอย่างข้อสอบ
- 28 References
หน้าปก
หน้าใน
คำนำ
ผู้อ่านเป้าหมาย
ผู้ที่ต้องการสอบโอลิมปิกคอมพิวเตอร์
จุดประสงค์
เพื่อให้ผู้สามารถเรียนด้วยตัวเองได้ ดังนั้นจำเป็นต้องเขียนให้อ่านง่ายที่สุด อาจจะมีแบบฝึกหัด และ เฉลยสำหรับทุกบท
บทนำ
ในแต่ละปีสสวท.จะเป็นผู้คัดเลือกตัวแทนประเทศไทยไปสอบแข่งขันโอลิมปิกวิชาการ ซึ่งประเทศไทยส่งตัวแทนเข้าแข่งขันรวม 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
อัลกอริทึมเกี่ยวกับทฤษฎีจำนวน
โจทย์ต่างๆ
พื้นฐานการเขียนโปรแกรม
- ดูบทความจริงได้ที่ พื้นฐานการเขียนโปรแกรม
- การเตรียมเครื่องมือสำหรับเขียนโปรแกรม
- เริ่มแรกกับ Hello world
- โครงสร้างภาษา C
- ตัวแปร
- ค่าคงที่
- การแสดงผลออกหน่วยแสดงผลพื้นฐาน
- การรับข้อมูลจากหน่วยรับข้อมูลพื้นฐาน
- พอยน์เตอร์
- ประโยคเงื่อนไข
- ประโยคกระทำซ้ำ
- ฟังก์ชันและโพรซีเยอร์
- คอมเม้นต์(comment)
- ฟังก์ชั่นเวียนกำเนิด
- โครงสร้าง (struct)
- การจัดการกับแฟ้มข้อมูล
- การเขียนโปรแกรมแบบปลอดบัก
ทฤษฎีการคำนวณ
ออโตมาตาจำกัดและนิพจน์เรกูลาร์
ออโมมาตาแบบพุชดาวน์และไวยากรณ์ไม่อิงบริบท
เครื่องจักรทัวริง
ความบริบูรณ์ NP (NP-completeness)
ความยาก NP (NP-hardness)
โครงสร้างข้อมูล
อาร์เรย์และลิงค์ลิสต์
คิวและสแตก
ดิสจอยนท์เซต
ฮีปทวิภาค
ต้นไม้ค้นหาแบบทวิภาค
เซตแบบพลวัต
ดิกชันนารีแบบพลวัต
ทฤษฏีกราฟ
นิยาม
กราฟแบบมีทิศทางและไม่มีทิศทาง
ดีกรี
การเก็บกราฟในหน่วยความจำ
เส้นทางและวงจร (Path and Cycle)
วงจรออยเลอร์
วงจรฮามิลโทเนียน
ต้นไม้
ต้นไม้แบบทอดข้าม
การคำนวณเชิงเรขาคณิต
จุด
ส่วนของเส้นตรง
การตัดกันของส่วนของเส้นตรง
รูปหลายเหลี่ยม
ความป่อง (convexity)
ปัญหาข้างใน/ข้างนอก
เทคนิคการออกแบบอัลกอริทึม
อัลกอริทึมแบบตะกละ
การแบ่งแยกและเอาชนะ
การย้อนรอย (backtracking)
แบรนช์แอนด์บาวนด์
ใครหาคำแปลดีกว่านี้ได้ ช่วยด้วย "แขนงและขอบ(เขต)" ?
ไดนามิคโปรแกรมมิ่ง
การเรียงลำดับ
บับเบิลซอร์ท
ฟอง
ซีเลกชันซอร์ท
เลือก
อินเซอร์ชันซอร์ท
แทรก
เชลล์ซอร์ท
เปลือกหอย
ทรีซอร์ท
ต้นไม้
ฮีปซอร์ท
เมิร์จซอร์ท
ยุบ
ควิกซอร์ท
ควิก
ข้อจำกัดของการเรียงลำดับข้อมูลด้วยการเปรียบเทียบข้อมูล
เรดิกซ์ซอร์ท
บักเคทซอร์ท
ถัง
อัลกอริทึมสำหรับจัดการข้อความ
การค้นหาข้อมูล (Searching)
มินิแมกซ์
อัลกอริทึมเพื่อการประมาณ (จะเขียนดีไหม)
ภูมิปัญญาชาวบ้าน (heuristic) (จะเขียนดีไหม)
อัลกอริทึมเกี่ยวกับกราฟ
การค้นหาแบบลึกและการค้นหาแบบกว้าง
การหาเส้นทางที่สั้นที่สุด
การหาการไหลที่สูงที่สุด (Max Flow)
ต้นไม้ทอดข้ามน้อยสุด
ตัวอย่างข้อสอบ
รอบแรก
รอบสอง
ค่าย
ตัวแทน
References
- A Proposal for an IOI Syllabus by Tom Verhoeff, Gyula Horváth, Krzysztof Diks, and Gordon Cormack.
- 204212 โครงสร้างข้อมูลและอัลกอริทึม I
- การเตรียมทีมคอมพิวเตอร์โอลิมปิค 2006
- คณิตศาสตร์มัธยม สสวท
- Digital Library for SchoolNet Thailand
- วิกิพีเดีย
- Tutormaths.com
- ผ.ศ. วัลลภ เฉลิมสุวิวัฒนาการ
- Math E-Book
- Wikipedia, the free encyclopedia
- Programming in C