[컴퓨터 과학자 스터디]

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다. 1. 데이터 과학1️⃣ 데이터 과학의 필요성데이터는 예전부터 중요한 자산으로 인식하여 수집한 데이터를 저장 및 관리하는 방법에 지속적인 관심을 가져왔다.하지만 이제는 데이터의 방대한 규모와 다양한 형태로 발전하면서 데이터를 저장 및 관리하는 것으론 부족하고 전통적인 방식으로는 저장마저도 힘들다.단순히 데이터를 분류하고 검색하는 것을 넘어, 방대한 양의 데이터 속에 숨겨진 규칙과 패턴을 찾아내 문제 해결에 활용하고 앞으로 벌어질 일을 예측하기 위해 데이터 과학이 등장함.2️⃣ 데이터 과학의 개념데이터 과학은 데이터를 수집한 후 분석을 통해 데이터를 정확히 이해함으로써 그 속에 숨겨진 새로운 지식을 발견하고 이를 문제 해결..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 그래프의 이해와 종류그래프 이해와 종류연결 관계에 있어 방향성이 없는 그래프를 무방향 그래프라 함.간선에 방향 정보가 포함된 그래프를 방향 그래프라 함.완전 그래프(complete graph): 각각의 정점에서 다른 모든 정점을 연결한 그래프 가중치 그래프(weight graph)와 부분 그래프(Sub graph)가중치는 두 정점 사이의 거리나 소요 시간 같은 정보가 될 수 있음.부분 그래프는 원 그래프의 일부 정점 및 간선으로 이뤄진 그래프를 뜻함.그래프의 집합 표현그래프 G의 정점 집합 → V(G)그래프 G의 간선 집합 → E(G)V(G1) = {A, B, C, D}, E(G1) = {(A,B), (A,C), ..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 빠른 탐색을 보이는 해쉬 테이블테이블(Table) 자료구조의 이해테이블 자료구조의 탐색 연산은 O(1)의 시간 복잡도를 보임.저장되는 데이터는 키(key)와 값(value)가 하나의 쌍을 이루며 모든 키는 중복되지 않음테이블은 사전 구조라고도 불리며 맵(map)이라고도 불림.테이블에 의미를 부여하는 해쉬 함수와 충돌 문제배열을 기반으로 한 테이블의 문제점 ex) 직원 테이블직원 고유번호의 범위가 배열의 인덱스 값으로 사용하기에 적당하지 않음직원 고유번호의 범위를 수용할 수 있는 매우 큰 배열이 필요함.해쉬 함수(hash function): 넓은 범위의 키를 좁은 범위의 키로 변경하는 역할을 함.8자리 고유번호를 2..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다. 1. 객체지향 데이터베이스1. 객체지향 데이터 모델객체지향 데이터 모델은 객체와 객체 식별자, 속성과 메서드, 클래스, 클래스 계층 및 상속, 복합 객체 등을 지원하는 객체지향 개념에 기반을 둔 데이터 모델다양한 응용 분야의 데이터 모델링을 위한 새로운 요구 사항 지원의미상 관계가 있는 데이터베이스 구조를 표현할 때의 강력한 설계 기능 제공객체와 식별자객체(object): 현실 세계에 존재하는 개체를 추상적으로 표현한 것각 객체는 시스템 전체에서 유일하게 식별될 수 있는 객체 식별자를 가지고, 객체 식별자를 특정 객체에 접근하기 위한 유일한 수단으로 사용객체 식별자를 사용해 객체 간 관계를 참조할 수 있음속성과 메서드속..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다.1. 보안물리적 환경에 대한 보안자연 재해처럼 데이터베이스에 물리적 손실을 발생시키는 위험으로부터 지켜야 함권한 관리를 통한 보안접근이 허락된 사용자만 부여된 권한 내에서 데이터베이스를 사용할 수 있어야 함.사용자별로 데이터베이스의 사용 범위와 수행 가능한 작업 내용을 제한할 수 있어야 함.운영 관리를 통한 보안데이터 무결성을 유지하기 위한 올바른 제약조건을 정의하고 사용자들이 위반하지 않도록 통제 2. 권한 관리2.1. 권한 관리의 개념데이터베이스 관리 시스템은 계정이 발급된 사용자가 로그인 했을 경우에만 데이터베이스에 접근 가능하도록 하는 접근 제어 기능을 제공기존 사용자의 계정 관리는 데이터베이스 관리 시스템의 데이..

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