19
มคอ.3/88823359 ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วิศวกรรมซอฟต์แวร์ คณะวิทยาการสารสนเทศ มหาวิทยาลัยบูรพา นวลศรี เด่นวัฒนา รายละเอียดของรายวิชา หมวดที1 ข้อมูลโดยทั่วไป 1.1 รหัสและชื่อวิชา ๘๘๘๒๓๓๕๙ โครงสร้างข้อมูลและขั้นตอนวิธีสาหรับวิศวกรรมซอฟต์แวร์ 88823359 Data Structure and Algorithms for Software Engineering 1.2 จานวนหน่วยกิต 3 หน่วยกิต (3-0-6) 1.3 หลักสูตรและประเภทของรายวิชา วิทยาศาสตรบัณฑิต สาขาวิชาวิศวกรรมซอฟต์แวร์ วิชาเฉพาะด้าน (เอกบังคับ) 1.4 คาอธิบายรายวิชา แนวคิดพื้นฐานของโครงสร้างข้อมูลพื้นฐาน แถวลาดับ รายการ กองซ้อน แถวคอย ต้นไม้ กราฟ และแฮช การจัดเรียงข้อมูล และการค้นหาข้อมูล รูปแบบและวิธีการของขั้นตอนวิธีแบบ ต่างๆ การวัดความซับซ้อนของขั้นตอนวิธี หลักการและแนวคิดของการทางานแบบการเวียน เกิด Fundamental concepts of data structures; array, list, stack, queue, tree, graph, hashing methods, sorting, searching, the basics of algorithmic analysis and algorithmic complexity, concepts of recursion 1.5 วัตถุประสงค์ของรายวิชา 1) มีวินัย ตรงต่อเวลา มีวินัย รับผิดชอบต่อตนเองและสังคม มีความเข้าใจและเห็นคุณค่าของ ตนเองและผู้อื่น 2) มีความรู้และความเข้าใจเกี่ยวกับหลักการและทฤษฎีที่สาคัญในกระบวนการพัฒนา ซอฟต์แวร์ มีความรอบรู้ เข้าใจหลักการและทฤษฎีพื้นฐานเกี่ยวกับกระบวนการพัฒนา ซอฟต์แวร์ 3) สามารถวิเคราะห์ปัญหา เข้าใจและอธิบายความต้องการทางวิศวกรรมซอฟต์แวร์ รวมท้ง ประยุกต์ความรู้ ทักษะ และการใช้เครื่องมือที่เหมาะสมกับการแก้ไขปัญหา ชื่อสถาบันอุดมศึกษา มหาวิทยาลัยบูรพา วิทยาเขต/คณะ/ภาควิชา ชลบุรี / คณะวิทยาการสารสนเทศ / สาขาวิชาวิศวกรรมซอฟต์แวร์

รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

  • Upload
    vandien

  • View
    219

  • Download
    4

Embed Size (px)

Citation preview

Page 1: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

มคอ.3/88823359 ห น า | 1

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

รายละเอยดของรายวชา

หมวดท 1 ขอมลโดยทวไป

1.1 รหสและชอวชา ๘๘๘๒๓๓๕๙ โครงสรางขอมลและขนตอนวธส าหรบวศวกรรมซอฟตแวร 88823359 Data Structure and Algorithms for Software Engineering

1.2 จ านวนหนวยกต 3 หนวยกต (3-0-6)

1.3 หลกสตรและประเภทของรายวชา วทยาศาสตรบณฑต สาขาวชาวศวกรรมซอฟตแวร วชาเฉพาะดาน (เอกบงคบ) 1.4 ค าอธบายรายวชา แนวคดพนฐานของโครงสรางขอมลพนฐาน แถวล าดบ รายการ กองซอน แถวคอย ตนไม

กราฟ และแฮช การจดเรยงขอมล และการคนหาขอมล รปแบบและวธการของขนตอนวธแบบ

ตางๆ การวดความซบซอนของขนตอนวธ หลกการและแนวคดของการท างานแบบการเวยน

เกด

Fundamental concepts of data structures; array, list, stack, queue, tree, graph,

hashing methods, sorting, searching, the basics of algorithmic analysis and

algorithmic complexity, concepts of recursion

1.5 วตถประสงคของรายวชา 1) มวนย ตรงตอเวลา มวนย รบผดชอบตอตนเองและสงคม มความเขาใจและเหนคณคาของ

