--- title: ฝึก Revoice โครงสร้างข้อมูลและอัลกอริทึม 26 ก.ค. 2022 (ตัดเฉพาะเสียงพูดช่วงนาทีที่ 0:20:01-0:40:00 มาทดสอบ) ฟารุต subtitle: date: วันพุธที่ 3 สิงหาคม 2565 เวลา 13.00 น. --- (ข้อความสดจากระบบถอดความเสียงพูดทางไกล) ดวงจันทร์ ตอบมาแล้วมีอยู่ 4 หลอดนะคะ อะไรเป็นจุดแรก เมื่อคืนหนูเท่าไหร่คะ บท 5 Drop deta แสดงว่าต้องเอาข้อมูลมาใส่ใช่ไหมคะ Test คิดว่าฉี่นี่ HP อยู่ที่ไหน อยู่ที่ตัวแรก Beta คือเอาอะไรมาใส่คะ Beta จัดมา เพชรดอทเน็ต Beta ที่อยู่ที่นี่ใช่ไหมคะ Hotmail ขยับมา ถูกไหม h.net แสดงว่ามัน เดินไป 1 ช่องเล็กดึงไปช่องถัดไป อัตราที่ครูชี้อยู่เป็นข้อมูลอะไร 10 ใช่ไหมคะ Super 10 จัดมา t.rex ทีทีอยู่ตรงนี้ คูชิอยู่ นี่คือพีดอทเน็ต คือเดินไปทักไป กูจะอยู่ที่ 20 แล้วคำตอบครูถามเล็ก ฉะนั้นควรต้องตอบด้วยนะ สี 20 มีอะไรชี้อยู่คิว ที่อยู่นะคะ มา โกหก dot next dot deta ที่ครูชี้อยู่นี่ข้อมูลคือ 20 คิวดอทเน็ต หิว ดอทเน็ต ตกขอบเลยเพราะฉะนั้นตอบอะไรคะ นั่น ดอทเน็ต ไม่มีอะไรแล้ว มันตกขอบเลย ไม่ต้องเอานันมาใส่นะคะ ดูสิคะมาของเราไหม OK ได้ไหมคะ มา เราเข้าถึงข้อมูลโดยใช้คำสั่งแล้วนะคะ ถ้าครูอยากจะเพิ่มโน้ตใหม่ เข้าไป นี่ เดี๋ยวจะเพิ่มโน้ตใหม่นะคะ อยากจะเพิ่มโน้ตใหม่ เข้าไปที่ท้าย List ก็คือเอาเป็นตัวสุดท้ายนะคะ 20 แล้วต่อด้วย 30 30 ตัวนี้ กฎหมายที่สร้างขึ้นมา ต่อท้าย 20 ก่อนจะเขียนคำสั่งถูกไหม เสียหน่อย จะได้รู้ว่ามันต่อท้ายตรงไหนนะคะ เดี๋ยวล็อคจดก่อนขอเวลาแป๊บนึงครูให้ลอกโจทย์ก่อน เสร็จหรือยังคะ ถ้าใครทำได้ ลองเขียน 3 เส้นนี้สีชมพูนะคะ ให้ครูหน่อยว่า จะสั่งเส้นนี้ขึ้นมา ต้องใช้คำสั่งอะไร กูแก้นิดนึงนะ ขออภัยครูแก้ โหลดที่สร้างใหม่หน่อยนะ เพราะชื่อมันซ้ำกันครูลืมดู เป็นตัวที โทษที ต้นใหม่ ที่เราสร้างขึ้นมาใหม่นะคะ เราจะเขียนคำสั่งให้กับเส้นนี้ เราก็ดูว่า ที่เราออกมานี่ นะคะ 20 มีอะไรชี้อยู่ มี PC อยู่ใช่ไหมคะ dot ด้วย มันออกมาจากช่องที่ชื่อว่าเล็ก t.rex บัญชีมาที่ไหน วันที่ 30 30 มีอะไรชี้อยู่ เมื่อคืนมีทีนะคะ มันก็จะได้เป็น PC เท่ากับ ดีๆ ได้ไหมคะ ได้ไหมคะเสร็จหรือยัง วันนี้ทักมา มี 2 ข้อเชื่อกูทำหน่อย เพิ่มโน้ตใหม่ระหว่าง 20 กลับ 30 เอา 20 325 แล้วก็ตามด้วย 30 นะคะ รหัสมา ลบโหนด 20 เมื่อคืนลบโน๊ตที่อยู่ต้น List ใช้คำสั่งอะไร กำหนดใหม่นะคะ เราก็ว่า สินเชื่อเหมือนเดิม สาย 20 25 25 ไป 30 ใช่ไหม อัพโหลด 20 ก็ตัดตัวนี้ทิ้ง เท่านี้นะคะมาดูกัน คนแรกนะคะวันที่ 1 อันนี้คือเส้นที่ 2 วันที่ 1 นะคะ จะใช้คำสั่งว่าอย่างไร กูเริ่มต้นตัวนี้นะคะ รออะไรชี้อยู่ hcu ใช่ไหมคะ เริ่มต้นจากตัวนี้แล้วมีอะไรใช้อยู่คือมันมี HP อยู่นะคะ พรุ่งนี้ ดูด ก็คือ paint.net มันที่ไหน วันที่ 25 25 มีอะไรชี้อยู่ CPU เส้นที่ 1 นะคะ ถัดมาเป็นที่ 2 มันออกจากตรงไหน ออกจากตรงนี้ถูกไหมคะที่ครูชี้อยู่ ไอซียู P ช่วงนี้มีชื่อว่า next t.rex เท่ากับ Siri ไปที่ข้างบนนี้มีอะไรชี้อยู่ t t u จัดมา กูจะลบโหมด 20 คุณมีทิ้งไป มีตัวแรกใช่หรือเปล่า แสดงว่าเราลบหมดแรก ผ่อนรถงวดแรกเราต้องทำอะไรคะ I hate ระยอง Happy อยู่ที่ไหน มาไว้ที่ 30 แล้ว 30 มีอะไรชี้อยู่ เมื่อคืนเหตุเท่ากับ K OK Link List ก็จะประมาณนี้นะคะ ให้เรารู้ Concept ของลิสนะ ว่า เราจะเข้าถึงข้อมูลเวลาจะเพิ่ม เป็นลบ ราคา เดี๋ยวกูให้เบรค 5 นาทีกูจะติวให้ อดเลย อยากสอบ สัปดาห์หน้า นะคะ สนามสอบกันสัปดาห์หน้า เอาอะไรว่าง เรื่องแรกเลยอัลกอริทึมคืออะไร Big O ใช่ไหมคะ การวัดประสิทธิภาพ bigo Dictionary Link List นะคะ หาเรื่อง ครูให้เบรคก่อน 5 นาทีนะ เดี๋ยวหลังจากนั้นครูจะชวนให้นะคะ นะคะ เดี๋ยวเราจะมาทวนนะคะเนื้อหาที่เราเรียนผ่านมา เราเรียนเรื่องอะไรไปบ้างนะคะ สาระสำคัญ ที่เราเรียนนะคะ พูดถึงอัลกอริทึม ยังจำได้ไหม algorithm คืออะไร อัลกอริทึมนะคะ ก็คือขั้นตอน ที่เราใช้ในการแก้ปัญหา ซึ่ง รหัสเดียวกันนะคะ อาจจะมีวิธีการแก้ไขปัญหาที่แตกต่างกัน นั่นคือขึ้นอยู่กับอัลกอริทึม วิธีคิดที่เราใช้นะคะ เรามีอัลกอริทึมไว้ทำอะไรและมีโจทย์นะคะ ค้นหาคำตอบจากโจทย์ได้อย่างไร ก็มีวิธีทำ ซึ่งไอ้โตวิธีทำตัวนั้นแหละ คืออัลกอริทึม หรือนะคะ เราทำกับข้าว เกาหลีทุ่มก็คือวิธีการทำกับข้าว เห็นไหม ว่าถ้าเราต้องการไข่เจียวสัก 1 จาน มีอัลกอริทึมในการทำไข่เจียวนั้นอย่างไร ก็ต้องมีตั้งแต่การเตรียมไข่ถูกไหมคะ การตั้ง ข้าวตอกไข่ มีไข่อะไรบ้างก็ว่ากันไป นะคะ วันนี้ ตัวอย่างนะ การทำไข่ต้ม ฉันจะทำไข่ต้ม กูก็มีขั้นตอน 1 2 3 4 5 เริ่มตั้งแต่ต้มน้ำต้มน้ำให้เดือด ใส่ไข่ลงไป รอ 10 นาที ดับไฟ แล้วก็ตอกไข่เอาไข่ขึ้นมาแล้วก็ตอกไข่ อัลกอริทึมตัวนี้ เพื่อให้ได้ไข่ต้ม ข้ามขั้นตอนไม่ได้ใช่ไหม จะต้องทำตามขั้นตอนนี้ เพื่อให้ได้ผลลัพธ์ตามที่เราต้องการนะคะ คราวนี้เรามีอัลกอริทึมนะคะ เล่น อีกอย่างหนึ่งไม่ให้เงินเป็นอย่างไรบาท ให้ไปซื้อหมูปิ้งถูกไหมคะ ที่เขาขายเป็นชุดน่ะ หมดตัวละ 20 บาท เราจะไปซื้ออย่างไรถูกไหมคะ เราก็เดินไปซื้อสั่งถูกไหมว่า ต้องซื้อหมูปิ้งกี่ชุดนะคะ แล้วพ่อเขาใส่มาให้แล้วก็ต้องมีการตรวจสอบถูกไหม มาขอให้ถูกหรือเปล่านะคะ เราก็ถือกลับมาให้แม่ ที่เราเขียนนะคะ สิ่งเหล่านี้จะถูกแปลง โปรแกรมถูกไหมคะ อย่างหนึ่งให้คำนวณการหา พื้นที่สามเหลี่ยม ก็คือ 102 คุณถามคุณสูงนะคะ เราต้องรู้ว่าถามคืออะไร ส่งคืออะไร แล้วเอามาคำนวณรายการใส่สูท เพื่อหาพื้นที่ พอเราได้เพียงคิดแบบนี้ แล้วก็เอาไปเขียนโปรแกรมจากขั้นตอนที่เราคิดเมื่อกี้ ควรจะทำอย่างไรก่อน แล้วก็เอาไปเขียนโปรแกรมนะคะ ตอนนี้ organism ของเราไปสู่การเขียนโปรแกรมนะคะ มันต้องมีการวัดประสิทธิภาพของอัลกอริทึม วัดประสิทธิภาพของอัลกอริทึม Minecraft นี้ เราวัด โดยการ สนใจในเรื่องของเวลาที่ใช้ในการประมวลผล สนใจว่า เวลาที่ใช้ในการประมวลผลนะคะ อัลกอริทึมของเรานี่มันมี ราคาเท่าไหร่ เราจะใช้ต่อวัด ที่ชื่อว่า เราจะใช้ตัววัดที่ชื่อว่าวีโก้ การวัดประสิทธิภาพ ใช้สัญลักษณ์คือตัว O ตัวใหญ่นะคะ ในการวัดประสิทธิภาพของอัลกอริทึม เราก็ต้องมาดูก่อนว่าอัลกอริทึมที่เราเขียนนะคะ ที่เขียนเป็นโปรแกรมนี่ มีคำสั่งแบบไหน มีคำสั่งที่เรียงลำดับ เรียงลำดับลงมา เป็นคำสั่งที่มีเงื่อนไข หรือเป็นคำสั่งที่ใช้ นาฬิกาบอลลูน คือทำซ้ำหลายๆรอบ แต่ละรูปแบบนะคะ ดำเนินการแต่ละรูปแบบ มีวิธีการคิด การหา ภาพวีดีโอที่ต่างกัน เช่นคนแรก การหาค่าแบบค่าคงที่ หมายถึงอะไร แบบค่าคงที่ คำซ้ำ บอกค่าคงที่นะคะ เราจะวัดว่า คำสั่งแต่ละคำสั่งที่ไม่ได้หยิบเป็นกังวลลูก แต่ไม่ใช่การตรวจสอบเงื่อนไข คำสั่งทำงานกี่ครั้ง เมื่อเรากดปุ่ม Run นะเราเขียนโปรแกรมเสร็จแล้วกดปุ่มงานปุ๊บ คำสั่งที่เราเขียนแต่ละบรรทัด ทำงานกี่ครั้งหรอ นะคะ คำสั่งแต่ละบรรทัดทำงานกี่ครั้ง โปรแกรมที่ครูให้ไป โปรแกรมยู 2 บรรทัดนะคะ บรรทัดแรก เป็นการกำหนดค่าเริ่มต้น งานที่ 2 เป็นการคำนวณ ใช่ไหมคะ นัดแรก เป็นการกำหนดค่าเริ่มต้น อันที่ 2 เป็นการคำนวณ เวลาเรากดปุ่ม Run ปุ๊บเขียนโปรแกรมเสร็จ มาที่ 1 เริ่มทำงานที่บรรทัดที่ 1 ก่อน ทำเสร็จ เลื่อนมาเป็นวันที่ 2 มีอยู่ 2 คำสั่งใช่ไหมคะ เสร็จแล้วก็จบการทำงาน ฉะนั้น คำสั่งแต่ละตัว ทำงานเพียง 1 ครั้งเท่านั้น ทำงานเพียง 1 ครั้งเท่านั้น ฉะนั้นมาหาค่าฟังก์ชันนะคะ เพื่อ จะเอามาคำนวณค่า bigo เรารู้ว่าแต่ละบรรทัดทำงาน 1 ครั้ง เราก็เอาตัวเลข 1 ในแต่ละบรรทัดมาบวกกัน เป็น 2 นะคะ ไม่มีการทำงาน วนซ้ำถูกไหม นั้น เราจะบอกเราว่า คำสั่งที่เราเขียนขึ้น เป็นคำสั่งที่ทำงานเรียงลำดับลงมาเรื่อยๆ ทำงานเพียงบรรทัดละ 1 ครั้ง we go จะตอบว่าโอ 1 นะคะ ป้าโอน 1 ถึงแม้ว่าตรงนี้จะบวกกันกี่ครั้งก็ตาม แต่มาทำงาน แต่ละคำสั่งเพลง 1 ครั้งนะคะ สต๊อกเท่ากับ o 1 ผัดมาม่า กรณีที่เป็นการตรวจสอบ เงื่อนไข กรณีที่เป็นการตรวจสอบเงื่อนไข ตรวจสอบเงื่อนไขนะคะ เราใช้คำสั่ง If ใช้คำสั่ง If เป็นการตรวจสอบเงื่อนไข ตรวจสอบเงื่อนไขหลังอีฟ ใช่ไหมคะ ถ้าเป็นจริง เธอจะทำบรรทัดถัดไป ถ้าไม่ใช่ มาทำหลังเอว นี่คือทางเลือกถูกไหมคะในการตัดสินใจทำหรือไม่ทำ จริงหรือเท็จ ไม่จริงทำหลังเอวนะคะ ครูกำหนดให้ a n = 2 n = 2 โทรมาตรวจสอบ