프로그래밍 언어란?→ 기계가 읽을 수 있고 사람이 읽을 수 있는 형식으로 계산을 표기하는 표현 체계이다.무엇을, 어떻게 시킬것인가. → 의사소통 위한 표현법1940년대 폰 노이만 방식cpu가 처리할 작업을 명령 코드로 작성어셈블리 언어 탄생 - symbol을 사용기계
문제를 푸는 독특한 단계별 절차문제(Problem) : 특정 과제, 해답을 찾으력고 물어보는 질문Parameter : 값이 지정되어 있지 않은 변수파라미터가 달려있는 문제 → 문제 패턴, 그 파라미터에 특정 값 지정하면 → 개별문제파라미터에 지정할 값 : 입력사례(In
과거 미래 고려 Xbest at the moment(local optimal)solution is always optimalSelection Procedure가장 금액 높은 코인 먼저Feasibility CheckSolution CheckEXmake 36 out of
PromisingNon-Promising node that cannot lead a solution차이점유망한지 먼저 확인 후 방문한다n개의 퀸이 같은 가로(row), 세로(column), 대각선(diagonal)에 있지 않도록 위치시키는 문제.$n^2$의 위치 경우
작은 문제를 먼저 해결한다.결과를 저장한다.다시 계산하지말고 저장된 결과를 가져온다.Bottom-UpRecursive Property를 세운다. (fn = fn-1 + fn-2)작은 문제부터 해결해가며 bottom-up 방식으로 문제를 해결한다.→DP 사용해서 해결 가