|
8퍼즐 (깊이우선 알고리즘, A스타 알고리즘)
8퍼즐을 깊이 우선 알고리즘으로 찾도록 하여 문제가 되는 부분을 보여주고 A 스타 알고리즘으로 맞추는 형식으로 되어 있습니다.
더블 연결 리스트로 구현이 되어 있으며 콘솔 기반입니다.
|
|
|
1.탐색
-하노이타워
-탐색에 의한 문제해결
-상태공간
-경로선택(DFS,BFS)
-탐색의 방향
-휴리스틱
-언덕등반기법
2.지식표현의 논리
-논리
-항(Term)의 정의
-Atomic formula
-정형공식(Wff: well formed formular)
-비교흡수를 위한 정형공식의
|
|
|
알고리즘
- 이 알고리즘이 점검하는 노드의 수
: 즉 최악의 경우 각 노드가 2개의 child 노드를 가지기 때문이다.
- 전략
깊이 우선순위로 각 노드를 방문하여 다음을 수행:
a. 그 노드의 profit 와 weight를 계산
b. 그 노드의 bound를 계산
c. (weight<W)
|
|
|
우선 검색(BFS : Breadth First Search)
: 무방향성 그래프에서 어떤 정점을 검색하고 그 정점에 인접한 모든 정점들을
검색한 후 이 정점에 인접한 모든 정점들을 검색하는 방법으로 Queue를 이용
3.2.4 가중치 그래프
Kruscal 알고리즘 : 네트워크 G의 모
|
|
|
: 과거 비용을 고려하지 않음
A* 알고리즘
g(N)+h^(N)을 동시에 고려(과거 비용도 고려)
언덕 오르기 탐색은 깊이 우선 탐색 기법에서 평가함수를 활용한 행태로 평가 함수 값을 증가(감소)시키는 방향으로 나가는 탐색 전략이다. 위의 표에 기재
|
|
 |
깊이와 산업 현장 적용력을 겸비한 전문가로 성장하는 것이 목표입니다. 1. 대학 특별활동 사례 (필수)
2. 리더십 활동 사례 (필수)
3. 수상경력(없는 경우 "없음" 입력) (필수)
4. 특기 및 자격증 (필수)
5. 과거 이수과목 중 관심과목
6. 희
|
|
 |
깊이 깨달았으며, 끈기와 협력의 가치를 다시금 확인했습니다.
Q5. 본인의 약점을 어떻게 보완하고 있나요?
완벽주의 성향으로 때때로 일정 관리가 어려웠으나, 우선순위 설정과 팀원과의 효율적 역할 분담을 통해 개선해 왔습니다. 타인의 피
|
|
 |
깊이 고민하고, 기술 발전이 모두에게 공평한 혜택을 제공하도록 윤리적 가이드라인을 수립하고 준수하겠습니다. 사회적 약자와 소외 계층을 위한 기술 접근성 향상에도 힘쓰며, 정보 격차 해소와 디지털 포용 실현에 기여하겠습니다.
국제
|
|
 |
깊이 고민하고, 기술 개발 과정에서 윤리적 판단과 책임감을 철저히 반영하겠습니다. 이를 통해 기술과 사회가 조화롭게 발전할 수 있는 기반을 마련하겠습니다.
마지막으로, 평생학습과 자기계발을 지속하여 변화하는 IT 환경에 유연하게 대
|
|
 |
깊이 있게 이해하고 실무에 적용할 수 있는 기반을 마련하였습니다. 입사 후에는 이론적 지식과 실무 경험을 결합하여, 기업의 디지털 전환을 효과적으로 지원하는 DX Engineer로 성장하고 싶습니다. 1. [Why LG CNS] LG CNS에 지원한 동기와 입사
|
|
메뉴펼치기
