[알고리즘] 1강 알고리즘 소개
1. 알고리즘 기본개념1) 알고리즘 생성단계 설계 > 표현/기술 > 정확성 검증 > 효율성 분석2. 기본 자료구조1) 알고리즘에서 자료구조는?1-1) 자료구조 - 컴퓨터 기억공간 내에 자료를 표현하고 조직화 하는 방법 - 프로그램 = 자료구조 + 알고리즘 - 자료구조에 대한 고려 없는 효율적인 알고리즘의 선택, 또는 알고리즘에 대한 고려 없는 효율적인 자료구조의 선택은 무의미기본 자료구조 =배열, 연결리스트 , 스택 , 큐 , 트리 , 그래프선형 자료구조 : 배열 , 연결리스트 , 스택 , 큐 ㄴ 데이터에 순서가 있다. 비선형 자료구조 : 트리, 그래프 ㄴ 데이터에 순서가 없다. 2) 배열 정의: 같은 자료형을 갖는 여러 개의 데이터를 하나의 변수에 저장해놓고 각각의 원소에 접근할 때에는 인덱스 첨자를 ..
2018. 3. 19.