---
title: ฝึก Revoice  โครงสร้างข้อมูลและอัลกอริทึม 26 ก.ค. 2022 (ตัดเฉพาะเสียงพูดช่วงนาทีที่ 0:20:01-0:40:00 มาทดสอบ) มาริก
subtitle: 
date: วันพุธที่ 3 สิงหาคม 2565  เวลา 13.00 น.
---

								(ข้อความสดจากระบบถอดความเสียงพูดทางไกล)
ดูพร้อมกัน เดี๋ยวครูเขียนให้ก่อนนะ อย่างที่ตอบอยู่แล้วมี 4 โหมดนะคะ โหลดอะไรเป็นโหมดแรก เมื่อคืนออกอะไรคะ Note 5 Test dot deta แสดงว่าต้องเอาข้อมูลมาใส่ใช่ไหมคะ H H H HP อยู่ที่ไหน อยู่ที่ตัวแรก ดาก้า เอาอะไรมาใส่คะ เอา 5 dot Data ผัดมาม่า Test ดอทเน็ต dot Data เฮ็ดหยังอยู่ที่นี่ใช่ไหมคะ ดอทเน็ต เขยิบมา h.net แสดงว่ามันเดินไป 1 ช่อง next คือเดินไปช่องถัดไป แล้วดอทเดต้าที่ครูที่อยู่นี่ มีข้อมูลอะไร 10 ใช่ไหมคะ คือ 10 ผัดมาม่า พี่ ดอทเน็ต พี่ชี้ตรงนี้ใช่ไหมคะ นี่คือพี speedtest next คือเดินไปถัดไป ครูชี้อยู่ที่ 20 แล้ว คำตอบครูถามดอทเน็ต กูถามตัวชี้แล้ว 2020 มีตัวอะไรชี้อยู่ คิวอยู่นะคะ มา ข้อ 6 t.rex Beta โครเชต์อยู่ในข้อมูลคือ 20 OK คิวดอทเน็ต Hotmail ขอบเลยเพราะฉะนั้นตอบอะไรคะ คิวดอทเน็ตไม่มีอะไรแล้วเหมือนตกขอบเลย ไม่ต้องเอานานมาใส่นะคะ เช็คดูสิคะ เหมือนของเราไหม OK ได้ไหมคะ จัดมา เราเข้าถึงข้อมูลโดยการใช้คำสั่งแล้วนะคะ ถ้าครูอยากจะเพิ่มโน้ตใหม่ เข้าไป พี่จะเพิ่มโน้ตใหม่เข้านะคะ เพิ่มโน้ตใหม่ ไปที่คล้ายลิซ่า ก็คือเอาเป็นตัวสุดท้ายนะคะ แล้วต่อด้วย 30 30 ตัวนี้นัดหมายที่สร้างขึ้นมา ต่อท้าย 20 เขียนคำสั่งใช่ไหม เสียก่อน จะได้รู้ว่ามันต่อท้ายอย่างไรนะคะ จดก่อนเดี๋ยวรอแป๊บนึงให้เวลารอบจดก่อน หรือยังคะ อะไรทำได้ เขียนคำสั่งเส้นนี้สีชมพูนะคะ ครูหน่อย ว่าจะสร้างขึ้นมา ใช้คำสั่งอะไร โปรแกรมนิดนึงนะ ขออภัย ที่ตั้งใหม่หน่อยนะ เพราะชื่อมันซ้ำกัน เป็นตัวที โทษทีต้นไม้ ที่เราสร้างขึ้นมาใหม่นะคะ เราจะเขียนคำสั่งให้กับเส้นนี้ เราก็ดูว่า อยู่ที่เราออกมานี่ โสด 20 มันมีอะไรชี้อยู่ มันมี PC อยู่นะคะ ก็พี . ด้วย ออกมาจากช่องที่ ไม่ว่าเน็ต t.rex แล้วมันจะมาที่ไหน ที่มาที่ 30 แล้ว 30 มีอะไรชี้อยู่ ก็คือมีทีนะคะ กลายเป็น t.rex เอากับพี ได้ไหมคะ ได้ไหมคะ คราวนี้ตัดมา มี 2 ข้อ ช่วยครูทำหน่อย เพิ่มโน้ตใหม่ ระหว่าง 20 กับ 30 เอา 20 แล้วตามด้วย 25 แล้วก็ตามด้วย 30 นะคะ จัดมา Note 20 ลบโน๊ตที่อยู่ต้นหรือ จะใช้คำสั่งอะไร กำหนดใหม่นะคะ เราก็ว่าเส้นเชื่อมเหมือนเดิม 20 มา 25 จาก 25 ไป 30 ได้ไหม ลบหลอด 20 ก็ตัดตรงนี้ทิ้ง คราวนี้นะคะ เดี๋ยวมาดูกัน ตอนแรกนะคะเส้นที่ 1 เส้นที่ 2 ที่ 1 นะคะ ครูจะเขียนคำสั่งว่าอย่างไร กูเริ่มต้นจากตรงนี้ใช่ไหมคะ แล้วอะไรที่อยู่ เคสที่อยู่ ถูกไหมคะ ครูเริ่มต้นจากตรงนี้ แล้วมันมีอะไรชี้อยู่ dhc อยู่นะคะ ห้องนี้ ชื่อว่าไหน hedwig ที่มาที่ไหน นี้วันที่ 25 25 มีอะไรชี้อยู่ มี PC อยู่ อันนี้คือเส้นที่ 1 นะคะ ผัดมา ที่ 2 มันออกจากตรงไหน ตรงนี้ถูกไหมคะ ที่ครูชี้อยู่ มีอะไรใช้อยู่ คำที่มีชื่อว่าเล็ก t.rex เท่ากับชี้ไปข้างบนนี้อะไรชี้อยู่ ที่ชี้อยู่ ถัดมา กูจะลบโหมด 20 ลบตัวนี้ทิ้งไปมันอยู่ตัวแรกใช่หรือเปล่า แสดงว่า ลบโหมดแรกเมื่อเราลบโน๊ตแรกเราต้องทำอะไรคะ ต้องย้ายเหตุ หรือเปล่า ไปไว้ที่ไหน วันที่ 30 30 มีอะไรชี้อยู่ คือเฮ็ดเท่ากับกี่ OK OK Link List เนื้อหาก็จะประมาณนี้นะคะ ให้เรารู้ Concept ของลิงค์ลิสต์ ถ้าเราจะเข้าถึงข้อมูล เราจะเพิ่ม เวลาจะลบนะคะ เดี๋ยวครูให้เบรค 5 นาที ครูจะติวให้ทั้งหมดเลย เดี๋ยวจะนัดสอบกันสัปดาห์หน้านะคะ เราจะนัดสอบกลางสัปดาห์หน้า มีสอบอะไรบ้าง หนังเรื่องแรกเลย อัลกอริทึมคืออะไร โอเคใช่ไหมคะ การวัดประสิทธิภาพ bigo Live Dictionary และ Link List นะคะ หาเรื่อง ครูให้เบรคก่อน 5 นาทีนะ หลังจากนั้นเดี๋ยวกูจะทวนให้นะคะ พร้อมนะคะ เดี๋ยวเราจะมาทัวร์นะคะ เนื้อหาที่เราเรียน ผ่านมา เราเรียนเรื่องอะไรไปบ้างนะคะ สรุปสาระสำคัญ เรื่องแรกที่เราเรียนนะคะ เราพูดถึงอัลกอริทึม จำได้ไหมอัลกอริทึมคืออะไร อัลกอริทึมนะคะ ก็คือขั้นตอน ที่เราใช้ ในการแก้ปัญหา ปัญหาเดียวกันนะคะ เราอาจจะมีวิธีการแก้ไขปัญหาที่แตกต่างกัน ขึ้นอยู่กับอัลกอริทึม วิธีคิด ที่เราใช้นะคะ อัลกอริทึมเพื่อทำอะไร มีโจทย์ถูกไหมคะ เราจะหาคำตอบจากโจทย์นั้นได้อย่างไร เราต้องมีวิธีทำ ไอ้โจวิธีทำตอนนั้นแหละ คืออัลกอริทึม ราคา ถ้าเราทำกับข้าว อัลกอริทึมก็คือวิธีการทำกับข้าวถูกไหม ว่าถ้าเราต้องการไข่เจียวสัก 1 จาน เรามีอัลกอริทึมในการทำไข่เจียวนั้นอย่างไร ต้องมีตั้งแต่การเตรียมไข่ถูกไหมคะ ตั้งกระทะ ออกไข่ มีอะไรก็ว่าไปนะคะ คราวนี้ ครูยกตัวอย่างนะ เล่นการทำไข่ต้ม การทำไข่ต้ม น่าจะมีขั้นตอน นะคะ 1 2 3 4 5 เริ่มตั้งแต่ต้มน้ำให้เดือด ถ้าใครลงไป รอ 10 นาที ดับไฟ แล้วก็ปอกไข่ ขึ้นมาแล้วก็ปอกไข่ อัลกอริทึมตัวนี้ ไข่ต้ม เราจะข้ามขั้นตอนไม่ได้ใช่ไหมคะ เราต้องทำตามขั้นตอนนี้ ให้ได้ผลลัพธ์ ที่เราต้องการนะคะ คราวนี้ เรามีอัลกอริทึม อีกอย่างหนึ่ง แม่ให้เงินไป 100 บาท ไปซื้อหมูปิ้งถูกไหมคะ ที่เขาขายเป็นชุดน่ะ สมมุติชุดละ 20 บาท เราจะไปซื้ออย่างไร ถูกไหมคะ เราก็เดินไปซื้อ สั่งถูกไหม ว่า ซื้อหมูปิ้งกี่ชุดนะ เสร็จแล้วนี่ พ่อเขาใส่มาให้เราก็ต้องมีการตรวจสอบถูกไหม ว่าเขาให้ถูกหรือเปล่า แล้วก็ถือกลับมาให้แม่ optimum ที่เราเขียนนะคะ สิ่งเหล่านี้ แปลงไปเป็นโปรแกรม อีกอย่างหนึ่ง ให้คำนวณการหาพื้นที่สามเหลี่ยม ก็คือ 1 ส่วน 2 คูณฐานคูณสูง เราต้องรู้ว่าฐานคืออะไร คืออะไร แล้วเอามาคำนวณและการใส่สูตรเพื่อหาพื้นที่ เราได้วิธีคิดแบบนี้ เราก็เอาไปเขียนโปรแกรมถูกไหม กับขั้นตอนที่เราคิดเมื่อกี้ ควรต้องทำอะไรก่อน เราก็เอาไปเขียนโปรแกรมนะคะ พรุ่งนี้ เราเอาอัลกอริทึมของเรานี่ สูตรการเขียนโปรแกรม ต้องมีการวัดประสิทธิภาพของอัลกอริทึม การวัดประสิทธิภาพของอัลกอริทึม ในคลาสนี้ สารวัตรและการสนใจในเรื่องของเวลาที่ใช้ในการประมวลผล สนใจว่าเวลานี้ที่ใช้ในการประมวลผล ของอัลกอริทึมของเรานี่ มีค่าเท่าไร ผึ้ง เราจะใช้ ประวัติที่ชื่อว่า bigo เราจะใช้ตัววัดที่ชื่อว่า Big O ในการวัดประสิทธิภาพ สัญลักษณ์คือตุ๊กแกตัวโอตัวใหญ่ นะคะ ในการวัดประสิทธิภาพของอัลกอริทึม เราก็ต้องมาดูก่อนว่า แล้วอัลกอริทึมที่เราเขียน เขียนเป็นโปรแกรม เรามีคำสั่งแบบไหน เรามีคำสั่งที่เรียงลำดับ เขียนเรียงลำดับลงมา เป็นคำสั่งที่มีเงื่อนไข หรือ เป็นคำสั่งที่ใช้ในการวนลูป คือทำซ้ำหลายๆรอบ รูปแบบนะคะ การดำเนินการแต่ละรูปแบบ มีวิธีคิด การหาค่า Big O ที่ต่างกัน เล่นตัวแรก การหาค่า Big O แบบค่าคงที่ หมายถึงอะไร แบบค่าคงที่ เราไม่ได้ทำตามนะ ค่าคงที่นะคะ เราจะคิดเราจะวัดว่า คำสั่งแต่ละคำสั่ง ที่มาใช้การวนลูป และไม่ใช่การตรวจสอบเงื่อนไข แต่ละคำสั่ง แต่ละคำสั่งทำ เรากดปุ่ม Run นะ เราเขียน เน็ต กดปุ่ม Run ปุ๊บ คำสั่งที่เราเขียนขึ้น บรรทัด ทำงานกี่ครั้ง ราคา คำสั่งแต่ละบรรทัดนี้ทำงานกี่ครั้ง โปรแกรมที่ครูให้ไป โชว์มีโปรแกรมอยู่ 2 วันนะคะ นัดแรก การกำหนดค่าเริ่มต้น บรรทัดที่ 2 เป็นการคำนวณใช่ไหมคะ บรรทัดแรก กำหนดค่าเริ่มต้นบรรทัดที่ 2 เป็นการคำนวณ เวลาเรากดปุ่มร้านปุ๊บ โปรแกรมเสร็จบรรทัดที่ 1 เริ่มทำงานที่บรรทัดที่ 1 ก่อน ทำเสร็จ เลื่อนมาเป็นบรรทัดที่ 2 2 คำสั่งใช่ไหมคะ เสร็จแล้วก็จบกันทำงานเพราะฉะนั้น จะสั่งแต่ละตัว งานเพียง 1 ครั้งเท่านั้น นะคะ จะทำงานเพียง 1 ครั้งเท่านั้น นั้น หาค่าฟังก์ชันนะคะ จะเอามาคำนวณค่า bigo เรารู้ว่าแต่ละบรรทัด ทำงาน 1 ครั้ง เราก็เอาตัว เล็ก 1 ของแต่ละบรรทัดมาบวกกัน เป็น 2 นะคะ ไม่มีการทำงาน วนซ้ำ ถูกไหม เพราะฉะนั้น เราจะบอกได้ว่า ถ้าคำสั่งที่เราเขียนขึ้น คำสั่งที่ทำงานเรียงลำดับลงมาเรื่อยๆ ทำงานเพียงบรรทัดละ 1 ครั้ง ตอบว่าโอ 1 นะคะ วีดีโอจะตอบว่าโอ 1 ถึงแม้ว่าพรุ่งนี้จะบวกกันกี่ครั้งก็ตาม ทำงานแต่ละฝั่งเพียง 1 ครั้งนะคะ ว่าจะตอบเท่ากับ o 1 ผัดมา กรณีที่เป็นการตรวจสอบเงื่อนไข กรณีที่เป็นการตรวจสอบเงื่อนไข การตรวจสอบเงื่อนไขนะคะ เราใช้คำสั่ง If เราใช้คำสั่ง If ในการตรวจสอบเงื่อนไข ตรวจสอบเงื่อนไขหลังอีฟ นะคะ จริง ถึงมาทำบรรทัดถัดไป ถ้าไม่ใช่ วังหลัง คือทางเลือกถูกไหมคะ เป็นการตัดสินใจ ทำหรือไม่ทำจริงหรือเท็จ ถ้าไม่จริง ภาพหลังเอวนะคะ มนุษย์ กำหนดให้ a n = 2 n = 2 โทรมาตรวจสอบ