[컴퓨팅언어]알고리즘

알고리즘?

-> 특정한 일을 수행하는 명령어들의 유한 집합을 의미함

알고리즘이 가져야 할 7가지 주요 특징

-> 입력

-> 출력 : 답이 나와야함

-> 유한성 : 유한번의 시행 후에는 끝나야함

-> 정확성 : 문제해결 정확히

-> 확정성 : 각 실행 후에는 결과가 확정

-> 일반성 : 동일유형에는 동일하게 적용

-> 효율성

알고리즘 VS 프로시저

->알고리즘은 YES와 NO가 명확한 문제해결 방법이다.

->프로시저는 YES와 NO 또는 종료 !종료인 문제 해결 방법이다

알고리즘 분석

-> 효율성을 찾는

-> 시간과 기억장소의 크기가 적게 들어야함

탐색 알고리즘

->탐색 : 특정 원소를 찾는 것

->탐색의 방법

-> 순차탐색 : 정렬NO -> 정렬후 찾기

-> 이진탐색 : 정렬YES -> 찾기 (빠름)

->분할 정복 알고리즘

-> 큰 문제를 작은문제로 나누어 해결

정렬 알고리즘

->정렬 : 크기순서대로 늘어놓는 것

->정렬의 방법

-> 버블정렬 : 이웃한 두 개비교후 자리바꾸기

-> 삽입정렬 

-> 퀵 정렬 : 젤 빠름

-> 병합정렬 : 파일을 병합하여 한개의 파일로 만듬

-> 힙 정렬 : 동시처리하지않고 가장 큰 자료 찾아 출력