Sunday, May 26, 2013

ระบบเลขฐาน 2

ระบบเลขฐาน 2

เลขฐานสอง (อังกฤษ: binary numeral system) หมายถึง ระบบเลขที่มีสัญลักษณ์เพียงสองตัวคือ 0 (ศูนย์) กับ 1 (หนึ่ง) บางครั้งอาจหมายถึงการที่มีโอกาสเลือกได้เพียง 2 ทาง เช่น ปิดกับเปิด, ไม่ใช่กับใช่, เท็จกับจริง, ซ้ายกับขวา เป็นต้น
ถ้าแปลงค่าเลขฐานสิบ มาเป็นเลขฐานสอง จะได้ดังนี้
  • 1 = 1
  • 2 = 10
  • 3 = 11
  • 4 = 100
  • 5 = 101
  • 6 = 110
  • 7 = 111
  • 8 = 1000
  • 9 = 1001
  • 10 = 1010
ในปัจจุบันเลขฐานสองเป็นพื้นฐานในการทำงานของคอมพิวเตอร์ โดยนำเอาหลักการของเลขฐานสอง (สถานะไม่มีไฟฟ้า และ สถานะมีไฟฟ้า) มาใช้ในการสร้างไมโครโปรเซสเซอร์ที่มีหน่วยประมวลผลแบบ 32 หรือ 64 บิต หรือมากกว่านั้น ซึ่งสามารถเรียกได้ว่าเป็นการประมวลผลแบบดิจิทัล

การแปลงเลขฐาน  2  >>เพิ่มเติม<<

1.  การแปลงเลขฐาน 2  เป็นฐาน  10

วิธีการแปลงเลขฐาน

          – ใช้วิธีการคูณด้วยค่าประจำหลักของฐาน 2
          – เริ่มจากน้อยที่สุดคือ  0  และเพิ่มขึ้นเรื่อย ๆ  (เริ่มจากขวาไปซ้าย  โดยเริ่มจาก  0 ,  1 ,  2  และเพิ่มขึ้นครั้งละ  1)
           (¨ x 2n-1 ) +…+(¨ x 22 ) + (¨ x 2) + (¨ x 20 )
ตัวอย่าง
1. แปลง 112        เป็นเลขฐาน  10
วิธีทำ             112          =             (1x21)+ (1x20)          =             2  +  1                     =             310
 2. แปลง 1102     เป็นเลขฐาน  10
วิธีทำ             1102        =             (1x22)+ (1x21)+ (0x20)     =             4  +  2  +  0            =             610
 3. แปลง 11012  เป็นเลขฐาน  10
วิธีทำ             11012     =             (1x23)+ (1x22)+ (0x21)+ (1x20)       =             8  +  4  +  0  +  1                   =             1310
แบบฝึกหัด  :
1.1  102
1.2  11002
1.3  101012
1.4  1011012
1.5  11011002
 2.  การแปลงเลขฐาน 10  เป็นฐาน  2
วิธีการแปลงเลขฐาน
          – ใช้วิธีหารสั้นด้วยเลข  2
          – นำเศษที่ได้มาเขียนลำดับจากล่างขึ้นบน
ตัวอย่าง
1. แปลง 810    เป็นเลขฐาน  2
วิธีทำ             810           =             2  )    8                    เศษ  0
     2  )    4                    เศษ  0
     2  )    2                    เศษ  0
              1
นำเศษที่ได้เขียนมาเขียนลำดับจากล่างขึ้นบน         จะได้             810           =             10002
2. แปลง 1210    เป็นเลขฐาน  2
วิธีทำ             1210        =             2  )    12                 เศษ  0
    2  )    6                    เศษ  0
    2  )    3                    เศษ  1
     1
นำเศษที่ได้เขียนมาเขียนลำดับจากล่างขึ้นบน        จะได้             1210        =             11002
3. แปลง  2010    เป็นเลขฐาน  2
วิธีทำ             2010        =             2  )    20                 เศษ  0
     2  )    10                 เศษ  0
     2  )    5                    เศษ  1
     2  )    2                    เศษ  0
       1
นำเศษที่ได้เขียนมาเขียนลำดับจากล่างขึ้นบน        จะได้             2010        =             101002
แบบฝึกหัด  :

2.1  1310

2.2  2610

2.3  3110

2.4  4710

2.5  8810

Link :

ระบบสนับสนุนการตัดสินใจ (Decision Support Systems)


