Please enable JavaScript.
Coggle requires JavaScript to display documents.
알고리즘과 문제 해결
1122 정동현 - Coggle Diagram
알고리즘과 문제 해결
1122 정동현
-
문제와 문제 해결 절차
1.추상화
주어진 문제를 이해하고 분석하여 꼭 필요한 핵심 요소를 추출하고, 문제를 해결하기 쉬운 형태로 표현한다
2.알고리즘 설계
글이나 도형, 흐름선 등으로 문제를 해결하기 위한 작업을 절차에 맞춰 나열한다
-
-
추상화
추상화 단계에서는 문제의 복잡성을 제거하여 해결하기 쉬운 형태로 문제를 재표현한다. 문제를 해결하기 위해서는 먼저 주어진 문제를 이해하고 분석해야 한다 문제의 초기 상태와 목표 상태를 설정하고, 문제 해결을 위해 꼮 필요한 핵심 요소를 추출한 후, 목표 상태에 이르기 위해 수행해야 하는 작업들을 정의해야 한다. 이 과정에서 문제를 해결 가능한 작은 문제로 분해하고 모델링한다면
복잡한 문제를 쉽게 해결할 수 있다.
알고리즘 설계
알고리즘이란 문제를 해결하기 위한 구체적인 방법이나 절차를 의미한다. 추상화를 통해 문제를 재표현한 이후에는 순차, 선택, 반복, 구조 등을 이용하여 알고리즘을 설계할 수 있다. 알고리즘은 자연어, 의사코드, 순서도, 프로그래밍 언어를 사용하여 표현할 수 있으며 다음 5가지 조건을 만족할 수 있도록 작성해야 한다.
-
자동화
자동화 단계는 설계한 알고리즘을 컴퓨팅 기기로 구현하는 프로그래밍 과정과 프로그램의 실행 결과를 분석하고 평가하는 성능 평가 과정을 포함한다. 구현된 프로그램이 원래 해결하고자 했던 문데를 올바르게 해결할 수 있는지. 더 효율적인 해결 방법이 있는지를 확이하며 성능 평가를 수행할 수 있다