ตนเองและผอน 2) มความรและความเขาใจเกยวกบหลกการและทฤษฎทส าคญในกระบวนการพฒนา

ซอฟตแวร มความรอบร เขาใจหลกการและทฤษฎพนฐานเกยวกบกระบวนการพฒนาซอฟตแวร

3) สามารถวเคราะหปญหา เขาใจและอธบายความตองการทางวศวกรรมซอฟตแวร รวมทงประยกตความร ทกษะ และการใชเครองมอทเหมาะสมกบการแกไขปญหา

ชอสถาบนอดมศกษา มหาวทยาลยบรพา วทยาเขต/คณะ/ภาควชา ชลบร / คณะวทยาการสารสนเทศ / สาขาวชาวศวกรรมซอฟตแวร

Page 2: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

2 | ห น า มคอ.3/88823359

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

4) สามารถคดอยางมวจารณญาณและอยางเปนระบบ 5) มความรบผดชอบในการกระท าของตนเองและรบผดชอบงานในกลม มภาวะผน า และ

สามารถท างานเปนทม 6) มทกษะในการใชเครองมอทจ าเปนทมอยในปจจบนตอการท างานทเกยวของกบ

คอมพวเตอร สามารถใชขอมลเชงตวเลข และเทคโนโลยสารสนเทศไดอยางรเทาทน

1.6 อาจารยผรบผดชอบรายวชา ผชวยศาสตราจารยนวลศร เดนวฒนา

นายพจนสพร แซลม

1.7 ภาคการศกษา / ชนปทเรยน ภาคเรยนท 1/2560 ส าหรบนสตชนปท 2 วศวกรรมซอฟตแวร

กลม 01 วนอาทตย เวลา 09.00 – 11.50 น. หอง M-IT กลม 02 วนอาทตย เวลา 13.00 – 15.50 น. หอง M-IT กลม 03 วนจนทร เวลา 17.00 – 19.50 น. หอง M-IT

1.8 รายวชาทตองเรยนมากอน (Pre-requisite)/รายวชาทตองเรยนพรอมกน (Co-requisites) (ถาม) ไมม

1.9 สถานทเรยน คณะวทยาการสารสนเทศ มหาวทยาลยบรพา

1.10 วนทจดท าหรอปรบปรงรายละเอยดของรายวชาครงลาสด 31 กรกฎาคม 2560

หมวดท 2 ผลการเรยนรของรายวชา

2.1 คณธรรม จรยธรรม 2) ฝกนสตใหมวนย ตรงตอเวลา และความรบผดชอบตอตนเองและสงคม

2.2 ความร 1) มความรและความเขาใจเกยวกบหลกการและทฤษฎทส าคญในกระบวนการพฒนาซอฟตแวร 2) สามารถวเคราะหปญหา เขาใจและอธบายความตองการทางคอมพวเตอรรวมทงประยกตความรทกษะและการใชเครองมอทเหมาะสมกบการแกไขปญหา

2.3 ทกษะทางปญญา 1) คดอยางมวจารณญาณและอยางเปนระบบ

2.4 ทกษะความสมพนธระหวางบคคลและความรบผดชอบ

Page 3: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

มคอ.3/88823359 ห น า | 3

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

4) มความรบผดชอบในการกระท าของตนเองและรบผดชอบงานในกลม มภาวะผน า และสามารถท างานเปนทม

2.5 ทกษะการวเคราะหเชงตวเลข การสอสาร และการใชเทคโนโลยสารสนเทศ 1) มทกษะในการใชเครองมอทจ าเปนทมอยในปจจบนตอการท างานทเกยวของกบคอมพวเตอร

สามารถใชขอมลเชงตวเลข และเทคโนโลยสารสนเทศไดอยางรเทาทน

Page 4: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

4 | ห น า มคอ.3/88823359

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

หมวดท 3 ก าหนดการสอน และแผนการสอน

3.1 ก าหนดการสอน และ 3.2 แผนการสอน

สปดาหท ชอเรองทสอน วตถประสงคการศกษาเชง

พฤตกรรม

สอดคลองกบผลการ

เรยนร หวขอ/สาระ

วธการจดประสบการณการ

เรยนร

สอการเรยนร/โสดทศนปกรณ

การประเมนผลการเรยนร

ผสอน

1. อธบายภาพรวมของรายวชา บทท 1 แนวคดพนฐาน (Basic Concept)

