45
프로그래밍 언어 김승범 KSAD 2012 week #4

Ds4 artist week_04

Embed Size (px)

Citation preview

Page 1: Ds4 artist week_04

프로그래밍 언어

김승범

KSAD 2012

week #4

Page 2: Ds4 artist week_04

지난����������� ������������������  시간����������� ������������������  리뷰

-����������� ������������������  프로그래밍����������� ������������������  언어의����������� ������������������  분류

-����������� ������������������  특정����������� ������������������  목적의����������� ������������������  프로그래밍����������� ������������������  언어

-����������� ������������������  새로운����������� ������������������  언어를����������� ������������������  만나면?

-����������� ������������������  Python����������� ������������������  /����������� ������������������  DrRacket����������� ������������������  /����������� ������������������  Scratch����������� ������������������  /����������� ������������������  ...����������� ������������������  

-����������� ������������������  오류로����������� ������������������  배우는����������� ������������������  프로세싱

-����������� ������������������  지난과제����������� ������������������  :����������� ������������������  프로세싱����������� ������������������  레벨업

Page 3: Ds4 artist week_04

지난����������� ������������������  수업����������� ������������������  회고

Page 4: Ds4 artist week_04

지난����������� ������������������  수업����������� ������������������  회고

Page 5: Ds4 artist week_04

지난����������� ������������������  수업����������� ������������������  회고

Page 6: Ds4 artist week_04

지난����������� ������������������  수업����������� ������������������  회고

Page 7: Ds4 artist week_04

오늘����������� ������������������  수업����������� ������������������  목표

-����������� ������������������  추상화의����������� ������������������  의미에����������� ������������������  대해서����������� ������������������  생각해본다.

-����������� ������������������  컴퓨터의����������� ������������������  추상화를����������� ������������������  체험하고����������� ������������������  프로그래밍����������� ������������������  언어

와의����������� ������������������  관계를����������� ������������������  이해한다.

-����������� ������������������  튜링머신과����������� ������������������  현대컴퓨터의����������� ������������������  관계를����������� ������������������  이해한다.

Page 8: Ds4 artist week_04

컴퓨터는����������� ������������������  똑똑한가(생각하는가)?

-����������� ������������������  만약����������� ������������������  그렇다면����������� ������������������  그����������� ������������������  근거는?

-����������� ������������������  만약����������� ������������������  그렇지����������� ������������������  않다면����������� ������������������  그����������� ������������������  근거는?

-����������� ������������������  무엇이����������� ������������������  ‘똑똑함’을����������� ������������������  만들까?

Page 9: Ds4 artist week_04

튜링����������� ������������������  테스트

-����������� ������������������  중국어����������� ������������������  방����������� ������������������  

-����������� ������������������  시스템����������� ������������������  반론

Page 10: Ds4 artist week_04

추상화����������� ������������������  (Abstraction)

-����������� ������������������  사전적����������� ������������������  의미는?

-����������� ������������������  컴퓨터의����������� ������������������  추상화??

Page 11: Ds4 artist week_04

컴퓨터의����������� ������������������  추상화

어떤����������� ������������������  컴퓨터의����������� ������������������  모델 다른����������� ������������������  모델

사용자����������� ������������������  수준의����������� ������������������  추상화

기계적����������� ������������������  수준의����������� ������������������  추상화

Page 12: Ds4 artist week_04

논리����������� ������������������  /����������� ������������������  논리식

-����������� ������������������  생각의����������� ������������������  논리를����������� ������������������  수학적으로����������� ������������������  표현할����������� ������������������  수는����������� ������������������  없을까?

-����������� ������������������  조지����������� ������������������  부울����������� ������������������  (George����������� ������������������  Boole)

-����������� ������������������  부울����������� ������������������  대수

Page 13: Ds4 artist week_04

소크라테스는����������� ������������������  죽는다!

모든����������� ������������������  인간은����������� ������������������  죽는다.

소크라테스는����������� ������������������  인간이다.

그러므로,����������� ������������������  소크라테스는����������� ������������������  죽는다.

P����������� ������������������  ∩����������� ������������������  M����������� ������������������  =����������� ������������������  P

S����������� ������������������  ∩����������� ������������������  P����������� ������������������  =����������� ������������������  S

?

Page 14: Ds4 artist week_04

내가����������� ������������������  살고����������� ������������������  싶은����������� ������������������  집은...

남향이고,����������� ������������������  방이����������� ������������������  2개����������� ������������������  이상이고,����������� ������������������  2층이거나����������� ������������������  3층이면����������� ������������������  됨.

혹은,����������� ������������������  욕실에����������� ������������������  욕조가����������� ������������������  있거나����������� ������������������  크고,����������� ������������������  1층만����������� ������������������  아니라면����������� ������������������  됨.

혹은,����������� ������������������  지하철에서����������� ������������������  5분����������� ������������������  이내����������� ������������������  거리면����������� ������������������  아무����������� ������������������  상관없음.

혹은,����������� ������������������  ...����������� ������������������  ...����������� ������������������  

Page 15: Ds4 artist week_04

~고,����������� ������������������  AND

