총 132개
-
[컴퓨터과학과]알고리즘_출석수업과제물2025.01.251. 오일러 경로 오일러 경로(Eulerian Trail)는 그래프에 존재하는 모든 간선을 정확히 한 번씩 방문하는 연속된 경로를 의미합니다. 각 정점의 차수가 홀수인 정점이 0개 혹은 2개 이어야 하며, 홀수점이 2개일 경우에는 홀수점에서 시작해야 합니다. 2. 배낭 문제 배낭의 용량을 초과하지 않는 범위 내에서 배낭에 들어있는 물체들의 이익의 합이 최대가 되도록 물체를 넣는 문제입니다. 물체를 쪼개서 넣을 수 있으며, 단위 무게당 이익이 가장 큰 물체부터 최대한 넣는 과정을 반복하여 해결할 수 있습니다. 3. 이진 탐색 이진 탐...2025.01.25
-
알고리즘 신장트리란 무엇인지 정리하시고 활용분야에 대한 본인의 의견이나 느낌을 서술하시오2025.01.231. 신장트리 개요 신장트리는 그래프 이론에서 중요한 데이터 구조 중 하나로, 주어진 그래프에서 모든 노드를 포함하면서도 사이클이 없는 연결된 부분 그래프를 의미합니다. 일반적으로 신장트리는 최소한의 엣지를 통해 최대한의 정보를 전달할 수 있도록 설계되어 있습니다. 이 구조는 여러 가지 알고리즘에 의해 생성될 수 있으며, 대표적으로 크루스칼 알고리즘과 프림 알고리즘이 있습니다. 2. 활용 분야 신장트리는 다양한 분야에서 활용되고 있으며, 특히 데이터베이스와 네트워크 분야에서 그 중요성이 두드러집니다. 데이터베이스 관리 시스템에서는 ...2025.01.23
-
유튜브 플랫폼의 자극적인 콘텐츠에 대한 비평2025.01.231. 유튜브 플랫폼의 특성 유튜브는 2005년에 설립된 세계 최대의 동영상 공유 플랫폼으로, 사용자가 동영상을 업로드, 시청, 공유할 수 있는 서비스를 제공한다. 전 세계에서 가장 인기 있는 웹사이트 중 하나로, 누구나 다양한 주제의 동영상을 쉽게 만들고 전 세계에 배포할 수 있게 해준다. 유튜브에는 엔터테인먼트, 교육, 음악, 게임, 스포츠, 뉴스 등 다양한 주제의 동영상이 올라온다. 플랫폼은 다수의 무료 서비스를 대가로 사용자 정보를 추출, 정제한 후 가공된 행위자 활동 정보를 원하는 광고주에게 판매하는 중계 서비스를 말한다. ...2025.01.23
-
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
-
방통대 방송대 컴퓨터과학개론 출석수업과제물 A+2025.01.251. 폰노이만 구조 폰 노이만 구조는 컴퓨터과학 분야에서 가장 중요한 개념 중 하나로, 현대 컴퓨터 시스템의 핵심 원리를 정의하는 모델이다. 이 구조는 컴퓨터의 내부 구조와 처리하는 과정을 추상화한 모델로, 현대의 모든 컴퓨터 시스템은 폰노이만 구조를 기반으로 설계되어 있다. 폰노이만 구조는 크게 기억장치, 산술논리연산장치, 제어장치, 입출력장치, 이렇게 4가지 서브시스템으로 구성된다. 폰노이만 모델이 현대 컴퓨터 구조에 미친 영향이 상당하며, 특히 프로그램과 데이터가 동일한 메모리에 저장되어야 한다는 '메모리 중심성'의 개념과 '...2025.01.25
-
사회변화와미디어트렌드2 알고리즘의 개념을 심화해서 제시하고 긍정적인영향과 부정적인영향 예를 들어 설명한 후 미래를 전망해 보시오2025.01.251. 알고리즘의 개념 심화 알고리즘은 컴퓨터 과학과 수학에서 중요한 개념으로, 문제를 해결하기 위한 명확하고 체계적인 단계들의 집합이다. 알고리즘의 성능을 이해하기 위해 복잡성 분석이 중요하며, 이는 알고리즘이 실행되는 동안 소비하는 자원, 즉 시간과 공간의 양을 분석하는 과정이다. 또한 정렬 알고리즘, 동적 프로그래밍, 그래프 알고리즘, 확률적 알고리즘 등 다양한 심화 개념을 이해하고 실제로 적용함으로써 알고리즘에 대한 이해를 더 깊이 있게 확장할 수 있다. 2. 알고리즘의 긍정적인 영향 알고리즘은 현대 사회에 많은 긍정적인 영향...2025.01.25
-
알고리즘의 개념, 영향, 미래 전망2025.01.251. 알고리즘의 심화된 개념 알고리즘은 문제를 해결하기 위한 일련의 절차나 방법을 체계적으로 나열한 것으로, 입력, 출력, 명확성, 유한성, 효과성 등의 기본 요소로 구성된다. 이러한 기본 요소들은 알고리즘을 설계하고 분석하는 데 중요한 역할을 한다. 2. 알고리즘의 긍정적인 영향 알고리즘은 컴퓨터 과학 및 소프트웨어 개발, 빅 데이터와 머신 러닝, 경제 및 비즈니스, 과학 연구와 의료 분야, 사회문제 해결 등 다양한 측면에서 긍정적인 영향을 미치고 있다. 3. 알고리즘의 부정적인 영향 알고리즘은 알고리즘 편향, 개인정보 보호 문제...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.01.241. 로봇 저널리즘 로봇 저널리즘은 미국 언론계에서 이미 익숙한 개념이다. LA 타임스, 로이터 등의 언론사들은 속보 기사의 일부를 로봇으로 대체하여 작성하고 있다. 단문 수준의 기사지만 데이터에 기반하여 정확성을 높였다. 일부 기업은 장문 기사 작성 수준까지 완성도를 높였다. 논조에 따라 단어를 자동으로 교체하고 반복되는 단어를 유사어로 대체하는 기능도 지원한다. 이는 알고리즘의 고도화와 컴퓨팅 기술의 발전으로 가능해졌다. 로봇 저널리즘은 기사 제작 알고리즘에 주목하며, 책임 보도와 데이터 저널리즘으로 불리기도 한다. 1. 로봇 ...2025.01.24
3 / 14
