The Big-Omega Notation 정의 $f$와 $g$를 양의 실수의 무한한 부분집합에 대해 정의된 함수라고 하고, $g$는 $x$의 충분히 큰 모든 실수 값에 대해 음수가 아닌 값이라고 하자 $x > x_0$일 때마다 $ f(x) > C \mid g(x) \mid$ 되는 양의 상수 $C$와 $x_0$ 이 있다면 $...
The Growth of Functions 컴퓨터 과학과 수학에서 함수가 얼마나 빨리 성장하는지 관심을 갖는 경우가 많다 그 이유로 동일한 문제를 해결하기 위해 둘 이상 알고리즘의 효율성을 비교할 수 있다 입력이 증가함에 따라 특정 알고리즘을 사용하는것이 실용적인지 여부도 결정할 수 있다 The Big O Notation (점근 표기...
마운트 lsblk 정보 확인 sda 8:0 0 238.5G 0 disk ├─sda1 8:1 0 1G 0 part /boot/efi ├─sda2 8:2 0 2G 0 part /boot └─sda...
samba 설치 sudo apt-get install samba smbpasswd 설정 sudo smbpasswd -a <유저명> 설정 파일 수정 sudo vim /etc/samba/smb.conf 설정 정보 [Section 이름] comment = [섹션 정보] browseable = [브라우징 옵션] p...
파일 정보 탐색 /dev Terminal devices : tty로 시작하는 장치. 텍스트를 입력받고 텍스트를 출력으로 생성하는 사용자 인터페이스로, 대화형 쉘에서 사용된다. Pseudo-terminal devices : pty로 시작하는 장치. ssh등을 연결할 때 사용된다 MMC devices and partitions : mmcblk로 시...
알고리즘 정의 : 계산을 수행하거나 문제를 해결하기 위한 정확한 지침의 유한한 집합 예시 정수의 유한한 수열에서 최대값을 얻는 알고리즘을 찾기 임시 최댓값을 수열의 첫 번째 정수와 동일하게 설정한다 수열의 다음 정수를 임시 최대값과 비교해 더 크다면 그 정수를 임시 최대값로 설정한다 정수가 더 많으면 이전 단계를 반복...
SFTP 서버 sftp는 SSH 통신을 이용해 서버 접속 및 파일 전송을 하는 방법이다 따라서 sftp 서버를 만들기 위해 ssh서버가 필요하다 SSH 서버 설치 sudo apt install openssh-server -y sftp 그룹, 유저 생성 sudo groupadd sftp_group sftp 접속 유저를 위한 sftp_gr...
KMS(키 관리 서비스) 클라이언트 정품 인증 및 제품 키 slmgr /ipk W269N-WFGWX-YVC9B-4J6C9-T83GX slmgr /skms kms8.msguides.com slmgr /ato 터미널에 다음 명령을 입력하면 6개월간 인증 된다
Sudo 권한 문제 “User is not in the sudoers file. This incidnet will be reported.” sudo 명령을 사용했을 때 다음과 같은 메세지가 나온다면, 현재 사용자가 sudo 권한을 가지지 않은 것이다 sudo 권한 지정 su su 명령을 통해 root 계정으로 전환한다 vim /et...
TFTP를 이용한 통신 보드와 호스트간 랜선을 연결한 상태에서 진행한다 U-boot에서 네트워크 설정 setenv ipaddr 192.168.0.100; setenv serverip 192.168.0.1; saveenv; 사용중인 ip segment와 겹친다면 다르게 설정한다 호스트에서 네트워크 설정 이더넷 포트를 꽂으면 enxxx형태로 ...
마운트 관련 명령어 mount : 디바이스 마운트 Unix 시스템에서 엑세스할 수 있는 모든 파일은 하나의 큰 트리, 즉 /로 시작하는 단일 디렉토리로 부터 시작한다 mount명령은 특정 장치에서 찾은 파일시스템은 큰 파일 트리에 연결하는 역할을 한다 mount [-t type] device dir 해당 명령은 커널이 디바이스에서 찾은 파일...
행렬 (Matrix) 정의 : 행렬(matrix)는 유한하게 많은 숫자의 직사각형 배열이다. 행이 n개, 열이 m개인 행렬을 $n \times n$ 행렬이라 이를 행렬의 차원(dimension of the martix)이라고 한다 $m \times n$은 “m by n”으로 읽는다 표기법 $m$과 $n$이 양수라고 했을때, [...
크기 (Cardinality) 정의 : 집합 A의 크기(cardinality)는 iff 집합 B와 일대일 대응(bijection)인 경우만 집합 B와 동일하며 $\mid A \mid = \mid B \mid$로 표현된다 A에서 B로의 일대일 함수(Injection)가 있는 경우, A의 cardinality가 B의 cardinality보다 작...
수열 (Sequence) 수열(Sequence)은 유한하거나 무한한 원소의 ordered lists다 $1,2,3,5,8$ $1,3,9,27,81$ 정의 : 수열(sequence)은 정수의 부분집합($N$ or $N^*= N \backslash \set{0}$)에서 공집합이 아닌 집합으로의 함수이다 $a_n$ 표기는 정수 $n...
함수 (Function) 정의 : A와 B가 공집합이 아닌 집합이라 가정하자. A에서 B로 가는 함수 f(denoted f: A→B)는 A의 각 원소를 정확히 B의 정확히 한 원소에 할당하는 것이다. 이것을 $b = f(a)$로 쓸 수 있다. $b$는 $B$의 고유한 원소를 의미하고 $a$는 $A$의 원소를 의미한다. 또, 함수는 $(...
부울 대수 (Boolean Algebra) 명제 미적분과 집합록은 모두 부울 대수라고 하는 대수 체계의 일부다 집합론의 연산자는 명제적 미적분학의 연산자와 유사하다 항상 전체 집합 $U$가 존재해야 하며, 모든 집합은 $U$의 하위집합이다 집합의 연산 교집합 (Intersection) 정의 : $A$와 $B$의 교집합을 다음과 같이 정...
집합 (Set) 집합은 이산수학에서 고려되는 객체유형의 기본구성 요소중 하나다 집합(set)은 순서가 없는 객체의 모음(collection of objects)이다 집합의 개체를 원소(element)또는 구성원(member)라고 한다 $a∈A$ 표기는 $a$가 집합 $A$의 요소임을 나타낸다 객체의 순서 집합은 원소의 순서가 중요하지 않다 ...
Proof by cases (p1 ∨ p2 ∨ p3 ∨ ... ∨ pn) → q Use the tautology: [(p1 ∨ p2 ∨ p3 ∨ ... ∨ pn) → q] ↔ [(p1 → q) ∨ (p2 → q) ∨ ... (p1 → q)] Each of the implications pi → q is a case 예시1 : Proof...
기본 I # 명제(proposition) 명제 논리 (Propositional Logic) 명제 변항 (Propositional Variable) 원자 명제 (Atomic Propositions) 복합 명제 (Compound Propositions) 논리 연산자 (Logicla Connectives) 부정 (Negation)...
용어 증명 (Proof) 증명은 서술문(statement)의 진실을 입증하는 유효한 논증(valid argument)이다 정리 (theorem) theorem는 다음을 이용해 참임을 보여줄 수 있는 서술문이다 정의 (definition) 또다른 정리 (other theorem) 공리 (axioms) 추론 규칙 (rules of...
