DTS04 - 14/07/2552
สรุป เรื่อง Set and Stringโครงสร้างข้อมูลแบบเซ็ตเป็นโครงสร้างข้อมูลที่ข้อมูลแต่ละตัวไม่มีความสัมพันธ์กัน ในภาษาซีจะไม่มีประเภทข้อมูลแบบเซ็ตนี้เหมือนกับในภาษาปาสคาล แต่สามารถใช้หลักการของการดำเนินงานแบบเซ็ตมาใช้ได้ตัวดำเนินการของเซ็ต (Set operators)ประกอบด้วย- set intersection- set union- set difference เป็นต้นสมมติว่า ต้องการจัดตารางเรียน 4 วิชา ได้แก่ Math, English, Physics และ Chemistry ให้กับผู้ลงทะเบียนเรียนวิธีการแก้ปัญหาเบื้องต้น- จะต้องกำหนดเซ็ตของผู้เรียนที่ลงทะเบียนเรียนในแต่ละวิชา- นำเซ็ตดังกล่าวที่ได้มาทำการ intersection กัน หากมีเซ็ตใดที่ทำการ intersect กันแล้ว มีข้อมูลสมาชิกในเซ็ตที่ซ้ำกันอยู่ จะไม่สามารถจัดให้วิชาดังกล่าวอยู่ในวันเวลาเดียวกันได้ตัวอย่างดังกล่าว เป็นการนำแนวความคิดเรื่องการจัดการแบบเซ็ตมาประยุกต์ใช้งานโครงสร้างข้อมูลแบบสตริงสตริง (String) หรือ สตริงของอักขระ (Character String) เป็นข้อมูลที่ประกอบไปด้วย ตัวอักษร ตัวเลขหรือเครื่องหมายเรียงติดต่อกันไป รวมทั้งช่องว่างการประยุกต์ใช้คอมพิวเตอร์ที่เกี่ยวกับข้อมูลที่เป็นสตริงมีการนำไปใช้สร้างโปรแกรมประเภทบรรณาธิการข้อความ(text editor) หรือโปรแกรมประเภทประมวลผลคำ (word processing) ซึ่งมีการทำงานที่อำนวยความสะดวกหลายอย่างเช่น การตรวจสอบข้อความ การจัดแนวข้อความในแต่ละย่อหน้า และการค้นหาคำ เป็นต้นสตริงกับอะเรย์สตริง คือ อะเรย์ของอักขระ เช่น char a[6] อาจจะเป็นอะเรย์ขนาด 6 ช่องอักขระ หรือ เป็นสตริงขนาด 5 อักขระก็ได้ โดยจุดสิ้นสุดของstring จะจบด้วย \0 หรือ null character เช่นchar a[ ]={‘H’, ‘E’, ‘L’, ‘L’, ‘O’, ‘\0’};char a[ ]=“HELLO”;การดำเนินการเกี่ยวกับสตริงในการดำเนินการเกี่ยวกับสตริง จะมีฟังก์ชันที่อยู่ในแฟ้ม ข้อมูล stdio.h เก็บอยู่ใน C Library อยู่แล้วสามารถนำมาใช้ได้ โดยการใช้คำสั่ง #include ในการเรียกใช้ เช่น- ฟังก์ชัน strlen(str) ใช้หาความยาวของสตริง- ฟังก์ชัน strcpy (str1,str2) ใช้คัดลอกข้อมูลจาก string หนึ่งไปยังอีก string หนึ่ง- ฟังก์ชัน strcat(str1,str2) ใช้เชื่อมต่อข้อความ 2 ข้อความเข้าด้วยกัน- ฟังก์ชัน strcmp(str1,str2 ) ใช้เปรียบเทียบข้อความ 2 ข้อความว่ามีค่าเท่ากันหรือไม่ ถือหลักการเปรียบเทียบแบบพจนานุกรม เช่น abcda จะมีค่าน้อยกว่า abcde และ abcdf จะมีค่ามากกว่า abcde ค่าที่เท่ากัน คือ ค่าที่เหมือนกัน เช่น abcd กับ abcd สำหรับอักษรตัวเล็กตัวใหญ่ จะถือว่าอักษรตัวใหญ่มีค่าน้อยกว่าอักษรตัวเล็ก ตามลำดับรหัส ASCII

