วันอาทิตย์ที่ 28 มิถุนายน พ.ศ. 2552

สรุป LECTURE1

DTS :01-17-06-2552

เรื่อง Introduction

ข้อมูล (Data) คือ ข้อเท็จจริงต่าง ๆ ซึ่งอาจจะเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้
โครงสร้าง (Structure) คือ ความสัมพันธ์ของสมาชิกในกลุ่ม

โครงสร้างข้อมูล (Data Structure)

คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้น ๆ รวมทั้งกระบวนการในการ จัดการข้อมูลในโครงสร้าง เช่น เพิ่ม แก้ไข ลบ


โครงสร้างข้อมูลในภาษาคอมพิวเตอร์ที่ใช้กันอยู่ในปัจจุบัน แบ่งออกเป็น 2 ประเภท คือ

1. โครงสร้างข้อมูลทางกายภาพ (Physical Data Structure)

2. โครงสร้างข้อมูลทางตรรกะ (Logical Data Structure)


ภาษาขั้นตอนวิธี (Algorithm Language) เป็นภาษาสำหรับเขียนขั้นตอนวิธี มีรูปแบบที่สั้น กระชับแลรัดกุม
และมีข้อกำหนด ดังต่อไปนี้


1. ตัวแปรจะต้องเขียนแทนด้วยตัวอักษร หรือตัวอักษรผสมตัวเลข
2.
การกำหนดค่าให้ตัวแปร ใช้เครื่องหมาย
3
. นิพจน์ที่เป็นการคำนวณจะมีลำดับขั้นของการคำนวณตามลำดับ คือวงเล็บ, ยกกำลัง , คูณหรือหาร, บวกหรือลบเครื่องหมายระดับความสำคัญเท่ากัน คำนวณจากซ้ายไปขวา
4. ข้อความไปยังขั้นตอน ใช้รูปแบบ คือgoto
เลขที่ขั้นตอน
5
. การเลือกทำตามเงื่อนไข จะต้องตรวจสอบเงื่อนไขก่อนทำงาน มีรูปแบบดังนี้
- แบบทางเลือกเดียว ใช้รูปแบบ คือif (condition) then statement1
- แบบสองทางเลือก ใช้รูปแบบ คือif (condition) then statement1

else statement 2
6
. การทำงานแบบซ้ำ
- แบบทดสอบเงื่อนไขที่ต้นวงรอบ มีรูปแบบ ดังนี้
while (condition) do
statement

- แบบทำซ้ำด้วยจำนวนครั้งของการทำซ้ำคงที่ มีรูปแบบ
for a=b to n by c do
statement

7. คำอธิบาย เป็นข้อความที่อธิบายรายละเอียดของขั้นตอนการทำงาน

จะอยู่ในเครื่องหมาย / และ /






ไม่มีความคิดเห็น:

แสดงความคิดเห็น