본문 바로가기
반응형

척척학사46

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

티스토리툴바