1 of 10

2. 알고리즘의 효율성과 버블정렬

2 of 10

알고리즘의 효율성과 버블정렬

3 of 10

문제분해와 모델링

[12정03-02] 데이터를 정렬하는 다양한 알고리즘의 특징과 효율성을 비교·분석한다.

<성취기준>

4 of 10

문제분해와 모델링

다음은 소화기를 사용하는 방법과 절차이다. 순서대로 사용하지 않으면 어떻게 될까?

<학습 열기>

위급한 상황일수록 정확한 문제해결 절차가 필요!

1. 안전핀을 뽑는다.

2. 불의 아랫부분을 향하도록 노즐을 겨눈다.

3. 손잡이를 움켜쥐고 좌우로 분사한다.

5 of 10

문제분해와 모델링

  1. 정렬 알고리즘의 개념을 이해하고, 이를 활용하여 데이터를 정렬할 수 있다.

<학습 목표>

6 of 10

문제분해와 모델링

https://youtu.be/11oXxg5QDsA

7 of 10

문제분해와 모델링

https://youtu.be/mQmTlcODzsY

8 of 10

문제분해와 모델링

<개념 확인 문제>

  1. 문제 해결을 위한 방법이나 절차를 무엇이라고 하는가?

정답: 버블정렬

정답: 알고리즘

​

2. 인접한 두 개의 데이터를 비교하여 자리를 교환하는 알고리즘은?

9 of 10

문제분해와 모델링

<정리>

​

  1. 효율적인 알고리즘이란 프로그램을 실행하여 결과가 나올 때 까지 기억장소의 사용량이 적고 수행시간이 짧은 알고리즘을 의미한다.
  2. 인접한 두 개의 데이터를 비교하여 자리를 교환하는 방법을 버블 정렬이라고 한다.

10 of 10

선택 정렬