1. นสตรจกรายวชา ขอบเขตเนอหาทตองเรยน ขอตกลง และเครองมอทใชในรายวชา 2. นสตมความร ความเขาใจ เกยวกบหลกการ และแนวคดพนฐาน

ขอท 1.2 ขอท 2.1 และ ขอท 3.1

ภาพรวมของรายวชา - แนะน ารายวชา - ขอบเขตเนอหาและแผนการเรยน - ขอตกลงในการเรยนการสอน - แนะน าเครองมอทใชในรายวชา บทท 1 แนวคดพนฐาน - Pseudocode - The Abstract Data type - Model for an Abstract Data Type - Abstract Data type Implementation - Document and Format

- บรรยาย

PowerPoint

Visualizer

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

นวลศร/พจนสพร กลม 01 (อา. 13 สค) กลม 02 (อา. 13 สค) กลม 03 (จ. 7 สค)

Page 5: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

มคอ.3/88823359 ห น า | 5

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

2. บทท 1 แนวคดพนฐาน (Basic Concept) บทท 2 อลกอรทม (Algorithm)

1.นสตไดทบทวนความเขาใจ และทบทวนการใชงานค าสงพนฐานในการเขยนโปรแกรม 2. นสตมความร และความเขาใจเกยวกบอลกอรทมเบองตน 3. นสตมความรในการวเคราะห และทดสอบประสทธภาพของอลกอรทมเบองตน

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

บทท 1 แนวคดพนฐาน - Loop Review - Array Review - Recursion Review บทท 2 อลกอรทม - Algorithm Introduction - Algorithm Analysis - Algorithm Efficiency

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ / โครงงานยอย

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

นวลศร/พจนสพร/ณฐพร กลม 01 (อา. 20 สค) กลม 02 (อา. 20 สค) กลม 03 (หยด จ. 14 สค ชดเชย อา. 20 สค)

3. บทท 3 Object Oriented Review

1.นสตไดทบทวนความเขาใจ และทบทวนการใชงานค าสงพนฐานในการเขยนโปรแกรมเชงวตถ

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

บทท 3 Object Oriented Review - Class Diagrams - Classes and Objects Implementation - Encapsulation and Information Hiding - Overloading and Overriding ตางๆ

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ใน

นวลศร/พจนสพร/จรายส กลม 01 (อา. 27 สค) กลม 02 (อา. 27 สค)

Page 6: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

6 | ห น า มคอ.3/88823359

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

สมดประจ าตว

ตรวจแบบฝกหด

กลม 03 (จ. 21 สค)

4. บทท 4 Array Lists 1. นสตมความร และความเขาใจเกยวกบแนวคด และองคประกอบส าคญตาง ๆ ในการ จดการโครงสรางขอมลในรปแบบของ Array Lists 2. นสตสามารถเขยนโปรแกรมเพอด าเนนการตามแนวคดของ Array Lists 3. นสตสามารถน าแนวคดของ Array Lists มาประยกตใชงานในการพฒนาโปรแกรม

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

บทท 4 Array Lists - Array Lists Operations and Concept - Array Lists Component - Array Lists Implementation

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

พจนสพร/จรายส กลม 01 (อา. 3 กย) กลม 02 (อา. 3 กย) กลม 03 (จ. 28 สค)

5. บทท 5 Linked Lists 1. นสตมความร และความเขาใจเกยวกบแนวคด และองคประกอบส าคญตาง ๆ ในการ จดการโครงสรางขอมลในรปแบบของ Linked Lists 2. นสตสามารถเขยนโปรแกรมเพอด าเนนการ

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

บทท 5 Linked Lists - Linked Lists Operations and Concept - Linked Lists Component - Linked Lists Implementation

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ใน

พจนสพร/จรายส กลม 01 (อา. 10 กย) กลม 02 (อา. 10 กย) กลม 03

Page 7: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

มคอ.3/88823359 ห น า | 7

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

ตามแนวคดของ Linked Lists 3. นสตสามารถน าแนวคดของ Linked Lists มาประยกตใชงานในการพฒนาโปรแกรม

สมดประจ าตว

ตรวจแบบฝกหด

(จ. 4 กย)

6. บทท 5 Linked Listsครงท 2

