정렬 알고리즘 (1)
정렬의 기본 개념과 관련 용어를 살펴보고, 정렬할 원소의 개수가 작을 때 간편하게 사용될 수 있는 간단하고 기본적인 성능의 비교 기반의 내부 정렬 알고리즘인 버블 정렬, 선택 정렬, 삽입 정렬, 셸 정렬에 대해서 학습한다. 학습목표 정렬과 관련된 용어 및 개념을 이해할 수 있다. 버블 정렬의 개념, 동작, 그리고 성능과 특징을 이해할 수 있다. 삽입 정렬의 개념, 동작, 그리고 성능과 특징을 이해할 수 있다. 선택 정렬의 개념, 동작, 그리고 성능과 특징을 이해할 수 있다. 셸 정렬의 개념, 동작, 그리고 성능과 특징을 이해할 수 있다. 정렬? 여러 데이터로 구성된 리스트에서 값의 크기 순서에 따라 데이터를 재배치하는 것 내부 정렬 - 모든 데이터 주기억장치에 저장 후 정렬 외부 정렬 - 외부 기억 장치..
욕심쟁이 알고리즘 (2)
대표적인 알고리즘 설계기법 중 하나인 욕심쟁이 방법을 적용한 데이크스트라 알고리즘, 작업 스케줄링 문제, 작업 선택 문제, 그리고 허프만 코딩의 원리와 동작, 그리고 성능과 특징을 학습한다. 단일 출발점 최단 경로를 구하는 데이크스트라 알고리즘의 개념, 동작, 그리고 성능과 특징을 이해할 수 있다. 작업 스케줄링 문제의 개념, 동작, 그리고 성능을 이해할 수 있다. 작업 선택 문제의 개념, 동작, 그리고 성능을 이해할 수 있다. 허프만 코딩의 개념, 동작, 그리고 성능과 특징을 이해할 수 있다. 데이크스트라 알고리즘 특정한 하나의 정점에서 다른 모든 정점으로의 최단 경로 욕심쟁이 방법 O(|V|^2) 음의 가중치를 갖는 간선이 없다고 가정 거리 d[v] 출발점에서 현재까지 선택된 정점 집합 S를 경유하여..
