길벗출판사1 [모두의 알고리즘] 0. 알고리즘과 알고리즘 분석 알고리즘 (Algorithm): 어떤 문제가 있을 때 주어진 '입력' 정보를 원하는 '출력' 정보로 만드는 일련의 과정을 구체적이고 명료하게 적은 것 - 알고리즘의 어원 : 이차방정식의 풀잇법과 인수분해를 개발한 중세 시대의 알-콰리즈미의 이름을 따서 계산 방법을 뜻하는 '알고리즘'이라는 단어로 쓰이고 있음 Ex) '절댓값 구하기' [알고리즘] -> 문제: 어떤 숫자의 절댓값 구하기 -> 입력: 절댓값을 구할 실수 a -> 출력: a의 절댓값 [과정] 1. a가 0보다 크거나 같은지 확인한다. (만약 그렇다면 a를 결과로 돌려준다.) 2. 1의 경우가 아니라면(a가 0보다 작으면) -a를 결과로 돌려준다. 알고리즘 분석 : 알고리즘의 성능이나 특징을 분석하는 것 💭 어떤 공부 할 때, 특히 기초를 쌓을 .. 2024. 4. 20. 이전 1 다음