[61] C언어 01차시 프로그래밍의 개념

1. 프로그래밍 언어

가. 용어 정리

1) 프로그래밍 언어

프로그램을 만들기 위해 사용하는 언어

2) 프로그래밍

프로그램을 만드는 작업(비슷한 말: 코딩)

3) 프로그래머

프로그램을 만드는 사람

4) 프로그램

특정한 작업을 수행하도록 설계된 명령어들의 리스트

 

나. 컴퓨터 개요

1) 컴퓨터

데이터를 입력하고 처리(연산, 제어)하고 필요에 따라 저장하고 결과를 출력해주는 전자장치

모든 정보를 0, 1로 코드화(디지털)시켜 연산 처리

명령어들의 리스트(프로그램)에 따라 데이터를 처리하는 기계

2) 컴퓨터 구성

하드웨어: 컴퓨터의 기계적인 장치

소프트웨어: 하드웨어의 동작을 제어하고 지시하는 모든 종류의 프로그램

 

다. 프로그램의 역사

1) 프로그래밍이 가능한 최초의 기계

해석 기관(Analytical Engine)

찰스 배비지가 고안

https://ko.wikipedia.org/wiki/해석기관

해석기관 - 위키백과, 우리 모두의 백과사전

2) 최초의 프로그래머

에이다 러브레이스(Ada Lovelace)

세계 최초의 프로그래머

해석 기관을 위한 프로그램을 개발

https://ko.wikipedia.org/wiki/에이다_러브레이스

에이다 러브레이스 - 위키백과, 우리 모두의 백과사전

3) 초기 컴퓨터의 프로그램

ENIAC의 프로그램

스위치에 의하여 기억되었고 프로그램을 변경할 때마다 많은 스위치들을 처음부터 다시 연결

https://ko.wikipedia.org/wiki/에니악

에니악 - 위키백과, 우리 모두의 백과사전

4) 프로그램 내장 방식

1945년 폰 노이만 제안

컴퓨터에 기억장치를 설치하고, 프로그램과 데이터를 함께 기억장치에 저장했다가, 프로그램에 포함된 명령에 따라 자동으로 작업을 처리하는 방식

5) 최초의 실용적인 프로그램 내장 방식의 컴퓨터

에드박(EDVAC)

1948년 최초의 이진수를 사용한 프로그램 내장 컴퓨터

https://ko.wikipedia.org/wiki/에드박

에드박 - 위키백과, 우리 모두의 백과사전

 

라. 프로그래밍 언어의 분류

1) 기계어(Machine Language)

0과 1로 이루어진 언어

하드웨어(CPU)에 종속

https://ko.wikipedia.org/wiki/기계어

기계어 - 위키백과, 우리 모두의 백과사전

2) 어셈블리어(Assembly Language)

니모닉 기호를 사용

기호와 CPU의 명령어가 일대일 대응

어셈블러를 통해 기계어로 변환

https://ko.wikipedia.org/wiki/어셈블리어

어셈블리어 - 위키백과, 우리 모두의 백과사전

3) 고급 언어(High-Level Language)

특정한 컴퓨터의 구조나 프로세서에 무관하게 독립적으로 프로그램을 작성할 수 있는 언어

https://ko.wikipedia.org/wiki/고급_프로그래밍_언어

고급 프로그래밍 언어 - 위키백과, 우리 모두의 백과사전

컴파일러: 고급 언어 문장을 기계어로 변환하는 프로그램

https://ko.wikipedia.org/wiki/컴파일러

컴파일러 - 위키백과, 우리 모두의 백과사전

인터프리터: 고급 언어 문장을 한 단계씩 번역하여 바로 실행해주는 프로그램

https://ko.wikipedia.org/wiki/인터프리터

인터프리터 - 위키백과, 우리 모두의 백과사전

링커: 목적 파일을 실행 프로그램으로 병합하는 프로그램

https://ko.wikipedia.org/wiki/링커_(컴퓨팅)

링커 (컴퓨팅) - 위키백과, 우리 모두의 백과사전

 

2. 알고리즘(Algorithm)

가. 알고리즘의 개념

1) 문제를 해결하는 절차(방법)

2) 알고리즘 기술 방법

자연어(natural language): 사람들이 사용하는 언어

1. 변수 n과 sum에 0을 저장
2. 변수 n을 1만큼 증가시킴
3. sum에 n을 더하여 저장
4. n이 10보다 작으면 2번을 실행
5. sum을 출력

순서도(flowchart): 논리 순서 또는 작업 순서를 그림으로 표현

 

https://ko.wikipedia.org/wiki/순서도

순서도 - 위키백과, 우리 모두의 백과사전

의사 코드(pseudo-code): 일반적인 언어로 코드를 흉내 내 알고리즘을 써놓은 코드

output : sum
n <- 0, sum <- 0
do {
    n++
    sum <- sum + n
} while ( n < 10 )

https://ko.wikipedia.org/wiki/의사코드

의사코드 - 위키백과, 우리 모두의 백과사전

3. C 언어의 특징

가) C 언어

1972년 Dennis Ritchie에 의하여 개발

UNIX 운영 체제 개발에 필요해서 만들어짐

전문가용 언어로 출발

https://ko.wikipedia.org/wiki/C_(프로그래밍_언어)

C (프로그래밍 언어) - 위키백과, 우리 모두의 백과사전

https://ko.wikipedia.org/wiki/ANSI_C

ANSI C - 위키백과, 우리 모두의 백과사전

나) C 언어의 특징

간결하다.

효율적이다.

하드웨어를 직접 제어하는 저수준의 프로그래밍도 가능하고 고수준의 프로그래밍도 가능하다.

이식성이 뛰어나다.

초보자가 배우기 어렵다.