분류 전체보기

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다.1. 균형 잡힌 이진 탐색 트리: AVL 트리의 이해⚠️ 이진탐색 트리의 문제점과 AVL 트리이진 탐색 트리의 탐색 연산은 O(logn)의 시간 복잡도를 가짐하지만 균형이 맞지 않을수록 O(n)에 가까운 시간 복잡도를 보임.이진 탐색 트리의 단점을 해결한 트리를 ‘균형 잡힌 이진 트리’라 하며 그 종류는 대략 이렇다AVL 트리2-3 트리2-3-4 트리Red-Black 트리B 트리⚖️ 자동으로 균형을 잡는 AVL 트리와 균형 인수(Balance Factor)Adelson-Velskii와 Landis에 의해 고안되어 이름도 이들의 이름을 땄음.노드가 추가될 때, 그리고 삭제될 때 트리의 균형상태를 파악해서 스스로 그 구조를 ..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다.1. 탐색의 이해와 보간 탐색❓ 탐색의 이해데이터를 찾는 방법을 말함.효율적인 탐색은 대부분 트리의 연장성상에서 이루어짐.🚨 보간 탐색(interpolation Search)보간 탐색은 이진 탐색의 비효율성을 개선시킨 알고리즘이다.보간 탐색은 이진 탐색과 마찬가지로 모두 정렬이 완료된 데이터를 대상으로 진행함.“이진 탐색처럼 그냥 중앙에서 시작하지 말고, 탐색대상이 앞쪽에 위치해 있으면 앞쪽에서 탐색을 시작하자!”비례식을 구성하여 탐색 위치의 인덱스 값을 계산한다.다만 오차율을 최소화하기 위해 실수형 나눗셈을 진행한다.🔑 탐색 키(Search Key)와 탐색 데이터(Search Data)typedef int Key; ..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다. 1. 트랜잭션1.1. 트랜잭션의 개념트랜잭션은 작업 하나를 수행하는 데 필요한 데이터베이스의 연산들을 모아놓은 것으로 데이터베이스에서 논리적인 작업의 단위가 됨.데이터베이스에 장애가 발생했을 때 데이터를 복구하는 작업의 단위도 트랜잭션이다.예시)순서는 상관없지만 두 UPDATE 문이 정상적으로 실행되어야 함.시스템이 정상적으로 작동하게 되어 두 번째 UPDATE 문을 실행해 트랜잭션의 모든 UPDATE문이 정상적으로 실행되거나, 첫 번째 UPDATE문을 취소하여 트랜잭션 작업 전으로 돌려 놓는다.계좌이체 작업성호 계좌에서 5,000원 인출UPDATE 계좌SET 잔액 = 잔액 - 5000WHERE 계좌번호 = 100;​은..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다. 1. 정규화의 개념과 이상 현상1️⃣ 정규화의 개념정규화는 데이터베이스를 설계한 후 설계 결과물을 검증하기 위해도 사용함.데이터베이스를 잘못 설계하면 불필요한 데이터 중복이 발생하여 삽입•수정•삭제 연산을 수행할 때 이상 현상이 발생이상 현상을 제거하면서 데이터베이스를 올바르게 설계해나가는 과정이 정규화다.2️⃣ 이상 현상의 종류삽입 이상: 새 데이터를 삽입하기 위해 불필요한 데이터도 함께 삽입해야 하는 문제갱신 이상: 중복 튜플 중 일부만 변경하여 데이터가 불일치하게 되는 모순의 문제삭제 이상: 튜플을 삭제하면 꼭 필요한 데이터까지 함께 삭제되는 데이터 손실의 문제3️⃣ 정규화의 필요성이런 이상 현상이 발생하는 이유는..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다. 1. 데이터베이스 설계 단계1️⃣ 1단계: 요구 사항 분석요구 사항 분석 단계에서는 조직의 구성원들이 데이터베이스를 사용하는 용도를 파악함.데이터베이스를 사용해 실제 업무를 처리하는 사용자에게서 필요한 데이터의 종류와 처리 방법과 같은 다양한 요구 사항을 수집수집한 요구 사항을 분석하여 그 결과를 요구 사항 명세서로 작성함.요구 사항 분석 단계에서 구축된 데이터베이스의 품질이 결정됨2️⃣ 2단계: 개념적 설계요구 사항 분석 단계에서 파악한 사용자의 요구 사항을 개념적 데이터 모델을 이용해 표현개념적 데이터 모델은 개발에 사용할 DBMS의 종류에 독립적이면서, 중요한 데이터 요소 간 관계를 표현할 때 사용개념적 데이터 모..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 단순한 정렬 알고리즘🫧 버블 정렬(Bubble Sort)1. 이해와 구현배열을 오름차순으로 정렬하는 과정버블 정렬은 두 개의 데이터를 비교해가면서 정렬을 진행하는 방식정렬의 우선순위가 가장 낮은 제일 큰 값을 맨 뒤로 보내는 방식앞에서부터 순서대로 비교하고 교환하는 일련의 과정이 거품이 일어나는 모습에 비유되어 이름이 지어짐🧑🏻‍💻 코드void BubbleSort(int arr[], int n){ int i,j; int temp; for(i=0; i arr[j+1]) { // 데이터 교환 temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; ..