이상학의 개발블로그

이진 탐색 트리 트리노드는 최대 2개의 자식부모가 왼쪽 자식보다 크고 오른쪽보다 작다 그래프 V정점과 E간섭으로 이루어짐정점은 독립된 개체로 동그라미로 표현directed graph : 방향성이 있다un directed graph : 방향성이 없다. 인접(Adjacency) : 두 정점이 서로 연결되어 있는 경우. 도착점을 기준으로 설명한다. 차수(Degree) 정점으로 나가고 들어오는 간선의 수진출차수, 진입차수차수는 진출과 진입의 합무방향성 그래프는 진출, 집입 차수가 없다. 그냥 차수만 존재 경로(Path) 정점 u로부터 정점 v까지 도달가능 하기 위해 거치는 정점의 순서를 나열한 것.경로의 길이 : 경로에 있는 간선의 수경로가 존재할 때 거치는 간선 +1 이 경로의 길이(시작,끝 제외) 단순경로(..

알고리즘 : 문제를 해결하는 최적화된 방법 컴퓨터 알고리즘 : 컴퓨터를 이용한 알고리즘 컴퓨터 언어 : 컴퓨터와 대화하기 위한 언어 컴퓨터 알고리즘 : 컴퓨터를 이용하여 주어진 문제를 풀기 위한 절차 컴퓨터 프로그램 : 컴퓨터가 특정 작업을 수행하기 위해 짜여진 명령의 순서 친구 A가 택시로 T아카데미에 가는 과정 택시가 있는 도로로 나간다손을 들어 택시를 부른다목적지를 말한다돈을 낸다내린다 컴퓨터 알고리즘 설명 4단계 문제 정의(Problem Definition) : 문제를 정의하고 이를 컴퓨터가 이해할 수 있는 형태로 변경. 입력, 출력알고리즘 설명(Algorithm Description) : 컴퓨터가 수행해야 할 내용을 하나씩 차례대로 정의한 것정확성 증명(Correctness Proof) : 과정..