총 132개
-
방통대 알고리즘 출석과제물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.171. 이진트리 순회 이진트리에 속하는 모든 노드를 방문하여 노드가 가지고 있는 데이터를 목적에 맞게 처리하는 것으로, 루트, 왼쪽 서브트리, 오른쪽 서브트리 중 루트를 언제 방문하느냐에 따라 전위 순회, 중위 순회, 후위 순회로 구분된다. 전위 순회는 루트 노드를 먼저 방문하고 왼쪽 서브트리, 오른쪽 서브트리 순으로 방문하며, 중위 순회는 왼쪽 서브트리를 먼저 방문하고 루트 노드, 오른쪽 서브트리 순으로 방문한다. 후위 순회는 왼쪽 서브트리를 먼저 방문하고 오른쪽 서브트리, 루트 노트 순으로 방문한다. 2. 이진트리 구축 전위 순회...2025.01.17
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
양수 입력받아 합계, 평균, 최대값 계산하기2025.01.181. C 프로그래밍 이 프로그램은 사용자로부터 양수를 입력받아 합계, 평균, 최대값을 계산하고 출력하는 C 프로그램입니다. 사용자가 -1을 입력하면 입력이 종료됩니다. 반복문으로 입력을 받고, 합계와 최대값은 정수형 변수에 저장하며, 평균은 float형 변수에 저장합니다. 최종적으로 합계, 평균(소수점 이하 2자리), 최대값을 출력합니다. 1. C 프로그래밍 C 프로그래밍은 시스템 프로그래밍 언어로 널리 사용되는 언어입니다. 이 언어는 1970년대 초반에 개발되었지만, 여전히 많은 프로젝트와 운영 체제에서 사용되고 있습니다. C 프...2025.01.18
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
고등학교 고퀄리티 영어 보고서 -우버의 알고리즘과 긱워커들2025.05.091. 알고리즘 알고리즘은 문제를 해결하거나 계산을 수행하는 절차입니다. 우버의 알고리즘은 운전자와 승객을 효율적으로 매칭하고, 동적 가격 책정 시스템을 통해 수요와 공급에 따라 가격을 조정합니다. 이러한 알고리즘 기반 시스템은 우버가 경쟁업체를 앞서나가는 데 기여했지만, 운전자들이 휴식 시간을 포기하고 공휴일에 일하게 만드는 부작용도 있습니다. 2. 긱 경제 긱 경제는 단기 계약직 또는 프리랜서 근로자가 주를 이루는 경제 모델입니다. 우버는 이러한 긱 경제를 활용하고 있는데, 알고리즘 기반 시스템으로 인해 운전자들이 자신의 시간을 ...2025.05.09
-
방통대 방송대 컴퓨터과학개론 출석수업과제물 A+2025.01.251. 폰노이만 구조 폰 노이만 구조는 컴퓨터과학 분야에서 가장 중요한 개념 중 하나로, 현대 컴퓨터 시스템의 핵심 원리를 정의하는 모델이다. 이 구조는 컴퓨터의 내부 구조와 처리하는 과정을 추상화한 모델로, 현대의 모든 컴퓨터 시스템은 폰노이만 구조를 기반으로 설계되어 있다. 폰노이만 구조는 크게 기억장치, 산술논리연산장치, 제어장치, 입출력장치, 이렇게 4가지 서브시스템으로 구성된다. 폰노이만 모델이 현대 컴퓨터 구조에 미친 영향이 상당하며, 특히 프로그램과 데이터가 동일한 메모리에 저장되어야 한다는 '메모리 중심성'의 개념과 '...2025.01.25
-
c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제2025.01.171. 그래프 그래프에 관한 설명 중 옳은 문장은 2개입니다. 무방향 그래프를 인접 행렬로 표현하면 항상 대칭인 행렬이 되며, 무방향 그래프에서 모든 정점의 차수를 더하면 간선 수와 같습니다. 정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이며, 정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e)입니다. 인접행렬로 표현된 그래프에서 너비 우선 탐색의 수행 시간은 O(v^2)입니다. 2. 그래프 표현 그래프는 정점 집합 V와 간선 집합 E로 이루어집니다. 정점이 a,b,c 세 개 존재하고 간선...2025.01.17
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
분할 정복 알고리즘의 특징과 부적절한 경우2025.01.191. 분할 정복 알고리즘의 특징 분할 정복 방법은 문제를 해결하기 쉽게 여러 개의 작은 부분으로 문제를 나누고 나눈 문제에 대해 해결해 답을 구한 뒤 각각 해결한 작은 문제 답을 결합해 더 큰 문제를 정복해서 답을 구하는 것이다. 큰 문제를 풀기 위해서 문제를 작은 문제로 구분하기에 이러한 문제 해결 방식을 하향식 접근이라고 한다. 이러한 분할 정복은 문제를 분할, 정복으로 구분해서 해결한다는 특징이 있다. 2. 분할 정복 알고리즘이 부적절한 상황 분할 정복은 문제를 구분해서 어려운 문제를 해결할 수 있다는 장점이 있지만, 함수를 ...2025.01.19
3 / 14
