목차

Chapter 1. DNA 복제는 유전체의 어디서부터 시작되는가?

서론

• Introduction

본문

• 단어 세기
• 빈번한 단어 문제
• 역상보 문제
• 패턴 일치 문제
• 군집 찾기 문제
• 최소 비대칭 문제
• 해밍 거리 문제
• 대략적인 패턴 일치 문제
• 미스매치가 있는 빈번한 단어 문제
• 미스매치와 역상보의 빈번한 단어 문제

에필로그

• 도전문제: Salmonella enterica의 DnaA box
• 고세균에서 복제 기점 찾기

충전소

• 빈도 배열
• 패턴과 숫자를 서로 변환하기
• 정렬을 사용해 빈번한 단어 찾기
• 군집 찾기 문제 해결
• 미스매치를 포함한 자주 나오는 문제 해결
• 문자열 이웃 생성
• 정렬로 미스매치를 포함한 빈번한 단어 찾기