총 125개
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
[A+ 레포트] 인공지능 - A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요2025.01.141. A* 알고리즘 A* 알고리즘은 경로 탐색 문제를 해결하는 효율적인 알고리즘으로, 시작 노드에서 목표 노드까지 가장 낮은 총 비용을 가지는 경로를 찾아낸다. 이 알고리즘은 각 노드에 대해 시작 노드로부터의 실제 비용과 해당 노드로부터 목표 노드까지의 추정 비용을 합한 값을 사용하여 비용을 계산한다. 이를 통해 효율적이고 정확한 탐색 결과를 제공한다. A* 알고리즘의 핵심은 휴리스틱 함수의 사용으로, 이 함수는 현재 노드로부터 목표 노드까지의 추정 거리를 계산하여 탐색 과정에서 선택할 노드를 결정하는 데 도움을 준다. 1. A* ...2025.01.14
-
이산수학의 컴퓨터 활용사례2025.01.131. 알고리즘 분석 최근 인공지능(AI)의 영향으로 알고리즘에 대한 관심이 높아졌습니다. 알고리즘 분석에는 이산수학적 개념이 중요하게 적용됩니다. 알고리즘의 공간적 복잡도와 시간적 복잡도 등을 평가하는 것이 알고리즘 분석이며, 이 과정에서 확률론, 수학적 귀납법, 그래프 이론 등의 이산수학적 개념이 중요한 역할을 합니다. 2. 컴퓨터 그래픽스 컴퓨터 그래픽스의 기초를 형성하는 데 이산수학적 개념이 많은 역할을 합니다. 행렬 변환, 그래프 이론, 선형 대수학 등의 개념이 렌더링, 변환, 투영, 3D 모델링 등의 기법에 적용됩니다. 3...2025.01.13
-
다음 트리에 관련된 문제를 풀이하여 제출하시오2025.05.011. 이진 트리의 배열 및 연결리스트 표현 이진 트리를 배열과 연결리스트를 이용하여 나타내는 방법에 대해 설명합니다. 배열을 이용하면 부모-자식 관계를 쉽게 파악할 수 있고, 연결리스트를 이용하면 동적 메모리 할당이 가능합니다. 2. 이진 트리의 순회 방법 이진 트리의 전위 순회, 중위 순회, 후위 순회 방법을 설명합니다. 전위 순회는 루트-왼쪽-오른쪽, 중위 순회는 왼쪽-루트-오른쪽, 후위 순회는 왼쪽-오른쪽-루트 순으로 노드를 방문합니다. 3. 최소 신장 트리 알고리즘 프림 알고리즘과 크루스칼 알고리즘을 이용하여 주어진 그래프에...2025.05.01
-
인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리2025.05.131. 균일비용 탐색 알고리즘 균일비용 탐색(Uniform-Cost Search) 알고리즘이란 시작 상태에서 인접한 노드를 방문하고 그중에서 가장 비용이 적게 드는 상태를 선택한 다음 방문하지 않은 상태와 방문한 상태의 인접한 모든 상태에서 다음으로 가장 비용이 적은 상태를 선택하는 것을 반복하여 목표 상태에 도달하려고 시도하는 알고리즘이다. 균일비용 탐색은 상당히 효율적인 방법이지만 특정 문제에서는 무한 루프에 빠질 수 있다는 단점이 존재한다. 2. 언덕오르기 탐색 알고리즘 언덕 오르기 탐색(Hill-Climbing Search) ...2025.05.13
-
방통대 방송대 알고리즘 출석수업과제물 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. 빅오 함수 입력 크기 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.05.161. 자료구조 자료구조란 컴퓨터에서 자료를 정리하고 조직화하는 구조를 의미한다. 어떠한 자료를 정리할 때 자료에 따른 적절한 자료구조가 있다. 이 자료구조에는 그에 따른 알고리즘이 따라오기 마련이다. 2. 알고리즘 알고리즘이란 어떠한 문제를 해결하는 절차이다. 컴퓨터가 문제를 해결하는 방법을 장치가 이해할 수 있도록 언어로 정밀하게 기술한 것이다. 대부분의 컴퓨터 프로그램은 데이터를 처리하며 이들 자료는 자료구조를 사용해 표현하고 저장된다. 또한 여기에는 알고리즘이 필요하다. 3. 육면체 부피 계산 프로그램 width, length...2025.05.16
-
운영체제 기말고사 과제: 스케줄링, 교착상태, 페이징2025.11.121. 프로세스 스케줄링 전략 FCFS, SJF(Non-preemptive), SJF(Preemptive), Round Robin 등 다양한 CPU 스케줄링 알고리즘을 Gantt chart로 표현하고 평균 대기시간과 반환시간을 계산하는 방법을 다룬다. 각 스케줄링 전략의 성능을 비교하여 SJF Preemptive가 가장 낮은 평균 대기시간(3ms)과 반환시간(6.5ms)을 보여준다. 2. 교착상태(Deadlock) 감지 및 회피 자원할당그래프(RAG)의 그래프 축소 방법을 이용한 교착상태 판별, Banker's Algorithm을 통...2025.11.12
-
사회변화와미디어트렌드2 알고리즘의 개념을 심화해서 제시하고 긍정적인영향과 부정적인영향 예를 들어 설명한 후 미래를 전망해 보시오2025.01.251. 알고리즘의 개념 심화 알고리즘은 컴퓨터 과학과 수학에서 중요한 개념으로, 문제를 해결하기 위한 명확하고 체계적인 단계들의 집합이다. 알고리즘의 성능을 이해하기 위해 복잡성 분석이 중요하며, 이는 알고리즘이 실행되는 동안 소비하는 자원, 즉 시간과 공간의 양을 분석하는 과정이다. 또한 정렬 알고리즘, 동적 프로그래밍, 그래프 알고리즘, 확률적 알고리즘 등 다양한 심화 개념을 이해하고 실제로 적용함으로써 알고리즘에 대한 이해를 더 깊이 있게 확장할 수 있다. 2. 알고리즘의 긍정적인 영향 알고리즘은 현대 사회에 많은 긍정적인 영향...2025.01.25
3 / 13
