Introduction to Computer Science

Fall 2010, Room 4263, 9:00~11:50 Thursday
Instructor: Kun-chan Lan
(this course is offered in English)

Objectives

This course is to provide an introductory survey of computer science. Specifically, we will discuss area of research and development in computer science and introduce basics Terminologies, Principles and Theories.

Scope

  • Data storage
  • Computer architecture
  • Operating system
  • Networking
  • Algorithm
  • Programming language
  • Artificial Intelligence

Textbook

  • J. Glenn Brookshear, Computer Science – An Overview, 10th edition, Addison-Wesley 2008 (ISBN: 0321544285)

 

Reference Book

  • 新世代計算機概論 – 學貫出版社 陳惠貞著 (ISBN:978-986-6800-49-8) content


 

Announcement
Date Content Note
09/13 Professor Lan have a meeting on 9/16. The class will be cancelled.  
09/30 Here is group list. if you have any problem about this, please contact TA, Thanks!  
10/07 Here is roll call list. if you have any problem about this, please contact TA, Thanks!  
11/03 The midterm will be postponed one week (from 11/11 to 11/18) due to 校慶運動會.  
12/14 Please attend ICS conference on Thursday.
The venue and time for the ICS keynote speech is 9:15 AM, 光復校區國際會議廳.
1. 9:30 AM, open speech
2. 10:40 AM, Parallel Session 1		 xxxxxxxxxxxx
12/23 Here is marking. if you have any problem about this, please contact TA (Jensen), Thanks! xxxxxxxxxxxx
01/10 The best project is team 40 and the 2nd best project is team 28. Configuration! xxxxxxxxxxxx
xxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxx

 

Admin

 

Instructor

Prof. Kun-chan Lan
Office: Room 309 (East Block, Yun-Ping building, Kuang-Fu Campus)
Office hours: 11-12pm on Wednesday 11-12pm on 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

Emily & Jensen
Office: Room 402 (East Block, Yun-Ping building, Kuang-Fu Campus)
Office hours: Wednesday 10:00 - 12:00
Email: This email address is being protected from spambots. You need JavaScript enabled to view it. , This email address is being protected from spambots. You need JavaScript enabled to view it.
TEL: 06-2757575 ext.62520 (and then another extension 35)

Grading Policy

  • Creative project (25%)
  • HomeWork Exercise (20%)
  • Essay (10%)
  • In-class quiz (15%)
  • Exam (30%)
  • Extra credit
    • Class participation
    • Up to 10%

 

Syllabus

 

Course schedule

  • week 1 (9/16) No class, NSC review
  • week 2 (9/23) Administration issues
  • week 3 (9/30) tutorial on GPS and robots (Emily and Jensen)

Fundamental

  • week 4 (10/7) Data storage

System

  • week 5 (10/14) Hardware
  • week 6 (10/21) Operating System (I)
  • week 7 (10/28) Tutorial on WarDriving (Evelyn)
  • week 8 (11/4) Operating System (II)
  • week 9 (11/11) no class (校慶運動會)
  • week 10 (11/18) Midterm exam
  • week 11 (11/25) Networking (I)
  • week 12 (12/2) project idea presentation (Essay due)
  • week 13 (12/9) Networking (II)

Advanced topic

  • week 14 (12/16) Algorithms
  • week 15 (12/23) Artificial Intelligence & Programming language
  • week 16 (12/30) Final project demo
  • week 17 (1/6) Final exam

 

Lecture Slides

 

Essay

