การดำเนินการทวิภาคและวิทยาการคอมพิวเตอร์

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

ความแตกต่างระหว่าง การดำเนินการทวิภาคและวิทยาการคอมพิวเตอร์

การดำเนินการทวิภาค vs. วิทยาการคอมพิวเตอร์

ในทางคณิตศาสตร์ การดำเนินการทวิภาค หมายถึงการคำนวณที่ต้องเกี่ยวข้องกับตัวถูกดำเนินการสองค่า หรือกล่าวอีกนัยหนึ่ง หมายถึงการดำเนินการที่มีอาริตี้ (arity) เท่ากับสอง การดำเนินการทวิภาคสามารถคำนวณให้สำเร็จได้โดยใช้ฟังก์ชันทวิภาคหรือตัวดำเนินการทวิภาคอย่างใดอย่างหนึ่ง การดำเนินการทวิภาคบางครั้งถูกเรียกว่าเป็น dyadic operation ในภาษาอังกฤษเพื่อหลีกเลี่ยงความสับสนกับระบบเลขฐานสอง (binary numeral system) ตัวอย่างการดำเนินการทวิภาคที่คุ้นเคยเช่น การบวก การลบ การคูณ และการหาร เป็นต้น การดำเนินการทวิภาคบนเซต S คือความสัมพันธ์ f ที่จับคู่สมาชิกในผลคูณคาร์ทีเซียน S×S ไปยัง S ถ้าความสัมพันธ์ดังกล่าวไม่เป็นฟังก์ชัน แต่เป็นฟังก์ชันบางส่วน เราจะเรียกการดำเนินการนี้ว่า การดำเนินการ (ทวิภาค) บางส่วน ตัวอย่างเช่น การหารในจำนวนจริงถือว่าเป็นฟังก์ชันบางส่วน เพราะไม่นิยามการหารด้วยศูนย์ แต่บางครั้งในวิทยาการคอมพิวเตอร์ การดำเนินการทวิภาคอาจหมายถึงฟังก์ชันทวิภาคใดๆ ก็ได้ และถ้าความสัมพันธ์ f ให้ผลลัพธ์ออกมาเป็นสมาชิกในเซต S เหมือนกับตัวตั้ง จะเรียกได้ว่าการดำเนินการทวิภาคนั้นมีสมบัติการปิด (closure) การดำเนินการทวิภาคเป็นส่วนสำคัญในโครงสร้างเชิงพีชคณิตในการศึกษาพีชคณิตนามธรรม ซึ่งใช้สำหรับสร้างกรุป โมนอยด์ กึ่งกรุป ริง และอื่นๆ หรือกล่าวโดยทั่วไป เซตที่นิยามการดำเนินการทวิภาคใดๆ บนเซตนั้น เรียกว่า แม็กม่า (magma) การดำเนินการทวิภาคหลายอย่างในพีชคณิตและตรรกศาสตร์มีสมบัติการเปลี่ยนหมู่และสมบัติการสลับที่ และหลายอย่างก็มีสมาชิกเอกลักษณ์และสมาชิกผกผัน ตัวอย่างการดำเนินการที่มีคุณสมบัติทั้งหมดนี้เช่น การบวก (+) และการคูณ (*) บนจำนวนและเมทริกซ์ หรือการประกอบฟังก์ชัน (function composition) บนเซตเซตหนึ่ง ส่วนการดำเนินการที่ไม่มีสมบัติการเปลี่ยนหมู่ ยกตัวอย่างเช่น การลบ (−) และ การดำเนินการบางส่วน ที่ไม่มีสมบัตินี้เช่น การหาร (/) การยกกำลัง (^) และการยกกำลังซ้อน (tetration) (↑↑) การเขียนการดำเนินการทวิภาคส่วนมากใช้สัญกรณ์เติมกลาง (infix notation) เช่น a * b, a + b, หรือ a · b นอกจากนั้นก็เขียนอยู่ในรูปแบบของสัญกรณ์ฟังก์ชัน f (a, b) หรือแม้แต่การเขียนย่อด้วยวิธี juxtaposition เหลือเพียง ab ส่วนการยกกำลัง ปกติแล้วจะเขียนโดยไม่ใช้ตัวดำเนินการ แต่เขียนจำนวนที่สองด้วยตัวยก (superscript) แทน นั่นคือ ab บางครั้งอาจพบเห็นการใช้สัญกรณ์เติมหน้า (prefix notation) หรือสัญกรณ์เติมหลัง (postfix notation) ซึ่งอาจต้องใช้วงเล็บกำกั. วิทยาการคอมพิวเตอร์ หรือ วิทยาศาสตร์คอมพิวเตอร์ (Computer science) เป็นศาสตร์เกี่ยวกับการศึกษาค้นคว้าทฤษฎีการคำนวณสำหรับคอมพิวเตอร์ และทฤษฎีการประมวลผลสารสนเทศ ทั้งด้านซอฟต์แวร์ ฮาร์ดแวร์ และ เครือข่าย ซึ่งวิทยาการคอมพิวเตอร์นั้นประกอบด้วยหลายหัวข้อที่เกี่ยวข้องกับคอมพิวเตอร์ ตั้งแต่ระดับนามธรรม หรือความคิดเชิงทฤษฎี เช่น การวิเคราะห์และสังเคราะห์ขั้นตอนวิธี ไปจนถึงระดับรูปธรรม เช่น ทฤษฎีภาษาโปรแกรม ทฤษฎีการพัฒนาซอฟต์แวร์ ทฤษฎีฮาร์ดแวร์คอมพิวเตอร์ และ ทฤษฎีเครือข่าย ในแง่ของศาสตร์เกี่ยวกับคอมพิวเตอร์นั้น วิทยาการคอมพิวเตอร์เป็นหนึ่งในห้าสาขาวิชาคอมพิวเตอร์ ซึ่งประกอบด้วย สาขาวิทยาการคอมพิวเตอร์ หรือวิทยาศาสตรคอมพิวเตอร์ สาขาวิศวกรรมคอมพิวเตอร์ สาขาวิศวกรรมซอฟต์แวร์ สาขาเทคโนโลยีสารสนเทศ หรือเทคโนโลยีสารสนเทศและการสือสาร และ สาขาคอมพิวเตอร์ธุรกิจ หรือ ระบบสารสนเทศทางธุรก.

