01204472 ภาคต้น 2555

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

นอกจากนี้เรายังจะสัมผัสเนื้อหามาตรฐานของรายวิชาการคำนวณเชิงตัวเลข เช่น การหาค่าประมาณการ การหาอนุพันธ์ การอินทิเกรตเชิงตัวเลข การเข้าสมการอนุพันธ์ และการปรับหาเส้นโค้งที่เหมาะสม

ในหัวข้อต่าง ๆ เราจะศึกษาทั้งทฤษฎีและการนำไปประยุกต์ใช้

ติดต่อสื่อสาร: Group 01204472/55 Numerical Computation บน facebook

การวัดผล

• การบ้าน 20%
• สอบกลางภาค 20% สอบปลายภาค 20%
• โครงงานเล็ก 2 โครงงาน โครงงานละ 20%

หัวข้อ

เนื้อหาแต่ละสัปดาห์จะโพสที่นี่ อย่างไรก็ตาม ถ้าต้องการดูภาพรวมของเนื้อหาในรายวิชากรุณาดูได้ที่หัวข้อเนื้อหาเชิงทฤษฎีโดยรวม

หัวข้อละเอียด

• 12 มิ.ย. แนะนำเนื้อหาและแนวคิดพื้นฐานผ่านทางปัญหาการวาดกราฟ (graph drawing) ด้วยสปริงโมเดล
  • ตัวอย่างการพล็อตกราฟด้วย matplotlib

• 14 มิ.ย. ทดลองเกี่ยวกับขีดจำกัดของการคำนวณด้วยจำนวนจริงบนคอมพิวเตอร์ รายละเอียดการทดลอง
  • มาตรฐานการเก็บจำนวนจริง IEEE 754

• 19 มิ.ย. Vectors (ใช้ Lecture 1 จากเว็บวิชา EE103)
  • Vector space model (จาก วิกิพีเดีย)

• 21 มิ.ย. ทดลองเกี่ยวกับเวกเตอร์ รายละเอียดการทดลอง
  • The Perceptron Algorithm

• 26 มิ.ย. Matrices (ใช้ Lecture 2 จากเว็บวิชา EE103)

• 28 มิ.ย. ทดลองเกี่ยวกับเมตริกซ์

• 3 ก.ค. Linear equations, เกริ่น Theory of linear equations (ใช้ Lecture 3 และ 4 จากเว็บวิชา EE103)

• 5 ก.ค.:
  • Theory of linear equations (ต่อ)
  • ทดลองเกี่ยวกับเมตริกซ์ (ต่อ)

• 19 ก.ค.:
  • Guest speaker
  • Theory of linear equations.

• 24 ก.ค.: Cholesky factorization

เนื้อหาเชิงทฤษฎีโดยรวม

ถึงแม้วิชานี้จะเน้นการปฏิบัติ แต่เนื้อหาทางทฤษฎีหลายอย่างก็ยังจำเป็นมาก

• Introductory concepts (approximation errors, Taylor's theorem, computer arithemetic)
• Matrix theory (vectors, matrics, linear equations) (เนื้อหาจาก UCLA EE103)
• Matrix algorithms (Choleskey factorization, LU factorization, Least square problems, QR fatorization) (เนื้อหาจาก UCLA EE103)
• Nonlinear equations and optimization (เนื้อหาจาก UCLA EE103)

การบ้าน

ถ้าการบ้านข้อใดมีเขียน (Vx.y) แสดงว่านำมาจากปัญหาท้ายบทข้อที่ y จากบทที่ x จาก reader ของวิชา EE103 ซึ่งสามารถดาวน์โหลดต้นฉบับภาษาอังกฤษได้จากลิงก์

การบ้าน 1 (กำหนดส่ง 31 ก.ค. 2555)

1. (V1.4) ให้ $n$-vector $x$ โดยที่ $n=2m-1$ และ $m\geq 1$ เราจะเรียก $x_{m}$ ว่าเป็น middle element ของ $x$ เรากำหนดให้

$f(x)=x_{m}-{\frac {1}{n}}\sum _{i=1}^{n}x_{i}$

แทนความแตกต่างระหว่าง middle element กับค่าเฉลี่ยของ element ใน $x$ จงเขียนฟังก� ... \n

Dalai Lama Awarded 2012 Templeton Prize

The Dalai Lama, the Tibetan Buddhist spiritual leader whose long-standing engagement with multiple dimensions of science and with people far beyond his own religious traditions has made him an incomparable global voice for universal ethics, nonviolence, and harmony among world religions, has won the 2012 Templeton Prize.

[Dalai Lama Awarded 2012 Templeton Prize]

[GoodvilleNews.com - good, positive news, inspirational stories, articles]

A Bicycle Nomad Prepares for Re-entry

In 2010, Manjula Martin and her partner set out to see the world the old-fashioned way: by bicycle. With little money, no itinerary, gadgets or training, they traversed five countries and 3,500 miles and discovered a world filled with generosity. In this article, Manjula Martin describes the transition from bike to home with four rules for re-entry that are strikingly authentic, grounded, and universal.

[A Bicycle Nomad Prepares for Re-entry]

[GoodvilleNews.com - good, positive news, inspirational stories, articles]

The Radical Linguist Noam Chomsky

For centuries experts held that every language is unique. Then one day in 1956, a young linguistics professor gave a legendary presentation at the Symposium on Information Theory at MIT. He argued that every intelligible sentence conforms not only to the rules of its particular language but to a universal grammar that encompasses all languages.

[The Radical Linguist Noam Chomsky]

[GoodvilleNews.com - good, positive news, inspirational stories, articles]

The World Waits For You

Its so easy to give up on our dreams; its so easy to do what everybody expects us to be doing; its so easy to blend in, to be like everybody else, just another person in the crowd, having nothing interested to say, nothing interesting to show, nothing interesting to share with the world. Its so easy to stay in our comfort zone, away from our doubts, fears and worries; away from change and all that is unfamiliar; away from growth and evolution; away from all the opportunities life has to offer us; away from all that is beautiful, empowering and great away from life.

[The World Waits For You]

[GoodvilleNews.com - good, positive news, inspirational stories, articles]

Celebrity Chef Chris Nirschel Cooks for the Homeless

Cause Celeb highlights a celebritys work on behalf of a specific cause. This week, Chris Nirschel shares with us, via email interview, his work with The Food Bank for New York City.After 28 years, The Food Bank for New York has become the citys major hunger relief organization and one of the largest food banks in the country.

[Celebrity Chef Chris Nirschel Cooks for the Homeless]

[GoodvilleNews.com - good, positive news, inspirational stories, articles]