สาขาวิชาคอมพิวเตอร์ศึกษา มหาวิทยาลัยราชภัฏกาฬสินธุ์

รหัสและชื่อรายวิชา 4122101 โครงสร้างข้อมูล (Data Structures)

จำนวนหน่วยกิต 3 หน่วยกิต (2-2-5)

ประเภทข้อมูลนามธรรมในภาษาจาวา ประเภทข้อมูลแบบตัวชี้และเวกเตอร์ในภาษาจาวา เวลาการรันงานและความซับซ้อน รายการโยง กองซ้อน แถวคอย การวนซ้ำและกรณีศึกษาด้านการคำนวณ ต้นไม้ กราฟ ฮีปทวิภาค ขั้นตอนวิธีของต้นไม้ กรณีศึกษาด้านการเรียงลำดับ ตารางแฮช การบีบอัดข้อมูล การจับคู่สตริง

         Abstract data type in Java, pointer and vector in Java, running time and complexity, linked-lists, stacks, queues, recursion and numerical case studies of calculation, trees, graph, binary heap, tree algorithms, sorting case studies, hash table, data compression and string matching.

4121701 ตรรกะดิจิทัล
3 (3-0-6)

Digital Logic

เงื่อนไขรายวิชา  :  ไม่มี

    ระบบจำนวนและรหัสคอมพิวเตอร์ พีชคณิตบูลีน การวิเคราะห์และการสังเคราะห์ตรรกะคอมบิเน-ชันนัล ฟังก์ชันสวิทชิง รูปแบบคาโนนิคัล แผนที่คาร์นอฟ เทคนิคการลดรูป วงจรแนนและวงจรนอร์หลายระดับ และภัยในวงจร การวิเคราะห์และสังเคราะห์ตรรกะ ซีเควนเชียล การนำฟลิปฟล็อปมาสร้างตรรกะ ตัวแปรสถานะ แผนภาพแสดง การเปลี่ยนสถานะ ตารางแสดงสถานะ การลดจำนวนสถานะ เทคนิคการกำหนดสถานะ และสภาวะการแข่งขัน
    Number systems and computer codes, Boolean algebra, analysis and synthesis of combinational logic, switching function, canonical forms, Karnaugh map, minimization techniques, multilevel NAND and NOR circuits and hazards, analysis and synthesis of sequential logic, logic implementation with flip flop, state variables, state transition diagram, state table, minimization of states, state assignment techniques, and competitive conditions.

4000107
เทคโนโลยีสารสนเทศเพื่อชีวิต
Information Technology for Life
3 (3-0-6)
รายวิชาที่ต้องเรียนมาก่อน : ไม่มี
ศึกษาเกี่ยวกับระบบเทคโนโลยีสารสนเทศ (information technology) และคอมพิวเตอร์ที่มีอิทธิพลและมีผลกระทบต่อชีวิตและสังคม การใช้งานเทคโนโลยีสารสนเทศ ไดแก่ เครื่องอุปกรณ์คอมพิวเตอร์ การประมวลข้อมูล การแสวงหาความรู้ และการสื่อสารข้อมูล บนระบบเครือข่ายคอมพิวเตอร์และจากระบบฐานข้อมูลและแหล่งข้อมูลต่าง ๆ เช่น Internet Intranet, LAN, CD-ROM, E-mail, FTP, BBP, ICQ ฯลฯ สาหรับการศึกษาค้นคว้า การทารายงาน การนาเสนอผลงานและการดารงชีวิตประจาวันอย่างมีประสิทธิภาพ รวมถึงการเคารพสิทธิทางปัญญา