|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
|
|
|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
|
|
|
Traveling Salesman Problem 문제를 모델링하여 구현에 필요한 모듈을 확인합니다.
먼저 고차원 언어인 C를 사용하여 이를 구현합니다. 결과를 확인한 뒤
C 코드를 로직컬한 블록 별로 MIPS 어셈블리로 구현을 하여 통합합니다.
이렇게 매뉴얼하게
|
|
|
|
문제 설명 >
Traveling Salesperson Problem
어떤 vertex에서 Graph상의 모든 vertex를 최소한의 길이로 순회하여 다시 돌아오는 문제를 Traveling Salesperson Problem이라고 한다. 외판원 문제를 통해 동적계획 알 고리즘과 Branch and Bound 알고리즘 설계
|
|
|
Traveling salesman problem
3. NP 문제의 정복
제9장 NP-Complete 문제 9.3 NP 문제의 정복
정확한 해를 구하는 알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근
|
|
 |
C, 1977, “British India or Traditional India? : An Anthropological Problem” in Ethnos vol. 3-4.
Madan,T.N.,1989, Caste and the Ordering of Hindu Society,entry in F.Robinson(ed.) in Encyclopedia of India. pp 364-365
Washbrook, D. A. ,1988, "Progress and Problems: South Asian Economic & Social History
|
|
|
태도 경주
3) 발표자․진행자로서의 경험 : 발표불안에서 자신감 향상으로
4) 소그룹협력활동을 통한 성공적 경험 : 함께 해서 좋아요
5) 긍정의 언어적 피드백 : 칭찬과 격려
Ⅳ. 논의 및 결론
<참 고 문 헌>
|
|
|
problems in and attempt to influence prospective teachers' beliefs. Washington, DC: Office of educational research and improvement.
Fessler, R. (1985). A model for teacher professional growth and development. In P. J. Burke & R. G. Heideman (Eds.), Career-long education (pp.181-193). Springfield, IL
|
|
 |
직무분야/기술분야에 대한 관심
프로그래밍 언어
C/C++/JAVA에 공부 및 개인프로젝트를 통한 반복학습
프로그래밍 언어에 대한 열정(군복무에도 손코딩을 통한 끊임없는 학습)
알고리즘 / 인공지능(AI)
NP Problem과 같은 해답이 없는 문제에
|
|
 |
og, Pspice, Workbench, 소자 simulation 소프트웨어인 MEDICI 등 다양한 software를 통한 실무위주의 능력을 배양하였습니다. 최근에는 JPEG 알고리즘을 c언어나 matlab이 아닌 verilogHDL를 통한 구현 방법과 microstrip을 이용한 RF소자를 논문에 나와 있는 방법으
|
|
 |
c++, 자바, 알고리즘 등과 같은 과목에서 A+를 받았습니다. 특히 정보처리기사와 SCJP 자격증을 취득하면서 저만의 수준을 극대화 하고 되돌아보면서 자기 자신을 한계로 내몰 수 있었습니다. 또한 C언어를 활용하여 2D를 3D로 만드는 프로젝트를
|
|
 |
C언어를 처음 접하고 많은 흥미를 가지고…
4. 지원 분야 관련 교육/특별활동/수상 경력 등을 상세히 기재해 주십시오 (350자)
학부기간동안 여러 공모전에 참가하는 경험을 쌓지 못한 것이 가장…
5. 입사 후 목표와 계획을 기재해
|
|
 |
C) 본인의 노력이 단체에 미친 영향은 어떠하였습니까?
4.육체적인 도전을 제외하고, 지금까지 살아오면서 가장 어려운 일에 도전해본 경험을 골라
구체적인 상황, 자신의 행동, 결과 등을 기술해 주십시오. (1,200자 이내)
A) 언제, 어떤 계기
|
|
메뉴펼치기
