กำหนดการพลวัตและคณิตศาสตร์

ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง

ความแตกต่างระหว่าง กำหนดการพลวัตและคณิตศาสตร์

กำหนดการพลวัต vs. คณิตศาสตร์

ในคณิตศาสตร์ วิทยาการคอมพิวเตอร์ และเศรษฐศาสตร์ กำหนดการพลวัต (dynamic programming) คือกระบวนการในการแก้ไขปัญหาที่ซับซ้อนโดยการแบ่งปัญหาให้เป็นปัญหาย่อยที่สามารถแก้ได้ง่ายกว่า คุณสมบัติพื้นฐานของปัญหาที่จะใช้กำหนดการพลวัตได้คือจะต้องมีปัญหาย่อยที่ทับซ้อนกัน (overlapping subproblem) และโครงสร้างย่อยที่เหมาะสมที่สุด (optimal substructure) ปัญหาที่ใช้กำหนดการพลวัตในการแก้ปัญหาจะใช้เวลาแก้รวดเร็วกว่าการแก้ปัญหาโดยตรงเป็นอย่างมาก หลักสำคัญของกำหนดการพลวัตมาจากการสังเกตว่าในการแก้ปัญหาที่ซับซ้อนนั้น จำเป็นที่จะต้องแก้ปัญหาที่เล็กกว่า (ปัญหาย่อย) และนำคำตอบของปัญหาย่อยเหล่านั้นมารวมกันเป็นคำตอบของปัญหาใหญ่ และในการดำเนินการแก้ปัญหาย่อยนี้ มีหลายปัญหาที่ปัญหาย่อยบางส่วนเหมือนกันทุกประการ ดังนั้นแทนที่จะแก้ไขปัญหาย่อยเหล่านี้ซ้ำอีกรอบ กระบวนการกำหนดการพลวัตจะใช้วิธีแก้ไขปัญหาย่อยเหล่านี้เพียงแค่ครั้งเดียว และเก็บคำตอบไว้ หรือที่เรียกว่าการจำ (memoization; ระวังสะกดเป็น memorization) เมื่อพบปัญหาย่อยดังกล่าวอีกครั้งก็ไม่จำเป็นต้องคำนวณซ้ำใหม่ แต่สามารถเรียกคำตอบที่เก็บไว้มาใช้ได้เลย กระบวนการนี้จะมีประสิทธิภาพดีเป็นอย่างยิ่งเมื่อปัญหาที่จะแก้มีจำนวนปัญหาย่อยที่ทับซ้อนกันเป็นจำนวนมาก ซึ่งหากไม่ได้ใช้กำหนดการพลวัตจะทำให้จำนวนครั้งในการแก้ปัญหาย่อยเติบโตแบบฟังก์ชันเลขชี้กำลัง ส่งผลให้เวลาในการแก้ไขปัญหาเพิ่มขึ้นเป็นอย่างมาก. ยูคลิด (กำลังถือคาลิเปอร์) นักคณิตศาสตร์ชาวกรีก ในสมัย 300 ปีก่อนคริสตกาล ภาพวาดของราฟาเอลในชื่อ ''โรงเรียนแห่งเอเธนส์''No likeness or description of Euclid's physical appearance made during his lifetime survived antiquity. Therefore, Euclid's depiction in works of art depends on the artist's imagination (see ''Euclid''). คณิตศาสตร์ เป็นศาสตร์ที่มุ่งค้นคว้าเกี่ยวกับ โครงสร้างนามธรรมที่ถูกกำหนดขึ้นผ่านทางกลุ่มของสัจพจน์ซึ่งมีการให้เหตุผลที่แน่นอนโดยใช้ตรรกศาสตร์สัญลักษณ์ และสัญกรณ์คณิตศาสตร์ เรามักนิยามโดยทั่วไปว่าคณิตศาสตร์เป็นสาขาวิชาที่ศึกษาเกี่ยวกับรูปแบบและโครงสร้าง, การเปลี่ยนแปลง และปริภูมิ กล่าวคร่าว ๆ ได้ว่าคณิตศาสตร์นั้นสนใจ "รูปร่างและจำนวน" เนื่องจากคณิตศาสตร์มิได้สร้างความรู้ผ่านกระบวนการทดลอง บางคนจึงไม่จัดว่าคณิตศาสตร์เป็นสาขาของวิทยาศาสตร์ ในอดีตผู้คนจะใช้สิ่งของแทนจำนวนที่จะนับยิ่งนานเข้าจำนวนประชากรยิ่งมีมากขึ้น ทำให้ผู้คนเริ่มคิดที่จะประดิษฐ์ตัวเลขขึ้นมาแทนการนับที่ใช้สิ่งของนับแทนจากนั้นก็มีการบวก ลบคูณ และหาร จากนั้นก็ก่อให้เกิดคณิตศาสตร์ คำว่า "คณิตศาสตร์" (คำอ่าน: คะ-นิด-ตะ-สาด) มาจากคำว่า คณิต (การนับ หรือ คำนวณ) และ ศาสตร์ (ความรู้ หรือ การศึกษา) ซึ่งรวมกันมีความหมายโดยทั่วไปว่า การศึกษาเกี่ยวกับการคำนวณ หรือ วิชาที่เกี่ยวกับการคำนวณ.

