본문 바로가기

전체 글

 (177)
[통계 개념&SAS] 8-5강 - 모비율 차에 대한 검정 1) 모비율 차에 대한 검정도 모평균 검정처럼 1> 독립 표본인 경우와 2> 독립 표본이 아닌 경우로 나누어서 검정한다. 2) 독립 표본이 경우 이전 강의에 p 하나 가지고 했던 검정을 다시 떠올린다. (https://intelligentcm.tistory.com/143) => 중심 극한 정리 써서 정규 분포로 검정한다. 3) PROC FREQ를 사용했다. 4) p1^-p2^를 Z로 표준화 기존 추정에서도 p1^, p2^, p1^-p2^ 모두 정규분포를 따른다. 그래서 p1^-p2^을 가지고 표준화를 해서 표준정규분포를 만든다. 하지만 그림에서 볼 수 있듯이 표준화 한 경우 분모에 p1과 p2가 너무 많아서 p1^, p2^로 각각 바꿨다. 10. 두 모집단 모비율 차에 대한 검정 1) 독립 표본에 의한 ..
7-1강 - Integer Arithmetic 1 (shift와 rotate) 1. Shift and Rotate Instructions 1) Logical Shift 논리 shift는 새로 생긴 자리를 0으로 채운다. 밀려 나가는 값은 CF로 들어간다. 1> SHL [SHift Left] (Instruction) => 2^n을 곱한 것과 같다. - 왼쪽으로 한 칸씩 shift - 새로 생긴 자리는 0으로 채운다. - 마지막으로 밀려 나간 값은 CF에 저장된다. 2> SHR [SHift Right] (instruction) => 2^n을 나눈 것과 같다. - 오른쪽으로 한 칸씩 shift - 새로 생긴 자리는 0으로 채운다. - 마지막으로 밀려 나간 값은 CF에 저장된다. 2) Arithmetic Shift 새로 생긴 자리를 sign bit로 채운다. 밀려 나가는 값은 CF로 들어..
6-3강 - Conditional Processing 3 (Conditional Structures 조건문) 4. Conditional Structures 1) IF 1> 간단한 if문 예시 1 2> Unsigned 예시 3> Signed 예시 2) IF문 내부의 AND 구현 'P AND Q'에서 P가 거짓이면 Q는 건너뛴다. 1> 기본 cmp al, bl ; first expression... ja L1 jmp next L1: cmp bl, cl ; second expression... ja L2 jmp next L2: ; both are true mov X, 1 ; set X to 1 next: 2> 더 짧은 code ("fall through"방식) 기존 code를 뒤집어서 cmp al, bl ; first expression... jbe next ; quit if false cmp bl, cl ; sec..
6-2강 - Conditional Processing 2 (conditional jump, loop) 2. Conditional Jumps 특정 register나 flag 조건을 만족하면 conditional jump instruction가 label로 branch 0) Examples: - JB, JC jump to a label if the Carry flag is set. - JE, JZ jump to a label if the Zero flag is set. - JS jumps to a label if the Sign flag is set. - JNE, JNZ jump to a label if the Zero flag is clear. - JECXZ jumps to a label if ECX equals 0. 1) Flag에 의한 Jump 2) equality에 의한 Jump 3) unsigned..
5-5강 - Heap (힙) 6. Heap 0) Priority Queue 우선 순위가 가장 높은(혹은 낮은) 원소를 먼저 삭제한다. 1> linear list으로 구현 - isEmpty : O(1) - top : O(n) - push : O(1) - pop : O(n) 2> max heap으로 구현 - isEmpty : O(1) - top : O(1) - push : O(logn) - pop : O(logn) 1) Heap의 정의 1> max heap (자식 node가 존재할 때) 각 node의 key value이 그 자식의 key value보다 작지 않은 tree max heap은 complete binary tree이면서 max tree이다. 2> basic operation - Creation of an empty heap ..
5-4강 - Threaded Binary Trees (스레드 이진 트리) 5. Threaded Binary Trees inorder 기반 0) 기존 Binary Tree의 문제점 1> Null link가 실제 pointer보다 더 많다. ∵node의 개수가 n개이면 전체 link의 개수는 2n이고 Null link는 n+1개이다. (by Discrete Mathematics) 2> 그래서 Null link를 thread라는 다른 node를 가리키는 pointer로 대체 (thread : Null link가 아무 node도 가리키지 못해서 다른 node를 가리키는 pointer로 변경) 1) thread 1> thread 규칙 - ptr->left_child == NULL => ptr inorder predecessor에 대한 pointer로 대체 (left_child을 방문하..
5-3강 - Binary Tree Traversals (이진 트리 순회) 이 부분은 예시 동영상과 함께 보며 문제를 푸는 것이 좋다. 0) 이진 트리 순회에 대한 소개 1> 전제 : tree의 모든 node를 한 번씩만 방문한다. 2> linear order의 필요성 1> 완전한 순회를 위해서 linear order가 필요하다. 2> 그리고 이 순서가 subtree(child들)에도 동일하게 적용되어야 한다. 3> 기호 L : left child로 pointer로 이동 R : right child로 pointer로 이동 V : node 방문 4> order의 종료 LVR : inorder traversal (중위 순회) VLR : preorder traversal (전위 순회) LRV : postorder traversal (후위 순회) VRL, RVL, RLV 1) Inor..
5-2강 - Binary Trees (이진 트리) 이전 5-1강에서 저희는 어떠한 tree든지 binary tree로 표현할 수 있다고 배웠습니다. https://intelligentcm.tistory.com/155 2. Binary Trees 0) binary tree에 대한 소개 1> binary tree의 특징 - 모든 tree는 binary tree로 표현할 수 있다. - 모든 node의 degree 그래서 Binary Tree는 Tree와 다른 객체입니다. (Binary Tree는 [1] empty tree가 가능하며 [2] subtree를 구분합니다.) 2> 다른 binary tree (binary tree은 left와 right를 구분한다.) 3> special tree (skewed tree, complete binary tree) - (..

티스토리툴바