POSTECH Computational Thinking 1 (1-4주차 요약)

Computational Thinking (컴퓨팅사고)

프로그램보다 우선하는 개념으로 기게적 수행을 고려하고 체계적 계산 설계를 통해 컴퓨팅으로 문제를 풀고자 할 때 적합한 생각의 틀을 말한다.

 

계산의 네 가지 요소

계산대상, 계산언어(계산과정 설명에 쓸 수 있는 단어와 표현), 계산과정, 계산수행

*계산과정의 주체가 이해하는 계산 언어를 써야 함 (어린이는 어른보다 자세한 계산언어를 사용해야함)

 

 

계산과정: 연산과 명령의 조합

연산: 외부와 소통하지 않고 수행, 외부에 미치는 영향이 없음, 다시수행해도 결과는 같음(전체설계가 덜 복잡)

명령: 외부와 소통, 외부에 영향을 미침, 수행할 때마다 결과가 달라짐(전체설계가 복잡해짐)

 

 

컴퓨팅사고로 계산하기

STEP 1: 계산대상>>알맹이요약하기>>계산자료(더이상 쪼갤 수 없는 계산자료를 기본자료라고 한다)

STEP 2: 계산자료>>다음유도하기 (작은것으로부터 더 큰 것을 간단히 이끌어내기. 계산자료는 일정한 규칙에 의해 생성됨, 작은것이 큰것과 같은 꼴을 가질 때 적용가능함)

STEP 3: 계산과정 (나누어 풀기/쪼개풀어 합치기/눈앞찾기) >> 의미에 맞게 빠뜨림없이 설계해야함

 

프로그래밍언어

문법(어휘 및 단어배치 규정을 명시) + 의미론(단어조합의 연산/명령 판단, 실행결과설명)

 

 

계산이란 무엇인가?

계산=튜링기계(만능기계, 컴퓨터)=람다계산법(프로그래밍언어)=계산

 

 

Python 언어의 기본자료: 정수, 논리값, 문자열

 

 

여러곱의 특수한 형태: 접속사 '그리고'로 계산 자료를 엮는 방법 (교집합)

여러곱은 괄호 사이에 계산자료를 나열하고 쉼표, 로 분리해 표현한다. 여러곱은 연관성 없는 계산자료 여러개를 포함할 수 있으므로 기본자료 하나만 쓰는 경우에 비해 대상을 훨씬 간결하고 명확하게 표현하는 경우가 많다.

- 계산자료 하나로 엮은 여러곱: (계산자료,)

- 원소가 없는 여러곱: ()   >>특별한 용도로 사용됨

 

Ex) 정수 1729 그리고 단어 Hello 그리고 참 >> (1729, 'Hello', True)

 

 

프로그래밍 언어의 여러합: 접속사 '또는'으로 계산 자료를 엮는 방법 (합집합)

개별 원소는 종류와 내용을 포함한다. Python에는 여러합 개념이 없어서 '열거형'으로 다르게 표현.

>>종류와 내용 쌍으로 이루어진 여러곱으로 여러합 원소를 표현. 내용이 없으면 종류만으로 이루어진 여러곱으로 표현.

단, 미리 정한 기본자료만 써야한다는 제약이 있음.

Ex) 종류=이름, 내용=홍길동인 경우 >> ('이름', '홍길동')

Ex) 종류=생년월일, 내용=1981년9월18일 >> ('생년월일', (1981,9,18))

Ex) 종류=킬로미터, 내용=40 >> ('km', 40)

Ex) 종류=미터, 내용=40000 >> ('m', 40000)

Ex) 종류=월요일, 내용은따로없음 >> ('월요일' , )