คณิตศาสตร์

ยูคลิด (กำลังถือคาลิเปอร์) นักคณิตศาสตร์ชาวกรีก ในสมัย 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''). คณิตศาสตร์ เป็นศาสตร์ที่มุ่งค้นคว้าเกี่ยวกับ โครงสร้างนามธรรมที่ถูกกำหนดขึ้นผ่านทางกลุ่มของสัจพจน์ซึ่งมีการให้เหตุผลที่แน่นอนโดยใช้ตรรกศาสตร์สัญลักษณ์ และสัญกรณ์คณิตศาสตร์ เรามักนิยามโดยทั่วไปว่าคณิตศาสตร์เป็นสาขาวิชาที่ศึกษาเกี่ยวกับรูปแบบและโครงสร้าง, การเปลี่ยนแปลง และปริภูมิ กล่าวคร่าว ๆ ได้ว่าคณิตศาสตร์นั้นสนใจ "รูปร่างและจำนวน" เนื่องจากคณิตศาสตร์มิได้สร้างความรู้ผ่านกระบวนการทดลอง บางคนจึงไม่จัดว่าคณิตศาสตร์เป็นสาขาของวิทยาศาสตร์ ในอดีตผู้คนจะใช้สิ่งของแทนจำนวนที่จะนับยิ่งนานเข้าจำนวนประชากรยิ่งมีมากขึ้น ทำให้ผู้คนเริ่มคิดที่จะประดิษฐ์ตัวเลขขึ้นมาแทนการนับที่ใช้สิ่งของนับแทนจากนั้นก็มีการบวก ลบคูณ และหาร จากนั้นก็ก่อให้เกิดคณิตศาสตร์ คำว่า "คณิตศาสตร์" (คำอ่าน: คะ-นิด-ตะ-สาด) มาจากคำว่า คณิต (การนับ หรือ คำนวณ) และ ศาสตร์ (ความรู้ หรือ การศึกษา) ซึ่งรวมกันมีความหมายโดยทั่วไปว่า การศึกษาเกี่ยวกับการคำนวณ หรือ วิชาที่เกี่ยวกับการคำนวณ.

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