반응형 분류 전체보기198 큐 . 자료구조 큐의 개념 큐는 일상생활에서 많이 예를 들 수 있습니다. 택시를 타기 위해 서있는 줄, 급식소에서 급식판을 들고 순서를 기다리는등이 좋은 예입니다. 거기에 컴퓨터 시스템에서도 많이 사용됩니다. 큐는 가장 처음에 제출되어 작업 대기줄에 들어간 작업이 가장 처음에 처리되는 스케줄을 표현하는 자료구조인데요. 앞서 공부했던 스택에 비교하면 공정한 편이라고 할 수 있죠. 말이 나온 김에 스택은 한쪽이 막힌 관처럼 생각해서 입구와 출구가 동일했다면, 큐는 양쪽이 뚫린 관이고 양쪽모두에서 삽입연산과 삭제연산이 이루어질 수 있습니다. 하지만 양쪽모두에서 일어나면 혼란스러울 수 있어 제한을 두어 한쪽에서는 삽입만이 다른 한쪽에선 삭제만이 이루어지게 했습니다. 큐는 스택과 달리 먼저 삽입된 원소가 먼저 삭제되어 선입 선출.. 2023. 9. 7. 구문론과 의미론 , 프로그래밍 언어 구문론과 의미론과 프로그램 언어를 연구하는 다양한 분야 중 대표적인 것으로 구문론과 의미론이 있다. 구문론은 문장이 구성되는 방식에 대해서, 의미론은 문장 나타내는 의미에 대해서 연구하는 분야이다. 나는 너를 사랑한다. , I LOVE YOU 주어 + 목적어 +서술어, 주어 + 동사 + 서술어 등을 위의 예로 형식을 나눌 수 있으며 의미는 같은 의미로 나는 너를 몹시 아끼고 귀중히 여긴다라는 의미를 갖는다. 각 언어는 그 언어만의 문자 \구성 방식이 있고 그에 따라 의미를 해석한다. 구문론과 의미론을 통해 언어를 정의할 수 있는데 이를 언어의 형식적 정의라 부른다. 프로그래밍 언어에서는 형식적 정의가 더욱 중요해진다. 왜냐면 컴퓨터가 프로그램을 정확히 이해할 수 있도록 해야 하기 때문이다. int x; .. 2023. 9. 4. 시장교환의 장점 시장교환은 왜 일어날까? 교환의 이유 물건을 사는 사람과 파는 사람 둘 다 이득을 보기 때문에 나라와 나라사이의 교환인 무역도 상호 이득을 통해 일어나는 자발적 행위이다. 국제무역과 국내교역의 차이 국내교역은 물건을 사고팔 때 국내의 돈을 사용, 국제무역에서는 널리 통용되는 외환을 기축통화로한다. 또한 국내교역은 지역별 교역격차는 비교적 쉽게 조정되나, 국가와 국가 사이의 무역격차는 쉽게 조정이 되지 않는다. 생산가능곡선 하루에 8시간일하고 1시간 일을 할때 귤은 1개, 딸기는 2개라고 한다면 아래의 생산표를 그릴수있다. 귤 생산에 투입된시간 생산된 귤 수 딸기 생산에 투입된 시간 생산된 딸기 수 8 8 0 0 7 7 1 2 6 6 2 4 5 5 3 6 4 4 4 8 3 3 5 10 2 2 6 12 1 .. 2023. 9. 3. 행렬연산 행렬연산 기본 개념 A를 mxn행렬이라 하면, A의 i번째 행의 j번째 원소를 A=(aij)로 표시한다. (1≤i≤m, 1≤j≤n). m=n이면 A를 차수가 n인 정방행렬 또는 n차 정방행렬이라고 하고 이때 모든 (i, i) 원소를 A의 주대각 원소라고 한다. A는 3X3인 정방 행렬이다. i=j가 같은이 주대각원소이다. B는 행의 수가 하나인 행벡터, C는 열의 수가 하나인 열벡터 행렬이다. A=(aij)를 n차 정방행렬이라고 하면 i≠j를 만족하는 모든 원소에 값이 0일 때 대각행렬이라고 한다. i j의 값의 원소가 모두 0일때 상삼각행렬이라고 한다. 정방행렬 중 주대각 원소의 값이 모두 동일한 대각행렬을 스칼라 행렬이라하고 정방행렬중 주대각원소가 모두 1인 대각행렬을 특히 단위행렬이라고 한다. E는.. 2023. 9. 2. 이전 1 ··· 44 45 46 47 48 49 50 다음 반응형
