알고리즘 정의
-알고리즘은 '문제나 과제를 해결하기 위한 처리 절차를 하나하나 구체적인 순서에 따라 표현한 아이디어나 생각'을 말한다.
-알고리즘을 프로그래밍 언어로 기술하면 프로그램이 된다.
-프로그램 작성은 기획,설계,프로그래밍,디버그로 진행한다.
-알고리즘은 설계 단계에서 필요하다.
좋은 알고리즘이란 어떤 것인가?
-알기 쉽다.
-속도가 빠르다.
-효율적이다.
-재이용하기 쉽다.
알고리즘의 목적
-좋은 프로그램을 만들기 위해
-프로그램의 좋고 나쁨을 판단하기 위해
-프로그램 작성 과정 전체를 효율화하기 위해
-프로그래밍 기술을 향상시키기 위해
유명 알고리즘이란?
-알고리즘은 크게 탐색, 정렬, 수치 계산, 문자열 탐색으로 나뒨다.
탐색
-선형 탐색법(리니어 서치),이진 탐색법(바이너리 서치),해시 탐색법
정렬
-단순 정렬법(선택 정렬),단순 교환법(버블 정렬),단순 삽입법(삽입 정렬),퀵 정렬, 머지 정렬, 힙 정렬, 셸 정렬
이를 바탕으로 알고리즘을 하나 하나 구현해 볼 것이다.
