
알고리즘
·
컴퓨터 기초/컴퓨팅사고
알고리즘분해, 패턴인식, 추상화 과정을 통해 명확해진 문제들을 문제를 해결 순서대로 나열하는 것자연어, 순서도, 의사코드라면 제조구체적으로 얼마만큼 값을 제공해야하는지 명확하게 설명해야함 사람이 이해할 수 있는 언어로 작성컴퓨터로 실행하고자 한다면 알고리즘을 컴퓨터가 이해할 수 있는 언어로 바꿔야함 알고리즘의 조건순차성 : 올바른 순서대로 진행되어야함명확성 : 명령어는 명확해야함유효성 : 실행가능한 연산이어야 함유한성 : 한정된 수의 명령어가 실행된 후에는 반드시 종료되어야 함효율성 : 가장 효율적인 방법으로 문제를 해결해야함 오름차순으로 나열하기컴퓨터는 한번에 여러개를 비교할 수 없음그래서 하나하나 계산해야함수가 8,5,12,3이 있을때 순서대로 정렬하기 위해서 사람은 바로 최솟값이 3인걸 알지만 컴퓨..