총 56개
-
[C++ 프로그래밍-방송통신대-24-2학기-출석수업과제물] 각 예제의 완성된 소스코드(각 라인별로 주석(설명) 새로 추가)와 실행결과 화면을 제출하시오.2025.01.261. FirstStep.cpp 수정 주어진 FirstStep.cpp 파일은 C++로 작성된 간단한 출력 프로그램이다. 기존 코드는 std::cout을 사용하여 "나의 첫 번째 C++ 프로그램"이라는 문자열을 출력하고, std::endl을 이용해 줄바꿈 처리를 하고 있다. 문제에서 요구한 사항은 5행의 코드를 std:: 네임스페이스를 사용하지 않고 cout과 endl만 사용하도록 수정하는 것이다. 수정 후 코드는 네임스페이스를 명시하지 않으면서도 동일한 결과를 출력할 수 있기 때문에 코드가 더 간결해지고, 가독성도 높아졌다. 2. 배...2025.01.26
-
스택과 큐(선형큐, 원형큐)의 개념 및 삽입, 삭제, 연산 방법2025.01.051. 스택과 큐의 개념 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고, 큐는 선입선출(FIFO) 방식으로 데이터를 저장하는 기본적인 자료구조입니다. 스택은 함수 호출, 재귀 알고리즘, 수식 계산 등에 활용되고, 큐는 대기열 관리, 네트워크 트래픽 제어, 스케줄링 등에 활용됩니다. 2. 선형큐의 개념과 삽입, 삭제, 연산 방법 선형큐는 데이터를 선형적으로 저장하고 FIFO 방식으로 처리하는 자료구조입니다. 삽입 연산은 큐의 끝에 데이터를 추가하고, 삭제 연산은 큐의 맨 앞에서 데이터를 제거합니다. 선형큐는 O(1)의 시간 복잡...2025.01.05
-
배열의 정의, 선언, 초기화 및 활용2025.05.051. 배열의 정의 배열은 C언어에서 연속적인 메모리 영역에 동일한 데이터 타입의 여러 요소를 저장할 수 있는 구조입니다. 배열을 사용하면 데이터를 더욱 구조화된 방식으로 저장하고 접근할 수 있습니다. 2. 1차원 배열 선언 1차원 배열을 선언하려면 데이터 타입, 배열 이름, 배열 크기를 지정해야 합니다. 예를 들어, int arr[5]는 크기가 5인 int형 1차원 배열을 선언하는 것입니다. 3. 배열 활용 사례 배열은 시계열 데이터 저장, 문자열 처리, 정렬 및 검색 알고리즘 구현, 행렬 및 벡터 연산 등 다양한 상황에서 활용됩니...2025.05.05
-
다항식의 연결형 자료구조를 이용한 다항식 연산 프로그램2025.01.161. 다항식의 연결형 자료구조 다항식의 연결형 자료구조는 각 항을 노드 하나로 표현하고, 이 노드들을 연결하여 다항식을 표현하는 자료 구조입니다. 다항식의 각 항은 계수와 지수를 가지고 있으며, 이러한 정보를 노드에 저장합니다. 그리고 각 노드는 다음 항을 가리키는 포인터를 가지고 있어서 이 포인터를 통해 다음 항과의 연결이 이루어집니다. 2. 다항식 덧셈 연산 다항식 덧셈 계산은 지수가 같은 항은 계수를 더하고, 없는 항은 그대로 결과 다항식에 추가하는 방식으로 구현되었습니다. 이를 통해 두 개의 다항식을 효율적으로 더할 수 있습...2025.01.16
-
레지스터의 역할과 종류2025.01.031. 레지스터의 역할과 특징 레지스터는 메모리의 일종으로 컴퓨터의 중앙처리장치 내부에 있는 여러 개의 비트로 이루어진 고속 데이터 기억장치로써, 소량의 데이터를 저장함으로써 용량은 다른 장치에 비해 낮다. 중앙처리장치는 연산을 위해 메모리에 있는 데이터를 레지스터에 옮기고, 연산을 하는 중 결과 값을 레지스터에 임시 저장한다. 레지스터는 CPU와 직접 연결되어있어 연산 속도가 가장 빠르며, CPU는 자체적으로 데이터를 저장할 수 없기에 연산을 위해서는 반드시 레지스터를 이용해야 한다. 2. 레지스터의 종류 레지스터의 종류는 그 쓰임...2025.01.03
-
방통대 방송대 C++프로그래밍 출석수업과제물 A+2025.01.251. C++ 프로그래밍 이 프레젠테이션은 C++ 프로그래밍 과제물에 대한 내용을 다루고 있습니다. 여기에는 C++ 기초 프로그래밍 예제, 배열 최댓값 구하기, 포인터 사용, 동적 메모리 할당, 참조 활용, 함수 활용 등 다양한 C++ 프로그래밍 기법이 소개되어 있습니다. 2. 객체 지향 프로그래밍 이 프레젠테이션에는 C++ 클래스 사용 예제가 포함되어 있습니다. 'CppBeginner' 클래스를 정의하고 'hello()' 메서드를 구현하는 등 객체 지향 프로그래밍 기법이 활용되고 있습니다. 3. 배열 및 데이터 구조 프레젠테이션에는...2025.01.25
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 6장(연결리스트) 연습문제 (해설 포함)2025.05.161. 원형 연결 리스트 원형 연결 리스트는 마지막 노드의 포인터가 첫 번째 노드를 가리킨다. 2. 배열 n번째 요소를 찾는다는 것은 특정한 값을 탐색한다는 것이 아니다. 즉 특정 요소로 접근하겠다는 의미인데, 이를 가장 빠르게 할 수 있는 것은 당연히 배열이다. 배열은 인덱스를 통해 특정 요소로 가장 빠르게 접근할 수 있는 자료구조다. 한 번에 접근이 가능하므로 당연히 시간복잡도는 O(1)이다. 3. 단순 연결리스트 단순 연결리스트의 마지막 노드의 링크(link) 필드는 항상 NULL을 가리킨다. 따라서 last->link==NUL...2025.05.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
-
C++ report 정적멤버2025.01.161. 정적멤버데이터 정적멤버데이터는 클래스의 모든 객체에서 공유되는 데이터 멤버입니다. 이는 클래스 내에서 선언되며, 객체 생성과 상관없이 존재합니다. 정적 멤버 데이터는 클래스 이름을 통해 직접 접근할 수 있습니다. 2. 정적멤버함수 정적 멤버 함수는 클래스의 모든 객체에서 공유되는 함수입니다. 이 함수는 클래스 이름을 통해 직접 호출할 수 있으며, 객체 생성과 상관없이 존재합니다. 정적 멤버 함수는 일반 멤버 함수와 달리 this 포인터를 사용할 수 없습니다. 3. 2차원 배열 2차원 배열은 행과 열로 구성된 배열입니다. 2차원...2025.01.16
-
c로 배우는 쉬운 자료구조 개정3판 6단원 연습문제 풀이2025.01.171. 스택 스택은 데이터가 한 쪽 끝에서만 삽입되고 삭제되는 후입선출(LIFO) 구조의 자료구조입니다. 오른쪽 큐 RQ에서 데이터가 하나씩 중간에 있는 스택 MS를 거치거나 바로 왼쪽 큐 LQ로 입력될 수 있습니다. 이를 통해 생성할 수 있는 스택 수는 2, 3, 4, 6, 7, 8, 5, 9, 2, 1, 10입니다. 2. 원형 큐 원형 큐는 배열의 처음과 끝이 연결되어 있는 큐 구조입니다. 현재 상태에서 front=0, rear=2이며 front에서는 삭제, rear에서는 삽입이 일어나는 경우, 'AB2번 x1FCDE'의 순서로 ...2025.01.17
2 / 6
