공부/자료 구조 및 알고리즘
2019. 6. 27.
문재 해결을 위한 기본적 접근 방법 - 배열(Array)
시작하기 앞서 따로 이야기 하지 않고 자료구조 및 알고리즘 개시된 개시물의 예제와 알고리즘은 Computational Thinking & 창의적 문제해결 방법론이라는 책을 참고했음을 알림니다. 최적화 문제(Optimization problem): 가능한 여러 가지 해들로부터 최적의 해를 찾아 내는 문제 로서 대표적인 예로는 배낭 문제(knapsack problem)를 들 수 있다. 정보과학적 문제 해결 절차 및 문제 해결 방법 문제 이해 및 분석 → 정보 과학의 원리 적용 문제 해결 → 방법 설계-알고리즘 설계 문제 해결 방법 구현-알고리즘 구현 → 결과 검토 ex) 다음의 인사 자료를 토대로 영업부에서 가장 많은 연봉을 받는 사원의 사원번호, 이름, 연봉을 찾아라. 자료의 구조화 자료의 구조화: 정보 ..