목록2024/05/10 (1)
navis
알고리즘 12강 (스트링 알고리즘)
학습개요이번 강의를 포함해서 앞으로 세 번의 강의를 통해서, 문자열을 의미하는 스트링에 대한 다양한 문제를 해결하는 스트링 알고리즘에 대해서 살펴본다. 우선 이번 시간에는 스트링 매칭 문제의 개념과 함께 다양한 스트링 매칭 알고리즘 중 라빈-카프 알고리즘과 KMP 알고리즘에 대해서 학습한다. 학습목표스트링 및 스트링 매칭과 관련된 개념을 이해하고 설명할 수 있다.브루트-포스 스트링 매칭 알고리즘의 개념, 동작, 그리고 성능을 이해하고 설명할 수 있다.라빈-카프 알고리즘의 개념, 동작, 그리고 성능과 특징을 이해하고 설명할 수 있다.KMP 알고리즘의 개념, 동작, 그리고 성능과 특징을 이해하고 설명할 수 있다. 주요용어알파벳 (alphabet)스트링에 사용되는 문자들의 집합으로, 일반적으로 ∑로 나타냄스트..
방송통신대 컴퓨터과학과
2024. 5. 10. 09:15