Login Form

Introduction to Computer Science

 
Fall 2015, CSIE Room 4264, 14:10~17:00 Wednesday
Instructor: Kun-chan Lan
(This course is offered in English)
Objectives
    * Know what is "Computer science"?
    * Familiarize yourself with the basic
          o Terminologies
          o Principles
          o Theories
    * Also, a strong hands-on focus
          o Homework
          o Project
Scope
    * Data storage
    * Computer architecture
    * Operating system
    * Networking
    * Algorithm
    * Programming language
    * Artificial intelligence
Syllabus 
•week 1 (9/16)     Course Outline
•week 2 (9/23)     Tutorial on GPS, iRobot (TAs)
•week 3 (9/30)     Data Storage
•week 4 (10/7)     Hardware
•week 5 (10/14)   Operating System (I)
•week 6 (10/21)   Operating System (II)
•week 7 (10/28)   Networking (I)
•week 8 (11/4)     Networking (II)
•week 9 (11/11)   School holiday
•week 10 (11/18) Tutorial on Arduino (TAs)
•week 11 (11/25) Midterm exam
•week 12 (12/2)   Algorithms
•week 13 (12/9)   Out of country for a conference, project report due
•week 14 (12/16) Programming language 
•week 15 (12/23) Artificial Intelligence
•week 16 (12/30) Homework II demo
•week 17 (1/6)     In-class project demo
•week 18 (1/13)   Final exam week
 
 
Lecture Material
Lecture 1 (9/16)
 
 
Slides:
 
 
Lecture 2 (9/23)
 
 
Lecture videos:
Sorry for the poor video quality...
Lecture 3 (9/30)
Questions: 問卷
Slides: Date Storage
Lecture videos:
Preview Video: 
 
 
Data Storage
1.1 Bits and Their Storage
1.2 Main Memory
1.3 Mass Storage
1.4 Representing Information as Bit Patterns
1.5 The Binary System
1.6 Storing Integers
1.7 Storing Fractions
1.8 Data Compression
1.9 Communications Errors
 
Lecture 4 (10/7)
Questions: 問卷
Slides:
 
Lecture videos:
Preview Video:
 
Lecture 5 (10/14)
Questions: 問卷
Slides:
 
Lecture videos:
Preview Video:

 

Lecture 6 (10/21)
Question:問卷
Slides:
Preview Video:


上課影片

Lecture 7 (10/28)

Querstion:問卷

問卷回應

Slides: Network I

 

Preview Video:

 

Lecture 8 (11/04)

Question:問卷

問卷回應

Slides: Network II

 

Preview Video:

上課影片

Lecture 9 (11/18)

Slides:

Arduino_2015-11-18

Arduino 101

Uno Pinout

atmega328 Pinout

 

Lecture 10 (12/02)

Question:問卷

 

問卷回應

Slides: Algorithm

 

Preview Video:

 

上課影片

Lecture 11 (12/16)

Question:問卷

問卷回應

Slides: Programming

 

 

上課影片

 

Lecture 12 (12/23)

Question:問卷   

問卷回應

Slides: Artificial Intelligence

           Genetic algorithm example

 

 

上課影片

 

Complementary Materials

ASCII

ASCII code was originally conceived as a 7-bit code. This was done well before 8-bit bytes became ubiquitous, and even into the 1990s you could find software that assumed it could use the 8th bit of each byte of text for its own purposes. Nowadays people think of it as an 8-bit coding but in which bytes 0x80 through 0xFF have no defined meaning. There are dozens of text encodings that make use of the 8th bit; they can be classified as ASCII-compatible.

Errata

(11/4)

week7的小考錯誤更正
第2題答案bus和star都算分
第17題答案更正
 
(9/30)

原Data Storage投影片第98頁刊誤,0.001 用 8-bit Excess notation 應為 00101000,已將投影片更正。

FAQ

Move to Facebook Group

https://www.facebook.com/groups/1646978558908873/1647024878904241

Announcement

(01/11)
這是考試的座位表
一間是原來的計概教室,另一間是新大樓一樓
祝大家期末考加油
 
(01/05)
下次上課(01/06)為project demo,下下次上課(01/13)為期末考,上課時間皆為14:10。
 
 
(12/23)
[iRobot]
1.iRobot要在12/30號demo的請先找助教Edward登記
2.若還有要demo的同學沒有借到機器做過練習也請告知助教
3.確定人數後會另外通知額外demo時間
 
(12/08)
 
 
這是第二時段大家上線的時間
請大家找到自己和組員的上線時間來做報告跟圖表~~
記得12/12 晚上12點前上傳全部報告
還有盡快交回gps!!!
 
(12/03)
嗨 我又來跟大家溫馨提醒了
12/4也就是明天就剛好30天,偷偷複製一下上次po的
online部分我會把你們上線的時間放在課程網頁上
最後報告以組為單位繳交在"乙"的資料夾
1.online:online圖表,報告(最少一頁要用英文寫),上傳壓縮檔到online的資料夾
2.gps:30天compare結果,compare圖表,報告(最少一頁要用英文寫),上傳壓縮檔到gps的report的資料夾
p.s有去年範例在教學網頁上可供參考
 