ระบบสนับสนุนการตัดสินใจ (Decision Support System)

        ระบบสนับสนุนการตัดสินใจ (Decision Support System) เป็นระบบย่อยหนึ่งในระบบสารสนเทศเพื่อการจัดการ โดยที่ระบบสนับสนุนการตัดสินใจจะช่วยผู้บริหารในเรื่องการตัดสินใจในเหตุการณ์หรือกิจกรรมทางธุรกิจที่ไม่มีโครงสร้างแน่นอน หรือกึ่งโครงสร้าง ระบบสนับสนุนการตัดสินใจอาจจะใช้กับบุคคลเดียวหรือช่วยสนับสนุนการตัดสินใจเป็นกลุ่ม นอกจากนั้น ยังมีระบบสนับสนุนผู้บริหารเพื่อช่วยผู้บริหารในการตัดสินใจเชิงกลยุทธ์

        ระบบสนับสนุนการตัดสินใจ ได้เริ่มขึ้นในช่วง ปี ค.ศ. 1970 โดยมีหลายบริษัทเริ่มที่จะพัฒนาระบบสารสนเทศเพื่อที่จะช่วยผู้บริหารในการตัดสินใจปัญหาที่ไม่มีโครงสร้างที่แน่นอน หรือกึ่งโครงสร้างโดยข้อมูลมีการเปลี่ยนแปลงตลอด ซึ่งระบบสารสนเทศเดิมที่ใช้ในลักษณะระบบการประมวลผลรายการ (Transaction processing system) ไม่สามารถกระทำได้ นอกจากนั้นยังมีวัตถุประสงค์เพื่อลดแรงงาน ต้นทุนที่ต่ำลงและยังช่วยในเรื่องการวิเคราะห์การสร้างตัวแบบ (Model) เพื่ออธิบายปัญหาและตัดสินใจปัญหาต่างๆ จนกระทั่งปี ค.ศ. 1980 ความพยายามในการใช้ระบบนี้เพื่อช่วยในการสนับสนุนการตัดสินใจได้แพร่ออกไป ยังกลุ่มและองค์การต่างๆ



ระบบสนับสนุนการตัดสินใจ คืออะไร

DSS เป็นซอฟแวร์ที่ช่วยในการตัดสินใจเกี่ยวกับการจัดการ การรวบรวมข้อมูล การวิเคราะห์ข้อมูล และการสร้างตัวแบบที่ซับซ้อน ภายใต้ซอฟต์แวร์เดียวกัน นอกจากนั้น DSS ยังเป็นการประสานการทำงานระหว่างบุคลากรกับเทคโนโลยีทางด้านซอฟต์แวร์ โดยเป็นการกระทำโต้ตอบกัน เพื่อแก้ปัญหาแบบไม่มีโครงสร้าง และอยู่ภายใต้การควบคุมของผู้ใช้ตั้งแต่เริ่มต้นถึงสิ้นสุดขั้นตอนหรืออาจกล่าวได้ว่า DSS เป็นระบบที่โต้ตอบกันโดยใช้คอมพิวเตอร์ เพื่อหาคำตอบที่ง่าย สะดวก รวดเร็วจากปัญหาที่ไม่มีโครงสร้างที่แน่นอน ดังนั้นระบบการสนับสนุนการตัดสินใจ จึงประกอบด้วยชุดเครื่องมือ ข้อมูล ตัวแบบ (Model) และทรัพยากรอื่นๆ ที่ผู้ใช้หรือนักวิเคราะห์นำมาใช้ในการประเมินผลและแก้ไขปัญหา ดังนั้นหลักการของ DSS จึงเป็นการให้เครื่องมือที่จำเป็นแก่ผู้บริหาร ในการวิเคราะห์ข้อมูลที่มีรูปแบบที่ซับซ้อน แต่มีวิธีการปฏิบัติที่ยืดหยุ่น DSS จึงถูกออกแบบเพื่อเพิ่มประสิทธิภาพในการทำงาน ไม่เพียงแต่การตอบสนองในเรื่องความต้องการของข้อมูลเท่านั้น

สัญลักษณ์ของ Flowchart

สัญลักษณ์ของ Flowchart

 

ภาพสัญลักษณ์
ความหมาย
 กระบวนการ การคำนวณ
 กระบวนการที่นิยามไว้ การทำงานย่อย
