알고리즘 알고리즘이란 무엇인가?
알고리즘 이란 무엇인가? (위키피아) 어떠한 문제를 해결하기 위한 여러 동작들의 모임 알고리즘의 정의 입력 : 외부에서 제공되는 자료가 0개 이상 존재해야 한다. 출력 : 적어도 1개 이상의 서로 다른 결과를 내어야 한다. 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다. 유한성 : 알고리즘의 명령어들은 끝이 있는 계산을 수행한 후에 종료해야 한다. 효율성 : 모든 과정은 명백하게 실행 가능한 것이어야 한다.
라면 샌드위치 만들기 친구를 빨리 찾아가는 방법
In Computer Science 주어진 일을 처리하기 위한 일련의 단계
컴퓨터에 영화 저장하기 약 8GBytes (1점이) 24bit X (가로) 1920개 X (세로) 1080개 = 49,766,400 bits = 5.93 MBytes 5.93MBytes X (1초에) 30장 X (1시간)3600초 X 2시간 = 1,281,445MBytes = 1.2TBytes 약 8GBytes Full-HD 영상으로 120분
지도에서 길 찾기
3D 모델링 Rendering Algorithm
만일 기존의 알고리즘들을 알고 있다면 내가 만들고자 하는 프로그램에 적합한 알고리듬을 찾는데 소모되는 노력을 아낄 수 있지 않을까?
좋은 알고리즘이란? 문제를 효과적으로 해결할 수 있는 알고리즘 효율적 정확 Ex) 택배회사에서 최적경로 찾기
추측 알고리듬 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 선형 탐색 (Linear Search) 이진 탐색 (Binary Search)
미로탐색
프로그램 개발에서 우리는… data 입력이 무엇인가? data data 알고리듬 출력 출력 출력 결과는 무엇인가?
선택정렬 7 10 2 5 1 3 8 9 4 6
삽입정렬 7 10 2 5 1 3 8 9 4 6