ภาษาโปรแกรม

ษาโปรแกรม คือภาษาประดิษฐ์ชนิดหนึ่งที่ออกแบบขึ้นมาเพื่อสื่อสารชุดคำสั่งแก่เครื่องจักร โดยเฉพาะอย่างยิ่งคอมพิวเตอร์ ภาษาโปรแกรมสามารถใช้สร้างโปรแกรมที่ควบคุมพฤติกรรมของเครื่องจักร และ/หรือ แสดงออกด้วยขั้นตอนวิธี (algorithm) อย่างตรงไปตรงมา ผู้เขียนโปรแกรมซึ่งหมายถึงผู้ที่ใช้ภาษาโปรแกรมเรียกว่า โปรแกรมเมอร์ (programmer) ภาษาโปรแกรมในยุคแรกเริ่มนั้นเกิดขึ้นก่อนที่คอมพิวเตอร์จะถูกประดิษฐ์ขึ้น โดยถูกใช้เพื่อควบคุมการทำงานของเครื่องทอผ้าของแจ็กการ์ดและเครื่องเล่นเปียโน ภาษาโปรแกรมต่าง ๆ หลายพันภาษาถูกสร้างขึ้นมา ส่วนมากใช้ในวงการคอมพิวเตอร์ และสำหรับวงการอื่นภาษาโปรแกรมก็เกิดขึ้นใหม่ทุก ๆ ปี ภาษาโปรแกรมส่วนใหญ่อธิบายการคิดคำนวณในรูปแบบเชิงคำสั่ง อาทิลำดับของคำสั่ง ถึงแม้ว่าบางภาษาจะใช้การอธิบายในรูปแบบอื่น ตัวอย่างเช่น ภาษาที่สนับสนุนการเขียนโปรแกรมเชิงฟังก์ชัน หรือการเขียนโปรแกรมเชิงตรรกะ การพรรณนาถึงภาษาโปรแกรมหนึ่ง ๆ มักจะแบ่งออกเป็นสองส่วนได้แก่ วากยสัมพันธ์ (รูปแบบ) และอรรถศาสตร์ (ความหมาย) บางภาษาถูกนิยามขึ้นด้วยเอกสารข้อกำหนด (ตัวอย่างเช่น ภาษาซีเป็นภาษาหนึ่งที่กำหนดโดยมาตรฐานไอโซ) ในขณะที่ภาษาอื่นอย่างภาษาเพิร์ลรุ่น 5 และก่อนหน้านั้น ใช้การทำให้เกิดผลแบบอ้างอิง (reference implementation) เป็นลักษณะเด่น.

กำหนดการพลวัตและภาษาโปรแกรม · คณิตศาสตร์และภาษาโปรแกรม · ดูเพิ่มเติม »

วิทยาการคอมพิวเตอร์

วิทยาการคอมพิวเตอร์ หรือ วิทยาศาสตร์คอมพิวเตอร์ (Computer science) เป็นศาสตร์เกี่ยวกับการศึกษาค้นคว้าทฤษฎีการคำนวณสำหรับคอมพิวเตอร์ และทฤษฎีการประมวลผลสารสนเทศ ทั้งด้านซอฟต์แวร์ ฮาร์ดแวร์ และ เครือข่าย ซึ่งวิทยาการคอมพิวเตอร์นั้นประกอบด้วยหลายหัวข้อที่เกี่ยวข้องกับคอมพิวเตอร์ ตั้งแต่ระดับนามธรรม หรือความคิดเชิงทฤษฎี เช่น การวิเคราะห์และสังเคราะห์ขั้นตอนวิธี ไปจนถึงระดับรูปธรรม เช่น ทฤษฎีภาษาโปรแกรม ทฤษฎีการพัฒนาซอฟต์แวร์ ทฤษฎีฮาร์ดแวร์คอมพิวเตอร์ และ ทฤษฎีเครือข่าย ในแง่ของศาสตร์เกี่ยวกับคอมพิวเตอร์นั้น วิทยาการคอมพิวเตอร์เป็นหนึ่งในห้าสาขาวิชาคอมพิวเตอร์ ซึ่งประกอบด้วย สาขาวิทยาการคอมพิวเตอร์ หรือวิทยาศาสตรคอมพิวเตอร์ สาขาวิศวกรรมคอมพิวเตอร์ สาขาวิศวกรรมซอฟต์แวร์ สาขาเทคโนโลยีสารสนเทศ หรือเทคโนโลยีสารสนเทศและการสือสาร และ สาขาคอมพิวเตอร์ธุรกิจ หรือ ระบบสารสนเทศทางธุรก.

