คณิตศาสตร์เชิงเหตุผล
หลักสูตรพื้นฐานด้านคณิตศาสตร์เชิงเหตุผลสำหรับนักศึกษาสาขาวิชาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ ครอบคลุมหัวข้อพื้นฐาน เช่น ตรรกะ เซต เทคนิคการพิสูจน์ อัลกอริธึม ทฤษฎีจำนวน การจัดหมู่ ทฤษฎีกราฟ และเครื่องจักรอัตโนมัติ โดยเน้นการใช้เหตุผลทางคณิตศาสตร์และทักษะการแก้ปัญหาที่จำเป็นต่อการศึกษาขั้นสูงในวิชาวิทยาการคอมพิวเตอร์
ภาพรวมคอร์สเรียน
📚 สรุปเนื้อหา
หลักสูตรแนะนำด้านคณิตศาสตร์เชิงเศษส่วนสำหรับนักศึกษาสาขาวิชาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ ครอบคลุมหัวข้อพื้นฐาน เช่น ตรรกะ เซต วิธีพิสูจน์ อัลกอริทึม ทฤษฎีจำนวน คอมบินาทอริกส์ ทฤษฎีกราฟ และเครื่องจักรอัตโนมัติ โดยเน้นการคิดวิเคราะห์เชิงคณิตศาสตร์และทักษะการแก้ปัญหาที่จำเป็นสำหรับการศึกษาในระดับสูงด้านวิทยาการคอมพิวเตอร์
ยึดมั่นในตรรกะและโครงสร้างพื้นฐานที่ทำให้วิทยาการคอมพิวเตอร์เกิดขึ้น
ผู้แต่ง: ริชาร์ด จอห์นสันเบิร์ก
ขอบคุณ: ผู้ตรวจสอบรวมถึง เวนคาตา ดินาวาฮี, เมธิว เอลเซีย, คริสโตเฟอร์ ไกรออด-แคเรียร์, เยฟเจนีย์ โควเชโกฟ, ฟิลิกซ์ ไมช์, ไทเลอร์ มคไมเลน, คริสโตเฟอร์ สตอร์ม, โดนัลด์ เวสทัล, และ กวางฮัว โจว พร้อมความช่วยเหลือจากทีมงานเพียร์สัน: เดียร์ดรี ลินช์, เจฟ วีเดนาอาร์, ลอเรน มอร์ส และผู้อื่นๆ
🎯 เป้าหมายการเรียนรู้
- ดำเนินการบนเซต เช่น การลบและการเติมเต็ม และยืนยันสมบัติของเซตโดยใช้แผนภาพเวนน์และทฤษฎีบท 1.1.22
- สร้างและประเมินตารางความจริงของประพจน์ที่เกี่ยวข้องกับการปฏิเสธ การรวม และประโยคเงื่อนไข
- ใช้กฎการอนุมานและการคิดอย่างมีเหตุผลเพื่อประเมินความถูกต้องของเหตุผลทางตรรกะ
- นิยามและนำไปใช้ส่วนประกอบของระบบคณิตศาสตร์ เช่น สมมติฐาน นิยาม และทฤษฎีบท
- สร้างพิสูจน์โดยตรง พิสูจน์โดยขัดแย้ง และพิสูจน์แบบแยกกรณีสำหรับข้อเสนอทางพีชคณิตและเซต
- ใช้หลักการพิสูจน์ด้วยการอุปนัยทางคณิตศาสตร์และการอุปนัยแบบเข้มแข็ง เพื่อพิสูจน์เอกลักษณ์ คุณสมบัติการหารลงตัว และความถูกต้องของอัลกอริทึม
- นิยามและจัดประเภทฟังก์ชัน (แบบหนึ่งต่อหนึ่ง แบบครอบคลุม แบบสองทาง) และดำเนินการเช่น การประกอบและการกลับฟังก์ชัน
- ใช้สัญลักษณ์ลำดับ การต่อสายสัญญาณ และกฎแบบวนซ้ำ เพื่อจำลองชุดข้อมูลเชิงเศษส่วน
- วิเคราะห์ความสัมพันธ์แบบไบนารีตามคุณสมบัติ เช่น ความสมมาตร ความสมมาตร และความถ่ายโอนได้ โดยใช้ทั้งแผนภาพกราฟและตัวแทนเมทริกซ์
- นิยามอัลกอริทึมและยืนยันคุณสมบัติหลัก 7 ประการ (อินพุต เอาต์พุต ความแม่นยำ ความแน่นอน ความจำกัด ความถูกต้อง และความกว้างขวาง)
บทเรียน 共 12 课时 · 预计 36.0h
บทเรียน
Lesson
This lesson introduces the fundamental principles of set theory, emphasizing that sets are unordered collections defined by their members rather than their sequence. It explores how set operations like union, intersection, and power sets function as the structural foundations for logical operators and deductive reasoning.
This lesson explores the anatomy of a mathematical system, explaining how undefined terms, axioms, definitions, and proofs form a logical hierarchy to establish truth. Students will learn how these foundational components prevent circular reasoning and serve as the basis for constructing theorems, lemmas, and corollaries.
This lesson explores the fundamental principles of mathematical mappings, defining functions as precise, deterministic relationships between domains and codomains. Students will learn to evaluate algorithmic correctness using loop invariants and apply discrete structures like sequences and relations to model computational data.
This lesson introduces the fundamental definition of an algorithm as a finite, deterministic, and general sequence of steps used to solve a specific class of problems. Students will learn to verify algorithmic logic through pseudocode and manual tracing while exploring mathematical concepts like divisibility that underpin effective problem-solving.
This lesson explores the transition from continuous calculus to discrete mathematics, highlighting how number theory and prime factorization provide the foundation for modern cryptographic systems like RSA. Students will learn to apply mathematical induction for algorithmic verification and master the mechanics of divisibility to understand the security of one-way "trapdoor" functions.
This lesson introduces the fundamental principles of counting, teaching students how to use the Addition Principle for mutually exclusive choices and the Multiplication Principle for successive, independent steps. By mastering these rules and techniques like complementary counting, students learn to efficiently determine the size of finite sets and solve complex combinatorial problems.
This lesson explores recurrence relations as a framework for modeling combinatorial sequences, such as Stirling and Catalan numbers, and analyzing the efficiency of algorithms like binary search and selection sort. Students will learn to solve linear homogeneous relations using characteristic equations and apply recursive modeling to complex problems like the Tower of Hanoi and derangements.
This lesson introduces the fundamentals of graph theory, defining graphs as sets of vertices and edges used to model complex networks and connectivity. Students will learn to identify graph types, analyze paths and subgraphs, and apply the Handshaking Lemma to solve structural problems.
This lesson introduces the fundamental concepts of tree structures in graph theory, covering the distinction between free and rooted trees and the hierarchical terminology used to describe them. Students will learn how these mathematical models serve as essential frameworks for organizing data and solving complex optimization problems in real-world applications.
This lesson introduces transport networks as directed, weighted graphs defined by a source with no incoming edges, a sink with no outgoing edges, and non-negative capacities on all edges. Students learn to distinguish between these structural capacity limits and the actual flow of commodities through a system.
This lesson explores combinatorial logic, defining it as a system where circuit outputs are determined solely by current inputs without the use of memory or feedback. Students learn to map Boolean algebraic expressions directly onto physical circuit topologies using structural induction, operator precedence, and efficient n-input gate designs.
This lesson introduces sequential logic by distinguishing it from memoryless combinatorial circuits through the use of unit time delays and feedback loops. Students will learn how these components enable the creation of finite-state machines, which allow systems to store information and base future outputs on past states.