01 자료구조와 알고리즘

프로그램 = 자료구조 + 알고리즘

1. 자료구조

프로그램에서 자료들을 정리하여 보관하는 여러가지 구조

2. 알고리즘

컴퓨터로 문제를 풀기 위한 단계적인 절차

- 입력 : 0개 이상의 입력이 존재

- 출력 : 1개 이상의 출력이 존재

- 명백성 : 각 명령어의 의미는 모호하지 않고 명확해야함

- 유한성 : 한정된 수의 단계 후에는 반드시 종료되어야함

- 유효성 : 각 명령어들은 종이와 연필, 또는 컴포터로 실행 가능한 연산이어야함

- 기술방법 : 한글,영어등 자연어, 흐름도(flowchart), 의사코드(pseudo-code), 프로그래밍 언어

 

1.2 추상 자료형(Abstract Data Type, ADT)

- 자료형(data type) : 데이터의 종류(정수, 실수, 문자, 배열, 구조체)

- ADT : 실제적인 구현으로부터 분리되어 정의된 자료형

 

1.3 알고리즘의 성능 분석

- 빅오 표기법 : 기본연산의 횟수가 다항식으로 표현되었을 경우 다항식의 최고차항만 남기고 나머진 버림