알고리즘

25. ~ 26. 하노이의 탑

• 하노이의 탑이란 세 개의 기둥을 이용해서 원판을 다른 기둥으로 옮기는 퍼즐게임의 일종
• 코드 내용 요약
  - n개의 원판을 출발에서 도착으로 경유를 이용해서 보냄.
  1) n-1개의 원판을 출발에서 경유로 도착을 이용해서 보내고
  2) n-(n-1)개의 원판을 출발에서 도착으로 보내고
  3) n-1개의 원판을 경유에서 도착으로 출발을 이용해서 보내라

27. 병합정렬

• 자료구조를 분할하고 각각의 분할된 자료구조를 정렬한 후 다시 병합하여 정렬한다.

28. 병합정렬 실습

• 모듈

• 실행

29. 퀵정렬

• 기준 값보다 작은 값과 큰 값으로 분리한 후 다시 합친다.

30. 퀵정렬 실습

-모듈

• 실행

알고리즘 연습문제

1. 검색 알고리즘(1) 선형 검색

• 1부터 20까지의 정수 중 난수 10개 이용
• 검색과정을 로그로 출력
• 검색 성공 시 해당 정수의 인덱스를 출력, 실패 시 -1을 출력

• 모듈

• 실행

2. 검색 알고리즘(2) 이진 검색

• 검색과정을 로그로 출력
• 검색 성공 시 해당 정수의 인덱스를 출력, 실패 시 -1을 출력

• 모듈

• 실행

3. 순위 알고리즘(1)

• 리스트는 50~100 사이의 난수 20개
• 아이템의 순위를 출력하고 순위에 따라 아이템을 정렬하는 모듈 제작

• 모듈

• 실행

4. 순위 알고리즘(2)

• 알파벳 문자와 정수들에 대한 순위를 정하는 프로그램을 순위 알고리즘을 이용해서 만들자.
• 단, 알파벳은 아스키코드 값을 이용한다.

5. 버블정렬 알고리즘

• 숫자로 이루어진 리스트를 버블정렬 알고리즘을 이용해 오름차순과 내림차순으로 정렬하는 모듈

• 모듈

• 실행

6. 삽입정렬 알고리즘

숫자로 이루어진 리스트를 삽입정렬 알고리즘을 이용해 오름차순과 내림차순으로 정렬하는 모듈

• 모듈

• 실행

7. 선택정렬 알고리즘

• 숫자로 이루어진 리스트를 선택정렬 알고리즘을 이용해 오름차순과 내림차순으로 정렬하는 모듈

• 모듈

• 실행

8. 병합정렬 알고리즘

• 숫자로 이루어진 리스트를 병합정렬 알고리즘을 이용해 오름차순과 내림차순으로 정렬하는 모듈

• 모듈

• 실행

9. 최대값 알고리즘(1)

• 최대값 알고리즘을 이용해 리스트에서 최대값가 최대값의 개수를 찾는 모듈
• 1 ~ 50 사이의 난수 20개 중 최대값과 최대값의 수를 구해라.

• 모듈

• 실행

10. 최대값 알고리즘(2)

• 리스트 내의 숫자에 대한 평균, 최대값을 구하고 평균과 최대값의 편차를 구하는 모듈

• 모듈

• 실행

11. 최소값 알고리즘(1)

• 최대값 알고리즘을 이용해 리스트에서 최소값가 최소값의 개수를 찾는 모듈
• 1 ~ 50 사이의 난수 20개 중 최소값과 최소값의 수를 구해라.

• 모듈

• 실행

12. 최소값 알고리즘(2)

• 리스트 내의 숫자에 대한 평균, 최소값을 구하고 평균과 최소값의 편차를 구하는 모듈

• 모듈

• 실행

13. 최빈값 알고리즘(1)

• 최빈값 알고리즘을 이용해 나이분포를 간단한 그래프로 출력하는 모듈

• 모듈(최대값)

• 모듈(최빈값)

• 실행

14. 최빈값 알고리즘(2)

• 최빈값 알고리즘을 이용해 로또번호 출력 빈도를 간단한 그래프로 출력하는 모듈

• 모듈

• 실행

15. 근사값 알고리즘(1)

• 근사값 알고리즘을 티용해 수심을 입력하면 수온을 출력하는 모듈

• 모듈

• 실행

16. 근사값 알고리즘(2)

• 몸무게와 키를 입력하면 BMI를 계산하고 근사값 알고리즘과 BMI표를 이용해 신체 상태를 출력하는 프로그램

• 모듈

• 실행

17. 재귀 알고리즘(1)

18. 재귀 알고리즘(2)

• 사용자가 입력한 정수 2개 사이의 모든 정수의 합을 구하는 프로그램을 재귀 알고리즘을 이용해 만들자.

• 모듈

• 실행

19. 평균 알고리즘(1)

• 모듈(최대값)

• 모듈(최소값)

• 모듈

20. 평균 알고리즘(2)

• '홍'의 점수를 제외한 나머지 19명 학생의 과목별 평균 차이와 전체 평균 차이를 출력