본문 바로가기
반응형

분류 전체보기198

자료구조 트리 트리의 정의 트리는 나무를 거꾸로 매달아 놓은 것의 모양을 띄는 데이터를 구조화한 것으로 검색의 편리함, 논리적 계층, 계급적 특성을 갖고 있다. 이는 데이터를 사용하는 목적에 따라 추상화한다. 트리의 구성 노드 : 트리의 항목/트리에 저장되는 데이터의 묶음 부모노드와 자식노드 : 상하 계층구조가 있고 직접적으로 연결된 노드들로서 상위계층의 부모노드와 하위계층에 자식노드를 의미한다. 루트노드 : 트리의 최상위 노드(부모 노드가 없는) 서브트리 : 부모노드를 삭제하면 생기는 트리 잎노드 : 트리 맨 끝에 있으면서 자신의 서브트리를 갖지 않는 노드.(자식 노드가 없다) 진입/진출차수 루트노드 : 진입차수 = 0 루트노드를 제외한 모든 노드의 진입 차수 : 1 잎노드 : 진출 차수 = 0 내부 노드와 형제 내.. 2023. 10. 17.
변수와 바인딩 변수란? 프로그램에서 처리할 데이터를 저장관리할 수 있도록 메모리를 추상화한 것 int x12; →변수 x12를 저장할 공간을 만든다. x12 = 1 + 5 * 2; →만들어진 공간에 저장한다. if x12 > 10 then.... →변수 x12에 저장된 값을 불러온다. 변수의 속성 변수명 ▷ 변수의 이름, 식별자 타입 ▷ 변수에 저장할 수 있는 데이터 집합의 종류로 자료형이다.(int 등) 주소 ▷ 변수가 사용하는 메모리의 위치 값 ▷ 변수에 저장된 데이터로 수행시간 동안 변경될 수 있다. 바인딩 바인딩이란 언어구성 요소의 속 시잉 구체적으로 결정되는 것을 말한다. int x12; → int를 4바이트 정수형으로 바인딩(언어 구현 시점) / 변수명을 x12로 바인딩 (컴파일 시점) x12 = 1 + 5.. 2023. 10. 12.
생활 속의 경제 . 시장구조(완전 경쟁시장,불완전 경쟁시장) 완전경쟁시장 회계적 비용 : 명시적인 비용으로 생산과정에서 기업이 지불하는 모든 지출 잠재적 비용 : 1인이 경영하는 자영업자의 경우 자신의 노동, 자본, 토지, 경영활동에 대한 응분의 보수. 이러한 생산요소의 기회비용을 의미한다. 기회비용의 사례 1. 회사를 그만두고 take-out 커퓨숍을 운영할 때, 기회비용 명시적 비용 = 커피숍개설과 운영에 소요되는 자금 암묵적 비용 = 회사 다닐 때 받던 급여 2. 변호사가 영화관람을 갔을 때의 기회비용 명시적 비용 = 영화티켓비용 + 교통비등 기타 부대비용 암묵적 비용 = 변호사 업무를 하지 않아서 줄어든 수입 생산비용은 경제적 비용으로 고려해야 하는데 이는 명시적 비용(회계) + 잠재적 비용 이된다. 경제적 비용에는 자영업자의 월급과 같은 정상이윤도 포함된.. 2023. 10. 11.
크래머 공식 ※클래머의 룰 일차방정정식이 방정식의 수와 미지수의 수가 서로 같을 때 행렬식을 이용해서 각 미지수에 해를 구하는 해법 ※역행렬 구하는 방법 기본행 연산방법 행렬식을 이용한 방법 ※ 일차연립방정식의 해를 역행렬을 이용하여 구하는 방법 AX=B의 해법 A-1을 구한 다음 X=A-1B로 해를 구함 결국 역행렬 구하는 방법으로 귀착 크래머공식 수반행렬 A=(aij) : n차 정방행렬 B=(Aij) : A의 여인수행렬 BT=(Aij) T : A의 수반행렬 기호 adjA A의 역행렬은 다음과 같이 구할 수 있기에 수반행렬을 알아야 한다. 일차연립방정식 AX=B는 |A|≠0 일 때 유일한 해 X=A-1B를 갖는다. 2023. 10. 8.
반응형

티스토리툴바