特別提醒
1.請大家在""12/5號晚上12點以前""上傳完所有pre和post檔案,遲交會扣分哦
2.最後報告請在""12/12晚上12點以前""上傳,繳交內容上面有提到
3.(很重要)記得檔名請按照規定的格式,我現在看到很多檔名都是錯的,如果要修改請在後面加_1以此類推,所以像是檔名沒有組別,pre或post還是把很多天都放在一起的這種我到時候都會通通刪掉哦,體諒助教要看一堆檔案啊!!!!
4.大家記得找時間交回gps,不過明天4點以前我都不在~~~~~
5.我是有抓到上一次的有人數據亂掰拉,還是跟大家說做幾天就交幾天好嗎,這樣對其他有認真做的同學不公平
 
有問題都可以提出來哦~~~
 
(12/02)
[iRobot Demo]
地點: 新大樓1樓電梯前
圖示: A  B
規則:從A走到B(不管用什麼方式走 除了打開門以外
 
 
(11/30)
 
提醒同學,homework包含 iRobot, GPS,兩者挑一個分數高的為最終成績,也可以只做一個。Arduino Project 則是每組皆需完成。
 
Disclaimer:
homeworks include iRobot, GPS, the one has higher score will be the final grade, whereas every group should do the Arduino project.
 
(11/26)
 
12/9 前繳交提案書,當天不用上課,需上傳並以組為單位繳交紙本提案書至65501實驗室
 
中文 docx odt
英文 docx odt
 
1/5 前繳交介紹影片(5分鐘內)、提案書中預期成果提到的檔案
 
上傳至 ftp://lens.csie.ncku.edu.tw
(帳號intro-cs-2015,密碼上課公佈,與GPS作業一樣)
 
請上傳到對應的組別資料夾,例如
project/example/
├── project-title-bundle-ver1.zip <== 專案成果第1版 (不要包含介紹影片)
├── project-title-bundle-ver2.zip <== 專案成果第2版 (不要包含介紹影片)
├── project-title-introduction-video.mp4 <== 專案介紹影片
└── project-title-project-proposal.pdf <== 提案書
 
因為設定只能上傳不能刪除與下載,若傳錯請將版本號更新,助教會看最新版的檔案。
 
 
(11/12)
 
這是考試的座位表
一間是原來的計概教室,另一間是新大樓三樓的65304
大家考試不要走錯教室哦~~~~祝大家期中考加油
 
(11/12)
 
期中考將在 11/25 舉行,從兩點開始,三小時,不得攜帶參考資料。
 
The midterm will start at 2pm (NOT 3pm) on 11/25 with a total duration of 3 hours, it's closed book/closed notes.
 
 
(11/03)
視覺化GPS資料,可以利用此網站。
 
(10/31)
 
這是大家上線的時間
請大家找到自己和組員的上線時間來做報告跟圖表
 
另外提醒大家 ftp上的檔案沒有設權限讓你們下載
如果忘記備份的記得私訊助教!!
記得也要還gps~~~
 

(10/27)
跟大家溫醒小提醒
第一時段:10/1~10/30 
第二時段:11/5~12/4
第一時段的同學記得在10/30之後盡快歸還gps好讓下一時段的同學可以做作業
online部分我會把你們上線的時間放在課程網頁上
最後報告以組為單位繳交在"甲"的資料夾
1.online:
online圖表,報告(最少一頁要用英文寫),上傳壓縮檔到online的資料夾
2.gps:
30天compare結果,compare圖表,報告(最少一頁要用英文寫),上傳壓縮檔到gps的report的資料夾
p.s有去年範例在教學網頁上可供參考
特別提醒!!
1.我只接受10/31 晚上12:00以前的pre和post檔案,超過這個時間再傳一律不收
2.第一時段的同學請在11/6 晚上12:00以前上傳最後報告
3.檔名格式請按照投影片講的規定,包括之前的pre和post檔案,沒有按照規定的那筆資料一律不計分,請大家注意一下
4.資料數據不要亂掰,報告不要抄襲,被我抓到0分!!!!!!!!!!
有疑問快快快提出來,不要到時候超過繳交時間才一堆問題~~~感恩
 
(9/30)
以下是第一時段做GPS作業但是還沒有來拿GPS的同學
21組 戴O仁                         36組 李O銘、王O銓、張O威
50組 洪O揚、王O元、林O軒
51組 雷O豪、黃O揚、林O如   52組 楊O凱
如果有登記錯誤請寄信到 This email address is being protected from spambots. You need JavaScript enabled to view it. 確認
明天就要開始作業了 所以還沒拿GPS的同學請快來找我拿
 
(9/25)

分組以同班為原則,若真的有甲乙班組員,請以成員數多的班級當成設備借閱的班級順序。另外,也可1人1組。

課前影片看完後請至 Lecture 中填寫問券,影片內容有問題就在問卷上打勾老師會在上課時候做解說。
 
(9/23)
 
請確認自己的選課與分組,名單上有資料缺少的地方請與助教聯絡補正,未找到組別的同學請盡快完成分組。
 
(9/16)
如因為課程已滿,需加選課程的同學,請列印紙本加選單送至網路系統實驗室,位於資訊系館新大樓5樓,請放置於桌上的盒子內,統一簽名後,於下次上課發還大家。若課程未滿,請利用第三階段加退選完成選課。
 
For students who want to add to the roll of Introduction to computer science, please print hard-copy of the application form, come to the Experimental Network and System LAB and put it into the box on the table. Experimental Network and System LAB located at 5F., new CSIE building. The signed form will be returned to you on the next course.
 
Note: If the course is not full, please use the course system to add the class.

Text Book

    * J. Glenn Brookshear, Computer Science -- An Overview, 12th edition, Addison-Wesley

   ISBN-10: 0132569035
   ISBN-13: 978-0132569033

Local carrier : 新月/東華 http://www.tunghua.com.tw

* Additional Material
  •Lecture slides in PDF format
  •Lecture recordings in mp3 format
  •All available from the course page

 

Instructor

Prof. Kun-chan Lan (藍崑展)
  Office: Room Room 65C05,12F (new CSIE building, Cheng-Kung Campus)
  Office hours: 14-15pm on Monday, 14-15pm on Friday or by appointment via e-mail
  Email:  klan [at] csie.ncku.edu.tw
  Phone: 06-2757575 ext.62550

TA

Grading

    * Working as a team (40%) – hands-on exercise
        – Report (10%)
        – Demo  (15%)    
        – Homework Exercise (15%)
 
    * Working as an individual (60%)
        – Exam (60%)
             •Midterm 20%
             •Final 25%
             •In-class Quiz 15%
 
    * Class participation (-10% to +10%)
 

Homework

Homework I:
    * In this exercise, we want to answer this question
        –Is it easier to meet your friends on-line or to meet them in real world?
 
Methodology
    * Every time when you are on-line
        –Go to this website http://lens.csie.ncku.edu.tw/gps       
        –Enter your student ID and click on the “Start” button on the page
        –Before you go offline, click on the “End” button on the page
    * TA will announce an address let you download data.   
    * Compare your online times with your teammates’
    * Up to 3 persons for each team
    * Draw the ‘overlay’ time when you and your teammate are both on-line with Microsoft        Excel
    * Record your location with GPS
    * A GPS logger will be loaned to you, and you should carry it all the time
    * If you are indoor, find out your GPS location via Google Map and record it manually
    * Download your GPS log everyday
             •Remember to recharge the battery!!
 
    * Compare your mobility data with your teammates’
    * Draw the ‘overlay’ time when you and your teammate are “close” to each other with          Microsoft Excel
        – “close” is defined as your GPS location is less than 10m from your teammates’
 
Important dates
    * Trace collection period (we only have around 100 GPS loggers)
        – 甲班(and 外系/轉系): 10/1-10/30
        – 乙班:  11/5-12/4
    * Results due
        – 11/6 midnight (甲班) 12/11 midnight (乙班)
        – Submit your results (submission instruction will be announced later)
        – NO late submission
 
Evaluation
    * The more detailed raw data you collected, the higher grade
        – GPS logger collect location every second
            •So you should have a maximum of 86400 data entries every day
            •GPS can only work outdoor. Estimate your GPS location using Google Earth if                     you are indoor
            •Your analysis of results should be sensible
            •An example is at
 
Submit to FTP 
    * ftp://lens.csie.ncku.edu.tw/
    * Username : intro-cs-2015
    * Password  : lenslens
 
GPS Related Document
    * organize.rar
    * compare.rar
    * old driver (舊版GPS要下載!!!!)
 
Homework II(Auto-parking):   
 
    * Learn how to write a simple program to control a device
    * Use the programmable robot (iRobot) to simulate auto-parking
    * TA will give you a tutorial on how to use and program iRobot (and
       how to use GPS for your homework)
 
What to do?
    * You will be given two locations A, and B (somewhere around our
       department)
    * You need to write a program to move iRobot from A to B
 
How would I evaluate the performance of your program?
    * How much time it will take for your program to move iRobot from A
       to B (the shorter, the better!)?
    * Could your program park the iRobot exactly at location B? (in this
       homework, we use location B to simulate the 停車格)
 
Loaning Equipment
    * We only have 17 iRobot ($15K each) but we have more than 100 students
    * The equipment needs to be SHARED
    * The loaning time of any equipment from TA (including iRobot,
       sensor, GPS, etc) is up to 3 days
    * First come, first serve!
        – Make a reservation when all the iRobot have been checked out
 
iRobot Related Document
 

Exams

 

Quiz

 
week3
week4
week5
week6
week7
week8
week12
week13
week14
 
 

下次上課為project demo,下下次上課為期末考,上課時間為14:10。