알고리즘
흔히 우리가 일상 속에서 만난 문제를 해결하는 과정을 IT적이게 얘기를 한다면 알고리즘이라고 해요
일상 속으로 들어갑시다!
저는 라면을 끓일 줄 몰라요. 근데 오늘 야식은 라면이에요!
그래서 오늘 저의 과제는 라면 끓이기입니다.
- 과제
라면 끓이기
- 과정
1. 물 넣고 끓이기
2. 스프 넣기
3. 라면 넣기
4. 5분 있다 불 끄기!
- 해결
라면 완성!
우리가 방금 라면 끓였던 과정이 알고리즘이라고 할 수 있어요!
알고리즘의 특성
우리가 방금 끓였던 라면의 과정도 사람마다 다 다를거에요! (전 꼬들 계란 풀지 않는 파ㅎ)
누구는 빠르게
누구는 짜게
누구는 싱겁게 등
이렇게 한 문제에도 알고리즘의 특성이 다양하답니다.
근데 그 중에서 IT에서 중요한 알고리즘의 특성이 있습니다.
IT의 입장을 들어볼까요?
우리는 언제나 빠르고 정확한 컴퓨터, 앱, 웹 서비스 등을 원합니다
근데 컴퓨터는 유한한 자원이여서 얼마나 그 속이 효율적으로 설계 되어있는지가 중요해요
그래서 IT에서 알고리즘은 정확하고, 빠른 시간 내에 결과를 얻는 효율적인 알고리즘을 추구합니다.
알고리즘의 종류
알고리즘에도 다양한 종류가 있어요!
그 중 주요 알고리즘 예시를 들자면,
계산에 사용하는 알고리즘(유클리드 호제법, 가우스 소거법, 다익스트라 알고리즘 등)
정렬할 때 사용하는 알고리즘(버블,선택,삽입 정렬/ 퀵, 병합 정렬)
탐색할 때 사용하는 알고리즘 등이 있습니다!(선형 탐색/ 비선형 탐색)
처음 작성해보는 글이라 쉽게 한 번 써봤어요
미숙한 부분이 많은데 읽어주셔서 감사합니다.
'IT > 공부자료' 카테고리의 다른 글
[데이터분석] Mean, Median, Mode, Outlier 의미 (0) | 2021.09.28 |
---|---|
[하버드 CS50강의] 더 좋은 프로그래밍을 보는 관점 / Arrays[배열] - 티스토리 (0) | 2021.07.04 |
[이번엔 까먹지 말자] int와 long 구분하기 / bit와 Byte에 대해 (0) | 2021.07.02 |
[DataBase] ERD 지금 짚고 넘어가자. (0) | 2021.05.28 |
배열의 인덱스가 0번부터인 이유 - arr[0] (1) | 2021.02.08 |