추상 자료형, 알고리즘

추상화란 무엇인가를 논리적으로 정의하는 것이고, 구체화는 어떻게 할 것인지를 실제적으로 표현하는 것이다.

자료 추상화는 기본적으로 3가지가 있다.

1. 자료 : 프로그램의 처리 대상이 되는 모든 것을 의미

2. 연산 : 어떤 일을 처리하는 과정으로 연산자에 의해 수행

3. 자료형 : 처리할 자료의 집합과 자료에 대해 수행할 수 있는 연산자의 집합

자료형에는 프로그래밍 언어에서 제공하는 시스템 정의 자료형과 사용자가 정의하여 사용하는 사용자 정의 자료형이 있다.

 

알고리즘이란 주어진 문제를 해결하기 위한 방법을 추상화하여 일련의 단계적 절차를 논리적으로 기술해놓은 명세서이다.

​[알고리즘 표현 방법 4가지]

1. 자연어(사람이 사용하는 언어)를 이용한 서술적 표현 방법

2. 순서도를 이용한 도식화 표현 방법

3. 프로그래밍 언어를 이용한 표현 방법

4. 가상 코드를 이용한 추상화 표현 방법

 

공간 복잡도 : 알고리즘을 프로그램으로 실행하여 완료하기까지 필요한 총 저장 공간을 의미하며, 고정 공간 + 가변공간 이다.

시간 복잡도 : 알고리즘을 프로그램으로 실행하여 완료하는데 걸리는 시간이다. 컴파일 시간 + 실행 시간이다.

Copyrightⓒ2014 By 한빛아카데미(주)