Please enable JavaScript.
Coggle requires JavaScript to display documents.
알고리즘과 문제 해결 1127 홍태민 - Coggle Diagram
알고리즘과 문제 해결
1127 홍태민
{1}
알고리즘의 이해
알고리즘 : 문제를 해결하기 위해 필요한 구체적인 방법과 절차
일상생활 속 사용중인 알고리즘 예:
길 찾기 알고리즘
정렬 알고리즘
추천 알고리즘
해보기: 방청소 알고리즘/분리수거 알고리즘
{2}
문제와 문제 해결 절차
문제:
목표로 하는 상태가 현재 상태와 일치하지 않는 상황
문제 해결:
초기상태와 목표상태의 일치
문제 해결 절차
알고리즘 설계
글이나 도형, 흐름선 등으로 문제를
해결하기 위한 작업을 절차에 맞춰 나열
암기해야 함
입력: 필요한 데이터를 입력받을 수 있어야 한다.
출력: 알고리즘이 수행되면 적어도 1개 이상의 결과가 출력되어야 한다.
명확성: 알고리즘을 수행할 때 모호함이 없이 의미가 분명해야 한다.
유한성: 알고리즘은 반드시 종료되어야 한다.(>>>출력)
수행 가능성: 모든 명령은 수행 가능해야 한다.
해당 5가지 조건을 만족하도록 하며
다음의 3가지 등을 사용하여 표현할 수 있다.
자연어
의사코드
가상의 코드라는 의미이며, 프로그래밍 언어와 유사한 형태 로 알고리즘을 표현하는 방식 이다.
실제 프로그래밍 언어가 아니기 때문에 컴퓨터에서 실행할 수는 없다.
순서도
순서를 나타내는 그림
미리 약속한 도형과 흐름선을 사용하여 알고리즘을 표현하는 방법이다.
시작과 끝을 의미하는 도형(기호)
처리
1 more item...
화살표는 대입을 의미한다
선택 구조
조건에 따라 다른 동작을 하도 록 표현한 구조를 의미한다.
반복 구조
같은 명령을 여러 번 반복하여 실행하도록 표현한 구조다.
자동화
프로그래밍 언어로 작성
프로그래밍 과정 & 성능 평가 과정 포함
= : 대입하다
== : 같다
while : 반복문
추상화
핵심 요소 추출 > 표현
초기상태
목표상태
핵심 요소
수행 작업
이러한 문제 해결 과정을 거친다면
복잡한 문제도 빠르고 정확하게 해결할 수 있다.