알고리즘이란 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 유한성을 가지며, 언젠가는 끝나야 하는 속성을 가지고 있다. 수학과 컴퓨터 과학에서 알고리즘이란 작동이 일어나게 하는 내재하는 단계적 집합이다. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행한다.
데이터를 찾아보자! 이 강좌에서 알게될 ‘순차 탐색(Sequential Search)’는 바로 데이터가 모인 데이터 배열이 있으면 이 데이터 배열의 처음부터 끝까지 차례대로 비교하여 원하는 데이터를 찾아내는 알고리즘입니다. 이 순차 탐색은 데이터를 따로 조작할 필요가 없어 단순하지만 비효율적이라는 단점을 지니고 있습니다. 추가로 순차 탐색은 단방향으로 탐색을 수행하기 때문에 선형 탐색(Linear Search)라고 부르기도 합니다. 위에서 말했듯이, 순차 탐색 알고리즘은 … 더 읽기
데이터를 빠르고 쉽게 정렬 알고리즘(sorting algorithm) 정렬의 사전적 의미는 ‘데이터를 특정한 조건에 따라 일정한 순서가 되도록 다시 배열하는 일’를 말하는 것으로 예를들자면 학교에서 각 반 학생들을 키 순으로 세우는 것, 제목 순으로 정리하는 것 등 이것 모두가 ‘정렬’입니다.지금부터 소개하고자 하는 ‘정렬 알고리즘(sorting algorithm)’을 사용하면 편하게 데이터를 찾을 수 있게됩니다. 버블 정렬(Bubble Sort) 지금부터 소개하고자 하는 … 더 읽기