DTS03 - 30/06/2552

#include

struct moterbike {
char motorbike[20];
char brand[10];
char color[10];
char price[10];
char promotion[100];
char safety[100];
char instruction [100];
char suggestion[100];
}Transformers;

void input_data() {
printf ("What motorbike is you like :\n");
scanf ("%s",&Transformers.motorbike);
printf ("What brand motorbike you like:\n");
scanf ("%s",&Transformers.brand);
printf ("What color motorbike is you like :\n");
scanf ("%s",&Transformers.color);
printf ("What price of motorbike :\n");
scanf ("%s",&Transformers.price);
printf ("Promotion of year :\n");
scanf ("%s",&Transformers.promotion);
printf ("system safety motorbike :\n");
scanf ("%s",&Transformers.safety);
printf ("instruction use motorbike :\n");
scanf ("%s",&Transformers.instruction);
printf ("suggestion of motorbike :\n");
scanf ("%s",&Transformers.suggestion); }

void show_data(){
printf("\n\tThe Motorbike\t\n");
printf("Motorbike %s\n",Transformers.motorbike);
printf ("Motorbkie Brand %s\n",Transformers.brand);
printf ("Motorbkie color %s\n",Transformers.color);
printf ("Motorbkie Price %s\n",Transformers.price);
printf ("Motorbkie Promotion %s\n",Transformers.promotion);
printf ("Motorbkie system safety %s\n",Transformers.safety);
printf ("Motorbkie instruction %s\n",Transformers.instruction);
printf ("Motorbkie suggestion %s\n",Transformers.suggestion);}

main(){input_data();show_data();}

DTS02 - 23/06/2552

สรุป

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

2.ประเภทขอโครงสร้างข้อมูล มี2ประเภท
โครงสร้างข้อมูลทางกายภาพ มี2ประเภทคือ2.1ข้อมูลเบื้องต้นได้แก่ จำนวนเต็ม ,จำนวนจริง,ตัวอักขระ2.2ข้อมูลโครงสร้าง ได้แก่ แถวลำดับ,ระเบียนข้อมูลและแฟ้มข้อมูลโครงสร้างข้อมูลทางตรรกะ มี2ประเภทคือ2.1โครงสร้างข้อมูลแบบเชิงเส้น เช่น ลีสต์,สตริง,คิว,สแตก2.2โครงสร้างข้อมูลแบบไม่เชิงเส้น เช่น ทรี,กราฟ


3.การแทนที่ข้อมูลในหน่วยความจำหลักมี2วิธี3.1การแทนที่ข้อมูลแบบสแตติกคือเป็นการแทนที่ข้อมูลที่มีการจองเนื้ออที่แบบคงที่แน่นอน ข้อเสียไม่สามารถปรับแต่งได้3.2การแทนที่แบบไดนามิกคือเป็นการแทนที่ข้อมูลที่ไม่ต้องจองเนื้อที่ มีความยืดหยุ่นได้ตามความต้องการของผู้ใช้4.ขั้นตอนวิธี Algorithm เป็นวิธีการแก้ปัญหาต่างๆ อย่างมีระบบมีลำดับขึ้นตอนตั้งแต่ต้นจนกระทั้ง ได้ผลลัพธ์

การบ้าน
#include"stdio.h"

struct moterbike {

char motorbike[20];
char brand[10];
char color[10];
float price[10];
char promotion[100];
char safety[100];
char instruction [100];
char suggestion[100];

}Transformers;

VDOแนะนำตัว

ประวัติ

นายทินกร พิทักษ์วงษ์โยธิน

รหัสประจำตัว 50132792010

Mr.Tinnakorn Pitakwongyithin

หลักสูตร การบริหารธุรกิจ (คอมพิวเตอร์ธุรกิจ) คณะ วิทยาการจัดการ

มหาวิทยาลัยราชภัฏสวนดุสิต

E-mail : u50132792010@gmail.com