3.1 알고리즘 탐색과 정렬

이전글 보기 알고리즘 Introduction + 알고리즘의 특징http://ingyeoking13.tistory.com/75 Contents탐색알고리즘 (순차탐색, 이진탐색) 정렬알고리즘 (버블정렬, 삽입정렬) 탐색 알고리즘Searching Algorithms정렬된 리스트에서 어떤 원소를 찾는 문제는 많은 상황에서 발생합니다. 예로, 사전같이 순서대로 정렬되어있는 단어 리스트들 중에서 단어 탐색을 하기위해 스펠링을 체크하는 프로그램이 있습니다. 이런 류의 문제들은 탐색 문제searching problems 입니다. 우리는 이 섹션에서 탐색을 위한 몇 몇 알고리즘들에 대해 논의할 것입니다. 일반적인 탐색 알고리즘은 다음과 같이 서술될 수 있습니다. 각 각 다른 원소들 a1, a2, .... , an 의 리..
Discrete mathmatics and Problem Solving/3 알고리즘 2017. 10. 1. 16:14
3 알고리즘 Introduction + 3.1 알고리즘

/*이 포스팅은 Rosen의 Discrete mathematics and its applications를 번역한 것입니다. 학습용으로 번역한 것입니다. */2017 10 01 가독성 좋게 수정알고리즘Algorithms많은 문제들은 일반적인 문제들의 특수한 상황으로 고려하여 풀어질 수 있습니다. 예로, 수열 101, 12, 144, 212, 98 에서 가장 큰 정수를 찾는 문제를 생각해봅시다. 이는 정수들로 이루어진 수열에서 가장 큰 정수를 찾는 문제의 특수한 경우입니다. 이런 일반적인 (또는 일반화 가능한) 문제들을 해결하기 위해선 알고리즘을 제시해야합니다. 여기서 사용되는 알고리즘은 일련의 단계를 통해 이러한 성질의 문제들을 해결합니다. 알고리즘은 컴퓨터 사이언스에서 가장 중요한 두 문제를 풀기위해 사..
Discrete mathmatics and Problem Solving/3 알고리즘 2016. 11. 27. 20:15
1