Skip to main content

Author: webmaster

การประชุมปฏิบัติการเพิ่มพูนความความรู้ ครูแกนนำ

จัดขึ้น ระหว่างวันที่ 8-12 มีนาคม 2547 และ วันที่ 15-19 มีนาคม 2547

[Best_Wordpress_Gallery type=”gallery” gallery_type=”album_compact_preview” theme_id=”1″ album_id=”8″ sort_by=”order” order_by=”asc” compuct_album_column_number=”5″ compuct_albums_per_page=”30″ compuct_album_title=”hover” compuct_album_view_type=”thumbnail” compuct_album_thumb_width=”120″ compuct_album_thumb_height=”90″ compuct_album_image_column_number=”5″ compuct_album_images_per_page=”30″ compuct_album_image_title=”none” compuct_album_image_thumb_width=”180″ compuct_album_image_thumb_height=”90″ compuct_album_enable_page=”1″ popup_fullscreen=”0″ popup_autoplay=”0″ popup_width=”800″ popup_height=”500″ popup_effect=”fade” popup_interval=”5″ popup_enable_filmstrip=”1″ popup_filmstrip_height=”50″ popup_enable_ctrl_btn=”1″ popup_enable_fullscreen=”1″ popup_enable_comment=”1″ popup_enable_facebook=”1″ popup_enable_twitter=”1″ popup_enable_google=”1″ popup_enable_pinterest=”0″ popup_enable_tumblr=”0″ watermark_type=”none” watermark_link=”http://web-dorado.com” watermark_text=”web-dorado.com” watermark_font_size=”20″ watermark_font=”Arial” watermark_color=”FFFFFF” watermark_opacity=”30″ watermark_position=”bottom-left” watermark_url=”http://biology.ipst.ac.th/wp-content/plugins/photo-gallery/images/watermark.png” watermark_width=”90″ watermark_height=”90″ show_search_box=”0″ search_box_width=”180″ popup_enable_info=”1″ popup_info_always_show=”0″ popup_enable_rate=”0″ popup_hit_counter=”0″]

ไอซีทีเพื่อการศึกษาไทย2009

จัดขึ้นระหว่างวันที่ 29-30 ตุลาคม 2552

[Best_Wordpress_Gallery type=”gallery” gallery_type=”album_compact_preview” theme_id=”1″ album_id=”7″ sort_by=”order” order_by=”asc” compuct_album_column_number=”5″ compuct_albums_per_page=”30″ compuct_album_title=”hover” compuct_album_view_type=”thumbnail” compuct_album_thumb_width=”120″ compuct_album_thumb_height=”90″ compuct_album_image_column_number=”5″ compuct_album_images_per_page=”30″ compuct_album_image_title=”none” compuct_album_image_thumb_width=”180″ compuct_album_image_thumb_height=”90″ compuct_album_enable_page=”1″ popup_fullscreen=”0″ popup_autoplay=”0″ popup_width=”800″ popup_height=”500″ popup_effect=”fade” popup_interval=”5″ popup_enable_filmstrip=”1″ popup_filmstrip_height=”50″ popup_enable_ctrl_btn=”1″ popup_enable_fullscreen=”1″ popup_enable_comment=”1″ popup_enable_facebook=”1″ popup_enable_twitter=”1″ popup_enable_google=”1″ popup_enable_pinterest=”0″ popup_enable_tumblr=”0″ watermark_type=”none” watermark_link=”http://web-dorado.com” watermark_text=”web-dorado.com” watermark_font_size=”20″ watermark_font=”Arial” watermark_color=”FFFFFF” watermark_opacity=”30″ watermark_position=”bottom-left” watermark_url=”http://biology.ipst.ac.th/wp-content/plugins/photo-gallery/images/watermark.png” watermark_width=”90″ watermark_height=”90″ show_search_box=”0″ search_box_width=”180″ popup_enable_info=”1″ popup_info_always_show=”0″ popup_enable_rate=”0″ popup_hit_counter=”0″]

การแข่งขันเขียนโปรแกรม Thailand Code Jom ครั้งที่ 1

การแข่งขันเขียนโปรแกรม Thailand Code Jom ครั้งที่ 1

[Best_Wordpress_Gallery type=”gallery” gallery_type=”album_compact_preview” theme_id=”1″ album_id=”6″ sort_by=”order” order_by=”asc” compuct_album_column_number=”5″ compuct_albums_per_page=”30″ compuct_album_title=”hover” compuct_album_view_type=”thumbnail” compuct_album_thumb_width=”120″ compuct_album_thumb_height=”90″ compuct_album_image_column_number=”5″ compuct_album_images_per_page=”30″ compuct_album_image_title=”none” compuct_album_image_thumb_width=”180″ compuct_album_image_thumb_height=”90″ compuct_album_enable_page=”1″ popup_fullscreen=”0″ popup_autoplay=”0″ popup_width=”800″ popup_height=”500″ popup_effect=”fade” popup_interval=”5″ popup_enable_filmstrip=”1″ popup_filmstrip_height=”50″ popup_enable_ctrl_btn=”1″ popup_enable_fullscreen=”1″ popup_enable_comment=”1″ popup_enable_facebook=”1″ popup_enable_twitter=”1″ popup_enable_google=”1″ popup_enable_pinterest=”0″ popup_enable_tumblr=”0″ watermark_type=”none” watermark_link=”http://web-dorado.com” watermark_text=”web-dorado.com” watermark_font_size=”20″ watermark_font=”Arial” watermark_color=”FFFFFF” watermark_opacity=”30″ watermark_position=”bottom-left” watermark_url=”http://biology.ipst.ac.th/wp-content/plugins/photo-gallery/images/watermark.png” watermark_width=”90″ watermark_height=”90″ show_search_box=”0″ search_box_width=”180″ popup_enable_info=”1″ popup_info_always_show=”0″ popup_enable_rate=”0″ popup_hit_counter=”0″]

การประชุมปฏิบัติการอบรมครูหลักสูตร การโปรแกรมภาษาซีชาร์ป

จัดขึ้นระหว่างวันที่ 26-30 เมษายน 2553 ณ โรงแรมโรยัลเบญจา

[Best_Wordpress_Gallery type=”gallery” gallery_type=”album_compact_preview” theme_id=”1″ album_id=”5″ sort_by=”order” order_by=”asc” compuct_album_column_number=”5″ compuct_albums_per_page=”30″ compuct_album_title=”hover” compuct_album_view_type=”thumbnail” compuct_album_thumb_width=”120″ compuct_album_thumb_height=”90″ compuct_album_image_column_number=”5″ compuct_album_images_per_page=”30″ compuct_album_image_title=”none” compuct_album_image_thumb_width=”180″ compuct_album_image_thumb_height=”90″ compuct_album_enable_page=”1″ popup_fullscreen=”0″ popup_autoplay=”0″ popup_width=”800″ popup_height=”500″ popup_effect=”fade” popup_interval=”5″ popup_enable_filmstrip=”1″ popup_filmstrip_height=”50″ popup_enable_ctrl_btn=”1″ popup_enable_fullscreen=”1″ popup_enable_comment=”1″ popup_enable_facebook=”1″ popup_enable_twitter=”1″ popup_enable_google=”1″ popup_enable_pinterest=”0″ popup_enable_tumblr=”0″ watermark_type=”none” watermark_link=”http://web-dorado.com” watermark_text=”web-dorado.com” watermark_font_size=”20″ watermark_font=”Arial” watermark_color=”FFFFFF” watermark_opacity=”30″ watermark_position=”bottom-left” watermark_url=”http://biology.ipst.ac.th/wp-content/plugins/photo-gallery/images/watermark.png” watermark_width=”90″ watermark_height=”90″ show_search_box=”0″ search_box_width=”180″ popup_enable_info=”1″ popup_info_always_show=”0″ popup_enable_rate=”0″ popup_hit_counter=”0″]

อบรมการสร้างสื่อมัลติมีเดียและจัดการเว็บไซต์ศูนย์การเรียนรู้ชุมชนในโรงเรียน

จัดขึ้นระหว่างวันที่ 28 มิถุนายน – 2 กรกฎาคม 2553 ณ โรงแรมรอยัลเบญจา กรุงเทพฯ

[Best_Wordpress_Gallery type=”gallery” gallery_type=”album_compact_preview” theme_id=”1″ album_id=”4″ sort_by=”order” order_by=”asc” compuct_album_column_number=”5″ compuct_albums_per_page=”30″ compuct_album_title=”hover” compuct_album_view_type=”thumbnail” compuct_album_thumb_width=”120″ compuct_album_thumb_height=”90″ compuct_album_image_column_number=”5″ compuct_album_images_per_page=”30″ compuct_album_image_title=”none” compuct_album_image_thumb_width=”180″ compuct_album_image_thumb_height=”90″ compuct_album_enable_page=”1″ popup_fullscreen=”0″ popup_autoplay=”0″ popup_width=”800″ popup_height=”500″ popup_effect=”fade” popup_interval=”5″ popup_enable_filmstrip=”1″ popup_filmstrip_height=”50″ popup_enable_ctrl_btn=”1″ popup_enable_fullscreen=”1″ popup_enable_comment=”1″ popup_enable_facebook=”1″ popup_enable_twitter=”1″ popup_enable_google=”1″ popup_enable_pinterest=”0″ popup_enable_tumblr=”0″ watermark_type=”none” watermark_link=”http://web-dorado.com” watermark_text=”web-dorado.com” watermark_font_size=”20″ watermark_font=”Arial” watermark_color=”FFFFFF” watermark_opacity=”30″ watermark_position=”bottom-left” watermark_url=”http://biology.ipst.ac.th/wp-content/plugins/photo-gallery/images/watermark.png” watermark_width=”90″ watermark_height=”90″ show_search_box=”0″ search_box_width=”180″ popup_enable_info=”1″ popup_info_always_show=”0″ popup_enable_rate=”0″ popup_hit_counter=”0″]

IOI 2010

The 22nd International Olympiad in Informatics on August 14-21, 2010 
at the University of Waterloo

[Best_Wordpress_Gallery type=”gallery” gallery_type=”album_compact_preview” theme_id=”1″ album_id=”3″ sort_by=”order” order_by=”asc” compuct_album_column_number=”5″ compuct_albums_per_page=”30″ compuct_album_title=”hover” compuct_album_view_type=”thumbnail” compuct_album_thumb_width=”120″ compuct_album_thumb_height=”90″ compuct_album_image_column_number=”5″ compuct_album_images_per_page=”30″ compuct_album_image_title=”none” compuct_album_image_thumb_width=”180″ compuct_album_image_thumb_height=”90″ compuct_album_enable_page=”1″ popup_fullscreen=”0″ popup_autoplay=”0″ popup_width=”800″ popup_height=”500″ popup_effect=”fade” popup_interval=”5″ popup_enable_filmstrip=”1″ popup_filmstrip_height=”50″ popup_enable_ctrl_btn=”1″ popup_enable_fullscreen=”1″ popup_enable_comment=”1″ popup_enable_facebook=”1″ popup_enable_twitter=”1″ popup_enable_google=”1″ popup_enable_pinterest=”0″ popup_enable_tumblr=”0″ watermark_type=”none” watermark_link=”http://web-dorado.com” watermark_text=”web-dorado.com” watermark_font_size=”20″ watermark_font=”Arial” watermark_color=”FFFFFF” watermark_opacity=”30″ watermark_position=”bottom-left” watermark_url=”http://biology.ipst.ac.th/wp-content/plugins/photo-gallery/images/watermark.png” watermark_width=”90″ watermark_height=”90″ show_search_box=”0″ search_box_width=”180″ popup_enable_info=”1″ popup_info_always_show=”0″ popup_enable_rate=”0″ popup_hit_counter=”0″]

ประชุมปฏิบัติการปรับปรุงแก้ไขชุดอบรมการโปรแกรมภาษาซีชาร์ป

ประชุมปฏิบัติการปรับปรุงแก้ไขชุดอบรมการโปรแกรมภาษาซีชาร์ป

ระหว่างวันที่ 6 – 10 กันยายน 2553

ณ โรงแรมอิสติน มักกะสัน กรุงเทพฯ

[Best_Wordpress_Gallery type=”gallery” gallery_type=”album_compact_preview” theme_id=”1″ album_id=”2″ sort_by=”order” order_by=”asc” compuct_album_column_number=”5″ compuct_albums_per_page=”30″ compuct_album_title=”hover” compuct_album_view_type=”thumbnail” compuct_album_thumb_width=”120″ compuct_album_thumb_height=”90″ compuct_album_image_column_number=”5″ compuct_album_images_per_page=”30″ compuct_album_image_title=”none” compuct_album_image_thumb_width=”180″ compuct_album_image_thumb_height=”90″ compuct_album_enable_page=”1″ popup_fullscreen=”0″ popup_autoplay=”0″ popup_width=”800″ popup_height=”500″ popup_effect=”fade” popup_interval=”5″ popup_enable_filmstrip=”1″ popup_filmstrip_height=”50″ popup_enable_ctrl_btn=”1″ popup_enable_fullscreen=”1″ popup_enable_comment=”1″ popup_enable_facebook=”1″ popup_enable_twitter=”1″ popup_enable_google=”1″ popup_enable_pinterest=”0″ popup_enable_tumblr=”0″ watermark_type=”none” watermark_link=”http://web-dorado.com” watermark_text=”web-dorado.com” watermark_font_size=”20″ watermark_font=”Arial” watermark_color=”FFFFFF” watermark_opacity=”30″ watermark_position=”bottom-left” watermark_url=”http://biology.ipst.ac.th/wp-content/plugins/photo-gallery/images/watermark.png” watermark_width=”90″ watermark_height=”90″ show_search_box=”0″ search_box_width=”180″ popup_enable_info=”1″ popup_info_always_show=”0″ popup_enable_rate=”0″ popup_hit_counter=”0″]

การอบรมครูนันทนาการค่ายยุวคอมพิวเตอร์

จัดขึ้นระหว่างวันที่ 21 – 24 กันยายน 2553

ณ โรงแรมหัวหินมันตรารีสอร์ท จังหวัดประจวบคีรีขันธ์

[Best_Wordpress_Gallery type=”gallery” gallery_type=”album_compact_preview” theme_id=”1″ album_id=”1″ sort_by=”order” order_by=”asc” compuct_album_column_number=”5″ compuct_albums_per_page=”30″ compuct_album_title=”hover” compuct_album_view_type=”thumbnail” compuct_album_thumb_width=”120″ compuct_album_thumb_height=”90″ compuct_album_image_column_number=”5″ compuct_album_images_per_page=”30″ compuct_album_image_title=”none” compuct_album_image_thumb_width=”180″ compuct_album_image_thumb_height=”90″ compuct_album_enable_page=”1″ popup_fullscreen=”0″ popup_autoplay=”0″ popup_width=”800″ popup_height=”500″ popup_effect=”fade” popup_interval=”5″ popup_enable_filmstrip=”1″ popup_filmstrip_height=”50″ popup_enable_ctrl_btn=”1″ popup_enable_fullscreen=”1″ popup_enable_comment=”1″ popup_enable_facebook=”1″ popup_enable_twitter=”1″ popup_enable_google=”1″ popup_enable_pinterest=”0″ popup_enable_tumblr=”0″ watermark_type=”none” watermark_link=”http://web-dorado.com” watermark_text=”web-dorado.com” watermark_font_size=”20″ watermark_font=”Arial” watermark_color=”FFFFFF” watermark_opacity=”30″ watermark_position=”bottom-left” watermark_url=”http://biology.ipst.ac.th/wp-content/plugins/photo-gallery/images/watermark.png” watermark_width=”90″ watermark_height=”90″ show_search_box=”0″ search_box_width=”180″ popup_enable_info=”1″ popup_info_always_show=”0″ popup_enable_rate=”0″ popup_hit_counter=”0″]

ผู้แทนคอมพิวเตอร์โอลิมปิก ปี 2556

ผลการคัดเลือกผู้แทนประเทศไทย
ไปแข่งขันคอมพิวเตอร์โอลิมปิกระหว่างประเทศ ประจำปี 2556 (IOI2013)
ระหว่างวันที่ 6-13 กรกฎาคม 2556 ณ ประเทศออสเตรเลีย

รายชื่อผู้แทนประเทศไทยดังนี้(จากซ้ายไปขวา)

  • นายพิชญุตม์ เลี่ยมทอง โรงเรียนสวนกุหลาบวิทยาลัย กรุงเทพฯ   
  • นายจิรายุ ลือเวศย์วณิช โรงเรียนมหิดลวิทยานุสรณ์   จ.นครปฐม       
  • นายกฤติศักดิ์ ไชยกุล    โรงเรียนแสงทองวิทยา       จ.สงขลา
  • นายทศพร  แสงจ้า       โรงเรียนมหิดลวิทยานุสรณ์   จ.นครปฐม

 

Bubble Sort

คำนำ

         การเรียงลำดับวิธีนี้จะกระทำโดยการเปรียบเทียบค่าข้อมูลที่อยู่ติดกันทีละคู่ไปเรื่อยๆ ในกรณีเรียง ลำดับข้อมูลจากน้อยไปมาก ถ้าค่าแรกมีค่ามากกว่าค่าสองก็จะทำการสลับที่กัน โดยวิธีการนี้ จะทำให้ ข้อมูลที่มีค่าน้อยกว่าลอยสูงขึ้นเรื่อยเหมือนฟองสบู่(bubble) ที่ลอยขึ้นที่สูง และข้อมูลที่น้อยที่สุดก็จะ อยู่ในต่ำแหน่งบนสุดของชุดข้อมูลจึงเรื่อยการเรียงลำดับวิธีนี้ว่า BUBBLE  SORT

 

 

ขั้นตอนวิธีในการเรียงลำดับ (เรียงลำดับจากน้อยไปมาก)

  1. ทำการเปรียบเทียบค่าข้อมูลตัวที่ 1 กับตัวที่ 2 ถ้าข้อมูลตัวที่ 2 มีค่าน้อยกว่าข้อมูลตัวที่ 1 ให้สลับที่ข้อมูลทั้ง 2
  2. ทำการเปรียบเทียบข้อมูลตัวที่ 2 กับตัวที่ 3 และเปรียบเทียบข้อมูลไปเรื่อยๆจนหมดชุดข้อมูล เรียกการเปรียบเทียบข้อมูลตั้งแต่ตัวแรกถึงตัวสุดท้ายว่าเป็น  1 รอบของการทำงาน
  3. ทุกครั้งที่หมดรอบของการทำงานต้องมีการตรวจสอบว่ารอบของการทำงานนั้นมีการสลับที่ของ ข้อมูลหรือไม่ ถ้ามีการสลับที่ในรอบนั้นจะต้องทำการเปรียบเทียบรอบใหม่ แต่ถ้ารอบใดก็ตาม ที่ไม่มีการสลับที่ แสดงว่าเมื่อจบการทำงานในรอบนั้น เราจะได้ข้อมูลที่มีการเรียงลำดับ เรียบร้อยแล้ว ซึ่งเป็นอันจบขั้นตอนการเรียงลำดับ

 

วิธีการ

1. สมมุติว่าแท่งเหล็กแต่ละแท่งเป็นข้อมูลที่มีค่าต่างกัน วางข้อมูลลงบนแผงวางข้อมูลโดยไม่ต้อง เรียงลำดับ

2. ผลักเม็ดพลาสติกสีแดงไปทางด้านขวาทั้งหมด เพื่อเริ่มรอบของการทำงาน

3. เปรียบเทียบข้อมูลตัวที่ 1 กับตัวที่ 2

          A. ถ้าตัวที่ 2 น้อยกว่าตัวที่ 1 (แท่งเหล็กแท่งที่ 2 สั้นกว่าแท่งที่ 1) ให้สลับที่ข้อมูลและเลื่อนเม็ดพลาสติกมาทางด้ายซ้าย 1 เม็ด แล้วไปทำข้อ 4

          B. ถ้าตัวที่ 2 มากกว่าตัวที่ 1 (แท่งเหล็กแท่งที่ 2 ยาวกว่าแท่งที่ 1) ไม่ต้องสลับที่ข้ามไปทำข้อ 4

4. ทำการเปรียบเทียบและสลับที่ข้อมูลไปเรื่อยๆโดยใช้หลักการในข้อ A และ B จนถึงตัวสุดท้าย

5. ตรวจสอบว่ามีเม็ดพลาสติกสีแดงถูกเลื่อนมาทางด้านซ้ายหรือไม่

          C. ถ้ามีแสดงว่ามีการสลับที่ของข้อมูลโดยจำนวนครั้งของการสลับที่เท่ากับจำนวนเม็ดพลาสติกที่อยู่ทางซ้าย ให้ย้อนกลับไปทำตั้งแต่ข้อที่ 2 ใหม่

          D. ถ้าไม่มีเม็ดพลาสติกอยู่ทางซ้ายแสดงว่าข้อมูลได้เรียงลำดับจากน้อยไปมากเรียบร้อยแล้ว และจบการทำงาน

 

   

รูปอุปกรณ์ช่วยในการสอนเรื่อง Bubble Sort