전체 글 436

퍼센트 계산법

퍼센트 계산법 공식과 간단한 예제입니다. 전체값에서 일부값은 몇 퍼센트? 계산법 공식 일부값 ÷ 전체값 X 100 예제) 300에서 105는 몇퍼센트? 답: 35% 전체값의 몇 퍼센트는 얼마? 계산법 공식 전체값 X 퍼센트 ÷ 100 예제) 300의 35퍼센트는 얼마? 답) 105 숫자를 몇 퍼센트 증가시키는 공식 숫자 X (1 + 퍼센트 ÷ 100) 예제) 1548을 66퍼센트 증가하면? 답) 2569.68 숫자를 몇 퍼센트 감소하는 공식 숫자 X (1 - 퍼센트 ÷ 100) 예제) 1548을 66퍼센트 감소하면? 답) 526.32

기타 2013.05.02

버블정렬이란

. 버블정렬이란?-. 인접해 있는 두 개의 값을 비교해서 자료 교환을 한다.-. 오름차순 정렬은 두 개의 값을 비교해서 큰 값을 오른쪽으로 보내는 방식이다, 내림차순 정렬은 두 개의 값을 비교해서 작은 값을 오른쪽으로 보내는 방식이다. 2. 버블정렬(Bubble Sort)과 유사한 용어-. Interchange Sort-. Shifting Sort 3. 버블정렬을 이용하여 오름차순으로 정렬하는 방법 4. 버블정렬의 비교회수-. 비교 회수 공식 : N(N – 1)/2-. 위의 그림을 보시면 아시겠지만 제일 처음에는 (N – 1)번을 비교하고, 그 다음에는 (N – 2)번 만큼 비교하고, 그 다음은 (N – 3)번을 비교하면서 비교회수가 1이 될 때까지 이 작업을 반복할 것이다.-. 비교회수는 (N – 1)..

선택 정렬(Selection Sort) 알고리즘

처음으로 작성하는 알고리즘 글이네요. 학교에서 배우는 알고리즘을 꼭 기록으로 남겨야 겠다고 생각했었는데 드디어 기회가 왔습니다. 첫번째로 선택정렬을 살펴보도록 하겠습니다. 너무 쉬워서 볼 필요가 없을것도 같지만 아는게 힘이니깐 하나하나 적어볼께요. 선택정렬은 원소의 수(N)만큼 순환을 돌면서 매 순환마다 가장 작은 수를 찾아 가장 앞으로 보내는 정렬 방법입니다. 왼쪽은 순환을 도는 모습을 그려보았습니다. 그림을 보고 다음과 같은 내용을 알 수 있습니다. 1. 정렬할 원소가 5개가 있다. ▷ 5번의 반복 순환을 해야 한다. 2. 매 순환마다 비교 대상자가 줄어든다. ▷ 매 순환마다 N - 1 번의 비교를 하게 된다. 예) N = 5(i = 0) : 0번째 원소와 나머지 4개를 비교 N = 3(i = 2) ..