สรุปครั้งที่ 2 โครงสร้างข้อมูลและขั้นตอนวิธี 3652103 ตอนเรียน A1

การแสดงขั้นตอนวิธีประกอบไปด้วย

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

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

ดังต่อไปนี้    - ตัวแปรเขียนด้วยอักษรและตัวเลข

-กำหนดค่าตัวแปรใช้เครื่องหมาย

-การคำนวณมีลำดับขั้นตอน(วงเล็บ,ยกกำลัง,คูณหรือหาร)

-ข้อความไปยังขั้นตอน ใช้รูปแบบ( goto เลขที่ขั้นตอน)

-เลือกทำตามเงื่อนไขและตรวจสอบ

แบบทางเดียว  if (condition) then statement 1

แบบสองทาง  if (condition) then statement 1

                                             Else statement 2

-การทำงานแบบซ้ำ

แบบทดสอบเงื่อนไขต้นวงรอบ  while  (condition) do statement

แบบทดสอบซ้ำจำนวนที่ซ้ำคงที่ for a=b to n by c do statement

-อธิบายรายละเอียดของขั้นตอนด้วยเครื่องหมาย /และ/

ภาษาธรรมชาติ (Natural Language) เป็นการเขียนบอกเล่าขั้นตอนวิธีตั้งแต่เริ่มต้นจนจบกระบวนการ

คำถาม

ในการเขียนภาษาขั้นตอนวิธีตัวแปรจะต้องเขียนแทนด้วยอะไร

สรุปครั้งที่ 1 โครงสร้างข้อมูลและขั้นตอนวิธี 3652103 ตอนเรียน A1

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

โครงสร้างข้อมูลในภาษาคอมพิวเตอร์ที่ใช้กัน อยู่ในปัจจุบัน แบ่งออกเป็น 2 ประเภท คือ
1.โครงสร้างข้อมูลทางกายภาพ (Physical Data Structure)คือ  สิ่งที่จับต้องได้ หรือสัมผัสได้
แบ่งเป็น2ประเภท  -ข้อมูลเบื้องต้น (จำนวนเต็ม,จำนวนจริง,ตัวอักขระ)
                               -ข้อมูลโครงสร้าง(แถวลำดับ,ระเบียนข้อมูล,แฟ้มข้อมูล)
  2.โครงสร้างข้อมูลทางตรรกะ (Logical Data Structure)คือ กระบวนการคิดหรือวิธีคิด
แบ่งเป็น2ประเภท  -โครงสร้างข้อมูลแบบเชิงเส้น(ลิสต์,สแตก,คิว,สตริง)
                               -โครงสร้างข้อมูลแบบไม่เชิงเส้น(ทรี,กราฟ)

ในการเลือกใช้โครงสร้างข้อมูลแบบใดนั้น จะต้องคำนึงถึง
1.โครงสร้างข้อมูลนั้นสามารถสร้างความสัมพันธ์ให้กับข้อมูลชุดนั้นได้อย่างสมบูรณ์
2.โครงสร้างข้อมูลต้องง่ายต่อการดำเนินงาน

ในการเขียนโปรแกรมคอมพิวเตอร์จะมีการแทนที่ข้อมูลในหน่วยความจำหลัก 2 วิธีคือ
1.การแทนที่ข้อมูลแบบ สแตติก (Static Memory Representation)
หมายถึง การแทนที่ข้อมูลที่มีการจองเนื้อที่แบบคงที่แน่นอน และต้องมีการการกำหนดขนาดในการใช้งาน (คงที่ตลอดเวลาจนกว่าจะแก้ไขจึงเปลี่ยน)
2.การแทนที่ข้อมูลแบบไดนามิก (Dynamic Memory Representation)
หมายถึง การแทนที่ข้อมูลที่ไม่ต้องจองเนื้อที่ ขนาด ของเนื้อที่ยืดหยุ่นได้ตามต้องการ
(การเปลี่ยนแปลงตลอดเวลา)
ขั้นตอนวิธี (Algorithm)
เป็นวิธีการแก้ปัญหาต่างๆ อย่างมีระบบมีลำดับขั้นตอนตั้งแต่ต้นจนกระทั่งได้ผลลัพธ์ สามารถเขียนได้หลายแบบแต่ต้องเลือกใช้ขั้นตอนวิธีที่เหมาะสม กระชับและรัดกุม 

คำถาม

ในการเขียนโปรแกรมคอมพิวเตอร์จะมีการแทนที่ข้อมูลในหน่วยความจำหลัก 2 วิธีคืออะไร

My suggestion

In my opinion we should have a hi-speed internet because
I want for work and easy