[SNU Gifted] 6월 11일 (토) 수업내용 정리

<오늘 배운 내용 : 패턴 일반화와 패턴 코딩>

인공지능, 머신러닝이 뜬다고 하는데 사실 그건 80년대에도 있었음.

왜 요새 뜨는가? - 이론은 다 있는데 기계의 성능이 느려서, 데이터 저장 공간이 굉장히 많아야 함.

 

핵심은 프로그램을 길게 짜는 것이 중요한 게 아닌 프로그램이 지가 스스로 알아서 짜게 만드는게 중요.

 

식물학자인 린덴마이어가 대표적. 간단한 세포분열 법칙을 가지고 인공지능으로 만듬.

 

기존 컵라면 먹으면서 하는 코딩은 이래라 저래라 하며 난리치는 것이지만 지금은 커피 마시면서 컴퓨터가 알아서 하게 하는 코딩을 해야 함. 키보드를 가장 적게 쓰는 아이가 이김.

 

지금처럼 학교에서 코딩 가르친다고 난리친게 옛날에도 있었음. (초등때 GW-Basic)

 

컵라면=========

쌓기나무준비

ㄱ

X=’(n=n+1)s[(n)u]’

do (n=-1) 5X

ㄴ

==============

 

도미노 효과 – 5X = XXXXX => do (n=-1) XXXXX (세포분열)

 

5줄 이하는 코딩이고, 5줄 이상은 프로그래밍이다.

 

Iteration Programming ==========

X=’(n=n+1)S[(n)u]’

do (n=-1) 5X

===============================

 

Repeat=========================

X=’(n=n+1) s[(n)u]’

n=-1

repeat 5 {do X}

===============================

 

n=-1 ----> do (n=-1) 5X (이것이 Iteration)

 

 

리컬젼으로 만드는 쌓기나무 실행식

====================

쌓기나무준비

ㄱ

n=6

S=’Sss[uY]’

Y=’uY’

do_n s

ㄴ

====================

L-System 구현

====================

쌓기나무준비

ㄱ

n=6

Y='uY'

눈='눈s[Y]'

do_n 눈

ㄴ

====================

TREE 구조

 

n=0 눈

n=1 눈s[Y]

n=2 눈s[Y]s[uY]

n=3 눈s[Y]s[uY]s[uuY]

====================

인공지능, 머신러닝 하는 애들이 실수하는 게 패턴을 모르는 것이다.

버클리 대학 논문 참고

 

- 리컬젼의 예

 

===============

리컬젼 예제

===============

쌓기나무준비

ㄱ

n=4

X='s[(n)u]X'

do_n sXs

ㄴ

===============

================

리컬젼 예제2

================

쌓기나무준비

ㄱ

n=3

X='s[뿔]'

뿔='u뿔'

do_n s (n) Xs

ㄴ

================

================

이차함수 그래프

================

ㄱ

X='(k=k-5)(10##k)m'

눈='(k=k-5)(10##k) m 눈'

do (k=35) m 7 X

do_6 눈

ㄴ

================

================

실전문제 3번 (중요)

================

쌓기나무준비

ㄱ

n=3

뿔='(k=k+1) (k)u 뿔'

X='S[(k=1) 뿔] X'

do_n S [(k=1)뿔][RRX ]X

ㄴ

================

================

리컬젼을 하고 싶으면 머리로 이야기를 만들어 내라.

================

연습 1

================

ttblock

n=5

X='Xs[Y]'

Y='uY'

do_n s[3d][X]R[X]R[X]R[X](n)u

ttnet

================

================

* 6월 11일 과제 : 거북수학 문제 만들어 오기 (단, CODE는 5줄까지)

* 알아야 하는 수학 개념 : 이차함수, 제곱수, 삼각함수, 삼각뿔수, 시그마 기호 (∑)

 

설악산 대청봉에 가면 한쪽 줄기만 나와 있음. (그때그때 확률적으로 다르다는 설명)