본문 바로가기
반응형

분류 전체보기198

자료구조 연결 리스트 리스트의 개념 리스트는 '물품이나 명칭 따위들을 일정한 순서로 적어 놓은 것'이라고 정의됩니다. 중요한 것은 일정한 순서를 이해해야 하는데 앞서 배열에서는 인덱스로 표현되는 순서가 배열원소의 메모리공간에서 물리적인 위치를 순서적으로 결정하는 특징을 공부했었다. 리스트에서의 순서는 어떤 정의에 의해 결정된 논리적인 순서라고 이해할 수 있다. 배열은 메모리 공간에서 물리적 순서를 의미했고, 리스트의 순서는 그런 것과 상관없이 사람들의 머릿속에 인식되는 논리적인 순서 또는 의미적 순서를 의미한다. 리스트 : 원소들 간의 순서가 지켜지며 유지되는 자료구조 리스트의 원소들 간의 순서 데이터가 저장되는 물리적 순서와 상관없이 인식되는 논리적인 순서/의미적 인순서 숫자 2,6,8,9를 예로 들어보자. 배열에서는 4라.. 2023. 9. 18.
프로그래밍 언어론 구문분석 어휘분석 int a1; a1 = 3*6; if a1>5 then... 위의 프로그램을 구성하는 문자는 i, n, t, a,1,=,*임을 알 수 있다. 그리고 어휘 분석을 통해 int, a1, =, *,if 등은 토큰으로 사용되었음을 알 수 있다. 구문 분석을 통해 첫 줄은 : := ; 로 구성되고 두 번째 줄은 : := = 구문으로 구성됨을 알 수 있다. 이때에 어휘 분석을 통해 얻어지는 결과를 토큰이라고 부른다 토큰에는 연산자(+,-,=), 구분자(, (콤마),;. [,])), 식별자, 예약어 등이 포함되며 위 프로그램에 사용된 토큰은 예약어 int, 식별자 a1, 구분자 ; , 연산자 *,= 등이 있다. 어휘 분석으로 나타나는 식별자는 변수나 함수 등 이름을 나타내는 토큰이다. 변수명 a1이나 함수명.. 2023. 9. 15.
시장교환의 한계 1. 시장실패 시장의 실패란 시장을 통한 자원배분이 효율적이지 못한 경우를 말한다. 즉 시장가격기구의 역활이 제대로 이루어지지 못하는 상황을 의미 미시적 시장실패 - 자원배분의 효율성문제 -완전경쟁을 저해하는 요인 때문에 발생 독과점산업 자연독점산업 불완전한 정보 위험과 불확실성 -재화의 고유한 특성 때문에 발생 외부효과 공공재 거시적 시장실패 불공정한 소득분배 물가상승 국제수지불균형 이러한 시장의 실패가 나타나면 정부는 개선하는 역할을 할 수 있다. 국방, 치안, 법률 등 공공재의 공급이나 공기업의 존재, 독과점산업, 공해문제 등과 관련된 각종 규제는 미시적 시장 실패를 치유하기 위한 정부의 기능과 역할이다. 소득세에 적용되는 세율의 누진구조나 각종 보조금, 물 간안정과 실업해소를 위한 정부의 노력은 .. 2023. 9. 12.
선형대수 역행렬 정칙행렬과 역행렬 일차방정식 ax=b에서 a≠0이면 a의 곱셈에 관한 역원 a-1이 존재하여 a-1을 방정식의 양변에 곱하여해 x=a-1b를 구할 수 있다. n차 정방행렬 A에 대해 행렬 B가 존재하여 을 만족할 때 A를 정칙행렬 또는 역연산이 가능한 행렬이라고 하며 B를 A의 역행렬 이라고 하고 로 나타낸다. 1. 정칙행렬의 유일성 2차 정방행렬 A, B가 아래와 같을 때 AB=BA=In이 성립하는지 계산해 보자. 위의 계산표대로 A는 정칙행렬이고 B는 A의 역행렬이 된다. 반대로 B의 입장에서 본다면 B는 역시 정칙행렬이고 B의 역행렬은 B-1(제곱) = A가 됨을 알 수 있다. A의 역행렬을 B와 C가 있다고 가정하면 AB=BA=I , AC=CA=I이다. B=BI=B(AC)=(BA) C=IC=C 가.. 2023. 9. 11.
반응형