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)

 

Our classmates (I)

Our classmates (II)

Our classmates (III)

Our classmates (IV)

Our classmates (V)

Our classmates (VI)

 

¥»¯Z¦P¾Ç­Ó¤Hºô­¶

 

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: 10/23/2003

                ½d³ò¬O¡GChapters 1, 2, 3, 4.

                (¤¤¤å©RÃD¡A±M¦³¦Wµü·|ºÉ¥i¯àªþ¤W­^¤å)

                Problems and solutions

                Evaluation Criteria

                ¦P¾Ç­Ì³o¦¸ªº¥­§¡ªí²{«Ü´Î¡A§Æ±æÄ~Äò«O«ù¡C³o¦¸§U±Ðµ¹¤À¼Ð·Ç¸û¬°¼eÃP¡A¤U¦¸·|¦AÄY®æ¨Ç¡C¦¹¥~¡A§Ú­Ì2nd examªºÃø«×·|´£°ª¤£¤Ö¡A©y¤Î¦­·Ç³Æ¡C

 

        2nd exam: 11/27/2003

                ½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©Ô±ì¡A­I¤ô¤@¾Ô¡F¦Ò¦nªº¦P¾Ç¤]¤£­nÃP¾Ó¡A²Ä¤T¦¸¦Ò¸Õ­nÄ~Äò«O«ùÀu¶Vªí²{¡C

                Problems

 

        3rd exam: 1/8/2004

½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­^¤å)

                Problems

 

Homework assignment #1:

Given on Oct. 2, 2003, and due in class on Oct. 9, 2003.

(½Ð¦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 (¥u­n¬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 Dec. 4, 2003)

§@·~¤Gú¥æ¤è¦¡

 

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µØ®Ñ§½