Page 21 - c언어를 이용한 체험!자료구조 도서 미리보기

22 PART 1? 본격적인 자료 구조 공부에 앞서

이 설명은 아주 단순화한 설 yy해싱: 해싱(hashing) 또한 알고리즘을 배우지 않은 상태에서는 설명
명이다. 이 책의 말미에 자세 하기 쉽지 않은 분야이다. 데이터베이스에 자료가 10개 저장된 상황
한 설명이 나온다. 에서, 새로운 자료가 기존의 데이터베이스에 존재하는지 체크하려면
가장 단순하게는 10개의 데이터와 모두 비교를 해야할 것이다. 해싱
은 이러한 상황에서 1번의 비교만으로 데이터 검색을 완료하기 위해
사용하는 자료 구조이다. 해싱은 자료 검색, 암호화 등의 아주 많은
분야에서 사용된다.

Key 1
Key 2
Key 3

Hash Buckets
Function

2.3? 알고리즘이란?

실제로 컴퓨터는 하드웨어를 기반으로 만들어지지만, 이 하드웨어를 구동
하는 두뇌 역할을 하는 부분은 소프트웨어(프로그램)이고, 이를 위해서는
소프트웨어의 알고리즘이 명확히 제시되어야 하기 때문에 알고리즘은 프
로그래밍에서 아주 중요한 부분이다.

컴퓨터 프로그래밍을 위해 알고리즘을 기술하는 방법은 여러 가지가 있다.

아버지가 방에 들어가신다. yy자연어: 사람이 사용하는 자연 언어를 통하여 표현할 수 있다. 사람
아버지 가방에 들어가신다. 이 친숙하게 사용하는 자연 언어를 사용하기 때문에 알고리즘을 쉽
게 작성할 수 있다는 장점이 있으나, 자연 언어가 가지고 있는 특성
(모호함, 문맥에 따른 해석의 차이 등)으로 인하여 오해가 발생하지
않도록 명확하게 표현하는 것이 쉽지 않은 단점이 있다.