[python] 프로그래밍 기초 중간고사 정리

 하드웨어                                                               소프트웨어    

-------------------------------------                            --------------------------------------------

컴퓨터의 물리적인 부분                                          특정한 목적을 위해 만들어진

ex) 모니터, 프린터, 마우스                                       모든 프로그램

CPU, 메모리 등                                                  ex) 마이크로소프트 윈도우, 아래 한글 등

 

■ 컴퓨팅 사고 (COmputational Thinking)

- 컴퓨터 과학의 이론, 기술, 도구를 활용하여 현실의 복잡하고 어려운 문제를 해결하는 사고방식

- 컴퓨터와 소프트웨어라는 도구를 활용해 문제를 해결하는 방식

인내, 창조, 패턴, 협업, 로직, 추상화, 알고리즘, 분해

■ 컴퓨터를 활용한 문제 해결의 장점

- 계산이 매우 빠르고 정확함

- 엄청난 양의 데이터 저장이 가능함

- 네트워크를 통해 빠르게 정보를 주고 받을 수 있음

■ 사실적 지식과 절차적 지식을 통한 문제해결

- 사실적 지식 (Declarative Knowlenge)

>> Ex) 피타고라스의 정리, 원의 넓이 구하는 식 등

- 절차적 지식 (Imperative Knowledge)

>> Ex) 요리법, 프로그램 설치 가이드 라인 등

■ 알고리즘

- 컴퓨터의 능력을 가정하고, 일련의 절차를 이용하여 문제를 해결하는 방법

** 알고리즘의 구조 **

- 순차 구조 : 위에서 아래로 순서에 따라 차례대로 작업 수행

- 조건 구조 : 조건에 따라 수행되는 작업들이 다른 경우

  조건이 맞으면 '참(True)', 조건이 틀리면 '거짓(False)'.

- 반복 구조 : 일련의 작업들을 여러번 반복해야 하는 경우

  특정한 조건을 만족하는 동안 반복

■ 프로그램

- 절차적 지식인 알고리즘을 컴퓨터에 이해시키기 위해 가공한 형태

- 구성한 알고리즘의 내용을 특정 프로그래밍 언어로 작성

문제 정의 --> 알고리즘 구상 --> 프로그램

■ 프로그래밍 언어

- 컴퓨터와 소통하기 위해 사용하는 언어

>> 기계어

> 컴퓨터가 이해하는 언어

> 0과 1로만 구성됨

>> 고급언어

> 이해하기 어려운 기계어 대신 사람이 편하게 표현할 수 있는 언어

> Ex) 파이썬, C, C++

- 고급언어로 프로그래밍 시, 컴퓨터가 이해하기 위한 기계어로 번역해주는 번역기(인터프리터)or 컴파일러가 필요.

■ 식별자 규칙

- 식별자는 영문자와 숫자, 밑줄 문자(_)로 이루어진다.

- 식별자의 중간에 공백이 들어가면 안 된다.

- 식별자의 첫 글자는 반드시 영문자 또는 밑줄 문자(_)이여야 한다. 식별자는 숫자로 시작할 수 없다.

- 대문자와 소문자는 구별된다. 따라서 변수 index와 Index, INDEX는 모두 다른 변수이다.

- #과 같은 기호는 사용할 수 없다.