이동 더 이상 일어나지 않고 끝남⦁Local Sequence Alignment;: 지엽적 focus → ★Smith-waterman Alignment (연속적인 gap ... independent from the best solution to the othersub-problem→알고리즘을 풀 때 평가하는 기준-Time complexity: 하나의 알고리즘을 실행 ... 하였을 때 얼마나 많은 계산을 하였는지 나타냄(계산량에 비례)-Space complexity: 주어진 알고리즘이 얼마나 많은 공간을 필요로 하는지 나타냄⇒짧은 시간내에, 최소한
( Naeedleman-Wunch , Smith-waterman 휴리스틱프로그래밍 (heuristic programming algorithm) 시간과 노력을 줄여 효율성을 높이기 위한 알고리즘 ... 정렬 알고리즘 ( pairwise -sequence alignment algorithm) 정렬대성 2 개의 서열 상동성 분석 (BLAST, FASTA, BLAT) 다중서열정렬 ... 알고리즘 (multiple sequence alignment algorithm) 3 개 이상의 서열의 단백질 패밀리 , 유연관계 , 도메인 , 모티프 분석 (CLUSTALW, Pile
를 도구로 하는 생물학의 연구분야 대규모 분자서열 데이터 분석을 위한 알고리즘/데이터베이스기법/인공지능 기술 생물학에 기반한 정보학 Biology-based informatics 생물학 ... 에 대한 연구, 서비스기관 염기서열 데이터베이스와 단백질 서열 데이터베이스 3차원 구조 좌표 데이터베이스 방사선 지도 분석도구 - FASTA, BLAST, Smith ... Waterman데이터베이스 (3)GenomeNet 설립 - 1991년 9월 MESSC(Ministry of Education, Science, Sports, and Culture)의 HGP