총 241개
-
방통대 알고리즘 출석과제물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. 선택 정렬 선택 정렬은 가장 간단한 정렬 알고리즘 중 하나이다. 리스트에서 가장 작은 항목을 선택하여 순서대로 정렬하는 방식이다. 이는 다른 정렬 알고리즘에 비해 구현이 간단하고 이해하기 쉽다. 그러나 시간 복잡도가 O(n^2)으로 큰 데이터셋에서는 비효율적이다. 2. 버블 정렬 버블 정렬은 인접한 두 요소를 비교하고 필요에 따라 위치를 교환하는 정렬 알고리즘이다. 리스트를 한 번 훑어서 가장 큰 요소를 맨 끝으로 보내는 과정을 반복하여 정렬한다. 선택 정렬과 마찬가지로 구현이 간단하지만 시간 복잡도가 O(n^2)이므로 큰 데...2025.01.15
-
발광 소자의 특성 및 논리회로 실험 결과보고서2025.11.181. 7 세그먼트 디스플레이 및 논리회로 7 세그먼트 디스플레이는 숫자와 문자를 표시하는 발광 소자로, 논리회로를 통해 제어됩니다. 본 실험에서는 진리표에 따라 각 세그먼트 단자에 입력되는 신호를 분석하고, PSIM과 Proteus 8 시뮬레이션 도구를 사용하여 회로를 구현했습니다. 0001(숫자 1), 0111(숫자 7), 1011(문자 C), 1110(문자 H) 등 다양한 입력 조합에 따른 출력 결과를 확인했습니다. 2. 카르노 맵과 부울 함수 최소화 카르노 맵은 논리함수를 간소화하는 도구로, 진리표의 입력변수 조합에 따른 함수...2025.11.18
-
인공지능 ) a-h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림, 각 지점에서 목적지인 h까지의 직선거리로, 각 도시2025.01.251. 상태공간 탐색 상태공간 탐색의 경우 탐색의 구성요소를 명확하게 하는 것으로부터 시작한다. 우선 초기 상태를 정의해야 하며, 목표 상태를 정의한다. 정의가 완료되면, 초기 상태 노드부터 노드를 확장해 나가면서 목표 노드까지 도달하는 경로를 연산자를 활용하여 탐색하면 된다. 2. A* 알고리즘을 이용한 최단경로 탐색 A* 알고리즘을 활용하여 최단 경로를 탐색하기 위해서는 평가함수를 정의해야 한다. 평가함수는 출발 노드에서 특정 노드 n까지 도달하는데 필요한 '실제 경로 비용'과 특정 노드 n부터 목표 노드까지 도달하는데 필요한 '...2025.01.25
-
스마트 생산과 자동화: 보관시스템 전략 및 자동화 기술2025.11.141. 보관시스템의 성능 지표 보관시스템의 효율성을 평가하는 주요 성능 지표는 저장용량, 저장밀도, 접근성, 시스템 처리량, 가용율, 이용률 등이 있다. 저장용량은 확보된 창고 부피 내에서 예상 요구 처리량보다 커야 하며, 저장밀도는 실 저장 부피를 창고 부피로 나눈 값이다. 접근성은 저장밀도에 반비례하므로 두 요소 간 절충이 필요하다. 시스템 처리량은 주어진 시간당 입고 또는 불출 횟수를 의미하며, 자동화 장비를 통해 향상될 수 있다. 가용율은 고장이나 유지보수 시간을 제외한 가용시간을 기준으로 하며, 이용률은 80~90% 수준에서...2025.11.14
-
A+ 연세대학교 기초아날로그실험 12주차 결과레포트2025.05.101. 3 Op-amp IA 회로 3 Op-amp IA 회로를 구성하여 입력 신호를 100배 증폭할 수 있음을 확인하였다. 실제 회로 구현 시 소자 값의 오차로 인해 약 1.57%의 오차가 있었지만 목표 gain 100에 근접한 결과를 얻을 수 있었다. 2. Notch Filter Notch filter를 구현하여 중심 주파수 약 58.9Hz에서 출력 전압이 크게 감소하는 것을 확인하였다. Bode analyzer를 사용하여 분석한 결과 중심 주파수는 약 57.54Hz로 나타났다. 3. Low Pass Filter Low Pass F...2025.05.10
-
이산수학의 컴퓨터 활용사례2025.01.131. 알고리즘 분석 최근 인공지능(AI)의 영향으로 알고리즘에 대한 관심이 높아졌습니다. 알고리즘 분석에는 이산수학적 개념이 중요하게 적용됩니다. 알고리즘의 공간적 복잡도와 시간적 복잡도 등을 평가하는 것이 알고리즘 분석이며, 이 과정에서 확률론, 수학적 귀납법, 그래프 이론 등의 이산수학적 개념이 중요한 역할을 합니다. 2. 컴퓨터 그래픽스 컴퓨터 그래픽스의 기초를 형성하는 데 이산수학적 개념이 많은 역할을 합니다. 행렬 변환, 그래프 이론, 선형 대수학 등의 개념이 렌더링, 변환, 투영, 3D 모델링 등의 기법에 적용됩니다. 3...2025.01.13
-
순환적인 피보나치 수열 프로그램과 반복적인 피보나치 수열 프로그램의 수행 시간 비교2025.05.061. 피보나치 수열 피보나치 수열은 많은 프로그래밍 문제에서 자주 등장하는 기본적인 수열 중 하나입니다. 이 수열을 구하는 방법에는 순환적인 방법과 반복적인 방법이 있습니다. 순환적인 방법은 재귀적인 호출을 사용하여 수행 시간이 지수적으로 증가하지만, 반복적인 방법은 루프를 사용하여 이전 값들을 저장하고 활용하여 더 효율적입니다. 대규모 데이터 처리를 필요로 하는 경우에는 반복적인 방법이 더 적합합니다. 2. 순환적인 피보나치 수열 프로그램 순환적인 피보나치 수열 프로그램은 재귀적인 호출을 사용하므로 수행 시간이 지수적으로 증가합니...2025.05.06
-
다음 진리표에서 출력 F를 표준형 SOP와 표준형 POS로 표현하고, SOP형으로 간략화한 불대수식으로 표현해보자2025.01.181. 진리표 진리표는 논리 회로의 동작을 표현하는 방법 중 하나로, 입력 변수의 모든 조합에 대한 출력 값을 나타낸다. 이 문제에서는 주어진 진리표의 출력 F를 표준형 SOP(Sum of Products)와 표준형 POS(Product of Sums)로 표현하고, SOP 형태로 간략화한 불대수식으로 나타내는 것이 요구되고 있다. 2. SOP(Sum of Products) SOP 형식은 논리 함수를 곱항의 합으로 표현하는 방식이다. 각 곱항은 입력 변수의 값을 AND 연산한 것이며, 이러한 곱항들을 OR 연산하여 전체 논리 함수를 나...2025.01.18
-
계절학기 수강신청 추천 프로그램 개발2025.11.171. 데이터 전처리 및 크롤링 BeautifulSoup과 Pandas 라이브러리를 활용하여 웹페이지에서 계절학기 교과목, 학사일정, 공지사항 데이터를 수집하고 정제했습니다. urllib를 이용한 정적 웹페이지 크롤링, HTML 파싱을 통해 필요한 정보를 추출하고, 결측값 처리 및 데이터 가공을 수행했습니다. CSV 형식의 교과목 데이터와 HTML 형식의 학사일정 데이터를 통합하여 분석 가능한 형태로 변환했습니다. 2. 프로그램 알고리즘 및 함수 설계 학생 정보 입력을 통해 전공/일선/교양 구분을 수행하고, 관심 분야 입력에 따라 과...2025.11.17
3 / 25
