Table of Contents

204111 วิทยาการคอมพิวเตอร์เบื้องต้น

Fundamentals of Computer Science

2015 S1

ข่าวประกาศ

วัตถุประสงค์กระบวนวิชา

นักศึกษาสามารถ

  1. อธิบายเกี่ยวกับอัลกอริทึมและการแก้ปัญหาการทำงานของคอมพิวเตอร์ ตลอดทั้งแนวคิดของภาษาโปรแกรม
  2. ออกแบบและพัฒนาอัลกอริทึม และเขียนโปรแกรมขั้นต้นได้

เวลาเรียน

Section 001:

Section 002:

Section 003:

Facebook Group: http://www.facebook.com/groups/15S1.204111

วันสอบ

หลักเกณฑ์การให้คะแนน

  • คะแนนเข้าชั้นเรียน, ปฏิบัติการ, และการบ้าน
  • 25%
  • สอบย่อย (Quiz)
  • 10%
  • สอบปฏิบัติการ
  • 10%
  • สอบกลางภาค
  • 25%
  • สอบปลายภาค
  • 30%

    การลอกการบ้าน แบบฝึกหัดหรืองานที่ได้รับมอบหมาย ถือเป็นการทุจริต โดยจะไม่ได้รับการพิจารณาให้คะแนนในงานนั้นๆ ทั้งผู้ลอก และผู้ให้ลอก

    เนื้อหาวิชาและแผนการสอน

    < 100% 1.5em 9em 32% 32% >
    Week Lecture Lab Readings
    01 10-Aug - 15-Aug - Intro to Computer Science
    - History of Computing
    - Computational Thinking
    - Visual Programming
    Lec: -
    Lab: Intro to Code.org
    02 17-Aug - 22-Aug - Math for CS: Numbers
    - Programming with Python
    - Types, Literals, Variables, Operators, and Expressions Lec: [2] Ch1
    Lab: [3] Ch1 & Ch2
    03 24-Aug - 29-Aug - Problem Solving Processes
    - Functions Part I
    - Functions Part II
    - Input/ output Redirection
    Lec: [1] Ch 3 & 6, [3] Ch 3
    Lab: [1] Ch 3 & 6, [3] Ch 3
    04 31-Aug - 05-Sep - Math for CS: Boolean Algebra - Conditionals Part I
    - Case Study: Min, Max and More
    Lec:
    Lab: Flowgorithm
    05 07-Sep - 12-Sep - Conditionals Part II
    - Syntax, Semantic, Testing and Debugging
    - Logic Gates
    - Python Style Guide
    06 14-Sep - 19-Sep - Iterations Part I - Iterations Part II
    - Input/ output Redirection (cont'd)
    07 21-Sep - 26-Sep - Iterations Part III - Iteration Part IV
    - Errors and Exceptions
    08 28-Sep - 03-Oct - Iterations Part V - Programming & Algorithm Practice
    Midterm Exam <fc #ff0000>7 Oct 15.30 - 18.30</fc> (Midterm exam period 5 - 11 Oct)
    09 12-Oct - 17-Oct - Bitwise Operations
    - Data Representation Part I
    - Bitwise Operations
    - Data Representation
    10 19-Oct - 24-Oct - Strings - Data Representation Part II
    11 26-Oct - 31-Oct - One-Dimensional Lists and Tuples - One-Dimensional Lists and Tuples
    - Sieve of Eratosthenes
    - Input/ output Redirection (cont'd)
    12 02-Nov - 07-Nov - Sorting and Searching- Sorting and Searching
    13 09-Nov - 14-Nov - Two-Dimensional Lists - Two-Dimensional Lists
    14 16-Nov - 21-Nov - Sets and Dictionaries
    - Intro to Python Libraries
    - Sets and Dictionaries
    - Intro to Python Libraries
    15 23-Nov - 28-Nov - Programming & Algorithm Practice - Programming & Algorithm Practice
    Final Exam <fc #ff0000>11 Dec 15.30 - 18.30</fc> (Final exam period 30 Nov - 15 Dec)

    การส่งงานผ่านเว็บไซต์ (เฉพาะการบ้านที่กําหนด)

    http://hw.cs.science.cmu.ac.th/CS_HW/p204111.html

    หรือที่เว็บไซต์ของภาควิชา http://www.cs.science.cmu.ac.th→คลิกหัวข้อเว็บเพจส่งการบ้านโดยให้คลิก Link เพื่อ Login ตามรหัสวิชา และตอนเรียน (Section) ที่ลงทะเบียนเรียน จะมีการแจก User name และรหัสผ่าน ในชั่วโมงปฏิบัติการ ให้นักศึกษาจดบันทึก User name และรหัสผ่านให้ดี อย่าทําหาย

    หากส่งงานช้ากว่ากำหนด จะคิดคะแนน 80% จากคะแนนเต็ม และไม่อนุญาตให้ส่งงานช้าเกิน 3 วัน
    งานที่ตั้งชื่อไฟล์ไม่ตรงกับที่กำหนดในใบงาน จะไม่ได้รับการตรวจ

    #!/usr/bin/env python3
    # ชื่อ นามสกุล
    # 5XXXXXXXX
    # Lab YY
    # Problem Z
    # 204111 Sec 00A
    < 100% >
    ชื่อ นามสกุล ลำดับที่ ##
    5XXXXXXXX
    Lab (หรือ Lec) YY
    Problem Z
    204111 Sec 00A

    กำหนดส่งงาน

    * ไม่รับงานส่งสายหลังจากวันที่ที่ระบุในวงเล็บ (เกิน 3 วันจากกำหนดส่ง)

    < - - 9em 15em 6em 6em 6em>
    Assignment Problem File Naming Format Due Date
    <fc #800080>001</fc> <fc #ff6600>002</fc> <fc #0000ff>003</fc>

    IDE

    IDE (Integrated Development Environment) หลักที่ใช้ในภาคเรียนนี้ คือ IDLE (Python 3.4 Built-in IDE จาก python.org)

    sudo apt-get install python3
    sudo apt-get install idle3

    Software อื่นๆ

    เอกสารเพิ่มเติม

    [1] Think Python: How to Think Like a Computer Scientist by Allen B. Downey
    [2] Mathematics for Computer Scientists by Janacek and Close
    [3] หนังสือเรียนภาษาไพทอน สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี
    [4] The Python Language Reference from python.org
    [5] The Python Standard Library from python.org
    [6] The Python Tutorial from python.org

    ภาคการศึกษาอื่นๆ