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

포스텍에서 제공하는 AI 기초 강의로 앞선 포스팅과 이어진다.

 

dbstndi6316.tistory.com/224

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

 

---

컴퓨팅 : 

컴퓨터가 수행 주체인 계산 :

계산 대상(DB) + 계산 언어(프로그래밍 언어) + 계산 과정(코드와 디버깅) + 계산 수행(CPU, Memory)

 

프로그래밍 언어 : 

문법 - 어휘를 명시, 단어 배치 규정을 정의

의미론 - 실행 결과를 설명, 단어조합이 연산인지 명령인지 판단

프로그래밍 언어마다 다르다.

 

프로그래밍으로 문제를 해결한다 -> 사람 언어로도 설명할 수 있다.

 

---

 

프로그램 실행 : 

- 실행이 성공적으로 끝난다.

- 실행이 비정상적으로 끝난다.

- 실행이 끝나지 않는다.

 

첫번째 경우가 아니면 프로그램을 다시 작성한다.

 

---

컴퓨팅 사고 : 

계산 주체로서 컴퓨터의 장점 (사람에 비해)

- 계산할 수 있는 대상이 크다

- 계산 수행 속도가 빠르다

- 계산 과정을 반복할 수 있다.

 

=> 똑같은 과정을 반복함으로써 큰 분량의 계산대상을 빠르게 처리할 수 있다.

 

---

 

컴퓨팅으로 문제를 풀고자 할 때 적합한 생각의 틀

- 기계적 수행 고려

- 체계적 계산 설계

 

계산 대상 바라보기 (알맹이 요약하기에 필요)

계산 자료 바라보기 (작은것으로부터 큰것을 이끌어내기 - 다음 유도하기)

 

다음 유도하기

- 그 다음은 뭔지 '다음'을 유도하는 것

why? -> 계산 자료가 대개 일정한 규칙에 따라 생성되기 때문이다.

 

 

---

 

자연수 0부터 n 까지 더하는 문제

 

- 단순히 반복으로 풀이할 수 있다.

 

- 초기값 0 을 제시해주고 나머지값들은 이전값+1 의 점화식으로 풀이할 수 있다. 즉 점화식을 세워 풀 수 있다.