1. นสตมความร และความเขาใจเกยวกบแนวคด และองคประกอบส าคญตาง ๆ ในการ จดการโครงสรางขอมลในรปแบบของ Double Linked Lists 2. นสตสามารถเขยนโปรแกรมเพอด าเนนการตามแนวคดของ Double Linked Lists 3. นสตสามารถน าแนวคดของ Double Linked Lists มาประยกตใชงานในการพฒนาโปรแกรม

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

บทท 5 Linked Lists - Double Linked Operations and Concept - Double Linked Lists Component - Double Linked Lists Implementation

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ / โครงงานยอย

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

พจนสพร/จรายส กลม 01 (อา. 17 กย) กลม 02 (อา. 17 กย) กลม 03 (จ. 11 กย)

7. บทท 6 Queues 1. นสตมความร และความเขาใจเกยวกบแนวคดในการ

ขอท 1.2 ขอท 2.1

บทท 6 Queues - Queue Operations and

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

ตรวจสอบการเขาชนเรยน

พจนสพร/จรายส กลม 01

Page 8: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

8 | ห น า มคอ.3/88823359

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

จดการโครงสรางขอมลในรปแบบของ Queues 2. นสตสามารถเขยนโปรแกรมเพอด าเนนการตามแนวคดของ Queues 3. นสตสามารถน าแนวคดของ Queues มาประยกตใชงานในการพฒนาโปรแกรม

ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

Concept - Implementation of Queues as Arrays Lists - Implementation of Queues as Linked Lists

เอกสารปฏบตการ

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

(อา. 24 กย) กลม 02 (อา. 24 กย) กลม 03 (จ. 18 กย)

8. บทท 7 Stacks 1. นสตมความร และความเขาใจเกยวกบแนวคดในการ จดการโครงสรางขอมลในรปแบบของ Stacks 2. นสตสามารถเขยนโปรแกรมเพอด าเนนการตามแนวคดของ Stacks 3. นสตสามารถน าแนวคดของ Stacks มาประยกตใชงานในการพฒนาโปรแกรม

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

บทท 7 Stacks - Stacks Operations and Concept - Implementation of Stacks as Arrays Lists - Implementation of Stacks as Linked Lists

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ / โครงงานยอย

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

พจนสพร/จรายส กลม 01 (อา. 1 ตค) กลม 02 (อา. 1 ตค) กลม 03 (จ. 25 กย)

9. สอบกลางภาค - ขอท 1.2 ขอท 2.1 ขอท 3.1 และ ขอท 4.4

วนเสารท 30 กนยายน – อาทตยท 8 ตลาคม 2560

การสอบ ขอสอบแบบปรนย ตรวจขอสอบและใหคะแนน

นวลศร/พจนสพร

Page 9: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

มคอ.3/88823359 ห น า | 9

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

10. บทท 8 Sorting Algorithms

1. นสตมความร และความเขาใจเกยวกบแนวคดในการเรยงขอมลดวยอลกอรทมรปแบบตาง ๆ 2. นสตสามารถเขยนโปรแกรมเพอด าเนนการตามแนวคดของอลกอรทมการเรยงขอมลแบบตาง ๆ 3. นสตสามารถน าแนวคดของอลกอรทมการเรยงขอมลแบบตาง ๆ มาประยกตใชงานในการพฒนาโปรแกรม

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

บทท 9 Sorting Algorithms - Sort Concept - Bubble Sort Algorithms - Bubble Sort Implementation - Selection Sort Algorithms - Selection Sort Implementation - Insertion Sort Algorithms - Insertion Sort Implementation

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

พจนสพร/จรายส กลม 01 (อา. 15 ตค) กลม 02 (อา. 15 ตค) กลม 03 (จ. 9 ตค)

11. บทท 8 Sorting Algorithms ครงท 2

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

บทท 9 Sorting Algorithms - Quick Sort Algorithms - Quick Sort Implementation - Merge Sort Algorithms - Merge Sort Implementation

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

พจนสพร/จรายส กลม 01 (อา. 22 ตค) กลม 02 (อา. 22 ตค) กลม 03 (จ. 16 ตค)

12. บทท 9 Searching 1. นสตมความร และความ ขอท 1.2 บทท 8 Searching and Hashing - บรรยาย PowerPoint ตรวจสอบการเขา พจนสพร/จรายส

Page 10: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

10 | ห น า มคอ.3/88823359

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

and Hashing Algorithms

