Course: pºâ¾÷·§½× (Introduction to Computer Science)
Fall semester, 2003
Thursday 3:30 ¡V 6:20 PM, ·s¥Í¤j¼Ó202«Ç (11/13¦b201«Ç).
Web site: http://www.csie.ntu.edu.tw/~kmchao/bcc03fall
Instructor: »¯©[Z Kun-Mao Chao (¥x¤j¸ê°T¤uµ{¨tº[¬ã¨s©Ò)
Teaching assistant: ¿½§Ó亘 & ¼B®Ä¸ (¥x¤j¸ê°T¤uµ{¬ã¨s©Ò)
¦U¦ì¦P¾Ç¡A¾Ç´ÁÁ`¦¨ÁZ¥»¨Ó¹L¦~«á¤~·|§¹¦¨¤½§G¡A¦ý¬°Åý¤j®a¦w¤ß¹L¦~¡A§ÚÌÁÙ¬O±NÁ`¦¨ÁZ»°¥X¨Ó¤F¡A¤@¤Á¤´¥H°e¥æ±Ð°È³Bªº¦¨ÁZ³æ¬°·Ç¡G
¾Ç´ÁÁ`¦¨ÁZ (2004/1/17)
Coursework:
Quizzes, homework assignments and class participation (25%)
Three exams (25% each, 75% in total)
¹L®ÉªºScore Board (³o¸Ìªº¸ê®Æ¨Ã¤£¬O³Ì·sªº¡A³Ì«á×qªº¤À¼Æ¨Ã¨S¦³§¹¥þµn¿ý¦b³o¸Ì)
Exam schedule¡G
1st
exam:
½d³ò¬O¡GChapters 1, 2, 3, 4.
(¤¤¤å©RÃD¡A±M¦³¦Wµü·|ºÉ¥i¯àªþ¤W^¤å)
¦P¾Ç̳o¦¸ªº¥§¡ªí²{«Ü´Î¡A§Æ±æÄ~Äò«O«ù¡C³o¦¸§U±Ðµ¹¤À¼Ð·Ç¸û¬°¼eÃP¡A¤U¦¸·|¦AÄY®æ¨Ç¡C¦¹¥~¡A§ÚÌ2nd examªºÃø«×·|´£°ª¤£¤Ö¡A©y¤Î¦·Ç³Æ¡C
2nd
exam:
½d³ò¬O¡GChapters 5, 6, 7, 8. (¤Îºô¶»s§@§U±Ð©Ò¤Wªº³¡¤À)
(¤¤¤å©RÃD¡A±M¦³¦Wµü·|ºÉ¥i¯àªþ¤W^¤å)
¦P¾Ç̳o¦¸ªº¥§¡ªí²{¤´«Ü¤£¿ù¡A¤À¼Æ¦¨±`ºA¤À°t¡C¨S¦Ò¦nªº¦P¾Ç¤£n®ð¾k¡A²Ä¤T¦¸¦Ò¸Õ°È¥²±j¤O©Ô±ì¡AI¤ô¤@¾Ô¡F¦Ò¦nªº¦P¾Ç¤]¤£nÃP¾Ó¡A²Ä¤T¦¸¦Ò¸ÕnÄ~Äò«O«ùÀu¶Vªí²{¡C
3rd
exam:
½d³ò¬O¡GChapter 9 (pp. 166 ¡V 171)¡F. °ò¦C»y¨¥¤F¸Ñ(Class 1.1: °ò¥»½d¨Ò )¡FChapter 17.
(¤¤¤å©RÃD¡A±M¦³¦Wµü·|ºÉ¥i¯àªþ¤W^¤å)
Homework assignment #1:
Given on
(½Ð¦b¤Q¤ë¤E¤é¤@¶}©l¤W½Ò®Éú¥æ; ½Ð¤Å¶W¹LA4¤T¶)
¦³¨â³¡¤À:
²Ä¤@³¡¤À: ½Ð¬d¥X§A¦W¦rªºUnicode, ¦p¡G»¯(8D99) ©[(5764) Z(8302)
²Ä¤G³¡¤À¡G½Ð´N¤U¦C¥DÃD¬D¤@Ó¼¶¼g (¥un¬D¤@Ó§Y¥i)
l ºâ½L
l Pentium¨t¦C
l Windows¨t¦C
l Linux
l ASCII code
l Unicode
* ½Ð³o¨Ç¦P¾Ç±N§@·~¤@ªº¹q¤lÀÉemailµ¹§Ú¡A§Ú·|§â§A̪º§@·~¤½§G¦bºô¶¤WÅý¤j®a°Ñ¦Ò¡AÁÂÁ¡G
½²ªª§ø ³¢²Q©y ¦ó¨ÎÀR ¤ý¤A¬À Áé§Ó¥Í ª÷§°¨q
Homework assignment #2: §ÚªºÓ¤Hºô¶ (YµL¯S®íì¦]¡A»Ý¥H¥x¤jªº±b¸¹«Ø¥ß¡A11¤ë13¤éªº³Ì«á¤@¸`½Ò·|½Ð§U±Ð¦A«ü¾É¤j®a¡A¨Ã»¡©úú¥æ¤è¦¡)
(Due on
PowerPoint slides¡G
Chapter 0: Nice to meet you
Chapter 1: Introduction (I); Introduction (II)
Chapter 2: Data Representation
Chapter 3: Number Representation
Chapter 4: Operations on Bits
Chapter 5: Computer Organization
Chapter 6: Computer Networks
Chapter 7: Operating Systems
Chapter 8: Algorithms
Chapter 9: Programming Languages
(¸É¥R±Ð§÷: §õ®a¦P±Ð±ÂªºC»y¨¥±Ð§÷ (°ò¥»½d¨Ò¤Î½m²ß)
Class 1.1: °ò¥»½d¨Ò
Class 1.2: °Æµ{¦¡½d¨Ò
Class 1.3: »¼¦^µ{¦¡½d¨Ò
Class 1.4: °ò¥»½m²ß¤@
)
Chapter 17: Theory of Computation
Textbook
(required):
¡§Foundations of Computer Science ¡V
From Data Manipulation to Theory of Computation,¡¨ Behrouz A. Forouzan, Thomson
Brooks/Cole, 2003 ISBN 0534-37968-0.
(¼Ú¨È®Ñ§½¥N²z¡A02-89121188)
Reference books (not required)
¡§Computer Science: An Overview¡¨ 7th
Edition, J.Glenn Brookshear (Addison-Wesley), 2000, ISBN 0-201-35747- X
¡§Computers-Tools for an information Age¡¨ H.L. Capron. and J.A. Johnson (7th Edition.)
, Prentice Hall
pºâ¾÷·§½× ²Ä¥|ª© ¤ý§µº³µ¥µÛ
(2002¦~) ªFµØ®Ñ§½