[POSCO 교육 사전학습] AI 입문 - 컴퓨팅사고1_5

 

포스텍과 포스코가 공동으로 제공하는 청년 AI-Big Data 아카데미의 온라인 과정(MOOC)을 수강하고 간단히 기록한 포스팅입니다.

 

1_5는 앞선 1_4 과정에어 이어지는 과정입니다.

 

---

 

계산 자료 - 같은 꼴의 더미

 

- 계산 설계가 쉬워짐

- 알맹이 요약하기에서 중요

 

같은 꼴의 더미를 표현하기 위해서 순서열을 사용할 수 있다.

[자료1, 자료2, 자료3...]

 

빈 더미의 표현

[] 로 표현할 수 있다.

 

작은 순서열 맨 앞에 원소 하나를 덧붙이기

[원소] + 작은 순서열

 

---

 

순서열과 여러곱

 

여러곱 

- 원소 갯수가 고정

- 원소 추가하면 새로운 꼴의 여러곱이 나온다

 

순서열

- 원소가 몇 개 포함될지 미정

- 원소를 추가해도 종류가 달라지지 않는다

 

순서열의 사용

[2] + [3] = [2,3]

 

---

 

다음 유도하기와 여러합

 

ex) 자연수를 다음 유도하기로 정의하기

 

- 자연수 = 최초자연수 또는 직전 자연수 +1 이다.

- 따라서 0 / (0)+1 / ((0)+1)+1 / (((0)+1)+1)+1 ... 의 다음 유도하기로 자연수를 생성해 낼 수 있을 것이다.

 

---

 

여기까지 계산자료를

 

- 기본자료 : 정수, 논리값, 문자열

- 여러곱 : ~그리고

- 여러합 : ~또는

- 순서열 : ~더미

- 다음유도하기

 

로 나타낼 수 있었다.

 

이를 통해 일상에서 발생하는 거의 모든 표현의 조합을 나타낼 수 있다.