ติวสอบครูผู้ช่วย รหัสวิชา 311, 215 - หมวดที่ 5 ตรรกะ อัลกอริทึม และโครงสร้างข้อมูล (Data Structures & Algorithms)

นี่คือ สรุปเนื้อหาในรหัสวิชา 311 กลุ่มวิชา คอมพิวเตอร์ธุรกิจและเทคโนโลยีสารสนเทศ

หมวดที่ 5 ตรรกะ อัลกอริทึม และโครงสร้างข้อมูล (Data Structures & Algorithms)

• การวิเคราะห์และผังงาน:

• Flowchart Symbols (Process, Decision, Input/Output, Start/End) และ Pseudocode

• Linear Data Structures:

• Stack: LIFO (Last-In, First-Out) — การทำงาน Push/Pop

• Queue: FIFO (First-In, First-Out) — การทำงาน Enqueue/Dequeue

• Non-Linear Data Structures:

• Tree: Binary Tree, Binary Search Tree (BST), Traversal (In-order, Pre-order, Post-order)

• Graph: Directed/Undirected, BFS (Breadth-First Search), DFS (Depth-First Search)

• Searching & Sorting Algorithms:

• Sorting: Bubble Sort, Quick Sort, Merge Sort (Time Complexity Analysis: $O(n^2)$ vs $O(n \log n)$)

• Searching: Linear Search $O(n)$, Binary Search $O(\log n)$ (ต้องเรียงข้อมูลก่อน)

👉 ทำแบบทดสอบออนไลน์ 👈

ศูนย์รวมแนวข้อสอบ และเนื้อหาอ่านสอบ ตำแหน่งครูผู้ช่วย สังกัด สอศ. ที่คุณจะต้องไม่พลาด
ทีมงานโมไนยติวเตอร์ (MO9 Tutor) ขอเป็นส่วนหนึ่งในความสำเร็จของคุณ

บรรณานุกรม

ภายในประเทศไทย

กิตติ ภักดีวัฒนะกูล. (2562). การวิเคราะห์และออกแบบระบบ (พิมพ์ครั้งที่ 3). เคพี เอ็ดดูเคชั่น.

ครรชิต มาลัยวงศ์. (2563). เทคโนโลยีสารสนเทศและปัญญาประดิษฐ์เพื่อการจัดการ. สำนักพิมพ์มหาวิทยาลัยธรรมศาสตร์.

จิตติพงศ์ เจริญพัฒนาธิกูล. (2565). การพัฒนาเว็บแอปพลิเคชันและระบบคลาวด์คอมพิวติ้ง. ซีเอ็ดยูเคชั่น.

ธนพล นิมมานวุฒิพงศ์. (2564). การสื่อสารข้อมูลและระบบเครือข่ายคอมพิวเตอร์. วิตตี้กรุ๊ป.

นพดล ประเสริฐ. (2566). การบริหารโครงการเทคโนโลยีสารสนเทศและการบริการไอที. เอ็มเอ็ดบุ๊คส์.

ปริญญา หอมเอนก. (2565). ความมั่นคงปลอดภัยไซเบอร์และกฎหมาย PDPA สำหรับองค์กร. เอซีไอเอส โปรเฟสชั่นนัล เซ็นเตอร์.

ฝ่ายวิชาการซิมพลิฟาย. (2565). คณิตศาสตร์คอมพิวเตอร์และพีชคณิตบูลีน. ซิมพลิฟาย.

ยุทธนา ลิละชาต. (2564). โครงสร้างข้อมูลและอัลกอริทึมด้วยภาษาคอมพิวเตอร์. โปรวิชั่น.

วศิน เพิ่มทรัพย์. (2566). คู่มือซ่อม บำรุงรักษา และประกอบคอมพิวเตอร์ฉบับมืออาชีพ. โปรวิชั่น.

สำนักงานคณะกรรมการการอาชีวศึกษา. (2567). หลักสูตรประกาศนียบัตรวิชาชีพ (ปวช.) พุทธศักราช 2567 ประเภทวิชาอุตสาหกรรมดิจิทัลและเทคโนโลยีสารสนเทศ. กระทรวงศึกษาธิการ.

สำนักงานคณะกรรมการการอาชีวศึกษา. (2567). หลักสูตรประกาศนียบัตรวิชาชีพชั้นสูง (ปวส.) พุทธศักราช 2567 ประเภทวิชาอุตสาหกรรมดิจิทัลและเทคโนโลยีสารสนเทศ. กระทรวงศึกษาธิการ.

อนันต์ วรธนกุล. (2564). การจัดการระบบฐานข้อมูลและการเขียนโปรแกรม SQL. ซีเอ็ดยูเคชั่น.

 

จากต่างประเทศ

Aho, A. V., Hopcroft, J. E., & Ullman, J. D. (2020). Data structures and algorithms. Pearson Education.

Deitel, P., & Deitel, H. (2021). How to program Object-oriented programming fundamentals (11th ed.). Pearson.

Elmasri, R., & Navathe, S. B. (2021). Fundamentals of database systems (7th ed.). Pearson.

Kurose, J. F., & Ross, K. W. (2021). Computer networking A top-down approach (8th ed.). Pearson.

Pressman, R. S., & Maxim, B. R. (2020). Software engineering A practitioner's approach (9th ed.). McGraw-Hill Education.

Russell, S., & Norvig, P. (2022). Artificial intelligence A modern approach (4th ed.). Pearson.

Silberschatz, A., Galvin, P. B., & Gagne, G. (2018). Operating system concepts (10th ed.). Wiley.

Stallings, W. (2022). Computer organization and architecture Designing for performance (11th ed.). Pearson.

Tanenbaum, A. S., & Wetherall, D. J. (2021). Computer networks (6th ed.). Pearson.

Tidwell, J., Brewer, C., & Valencia-Mota, A. (2020). Designing interfaces Patterns for effective interaction design (3rd ed.). O'Reilly Media.