เขาใจเกยวกบแนวคดในการคนหาขอมลดวยอลกอรทมรปแบบตาง ๆ 2. นสตสามารถเขยนโปรแกรมเพอด าเนนการตามแนวคดของอลกอรทมการคนหาขอมลแบบตาง ๆ 3. นสตสามารถน าแนวคดของอลกอรทมการคนหาขอมลแบบตาง ๆ มาประยกตใชงานในการพฒนาโปรแกรม

ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

Algorithms - Sequential Search Concept - Sequential Search Implementation - Binary Search Concept - Binary Search Implementation

- สาธต/ฝกปฏบต Visualizer

เอกสารปฏบตการ

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

กลม 01 (อา. 29 ตค) กลม 02 (อา. 29 ตค) กลม 03 (หยด จ. 16 ตค ชดเชย อา. 29 ตค)

13. บทท 9 Searching and Hashing Algorithms ครงท 2

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

บทท 8 Searching and Hashing Algorithms - Hash Concept - Hashing Methods - Hashing Implementation

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ / โครงงานยอย

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

พจนสพร/จรายส กลม 01 (อา. 5 พย) กลม 02 (อา. 5 พย) กลม 03 (จ. 30 ตค)

14. บทท 10 Trees 1. นสตมความร และความเขาใจเกยวกบแนวคด และ

ขอท 1.2 ขอท 2.1

บทท 10 Trees - Trees Concept

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint ตรวจสอบการเขาชนเรยน

พจนสพร/จรายส กลม 01

Page 11: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

มคอ.3/88823359 ห น า | 11

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

องคประกอบส าคญตาง ๆ ในการ จดการโครงสรางขอมลในรปแบบของ Trees 2. นสตสามารถเขยนโปรแกรมเพอด าเนนการตามแนวคดของ Trees 3. นสตสามารถน าแนวคดของ Trees มาประยกตใชงานในการพฒนาโปรแกรม

ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

- Trees Component - Trees Traversal - Trees Operations and Implementation

Visualizer

เอกสารปฏบตการ

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

(อา. 12 พย) กลม 02 (อา. 12 พย) กลม 03 (จ. 6 พย)

15. บทท 10 Trees ครงท 2

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

บทท 10 Trees - Binary Trees Concept - Binary Trees Operations and Implementation - Binary Search Trees Concept - Binary Search Trees Implementation

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

พจนสพร/จรายส กลม 01 (อา. 19 พย) กลม 02 (อา. 19 พย) กลม 03 (จ. 13 พย)

16. บทท 11 Heaps 1. นสตมความร และความเขาใจเกยวกบแนวคดในการ จดการโครงสรางขอมลในรปแบบของ Heaps

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1

บทท 11 Heaps - Heaps Concept - Heaps Operations and Implementation

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ /

ตรวจสอบการเขาชนเรยน

มสวนรวมในชน

พจนสพร/จรายส กลม 01 (อา. 26 พย)

Page 12: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

12 | ห น า มคอ.3/88823359

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

2. นสตสามารถเขยนโปรแกรมเพอด าเนนการตามแนวคดของ Heaps

ขอท 4.4 และ ขอท 5.1

โครงงานยอย

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

เรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

กลม 02 (อา. 26 พย) กลม 03 (จ. 20 พย)

17. บทท 12 Graphs 1. นสตมความร และความเขาใจเกยวกบแนวคดในการ จดการโครงสรางขอมลในรปแบบของ Graphs 2. นสตมความร และความเขาใจขนตอนการด าเนนการตาง ๆ ในการจดการโครงสรางขอมลในรปแบบของ Graphs

ขอท 1.2 ขอท 2.1 ขอท 2.2 ขอท 3.1 ขอท 4.4 และ ขอท 5.1

บทท 12 Graphs - Graphs Concept - Graphs Notations - Graphs Representation - Graph Traversals

- บรรยาย - สาธต/ฝกปฏบต

PowerPoint

Visualizer

เอกสารปฏบตการ

โปรแกรมจ าลองเครองแมขาย

โปรแกรมบรรณาธกร (VI)

ตรวจสอบการเขาชนเรยน

มสวนรวมในชนเรยน โดยการซก/ตอบค าถาม เพอตรวจสอบความเขาใจ โดยการบนทก Stamp ในสมดประจ าตว

ตรวจแบบฝกหด

พจนสพร/จรายส กลม 01 (อา. 3 ธค) กลม 02 (อา. 3 ธค) กลม 03 (จ. 27 พย)

