ตรรกะพื้นฐานสำหรับคอมพิวเตอร์

และ AND เงื่อนไขต้องเป็นจริงทั้งหมด จึงเป็นจริง	หรือ OR เงื่อนไขต้องเป็นเท็จทั้งหมด จึงเป็นเท็จ
ไม่ NOT เงื่อนไขเป็นเท็จ จึงเป็นจริง	XOR เงื่อนไขต้องเป็นจริงหรือเท็จทั้งหมด จึงเป็นเท็จ

เริ่มต้น/จบ start/end
การทำงาน Process
อ่าน/เขียน read/write
เงื่อนไข Branch เช่น ถ้าแล้ว if then else
การวนรอบ Loop เช่น ขณะที่ while do, ทำจนกระทั่ง until do
การเชื่อมโยง connection

ฐานข้อมูลคือ การรวบรวมข้อมูลมาเก็บรักษาเพื่อลดการซ้ำซ้อนกันของข้อมูล และ สามารถเปลี่ยนแปลง แก้ไขข้อมูลที่เก็บไว้ได้ โดยจะเก็บข้อมูลในรูปของ Tables , Files , Data Groups มีการเชื่อมโยงระหว่าง Data Group โดยใช้ Key

key คือลักษณะที่บ่งบอกเอกลักษณ์ที่แตกต่างของสิ่งต่างๆที่อยู่ในกลุ่มเดียวกัน

primary key คือ key ที่เราเลือกมาใช้บ่งบอกเอกลักษณ์ของเรคคอร์ดที่อยู่ในแฟ้มข้อมูล

foreign key คือ key ที่อยู่ในแฟ้มข้อมูลที่อ้างอิงถึง primary key ของอีกแฟ้มข้อมูลหนึ่ง

relational database คือระบบฐานข้อมูลซึ่งมีโครงสร้างอยู่ในรูปแบบของตารางที่มีความสัมพันธ์กัน

SQL เป็นภาษาที่ใช้สืบค้นฐานข้อมูลเป็น 4GL

พจนานุกรมข้อมูล (data dictionary) เป็นเอกสารที่ใช้อ้างอิงถึงชื่อ, รูปแบบ, ชนิดและความหมายของแต่ละฟิลด์ในทุกแฟ้มข้อมูล เป็นระบบวิธีการในการเก็บรายละเอียดต่างๆ ของข้อมูลเพื่ออธิบายวิธีการใช้งานและ การเก็บข้อมูลในแฟ้มข้อมูล

รูปแบบ ของฐานข้อมูล เช่น เครือข่าย, ลำดับขั้น, ความสัมพันธ์

ขั้นตอนการออกแบบฐานข้อมูล

1. ออกแบบตัวอย่างของ เอกสาร, หน้าจอ, รายงาน ฯลฯ

นำรายการข้อมูลทั้งหมดจากแต่ละขั้นตอนการทำงาน มารวมกลุ่มเข้าด้วยกันโดยตัดกลุ่มที่ซ้ำซ้อนกันออก

เลือก Key ที่แสดงเอกลักษณ์ของข้อมูลที่อยู่ในกลุ่มนั้น เช่น I.D.CODE กำหนดความสัมพันธ์ระหว่าง Key กับ ข้อมูลในกลุ่มอื่นๆ เช่น ความสัมพันธ์ 1 to 1 HN , 1 to Many SN, Many to 1, Many to Many

2. ทำฐานข้อมูลให้เป็นรูปแบบมาตรฐาน( Normalization Form )

1NF ทุกๆ เรคคอร์ดในแฟ้มข้อมูล ต้องประกอบด้วยค่าเดี่ยว

2NF ทุกๆ ฟิลด์ที่ไม่ได้เป็น key ต้องขึ้นอยู่กับ key และต้องเป็น 1NF

3NF ทุกๆ ฟิลด์ที่ไม่ได้เป็น key ต้องไม่ขึ้นอยู่กับ key โดยการอ้างอิงแบบสืบทอด(transitive dependency)

และต้องเป็น 2NF

BCNF ทุกๆ ฟิลด์ที่เป็นฟิลด์ที่เป็นฟิลด์อ้างอิง(Determinant)ต้องเป็น key ของแฟ้มข้อมูล

1.3 Relational model

จะแสดงข้อมูลในรูปของตารางความสัมพันธ์ มี ตัวปฏิบัติการ 5 ตัว คือ

1. SEQUENCE จะเรียงลำดับข้อมูล

