[정보처리기사] 프로그램의 구성 요소

 

<자료 구조>

자료구조는 컴퓨터에 데이터를 삽입, 삭제, 수정하게 해주는 논리적인 공간 구조를 의미

단순 구조	프로그래밍 언어에서 제공하는 기본 데이터 타입
선형 구조	자료들 사이의 선후 관계가 일대일인 구조
비선형 구조	자료들 사이의 선후 관가 계층 또는 그물 형태
파일 구조	보조 기억 장치에 데이터 값이 실제로 기록

 

<알고리즘>

넓은 의미에서 자료 구조와 함께 프로그램을 구성하는 요소

좁은 의미에선 어떤 문제에 대한 대답을 찾는 해법이다.

입력	외부로부터 입력되는 자료가 0개 이상이어야 한다.
출력	출력되는 결과가 1개 이상이어야 한다.
명확성	각 명령어의 의미가 명확해야 함
유한성	정해진 단계를 지나면 종료되어야 한다
유효성	모든 명령은 실행이 가능한 연산자들이어야 한다

 

<구성 요소>

변수	어떤 값을 주기억 장치에 기억하기 위해 사용되는 공간
식별자	프로그램의 구성 요소를 구별하기 위한 기준, 변수명이 식별자에 속함
바인딩	변수와 변수에 관련된 속성을 연결하는 과정으로, 정적 바인딩과 동적 바인딩으로 구분 1) 정적 바인딩 : 프로그램 실행 시간 전에 속성을 연결하는 방식 2) 동적 바인딩 : 프로그램 실행시간에 속성을 연결하는 방식
선언	변수에 이름, 데이터타입 등의 속성을 부여하는 작업으로, 명시적 선언과 묵시적 선언 1) 명시적 선언 : 선언문을 이용하여 변수 이름을 나열하고 속성을 부여하는 방식 2) 묵시적 선언 : 별도의 선언문 없이 디폴트 규칙에 의해 속성이 부여되는 방식
할당	변수에 메모리 공간을 바인딩하는 작업