알고리즘이 뭘까?
01. 알고리즘이란?
보통 알고리즘이라는 단어는 다들 한번 이상씩은 들어 보았을것 같습니다.
어떤 프로세스나 절차 등의 의미로도 사용되는 알고리즘(algorithm)은 중세시대에 페르시아에 살았던 알 콰리즈미(Al-Khwarizmi) 이라는 수학학자의 이름에서 유래된 말입니다.
익히 알다시피 "알 콰리즘"이라는 수학자는 "이차방정식"의 풀이법과 "인수분해"를 개발한 수학자로도 유명합니다.
그래서 알 콰리즘이라는 이름에서 유래하여 계산하는 절차의 방식이라는 뜻으로 알고리즘이라는 단어로 지금 쓰이고 있죠 . 이런 유래 괜찮네요 ^^
그래서 알고리즘이란?
'문제를 푸는 방식이나 절차' 라는걸 명심하시면 됩니다.
그러니까 어떤 문제가 있으면 그 문제에 대해 '입력'된 정보를 통해 원하는 '답'을 만드는 일련의 과정을 구체적으로 적은 것을 알고리즘이라고 합니다.
예를 들어 절대값을 구하는 방식에 대한 알고리즘을 구한다면 먼저 '절대값'이 무엇인지를 알아야 할것 입니다.
"절대값" : 절대값은 0부터 그 숫자까지의 거리에 해당하는 값을 말합니다.
|a| 로 표시하고 a의 절대값을 표현하죠
a에 들어가는 실수가 +값 또는 0이면 a값이 절대값이 되고
a에 들어가는 실수가 -값 이면 (-)를 붙여서 표시하면 됩니다.
이렇게 알고리즘의 성능이나 특징을 분석하는것을 '알고리즘 분석'이라고 하는데 이건 쫌 어려운 수학적 내용이 많이 들어가야 하니 오늘은 알고리즘의 큰틀만 공부하는것으로 하겠습니다 ^^
그럼 1차로 현재 절대값 구하기를 해볼까요 ?
파이썬으로 구현해볼꺼니까 일단 파이썬이 깔려있어야 하고 아니면 비쥬얼 스튜디오 코드를 이용해서 파이썬을 확장모듈로 선택해서 깐 다음에 실행해보면 되겠습니다.
입력하고 디버깅하고 나면 아래와 같이 5와 3이 출력 됩니다.
만약 파이썬이나 비쥬얼 코드를 설치하기 어려운 환경이라면 웹에서 바로 확인할 수 있는 사이트도 있습니다.
예제를 입력하고 바로 실행 결과를 확인할 수 있는 사이트 이니 편한대로 알고리즘 공부를 할 수 있습니다.
구글 아이디로 회원가입하고 몇가지 선택적 물음에 답을 하면 됩니다. 관심있는 언어를 몇개 선택하고 그중 파이썬을 선택하면 아래와 같이 바로 파이썬을 실행할 수 있는 도구가 생깁니다. 이 도구를 통해서 해당하는 알고리즘을 학습해 봅니다.
회원가입이 되면 연습한 파일들도 저장이 가능하니까 회원가입 빠르게 하시고 공부하시는것도 좋을것 같습니다.
유튜브 강좌도 좋지만 한번에 후다닥 지나가서 도통 머리에 들어오지 않아서 결국 블로그에 다시 담는걸로 바꿨습니다.^^
좋은 경험이셨길~~ 알고리즘 이야기는 계속 쭈욱 갑니다.
우수 직업전문학교 한국정보교육원
국비지원,교육비 전액무료,우수훈련기관 한국정보교육원
www.keduit.com