01. 알고리즘과 코딩 01. 알고리즘(Algorithm) 1) 알고리즘의 정의 주어진 문제를 해결하기 위하여 잘 정의된 동작의 유한 집합 프로그램은 알고리즘과 데이터 구조가 결합된 것 알고리즘은 수학, 컴퓨터 과학, 언어학 등의 관련 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것 알고리즘은 넓은 의미에서 자료 구조와 함께 프로그램을 구성하는 요소를 의미함 좁은 의미에서 어떤 문제에 대한 답을 찾는 해법을 의미함 프로그래밍 언어가 아니더라도 알고리즘의 표현은 가능함 2) 알고리즘이 갖추어야 할 조건(알고리즘의 5가지 특성) 입력(Input) : 외부에서 입력되는 자료가 0개 이상 존재함 출력(Output) : 출력이 적어도 1개 이상의 결과가 있어야 함 명확..

02. 자료 객체 01. 예약어(Reserved Word) 1) 예약어, 변수, 상수 구분을 위한 C언어 코드 main() { int kor, eng; kor = 70; eng = 80; printf("#d #d", kor, eng); } 예약어 : int 변수 : kor, eng 상수 : 70, 80 지원 함수 : main(), printf() 2) 예약어의 정의 프로그래밍 언어에서 시스템이 알고 있는 특수한 기능을 수행하도록 이미 용도가 정해져 있는 단어 3) 예약어의 특징 프로그램을 번역할 때 예약어의 사용은 심볼 테이블 검색 시간을 단축시킴 번역 과정에서 성능을 향상시킬 수 있음 프로그램의 신뢰성을 향상시킴 예약어는 오류 회복(Error Recovery)을 가능하게 함 예약어는 프로그래밍 언어에서..

01. 프로그램 언어와 번역 06. 링커(Linker) 1) 링커 번역 프로그램에 의해 번역된 여러 개의 목적 프로그램과 프로그램에서 사용되는 내장 함수(라이브러리, 지원 함수, 지원 프로그램)를 하나로 모아서 실행 가능하도록 프로그램을 생성하는 기능을 하는 것 여러 개의 목적 모듈들을 로드 모듈로 생성해 주는 것 링커는 각각 컴파일된 목적 프로그램들과 라이브러리 프로그램들을 묶어서 로드 모듈이라는 실행 가능한 한 개의 기계어로 통합함 재배치 형태의 기계어로 된 여러 개의 프로그램을 묶어서 로드 모듈을 작성하는 것을 링키지 에디어(Linkage Editor)라고 함 2) SLL(Static Link Library) 하나의 프로그램이 번역될 때 내장 함수가 링크되어 프로그램에 삽입됨 사용자 프로그램과 라이..

01. 프로그램 언어와 번역 01. 프로그램 언어의 개념 1) 프로그램 언어의 정의 컴퓨터가 이해할 수 있도록 작성된 명령어들의 집합 인간과 컴퓨터 간의 정보 교환에 이용되는 약속된 명령어 표기법 프로그램은 명령어들의 조합으로 구성 명령어들의 조합은 기계가 이해할 수 있는 0과 1의 값으로 작성됨 명령어들이 영문으로 작성되는 경우 0과 1의 값으로 번역되어 컴퓨터에 잔달됨 2) 컴퓨터에 명령어를 전달하는 방법 컴퓨터에 명령은 0과 1로 구성된 비트 값으로 전달됨 비트의 0과 1을 컴퓨터가 이해할 수 있는 방식으로 변환하여 전달함 프로그램 자체를 0과 1로만 작성할 수도 있지만 어렵고 복잡함 프로그램을 보다 쉽게 작성하여 컴퓨터에 전달하고, 효율적인 프로그램을 구현하기 위해 프로그래밍 언어는 점진적으로 발..