กำหนดการพลวัตและวิทยาการคอมพิวเตอร์ · คณิตศาสตร์และวิทยาการคอมพิวเตอร์ · ดูเพิ่มเติม »

เศรษฐศาสตร์

รษฐศาสตร์ (economics) เป็นวิชาทางสังคมศาสตร์ที่ศึกษาเกี่ยวกับการผลิต การกระจาย การบริโภคสินค้าและการให้บริการ ตามคำจำกัดความของนักเศรษฐศาสตร์และนักการเมือง เรย์มอนด์ บารร์ แล้ว "เศรษฐศาสตร์คือศาสตร์แห่งการจัดการทรัพยากรอันมีจำกัด เศรษฐศาสตร์พิจารณาถึงรูปแบบที่พฤติกรรมมนุษย์ได้เลือกในการบริหารทรัพยากรเหล่านี้ อีกทั้งวิเคราะห์และอธิบายวิถีที่บุคคลหรือบริษัททำการจัดสรรทรัพยากรอันจำกัดเพื่อตอบสนองความต้องการมากมายและไม่จำกัด" คำว่า เศรษฐศาสตร์ มาจากคำภาษากรีก oikonomia ่ซึ่งแปลว่าการจัดการครัวเรือน (oikos แปลว่าบ้านและ nomos แปลว่า จารีตประเพณีหรือกฎหมาย ซึ่งรวมกันหมายความว่ากฎเกณฑ์ของครัวเรือน) แบบจำลองทางเศรษฐศาสตร์ปัจจุบันแยกออกมาจากขอบเขตที่กว้างของวิชาเศรษฐศาสตร์การเมืองเมื่อปลายศตวรรษที่ 19 การวิเคราะห์ทางเศรษฐศาสตร์ถูกประยุกต์ใช้ครอบคลุมทั้งสังคมในด้าน ธุรกิจ, การเงิน และรัฐบาล แม้แต่ทั้งด้านอาชญากรรม, การศึกษา, ครอบครัว, สุขภาพ, กฎหมาย, การเมือง, ศาสนา, สถาบันสังคม, สงคราม และวิทยาศาสตร์ ภาพแสดงผู้ซื้อและผู้ขายกำลังต่อรองราคาอยู่หน้าตลาดชิชิคาสเทนานโก ในประเทศกัวเตมาลา วิชาเศรษฐศาสตร์จัดเป็นวิชาเชิงปทัสฐาน (เศรษฐศาสตร์ที่ควรจะเป็น) เมื่อเศรษฐศาสตร์ได้ถูกใช้เพื่อเลือกทางเลือกอันหนึ่งอันใด หรือเมื่อมีการตัดสินคุณค่าบางสิ่งบางอย่างแบบอัตวิสัย ในทางตรงข้ามเราจะเรียกเศรษฐศาสตร์ว่าเป็นวิชาเชิงบรรทัดฐาน (เศรษฐศาสตร์ตามที่เป็นจริง) เมื่อเศรษฐศาสตร์นั้นได้ถูกใช้เป็นเครื่องมือในการทำนายและอธิบายถึงผลลัพธ์ที่ตามมาเมื่อมีการเลือกเกิดขึ้น โดยพิจารณาจากสมมติฐาน และชุดของข้อมูลสังเกตการณ์ ทางเลือกใดก็ตามที่เกิดจากการใช้สมมติฐานสร้างเป็นแบบจำลอง หรือเกิดจากชุดข้อมูลสังเกตการณ์ที่สัมพันธ์กันนั้น ก็เป็นข้อมูลเชิงบรรทัดฐานด้วยเช่นเดียวกัน เศรษฐศาสตร์จะให้ความสนใจกับตัวแปรที่สามารถวัดค่าได้เท่านั้น โดยสาขาของวิชาเศรษฐศาสตร์จะถูกจำแนกออกตามเนื้อหาเป็นสองสาขาใหญ่ ๆ คือ.

กำหนดการพลวัตและเศรษฐศาสตร์ · คณิตศาสตร์และเศรษฐศาสตร์ · ดูเพิ่มเติม »