2. SELECT จะเลือกข้อมูลที่ตรงกับเงื่อนไขที่เรากำหนดไว้ ตรงกับคำสั่ง SQL คือ WHERE

3. PROJECT เลือกเฉพาะ Field ข้อมูลที่เรากำหนดไว้ ตรงกับคำสั่ง SQL คือ SELECT

4. UNION จะรวมตาราง 2 ตารางเข้าด้วยกัน

5. INNER JOINจะรวมตาราง 2 ตารางเข้าด้วยกัน เลือกเฉพาะที่มี Key เหมือนกัน

6. LEFT OUTER JOIN จะรวมตาราง 2 ตารางเข้าด้วยกัน เอาตารางแรกเป็นหลัก เลือกเฉพาะ Record ที่มี Key เหมือนกัน จากตารางที่ 2

เงื่อนไขที่ควบคุมความถูกต้องของฐานข้อมูล(Integrity Constraints)

1. Key Constraint ตรวจสอบว่า Key ต้องไม่ซ้ำกัน จึงจะบันทึกเก็บในฐานข้อมูลได้

2. Form of Relationship ตรวจสอบว่า เมื่อใส่ข้อมูลใหม่ลงไป ต้องมีรูปแบบความสัมพันธ์เหมือนเดิม

3. Domain Constraint3.1 Domain Type ตรวจสอบว่า จะใส่ข้อมูลใหม่ได้ ต้องเป็นชนิดเดียวกัน

3.2 Null Value ตรวจสอบว่า Primary Key ต้องมีข้อมูล ไม่ว่างเปล่า

4. Referential Integrity ตรวจสอบว่า เรคคอร์ดใหม่ มี Foreign Key ทั้งหมด ของแฟ้มข้อมูลที่อ้างอิงถึงกัน

5. Functional Dependency เงื่อนไขในการใช้งาน คือถ้าฟิลด์ 2 ฟิลด์หรือมากกว่าขึ้นอยู่กับฟิลด์ใด เมื่อ เรคคอร์ดของฟิลด์นั้นเหมือนกับ เรคคอร์ดอีกอันหนึ่งของฟิลด์เดียวกัน

ERROR

ประเภทของความผิดพลาด

1. ไวยากรณ์(ภาษา)ผิดพลาด (Syntax Error) คือ การเขียนโปรแกรมผิดกฏเกณฑ์ทางภาษา ตัวแปลภาษาจะตรวจพบ

และทำให้ไม่สามารถ Compile ได้

2. ความหมายผิดพลาด(Semantic Error) มี 2 แบบคือ

2.1 เงื่อนไขผิดพลาด(Logic Error) มักเกิดจากการเข้าใจผิดเกี่ยวกับขั้นตอนการทำงาน หรือสูตร และ อาจเกิดจากความพลั้งเผลอ

ตรวจพบได้ด้วยการอ่านทวน หรือใช้ข้อมูลทดสอบตรวจสอบ

2.2 การทำงานผิดพลาด(Runtime Error) เกิดขึ้นในบางกรณีของข้อมูล เช่นการหารด้วย 0, Y2K, ประมวลผลสิ้นปี,29 กุมภาพันธ์

ตรวจพบได้ด้วยใช้ข้อมูลทดสอบตรวจสอบ

การทดสอบโปรแกรม(Program Testing)

1 การตรวจสอบด้วยการอ่าน(Desk Checking) อาจทำโดยคนเดียวหรือทำเป็นทีม โดยยังไม่ได้ Run โปรแกรม

2 การทดสอบด้วยข้อมูล(Data Testing)ทดสอบตามข้อกำหนดของโปรแกรม โดย Run โปรแกรมกับข้อมูลทดสอบ

โดยทั่วไปการเลือกข้อมูลทดสอบจะต้องครอบคลุมข้อมูลปกติ, ข้อมูลไม่ปกติ และกรณีพิเศษ

2.1 Logic Driven Testing(Glass Box Testing) คือการทดสอบทุกเงื่อนไขของโครงสร้างของโปรแกรมอย่างน้อย 1 ครั้ง

2.2 Data Driven Testing(Black Box Testing) คือการทดสอบที่กำหนดข้อมูลทดสอบที่ครอบคลุมทุกเงื่อนไขที่เป็นไปได้ โดยไม่รู้โครงสร้างของโปรแกรม

3 การพิสูจน์ความถูกต้องของขั้นตอนการทำงานของโปรแกรม พิสูจน์ความถูกต้องตามข้อกำหนดโดยใช้วิธีทางตรรกะ และ

