총 5개
-
c언어 세특2024.08.301. 학생의 컴퓨터공학 관련 활동 1.1. 소수 찾기 알고리즘 탐구 프로젝트 소수 찾기 알고리즘 탐구 프로젝트에서 이 학생은 컴퓨터공학에 대한 관심이 깊은 학생으로서 '효율적으로 소수를 구하는 알고리즘'을 주제로 탐구 보고서를 작성하는 프로젝트를 진행하였다. 이 학생은 '에라토스테네스의 체'라는 이론에 주목하였고, 이를 활용하여 제작한 소수 찾기 알고리즘이 얼마나 효율적일지 탐구하는 것을 목표로 프로젝트를 수행하였다. 구체적으로 이 학생은 '에라토스테네스의 체를 이용한 소수 찾기 알고리즘'과 '소수의 정의를 이용한 소수 찾기 ...2024.08.30
-
알고리즘의 성능 분석은 알고리즘의 실행 시간과 사용하는 자원(메모리)의 양을 평가하는 과정이다. 알고리즘의 성능 분석이 필요한 이유에 대해 요약 정리하시오2024.12.031. 자료구조와 알고리즘 1.1. 자료의 추상화 개념 자료의 추상화란 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것이다. 예를 들면, '기차'라는 단어를 들었을 때, 기차의 종류에는 KTX, 새마을호, 무궁화호 등등 종류는 다양하지만 따로 구체적으로 언급을 하지 않더라도 '기차'라는 추상화된 객체를 떠올릴 수 있다. 추상화를 통해 말하는 사람의 의사를 간결하게 전달할 수 있다. 자료의 추상화는 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것이다. 자료...2024.12.03
-
레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오2025.03.311. 서론 1.1. 이진 탐색 트리의 균형 유지 필요성 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색하는 자료구조이다. 이진 탐색 트리의 구조적 특성상 왼쪽 서브트리의 모든 키 값은 부모 노드의 키 값보다 작고, 오른쪽 서브트리의 모든 키 값은 부모 노드의 키 값보다 크다. 이를 통해 빠른 검색이 가능하지만, 트리의 모양이 균형적이지 않을 경우 시간 복잡도가 선형으로 증가하여 비효율적이 된다. 극단적으로 한쪽으로 치우친 이진 탐색 트리는 검색 성능이 선형 탐색과 유사해져 전체적인 효율이 크게 떨어지게 된다. 따라서 이진 탐색...2025.03.31
-
레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오2025.03.311. 서론 1.1. 탐색 트리의 중요성 탐색(검색)트리는 데이터를 저장, 검색, 삭제할 수 있는 자료구조로, 자료를 찾는 색인 역할을 한다. 책에서 특정 내용을 찾기 위해 페이지를 뒤지는 것처럼, 탐색트리는 중복되지 않는 키와 개체 정보를 가지고 있는 레코드의 저장 위치 정보만을 담아 가볍게 검색을 위한 색인 정보를 만든다. 이진탐색트리는 탐색트리의 기본으로, 루트 노드의 왼쪽 자식 트리에는 루트의 값보다 작은 값이, 오른쪽 자식 트리에는 루트의 값보다 큰 값이 저장된다. 이진탐색트리는 데이터 삽입, 삭제, 탐색이 자주 발생할 때...2025.03.31
-
데이터구조2025.04.161. 데이터 구조 1.1. 알고리즘 규격(정의) 알고리즘(algorithm)은 특별한 일을 수행하는 명령어의 유한집합이다. 알고리즘은 반드시 다음과 같은 5가지의 성질을 만족해야 한다. 첫째, 입력(input)이 zero or more 있어야 한다. 둘째, 출력(output)이 at least one 있어야 한다. 셋째, 명확성(definiteness)이 있어 명령어가 명확하고 모호하지 않아야 한다. 넷째, 유한성(finiteness)이 있어 유한 단계 후에 종료되어야 한다. 다섯째, 유효성(effectiveness)이 있어 기본...2025.04.16