Recomendados
Mais conteúdo relacionado
Mais procurados
Mais procurados (16)
Destaque
Semelhante a 11
Semelhante a 11 (20)
Mais de Meaw Sukee
11
- 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 +50000 Real 10-38…10+37 1x10-400 Character A…Z,a..z,0..9 ‘to’ boolean True,false ‘m’
- 8. รููปแบบการทํางานของขอมููล (set of peration) p ) แบบขอมูล ขอมูล ตัวดําเนินการ ขอมูล ผลลัพธ integer 10 add 5 15 real 2.5 more than 5.0 False character ‘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. ประโยชนของการเรียนเรื่องโครงสรางขอมููล • เพื่อจะไดเขาถึงขอมล ชวยลดหนวยความจาในรูปแบบโครงสรางไดอยางม เพอจะไดเขาถงขอมูล ชวยลดหนวยความจําในรปแบบโครงสรางไดอยางมี ประสิทธิภาพ • เพื่อจะไดนําโครงสรางขอมลที่มีอย มาประยกตใชงานรวมกับโปรแกรม เพอจะไดนาโครงสรางขอมูลทมอยู มาประยุกตใชงานรวมกบโปรแกรม คอมพิวเตอรที่เราเปนผูเขียนขึ้นมาเอง • เพืื่อเพิิ่มประสิิทธิิภาพใหกับโ ใ โปรแกรมคอมพิิวเตอร • สามารถเลือกใชโครงสรางขอมูลไดอยางเหมาะสม