알고리즘2(IBK 사이버문화센터 코딩교육)

4. 문제해결 방식
 추상화 - 문제해결 위해 불필요한 부분을 없애고 필요한 부분은 단순화 

 

나머지 연산
2로 나눠서 나머지0 >짝수
3 나눠서 나머지 0 > 3의 배수

5. 순서도 (알고리즘의 한 방법)
    약속된 흐름기호를 사용해서 문제 처리과정을 보여주는 것

     둥근 네모 -  시작/끝
     사각        -  처리(할 내용), 연산 
     마름모(다이어몬드)  -  판단(조건 따라 어느것을 선택?)
     평행사변형            -  입력(과 관련된 내용) 키보드로부터 어떤 값 입력받음
     육각형     -  준비 a변수에 초기치 0 제공...
     네모(밑 선 물결) - 프린트. 출력
     네모2개 - 반복(횟수)

6. 순서도 구조
  1) 시작-처리-끝  =  순차구조
   명령을 하나 처리한 후, 다음 명령을 차례대로 하나씩 수행하는 논리구조

  2) 조건 true false?  =조건구조
     시작 둥근네모 - 조건 마름모 - 예 아니오 따른 처리 사각형 - 둥근네모 끝
 
  3) 반복구조 2가지 
     (1) 시작 - 처리네모 - 조건 따라 다시 돌아가거나 끝 둥근네모
              ex) 라면 끓기 -> 면과 스프 넣고 3분 안 지났으면 계속 끓기(마름모조건)

     (2) 시작 -    반복문  i=1 10까지 1++ (사각형두개)    -  끝둥근네모
              ex)  라면 끓기 - > 물 다 끓을 때까지 계속 끓기

 

7. 

50, 100, 200만큼 이동하기 > 컴퓨터는 기다릴 시간 줘야함
   

8. 

학생 점수 입력해서 합격자수를 계산하는 알고리즘을 반복구조로
    시작 - 학생 수 입력 -  인원수 만큼 반복 - 점수 입력 - 조건문 ~점 이상인가

          - 합격자수 증가+총점 변수에 누적도 가능../ 아니라면 다시 반복

9. 추상화
   문재 해결 이해 핵심요소 파악하고 단순화시키는 컴퓨팅 사고력의 구성요소
   문제해결 위해 불필요한 부분을 없애고 필요한 부분은 단순화 

 

 

 

 

출처

IBK사이버문화센터 코딩교육 
알고리즘 이해와 스크래치 코딩

강사 문혜영
- 서울과학기술대학교 전자계산학과 졸업
- 건국대학교 교육대학원 정보컴퓨터교육 전공 졸업
- 국민대학교 BIT전문 대학원 박사과정 재학중

- 현) 용인송담대학교 겸임교수
- 현) 서울시 인재개발원 공무원 정보화교육