자료구조 - 휴대폰 전화번호 리스트

소개

[숙제] 자신의 휴대폰의 전화번호부 List는 어떻게 저장 관리하고 있는지에 대해
자신이 보고, 경험한 걸 토대로 그 원리를 증명하기

1. 숙제의 주제
: 자신의 휴대폰(삼성 애니콜[SCH-E170])의 전화번호부 List는 어떻게 저장 관리 되는지에 대한
관찰 및 증명

목차

1. 숙제의 주제
2. 문제 해결을 위한 개략적 방법 제시
3. 세부 문제에 대한 구체적인 해결 방안 제시
4. 결론 도출

본문내용

1. 숙제의 주제
: 자신의 휴대폰(삼성 애니콜[SCH-E170])의 전화번호부 List는 어떻게 저장 관리 되는지에 대한
관찰 및 증명
2. 문제 해결을 위한 개략적 방법 제시
: 자신의 휴대폰의 “전화번호부”기능을 관찰하여 휴대폰에 어떤 형태로 저장 관리 되는지에 대해
알아본다. 우선, 새로운 전화번호를 등록할 때 한 사람의 전화번호에 대한 입력 사항들이 몇 가지 있는지 알아보고, 이를 “전화번호 찾기”를 하였을 때 찾을 수 있는 방법을 통해서 휴대폰의 전화번호 list가 어떻게 저장 관리 되는지를 증명해 본다.
3. 세부 문제에 대한 구체적인 해결 방안 제시
1) “전화번호 등록”하기
휴대폰에 새로운 전화번호를 등록하여야 할 때 사용자에게 보여 지는 화면은 다음과 같다.
<전화번호 등록>
이름 여기서 우리가 알 수 있는 점은 입력할 사람의 전화번호(예로 휴대폰번호)
집전화 [ - ] 이외에도 추가적으로 입력할 수 있는 사항들이 7가지가 더 있다.
전화번호 이들은 사용자가 입력을 하든, 안하든 새로운 한 사람의 전화번호에 대해
휴대폰 [ - ] 기본적으로 정해진 저장 공간인택 이다.
전화번호 이 공간은 사람 이름을 기준으로 1000개 입력 할 수 있게끔 정해져있고,
직장/학교 [ - ] 왼쪽 그림에서 [ - ]부분, 즉 단축번호 지정부분을 000 ～ 999까지 지정
전화번호 할 수 있다. 또한 단축번호는 사용자가 새로운




4. 결론 도출
: 휴대폰의 전화번호부 list의 경우 그 데이터가 순서적으로 나열되어 있어, 우리는 보다
효율적인 찾기 알고리즘인 이진 찾기(binary search)를 사용 할 수 있다.
이진 찾기는 list의 중간지점에서 있는 요소를 목표와 비교하는 것으로 시작한다. 이것은
목표가 리스트의 중간 이전의 1/2에 있는지, 아니면, 중간 이후의 1/2에 있는지를 결정한다.
만약, 목표가 중간 이전의 1/2에 있는 것으로 결정되면, 중간 이후의 나머지 반은 더 이상
검사할 필요가 없고, 반대로 두 번째 반에 있는 것으로 결정되면, 첫 번째 반은 더 이상
검사할 필요가 없다. 다시 말해서, 이 알고리즘은 다음의 고려 대상에서 리스트의 반을
제거하는 것이다. 휴대폰은 이러한 과정을 목표를 찾거나, 목표가 리스트에 없다는 것을
확인할 때까지 반복한다.
그러면 본인 휴대폰의 “전화번호부” list에서의 문제점은 없을까?
위의 “전화번호 찾기”에서 ③번 찾기를 보면 찾을려고 하는 전화번호를 정확히 알고 있을
때만 찾기 가능 한 것이기 때문에 활용도면에서 많이 뒤 떨어진 찾기이다.
그리고 ④ 그룹으로 찾기를 보면 총 9개의 그룹만 생성할 수

참고자료

· 없음