สรุปการเรียนรู้ครั้งที่ 8 Data Structure and Algorithm

Tree
เป็นโครงสร้างที่มีความสัมพันธ์กันระหว่างโหนดจะมีความสัมพันธ์ลดหลั่นกันเป็นลำดับชั้น
 นิยามของทรี
1.นิยามของกราฟ
2. นิยามแบบrecursive
 นิยามที่เกี่ยวข้องกับทรี
1.Forest
2.Ordered Tree
3.Similar Tree
4.Equivalent Tree
5.Degree
6.Level of Node
Tree replacement in main memory
1. แต่ละโหนดเก็บ pt ชี้ไปยังโหนดลูกทุกโหนด
2. แทนที่ด้วย Binary Tree เป็นวิธีการลดการสิ้นเปลืองเนื้อที่ในหน่วยความจำ
การแปลงทรีเป็น Binary Tree
1. ให้โหนดแม่ชี้ไปยังโหนดลูกคนโตแล้วลบความสัมพันธ์ ระหว่างโหนดแม่กับโหนดลูกคนอื่นๆ
2.ให้เชื่อมความสัมพันธ์ระหว่างโหนดพี่น้อง
3.จับทรีย่อยขวาเอียงลงมา 45 องศา

สรุปการเรียนรู้ครั้งที่ 7 Data Structure and Algorithm

Queue เป็นโครงสร้างแบบเชิงเส้นซึ่งการเพิ่มข้ิิอมูลจะกระทำที่ปลายข้างหนึ่งซึ่งเรียกว่า Rear การนำข้อมูลออกจะกระทำที่ปลายอีกข้างหนึ่งเรียก front การทำงานเป็นแบบ First in First out
การทำงานของ Queue
Create Queue
Enqueue
Dequeue
Queue Front
Queue Rear
Empty Queue
Full Queue
Queue Count
Destroy Queue

Queue Apply
สามารถใช้ในการทำธุรกิจ

สรุปการเรียนรู้ครั้งที่6 Data Structure and Algorithm

Stack (cont.)
การดำเนินการเกี่ยวกับ Stack
Create stack
Push stack
Pop stack
stack top
empty stack

Full stack
Stack count
Destroy stack

  การคำนวณนิพจน์ทางคณิตศาสตร์
1.นิพจน์ intfix จะมี operator อยู่ตรงกลางระหว่างoperand 2 ตัว
2.นิพจน์ Postfix จะต้องเขียน operand ตัวที่1และ2 ก่อนแล้วตามด้วย operator
3.นิพจน์ Prefix ต้องเขียน operator ก่อน แล้วตามด้วย operand ตัวที่ 1 และ 2
  การแปลง intfix ไป postfix
