총 3개
-
신장트리의 정의와 활용분야2024.09.171. 알고리즘의 개념과 발전 1.1. 알고리즘의 정의와 특성 알고리즘의 정의와 특성은 다음과 같다. 알고리즘은 어떤 문제를 해결하기 위한 일련의 명확하고 체계적인 단계들의 집합이다. 즉, 문제를 해결하기 위한 일련의 절차와 규칙을 의미한다. 알고리즘은 컴퓨터 과학과 수학 분야에서 핵심적인 개념으로, 데이터 처리, 계산 수행, 의사 결정 등을 위해 사용된다. 알고리즘의 주요 특성은 다음과 같다. 첫째, 알고리즘은 유한성을 가져야 한다. 즉, 유한한 단계를 거쳐 반드시 종료되어야 한다. 둘째, 알고리즘은 명확성을 가져야 한다. ...2024.09.17
-
알고리즘 기초 22024.10.091. 알고리즘 학습 1.1. 배열 배열은 같은 자료형을 갖는 여러 데이터를 하나의 변수명으로 모아놓은 데이터의 집합체이다. 배열에는 논리적 순서와 저장된 물리적인 순서가 동일하기 때문에 삽입과 삭제가 발생할 때 순서 유지를 위해 부가적인 자료의 이동이 필요하다. 또한 배열은 인덱스를 통한 빠른 임의 접근이 가능한 자료구조이다. 배열에서 각 데이터에 대한 접근 시간은 원칙적으로 동일하다. 하지만 데이터의 삽입과 삭제 시 추가적인 자료의 이동이 발생한다. 이는 배열의 논리적 순서와 물리적 순서가 동일하기 때문이다. 스택에서 데...2024.10.09
-
트리지 사례2024.10.121. 서론 트리는 최상위 계층에 있는 정보를 가진 루트 노드에서 하위 계층으로 가는 노드로 이루어진 계층적인 구조를 지니는 자료 구조이다. 루트 노드와 나머지 노드가 분리된 집합으로 구성되며, 하나 이상의 노드로 이루어진 유한 집합체를 의미한다. 각 노드는 트리를 이루는 정점으로 자료를 저장하는 자료 부분과 다른 노드를 연결하는 연결 부분을 지닌다. 자식 노드는 부모 노드의 하위 레벨에 있는 노드이며, 형제 노드는 같은 부모 노드를 가지는 노드를 의미한다. 이러한 트리 구조는 일상생활에서 종종 사용되며, 특히 이진트리와 이진탐색트리...2024.10.12