
총 132개
-
알고리즘의 정의와 활용 분야2025.01.181. 알고리즘의 정의 알고리즘은 특정 문제를 해결하거나 일정한 목적을 달성하기 위해 정의된, 일련의 명확한 연산 절차나 규칙의 집합을 의미한다. 이러한 절차는 입력을 받아 처리하고, 그 처리 과정을 거쳐 출력을 생성한다. 알고리즘은 문제 해결의 핵심 로직이며, 그 명확성과 효율성은 종종 알고리즘의 성능을 결정짓는 중요한 요소로 간주된다. 2. 알고리즘의 유래와 역사 알고리즘의 유래는 수학과 긴밀한 관련을 가지고 있으며, 그 기원은 고대에까지 거슬러 올라갈 수 있다. 특히 고대 이슬람 문명에서 활약한 수학자 알-쿠와리즈미는 알고리즘 ...2025.01.18
-
C프로그래밍 출석 만점 과제2025.01.251. C 프로그래밍 C 프로그래밍은 컴퓨터 프로그래밍의 기본이 되는 언어로, 다양한 분야에서 널리 사용되고 있습니다. 이 과제는 C 프로그래밍 수업에서 다룬 주요 개념과 실습 문제들을 다루고 있습니다. 과제 내용에는 C 프로그래밍의 기본 문법, 변수와 데이터 타입, 제어문, 함수 등 핵심 주제들이 포함되어 있습니다. 1. C 프로그래밍 C 프로그래밍은 시스템 프로그래밍 언어로 널리 사용되는 언어입니다. C는 1970년대 초반에 개발되었지만, 여전히 운영 체제, 임베디드 시스템, 게임 엔진 등 다양한 분야에서 활용되고 있습니다. C의...2025.01.25
-
방통대 방송대 알고리즘 출석수업과제물 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
-
뉴미디어론 ) 1. 개혁확산이론의 발전 경향과 핵심 사항들을 정리하고 로저스의 채택자 유형을 참조하여 학생의 휴대폰 사용 경향이 어떤2025.01.251. 개혁확산이론의 발전 경향과 핵심 사항 개혁확산이론은 새로운 아이디어나 실천, 제품 등이 사회에 어떻게 알려지고 확산되는지를 탐구하는 이론이다. 로저스는 개혁을 새롭게 정의하고, 사람들이 새로운 기술을 채택하는 데 영향을 미치는 5가지 요인을 제시했다. 또한 개혁확산 과정을 5단계로 나누고, 채택자를 5가지 유형으로 구분했다. 2. 로저스의 채택자 유형을 참조한 학생의 휴대폰 사용 경향 학생들은 로저스의 채택자 유형 중 '초기 다수'에 속한다고 볼 수 있다. 이들은 신중하며 주변 친구들의 피드백을 중요하게 여기고, 트렌드에 민감...2025.01.25
-
방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이2025.01.251. 상태공간 문제 풀이 상태공간이란 정의된 연산자 집합을 이용하여 초기상태로부터 얻을 수 있는 모든 상태의 집합이다. 상태공간에서 문제풀이를 하기 위해서는 상태묘사, 초기상태 정의, 연산자 집합 정의, 목표상태 정의가 필요하다. 초기상태로부터 목표상태로 변화시킬 수 있는 연산자의 일련의 적용순서를 찾아내는 것이 문제를 풀이하는 것이다. 균일비용 탐색은 OPEN 리스트에서 경로비용이 최소인 노드를 선택하여 확장하는 방식으로 최소비용 경로를 탐색할 수 있다. 2. A* 알고리즘 A* 알고리즘은 평가함수 f(n) = g(n) + h(n...2025.01.25
-
C언어 단어 정렬 소스코드2025.04.271. C 프로그래밍 언어 C 프로그래밍 언어는 1970년대 초반에 개발된 범용 프로그래밍 언어로, 시스템 프로그래밍, 응용 프로그래밍, 임베디드 시스템 프로그래밍 등 다양한 분야에서 사용되고 있습니다. 이 프로그램은 C 언어를 사용하여 사용자가 입력한 단어들을 사전 순서대로 정렬하고, 전체 단어 수와 중복을 제외한 단어 수를 출력하는 기능을 구현하고 있습니다. 2. 문자열 처리 이 프로그램은 사용자가 입력한 문장을 공백 문자를 기준으로 단어를 분리하고, 분리된 단어들을 사전 순서대로 정렬하는 기능을 구현하고 있습니다. 이를 위해 C...2025.04.27
-
하나의 프로그램을 자료구조와 알고리즘으로 나누어 설명하시오2025.05.031. 프로그램 구성 프로그램은 자료구조와 알고리즘의 조합이다. 알고리즘을 표현할 때 자연어로 표현하거나 흐름도를 사용할 수 있다. 또한 유사코드를 이용하여 프로그램 구현 시 핵심적인 내용에 집중할 수 있다. 자료구조 중 스택 자료구조에 익숙하지 않은 경우 큐 방식으로 상상하는 경우가 많은데, 이를 극복하기 위해 역량을 키워나가야 한다. 2. 물건 구매 후 거스름돈 내어주는 프로그램 이 프로그램은 물건의 가격과 고객이 지불한 금액을 입력받아 거스름돈을 계산하여 출력하는 프로그램이다. 자료구조로는 가격, 지불 금액, 거스름돈의 각 화폐...2025.05.03
-
아날로그 신호와 디지털신호의 장단점에 대하여 자유롭게 논의해 보세요2025.05.061. 아날로그 신호 아날로그 신호는 연속적인 신호로, 모든 값에 대해 무한대의 가능한 값을 가집니다. 이는 아날로그 신호가 더욱 정확한 정보 전달을 가능하게 합니다. 또한, 아날로그 신호는 높은 주파수의 신호를 처리할 수 있습니다. 그러나, 아날로그 신호는 잡음이 발생하기 쉽고, 전송거리에 따라 신호의 질이 저하될 수 있습니다. 또한, 아날로그 신호를 디지털 신호로 변환하는 과정에서 데이터의 손실이 발생할 수 있습니다. 2. 디지털 신호 디지털 신호는 이산적인 신호로, 불연속적인 값만을 가집니다. 이는 디지털 신호가 아날로그 신호에...2025.05.06
-
디지털논리회로 나눗셈기 설계 보고서2025.05.081. 나눗셈기 알고리즘 나눗셈기 알고리즘은 피제수와 제수를 이용하여 반복적인 뺄셈과 시프트 연산을 통해 구현됩니다. 피제수를 왼쪽으로 이동하고 제수를 빼는 과정을 반복하여 몫과 나머지를 구합니다. 이 과정에서 오버플로우 방지를 위해 피제수의 LSB가 제수의 LSB보다 커야 한다는 조건이 필요합니다. 이러한 알고리즘을 바탕으로 레지스터 구성, 시스템 블록 설계, ASMD 차트, 제어기 설계, 데이터패스 설계 등의 과정을 거쳐 나눗셈기를 구현할 수 있습니다. 2. 시스템 블록 설계 시스템 블록도에는 클락 신호, 시작 신호, 레지스터 로...2025.05.08
-
우버의 조직구조2025.05.101. 우버의 사업형태 우버는 자산의 축소를 기반으로 판매자(택시기사)와 소비자(승객)를 연결하는 사업형태를 취한다. 이는 기존 대다수의 전통적인 파이프형 조직들이 막대한 자산을 통해서 산업 내 가치사슬을 확립, 공고화했던 것과 대조적이다. 또한 우버는 알고리즘 시스템을 통해서 가격 책정, 양방향 평가 시스템 운영, 추천 경로 제공 등 사업 활동 전반에 걸쳐 알고리즘을 이용한다. 2. 우버의 조직형태 우버의 조직 형태는 대부분의 플랫폼 기업이 그러하듯이, 전통적인 기업의 기능에 집중하기보다는 행위자 간 연결을 중심으로 하는 조직형태를...2025.05.10