1.อ่านcharในนิพจน์intfix เข้ามาทีละตัว
2.ถ้าเป็นoperandจะถูกย้ายเป็นcharในนิพจน์ postfix
3.ถ้าเป็นoperator จะนำค่าลำดับความสำคํญของตัว นำมาเทียบค่ากับoperator ที่อยู่ในstack top
4.operator ที่เป็น ) จะไม่push ลงใน stack แต่จะให้operand อื่น popก่อน จนกว่าจะเจอ (
5.เมื่ออ่านchar ทุกตัวในintfixหมดแล้วให้ทำการpop operator ทุกตัวในstack นำมาเรียงต่อในนิพจน์ postfix

สรุปการเรียนรู้ครั้งที่5 Data Structure and Algorithm

Link List (cont)
ซึ่งนำมาต่อด้วยกระบวนการที่แตกต่างกันไปตามหน้าที่
Create List
Insert Node
Delete Node
Search List
Traverse
Retrieve Node
Empty List
Full List
List Count
Destroy List
แล้วมาต่อกับ Link List แบบซับซ้อน
Circular Link Listเป็น LL ที่สมาชิกตัวสุดท้ายมีตัวชี้ไปที่สมาชิกตัวแรกของ LL จะมีการทำงานไปทิศทางเดียวกันแบบวงกลม
Double Link List เป็น LL ที่มีทิศทางการทำงานแบบ 2 ทิศทาง ในLL แบบ 2 ทิศทาง ส่วนข้ิอมูลจะมีตัวชี้ไปที่ข้อมูลก่อนหน้าและถัดไป

Stack
เป็น data structure แบบ linear list มีคุณสมบัติการเพิ่มหรือลบข้อมูลในstack จะกระทำที่ปลายข้างเดียวกัน เรียก Top of stack การเรียงลำดับ ข้อมูลหลังสุดจะถูกนำออกมา จาก stack เป็นลำดับแรกสุด เรียก Last in First Out
การดำเนินงานพื้นฐานมี3ขั้น Push Pop Top
Overflow ข้อมูลในstack มีอยู่เต็มแล้ว ไม่สามารถเพิ่มเข้าไปได้
Underflow ข้อมูลไม่มีในstack แล้วทำการ pop จะ error
empty ถ้าstack มีสมาชิก 1ตัว แล้วpop ออก

CodeRun สุดยอดเครื่องมือสำหรับใช้เขียนโปรแกรมผ่านหน้าเว็บไซต์ (JavaScript, C#, Silverlight, PHP, HTML, CSS)

CodeRun สุดยอดเครื่องมือสำหรับใช้เขียนโปรแกรมผ่านหน้าเว็บไซต์ (JavaScript, C#, Silverlight, PHP, HTML, CSS)

สรุปครั้งที่4 วิชาโครงสร้างข้อมูลและขั้นตอนวิธี (12 ก.ค.54)

Linked List  Data Structure แบบ linked list
Process and Function Create linked list
LL แบบ Complicate
LL เป็นการเก็บข้อมูลอย่างต่อเนื่องของ Elements ต่างๆ
Node ประกอบด้วย2ส่วน 1.Data 2. Link Field
1.เก็บข้อมูลของ Elements 2.เก็บตำแหน่งของ Node ต่อไปในlist
Elements = Variable in structure
Head Structure 3 ส่วน Count,Pos,Head
Create List Process
Function create empty list
Result    empty list
* ต้องบอก error ก่อนการเขียนโปรแกรม ไม่มี Head node ได้
หลักการที่ทำให้คอมพิวเตอร์รู้ค่าตัวเลข ALU Arithmetic logic unit

สรุปครั้งที่3 วิชาโครงสร้างข้อมูลและขั้นตอนวิธี (29 มิ.ย.54)

สัปดาห์นี้เรียนเป็นเวลา8 ชั่วโมง String Set Array1D 2D 3D Pointer  Struct

Data Structure แบบ set
Data Structure แบบ string
String เป็นข้อมูลประกอบด้วยตัวอักษร ตัวเลข หรือ เครื่องหมายเรียงต่อกันไป string คือ array ของ Characters
single coat สัญลักษณ์เดี่ยว
Constants ค่าคงที่
Variable ตัวแปร
Linear-Non Linear Physical-Non Physical
Pascal var A: array [1..10] of real;
           var K: array [1..5,1..10] of integer
Array 1D
     data - type array-name [expression]
data - type

array-name

expression
เตรียม1byte สำหรับ1ตัวแปร

สรุปครั้งที่2 วิชาโครงสร้างข้อมูลและขั้นตอนวิธี (21 มิ.ย.54)

 เรียนเกี่ยวกับ Algorithm ,Pseudo Code และ Flowchart การแสดงขั้นตอนวิธีด้วยการเขียนผังงาน(Flowchart)  ภาษาขั้นตอนวิธี (Algorithm Language) ภาษาธรรมชาติ (Natural Language)

คำถาม Flowchart มีกี่สัญลักษณ์ในการนำเสนอข้อมูลแบบแผน

สรุปครั้งที่1 วิชาโครงสร้างข้อมูลและขั้นตอนวิธี (14 มิ.ย.54)

ภาษาในการใช้เขียนโปรแกรม C++ โปรแกรม Turbo C++ และ Microsoft Visual Basic 6

1.ความหมายของโครงสร้างข้อมูล

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

2.ประเภทของโครงสร้างข้อมูล มี 2 ประเภท  ทางกายภาพและทางตรรกะ

 คำถาม โครงสร้างทางกายภาพแตกต่างจากโครงสร้างทางตรรกะ อย่างไร