พิสูจน์สูตรการคำนวณที่ใช้ในโปรแกรม

หมายเหตุ เวลาทดสอบโปรแกรม การไม่พบที่ผิด ไม่ได้หมายความว่า ไม่มีที่ผิด เพียงแต่ไม่พบ

ความผิดพลาดที่มักจะพบในระบบทั่วไป(ERROR)

1. ไม่ได้กำหนดค่าเริ่มต้นให้กับตัวแปร

2. ไม่ได้ประกาศตัวแปร หรือสะกดชื่อ ตัวแปรผิด

3. ใช้ตัวแปรผิดเจตนา

4. ใช้การวนรอบผิด (Loop)

5. ใช้คำสั่งผิด

6. ใช้เงื่อนไขผิด ให้ระวังการใช้เงื่อนไขที่ซับซ้อน

1. ใช้ง่าย เข้าใจง่าย เรียนรู้ง่าย
2. รวดเร็ว
3. ถูกต้อง เชื่อถือได้ มีการตรวจสอบข้อผิดพลาดเสมอ ต้องมีการเตรียมรับความผิดพลาด เขียนให้ตรวจสอบได้ง่าย
4. ช่วยลดระยะเวลาการทำงานระบบเดิม(Manual)
5. แก้ไขปรับปรุงโปรแกรมได้ง่าย
6. คงทน คือ ไม่ Hang หรือ หลุดจากหน้าจอ หรือ Down ง่าย
7. ควรจะมีระบบรักษาความปลอดภัย(Password) และป้องกัน User จากการทำงานที่ไม่เหมาะสม

ระบบประมวลผลข้อมูล มี 2 แบบ คือ 1 Batch 2 Real Time หรือ Interactive

Recursive การเรียกตัวเองขึ้นมาทำงาน

TopDown การออกแบบชนิดบนลงล่าง คือการกำหนดโครงหลักของงาน แล้วค่อยเพิ่มรายละเอียดเป็นขั้นๆไป

BottomUp การออกแบบชนิดล่างขึ้นบน คือ การสร้างโปรแกรมย่อยเพื่อทำงานในรายละเอียด

แล้วนำมารวมกันเป็นโปรแกรมเดียวกัน

การส่งข้อมูลระหว่างโปรแกรมย่อย โดยใช้ตัวแปรที่เรากำหนดไว้เรียกว่า parameter มีอยู่ 2 ชนิด

คือ 1 ตัวแปรบอกสถานะการทำงาน (Status Parameter)เช่น ข้อมูลหมดแล้วหรือยัง, พบข้อมูลหรือยัง

2 ตัวแปรเก็บข้อมูล (Data Parameter) จะเก็บข้อมูลมีค่าตามชนิดของข้อมูลที่เรากำหนดไว้

การอ้างอิงโดยแทนที่ call by reference การเรียกโปรแกรมย่อยโดยการอ้างอิงข้อมูลโดยระบุที่อยู่ของข้อมูลให้กับตัวแปร

การอ้างอิงโดยค่า call by value การเรียกโปรแกรมย่อยโดยการกำหนดค่าให้กับตัวแปร

การอ้างอิงโดยชื่อ call by name การเรียกโปรแกรมย่อยโดยการอ้างอิงข้อมูลโดยระบุชื่อของข้อมูลให้กับตัวแปร

การอ้างอิงโดยผลลัพท์ของค่า call by result-value

การ Sort

1 เรียงจากน้อยไปมาก(Ascending,Increasing)

2 เรียงจากมากไปน้อย(Decending,Decreasing)

การ Search

ขั้นตอนการพัฒนาโปรแกรม

1 นิยามปัญหา คือการวิเคราะห์ หาสาเหตุของปัญหา โดยกำหนด ข้อมูลเข้า ขั้นตอนการทำงาน และหน้าจอหรือรายงาน

2 คิดหาวิธีแก้ปัญหา โดยใช้ วิเคราะห์ขั้นตอนของ ระบบการทำงานที่เป็นจริง ที่ถูกต้อง โดยหาว่า ต้องทำอะไร

3 ออกแบบขั้นตอนการแก้ไขหรือขั้นตอนการทำงาน เขียนโปรแกรมตามที่ออกแบบไว้ โดยต้องรู้ว่าต้องทำอย่างไร

4 ทดสอบและแก้ไขข้อผิดพลาดจากการทดสอบหรือจากการทำงาน

5 สร้างคู่มือการใช้โปรแกรม และฝึกอบรมการใช้โปรแกรม