Search results for '2015 2학기/Data Structure'

자료구조와 알고리즘

2015. 9. 8. 00:47

자료구조와 알고리즘



자료구조

 - 자료 구성방법 + 이용방법



알고리즘

 - 문제를 처리하는 단계적인 절차

 - 특정한 일을 수행하는 명령어들의 집합 (명령어란, 컴퓨터에서 수행되는 문장들을 의미)



알고리즘 정의

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

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

 - 명백성(Definiteness) : 명령어의 의미는 명확해야함

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

 - 유효성(Effectiveness) : 각 명령들은 실행가능한 연산이어야 함



알고리즘 기술(Describe) 방법

 - 자연어

 - 흐름도(순서도)(flowchart) : 복잡해질수록 기술하기 힘들어짐

 - 의사코드(pseudo-code) : 자연어보다 더 체계적이고 프로그래밍 언어보다는 덜 엄격한 언어

 - 프로그래밍 언어 : 보통 의사코드가 이해하기 더 쉬움



프로그램

 - 자료구조 + 알고리즘



일상생활에서의 예 

해당하는 자료구조 

물건을 쌓아놓는 것 

스택 

열화관 매표소의 줄 

 

할 일 리스트 

리스트 

영어사전 

사전, 탐색구조 

지도 

그래프 

조직도 

트리 


'2015 2학기 > Data Structure' 카테고리의 다른 글

자료구조와 알고리즘  (0) 2015.09.08

하얀백숙 2015 2학기/Data Structure