010.142 Basics in Computing

목표 Objectives

디지탈 컴퓨터의 원리 및 프로그래밍에 대한 이해와 그 기초를 익힌다. C 프로그래밍을 익히고 위의 개념을 체험한다.

내용 Contents

• 컴퓨터 작동의 원리: universal building blocks, code and memory, programmability
• 기계적인 계산의 이해: mechanical computing, mechanization, abstraction, computation cost, information
• C 프로그래밍과 컴퓨터의 관계
• C 프로그래밍 실습

규정 Policy

진도및 자료 Slides & Resources

• 강의자료: 강의노트 및 배포자료
• 참고서
  • The Art and Science of C: An Introduction to Computer Science, by Eric S. Roberts, Addison Wesley
    (번역본: 301동 서점)
  • The Pattern on the Stone: the simple ideas that make computers work, W. Daniel Hillis, Basic Book
    (중앙도서관 지정도서실)
  • Great Ideas in Computer Science: a gentle introduction, Alan W. Biermann, MIT Press
    (중앙도서관 지정도서실)
  • The New Turing Omnibus: 66 excursions in computer science, A. K. Dewdney, Freeman/Owl Book
    (강의중 배포/제본)
• 독서자료:
• To view/print PS(Postscript) files: Ghostview, PDF files: Acrobat Reader
• 강의 슬라이드:
  • 0.ppt, 1.ppt
  • 2.ppt, 3.ppt
  • 4.ppt, 5.ppt
  • 6.ppt, 7.ppt
• 글:
  • Why Universities Require Computer Science Students to Take Math
  • Why Math

프로젝트 Home Projects

• Project 1: list, induction (due 5/9 24:00)
• Project 2: tree, boolean circuit, mobile (due 5/23 24:00)
• Project 3: reading (due 5/29 14:00)
• 기말고사