총 51개
-
방통대 방송대 알고리즘 출석수업과제물 A+2025.01.251. 알고리즘 성능 분석 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) → O(n^3) → O(n^2) → O(nlogn) → O(n) → O(logn) → O(1)이다. 2. 점화식과 폐쇄형 이진 탐색의 점화식은 T(n) = Θ(1), n=1 = T(n/2) + Θ(1), n>=2 이며 폐쇄형은 T(n) = Θ(logn)이다. 퀵 정렬 최악의 경우 점화식은 T(n) = Θ(1), n=1 = T(n-1) + Θ(n), n>=2 이며 폐쇄형은 T(n) = Θ(n^2)이다. 합병 정렬...2025.01.25
-
스택과 큐(선형큐, 원형큐)의 개념 및 연산 방법2025.01.241. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...2025.01.24
-
운영체제 A+ 레포트(프로세스의 개념, 상태, 상태전이)2024.12.311. 프로세스의 개념 프로세스란 실행이 되고 있는 프로그램을 의미하며, 연속적으로 컴퓨터가 프로그램을 수행하고 있는 과정을 말한다. 메모리에 프로그램이 적재되면 프로세스가 된다. 멀티프로세싱은 여러 프로세스가 동시에 실행되는 것을, 멀티태스킹은 시분할을 통해 다양한 작업이 이루어지는 것을 의미한다. 2. 프로세스의 상태 프로세스는 실행 과정에서 다음과 같은 상태 변화를 겪는다. 일괄 작업 시스템에서는 Create, Run, Terminate 상태가 있고, 시분할 시스템에서는 New, Ready, Running, Waiting, Te...2024.12.31
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
청소로봇 자동제어 PPT2025.01.291. 청소로봇 청소로봇은 자동배터리 구동형 청소기로, 사람의 개입 없이 자율적으로 작동하는 자동 바닥 청소기를 의미합니다. 청소로봇의 등장으로 청소작업을 사람의 힘을 빌리지 않고도 할 수 있게 되었습니다. 청소로봇의 기본구성은 흡입부, 감지부, 카메라, 구동부, 배터리, 제어부로 이루어져 있습니다. 2. 자동제어 원리 청소로봇의 자동제어 원리는 다음과 같습니다. 1) 장애물감지단계: 전면에 위치한 장애물을 감지하여 속도를 저감한다. 2) 제1 주행 방향전환단계: 장애물이 감지되면 방향을 전환한다. 3) 거리판별단계: 주행거리를 검출...2025.01.29
-
AI 시대 병원 경영에 미치는 영향2025.01.241. AI를 통한 진단 및 치료의 혁신 AI는 병원 경영에 있어 진단과 치료 과정에서 중요한 변화를 가져오고 있다. AI 알고리즘은 의료 영상 분석을 통해 정확한 진단을 제공하며, 특히 암 진단 분야에서 큰 효과를 발휘하고 있다. 이를 통해 불필요한 추가 검사와 치료를 줄일 수 있어 병원 경영에 긍정적인 영향을 미친다. 2. AI를 통한 병원 운영 효율화 AI는 병원 운영에서 효율성을 극대화하는 데 중요한 역할을 한다. AI 기반의 수술 스케줄링 시스템, 인력 관리 최적화 등을 통해 운영 효율성을 높이고 비용을 절감할 수 있다. 3...2025.01.24
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
방통대 알고리즘 출석과제물2025.01.241. 빅오 함수 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) -> O(n^3) -> O(n^2) -> O(nlogn) -> O(n) -> O(logn) -> O(1)이다. 수행시간에 비례한 효율성을 고려할 경우 n의 값이 증가하면 연산 시간도 증가하며, 뚜렷한 차이를 보인다. 따라서 시간 복잡도 함수식의 결과로 수행시간의 효율성을 증명할 수 있다. 2. 이진 탐색 이진 탐색의 점화식은 T(n) = O(1)일 때 n=1, T(n/2) + O(1)일 때 n>=2이며, 폐쇄형은 T(n...2025.01.24
-
확률과 통계 관련 탐구 주제-경우의 수2025.01.151. 3개의 주사위를 동시에 던질 때 나오는 눈의 수의 합이 9인 경우와 10인 경우 3개의 주사위를 동시에 던질 때 나오는 눈의 수의 합이 9인 경우와 10인 경우는 6가지로 서로 같은데도 불구하고, 실제로는 눈의 수의 합이 10인 경우가 더 많은 이유를 계산해 보고 탐구해 보자. 2. 상품 전시 배열에서의 순열과 조합 편의점이나 백화점 또는 매장에서는 상품을 전시할 때는 다양한 요소들을 고려하여 배열한다. 이 때 가능한 경우의 수를 구하는 과정을 통해 최종 상품 전시를 결정하는데 이러한 상황에 사용되는 순열과 조합의 원리를 탐구...2025.01.15
-
컴퓨터 활용 능력 1급 엑셀 함수 정리2025.01.141. 수학/삼각 함수 엑셀에서 제공하는 수학 및 삼각 함수에 대해 설명하고 있습니다. 이 함수들은 합계, 반올림, 절대값, 나머지, 제곱근 등의 기본적인 수학 연산을 수행할 수 있습니다. 2. 데이터베이스 함수 엑셀에서 제공하는 데이터베이스 관련 함수에 대해 설명하고 있습니다. 이 함수들은 데이터베이스 범위에서 조건에 맞는 합계, 평균, 개수 등을 계산할 수 있습니다. 3. 배열 함수 엑셀에서 제공하는 배열 관련 함수에 대해 설명하고 있습니다. 이 함수들은 배열의 행렬식, 역행렬, 행렬 곱, 백분위수, 빈도 등을 계산할 수 있습니다...2025.01.14
5 / 6
