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
-
week 2 (9/23) Administration issues [Video]
-
week 6 (10/21) Operating Systems [Video] 1-1 [Video] 1-2 [Video] 2-1 [Video] 2-2 [Video] 3-1 [Video] 3-2
-
week 7 (10/28) Tutorial for WarDriving [Video]
-
week 8 (11/04) Operating System (II) [Video] 1-1 [Video] 1-2 [Video] 2-1 [Video] 2-2 [Video] 3-1 [Video] 3-2
-
week 11 (11/25) Networking (I) [Video] 1-1 [Video] 1-2 [Video] 2-1 [Video] 2-2 [Video] 3-1 [Video] 3-2
-
week 12 (12/02) Project idea presentation [Video] 1-1 [Video] 2-1 [Video] 2-2 [Video] 3-1 [Video] 3-2
-
week 15 (12/23) Programming language Artificial Intelligence
-
week 16 (12/30) Final project demo
Essay
Assigned topics
-
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
-
-
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
-
See instructions: GPS instructions
-
Remember to recharge the battery if needed
-
WBT-201 driver for Win7 [download]
-
WBT-202 driver [download]
-
-
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
-
A wireless-enable laptop
-
A bike or motorcycle
-
Install netstumbler on your laptop [download netstumbler]
-
-
Collect AP info via NetStumbler and then draw APs’ locations on the map
-
See detailed instruction
-
-
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