ผู้เขียน หัวข้อ: เฉลยข้อสอบ 214 ภาค1/52  (อ่าน 3340 ครั้ง)

0 สมาชิก และ 1 บุคคลทั่วไป กำลังดูหัวข้อนี้

ตุ๊กกี๊

  • บุคคลทั่วไป
เฉลยข้อสอบ 214 ภาค1/52
« เมื่อ: ธันวาคม 17, 2009, 11:22:26 AM »
เห็นจานเฉลยข้อสอบ 214 ข้อที่เป็น max,min อ่ะค่ะ

ดูเฉลยแล้วไม่เหมือนวิชา 214 เลยนะฮ้า

214 เป็นวิชาเน้นการใช้โครงสร้างข้อมูล เช่น array

ถ้าห้ามใช้ array ก็ควรจะป.ล. บอกหน่อย

จะได้ทำให้ถูกใจท่านนะฮ้า

ออฟไลน์ mini

  • กลุ่มคนดีวิทย์คอมพ์
  • Full Member
  • *****
  • กระทู้: 241
  • ความมีน้ำใจ 10
    • http://
    • อีเมล์
เฉลยข้อสอบ 214 ภาค1/52
« ตอบกลับ #1 เมื่อ: ธันวาคม 21, 2009, 02:05:23 AM »
เท่าที่เคยฟังอาจารย์บรรยายมา
อาจารย์เน้นการใช้โครงสร้างข้อมูลนะคะ แต่ไม่ให้ใช้สุ่มสี่สุ่มห้า อาจารย์ เน้นให้ใช้โครงสร้างข้อมูลอย่างเหมาะสม

ข้อสอบที่ให้หาค่า max,min อาจารย์ ไม่ได้ห้ามใช้ array  แต่ว่าข้อสอบข้อนี้ไม่เหมาะสมที่จะใช้โครงสร้างข้อมูล array
เพราะโจทย์ข้อนี้ ใช้ตัวแปรแค่ไม่กี่ตัวก็สามารถแก้ปัญหาโจทย์ได้แล้ว
การใช้ array เก็บข้อมูลทั้งหมดซึ่งมีจำนวนมาก จะทำให้เปลืองพื้นที่หน่วยความจำโดยใช่เหตุ
ดังนั้น สำหรับโจทย์ข้อนี้ หากเลือกใช้โครงสร้างข้อมูล array จะเป็นการใช้โครงสร้างข้อมูลอย่างไม่เหมาะสม ซึ่งถือเป็นจุดเน้นของวิชานี้ เพราะงั้นอาจารย์ึจึงไม่ให้คะแนนสำหรับคนที่ใช้โครงสร้างข้อมูล array ในข้อนี้
« แก้ไขครั้งสุดท้าย: ธันวาคม 21, 2009, 02:06:21 AM โดย mini »

ฉันเอง

  • บุคคลทั่วไป
เฉลยข้อสอบ 214 ภาค1/52
« ตอบกลับ #2 เมื่อ: ธันวาคม 21, 2009, 03:00:14 AM »
ใครได้เข้าไปฟังเฉลยบ้างคร๊าบบบบบบบบ
ถ้าจดออกมาช่วยเอามาโพสต์ให้ดูบ้างนะคร๊าบบบ

silfarion

  • บุคคลทั่วไป
เฉลยข้อสอบ 214 ภาค1/52
« ตอบกลับ #3 เมื่อ: ธันวาคม 21, 2009, 10:35:27 AM »
กำลังงงว่าถ้าโจทย์แก้ได้โดยไม่ใช้โครงสร้าง ใช้ตัวแปรไม่กี่ตัว มันก็ไม่น่าใช่จุดประสงค์วิชานี้นะสิ

ออฟไลน์ mini

  • กลุ่มคนดีวิทย์คอมพ์
  • Full Member
  • *****
  • กระทู้: 241
  • ความมีน้ำใจ 10
    • http://
    • อีเมล์
เฉลยข้อสอบ 214 ภาค1/52
« ตอบกลับ #4 เมื่อ: ธันวาคม 21, 2009, 02:25:51 PM »
อ้างจาก: silfarion
กำลังงงว่าถ้าโจทย์แก้ได้โดยไม่ใช้โครงสร้าง ใช้ตัวแปรไม่กี่ตัว มันก็ไม่น่าใช่จุดประสงค์วิชานี้นะสิ

โครงสร้างข้อมูล หมายถึง โครงสร้างของข้อมูลซึ่งประกอบด้วย การกำหนดตัวแปร และ ชนิดข้อมูล
array เป็นเพียงชนิดข้อมูลรูปแบบหนึ่งเท่านั้น

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

จุดประสงค์ของวิชานี้ มุ่งเน้นให้รู้จักโครงสร้างข้อมูลและอัลกอริทึมในรูปแบบต่างๆ และสามารถนำมาประยุกต์ใช้ได้ อย่างเหมาะสม

ออฟไลน์ DEV

  • Full Member
  • ***
  • กระทู้: 109
  • ความมีน้ำใจ 0
เฉลยข้อสอบ 214 ภาค1/52
« ตอบกลับ #5 เมื่อ: ธันวาคม 21, 2009, 03:11:45 PM »
ผมว่าก็ถูกทั้งคุณ mini และคุณ silfarion แหละคับ
คืออย่างน้อยโจทย์ข้อนี้มันก็ได้ในเรื่องวิธีคิดเบื้องต้นอ่ะ ใด้ในส่วนของ algorithm
แต่ในส่วนของโครงสร้างข้อมูลคงต้องไปดูกันที่ข้ออื่น