18. สอบปลายภาค ขอ 1.2 ขอ 2.1 ขอ 2.2 ขอ 3.1 และขอ 4.4

วนเสารท 2 – อาทตยท 12 ธนวาคม 2560

- การสอบ ขอสอบแบบปรนย ตรวจขอสอบและใหคะแนน

นวลศร/พจนสพร

Page 13: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

มคอ.3/88823359 ห น า | 13

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

3.3 จ านวนชวโมงตอสปดาหทอาจารยใหค าปรกษาและแนะน าทางวชาการแกนสตเปนรายบคคล

บรรยาย สอนเสรม การฝกปฏบต / งาน

ภาคสนาม / การฝกงาน การศกษาดวยตนเอง

บรรยาย 45 ชวโมงตอภาคการศกษา

สอนเสรมตามความตองการของนสตเฉพาะราย

ไมมการฝกปฏบตงานภาคสนาม

บรรยาย 45 ชวโมงตอภาคการศกษา

- อาจารยจดเวลาใหค าปรกษาเปนรายบคคล หรอ รายกลมตามความตองการ 1 ชวโมงตอสปดาห (กรณทมการรองขอ)

- อาจารยใหค าปรกษาผานชองทางสอสงคมออนไลน เชน Mail, Facebook, และ Line เปนตน

Page 14: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

14 | ห น า มคอ.3/88823359

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

หมวดท 4 การวดและการประเมนผล

4.1 การวดผล

วตถประสงค

วธการวด

การวดผลเรยนร

สดสวน ชวงเวลา (สปดาห)

ผลการเรยนรทสอดคลองกบวตถประสงค

พทธพสย : CD ทกษะพสย : PD จตพสย : AD

ระดบ เครองมอ ระดบ เครองมอ ระดบ เครองมอ

1) ฝกนสตใหมวนย ตรงตอเวลา และความรบผดชอบตอตนเองและสงคม

1.2 การเขาชนเรยน ผลจากการท าปฏบตการในชนเรยน และการสงงานตรงเวลา

1) การรบร 2) ความสนใจ 3) การไตรตรอง

1) เอกสารตรวจสอบการเขาชนเรยน

10% ตลอดภาคการศกษา

2) มความรและความเขาใจเกยวกบหลกการและทฤษฎทส าคญในกระบวนการพ

2.1 การมสวนรวมในชนเรยน โดยการซกถาม ตอบค าถาม รวมอภปรายและแสดงความคดเหน เอกสารการมสวนรวมเอกสาร Stamp ของรายวชา 88814159

1) ความจ า 2) ความเขาใจ

1) การสงเกต 2) เอกสาร Stamp

10% ตลอดภาคการศกษา

Page 15: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

มคอ.3/88823359 ห น า | 15

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

4.1 การวดผล

วตถประสงค

วธการวด

การวดผลเรยนร

สดสวน ชวงเวลา (สปดาห)

ผลการเรยนรทสอดคลองกบวตถประสงค

พทธพสย : CD ทกษะพสย : PD จตพสย : AD

ระดบ เครองมอ ระดบ เครองมอ ระดบ เครองมอ

ฒนาซอฟตแวร

และ 88814259 (ใชรวมกน)

3) สามารถวเคราะหปญหา เขาใจและอธบายความตองการทางคอมพวเตอรรวมทงประยกตความรทกษะและการใชเครองมอทเหมาะสมกบการแกไข

2.2 สอบทฤษฎกลางภาค สอบทฤษฎปลายภาค

1) ความจ า 2) ความเขาใจ 3) การประยกต 4) การวเคราะห

1) สงเกต และสอบถาม 2) เอกสาร checklist

25% 25%

9 17

Page 16: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

16 | ห น า มคอ.3/88823359

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

4.1 การวดผล

วตถประสงค

วธการวด

การวดผลเรยนร

สดสวน ชวงเวลา (สปดาห)

ผลการเรยนรทสอดคลองกบวตถประสงค

พทธพสย : CD ทกษะพสย : PD จตพสย : AD

ระดบ เครองมอ ระดบ เครองมอ ระดบ เครองมอ

ปญหา 4) สามารถคดอยางมวจารณญาณและอยางเปนระบบ

3.1 สอบทฤษฎกลางภาค สอบทฤษฎปลายภาค และงานงานทไดรบมอบหมาย

