Please enable JavaScript.

Coggle requires JavaScript to display documents.

알고리즘과 문제 해결 1119 이은혁 - Coggle Diagram

- - - - 주어진 문제를 이해하고 분석하여 꼭 필요한 핵심 요소를 추출하고,
        문제를 해결하기 쉬운 형태로 표현한다.
      - 추상화 단계에서는 문제의 복잡성을 제거하여 해결하기 쉬운 형태로
        문제를 재표현한다
      - 문제의 초기 상태와 목표 상태를 설정하고,문제 해결을 위해 꼭 필요한 핵심 요소를 추출한 후,목표 상태에 이르기 위해 수행해야 하는
        작업들을 정의해야 한다.
    - - 필요한 데이터를 입력받을 수 있어야 하고, 모든 명령은 수행 가능해야하고, 알고리즘은 반드시 종료되어야 한다.
      - 알고리즘이 수행되면 적어도 1개 이상의 결과가 출력되어야 하고, 알고리즘을 수행할 때 모호함이 없이 의미가 분명해야 한다
      - 글이나 도형,흐름선 등으로 문제를 해결하기 위한 작업을 절차에 맞춰 나열한다.
      - 순서도는 미리 약속한 도형과 흐름선을 사용하여 알고리즘을 표현하는 방법이다
      - 선택 구조는 조건에 따라 다른 동작을 하도록 표현한 구조를 의미한다.
      - 반복 구조는 같은 명령을 여러 번 반복하여 실행하도록 표현한 구조이다
      - 의사 코드는 가상의 코드라는 의미이며,프로그래밍 언어와 유사한 형태로 알고리즘을 표현하는 방식이다.실제 프로그래밍 언어가 아니기 때문에 컴퓨터에서 실행할 수는 없다.
    - - 알고리즘을 컴퓨팅 시스템이 수행할 수 있도록 프로그래밍 언어로
        작성하고 공유하여 성능을 평가한다
      - 자동화 단계는 설계한 알고리즘을 컴퓨팅 기기로 구현하는 프로그래밍 과정과 프로그램의 실행 결과를 분석하고 평가하는 성능 평가 과정을 포함한다
      - 구현된 프로그램이 원래 해결하고자 했던 문제를 올바르게 해결할 수 있는지,더 효율적인 해결 방법이 있는지를 확인하여 성능 평가를 수행할 수 있다