http://c.sanon.tripod.com/images/flowchart/flowchart03.gif
 ข้อมูล รับ หรือ แสดงข้อมูลโดยไม่ระบุชนิดของอุปกรณ์
 การตัดสินใจ การเปรียบเทียบ
 การเตรียมการ การกำหนดค่าล่วงหน้า หรือ กำหนดค่าเป็นชุดตัวเลข
 ป้อนข้อมูลด้วยตนเอง การรับข้อมูลเข้าทางแป้นพิมพ์
 ขั้นตอนที่ทำด้วยตนเอง การควบคุมโปรแกรมทางแป้นพิมพ์
 เอกสาร/แสดงผล การแสดงผลทางเครื่องพิมพ์
 เอกสารแสดงผลหลายฉบับ
 จอภาพแสดงผล
 การ์ด หรือบัตรเจาะรู ใช้ใส่ข้อมูล
 เทป (สื่อบันทึกข้อมูล)
 เริ่มต้น/สิ้นสุด การเริ่มต้น หรือการลงท้าย
 จุดเชื่อมต่อในหน้าเดียวกัน
 ตัวเชื่อมต่อไปหน้าอื่น
 จุดร่วมการเชื่อมต่อ
 หรือ
 ตรวจเทียบ
 หน่วงเวลา
 ที่เก็บแบบเข้าถึงโดยเรียงลำดับ
 ดิสก์แม่เหล็ก
 เส้นแสดงลำดับกิจกรรม

     ในโปรแกรมคอมพิวเตอร์ตัวโปรแกรมก็คือลำดับของคำสั่งที่เขียนด้วยภาษาคอมพิวเตอร์ สำหรับผังงาน(Flowchart) เป็นการใช้ภาพสัญลักษณ์ที่เป็นสากลและคำอธิบาย เพื่อแสดงอัลกอริทึมของการแก้ปัญหาตั้งแต่จุดเริ่มต้นจนถึงจุดสิ้นสุด ทำให้เห็นลำดับของกิจกรรมอย่างเป็นรูปธรรม ง่ายต่อการเข้าใจ และสามารถนำกลับมาดูได้ใหม่ภายหลัง ผังงานจึงเป็นเสมือนแผนที่นำทางเพื่อบ่งบอกลำดับของกิจกรรม และเป็นเสมือนแม่แบบที่จะชี้นำในการเขียนประโยคคำสั่ง ด้วยภาษาคอมพิวเตอร์โดยไม่จำกัดว่าเป็นภาษาใด ประโยชน์ที่ได้จากผังงานสรุปได้ 3 ประการ คือ
  1. ใช้แสดงความคิดให้เห็นเป็นภาพลักษณ์ ช่วยให้เข้าใจลำดับและความสัมพันธ์ระหว่างขั้นตอนปฏิบัติต่าง ๆ ทำให้การเขียนโปรแกรมที่ดูจากผังงานทำได้โดยสะดวก
  2. ใช้เป็นสื่อกลางในการติดต่อประสานความคิดระหว่างผู้ที่เกี่ยวข้อง เช่น ระหว่างนักวิเคราะห์ระบบกับผู้เขียนโปรแกรม หรือระหว่างผู้เขียนโปรแกรมกับผู้ใช้ เป็นต้น ซึ่งการศึกษาโปรแกรมโดยดูจากผังงานจะเข้าใจได้ง่าย รวดเร็วกว่าการศึกษา จากโปรแกรม ทำให้ลดเวลาในการศึกษางานต่าง ๆ ให้น้อยลง
  3. ช่วยในการทดสอบหรือทบทวนขั้นตอนการทำงาน เพื่อหาข้อผิดพลาด (Error) ทั้งในขั้นทดสอบโปรแกรม และขั้นบำรุงรักษาโปรแกรมซึ่งต้องมีการแก้ไขปรับปรุง โปรแกรมภายหลัง เมื่อนำไปใช้งานแล้ว ให้ตรงกับความต้องการของผู้ใช้งานตลอดเวลา

สัญลักษณ์ผังงาน ( Flowchart Symbols)

    สัญลักษณ์ที่ใช้เขียนผังงาน เป็นสัญลักษณ์มาตรฐานสากลเพื่อความสะดวกในการสื่อ ความหมายให้เข้าใจตรงกันและเป็นสากล กำหนดขึ้นโดย ANSI (The American National Standard Institute) ดังตารางต่อไปนี้
