김영평생교육원 알고리즘 과제

소개

학점은행제 김영평생교육원 알고리즘 과목 만점(100점)받은 과제물입니다.

목차

I.서론

II.본론
1. 그리디 알고리즘이 최적화 알고리즘이 되는 경우의 예
2. 그리디 알고리즘이 최적화 알고리즘이 되지 않는 경우의 예

III.결론

본문내용

그리디 알고리즘(탐욕(Greedy)알고리즘)이란 입력 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심을 내어 ‘근시안적으로’ 최댓값 또는 최솟값을 가진 데이터를 선택하는 알고리 즘이다. 쉽게 말해 눈앞의 이익만 취하고 보는 알고리즘으로, 현 시점에 가장 이득이 되어 보 이는 해를 선택하는 행위를 반복한다. 원하는 결과를 얻는 데 시간이 너무 많이 걸리는 경우 항상 최적의 값을 보장하는 것이 아닌, 최적의 값의 ‘근사한 값’을 목표로 한다. 여기서 ‘최선 의 선택’이란 무엇인가? 다음 [그림 1]과 같이 높이가 3인 포화이진트리의 루트를 시작 지점 으로 하여 가장 큰 수를 구하는 문제가 있다고 가정해보자.

참고자료

· 김영평생교육원 통합교안
· 그리디 알고리즘이란?
· (https://terms.naver.com/entry.naver?docId=6730773&cid=68053&categoryId=68053)
· 박우길, “예제로 배우는 컴퓨터 알고리즘”, 계명대학교출판부(2018)
· 이지영, “C로 배우는 쉬운 자료구조(개정3판)”, 한빛아카데미(2016)
· [알고리즘] 탐욕/그리디 알고리즘(Greedy Algorithms)
· (https://hyo-ue4study.tistory.com/72)
· 강화학습의 엡실론 그리디 알고리즘의 한계는?
· (https://terms.naver.com/entry.naver?docId=6730781&cid=68053&categoryId=68053)
· 나동빈, “이것이 취업을 위한 코딩 테스트다 with 파이썬”, 한빛미디어(2020)