본문 바로가기
반응형

분류 전체보기198

자료구조 스택 스택의 개념어떤 자료를 저장하는 자료구조를 정의하는데, 이 자료구조에 입력순서를 함께 저장하려고 한다면 어떤 방법을 사용해야 할까? 스택은 객체와 그 객체가 저장되는 순서를 기억하는 방법에 관한 추상 자료형이다.스택은 자료가 추가되고 삭제되는 입구가 하나이고 이를 Top이라고 한다.push 연산자는 스택에 원소하나를 삽입하는 연산자이고 동시에 top포인터를 하나 증가시킨다.pop 연산자는 가장 위의 자료, 즉 최근에 삽입된 자료를 삭제를 의미하고 top포인터를 하나 감소시킨다.스택의 크기는 무한하지 않고 top포인터를 통해 남은 장소를 표시하며 이것이 모두 찾을 때를 full이라고 한다. 이때 push 연산자를 사용하면 더 이상 들어갈 곧이 없어 /stackFull/메시지를 반환한다. 반대로 비어있을 때.. 2023. 8. 30.
프로그래밍 패러다임 프로그래밍 패러다임패러다임이란?패러다임이란 한 시대의 견해나 사고를 규정하는 양식, 규범, 체계를 통칭하는 말로 토머스 쿤에 의해 소개되었다. 과학분야의 큰 발전으로 과거에 믿음과 체계가 흔들리고 대체되는 과정을 표현했다.과학 : 천동설 → 지동설경제 : 저축이 미덕 → 소비가 미덕언어 : 너무 나쁘다 → 너무 좋다프로그래밍 패러다임의 변화프로그래밍의 패러다임은 프로그램을 작성하는 전형적인 형식,그리고 프로그래머가 추구하는 방식이다.컴퓨팅 환경의 변화에 따라 비교적 자연스럽게 진행되어 왔다.명령형 프로그래밍 패러다임 - 초기 한정된 자원에서 효율적인 절차를 통해 프로그램을 작성하는 것이 중요했다. 어떤 연산을 어떤 순서로 할지 결정하는 것이 중요했는데 본질적으로 데이터 처리하기 위한 명령어의 나열이었다... 2023. 8. 28.
수요와 공급 그리고 균형 완전경쟁시장의 특징 예를 들어 바나나가게가 수없이 많은 시장을 상상해 보자. A와 옆에 있는 B라는 가계는 가격이 더 저렴한 곳에서 살 것이다. 결국 A와 B가게는 같은 수준까지 가격이 낮추게 되고 모든 가게의 가격이 동일해질 것이다. 결국 구매자와 판매자는 동일한 가격에 직면하게 되는데 이를 시장가격이라고 한다. 완전경쟁시장은 소비자와 생산자(가계와 기업)의 수가 충분히 많아 어느 한쪽도 시장 가격에 영향을 줄 수 없다는 특징을 갖는다. 이때 수요자와 생산자를 가격수용자라고 한다. 이러한 완전경쟁시장에서 거래되는 상품은 동질적이고, 수요자와 생산자는 해당 물건에 대한 완전한 정보를 가지고 있으며 수요자와 생산자는 시장 진입장벽이 없어 언제든 진입과 탈퇴가 가능하다. 완전경쟁시장은 비현실적인 가정이지만 .. 2023. 8. 27.
행렬과 가우스 소거법 행렬과 일차연립방정식 직사각형 형태로 수, 기호, 수식 등을 배열한 것을 행렬이라고 한다. 행렬을 배우는 이유는 앞서 일차연립방정식에서 가우스 소거법을 통해 미지수의 값을 구했는데. 이는 결국 행렬에서도 동일하게 적용이 가능하다는 것을 뜻한다. 결국 일차연립방정식과 행렬에서의 표현은 같기에 가우스 소거법을 적용할수가 있다. mxn행렬은 다음 그림과 같다. 위의 행렬은 (1≤i≤m, 1≤j≤m)의 행렬이다. 크거나 같다가 저표시가 맞는지 모르겠군요. n원 일차연립방정식의 행렬표현 계수행렬은 미지수 앞에 있는 계수를 행렬로 표현한 것이고 미지수행렬은 미지수를 행렬로 모은 것이고, 상수행렬은 저런 값을 나타내고 AlB로 표시한다. n차연립방정식의 가우스 소거법으로 표현한 행렬을 보면 위와 같다. 하다보니까느낀.. 2023. 8. 24.
반응형

티스토리툴바