티스토리

한반가

검색하기

블로그 홈

한반가

thesauro.tistory.com/m

안녕? 안녕? 아녀어어엉! 안녕....

구독자: 1

방명록 방문하기

주요 글 목록

응용확률론 공부#18 (베르누이시행) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2021. 7. 3.
응용확률론 공부#17 (상관계수) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2021. 7. 1.
응용확률론 공부 #16 (확률변수) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2021. 6. 30.
화일 처리 및 응용 공부#20 (텍스트를 위한 화일) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2021. 6. 30.
자료구조 공부 #23 (해싱) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2021. 6. 30.
화일처리 및 응용 공부 #19 (직접화일2) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2021. 6. 23.
화일 처리 및 응용 공부 #18 (직접 화일) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2021. 6. 20.
자료구조 공부 #22 (정렬) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2021. 6. 16.
자료구조 공부 #21 (그래프2) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2021. 6. 14.
응용확률론 공부 #15 (수학적 기대값) 2021.05.31 - [이론공부/응용확률론] - 응용확률론 공부 #14 (확률변수와 확률분포) 수학적 기댓값 확률함수가 f(x)인 확률변수 X의 수학적 기댓값 E(X)는 다음과 같이 정의 된다 기대값의 성질 증명 예제문제 공감수 0 댓글수 0 2021. 6. 10.
자료구조 공부 #20 (그래프) 2021.05.25 - [전체글] - 자료구조 공부#19 (우선순위 큐, 힙) 그래프 연결되어 있는 객체 간의 관계를 표현하는 자료구조 ex) 앞서 배운 트리도 이와 비슷함, 전기회로 소자간 연결, 지도에서 도시들의 연결 깊게 말하면 그래프는 트리보다 좀더 넓은 의미를 포함하고 있다. 그래프 G는 (V,E)로 표시 정점(vertices) 여러가지 특성을 가질 수 있는 객체 V(G) : 그래프 G의 장점들의 집합 노드 라고도 불림 간선(edge) 정점들 간의 관계 의미 E(G): 그래프 G의 간선들의 집합 링크 라고도 불림 그래프 표현 방법 그래프 종류 네트워크(network) 가중치 그래프는 네트워크 라고도 함 간선에 비용, 혹은 가중치가 할당된 그래프 예시 정점 : 각 도시 간선 : 도시 연결 도로 가.. 공감수 0 댓글수 0 2021. 6. 8.
화일 처리 및 응용 공부 #17 (인덱스된 순차화일 ,B+트리) 2021.05.31 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #16 (트라이) 인덱스된 순차화일의 구조 인덱스된 순차 화일은 순차데이터 화일과 인덱스 화일로 구성 순차 데이터 화일 키 값에 따라 레코드들이 순차적으로 정렬 레코드 전체에 대한 순차 접근 지원 인덱스 화일 화일의 레코드들에 대한 키 값과 포인터를 저장 개별 레코드에 대한 직접 접근을 지원 각 화일은 블록으로 구성 인덱스화일 인덱스 블록으로 구성 트리 구조를 형성 순차 데이터 화일 데이터블록으로 구성 데이터 블록들을 연결 리스트로 논리적 순서를 유지 블록은 순차적으로 저장된 키 값과 자유 공간을 포함 마스터 인덱스 인덱스 트리 최상위 레벨 인덱스 블록 인덱스 엔트리 구성 포인터는 해당 키 값을 최대 키 값으로 갖는 다음 레벨.. 공감수 1 댓글수 0 2021. 6. 4.
화일 처리 및 응용 공부 #16 (트라이) 2021.05.27 - [전체글] - 화일 처리 및 응용 공부 #15 (B*트리) 트라이(Trie) 키를 구성하는 문자나 숫자의 순서를 이용해 키 값을 검색하는 자료구조 - m 진 트리 이지만 m원 탐색 트리는 아님 : 키 값의 배열 순서가 다름 m진 트라이 - 차수 m : 키 값을 표현하기 위해 사용하는 문자의 수 - m진 트라이 : m개의 포인터를 표현하는 1차원 배열 10진 트라이의 노드 구조 트라이의 높이 = 키 필드의 길이 10진 트라이의 레벨 j의 포인터 pi는 j번째 에 숫자가 i인 모든 키값을 나타내는 서브트리를 가리킴 e.g 레벨 3에 있는 p4는 키값의 3번째 숫자가 4인 키값을 가진 서브트라이를 가리킴 키 값 : 루트 노드의 pi 에서 리프 노트의 pj 까지의 경로를 각 포인터에 대응.. 공감수 0 댓글수 0 2021. 5. 31.
응용확률론 공부 #14 (확률변수와 확률분포) 2021.05.30 - [이론공부/응용확률론] - 응용확률론 공부 #13 (베이즈 정리) 이전 내용 확률변수 취할 수 있는 모든 값에 대한 확률이 알려져 있는 변수 표본공간으로부터 실수값으로의 변환함수 표본공간 S에서의 함수 e.g) 두 주사위를 던졌을 대 나오는 눈의 합 이산 확률변수 확률변수가 취할 수 있는 값이 유한한 경우 연속 확률변수 확률변수가 취할 수 있는 값이 임의의 구간이나 구간들의 합으로 나타내는 경우 확률분포 확률의 결과를 시각적으로 표현한것 e.g 그래프, 표, 함수 확률 질량 함수 이산 누적분포함수 연속 확률분포 이산 확률질량함수는 그 값 자체가 확률 값을 의미 하지만, 연속 확률밀도함수는 그렇지 않다. 연속확률변수가 한 점을 취할 확률은 0 이다. 연속확률변수는 특정 구간에서의 확.. 공감수 0 댓글수 0 2021. 5. 31.
응용확률론 공부 #13 (베이즈 정리) 2021.05.13 - [이론공부/응용확률론] - 응용확률론 공부 #12 (확률의 계산) 전확률의 정리 학습목표 (1) 전확률 정리를 이용하여 특정 사상이 발생할 확률을 구할 수 있다 (2) 베이스 정리를 활용하여 어떤 사건이 발생했을 때, 그 원인을 찾아가는 확률도 구할 수 있다. (3) 전확률과 베이스정리를 활용하여 주어진 문제 상황을 해결할 수 있다. 예제를 통해서 이해하는게 더 빠를것같다. 같은경우의 상자 3개에서 특정한 경우 확률을 각각 곱하여 더하는 걸 전확률 법칙, 나온 이 전확률을 분모로해서 특정 2번째 상자 R경우 확률을 분자로해 확률을 구하는걸 베이즈 공식 느낌으로.... 공감수 0 댓글수 0 2021. 5. 30.
화일 처리 및 응용 공부 #15 (B*트리) 2021.05.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #14 (B-트리) 이전 내용에 이어지는 내용이 몇 있으니 참고하자 기존 B-트리의 문제점 B트리 구조 유지를 위해 추가적인 유지 연산이 필요함 삽입시 노드의 분할, 재분배, 삭제시 노드의 합병, 재분배 B*- 트리는 B-트리의 성능 개선을 위해 개반된 B트리의 변형 B*-트리 공백이거나 높이가 1이상인 m원 탐색트리 루트는 리프가 아닌 이상 최소 2개, 최대 2[(2m-2)/3] +1(소수점 내림) 개의 서브트리를 가짐 루트와 리프를 제외함 노드는 적어도 (2m-2)/3+1 (소수점 내림)개의 서브트리, (2m-2)/3 개의 키값을 가짐 모든 리프는 같은 레벨에 있다. B 트리와의 차이점 삽입으로 인한 노드 분할의 빈도를 축.. 공감수 0 댓글수 0 2021. 5. 27.
화일 처리 및 응용 공부 #14 (B트리) 2021.05.11 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #13 (탐색트리2) B- 트리 균형 m원 탐색 트리 가장 많이 사용되는 인덱스 방법 효율적인 균형 알고리즘을 제공함 차수(order)가 m 인 B-tree 특성 B트리는 공백이거나 높이가 1 이상인 m원 탐색 트리 루트와 리프를 제외한 내부 노드 최소 m/2, 최대 m개의 서브트리 적어도 m/2 - 1 개 의 키값 (노드의 반이상이 채워짐) 루트 : 리프가 아니면 적어도 두개의 서브트리를 가짐 모든 리프는 같은 레벨 장점 삽입, 삭제 뒤에도 트리의 균형 상태를 유지 저장 장치의 효율성 각 노드의 반이상은 항상 키값으로 채워짐 m차 B-트리 노드 구조 B-트리에서의 연산 m원 탐색트리의 검색과 같은 과정 직접 탐색 : 키 값에.. 공감수 0 댓글수 0 2021. 5. 26.
자료구조 공부#19 (우선순위 큐, 힙) 2021.05.19 - [전체글] - 자료구조 공부 #18 (트리연산) 우선순위 큐 우선순위를 가진 항목들을 저장하는 큐 선입선출 순서가 아니라 우선순위가 높은 데이터가 먼저 나가게 설계됨 스택이나 선입선출 큐를 우선순위 큐로 구현 할수 있음 자료구조 삭제되는요소 스택 가장 최근에 들어온 요소 큐 가장 먼저 들어온 요소 우선순위 큐 가장 우선순위가 높은 데이터 응용분야 시뮬레이션 시스템 네트워크 트래픽 제어 운영 체제에서 작업 스케줄링 우선순위 큐 구조(ADT) 가장 중요한 연산은 insert 연산, delete연산이다 우선순위 큐는 2가지로 구분 최소 우선순위 큐 최대 우선순위 큐 우선순위 큐 구현 방법 배열을 이용한 우선순위 큐 연결 리스트를 이용한 우선순위 큐 힙(heap)을 이용한 우선순위 큐 완.. 공감수 0 댓글수 0 2021. 5. 25.
자료구조 공부 #18 (트리연산) 2021.05.16 - [이론공부/자료구조] - 자료구조 공부 #13 (트리순회) 이진트리 노드 갯수 연산 탐색 트리안의 노드의 개수를 계산 각각의 서브트리에 대하여 순환 호출만 한다음, 반환되는 값에 1을 더하여 반환 int get_node_count(TreeNode* node){ int cout = 0; if (node != NULL) count = 1 + get_node_count(node->left) + get_node_count(node->right); return count; } 이진 트리 높이 연산 서브 트리에 대하여 순환 호출하고 서브트리들의 반환값 중에서 최대값을 구하여 반환 int get_height(TreeNode* node){ int height = 0; if (node != NUL.. 공감수 0 댓글수 0 2021. 5. 19.
자료구조 공부 #17 (트리순회) 2021.05.04 - [이론공부/자료구조] - 자료구조 공부 #16 (트리) 이진 트리 순회 트리의 노드들을 체계적으로 방문 하는것 3 가지의 기본적인 순회 방법 전위순회 : VLR 자손 노드보다 루트 노드를 먼저 방문함 중위순회 : LVR 왼쪽 자손노드, 루트, 오른쪽 노드순으로 방문함 후위순회 : LRV 루트 노드보다 자손을 먼저 방문함 전위 순회 루트 노드를 방문 왼쪽 서브트리 방문 오른쪽 서브트리 방문 응용 용도 알고리즘 preorder(x) if x != null thenprint data(x); preorder(LEFT(x)); preorder(RIGHT(x)); 순환 호출(재귀 호출)을 이용함 2021.03.12 - [전체글] - 자료구조 공부#4 (순환, 반복) 자료구조 공부#4 (순환,.. 공감수 0 댓글수 0 2021. 5. 16.
응용확률론 공부 #12 (확률의 계산) 2021.04.22 - [이론공부/응용확률론] - 응용확률론 공부 #11 (확률) 응용확률론 공부 #11 (확률) 2021.04.15 - [이론공부/응용확률론] - 응용확률론 공부#10 (집합과 확률) 확률실험 실험이란 동일한 조건 하에서 결과를 얻기 위해 소정의 작업을 수행하는 것 시행은 확률시행을 실제로 수행하는 thesauro.tistory.com 확률의 계산 기본 법칙 내용 2, 3번의 조건의 경우는 대부분의 확률 계산 문제에서 많이 사용되므로 이해를 해두자. 예제문제 더보기 조건부 확률 독립사상 P(A)와 P(B)가 독립 사상이면, P(B|A) = P(B) 이다. 단 P(A)>0 조건부 확률(A|B)는 P(B)>0 일때 독립사상이면 P(B)와 같다. 상호 독립 사상 독립사상 을 증명하는 방법을 .. 공감수 0 댓글수 0 2021. 5. 13.
객체지향 프로그래밍 공부 # 6 (레퍼런스, 포인터) 변수, 함수, 주소 "&변수명" 은 그 변수가 위치한 메모리 주소값 (상수형식, 참조포인터) 이다 "배열명"은 그 배열이 위치한 메모리 주소값(포인터) 이다. "함수명"은 함수 코드가 있는 메모리 주소값(포인터) 이다. 메모리 공간 지역변수에 경우 메모리에 있는 스택에 저장이 된다. 전역변수와 상수는 전역 영역에 저장이 된다. 함수에 경우는 코드 영역에 들어간다. 스택 힙(heap) 스택과 전역 공간 사이에 비어있는 공간 코드 전역 영역 포인터 구조 이해하기 2021.03.26 - [이론공부/자료구조] - 자료구조 공부#8 (포인터) 자료구조 공부#8 (포인터) 2021.03.23 - [이론공부/자료구조] - 자료구조 공부#7 (희소 행렬) 참고하기 좋은 이전 내용 이다. 포인터(Pointer) 다른 변.. 공감수 0 댓글수 0 2021. 5. 12.
화일 처리 및 응용 공부 #13 (탐색트리2) 2021.05.04 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #12 (탐색 트리) 편향 이원 탐색 트리 트리의 높이가 제일 높은 구조이다 보니 리프노드의(25, 60) 탐색시간이 최악으로 될것이다. 이원 탐색 트리의 성능 성능 우수한 성능을 위해서 필요한 조건 가장 자주 접근되는 노드는 루투에 가장 가깝게 유지해야함 이원 탐색 트리를 균형 트리로 유지하는것이 좋음 만든 노드에 대해 양쪽 서브트리의 노드 수가 가능한 똑같게 만들어서 트리 높이를 최소로 한다. 단점 삽입, 삭제 이후 효율적 접근을 위한 균형 유지 부담이 큼 작은 분기율에 따른 긴 탐색 경로와 검색시간을 가짐 분기율이 2: 각 노드는 많아야 두개의 서브트리 N개의 노드를 갖는 트리의 최소높이: [logN](소수점버림)+1 A.. 공감수 0 댓글수 0 2021. 5. 11.
화일 처리 및 응용 공부 #12 (탐색 트리) 2021.04.20 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #11 (정렬/합병) 화일 처리 및 응용 공부 #11 (정렬/합병) 2021.03.30 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부#10 (순차화일) 화일 처리 및 응용 공부#10 (순차화일) 2021.03.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #9 (버퍼) 이전 thesauro.tistory.com 이원 탐색 트리에서의 노드 검색 이원 탐색 트리에서 삽입 이원 탐색 트리에서의 삭제 느낀점 : 자료구조에 이진트리 구조를 이해하면 더 이해하기 쉬울거 같다. 공감수 0 댓글수 0 2021. 5. 4.
자료구조 공부 #16 (트리) 2021.04.22 - [이론공부/자료구조] - 자료구조 공부#15 (연결리스트3) 자료구조 공부#15 (연결리스트3) 2021.04.20 - [이론공부/자료구조] - 자료구조 공부#14 (연결리스트2) 이전내용을 참고하자 이중 연결 리스트 단순 연결리스트, 원형 연결리스트의 단점인 선행 노드를 찾기가 힘든걸 극복해낸 리스 thesauro.tistory.com 트리(Tree) 계층적인 구조를 나타내는 자료구조 부모-자식 관계의 노드들로 이루어져 있다. ex) 계층조직 표현 컴퓨터 디렉토리 구조 인공지능에서 결정트리 결정트리 트리에서의 용어 트리의 종류 이진트리(Binary Tree) 모든 노드가 2개의 서브트리를 가지고 있는 트리 - 서브트리는 공집합일 수 있다. 이진 트리의 노드에는 최대 2개 까지의 .. 공감수 0 댓글수 0 2021. 5. 4.
자료구조 공부#15 (연결리스트3) 2021.04.20 - [이론공부/자료구조] - 자료구조 공부#14 (연결리스트2) 이전내용을 참고하자 이중 연결 리스트 단순 연결리스트, 원형 연결리스트의 단점인 선행 노드를 찾기가 힘든걸 극복해낸 리스트. 하나의 노드가 선행 노드, 후속 노드에 대한 링크를 가지고 있음 단점 : 공간을 많이 차지하고 코드가 복잡해짐 헤드노드 데이터를 가지지 않고, 삽입, 삭제 코드를 간단하게 할 목적으로 만들어진 노드. 헤드 포인터와의 구병리 필요 공백상태에서는 헤드 노드만 존재함. typedef int element; typedef struct DListNode{ element data; struct DListNode* llink; struct DListNode* rlink; } 삽입연산 void dinsert(DL.. 공감수 0 댓글수 0 2021. 4. 22.
응용확률론 공부 #11 (확률) 2021.04.15 - [이론공부/응용확률론] - 응용확률론 공부#10 (집합과 확률) 확률실험 실험이란 동일한 조건 하에서 결과를 얻기 위해 소정의 작업을 수행하는 것 시행은 확률시행을 실제로 수행하는 것 시행의 결과로 나타날 수 있는 가장 기본적인 결과를 근원사상, 단순사상, 표본점 이라 한다. 표본공간 모든 가능한 근원사상들의 집합 이산표본공간 표본공간에 포함된 원소가 유한 하거나 무한하더라도 셀 수 있는 경우에 표본공간을 말한다. 거의 유한집합인 개념인듯하다 연속표본공간 어떤 구간 내에 있는 모든 실수를 원소로 갖는 표본 공간을 말한다. 무한 집합의 개념인듯하다 (3) 의 경우를 유심히 살펴보자, 조건제시로 쓰는식인데... 대부분은 이런식으로 작성을 안해서 교수님이 갑갑해 하셨다. 사상 사상(Ev.. 공감수 0 댓글수 0 2021. 4. 22.
자료구조 공부#14 (연결리스트2) 2021.04.13 - [이론공부/자료구조] - 자료구조 공부#13 (연결리스트) 원형 연결리스트 마지막 노드의 링크가 첫 첫번째 노드를 가리키는 리스트 한 노드에서 다른 모든 노드로의 접근이 가능함 이전시간에 배운 단순 연결리스트에 비해 마지막, 처음 노드에 삽입하는 연산이 쉬워진다. 원형 연결 리스트에서 처음에 삽입하는 연산 구조 원형 연결 리스트에서 head->link가 가지고 있는 값을 새로 넣는 node->link에 담고. 기존 head->link에 있는값을 노드의 주소값을 넣는 구조 ListNode* insert_first(ListNode* head, element data){ ListNode* node = (ListNode*)malloc(sizeof(ListNode)); node->data .. 공감수 0 댓글수 0 2021. 4. 20.
화일 처리 및 응용 공부 #11 (정렬/합병) 2021.03.30 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부#10 (순차화일) 화일 처리 및 응용 공부#10 (순차화일) 2021.03.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #9 (버퍼) 이전에 배운 내용도 확인해보자. 순차 화일 스트림화일 - 데이터가 하나의 연속된 바이트 스트림으로 구성됨 - 연속적 thesauro.tistory.com 합병단계 입력단계에서 나눠진 런을 합병하는 단계 - m-원합합병 - 균형 합병 - 다단계 합병 - 계단식 합병 m-원 합병 - m개의 입력 화일을 동시에 처리하는 합병 - m개의 입력 화일로 부터 하나의 출력 화일을 생성 - 총 m+1개의 화일을 사용 - 입력화일 수를 합병의 원 수(degree) 라함 - 한패스에 합병이 끝.. 공감수 0 댓글수 0 2021. 4. 20.
응용확률론 공부#10 (집합과 확률) 2021.04.08 - [이론공부/응용확률론] - 응용확률론 공부#9 (체비세프 부등식) 전혀 다른 내용이지만 이전에 다룬 내용도 복습해보자 집합 명확하게 정의되고 구별가능한 대상들의 모임 집합은 영문 대문자로 표기 (ex A, B, C) 원소는 영문 소문자로 표기 (ex a, b, c) 유한집합 - 원소의 갯수가 유한한 집합 무한집합 - 원소의 갯수가 무한한 집합 집합의 표현 방법 집합 용어 정리 합집합 우리 전공 개념으로는 or 연산자이다 나중에 정리할 디지털 논리회로에선 합연산이다 교집합 전공 개념으로는 and 연산자 논리회로에선 곱연산.. 좀더 자세한 논리연산은 위키를 참고하자(링크) 서로소 다른 말로 서로 공통원소가 없는 두 집합을 서로소라고 부른다. 차집합 여집합 쌍대성원리 각 집합연산을 반대.. 공감수 1 댓글수 0 2021. 4. 15.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.