Page 83 - middleSchool
P. 83

하던 일을 계속한다.
                           1   알고리즘이란 무엇일까?                                                   부모님께 혼날
                                                                                              우려가 있는가?
                                                                                                                    산다.
                                                                                       우리 손자 용돈
                                                        Start
                           정환이는 갖고 싶은 물건을
                                                        갖고 싶은
                         발견했지만 용돈이 부족했다.                물건 발견
                         물건을 어떻게 사야 하나 고민                                     돈 생길 곳이
                                                                                있는가 ?
                         하던 정환이는 다음과 같이 상
                         황에 따라 선택할 수 있는 순서
                         를 써보고 나서 쉽고 빠르게 의
                                                                      용돈은
                                                      NO
                         사 결정을 할 수 있었다.               YES             넉넉한가?       저축한 돈이 있     써도           혼나도 살 만 한
                                                                                  는가?          괜찮은 건가?      배짱이 있는가?


                           필요한 물건을 구입하기 위한 과정과 같이 우리는 주어진 문제를 보다 효                                  알고리즘의 예
                                                                                                ▪ 수학 문제를 푸는 과정
                         율적으로 해결하기 위해 여러 가지 해결 방법과 단계별 순서를 생각해 보                                ▪ 도서관에서 책을 대출하는 과정
                         고, 그중에서 가장 효율적인 방법을 선택하여 실행한다. 이처럼 어떤 문제를                              ▪ 떡볶이를 만드는 과정

                         해결하기 위한 논리적인 절차나 방법을 알고리즘이라고 한다.
                                                                                                나머지를
                                                                                                역순으로
                                십진수를                 몫이 2 이상이면                                  나열한다.
                               2로 나눈다.                계속 나눈다.




                                                                                                    화재 대피 요령
                                                                                                   손수건과 옷 등으로
                                                                                                    코와 입을 막는다.
                                                              [그림 Ⅲ - 4] 십진수를 이진수로 바꾸는 알고리즘
                                                                                                        ↓
                                                                                                     자세를 낮춘다.
                           일상에서 접하는 문제들 중에는 반복적으로 일어나는 일들이 많다. 이러                                       ↓
                                                                                                 다른 한 손으로 벽을 짚는다.
                         한 문제들의 해결 방법과 과정을 미리 준비해 놓는다면, 문제 상황이 생겼                                       ↓
                                                                                                   한 방향으로 신속하게
                         을 때 보다 쉽고 빠르게 해결할 수 있다.                                                  걸어가 밖으로 대피한다.





                                                                                                        스스로 점검하기

                           다음의 예와 같이 우리 주변에서 일정한 순서로 진행해야 하는 일들을 찾아서 적어 보자.




                                           ▶              ▶


                                              투표 진행 과정



                                                                                                         09. 알고리즘의 이해     83








          중학정보교과서-수정(11_16).indb   83                                                                             2017-11-16   오후 4:52:08
   78   79   80   81   82   83   84   85   86   87   88