총 82개
-
다음 트리에 관련된 문제를 풀이하여 제출하시오2025.05.011. 이진 트리의 배열 및 연결리스트 표현 이진 트리를 배열과 연결리스트를 이용하여 나타내는 방법에 대해 설명합니다. 배열을 이용하면 부모-자식 관계를 쉽게 파악할 수 있고, 연결리스트를 이용하면 동적 메모리 할당이 가능합니다. 2. 이진 트리의 순회 방법 이진 트리의 전위 순회, 중위 순회, 후위 순회 방법을 설명합니다. 전위 순회는 루트-왼쪽-오른쪽, 중위 순회는 왼쪽-루트-오른쪽, 후위 순회는 왼쪽-오른쪽-루트 순으로 노드를 방문합니다. 3. 최소 신장 트리 알고리즘 프림 알고리즘과 크루스칼 알고리즘을 이용하여 주어진 그래프에...2025.05.01
-
스택과 큐(선형큐, 원형큐)의 개념 및 연산 방법2025.01.241. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...2025.01.24
-
변수의 종류와 변수 간의 관계2025.05.131. 변수의 개념 변수는 실증적인 검증과정 가운데에서 어떠한 개념을 측정 가능 할 수 있도록 조작화 하게 된 것이며, 설문조사를 통해서 구체적으로 측정을 하는 대상이고, 어떤 개념 및 이론적으로 구성되어 있는 하위개념들을 의미할 수도 있는 것이다. 변수는 속성에 따라서 질적변수 및 양적 변수로 나누어지게 된다. 2. 변수의 종류 변수의 종류에는 명목변수, 서열변수, 등간변수, 비율변수 등이 있다. 또한 기능적 관점에 따라 독립변수, 종속변수, 매개변수, 외생변수, 억압변수, 통제변수, 조절변수 등으로 분류할 수 있다. 3. 변수 간...2025.05.13
-
C언어 성적 처리 프로그램2025.11.161. C언어 배열과 포인터 C언어에서 2차원 배열을 이용하여 학생 성적 데이터를 저장하고 관리하는 방법을 다룬다. 5명의 학생과 3개 과목(국어, 영어, 수학)의 성적을 scores[6][5] 배열에 저장하며, 포인터를 활용하여 배열 요소에 접근한다. 배열의 6번째 행은 과목별 총점을 저장하는 용도로 사용되며, 이를 통해 메모리 효율적인 데이터 관리를 학습할 수 있다. 2. 성적 통계 계산 프로그램은 학생별 총점, 과목별 총점, 과목별 평균을 계산한다. 각 학생의 3개 과목 점수를 합산하여 총점을 구하고, 모든 학생의 각 과목 점수...2025.11.16
-
[건국대학교 컴퓨터프로그래밍2 A+][2024 Ver] 과제42025.01.201. 구조체 과제(4)에서는 구조체 rect를 정의하고, 이를 원소로 가지는 배열 shapes를 선언 및 초기화합니다. 이후 for문을 통해 shapes 배열의 각 원소에 대해 calc_area 함수를 실행하여 면적을 계산하고 출력합니다. 2. 포인터 2번 문제에서는 int형 변수 x, y의 값을 swap 함수를 통해 교환합니다. swap 함수는 int형 포인터 변수 px, py를 매개변수로 받아 간접 참조를 통해 값을 교환합니다. 3번 문제에서는 레퍼런스를 사용하여 동일한 기능을 구현합니다. 3. qsort 4번 문제에서는 qso...2025.01.20
-
변수의 정의와 종류 비교 설명2025.05.101. 변수의 정의 변수는 연구와 분석의 중심이 되는 핵심 개념으로, 시간이나 조건에 따라 변화할 수 있는 특성을 의미합니다. 변수의 가치는 그 변화와 다른 요소와의 관련성을 통해 드러나며, 변수를 통해 현상을 이해하고 예측할 수 있습니다. 변수를 다룰 때는 의미, 범위, 측정 방식 등이 명확해야 하고, 변수 간 관계를 파악하는 것이 중요합니다. 2. 변수의 기능과 종류 변수는 종속변수와 독립변수로 구분됩니다. 종속변수는 다른 변수에 의해 결정되는 변수이고, 독립변수는 종속변수에 영향을 미치는 요인을 나타내는 변수입니다. 또한 변수는...2025.05.10
-
교착상태 개요, 발생 조건, 사례 및 예방 회피 기법2025.11.161. 교착상태의 정의와 특성 교착상태는 여러 프로세스가 동시에 자원을 요청할 때 해당 자원이 다른 프로세스에 의해 점유되어 있어 서로가 서로의 작업 완료를 무한히 대기하는 비생산적 상태를 의미한다. 이는 시스템 내 자원의 효율적 관리를 방해하며 전체 시스템의 작업 처리 능력을 마비시킬 수 있다. 교착상태의 발생은 운영 체제의 자원 할당 알고리즘과 프로세스 스케줄링 전략에 의해 크게 영향을 받는다. 2. 교착상태 발생의 네 가지 조건 교착상태가 발생하기 위해선 상호 배제, 점유 및 대기, 비선점, 순환 대기의 네 가지 기본 조건이 모...2025.11.16
-
포인터 연산, 1차원 배열의 합과 평균, 행렬의 회전, a의b승의 계산 결과 및 갯수2025.01.161. 포인터 연산 포인터 변수를 선언하고 증가시키는 예제를 직접 코딩하여 포인터 연산의 원리를 이해한다. 포인터 변수의 값이 증가하기 전과 후의 변화를 확인할 수 있다. 2. 1차원 배열의 합과 평균 사용자로부터 10개의 정수를 입력받아 배열에 저장한 후, 배열 원소의 합과 평균을 계산하여 출력한다. for문과 cin, cout 함수를 활용하여 문제를 해결한다. 3. 행렬의 회전 3x3, 5x5, 7x7 크기의 2차원 배열에 1부터 차례대로 값을 넣고, 마지막 열부터 위에서 아래로 차례대로 출력하여 90도 회전된 행렬을 확인한다. ...2025.01.16
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
방통대 방송대 컴퓨터구조 출석수업과제물 A+2025.01.251. 즉치주소지정방식 즉치주소지정방식은 오퍼랜드 필드에 저장된 내용이 명령어에서 사용되는 실제 데이터이다. 즉, 오퍼랜드 필드가 곧 데이터이므로 주어진 값을 그대로 옮기면 되며, 명령어에 따라서 오퍼랜드 400이 AC로 로드된다. 따라서 오퍼랜드 주소인 유효주소는 157이 된다. 2. 직접주소지정방식 직접주소지정방식은 명령어의 주소 필더에 직접 오퍼랜드 주소를 저장하는 방식이다. 400이라는 것이 주소로 사용된다면, 400번지로 들어갔을 때 618이 AC로 옮겨지게 된다. 따라서 여기서 유효주소는 400이 된다. 3. 간접주소지정방...2025.01.25
7 / 9
