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

หน้าปก

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

หน้าใน

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

คำนำ

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

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

จุดประสงค์

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

บทนำ

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

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

เซต

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

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

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

ระบบเลขฐาน

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

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

แซมเปิลสเปซ

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

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

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

เหตุการณ์

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

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

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

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

(Kanat: Contents being edited)

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

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

• การเตรียมเครื่องมือสำหรับเขียนโปรแกรม
• เริ่มแรกกับ Hello world
• โครงสร้างภาษา C
• ตัวแปร
• ค่าคงที่
• การแสดงผลออกหน่วยแสดงผลพื้นฐาน
• การรับข้อมูลจากหน่วยรับข้อมูลพื้นฐาน
• พอยน์เตอร์
• ประโยคเงื่อนไข
• ประโยคกระทำซ้ำ
• ฟังก์ชันและโพรซีเยอร์
• ฟังก์ชั่นเวียนกำเนิด
• โครงสร้าง (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