
총 89개
-
디스크 스케쥴링의 목표와 공정성 문제2025.01.181. 디스크 스케쥴링의 목표 디스크 스케쥴링의 주요 목표는 디스크 접근 시간 최소화, 디스크 성능 최적화, 디스크 이용률 최대화입니다. 이를 통해 디스크 성능 향상, 시스템 전체 성능 향상, 사용자 만족도 향상을 달성할 수 있습니다. 2. FCFS, SSTF, SCAN, C-SCAN 디스크 스케쥴링 방법 FCFS는 요청 순서대로 처리하는 가장 단순한 방법이지만 헤드 이동 거리가 길어질 수 있습니다. SSTF는 현재 위치에서 가장 가까운 요청부터 처리하여 평균 대기시간을 줄일 수 있습니다. SCAN과 C-SCAN은 디스크 끝에서 방향...2025.01.18
-
데이터의 자료구조 중 스택과 큐 비교 및 구현2025.01.181. 스택 구조 스택(Stack)은 데이터가 나중에 들어온 것이 먼저 나가는(LIFO, Last In First Out) 자료구조입니다. 스택은 데이터를 한쪽 끝에서만 추가하고 제거할 수 있으며, 이 끝부분을 '탑(top)'이라고 부릅니다. 스택은 주로 push와 pop 연산을 제공하며, 재귀적인 함수 호출, 수식의 후위 표기법 변환 및 계산, 깊이 우선 탐색 등 다양한 응용 분야에서 사용됩니다. 2. 큐 구조 큐(Queue)는 데이터가 먼저 들어온 것이 먼저 나가는(FIFO, First In First Out) 자료구조입니다. 큐...2025.01.18
-
방통대 방송대 자료구조 출석수업과제물 A+2025.01.251. 자료와 정보 실생활에서 직접 볼 수 있거나 만질 수 있는 대상에 대해 관찰 또는 측정을 하여, 특정한 단위로 나타낸 값이나 사실을 '자료'라고 한다. 이러한 자료들이 모여서 그 안의 관계를 찾고 유의미한 내용을 도출하면 '정보'라고 구분할 수 있다. 예를 들어 넷플릭스에 등록된 TV, 영화 콘텐츠들의 영상 자체, 콘텐츠들의 재생 시간, 방영일, 출연자, 장르 등의 세부 사항, 사용자의 재생 히스토리 등이 모두 개별적인 자료에 속한다. 이러한 자료들이 모여서 특정 카테고리로 구분되거나 사용자의 취향에 따라 추천되는 것이 정보의 ...2025.01.25
-
방통대 방송대 컴퓨터과학개론 출석수업과제물 A+2025.01.251. 폰노이만 구조 폰 노이만 구조는 컴퓨터과학 분야에서 가장 중요한 개념 중 하나로, 현대 컴퓨터 시스템의 핵심 원리를 정의하는 모델이다. 이 구조는 컴퓨터의 내부 구조와 처리하는 과정을 추상화한 모델로, 현대의 모든 컴퓨터 시스템은 폰노이만 구조를 기반으로 설계되어 있다. 폰노이만 구조는 크게 기억장치, 산술논리연산장치, 제어장치, 입출력장치, 이렇게 4가지 서브시스템으로 구성된다. 폰노이만 모델이 현대 컴퓨터 구조에 미친 영향이 상당하며, 특히 프로그램과 데이터가 동일한 메모리에 저장되어야 한다는 '메모리 중심성'의 개념과 '...2025.01.25
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
확률과 통계 관련 탐구 주제-경우의 수2025.01.151. 3개의 주사위를 동시에 던질 때 나오는 눈의 수의 합이 9인 경우와 10인 경우 3개의 주사위를 동시에 던질 때 나오는 눈의 수의 합이 9인 경우와 10인 경우는 6가지로 서로 같은데도 불구하고, 실제로는 눈의 수의 합이 10인 경우가 더 많은 이유를 계산해 보고 탐구해 보자. 2. 상품 전시 배열에서의 순열과 조합 편의점이나 백화점 또는 매장에서는 상품을 전시할 때는 다양한 요소들을 고려하여 배열한다. 이 때 가능한 경우의 수를 구하는 과정을 통해 최종 상품 전시를 결정하는데 이러한 상황에 사용되는 순열과 조합의 원리를 탐구...2025.01.15
-
컴퓨터개론-자료구조와 알고리즘의 관계에 대해 사례를 들어서 설명하고 관계의 중요성에 대해 기술하시오.2025.01.151. 알고리즘 알고리즘은 특정 문제를 해결하기 위한 일련의 절차나 방법을 의미합니다. 이는 주어진 입력에 대해 원하는 출력을 얻기 위한 명확하고 정확한 단계들의 집합입니다. 알고리즘은 여러 가지 형태로 나타날 수 있으며, 대표적인 유형으로는 정렬 알고리즘, 검색 알고리즘, 그래프 알고리즘, 동적 프로그래밍 알고리즘 등이 있습니다. 알고리즘의 효율성은 입력 크기에 따른 실행 시간과 메모리 사용량으로 평가되며, 효율적인 알고리즘 설계와 구현은 프로그래밍에서 매우 중요한 요소입니다. 2. 자료구조 자료구조는 데이터를 구성하고 조직화하는 ...2025.01.15
-
순서도를 이용한 알고리즘 작성 과제2025.01.151. 알고리즘 작성 이 과제는 커피 자판기에서 커피를 구매하는 동작을 순서도를 이용한 알고리즘으로 작성하는 것입니다. 순차, 선택, 반복 구조가 1회 이상 포함되어야 하며, 알고리즘의 흐름과 내용이 적합하게 작성되어야 합니다. 2. 순서도 순서도는 알고리즘을 시각적으로 표현하는 방법으로, 프로그래밍 과정에서 문제 해결 과정을 쉽게 이해할 수 있게 해줍니다. 이 과제에서는 순서도를 이용하여 커피 구매 과정을 단계별로 나타내고 있습니다. 3. 프로그래밍 구조 이 알고리즘에는 순차, 선택, 반복 구조가 사용되었습니다. 순차 구조는 단계별...2025.01.15
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
-
알고리즘의 개념과 미래 전망2025.01.251. 알고리즘의 개념과 작동 방식 알고리즘은 컴퓨터 과학 및 정보 기술 분야에서 중요한 개념으로, 문제를 해결하기 위한 일련의 단계적 절차를 나타낸다. 알고리즘은 입력을 받아들이고 이를 처리하여 원하는 출력을 생성하는 프로세스로 설명될 수 있다. 알고리즘은 다양한 분야에서 사용되며, 효율성이 중요한 특징 중 하나이다. 2. 알고리즘의 긍정적인 영향과 예시 알고리즘은 현대 사회에 긍정적인 영향을 미치고 있다. 정보 기술, 의료, 금융, 교육 등 다양한 분야에서 알고리즘이 혁신과 발전을 이끌고 있다. 예를 들어, 검색 엔진, 의료 이미...2025.01.25