데이터 구조 및 알고리즘 자습서
데이터 구조는 데이터를 효율적으로 사용할 수 있도록 데이터를 저장하는 프로그래밍 방식입니다. 거의 모든 엔터프라이즈 애플리케이션은 한 가지 또는 다른 방식으로 다양한 유형의 데이터 구조를 사용합니다. 이 튜토리얼은 엔터프라이즈 레벨 애플리케이션의 복잡성과 알고리즘 및 데이터 구조의 필요성을 이해하는 데 필요한 데이터 구조에 대한 훌륭한 이해를 제공합니다.
데이터 구조와 알고리즘을 배우는 이유는 무엇입니까?
애플리케이션이 복잡해지고 데이터가 풍부 해짐에 따라 오늘날 애플리케이션이 직면하는 세 가지 일반적인 문제가 있습니다.
Data Search− 한 상점 에서 1 백만 (10 6 ) 품목의 재고를 고려하십시오 . 애플리케이션이 항목을 검색하는 경우 검색 속도를 늦출 때마다 100 만 (10 6 ) 항목의 항목을 검색해야합니다. 데이터가 증가하면 검색 속도가 느려집니다.
Processor speed − 프로세서 속도는 매우 높지만 데이터가 10 억 개의 레코드로 증가하면 제한됩니다.
Multiple requests − 수천 명의 사용자가 웹 서버에서 동시에 데이터를 검색 할 수 있기 때문에 빠른 서버에서도 데이터를 검색하는 동안 실패합니다.
위에서 언급 한 문제를 해결하기 위해 데이터 구조가 구출됩니다. 모든 항목을 검색 할 필요가없고 필요한 데이터를 거의 즉시 검색 할 수있는 방식으로 데이터를 데이터 구조로 구성 할 수 있습니다.
데이터 구조 및 알고리즘의 응용
알고리즘은 원하는 출력을 얻기 위해 특정 순서로 실행할 명령 세트를 정의하는 단계별 절차입니다. 알고리즘은 일반적으로 기본 언어와 독립적으로 생성됩니다. 즉, 알고리즘은 둘 이상의 프로그래밍 언어로 구현 될 수 있습니다.
데이터 구조 관점에서 다음은 알고리즘의 몇 가지 중요한 범주입니다.
Search − 데이터 구조에서 항목을 검색하는 알고리즘.
Sort − 특정 순서로 항목을 정렬하는 알고리즘.
Insert − 데이터 구조에 항목을 삽입하는 알고리즘.
Update − 데이터 구조에서 기존 항목을 업데이트하는 알고리즘.
Delete − 데이터 구조에서 기존 항목을 삭제하는 알고리즘.
다음 컴퓨터 문제는 데이터 구조를 사용하여 해결할 수 있습니다-
- 피보나치 수열
- 배낭 문제
- 하노이 타워
- Floyd-Warshall의 모든 페어 최단 경로
- Dijkstra의 최단 경로
- 프로젝트 일정
청중
이 튜토리얼은 간단하고 쉬운 단계로 데이터 구조 및 알고리즘 프로그래밍을 배우려는 소프트웨어 전문가뿐만 아니라 컴퓨터 과학 졸업생을 위해 설계되었습니다.
이 자습서를 완료하면 중급 수준의 전문 지식을 얻을 수 있으며 여기서 더 높은 수준의 전문 지식을 얻을 수 있습니다.
전제 조건
이 튜토리얼을 진행하기 전에 C 프로그래밍 언어, 텍스트 편집기 및 프로그램 실행 등에 대한 기본적인 이해가 있어야합니다.