ภาพสัญลักษณ์
ความหมาย
Drawing1.wmf (542 bytes)
Processing
กระบวนการ การคำนวณ
Drawing3.wmf (694 bytes)
Auxliary Processing
กระบวนการที่นิยามไว้ การทำงานย่อย
Drawing4.wmf (562 bytes)
Subroutine Processing
ข้อมูล รับ หรือ แสดงข้อมูลโดยไม่ระบุชนิดของอุปกรณ์
Drawing6.wmf (562 bytes)
Decision Symbol
การตัดสินใจ การเปรียบเทียบ
Drawing7.wmf (578 bytes)
Preparation Symbol
การเตรียมการ การกำหนดค่าล่วงหน้า หรือ กำหนดค่าเป็นชุดตัวเลข
Drawing8.wmf (562 bytes)
Manual Input
ป้อนข้อมูลด้วยตนเอง การรับข้อมูลเข้าทางแป้นพิมพ์
Drawing9.wmf (562 bytes)
Manual Control
ขั้นตอนที่ทำด้วยตนเอง การควบคุมโปรแกรมทางแป้นพิมพ์
Drawing10.wmf (730 bytes)
Document Output
เอกสาร/แสดงผล, การแสดงผลทางเครื่องพิมพ์
Drawing11.wmf (1590 bytes)
More Document
เอกสารแสดงผลหลายฉบับ
Drawing12.wmf (850 bytes)
Moniter
จอภาพแสดงผล
Drawing13.wmf (754 bytes)
Card
การ์ดหรือบัตรเจาะรู ใช้ใส่ข้อมูล
Drawing14.wmf (842 bytes)
Tape
เทป (สื่อบันทึกข้อม)
Drawing15.wmf (818 bytes)
Start/End Symbol
เริ่มต้น/สิ้นสุด การเริ่มต้นหรือการลงท้าย
Drawing16.wmf (802 bytes)
Connection Symbol
จุดเชื่อมต่อในหน้าเดียวกัน
Drawing17.wmf (550 bytes)
Connection Symbol
ตัวเชื่อมต่อไปหน้าอื่น
Drawing18.wmf (1022 bytes)
จุดร่วมการเชื่อมต่อ
Drawing19.wmf (1022 bytes)
หรือ
Drawing20.wmf (542 bytes)
ตรวจเทียบ
Drawing24.wmf (746 bytes)
หน่วงเวลา
Drawing25.wmf (1006 bytes) ที่เก็บแบบเข้าถึงโดยเรียงลำดับ
Drawing26.wmf (1554 bytes) ดิส์กแม่เหล็ก
Drawing28.wmf (1162 bytes) เส้นแสดงลำดับกิจกรรม
Drawing29.wmf (546 bytes) แสดงคำอธิบายหรือหมายเหต

ภาษาที่ใช้บรรยายในผังงาน

    การแสดงลำดับกิจกรรมประมวลผลตามอัลกอริทึมนั้น นอกจากจะใช้รูปสัญลักษณ์ผังงาน (Flowchart Symbols) เป็นเครื่องมือแสดงแล้ว ภายในรูปสัญลักษณ์นั้น ๆ ต้องมีคำบรรยายประกอบเพื่อสื่อความเข้าใจระหว่างผู้อ่านกับผู้ที่นำเสนออัลกอริทึมนั้น ภาษาที่ใช้จึงต้องเป็นภาษาที่สื่อความเข้าใจกับบุคคลทั่วไป เป็นภาษาที่ผู้อ่านทั่วไปสามารถเข้าใจถูกต้อง ไม่ผิดพลาด คำบรรยายในผังงานจึงนิยมใช้ภาษาธรรมชาติ (Natural Language) นั่นคือภาษาที่คนทั่วไปใช้สื่อความหมายในชีวิตประจำวันเช่น ภาษาอังกฤษ ภาษาไทย เป็นต้น ต้องไม่เอาภาษาคอมพิวเตอร์มาใช้หรือมาปะปน เพราะจะทำให้เกิดความสับสน ไม่สามารถสื่อความเข้าใจกับผู้อ่านที่ยังไม่รู้ภาษาคอมพิวเตอร์นั้น ๆ ผังงานที่ได้ก็จะเป็นอัลกอริทึมแม่แบบที่ผู้เขียนโปรแกรมจะนำไปเขียนประโยคคำสั่งตามกิจกรรมของขั้นนั้น ๆ ด้วยภาษาคอมพิวเตอร์ภาษาใดภาษาหนึ่ง นั่นคือผังงานทั้งหมดจะถูกเขียนให้เป็นประโยคคำสั่ง ด้วยภาษาคอมพิวเตอร์ตามที่ผู้เขียนโปรแกรมเลือกมาใช้ เช่น ภาษา Pascal หรือภาษา C เป็นต้น โปรแกรมที่ได้นี้ก็คือ อัลกอริทึมที่เขียนด้วยภาษา Pascal หรือภาษา C นั่นเอง โดยทั่วไปจะเรียกว่า รหัสคำสั่ง หรือ Source Code