Please enable JavaScript.
Coggle requires JavaScript to display documents.
알고리즘과 문제해결 1102 권익현 - Coggle Diagram
알고리즘과 문제해결
1102 권익현
알고리즘의 이해
문제를 해결하기 위해 필요한 구체적인 방법과 절차를 알고리즘이라고 한다.
일상생활의 알고리즘 활용
길 찾기 알고리즘,정렬 알고리즘, 추천알고리즘
문제 해결절차
목표로 하는 상태
결국 문제가 해결되었다는 것은 초기 상태와 목표 상태가 일치되었다는 것을 뜻한다
추상화, 알고리즘상화, 알고리즘
추상화:핵심요소를 추출
알고리즘 설계
자동화
계산 문제: 계산 문제란 컴퓨터의 계산 능력을 이용하여 해결 가능한 문제로 산술 연산이나 논리 연산의 조합을 통해 해결할 수 있는 문제
알고리즘 설계
입력: 필요한 데이터를 입력받을 수 있어야 한다
출력: 알고리즘이 수행되면 적어도 1개 이상의 결과가 출력되어야 한다
명확성: 알고리즘을 수행할 때 모호함이 없이 의미가 분명해야 한다
유한성: 알고리즘은 반드시 종료되어야 한다
수행 가능성: 모든 명령은 수행 가능해야 한다
순서도
의사코드
프로그래밍 언어
반복구조
선택 구조
수행 작업
핵심요소