สรุปพร้อมกัน เดี๋ยวครูเขียนให้ก่อนนะ Link List อย่างที่ครูเขียนให้แล้วนะนิวซีโน่โหลดอะไรเป็นโหมดแรกก็ขึ้นหมดเท่าไหร่คะ Note 5 H not rated แสดงว่าต้องเอาข้อมูลมาใส่ใช่ไหมคะ Test คือกฎ PS อยู่ที่ไหน เคสอยู่ที่ตัวแรก dot Beta คือเอาอะไรมาใส่คะ 5 ก็คือหลอด Beta ผัดมาม่า ดอทเน็ต น็อต Beta แฮชที่อยู่ที่นี่ ขยับมา paint.net แสดงว่ามันเดินไป 1 ช่องเล็กแสดงว่าเดินไปช่องถัดไปแล้ว . Beta ที่กูใช้อยู่นี่ มีข้อมูลอะไร 10 ใช่ไหมคะ คือสิ ผัดมาม่า พิชิตตรงนี้ที่คุณจะอยู่นี่คือ P t.rex คือเดินไปถัดไป อยู่ที่ 20 แล้วคำตอบ เพราะฉะนั้นครูต้องตอบตัวชี้ 120 มีอะไรชี้อยู่คิว hiview กลับมาข้อ 6 next Beta ที่ครูชี้อยู่นี่ ข้อมูลคือ 20 คิวดอทเน็ต ดู ดอทเน็ต ตกขอบเลย เพราะฉะนั้น ออกอะไรคะ นำ คิวดอทเน็ต ไม่มีอะไรแล้วเหมือนตกขอบเลยก็เลยต้องเอาดัน มาใส่ ลองเช็คดูสิคะ เหมือนของเรา OK ได้ไหมคะ ต่อมา เราเข้าถึง การเข้าถึงข้อมูลโดยการใช้คำสั่งแล้วถ้า ครูอยาก เพิ่มหนวดหน่อยเข้าไป อยากจะเพิ่มโน้ตใหม่เข้าไปนะคะอยากจะเพิ่มโน้ตใหม่ เข้าไปที่ ท้ายเรือ ก็คือเอาเป็นตัวสุดท้าย 20 แล้วต่อด้วย 30 30 ตัวนี้ กฎหมายที่สร้างขึ้นมา ต่อท้าย 20 ก่อนจะเขียนคำสั่งถูกไหม หน่อย จะได้รู้ว่ามันต่อท้ายอย่างไร เดี๋ยวลอกจดก่อน เวลาลอกโจทย์ เสร็จหรือยังคะ ก็เคยทำได้ ลองเขียนคำสั่งเส้นนี้สีชมพูนะคะ ให้ครูหน่อยว่า ทางเส้นนี้ขึ้นมาต้องใช้คำสั่งอะไร ครูแก้นิดนึงนะ ปลุกแม่ โหลดที่สร้างใหม่นะ เพราะชื่อมันซ้ำกัน เป็นตัวที ตัวที่ต้นไม้ เส้นที่เราสร้างขึ้นมาใหม่นะคะ เราจะเขียนคำสั่งให้กับเส้นนี้เราก็ดูว่าจุดที่เราออกมา Note 20 มันมีอะไรชี้อยู่ มันมี PC อยู่ใช่ไหมคะ TOT dot ด้วย มันออกมาจากช่องที่ชื่อว่าเล็กเป็น p.def สีมาที่ไหนชี้มาที่ 30 แล้ว 30 มีอะไรชี้อยู่ ก็คือทีนะคะก็จะได้เป็น t.rex = P ค่ะ ได้ไหมคะ ได้ไหมคะเสร็จหรือยัง คราวนี้ตัดมา มี 2 ข้อช่วยกูทำหน่อย เพิ่มโน้ตใหม่ ระหว่าง 20 กับ 30 เอา 20 แล้วตามด้วย 35 แล้วก็ตามด้วย 30 พ่อตัดมาลบโหนด 20 ก็คือลบโหนดที่อยู่ต้น List ใช้คำสั่งอะไร โหลดใหม่นะคะ เราก็ว่าเส้นเชื่อมเหมือนเดิม ปาก 20 25 25 ไป 30 ใช่ไหม 20 ก็ตัดตัวนี้ทิ้ง คราวนี้เดี๋ยวมาดูกัน ตัวแรก เส้นที่ 1 อันนี้คือเส้นที่ 2 เส้นที่ 1 นะคะ จะเขียนคำสั่งว่ายังไง กูเริ่มต้นจากตรงนี้ อะไรชี้อยู่ hcu นะคะ กูเริ่มต้นจากตรงนี้ แล้วมันมีอะไรชี้อยู่ ช่วงนี้มันมีชื่อว่าเล็ก ก็คือเฮ็ดดอทคอม next สีมาที่ไหนชี้มาที่ 25 แล้ว 25 มีอะไร มี PC อยู่ อันนี้คือเส้นที่ 1 นะคะ ขัดมาเส้นที่ 2 มันออกจากตรงไหนออกจากตรงนี้ถูกไหมคะที่ครูชี้อยู่ c u p ช่วงนี้มีชื่อว่า t.rex = สีไปข้างบนนี้อะไรชี้อยู่ BTU ถัดมา คุณจะลบโน๊ต 20 ลบตัวนี้ทิ้งไป อยู่ตัวแรกใช่ไหม โหลดแรกเราต้องทำอะไรคะ ขายแห เราย้าย เอาไว้ที่ไหนมาไว้ที่ 30 แล้ว 30 มีอะไรชี้อยู่ พี่ ก็คือเหตุเท่ากับ OK Link List เนื้อหาก็จะประมาณนี้ให้เรารู้ Concept ของลิงค์ Rich นะ เวลาเราจะเข้าถึงข้อมูลเวลาจะเพิ่มหรือลบ เดี๋ยวกูให้เบรค 5 นาทีเดี๋ยวครูจะติวให้ทั้งหมดเลยนะ เราจะนัดตอบกันสัปดาห์หน้า เราจะนัดสอบกันสัปดาห์หน้า มีสอบอะไรบ้างตั้งแต่เรื่องแรกเลย correlation คืออะไร Big or ใช่ไหมคะ การวัดประสิทธิภาพ Big O กินรีและ Link List ถ้าเรื่อง ครูให้เบรคก่อน 5 นาทีนะคะ เดี๋ยวหลังจากนั้นนะกูจะทวนให้ พร้อมนะคะ เราจะมาทวนเนื้อหาที่เรา เรียนผ่านมาเราเรียนเรื่องอะไรไปบ้าง สรุปสาระสำคัญ เรื่องแรกที่เราเรียน เราพูดถึงอัลกอริทึม ยังจำได้ไหมอัลกอริทึมคืออะไร อัลกอริทึมนะคะ คือขั้นตอน ที่เราใช้ในการแก้ปัญหา ปัญหาเดียวกัน เราอาจจะมีวิธีการแก้ไขปัญหาที่แตกต่างกัน คือขึ้น อยู่กับอัลกอริทึมหรือวิธีคิดที่เราใช้ รอมีอัลกอริทึม เพื่ออะไรเรามีจบ เราจะหาคำตอบจากโจทย์มันได้อย่างไรเราต้องมีวิธีทำซึ่ง วิธีทำนั่นแหละก็คืออัลกอริทึม หรือ นะคะ เราทำกับข้าว อัลกอริทึมก็คือวิธีการทำกับข้าว ถูกไหมว่า เราต้องการไข่เจียวสัก 1 จาน เรามีอัลกอริทึมในการทำ ไข่เจียวนั้นอย่างไร ต้องมี การเตรียมไข่ ตั้งกระทะตอกไข่ดีไข่อะไรก็ว่ากันไป วันนี้ครูยกตัวอย่างนะ เช่นการทำไข่ต้ม เช่นการทำขนมต้ม 1 2 3 4 5 เริ่มจากการต้มน้ำให้เดือดใส่ไข่ลงไป รอ 10 นาทีดับไฟ แล้วก็ปอกไข่เอาไข่ขึ้นมาแล้วก็ตอกไข่ ครีมตัวนี้เพื่อให้ได้ไข่ต้ม เราจะข้ามขั้นตอนไม่ได้ใช่ไหมคะเราต้องทำตามขั้นตอนนี้ จะให้ได้ผลลัพธ์ ตามที่เราต้องการนะคะ คราวนี้ เรามีอัลกอริทึมนะคะ เช่น อีกอย่างหนึ่ง แม่ให้เงินไป 100 บาท ให้ไปซื้อหมูปิ้งถูกไหมคะที่เขาขายเป็นชุดน่ะ ชุดละ 20 บาท เราจะไปซื้ออย่างไรถูกไหมคะ ก็เดินไปซื้อสั่งถูกไหม ว่า ซื้อหมูปิ้งกี่ชุด เสร็จแล้วพอเขาใส่มาให้เราก็ต้องมีการตรวจสอบ ว่าเขาให้ถูกหรือเปล่า แล้วเราก็ถือกลับมาให้แม่ อัลกอริทึมที่เราเขียนสิ่งเหล่านี้จะถูกแปลง ไม่เป็น โปรแกรม เช่นอีกอย่างหนึ่ง คำนวณการหาพื้นที่สามเหลี่ยม สูตรก็คือ 1 ส่วน 2 คูณฐานคูณสูง เราต้องรู้ว่าฐานคืออะไรคืออะไร แล้วเอามาคำนวณโดยการ ใส่สูท เพื่อหาพื้นที่ พอเราได้วิธีคิดแบบนี้ เราก็เอาไปเขียนเป็นโปรแกรมจากขั้นตอนที่เราคิดเมื่อกี้ ควรจะต้องทำอะไรก่อนเราก็เอาไปเขียนโปรแกรมนะคะ คราวนี้ พอเราเอา อัลกอริทึม ไปสู่การเขียนโปรแกรมนะคะ มันต้องมีการวัดประสิทธิภาพของอัลกอริทึม ลานวัด ประสิทธิภาพของอัลกอริทึมในคลาสนี้ สารวัตร โดยการสนใจในเรื่องของเวลาที่ใช้ในการประมวลผล เราสนใจว่าเวลานี้ ที่ใช้ในการประมวลผลของอัลกอริทึมของเรามันมี ถ้า เท่าไหร่ นะคะ ปลื้ม เราจะใช้ ที่ชื่อว่า bigo นะคะ เราจะใช้ ประวัติที่ใช้ในการวัดประสิทธิภาพ ใช้สัญลักษณ์คือตัว O ตัวใหญ่นะคะ ในการวัดประสิทธิภาพของอัลกอริทึม เราก็ต้องมาดูกันก่อนว่าแล้วอัลกอริทึมที่เราเขียนที่เขียนเป็นโปรแกรมนี่ ไม่มีคำสั่งแบบไหน เรามีคำสั่งที่ เรียงลำดับ เขียนเรียงลำดับลงมา เป็นคำสั่งที่มีเงื่อนไขหรือเป็นคำสั่งที่ใช้ในการวนลูป ก็คือทำซ้ำหลายๆรอบ รูปแบบการดำเนินการแต่ละรูปแบบ วิธีคิด ปัญหา ค่า PV ที่ต่างกัน เช่นตัวแรก การหาค่า Big O แบบค่าคงที่ หมายถึงอะไร แบบค่าคงที่เราไม่ได้คำซ้ำ ค่าคงที่ล่ะคะ เราจะคิดเราจะวัด ว่าคำสั่งแต่ละคำสั่งที่ไม่ใช่การวนลูป และไม่ใช่การตรวจสอบเงื่อนไขแต่ละคำสั่งทำงาน กี่ครั้ง เมื่อเรากดปุ่ม Run เราเขียนโปรแกรมเรากดปุ่ม Run คำสั่งที่เราเขียนขึ้นแต่ละ Touch ทำงานกี่ครั้ง คำสั่งแต่ละบรรทัดทำงานกี่ครั้ง จากโปรแกรมที่ครูให้ไป มีโปรแกรมอยู่ 2 บรรทัดบรรทัดแรก การกำหนดค่าเริ่มต้น บรรทัดที่ 2 เป็นการคำนวณ ใช่ไหมคะ บรรทัดที่ 2 เป็นการคำนวณ เวลาเรากดปุ่มรันกรุ๊ปเขียนโปรแกรมเสร็จ บรรทัดที่ 1 อยากเริ่มทำงานที่บรรทัดที่ 1 ก่อน ทำเสร็จ จะเลื่อนมาเป็นบรรทัดที่ 2 มันมีอยู่ 2 คำสั่งใช่ไหมคะเสร็จแล้วมันก็จบการทำงาน เพราะฉะนั้น คำสั่งแต่ละตัว จะทำงานเพียง 1 ครั้งเท่านั้น จะทำงานเพียง 1 ครั้งเท่านั้น จากนั้น มาหาค่าฟังก์ชัน เพื่อ จะเอามาคำนวณค่า bigo รู้ว่าแต่ละบรรทัด ทำงาน 1 ครั้ง เราก็เอาตัวเลข 1 ในแต่ละบรรทัดมาบวกกัน เป็น 2 นะคะ ไม่มีการทำงานวนซ้ำถูกไหม เพราะฉะนั้นเราจะบอกได้ว่า ถ้า คำสั่งที่เราเขียนขึ้น เป็นคำสั่งที่ ทำงานเรียงลำดับลงมาเรื่อยๆ ทำงานเพียง บรรทัดละ 1 ครั้ง we go จะตอบว่า o1 แม้ว่า พรุ่งนี้จะบวกกันกี่ครั้งก็ตามแต่ว่า มันทำงาน แต่ละคำสั่งเพียงหนึ่งครั้ง ก็จะตอบเท่ากับ o 1 ถัดมา กรณีที่เป็นการตรวจสอบเงื่อนไข กรณีที่เป็นการตรวจสอบเงื่อนไข งานตรวจสอบเงื่อนไขนะคะ เราใช้คำสั่ง If เราใช้คำสั่ง If เป็นการตรวจสอบเงื่อนไขตรวจสอบเงื่อนไขหลังอีฟ ใช่ไหมคะ ถ้าเป็นจริง ถึงมาทำบรรทัดต่อไป ถ้าไม่ใช่ มาทำหลังเอว คือทางเลือกถูกไหมเป็นการตัดสินใจทำหรือไม่ทำ หรือเท็จ ถ้าไม่จริงทำหลังเอว สมมุติ ครูกำหนดให้ a n = 2 n = 2 ครูมาตรวจสอบ