자료구조/이론 (1) 썸네일형 리스트형 #1 자료구조와 알고리즘 ㅇ 알고리즘의 조건 - 입력 : 0개 이상 - 출력 : 1개 이상 - 명백성 - 유한성 - 유효성 ㅇ 알고리즘의 기술 방법 자연어 : 읽기 쉽지만 의미 전달 모호해질 수 있다 흐름도 : 직관적이고 이해하기 쉬우나 복잡한 알고리즘의 경우 상당히 복잡해진다 의사코드(pseudo-code) : 핵심적인 내용에 집중가능 프로그래밍 언어 : 구체적 사항 때문에 핵심적인 내용 이해 방해할 수 있다. ㅇ 자료형(data type) : ( 데이터 + 연산) ㅇ 추상 데이터 타입 (ADT) : (객체 + 연산) : 데이터나 연산이 무엇(What) 인가는 정의 되지만 어떻게(How) 컴퓨터 상에 구현할 것인지는 정의되지 않는다. ㅇ 알고리즘의 성능분석 - 수행 시간 측정 - 알고리즘의 복잡도 분석 (1.시간 복잡도 2.공.. 이전 1 다음
