Introduction to Computer Science

Fall 2013, Room 4263, 9:10~12:00 Thursday

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/19) School holiday
•week 2 (9/26) Administration issue
•week 3 (10/3) tutorial on GPS, iRobots (Kyle and Samson)
•week 4 (10/10) School holiday
•week 5 (10/17) Out for conference
•week 6 (10/24) Data Storage
•week 7 (10/31) Hardware
•week 8 (11/7) Operating System(I)
•week 9 (11/14) ) Operating System (II)
•week 10 (11/21) Networking (I)
•week 11 (11/28) Networking (II)
•week 12 (12/5) Midterm exam, project report due
•Week 13 (12/12) Algorithms
•week 14 (12/19) Programming language
•week 15 (12/26) Homework II demo
•week 16 (1/2)  Artificial Intelligence
•week 17  (1/9) Final project demo
•Week 18 (1/16) Final exam 
 

Lecture Slides

week 2 (09/26) Administration issue [video]
week 3 (10/3) tutorial on GPS, iRobots [video1] [video2]
week 7 (10/31) comp-arch [video1] [video2] [video3] [video4]
week 8 (11/7) Operating System [video1] [video2] [video3] [video4]
week 9 (11/14) network-2013 [video1] [video2] [video3] [video4]
week 10 (11/21)scenario for HW2 [video1] [video2] [video3] [video4]
week 11 (11/28) [video1] [video2] [video3] [video4]
Week 13 (12/12)algorithm [video1] [video2] [video3] [video4]
week 14 (12/19) Programming language [video1] [video2] [video3] [video4]
 
 
 

Text Book

    * J. Glenn Brookshear, Computer Science -- An Overview, 11th edition, Addison-Wesley
          o ISBN-10: 0132569035 | ISBN-13: 978-0132569033

Instructor

Prof. Kun-chan Lan
  Office: Room 309 (East Block, Yun-Ping building, Kuang-Fu Campus)
  Office hours: 14-15pm on Wednesday and Friday or by appointment via e-mail
  Email:  This email address is being protected from spambots. You need JavaScript enabled to view it.
  TEL: +886 6 2757575 ext 62550
 

TA

Announcement

2013/10/03

 

 

2013/10/04

 

 

2013/10/07

 

 

 

 

 

2013/10/09

 

2013/10/30

2013/10/31

2013/11/10

2013/11/15

 

2013/12/01

2013/12/15
Everyone:
  Your teammates have to be in same class(甲 and 乙)
  (甲班必須跟甲班同一組，乙班也是)
  IRobot can be borrowed next week for 甲 and 乙
  (甲班跟乙班都可以同時來借IRobot)
 
Your deadline for submitting a group is 10/6
if you can't find any group , we will find one for you.
(分組期限:10/6)
(如果沒組員的人，我們將會幫你分配組員)
 
 
Everyone:
I revised loaning and return dates,please download the updated GPS2013 slides 
 
甲班(and 外系/轉系) borrow time:10/3~10/9
                            collection time:10/10~11/9
                            return before time :11/10~11/11
                            report due time :11/15
 
乙班:                     borrow time:11/11~11/14
                            collection time:11/15~12/14
                            return before time :12/15~12/16 
                            report due time :12/20
 
you can consult with us if you have any problems
 
I added the related GPS program download links for iRobot and GPS Related Document
 
everyone:
I deleted the GPS_homework website account on 10/9, if you already register an account, please re-do it again. The group number is based on the group_list file
(同學，我在10/9號已經刪除GPS_homework網站所有帳號，如果你已經註冊的同學，請在註冊一次，組別請根據group_list選擇)
 
This is a roll_call on 10/24
you can consult with us if you have any problems
 
11/21 正常上課
 
This is a roll_call on 10/31
 
Online_login_data for 甲班
 
This is a roll_call on 11/07
 
This is a roll_call on 11/14
 
 
 
roll_call on 11/21
 
roll_call on 11/28
 
Online_login_data for 乙班
 
 
 
  
 
 

Grading

*Working as a team (45%) – hands-on exercise
•project (25%)
•Homework Exercise (20%)
  -Two, each one accounts for 10%
*Working as an individual (55% + 10% bonus)
•Exam (55%)
   -Midterm 25%
   -Final 30%
•In-class quiz and class participation (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://140.116.154.81/gps_homework.php
        -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’
    *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
        –See instructions at
            •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/10-11/9
        –乙班:  11/15-12/14
    *Results due
        –11/15 midnight (甲班) 12/20 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
 
Homework II(Auto-parking):   
    * Learn simple programming via iRobot
    * 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 and GPS Related Document
 

Term project

    * Design a car navigation system
    * Car navigation
          o Provide a route from A to B for the driver
          o A good navigation system
                + should provide a route that has the shortest travel
                  time from A to B
                + relies on accurate road information
Road information
    * Traffic light cycle (how long you need to wait for the red light)
    * Road length
    * Number of lanes
    * Traffic density, i.e. how many cars moving on the same road (e.g.

      rush-hours vs. off-peak time)

How to design your navigation system?

     1. Collect the road info from the real-world
     2. Design an algorithm that use those road traffic parameters we previously discuss
        (I only listed 4 parameters, you are strongly welcome to add more if you wish) to
        predict the driving time from A to B

Collect Road information

    * We will assign different teams to collect traffic info for different areas (抽籤)
          o 東區
          o 中西區

Example of Traces

路 口 紅 燈 綠 燈
長榮路/大學路 30 seconds 45 seconds
長榮路/裕農路 20 seconds 30 seconds


路 名 路 段 Number of lanes Road length
長榮路三段 小東路-大學路 2 720m


路 名 路 段 Time Car density
長榮路三段 小東路-大學路 7am-8am 1239
長榮路三段 小東路-大學路 8am-9am 1102
長榮路三段 大學路-小東路 7am-8am 1011
長榮路三段 大學路-小東路 8am-9am 1259
   
    * Car density: In a given duration, the number of cars entering that
      particular road
    * Duration for collection of car density
          o 7-9am
          o 11-1pm
          o 5-7pm
Example of the algorithm
    * Should look like an equation or a function
    * For example
          o Travel time =  red light duration + car speed/road distance
            * number of lanes
          o PS. I did not use ?car density? in the example above?but you
            should try to make use of EVERY possible parameter in your
            algorithm
algorithm
    •You will need to submit a 1-2 page project report that explains how you design the           algorithm used in your project (40% of your project credits; i.e. 10% of your total             credits)
    •Due  12/5/2013
Demo your project demo
   •In the end of semester, you will demo your project as the following
   •I will ask you, for example, how long it takes to drive at a speed of 30km/hr from 成功校      區 to 新光三越 at 1pm
   •You should use the collected road information traces and your algorithm to predict the        travel time
Score for the final project demo
    * Your score = 25 x ( 1 - D / real travel time)
          -here D = | your predicted travel time ? real travel time |
Project Evaluation
    * Mid-term
         –1-2 page, 11-pt-font, double-spaced report that describes/explain/justify your                  algorithm (10%)    
    * Final
         - Project demo (15%)
 

Exams

•In Q&A form
–Questions mostly are from the textbook exercise and lecture slides•2 Exams
•2 Exams    
  –Midterm (20%)
  –Final (25%)
 

Quiz

•In class
•Problems related to the topics of the week