Assigned topics

  1. Comparison Type:
    • GIF vs. JPEG
    • CCD vs. CMOS Cameras
    • Plasma Display vs. LCD
    • Touch Screen vs. Touch Pad
    • Xbox vs. PSIII
    • Linux vs. Windows
    • Skype vs. MSN
    • Digital vs. Analog IC Design
    • Intel Pentium vs. Centrino
    • Pentium vs. AMD
    • PC vs. Apple
    • EQII vs. WoW
    • GSM vs. PHS
    • Fast Fourier Transform vs. Wavelet Transform
    • P vs. NP
    • MOD vs. IPTV
    • VCD vs. DVD
  2. Individual Topic Type:
    • Peer-to-peer Network
    • Virtual Memory
    • Search Engine
    • Storage
    • Video Game Simulators
    • Bluetooth
    • 3G
    • WiFi
    • Virtual Reality
    • PC Fans
    • MP3
    • Skype
    • WiMAX
    • Flash memory
    • Small World
    • Turing Machine
    • MPEG4
    • Claude Shannon
    • Google
    • Deadlock
    • Object-Oriented Programming
    • Online Games
    • Scripting languages
    • XML
    • Copyright
    • Intellectual Property
    • Ubiquitous Computing
    • Neural Network
    • Machine Learning
    • Data Mining
    • Natural Language
    • Sensor Network
    • Chaos
    • Fractal
    • Voronoi Diagram
    • NP Complete
    • Grid Computing
    • Quantum Computing
    • Random Graphs
    • FPGA
    • Embedded System
    • VoIP
    • RFID
    • Telematics
    • Cryptography
    • Computer Virus
    • Denial of Service Attack
    • Junk Email
    • Robotics
    • Voice Recognition
    • Speaker Identification
    • Localization
    • Computer Vision
    • Video Streaming
    • Error Correction Code
    • Computer Music
    • Genetic Algorithm
    • Ad hoc Wireless Networks
    • Intelligent Transport System (ITS)
    • Machine learning
    • Network coding

Note

  • Search for additional material (Google or else)
  • Discuss with your teammate
  • Formulate your storyline
  • Write a 4-page, 11-pt-font, double-spaced essay
    • No late assignments accepted
    • Graded mainly on the originality
      • Technical correctness is minor
  • An example: essay-ex.pdf

 

Homework

Exercise1:

  • Part1:
    • Every time when you are on-line.
      • Step1:Go to this website http://140.116.154.67/homework.php
      • Step2:Enter your student ID and click on the “Enter” button on the page (Please don't close the page)
      • Step3:Before you go offline, click on the “End” button on the page
    • You can view your data at ..[TBA]
    • Compare your online times with your teammates'
    • Draw the ‘overlay’ time when you and your teammate are both on-line with Microsoft Excel
  • Part2:
    • A GPS logger will be loaned to you, and you should carry it all the time
    • Record your mobility with the GPS logger
    • Download your GPS log everyday
    • 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’
  • An example: homework1-example

Exercise2:

  • A gateway that connect your laptop/PC wirelessly to the Internet
    • the act of searching for Wi-Fi wireless networks by a person in a moving vehicle
  • Tool you need
  • Collect AP info via NetStumbler and then draw APs’ locations on the map
  • We will assign different teams to collect different area (抽籤)
    • 中西區
    • 東區
    • 北區
    • 安平區
    • 安南區
  • The more APs and the more roads you collect, the higher is your grade

Note

  • GPS trace collection period.
    • 甲班 (and 外系/轉系): 10/1-10/31
    • 乙班 : 11/1-11/30
  • Results due
    • 11/12 midnight (甲班) 12/10 midnight (乙班)
    • Submit your results (submission instruction will be announced later)
    • NO late submission

 

Project

Creative Project:

  • Use the programmable robot (iRobot) provided to create some interesting application
  • The more CREATIVE your project is, the higher grade you get

Gadgets Provided:

  • Laptops
  • Web cameras
  • Wireless access points
  • Wireless cards
  • Wireless sensors
  • Programmable robots
  • GPS logger

Formality:

  • Working in groups 2 or 3
  • Write-up
    • Mid-term
      • 3-5 minute project idea presentation (5%)
        • one-page, 11-pt-font, double-spaced proposal
    • Final
      • Project demo (10%)
      • Project report (10%)
        • 6-page, 11-pt-font, single-spaced

Related Document:

  • Tutorial for iRobot Create pdf
  • iRobot Create Owner's Guide pdf
  • iRobot Create Open Interface pdf
  • iRobot CD download
  • Realterm exe

 

Note

  • The loaning time of any equipment (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
  • Prizes will be given to selected best project teams !!!
  •  

Marking

TBA