Please enable JavaScript.
Coggle requires JavaScript to display documents.
알고리즘과 문제 해결
1422 정지현 - Coggle Diagram
알고리즘과 문제 해결
1422 정지현
알고리즘
- 문제를 해결하기 위해 필요한 구체적인 방법과 절차를 알고리즘아고 함.우리 생활 속 다양한 분제를 해결 할 때에는 문제 해결을 위한 알고리즘을 생각해 보는 것이 중요함.
- 일상생활 속의 알고리즘
길찾기 알고리즘의 도움을 받아 가장 빠른 경로 탐색,
구매 이력을 바탕으로 상품을 추천해주는 것.
문제와 문제 해결 절차
- 문제
목표로 하는 상태와 현재 상태가 일치하지 않는 상황.
문제를 해결하는 과정은 초기 상태부터 시작해서 목표 상태 까지 도달하는 과정을 의미함.문제가 해결되었다는 것은 초기 상태와 목표 상태가 일치되었다는 것을 의미함.
- 다양한 문제 중 계산 문제는 컴퓨터를 이용하여 절차적으로 해결 가능 한데,컴퓨터로 문제를 해결 하기 위해서는 절차가 필요함
추상화
- 문제의 복잡성을 제거하여 해결하기 쉬운 형태로 문제를 재표현한다.문제를 해결하기 위해서는 먼저 주어진 문제를 이해하고 분석해야함.
문제의 초기 상태와 목표 상태를 설정하고,문제 해결을 위해 꼭 필요한 핵심 요소를 추출한 후 목표 상태에 이르기 위해 수행해야하는 작업들을 정의 해야함
이 과정에서 문제를 해결 가능한 작은 문제로 분해하고 모델링한다면 복잡한 문제를 쉽게 해결 할 수 있다.
알고리즘 설계
- 알고리즘이란 문제를 해결하기 위한 구체적인 방법이나 절차를 의미한다.추상화를 통해 문제를 재표현한 이후에는 순차,선택,반복 구조 등을 이용하여 알고리즘을 설계 할 수 있다.알고리즘은 자연어,의사 코드,순서도,프로그래밍 언어를 사용하여 표현 가능함.그리고 입력,출력,명확성,유한성,수행 가능성을 만족할 수 있도록 작성해야함.
-
-
-
-
-
하나의 문제를 해결하기 위한 알고리즘은 다양할 수 있으며,이를 비교 분석 하여 더 좋은 알고리즘을 설계하도록 해야함.
자동화
자동화 단계는 설계한 알고리즘을 컴퓨팅 기기로 구현하는 프로그래밍 과정과 프로그램의 실행 결과를 분석하고 평가하는 성능 평가 과정을 포함함.구현된 프로그램이 원래 해결 하고자 했던 문제를 올바르게 해결 할 수 있는지,더 효율적인 해결 방법이 있는지를 확인하며 성능 평가 수행 가능.