월세가����������� ������������������  50����������� ������������������  이하고,����������� ������������������  15평����������� ������������������  이상이면����������� ������������������  좋아!

AND 15평 미만 15평 이상

월세 50초과

월세 50이하

Page 16: Ds4 artist week_04

~거나,����������� ������������������  OR

월세가����������� ������������������  50����������� ������������������  이하거나,����������� ������������������  15평����������� ������������������  이상이면����������� ������������������  좋아!

OR 15평 미만 15평 이상

월세 50초과

월세 50이하

Page 17: Ds4 artist week_04

~아니면,����������� ������������������  NOT

집에����������� ������������������  바퀴벌레가����������� ������������������  안����������� ������������������  나오면����������� ������������������  좋겠어!!����������� ������������������  

Page 18: Ds4 artist week_04

AND,����������� ������������������  OR

AND 0 1

0 0 0

1 0 1

OR 0 1

0 0 1

1 1 1

Page 19: Ds4 artist week_04

NOT

1����������� ������������������  ->����������� ������������������  0

0����������� ������������������  ->����������� ������������������  1

Page 20: Ds4 artist week_04

전구,����������� ������������������  스위치,����������� ������������������  전선,����������� ������������������  배터리

Page 21: Ds4 artist week_04

논리식과����������� ������������������  전기회로의����������� ������������������  등가성

-����������� ������������������  클로드����������� ������������������  섀넌����������� ������������������  (Claude����������� ������������������  E.����������� ������������������  Shannon)

-����������� ������������������  릴레이와����������� ������������������  스위치����������� ������������������  회로에����������� ������������������  대한����������� ������������������  기호학적����������� ������������������  분석

Page 22: Ds4 artist week_04

논리����������� ������������������  게이트

Page 23: Ds4 artist week_04

한자리����������� ������������������  2진수����������� ������������������  더하는����������� ������������������  회로는?

Page 24: Ds4 artist week_04

더하기로����������� ������������������  빼기도����������� ������������������  구한다?

-����������� ������������������  보수를����������� ������������������  이용한����������� ������������������  뺄셈

Page 25: Ds4 artist week_04

오실레이터����������� ������������������  /����������� ������������������  클럭

Page 26: Ds4 artist week_04

플립플롭����������� ������������������  (flip-flops)

-����������� ������������������  메모리

http://people.msoe.edu/~tritt/hs/hsdig035.html

Page 27: Ds4 artist week_04

AND,����������� ������������������  OR,����������� ������������������  NOT의����������� ������������������  완전성

-����������� ������������������  이것만����������� ������������������  있으면����������� ������������������  어떤����������� ������������������  스위칭����������� ������������������  함수도����������� ������������������  만들����������� ������������������  수����������� ������������������  있다!!

-����������� ������������������  실은����������� ������������������  하나만����������� ������������������  있어도����������� ������������������  돼!!!!!!?????

Page 28: Ds4 artist week_04

NAND

Page 29: Ds4 artist week_04

릴레이����������� ������������������  /����������� ������������������  진공관����������� ������������������  /����������� ������������������  트렌지스터

Page 30: Ds4 artist week_04

추상화의����������� ������������������  단계

from:����������� ������������������  MITx����������� ������������������  6.002x

Page 31: Ds4 artist week_04
Page 32: Ds4 artist week_04
Page 33: Ds4 artist week_04
Page 34: Ds4 artist week_04

say “hello, world”.

Page 35: Ds4 artist week_04

계산이란?����������� ������������������  /����������� ������������������  계산����������� ������������������  가능하다는����������� ������������������  것은?

-����������� ������������������  유효절차의����������� ������������������  유무

-����������� ������������������  ‘알고리즘’이����������� ������������������  있느냐?

Page 36: Ds4 artist week_04

계산하는����������� ������������������  사람

-����������� ������������������  숫자(기호)를����������� ������������������  읽고,

-����������� ������������������  마음상태에����������� ������������������  따라����������� ������������������  계산하고,

-����������� ������������������  숫자(기호)를����������� ������������������  옮겨����������� ������������������  적는다.

Page 37: Ds4 artist week_04

유한상태기계

Page 38: Ds4 artist week_04

튜링머신

Page 39: Ds4 artist week_04

튜링머신유니버

Page 40: Ds4 artist week_04

하드웨어����������� ������������������  /����������� ������������������  프로그램����������� ������������������  /����������� ������������������  데이터

-����������� ������������������  동등하다!

Page 41: Ds4 artist week_04
Page 42: Ds4 artist week_04
Page 43: Ds4 artist week_04

과제����������� ������������������  #3

-����������� ������������������  오늘����������� ������������������  저녁����������� ������������������  10시����������� ������������������  발표����������� ������������������  :)

Page 44: Ds4 artist week_04

회고

http://bit.ly/ds4artist-rfx

Page 45: Ds4 artist week_04

감사합니다.����������� ������������������  :)

-����������� ������������������  수업의����������� ������������������  내용은����������� ������������������  수업사이트에����������� ������������������  기록/정리됩니다.

-����������� ������������������  질문/답변은����������� ������������������  메일링리스트를����������� ������������������  이용합니다.