ร่างสารบัญ (หนังสือแด่เขมรัตน์)

altaze

หน้าปก

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

หน้าใน

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

คำนำ

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

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

จุดประสงค์

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

บทนำ

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

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

เซต

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

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

• ตรรกศาสตร์
• พีชคณิตบูลลีน
• หลักรังนกพิราบ
• Paradox

ระบบเลขฐาน

• ระบบตัวเลข
• เลขฐานสิบ
  • การแปลงเลขจากเลขฐานสิบ
  • การแปลงเลขเป็นเลขฐานสิบ
• เลขฐานสอง
  • การบวกเลขในระบบเลขฐานสอง
  • การลบเลขในระบบเลขฐานสอง
  • การคูณเลขในระบบเลขฐานสอง
  • การหารเลขในระบบเลขฐานสอง
• เลขฐานแปด
  • การแปลงเลขฐานสองเป็นฐานแปด
  • การแปลงเลขฐานแปดเป็นฐานสอง
• เลขฐานสิบหก
  • การแปลงเลขฐานสองเป็นฐานสิบหก
  • การแปลงเลขฐานสิบหกเป็นฐานสอง

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

แซมเปิลสเปซ

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

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

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

เหตุการณ์

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

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

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

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

(Kanat: Contents being edited)

Headline text

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

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

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

• [[พื้นฐานการเขียนโปรแกรม:การเตรียมเครื่องมือสำหรับเขียนโปรแกรม|การเตรียมเครื่องมือสำหรับเขียนโปรแกรม]]
• เริ่มแรกกับ Hello world
• โครงสร้างภาษา C
• ตัวแปร
• ค่าคงที่
• [[พื้นฐานการเขียนโปรแกรม:การแสดงผลออกหน่วยแสดงผลพื้นฐาน|การแสดงผลออกหน่วยแสดงผลพื้นฐาน]]
• [[พื้นฐานการเขียนโปรแกรม:การรับข้อมูลจากหน่วยรับข้อมูลพื้นฐาน|การรับข้อมูลจากหน่วยรับข้อมูลพื้นฐาน]]
• พอยน์เตอร์
• ประโยคเงื่อนไข
• ประโยคกระทำซ้ำ
• [[พื้นฐานการเขียนโปรแกรม:ฟังก์ชันและโพรซีเยอร์|ฟังก์ชันและโพรซีเยอร์]]
• คอมเม้นต์(comment)
• ฟังก์ชั่นเวียนกำเนิด
• โครงสร้าง (struct)
• [[พื้นฐานการเขียนโปรแกรม:การจัดการกับแฟ้มข้อมูล|การจัดการกับแฟ้มข้อมูล]]
• [[พื้นฐานการเขียนโปรแกรม:การเขียนโปรแกรมแบบปลอดบัก|การเขียนโปรแกรมแบบปลอดบัก]]

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

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

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

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

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

ฟอง

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

เลือก

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

แทรก

เชลล์ซอร์ท

เปลือกหอย

ทรีซอร์ท

ต้นไม้

เมิร์จซอร์ท

ยุบ

ควิกซอร์ท

ควิก

บักเคทซอร์ท

ถัง

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

ตัวแทน

• ปี1999
• ปี2000

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