1) ความจ า 2) ความเขาใจ 3) การประยกต 4) การวเคราะห

1) สงเกต และสอบถาม

1) สงเกต 2) ลองท า 3) ใหท า

1) เอกสารตรวจสอบการสงงาน

20%

ตลอดภาคการศกษา

5) มความรบผดชอบในการกระท าของตนเองและรบผดชอบงานในกลม มภาวะผน า และสามารถท างานเปนทม

4.4 การสงงานงานทไดรบมอบหมาย ตรงเวลา

1) การรบร 2) ความสนใจ 3) การไตรตรอง

1) เอกสารตรวจสอบการสงงาน

10% ตงแตสปดาหทสองเปนตนไป

Page 17: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

มคอ.3/88823359 ห น า | 17

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

4.1 การวดผล

วตถประสงค

วธการวด

การวดผลเรยนร

สดสวน ชวงเวลา (สปดาห)

ผลการเรยนรทสอดคลองกบวตถประสงค

พทธพสย : CD ทกษะพสย : PD จตพสย : AD

ระดบ เครองมอ ระดบ เครองมอ ระดบ เครองมอ

6) มทกษะในการใชเครองมอทจ าเปนทมอยในปจจบนตอการท างานทเกยวของกบคอมพวเตอร สามารถใชขอมลเชงตวเลข และเทคโนโลยสารสนเทศไดอยางรเทาทน

5.1 การฝกปฏบตในคาบเรยน

1) สงเกต 2) ลองท า 3) ใหท า

1) Checklist ตรวจสอบระดบความสามารถในการเขยนโปรแกรม

1) การรบร

1) Checklist ตรวจสอบระดบความสามารถในการเขยนโปรแกรม

5% ตลอดภาคการศกษา

Page 18: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

18 | ห น า มคอ.3/88823359

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

สรปองคประกอบและสดสวนการวด องคประกอบการวดผล สดสวนการวดผล

การเขาชนเรยน 10 % การสงงานตามก าหนดเวลา 30 % การมสวนรวมในการเรยน โดยการซกถาม และแสดงความคดเหน (จากใบ Stamp โดยอาจารยผสอน และครผชวยสอน เปนผประเมน)

10 %

สอบปฏบตกลางภาค 25 % สอบปฏบตปลายภาค 25 %

รวม 100 %

4.2 การประเมนผล ระดบขน ชวงคะแนน

A B+ B C+ ประเมนผลโดยวธองกลม C D+ D F

Page 19: รายละเอียดของรายวิชาangsila.cs.buu.ac.th/~nuansri/88823359/TQF3-88823359-Frist60... · 88823359 Data Structure and Algorithms for Software

มคอ.3/88823359 ห น า | 19

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------วศวกรรมซอฟตแวร คณะวทยาการสารสนเทศ มหาวทยาลยบรพา นวลศร เดนวฒนา

หมวดท 5 ทรพยากรประกอบการเรยนการสอน

5.1 เอกสารและต าราหลก 1. Weiss, Michael A. Data structures and algorithm analysis in C++ 4th edition, Boston

Pearson, ISBN 978-0-13-284737-7, 2014. 2. Malik , D.S. C++ Programming : Program Design Including Data Structures 6th edition,

Course Technology, ISBN 978-1-133-52635-3, 2013. 3. Behrouz A, Forouzan and Richard F. Gilberg. Computer Science A Structured

Programming Approach Using C 3rd edition, Thomson Course Technology, ISBN 0-534-49132-4, 2007.

5.2 ต าราและเอกสารแนะน า 1. Cay Horstmann. C++ for everyone, Wiley Plus, ISBN 978-0-470-38329-2, 2009. 2. หนงสอและเอกสารอนๆ ทเกยวของกบหลกการโปรแกรมและโครงสรางขอมล

หมวดท 6 การประเมนและปรบปรงการด าเนนการของรายวชา

6.1 ปญหาทพบจากรายวชาครงทผานมา ไมม

6.2 ประเดนทปรบปรงในครงน ไมม

6.3 การทวนสอบกระบวนการจดการเรยนร ในระหวางกระบวนการสอนรายวชา มการทวนสอบผลสมฤทธในรายหวขอ ตามทคาดหวงจากการเรยนร

ในวชา ไดจากการสอบถามผเรยน หรอการสมตรวจผลงานของผเรยน รวมถงพจารณาจากผลการสอบ