총 820개
-
임의 외란에 강인한 드론 위치결정 PID 제어 연구2025.05.061. 드론 위치결정 PID 제어 드론을 공중에 부양시킬 때 각각의 프로펠러가 동일한 속도 RPM으로 움직이면 이상적 상태에서는 부양이 가능하지만, 실제로는 드론의 무게중심이 이상적으로 각각의 프로펠러에 분산되어 있지 않기 때문에 각각의 프로펠러를 운용하는 모터는 독립적인 속도제어를 하고 있다. 일반적으로 드론에 사용되는 제어방식은 PID제어방식으로, 원하는 목표치에 대하여 각각의 드론 프로펠러 모터가 동작할 때 상호보완 상태의 제어가 가능해져 공중부양시의 평형을 이루는 위치결정이 가능한 상태가 된다. 2. 외란에 강인한 드론 위치제...2025.05.06
-
알고리즘 신장트리란 무엇인지 정리하시고 활용분야에 대한 본인의 의견이나 느낌을 서술하시오2025.01.231. 신장트리 개요 신장트리는 그래프 이론에서 중요한 데이터 구조 중 하나로, 주어진 그래프에서 모든 노드를 포함하면서도 사이클이 없는 연결된 부분 그래프를 의미합니다. 일반적으로 신장트리는 최소한의 엣지를 통해 최대한의 정보를 전달할 수 있도록 설계되어 있습니다. 이 구조는 여러 가지 알고리즘에 의해 생성될 수 있으며, 대표적으로 크루스칼 알고리즘과 프림 알고리즘이 있습니다. 2. 활용 분야 신장트리는 다양한 분야에서 활용되고 있으며, 특히 데이터베이스와 네트워크 분야에서 그 중요성이 두드러집니다. 데이터베이스 관리 시스템에서는 ...2025.01.23
-
2024 방송통신대 머신러닝 출석수업 만점 과제물2025.01.261. k-최근접 이웃 알고리즘 k 값은 k-최근접 이웃 알고리즘에서 최근접 이웃 수를 나타낸다. k 값이 작을수록 모델이 훈련 데이터에 민감해져서 과적합 문제가 발생할 수 있다. 반대로 k 값이 지나치게 크면 너무 많은 이웃을 고려하게 되어 모델이 단순화되어 데이터의 세부적인 패턴을 잘 잡지 못하여 성능이 떨어지게 된다. 2. 거리 계산 방식 기존 knn에 적용된 거리 계산식은 유클리드 거리 방식에서 맨하탄 거리 계산 방식으로 변경하였다. 유클리드 거리는 두 점 간의 직선적 거리를 측정하고, 맨하탄 거리는 각 차원에서 거리를 단순히...2025.01.26
-
인터넷 라우팅의 원리 설명2025.05.051. 인터넷 라우팅의 원리 인터넷 라우팅은 데이터 패킷이 출발지에서 목적지까지 가장 효율적인 경로를 찾아 이동하는 과정입니다. 라우터는 라우팅 알고리즘과 프로토콜을 사용하여 패킷을 전달하며, 로드 밸런싱, 어드밴스드 라우팅 알고리즘, 라우터 간의 협력 등 다양한 기술과 전략을 사용하여 인터넷 라우팅의 효율성과 안정성을 높입니다. 인터넷 라우팅은 전 세계의 컴퓨터와 네트워크 장비들이 서로 통신하기 위해 필수적인 과정이며, 복잡한 알고리즘과 다양한 네트워크 장비들이 함께 작동하면서 이루어집니다. 2. 인터넷 라우팅 과정 인터넷 라우팅의...2025.05.05
-
연결형 자료구조를 이용한 다항식의 계산 프로그래밍2025.01.131. 다항식 계산 프로그래밍 이 프로그래밍 과제에서는 연결형 자료구조를 이용하여 다항식의 계산을 구현하였습니다. 다항식의 항을 표현하는 구조체를 정의하고, 다항식을 입력받아 연결 리스트로 구성하는 함수, 두 다항식을 더하는 함수, 두 다항식을 곱하는 함수 등을 구현하였습니다. 이를 통해 연결 리스트, 포인터 연산, 알고리즘 설계의 중요성을 배웠고, 프로그래밍 경험을 쌓을 수 있었습니다. 2. 연결 리스트 이 프로그래밍 과제에서는 다항식을 연결 리스트로 표현하였습니다. 연결 리스트는 동적 메모리 할당을 통해 구현되며, 각 항목은 다음...2025.01.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.191. 재귀함수 재귀함수는 자기 자신을 다시 호출하는 함수로, 주어진 문제를 더 작은 하위 문제로 분해하여 해결하는 방식으로 동작합니다. 재귀함수는 종료 조건을 명시적으로 정의해야 하며, 이 조건이 충족될 때 함수 호출을 중단하고 반환값을 계산합니다. 재귀함수는 분할 정복 알고리즘, 백트래킹, 데이터 구조 순회, 수학적 계산 및 문제 해결, 문자열과 배열 처리 등 다양한 분야에서 활용됩니다. 2. 포인터 포인터는 메모리의 주소를 저장하는 변수로, C언어에서 메모리 관리와 복잡한 데이터 구조 구현에 중요한 역할을 합니다. 포인터는 메모...2025.01.19
-
그래프에서 최단 경로 찾기2025.01.141. 그래프(Graph) 그래프는 도로망이나 지하철, 사회조직, 인간관계, 데이터 및 네트워크 구성, 분자와 생물 유전자 등과 같은 현실의 복잡한 작업을 구조화하여 시각적으로 표현한 자료이다. 그래프는 정점의 모음과 이 정점을 잇는 간선의 모음으로 표현되며, 두 정점이 간선으로 연결되어 있을 경우 인접하다고 한다. 2. 최단 경로 문제 최단 경로 문제는 그래프상에 나타난 두 정점 사이를 연결할 수 있는 경로 중에서 가장 짧은 경로를 찾는 과정이다. 여기서 짧다는 의미는 물리적인 거리뿐만 아니라 시간 혹은 비용과 관련한 거리 등과 같...2025.01.14
-
사회변화와미디어트렌드2 알고리즘의 개념을 심화해서 제시하고 긍정적인영향과 부정적인영향 예를 들어 설명한 후 미래를 전망해 보시오2025.01.251. 알고리즘의 개념 심화 알고리즘은 컴퓨터 과학과 수학에서 중요한 개념으로, 문제를 해결하기 위한 명확하고 체계적인 단계들의 집합이다. 알고리즘의 성능을 이해하기 위해 복잡성 분석이 중요하며, 이는 알고리즘이 실행되는 동안 소비하는 자원, 즉 시간과 공간의 양을 분석하는 과정이다. 또한 정렬 알고리즘, 동적 프로그래밍, 그래프 알고리즘, 확률적 알고리즘 등 다양한 심화 개념을 이해하고 실제로 적용함으로써 알고리즘에 대한 이해를 더 깊이 있게 확장할 수 있다. 2. 알고리즘의 긍정적인 영향 알고리즘은 현대 사회에 많은 긍정적인 영향...2025.01.25
-
알고리즘이란 무엇인지 본인의 의견과 알고리즘의 활용에 대해서 논하시오2025.05.111. 알고리즘의 개념 알고리즘은 주어진 문제를 해결하기 위한 단계적인 절차나 명령어들의 집합입니다. 알고리즘은 입력, 출력, 연산과정, 제약조건 등을 명확히 정의하여 문제 해결을 단순화하고 효율적으로 수행할 수 있도록 도와줍니다. 알고리즘은 정확성, 유한성, 효율성 등의 특징을 가지고 있습니다. 2. 알고리즘 활용 사례 알고리즘은 다양한 분야에서 활용되고 있습니다. 컴퓨터 과학 분야에서는 데이터 처리, 그래프 이론, 암호화, 인공지능 등에 사용됩니다. 금융 분야에서는 주식 거래 알고리즘, 의료 분야에서는 진단 알고리즘, 교통 분야에...2025.05.11
5 / 82
