Your SlideShare is downloading. ×
0
11
11
11
11
11
11
11
11
11
11
11
11
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

11

1,635

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,635
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  1. หนวยทีี่ 1คว มรู บองตน กยวกบโครงสร งขอมลความรเบืองตนเกียวกับโครงสรางขอมูล ้ ่
  2. ความหมายของโครงสรางขอมูล ู• โครงสรางขอมล (Data Structures) คือ หนวยรับขอมลยอยๆ ท่ โครงสรางขอมูล คอ หนวยรบขอมูลยอยๆ ที จัดวางในรูปแบบที่เหมาะสมแลว กําหนดลักษณะความสัมพันธและ ความเชอมโยงทางตรรกะ เพอนามาประยุกตใชงานในโปรแกรม ื่ โ ื่ ํ ป ใ  ใ โป
  3. ชนิดของโครงสรางขอมููล• โครงสรางขอมลชนิดพืนฐาน (Primitive Data Structure) ไดแก ขอมูล โครงสรางขอมูลชนดพนฐาน ้ ไดแก ขอมล ชนิดเลขจํานวนเต็ม (integer) เลขจํานวนจริง (real) ขอมูลชนิดตัวอักษร (character Data) และ ขอมลชนิดตรรกะ (logical data) ขอมูลชนดตรรกะ• โครงสรางขอมูลชนิดซับซอน ไดแก อารเรย เร็ดคอรด สแต็ก ลิงคลิสต คิว กราฟ และทรี และทร
  4. คุณสมบัตของโครงสรางขอมููล ุ ิ• การใชโครงสรางการควบคมที่ชัดเจน งายตอการปรับปรงแกไขภายหลัง การใชโครงสรางการควบคุมทชดเจน งายตอการปรบปรุงแกไขภายหลง• การจัดวางหนวยขอมูลยอยเปนกลุม บอกใหทราบวาจะเขาถึง Access หรอจดเกบ หรือจัดเก็บ Store• การสรางและจัดวางขอมูลยอยๆ การเขาถึงที่ซับซอนและยุงยาก• สามารถสะทอนความสัมพันธของขอมูลกับโลกของความเปนจริงไดดี และ ออกแบบหรือแกไขขอมูลไดงายตอการประมวลผล
  5. โครงสรางขอมูลที่ติดตอกันระหวางขอมูลกับคอมพิวเตอร ู ู• คอมพวเตอรมคาพนฐาน คา คอ คอมพิวเตอรมีคาพื้นฐาน 2 คา คือ 0 และ 1• หนวยขอมูลที่เล็กที่สุด เรียกวา บิต (bit binary digit)• การนํําบิิตมาเรีียงกััน โ ิ่มมากขึึ้นๆ จนถึึง 2n โดยเพิ• n คือ จํานวนบิตที่นํามาเรียงกัน• 28 = 256 คา เรียก 1 ไบต• 216 = 65536 คา เรียกวาเวิรด (word) 6 36 ค รยกว วรด• 232 = 4,294,967,296 คา เรียก ดับเบิลเวิรด (Double Word)
  6. โครงสรางขอมูลชนิดพื้นฐานตามแบบมาตรฐาน ู ฐ ฐแบบขอมูล ความหมาย รูปแบบการทํางานของขอมูลInteger เลขจานวนเตมบวก/ลบ เลขจํานวนเต็มบวก/ลบ + - * mod div < > =Real เลขจํานวนทศนิยมบวก +-*/ < > =Character ตัวอักขระ ตัวอักษรพิเศษ concat substr < > =boolean บูลีน/คาตรรกะ and or not
  7. การกําหนดคา (set of value range) g)แบบขอมูลู กําหนดคาทีจดเก็บได ่ั การดําเนินการขอขอมูล ูInterger -32768…+32767 +50000Real 10-38…10+37 1x10-400Character A…Z,a..z,0..9 ‘to’boolean True,false ‘m’
  8. รููปแบบการทํางานของขอมููล (set of peration) p )แบบขอมูล ขอมูล ตัวดําเนินการ ขอมูล ผลลัพธinteger 10 add 5 15real 2.5 more than 5.0 Falsecharacter ‘T’ concat ‘o’ ‘To’boolean False and True False
  9. ชนิดขอมูลนามธรรม (Abstract Data Types:ADT) ู yp )• ชนิดขอมลนามธรรม คือ ขอมูลทใชตรรกะ และคณิตศาสตรมากําหนดชนิด ชนดขอมูลนามธรรม คอ ขอมลที่ใชตรรกะ และคณตศาสตรมากาหนดชนด ขอมูล เปนที่รวมคาของขอมูลและโอเปอรเรชั่นที่ทํางานกับขอมูลนั้นๆ• การกําหนดชนิดขอมลนามธรรม คือ การกาหนดขนาดของหนวยความจาหรอ การกาหนดชนดขอมูลนามธรรม คอ การกําหนดขนาดของหนวยความจําหรือ ประสิทธิภาพในการทํางาน• การออกแบบชนิดขอมูลนามธรรม คืือ การกําหนดคุณลักษณะเฉพาะ โดย ิ  ํ ั โ ตองมีการนิยามคา ใสเงื่อนไข นิยามตัวดําเนินการ การกําหนดคา คํํานวณ หรือเปรียบเทียบ ื ี ี
  10. การอางถึงหนวยความจํา• การใชชื่อ value หรือ delta การใชชอ หรอ• Value =value+deltaหมายถึึง การนํําคาทีี่เก็็บใ วยความจํําใ อง value บวกกัับคาที่ีเก็็บใ อง ในหน ในช ในช delta และนําผลลัพธที่ไดเก็บกลับในชอง value กอน หลัง value delta value l delta d lt 5 2 7 2
  11. ประโยชนของการเรียนเรื่องโครงสรางขอมููล• เพื่อจะไดเขาถึงขอมล ชวยลดหนวยความจาในรูปแบบโครงสรางไดอยางม เพอจะไดเขาถงขอมูล ชวยลดหนวยความจําในรปแบบโครงสรางไดอยางมี ประสิทธิภาพ• เพื่อจะไดนําโครงสรางขอมลที่มีอย มาประยกตใชงานรวมกับโปรแกรม เพอจะไดนาโครงสรางขอมูลทมอยู มาประยุกตใชงานรวมกบโปรแกรม คอมพิวเตอรที่เราเปนผูเขียนขึ้นมาเอง• เพืื่อเพิิ่มประสิิทธิิภาพใหกับโ ใ โปรแกรมคอมพิิวเตอร• สามารถเลือกใชโครงสรางขอมูลไดอยางเหมาะสม

×