총 132개
-
정수를 저장하는 객체를 만들기 위한 클래스 설계2025.01.261. C++ 클래스 문법 C++ 클래스는 class 키워드를 사용하여 선언되며, 멤버 변수(속성)와 멤버 함수(메서드)로 구성됩니다. 클래스의 멤버 함수는 클래스 내부 또는 외부에서 정의될 수 있으며, 이 경우 범위 지정 연산자 ::를 사용합니다. 클래스에는 private, protected, public의 세 가지 가시성 지시어가 있습니다. 생성자와 소멸자는 객체의 생성과 소멸 시 자동으로 호출되는 특수한 멤버 함수입니다. 2. 정수 저장 클래스 설계 정수를 저장하는 IntegerStorage 클래스를 설계하였습니다. 이 클래스는...2025.01.26
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
방통대 출석대체시험 컴퓨터 과학개론 요약본2025.01.261. 컴퓨터 과학개론 이 자료는 방송통신대학교 컴퓨터 과학개론 과목의 출석대체시험 요약본입니다. 주요 내용으로는 컴퓨터에서 시간을 나타내는 단위, 회로의 특성, 기억장치의 종류와 특성, 주소지정방식, 추상화와 자료구조, 트리의 차수, 진법 변환, 정렬 알고리즘, 그래프의 개념, 디스크 스케쥴링, 가상기억장치, 연결리스트 노드 삽입, 컴퓨터 시스템의 기억장치 계층구조, CPU 구성요소, 최초의 컴퓨터 EDVAC, 1의 보수와 2의 보수 등이 포함되어 있습니다. 1. 컴퓨터 과학개론 컴퓨터 과학은 현대 사회에서 매우 중요한 역할을 하고...2025.01.26
-
컴퓨팅 사고4가지 정리 문서2025.05.041. 컴퓨팅 사고 컴퓨팅 사고의 4가지 개념에 대해 설명하고 있습니다. 컴퓨팅 사고의 7단계인 문제분석, 데이터 수집과 표현, 분해, 패턴인식, 추상화, 알고리즘, 평가단계에 대해 자세히 설명하고 있습니다. 특히 분해, 패턴인식, 추상화, 알고리즘에 대해 구체적인 예시와 함께 설명하고 있습니다. 1. 컴퓨팅 사고 컴퓨팅 사고는 복잡한 문제를 해결하기 위해 체계적이고 논리적인 접근 방식을 사용하는 것을 의미합니다. 이는 문제를 작은 단계로 분해하고, 각 단계를 순차적으로 해결하는 것을 포함합니다. 이를 통해 문제 해결 과정을 체계화하...2025.05.04
-
[알고리즘의단계적사고] 과제1 풀이2025.05.051. 문서 분류 알고리즘 출판되는 도서량의 꾸준한 증가 덕에 수많은 도서와 자료들을 사서들이 수작업으로 분류할 수 없는 지경에 이르렀다. 따라서 자동적인 문서 분류를 위한 머신러닝 알고리즘에 대한 연구가 많이 이루어지고 있다. 이 알고리즘은 문서의 키워드를 찾아 분석하고 해당 문서가 각 분류에 속할 확률을 계산하여 기존의 도서 분류 체계 중 어떤 것에 해당하는지 해를 도출한다. 2. 알고리즘의 정의 '해당 도서가 어떤 분류에 속하는가?'라는 문제를 해결하기 위해, 키워드를 찾고 확률을 계산하는 등 유한한 수의 수행 가능한 연산으로 ...2025.05.05
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오2025.01.171. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점의 연결선에 순서가 없으며, 각 간선은 양방향으로 이루어질 수 있습니다. 이는 일반적으로 그래프를 지칭할 때 사용되는 형태입니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 연결선에 순서가 있으며, 각 간선은 단방향으로만 이루어집니다. 이는 정점 간 함수적 관계성 등을 표현하는 데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프를 말합니다. 두 정점 간 최소 1 이상의 경로가 반드시 있는,...2025.01.17
-
전위순회와 중위순회 결과를 이진트리로 나타내시오2025.01.171. 이진트리 순회 이진트리의 순회란 트리의 각 노드를 특정한 순서에 따라 방문하는 방법을 의미한다. 이진트리의 순회 방법에는 전위 순회, 중위 순회, 후위 순회가 있다. 이는 루트와 왼쪽 서브트리, 오른쪽 서브 트리 중에서 루트를 언제 방문하느냐에 따라 구분된다. 이들 순회 방법은 이진트리의 노드들을 다양한 순서로 방문함으로써 트리구조를 분석하고, 데이터를 처리하는 데 유용하다. 2. 전위 순회와 중위 순회 전위 순회는 루트노드 왼쪽 서브트리 오른쪽 서브트리 순으로, 중위 순회는 왼쪽 서브트리 루트노드 오른쪽 서브트리 순으로 방문...2025.01.17
-
디스크 스케쥴링의 목표와 공정성 문제2025.01.181. 디스크 스케쥴링의 목표 디스크 스케쥴링의 주요 목표는 디스크 접근 시간 최소화, 디스크 성능 최적화, 디스크 이용률 최대화입니다. 이를 통해 디스크 성능 향상, 시스템 전체 성능 향상, 사용자 만족도 향상을 달성할 수 있습니다. 2. FCFS, SSTF, SCAN, C-SCAN 디스크 스케쥴링 방법 FCFS는 요청 순서대로 처리하는 가장 단순한 방법이지만 헤드 이동 거리가 길어질 수 있습니다. SSTF는 현재 위치에서 가장 가까운 요청부터 처리하여 평균 대기시간을 줄일 수 있습니다. SCAN과 C-SCAN은 디스크 끝에서 방향...2025.01.18
-
알고리즘의 정의와 활용 분야2025.01.181. 알고리즘의 정의 알고리즘은 특정 문제를 해결하거나 일정한 목적을 달성하기 위해 정의된, 일련의 명확한 연산 절차나 규칙의 집합을 의미한다. 이러한 절차는 입력을 받아 처리하고, 그 처리 과정을 거쳐 출력을 생성한다. 알고리즘은 문제 해결의 핵심 로직이며, 그 명확성과 효율성은 종종 알고리즘의 성능을 결정짓는 중요한 요소로 간주된다. 2. 알고리즘의 유래와 역사 알고리즘의 유래는 수학과 긴밀한 관련을 가지고 있으며, 그 기원은 고대에까지 거슬러 올라갈 수 있다. 특히 고대 이슬람 문명에서 활약한 수학자 알-쿠와리즈미는 알고리즘 ...2025.01.18
-
퀵 알고리즘으로 정렬하는 코드를 자바 또는 파이썬으로 설계하시오2025.01.191. 퀵 정렬 알고리즘 퀵 정렬 알고리즘은 분할 정복 기법을 사용하는 효율적인 정렬 알고리즘입니다. 이 알고리즘은 배열을 피벗을 기준으로 두 부분으로 나누고, 각 부분을 재귀적으로 정렬합니다. 이 코드는 파이썬으로 구현된 퀵 정렬 알고리즘으로, 배열 [30, 60, 12, 54, 2, 45]를 정렬하는 예제입니다. 1. 퀵 정렬 알고리즘 퀵 정렬 알고리즘은 효율적이고 널리 사용되는 정렬 알고리즘 중 하나입니다. 이 알고리즘은 분할 정복 기법을 사용하여 배열을 작은 부분으로 나누고, 각 부분을 정렬한 뒤 다시 합치는 방식으로 동작합니...2025.01.19
9 / 14