silfarion

  • บุคคลทั่วไป
เฉลยข้อสอบ 214 ภาค1/52
« ตอบกลับ #6 เมื่อ: ธันวาคม 22, 2009, 12:25:08 AM »
อ้างจาก: mini
เท่าที่เคยฟังอาจารย์บรรยายมา
อาจารย์เน้นการใช้โครงสร้างข้อมูลนะคะ แต่ไม่ให้ใช้สุ่มสี่สุ่มห้า อาจารย์ เน้นให้ใช้โครงสร้างข้อมูลอย่างเหมาะสม

ก็เห็น จขกท. เค้าถาม.. แล้วคุณตอบแบบนี้ไป  เราผิดเองฮะขอโทษด้วยที่อ่านข้อความบนนี้แล้วเข้าใจผิด  (ไปลงเรียน TH ใหม่ดีก่าตู)  

ขอแสดงความเห็นตามที่ได้ศึกษามาบ้างนะ ให้คนอื่นที่เค้าเข้ามาอ่าน และเลือกเข้าใจ ตามความหมายคำว่า "โครงสร้างข้อมูล"

โครงสร้างข้อมูล เป็นวิธีการจัดเก็บข้อมูลในคอมพิวเตอร์เพื่อให้สามารถใช้งานได้อย่างมี ประสิทธิภาพ การเลือกโครงสร้างข้อมูลที่เหมาะสมจะทำให้เราสามารถเลือกใช้อัลกอริทึมที่มีประสิทธิ
ภาพไปพร้อมกันได้ การเลือกโครงสร้างข้อมูลนั้นโดยส่วนใหญ่แล้วจะเริ่มต้นจากการเลือกประเภทข้อมูลอย่าง
ย่อ(   Collection • รายการ • เซต • ต้นไม้ • กองซ้อน • คิว • คิวสองหน้า • คิวลำดับความสำคัญ • Associative Array) โครงสร้างข้อมูลที่ออกแบบเป็นอย่างดีจะสามารถรองรับการประมวลผลที่หนักหน่วง โดยใช้ทรัพยากรที่น้อยที่สุดเท่าที่จะเป็นไปได้ ทั้งในแง่ของเวลาและหน่วยความจำ

Data structures are generally based on the ability of a computer to fetch and store data at any place in its memory, specified by an address — a bit string that can be itself stored in memory and manipulated by the program. Thus the record and array data structures are based on computing the addresses of data items with arithmetic operations; while the linked data structures are based on storing addresses of data items within the structure itself. Many data structures use both principles, sometimes combined in non-trivial ways (as in XOR linking).

Wikipedia®

Madcat

  • บุคคลทั่วไป
เฉลยข้อสอบ 214 ภาค1/52
« ตอบกลับ #7 เมื่อ: ธันวาคม 23, 2009, 01:58:20 PM »
จริงๆคือต้องทำแนวตามอาจารย์ที่สอนแหละ

ความคิดเห็นส่วนตัวนะ  
ถ้าตอบมาแล้วใช้งานได้จริง ไม่ว่าจะวิธีใหน  ยังไงก็ควรได้คะแนน
ส่วนว่าวิธีจะเหมาะสมหรือไม่  ควรเป็นตัวไว้ใช้วัด  p กับ g มากกว่า
(เพราะวิธีที่เหมาะสม ของอาจารย์แต่ละท่านยังไม่เหมือนกันเลย)

dy/dx

  • บุคคลทั่วไป
เฉลยข้อสอบ 214 ภาค1/52
« ตอบกลับ #8 เมื่อ: พฤษภาคม 08, 2010, 04:57:01 PM »
พวกพี่ๆ ก๊าบ เทอมหน้าผมลงวิชานี้แหละ ผมสงสัยว่าวิชานี้เหมือนหรือแตกต่างก่า CT211 อย่างไรก๊าบบ คือจริงๆ แล้วผมจะถามว่าตอนสอบก็ให้เขียน Flow ใช่หรือเปล่าก๊าบพี่ก๊าบบ

ออฟไลน์ clubzaa

  • กลุ่มคนดีวิทย์คอมพ์
  • Hero Member
  • *****
  • กระทู้: 732
  • ความมีน้ำใจ 223
เฉลยข้อสอบ 214 ภาค1/52
« ตอบกลับ #9 เมื่อ: พฤษภาคม 08, 2010, 10:53:52 PM »
อ้างจาก: dy/dx
พวกพี่ๆ ก๊าบ เทอมหน้าผมลงวิชานี้แหละ ผมสงสัยว่าวิชานี้เหมือนหรือแตกต่างก่า CT211 อย่างไรก๊าบบ คือจริงๆ แล้วผมจะถามว่าตอนสอบก็ให้เขียน Flow ใช่หรือเปล่าก๊าบพี่ก๊าบบ


วิชาวาดรูป CT203/CT211/CT313/CT315/CT417(รึป่าว?)
นอกนั้นเขียนกันให้กระจุย

เข้าประเด็นไม่เหมือนกันหรอกครับ
211 อาจารย์สอนให้เราเขียนโฟลว์
เวลาทำงานใหญ่ๆ บางครั้งก็ต้องใช้
บางคนเขียนไว้อธิบายหรือเป็นพวก document ให้คนอื่นพัฒนาต่อไป
แต่ส่วนใหญ่ไม่เขียนกันหรอก จริงไหม๊พวกเรา  
« แก้ไขครั้งสุดท้าย: พฤษภาคม 08, 2010, 10:55:12 PM โดย clubzaa_1 »