Please enable JavaScript.
Coggle requires JavaScript to display documents.
알고리즘과 문제 해결
1115염이루다 - Coggle Diagram
알고리즘과 문제 해결
1115염이루다
알고리즘의 예
-
과거의 영상 시청 이력으로 동영상을 추천, 구매 이력을 바탕으로 상품을 추천해 주는 것 또한 알고리즘 사용
-
-
문제
-
컴퓨터로 문제를 해결하려면 추상화 알고리즘 설계, 자동화의 절차 필요
2.알고리즘 설계 글이나 도형,흐름선 등으로 문제를
해결하기 위한 작업을 절차에 맞춰 나열
3.자동화 알고리즘을 컴퓨팅 시스템이 수행할수 있도록 프로그래밍 언어로 작성,공유하여 성능을 평가
1.주상화 주어진 문제를 이해,분석하여 꼭 필요한 백심 요소를 추출하고, 문제를 해결하기 쉬운 형태로 표현
문제 해결
-
1.관람객은 1번부터 입장 번호를 받는다.
- 전시장에서 입장 번호대로 1명의 관람객만 입장 가능
경찰 여러 명이 동시에 입장했던 관람객을 한 명씩 찾아가 열쇠의 색을 질문
범인만이 거짓으로 이야기하면 경찰의 최소 인원은 몇명?
1.추상화
초기 상태:범인을 찾기 위해 최소 몇명의 경찰의 필요한지 모르는 상태
목표 상대:범인을 찾기 위해 최소 몇명의 경찰이 필요한지 아는 상대
핵심 요소:총 관람객의 수,관람객의 입장 순서,범인만 거짓을 이야기 할 것이라는 사실,은색 열쇠를 처음본 관람객의 다음 순서부터는 범인 후보에서 제외된다는 사실
수행 작업:관람객의 1명만 남을 때까지 관람객 수를 절반으로 나눌 수 있는 입장 번호 찾기,입장 번호를 절반으로 나눈 횟수를 세기,남은 1명의 관람객까지 조사하기 위해 필요한 경찰의 최소 인원수 구하기
2.알고리즘 설계
1.visitors를4000.police를0.count를0으로 정하기
2.만약visitors가 1보다 크다면 3.으로 이동하고
그렇지 않으면6.으로 이동
3.visitors에visitors의 값을 2로 나누었을 때의 몫을 저장
4.count의 값을 1로증가
5.2.로 이동
6.police를count에 1을 더한 값으로 정하기
7.범인을 잡기 위해 필요한 경찰의 최소 인원수police를 출력
8.알고리즘 종료
3.자동화
1.전체 입장객의 수를 변수 visitors에 저장
2.절반으로 나누는 횟수를 세기 위한 변수 count를0으로 저장
3.입장객이 1명만 남을 때까지 반복
4.입장객의 수를 반으로 나누었을때의 몫을 저장
5.변수count의값1증가
6.경찰의 수를 저장할 변수police를 count+1로 설정
7.경찰의 수를 출력