방송대/알고리즘 썸네일형 리스트형 1강. 기본 자료구조 목표: 알고리즘의 설계 및 분석 방법 습득 자료구조, 수학적 백그라운드, 문제에 대한 추상화 능력 및 통찰력이 필요! [과목 소개] 1. 알고리즘 소개 2. 분할정복 알고리즘 3. 동적 프로그램 알고리즘 4. 욕심쟁이 알고리즘 5. 정렬 알고리즘 6. 탐색 알고리즘 7. 근사 알고리즘 1. 알고리즘의 필요성 컴퓨터를 사용해서 문제를 해결하기 위함 알고리즘: 일련의 단계적인 처리 과정 2. 기본 자료구조 자료구조 : 컴퓨터에서 데이터 사이의 논리적 관계를 표현하고 조직화하는 방법 프로그램 자료가 많을 때는 자료의 이동이 부담 됨 1차원 배열 2차원 배열 3차원 배열 연결리스트 : 노드: 데이터, 링크(화살표)로 구성 논리적인 순서와 물리적인 순서가 같지 않음 데이터를 찾아가는 방식이 순차 접근임. 데이터가.. 더보기 이전 1 다음