สรุปสิ่งที่ได้จากการเรียน การเตรียมฝึกประสบการณ์วิชาชีพบริหารธุรกิจ 3
รหัส 50132792057 คอมพิวเตอร์ธุรกิจจร้า มหาวิทยาลัยราชภัฏสวนดุสิต
14 ตุลาคม, 2552
ลูกแรดเตรียมพร้อมล่าเหยื่อ
สรุปสิ่งที่ได้จากการเรียน การเตรียมฝึกประสบการณ์วิชาชีพบริหารธุรกิจ 3
DTS 11-14/10/2009
17 กันยายน, 2552
DTS 11-08/09/2009
Sorting
Sorting คือการเรียงลำดับจัดเเบบเเผนเพื่อให้ค้นหาข้อมูลได้อย่างมีประสิทธิภาพ
วิธีการเรียง มี2ประเภท
1.ภายใน ข้อมูลทั้งหมดต้องอยู๋ในความจำหลัก เท่านั้น และจะคำนึกถึงเวลาใช้ในการเปรียบเทียบเเละการเลี่อนข้อมูล
2.ภายนอก ข้อมูลจะเก็บในความจำสำรอง ใช้เวลาในการถ่ายเทข้อมูลมาก
การเรียงเเบบเลือกทำการเลือก
ข้อมูลมาเก็บในตำแหน่งที่ ข้อมูลนั้นควรจะอยู่ทีละตัวโดยทำการค้นหาข้อมูลนั้นในแต่ละรอบแบบเรียงลำดับมาการเเทนที่ โดยการเปรียบเทียบเเย้วย้ายที่สลับตำเเหน่งกันปกติ เป็นวิธีที่ง่ายที่สุดเเต่มีข้อเสียในการจัดเรียงที่ค่อนข้างนานเหมือนการเปรียบเทียบถ้าจำนวนสมาชิกทั้งหมดเท่ากับ x การเปรียบเทียบก็เท่ากับ X-1 เลยทีเดียว
การเรียงเเบบฟอง
เป็นการเทียบข้อมูลในตำแหน่งที่ติดกันจะมีการเปรียบเทียบข้อมูลในเเถวลำดับ ช่องเเรก กับช่องถัดไป ถ้าช่องหลังมีข้อมูลใหญ่กว่า ก็จะสลับที่กับช่องเเรก เเละต่อไปก็เปรียบช่อง2 - 3 ถ้าช่อง3มากกว่าช่อง2ก็จะสลับที่ เท่ากับว่า เราจะสลับถ้าข้อมูลที่มากกว่าไว้ทางซ้ายมือ เเละเหรียบเทียบไปเรื่อยๆจนครบ และเเถวที่ได้ถูกเรียงไว้เเล้ว ก็จะถูกวางไว้ตำเเหน่งนั้นตลอด เเละเป็นคำตอบในที่สุด วิธีนี้เป็นรูปแบบที่นิยมใช้กันมาก
DTS 10-01/09/2009
DTS 09-24/08/2009
ทรี เป็นโครงสร้างข้อมูลไม่เชิงเส้น โดยจะมีการเรียงข้อมูลลดหลั่งลงเป็นลำดับๆไปส่วนมากจะใช้ให้เห็นถึงความสำคัญข้อมูลว่าอันไหนสำคัญกว่าเเละอันไหนรองๆลงมา
ชื่อเรียกของโหนด
-จะมีการเีรียงข้อมูลโดยข้อมูลที่อยู่ในระดับสูงสุดจะเรียกว่า โหนดราก
-รองลงมาจะเป็นโหนดเเม่
-ข้อมูลที่ออกมาจากโหนดเเม่ คือ โหนดลูก
-โหนดที่มีเเม่เป็นโหนดเดียวกัน เรียกว่าโหนดพี่น้อง-โหนดที่ไม่มีลูกคือ โหนดใบ
-เส้นที่ลากเเสดงความสัมพันธ์คือ กิ่ง
นิยามของทรี
1.เป็นนิยามเเบบกราฟ-ทรีคือ กราฟที่จะไม่มีวงจรปิดจำนวนโหนดทั้งหมด เท่ากับZ กิ่งของโหนดก็จะเท่ากับ Z-1 เสมอ
2. นิยามทรีด้วยรูปแบบรีเคอร์ซีฟ-ทรีประกอบด้วยสมาชิกที่เรียกว่าโหนด ถ้าเป็นโหนดว่างคือนัลทรี เเละโหนดที่ออกมาจากโหนดราก คือ ทรีย่อย
นิยามที่เกี่ยวกับทรี
1. ฟอร์เรสต์ (Forest)คือ กลุ่มของทรีที่มีโหนดรากเเละย่อยๆออกมา
2. ทรีที่มีแบบแผน (Ordered Tree)คือ ทรีที่โหนดมีความสัมพันธ์ที่แน่นอนหรือมีเเบบเเผนนั้นเอง
3. ทรีคล้าย (Similar Tree) คือ ทรีที่มีโครงสร้างเหมือนเเต่ข้อมูลไม่เหมือนกัน
4. ทรีเหมือน (Equivalent Tree) คือ ทรีที่เหมือนกันโดยสมบูรณ์ ทั้งข้อมูลทั้งโครงสร้าง
5. กำลัง (Degree) หมายถึงจำนวนทรีย่อยของโหนด
6. ระดับของโหนด (Level of Node) คือการเเบ่งระดับของทรีเป็นชั้นๆเช่นโหนดรากคือระดับ1 โหนดเเม่ระดับ 2 เป็นต้น
การเเทนที่ในหน่วยความจำมี 2 แบบ
1. โหนดแต่ละโหนดเก็บพอยเตอร์ชี้ไปยังโหนดลูกทุกโหนด การแทนที่ทรีด้วยวิธีนี้ จะให้จำนวนฟิลด์ในแต่ละโหนดเท่ากันโดยกำหนดให้มีขนาดเท่ากับจำนวนโหนดลูกของโหนดที่มีลูกมากที่สุด
2.เเบบไบนารีทรี คือเเต่ละโหนดจะมีลิงค์เเค่2ลิงค์เท่านั้นมีวิธีการท่องเข้าไปในทรี 6 วิธี คือ NLR LNR LRN NRL RNL และ RLNN คือ เยือนโหนดรากL คือ ท่องไปในทรีย่อยทางขวาแบบพรีออร์เดอร์R คือ ท่องไปในทรีย่อยทางซ้ายแบบพรีออร์เดอร์
DTS 08-11/08/2009
เรื่อง คิว (Queue)
คิว เป็นโครงสร้างคล้ายกับ Stack เเต่ต่างตรงที่ว่าคิว เข้าก่อนออกก่อน เหมือนการเรียงคิวซื้อของ นั้นเองเเต่ถ้าเป็นสเเตกจะเป็นเข้าก่อนออกที่หลัง โดยคิวจะมีโครงสร้างงการเพิ่มข้อมูลจะกระทำที่ปลายข้างหนึ่งซึ่งเรียกว่าส่วนท้ายหรือเรียร์ (rear) และการนำข้อมูลออกจะกระทำที่ปลายอีกข้างหนึ่งซึ่งเรียกว่า ส่วนหน้า หรือฟรอนต์(front)
DTS 07-04/08/2009
Stack เป็นโครงสร้างข้อมูลแบบลิเนียร์ลิสต์(เป็นลำดับ)ที่มีคุณสมบัติที่ว่า การเพิ่มหรือลบข้อมูลในสแตก จะกระทำที่ ปลายข้างเดียวกัน ซึ่งเรียกว่า Top ของสแตก หรือส่วนบนสุดก็ได้ เเละการนำเข้านำออกจะเป็นลำดับความสำคัญจะอยู่ที่ ตัวเเรก(Top) ของสเเตก คุณสมบัตินี้คือLIFO(last In First Out)คือเข้าก่อนออกก่อน
การดำเนินงานของสเเตกมี3เเบบ(โดยพื้นฐาน)
1. การpush เป็นการใส่ข้อมูลลงสเเตกโดยถ้าสเเตกยังไม่เต็มก็ใส่ลงไปได้
2. การ pop เป็นการนำข้อมูลออกมาจากสเเตกโดยจะpopข้อมูลที่อยู่บนสุดเป็นเงื่อนไขที่ สำคัญมากแต่ถ้าไม่มีสมาชิกในสแตก แล้วทำการ pop สแตก จะทำให้ เกิดความผิดพลาดที่เรียกว่า Stack Underflow
3. Stack Top เป็นการคัดลอกข้อมูลที่อยู่บนสุดของสแตก แต่ไม่ได้นำเอาข้อมูลนั้นออกจากสแตก.
การดำเนินการเกี่ยวกับสแตก ได้แก่
1. Create Stack -เป็นการดำเนินการสร้างสแตก
2. Push Stack -เป็นการใส่ข้อมูลลงสเเตกโดยถ้าสเเตกยังไม่เต็มก็ใส่ลงไปได้
3. Pop Stack -เป็นการนำข้อมูลออกมาจากสเเตกโดยจะpopข้อมูลที่อยู่บนสุดเป็นเงื่อนไขที่สำคัญมากแต่ถ้าไม่มีสมาชิกในสแตก แล้วทำการ pop สแตก จะทำให้ เกิดความผิดพลาดที่เรียกว่า Stack Underflow
4. Stack Top -เป็นการคัดลอกข้อมูลที่อยู่บนสุดของสแตก
5. Empty Stack -เป็นการตรวจสอบการว่างของสแตก เพื่อไม่ให้มีความผิดพลาดในการนำข้อมูลออกจาก สแตกที่เรียกว่า Stack Underflow
6. Full Stack -เป็นการตรวจสอบว่าสแตกเต็มหรือไม่จะได้ไม่ผิดพลาดที่เรียกว่าStack Overflow
7. Stack Count -การนับจำนวนสมาชิก(ข้อมูล)ในสเเตก
8. Destroy Stack -การลบข้อมูลทั้งหมดในสเเตกจนกลายเป็นสเเตกว่าง
รวมทั้งมีการคำนวณนิพจน์ทางคณิตศาสตร์
--การคำนวณนี้จะเป็นการที่เราต้องเเปลงค่า Infix เป็น Postfixมีหลักการทำอยู่โดยเราต้องเปรียบเทียบตัวดำเนินการก่อนที่จะรับเข้าเป็นPostfixส่วนตัวถูกดำเนินการสามารถเข้าPostfix ได้ทันที
--การเเปลงกับจาก Postfix เป็น Infix เป็นการ
1. อ่านตัวอักษรในนิพจน์ Postfix จากซ้ายไปขวาทีละตัวอักษร
2. ถ้าเป็นตัวถูกดำเนินการให้ทำการpushตัวถูกดำเนินการนั้นลงในสแตกแล้วกลับไปอ่านอักษรตัวใหม่เข้ามา3. ถ้าเป็นตัวดำเนินการ ให้ทำการ pop ค่าจากสแตก 2 ค่าโดยตัวแรกเป็นตัวถูกดำเนินการตัวที่ 2 และตัวที่1
4. ทำการคำนวณ ตัวถูกดำเนินการตัวที่ 1ด้วยตัวถูก ดำเนินการตัวที่ 2 โดยใช้ตัวดำเนินการในข้อ 3
5. ทำการ push ผลลัพธ์ที่ได้จากการคำนวณในข้อ 4 ลงสแตก
6. ถ้าตัวอักษรในนิพจน์ Postfix ยังอ่านไม่หมดให้กลับไปทำข้อ 1 ใหม่
DTS05-28/07/2009
เป็นการจัดเก็บชุดข้อมูลมีพอยเตอร์เป็นตัวเชื่อมโยงต่อเนื่องกันไปตามลำดับซึ่งในลิงค์ลิสต์จะประกอบไปด้วยข้อมูลที่เรียกว่า
โหนด (Node) ในหนึ่งโหนดจะประกอบด้วย1.ส่วนของข้อมูลที่ต้อง
การจัดเก็บ เรียกว่าส่วน (Data)2.ส่วนที่เป็นพอยน์เตอร์ที่ชี้ไปยังโหนด
ถัดไป (Link) หรือชี้ไปยังโหนดอื่นๆที่อยู่ในลิสต์**หากโหนดแรกไม่มีข้อมูลหรือไม่มีข้อมูลในโหนดที่อยู่ถัดไป
ส่วนที่เป็นพอยน์เตอร์หรือ Link จะเก็บค่า NULL เขียนแทนด้วย
เครื่องหมาย กากบาทโครงสร้างข้อมูลแบบลิงค์ลิสต์ประกอบด้วย 2 ส่วน1.Head Structure แบ่งเป็น 3ส่วน-count เป็นการนับจำนวนข้อมูลที่มีอยู่ในลิสต์นั้น-pos พอยเตอร์ที่ชี้ไปยังโหนดที่เข้าถึง-head พอยเตอร์ที่ชี้ไปยังโหนดแรกของลิสต์2.Data Node Structure จะประกอบด้วย ข้อมูลและพอยเตอร์
ที่ชี้ไปโหนดถัดไปการเพิ่มข้อมูลลงไปในลิงค์ลิสต์นั้น จากที่ Head Structure
ในส่วนของ count จะมีค่าเป็น 0 นั้นหมายถึงในลิสต์นั้นยังไม่มี
ข้อมูลใดเลย ส่วน head จะมีเครื่องหมายกากบาท นั้นหมายถึง
ในลิสต์นั้นไม่มีการเชื่อมโยงไปยังข้อมูลแรก แต่ถ้าต้องการเพิ่ม
ข้อมูลลงไปในลิสต์ Data Node ในส่วนของข้อมูล (Data)จะมี
ค่าเก็บอยู่ แล้ว count ก็จะเปลี่ยนค่าจาก 0 เป็น 1 คือ การบ่งบอก
ถึงจำนวนข้อมูลที่มีอยู่ในลิสต์นั้น แล้ว head ก็จะชี้ไปยัง
ข้อมูล (Data) ตัวแรกของลิสต์ ส่วนพอยเตอร์ที่ชี้ไปโหนดถัดไป
จะเป็นเครื่องหมายกากบาทแทน
การลบข้อมูลในลิงค์ลิสต์ ถ้าต้องการลบข้อมูลตัวใดในลิสต์
สามารถลบได้เลย แต่ต้องเปลี่ยน head เพื่อชี้ไปยังข้อมูลตัวแรก
ของลิสต์กรณีที่ลบข้อมูลตัวแรกออก แล้ว link คือ เมื่อลบข้อมูล
ตัวใดออกควรชี้ link ถัดไปให้ถูกต้องด้วย
03 สิงหาคม, 2552
การบ้าน
void Centsyard (int);
int main () {
int cent;
cout<"Enter Centimas ( 0 to Stop ):"; cin>cent;
while (cent != 0){
cout
Centsyard (cent);
cout<"\nEnter Centimas ( 0 to Stop ):"; cin>cent;
}
cout<"~*~ -GOOD BYE- ~*~";
return 0;
}
void Centsyard (int cent){
int yard;
yard=(cent/90);
cent=(cent-(yard*90));
cout
return ;
}
DTS04-14/07/2552
เรื่อง Set and String
โครงร้างข้อมูลแบบเซต
เป็น โครงสร้างข้อมูลแต่ละตัวไม่มีความสัมพันธ์กันในภาษาC จะไม่มีประเภทข้อมูลแบบเซ็ตนี้เหมือนกับภาษาปาสคาล แต่สามารถใช้หลักการดำเนินงานแบบเซ็ตมาใช้ได้
ตัวดำเนินการของเซ็ต
- Set intersection คือ การซ้ำกัน
- Set union คือ การรวมกัน AUB
- Set difference คือ ความแตกต่าง A-B หรือ B-A ตัวที่อยู่ในA แต่ไม่อยู่ในB
สตริงกับอะเรย์
สต ริง คือ อะเรย์ของอักขระ เช่น Char a[6] อาจจะเป็นอะเรย์ขนาด 6 ช่องอักขระ หรือเป็นสตริงขนาด 5 อักขระก็ได้ โดยจุดสิ้นสุดของ String จะจบด้วย \0 หรือ null character
อะเรย์ของสตริง
ถ้า หากมีสตริงจำนวนมาก ก็ควรจะทำให้เป็นอะเรย์ของสตริง เพื่อที่จะเขียนโปรแกรมได้สะดวก การสร้างอะเรย์ของสรตริงสามารถสร้างได้ทั้งแบบที่ให้ค่าเริ่มต้นและแบบที่ กำหนดเป็นตัวแปร
การดำเนินการเกี่ยวกับสตริง
ใน การดำเนินการเกี่ยวกับสตริง จะมีฟังก์ชันที่อยู่ในแฟ้มข้อมูล stdio.h เก็บอยู่ใน C Library อยู่แล้วสามารถนำมาใช้ได้ โดยการใช้คำสั่ง #include ในการเรียกใช้ เช่น
- ฟังก์ชัน strlen (str ) ย่อมาจาก string length ใช้ความหมายของสตริง
- ฟังก์ชัน strcpy (str1,str2 ) ย่อมาจาก string copy ใช้คัดลอกข้อมูลจาก หนึ่งไปยังอีก หนึ่ง
- ฟังก์ชัน strcat (str1,str2 ) ย่อมาจาก string concatente ใช้เชื่อมต่อข้อความ 2 ข้อความเข้าด้วยกัน
- ฟังก์ชัน strcmp(str1,str2 ) ย่อมาจาก string compare ใช้เปรียบเทียบข้อความ 2 ข้อความว่ามีค่าเท่ากันหรือไม่
29 มิถุนายน, 2552
23 มิถุนายน, 2552
ประวัติ
Miss.Sasithorn Sainongkham
รหัสนักศึกษา 50132792057
หลักสูตร การบริหารธุกิจ (คอมพิวเตอร์ธุรกิจ) คณะ วิทยาการจัดการ
มหาวิทยาลัยราชภัฏสวนดุสิต
เบอร์โทรศัพท์ 08-97704221
E-mail : u50132792057@gmail.com