본문 바로가기
반응형

분류 전체보기199

크래머 공식 ※클래머의 룰 일차방정정식이 방정식의 수와 미지수의 수가 서로 같을 때 행렬식을 이용해서 각 미지수에 해를 구하는 해법 ※역행렬 구하는 방법 기본행 연산방법 행렬식을 이용한 방법 ※ 일차연립방정식의 해를 역행렬을 이용하여 구하는 방법 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.
연결 리스트의 응용 단순 연결 리스트는 하나의 링크 부분이 존재한다. 각각의 노드는 후행 노드만을 가리키는 구조이다. 따라서 특정 노드의 선행노드에 대한 접근은 해드 노드부터 재검색해야 한다. 이러한 단점 보완을 위해 선행 노드를 가리키는 링크부분과 후행노드를 가리키는 링크 부분을 갖는 이중 연결리스트가 제안되었다. 단순연 결리 시스트가 사용되지 않는 마지막 노드 링크 부분을 활용하면서도 프로그램 성능에 도움이 되도록 하기 위해서 원형 연결리스트가 제안되었다. 단순 연결 리스트의 마지막 노드의 링크가 처음 노드를 가리키게 하여 원형 연결 리스트를 만든다. 원형 연결 리스트는 한 방향으로 모든 노드가 원형으로 계속 연결되어 있기에 한 노드에서부터 다른 어떤 노드로도 접근할 수 있는 이점이 있다. 연결 리스트의 변형 단순 연결.. 2023. 10. 6.
프로그래밍 언어의 구현 프로그래밍 언어 구문과 의미를 구체적으로 정의하는 방법을 살펴본다. 프로그래밍 언어 구현에 필요한 자료 구조와 기능을 이해한다. 간단한 프로그래밍 언어 정의에 따라 인터프리터를 작성하는 방법을 살펴본다. 간단한 프로그래밍 언어 정의에 따라 컴파일러를 작성하는 방법을 살펴본다. 프로그래밍 언어 정의 구문규칙 : 형태에 대한 규정 문법 의미규칙 : 실행결과에 대한규정 정의방법 구문 규칙 정의 : 문맥자유 문법, BNF, EBNF, 구문도표가 있으나 실제론 문맥자유문법과 EBNF를 주로 사용 의미 규칙 정의 : 기능적 의미론, 표기적 의미론, 공리적 의미론등이 있으나 실제로 의미를 정의할 때, 난해하므로 자연어를 주로 사용한다. 정의 예 : 로봇 제어 언어(방향지시) 구문규칙 : :={ forward | Le.. 2023. 10. 4.
생활속경제 정부의 역활 조세 조세의 목적 1. 공공재인 국방, 치안, 공교육과 사회기반시설등에 피룡한 자금 마련 2. 외부 효과를 교정 3. 소득의 재분배 누진적 조세제도, 이전지출과 조세제도를 통해 불평등과 빈곤 문제 해소 4. 정부활동에 필요한 지불 조세전가 / 조세귀착 정부에서 조세를 부과 했다, 최종적으로 소비자에게 혹은 생산자에게 세금을 내게 하는 것일까? 실제로는 생산자와 소비자가 적당할 비율로 나누어서 조세부담을 지게 된다. 조세전가 - 납세의무자에게 세금을 부가했는데 다른 경제주체에게 이전시키는 것을 말한다. 조세귀착 - 조세전가가 완료되어 다른 경제주체에게 조세부담이 귀속되는것을 말한다. 소비자잉여, 생산자잉여, 사회적 잉여의 변화를 분석하여 누구에게 조세부담이 배분되는지 알 수 있다. 예를 들어 1만 원이던 .. 2023. 9. 21.
반응형