총 566개
-
데구알 과제1 행렬곱 시간복잡도 분석2025.05.131. 행렬곱 시간복잡도 분석 이 프레젠테이션에서는 행렬곱 연산의 시간복잡도를 분석하였습니다. 먼저 for loop를 이용한 프로그래밍 방식에서는 3개의 for문이 사용되어 Θ(n^3)의 시간복잡도가 발생합니다. 그리고 recursive 행렬곱 방식에서는 행렬을 분할하여 재귀적으로 계산하는데, 이 경우 시간복잡도는 Θ(n^3)으로 나타납니다. 이를 통해 행렬곱 연산의 시간복잡도는 O(n^3)임을 알 수 있습니다. 1. 행렬곱 시간복잡도 분석 행렬곱은 선형대수학에서 매우 중요한 연산 중 하나입니다. 행렬곱의 시간복잡도를 분석하는 것은 ...2025.05.13
-
다음 트리에 관련된 문제를 풀이하여 제출하시오2025.05.011. 이진 트리의 배열 및 연결리스트 표현 이진 트리를 배열과 연결리스트를 이용하여 나타내는 방법에 대해 설명합니다. 배열을 이용하면 부모-자식 관계를 쉽게 파악할 수 있고, 연결리스트를 이용하면 동적 메모리 할당이 가능합니다. 2. 이진 트리의 순회 방법 이진 트리의 전위 순회, 중위 순회, 후위 순회 방법을 설명합니다. 전위 순회는 루트-왼쪽-오른쪽, 중위 순회는 왼쪽-루트-오른쪽, 후위 순회는 왼쪽-오른쪽-루트 순으로 노드를 방문합니다. 3. 최소 신장 트리 알고리즘 프림 알고리즘과 크루스칼 알고리즘을 이용하여 주어진 그래프에...2025.05.01
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 5장(큐) 연습문제 (해설 포함)2025.05.151. 큐 큐는 선입선출(First In First Out, FIFO) 구조입니다. 배열로 구현한 원형 큐에서는 포화 상태와 공백 상태를 구별하기 위해 배열의 인덱스 한 자리를 비우는 것이 중요합니다. 큐의 삽입은 후단(rear)에서, 삭제는 전단(front)에서 이루어집니다. 큐 구현 시 시간 복잡도는 O(1)입니다. 2. 스택을 이용한 큐 구현 스택은 후입선출(Last In First Out) 구조이지만, 스택 2개를 사용하면 큐의 선입선출(First In First Out) 성질을 만족할 수 있습니다. 하나의 스택(inStack...2025.05.15
-
알고리즘의 이면에 관한 자신의 의견2025.05.041. 알고리즘의 편향성 발표에서는 알고리즘이 특정 집단을 차별하거나 특정 방향으로 조종할 수 있다는 점을 지적했습니다. 구글이 개인의 소득과 취미를 예측하고, 스마트폰의 얼굴 인식 기능이 백인의 얼굴만 인식한다는 사례를 통해 알고리즘의 편향성 문제를 제기했습니다. 이러한 편향성은 알고리즘을 설계하고 데이터를 제공하는 사람들의 편견에서 비롯될 수 있습니다. 이에 따라 개인은 알고리즘이 제공하는 정보에 대해 더 주의 깊게 접근해야 하며, 편향된 정보를 피하기 위해 노력해야 합니다. 2. 알고리즘의 유용성 한편 발표에서는 알고리즘이 개인...2025.05.04
-
c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제2025.01.171. 그래프 그래프에 관한 설명 중 옳은 문장은 2개입니다. 무방향 그래프를 인접 행렬로 표현하면 항상 대칭인 행렬이 되며, 무방향 그래프에서 모든 정점의 차수를 더하면 간선 수와 같습니다. 정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이며, 정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e)입니다. 인접행렬로 표현된 그래프에서 너비 우선 탐색의 수행 시간은 O(v^2)입니다. 2. 그래프 표현 그래프는 정점 집합 V와 간선 집합 E로 이루어집니다. 정점이 a,b,c 세 개 존재하고 간선...2025.01.17
-
방통대 방송대 컴퓨터과학개론 출석수업과제물 A+2025.01.251. 폰노이만 구조 폰 노이만 구조는 컴퓨터과학 분야에서 가장 중요한 개념 중 하나로, 현대 컴퓨터 시스템의 핵심 원리를 정의하는 모델이다. 이 구조는 컴퓨터의 내부 구조와 처리하는 과정을 추상화한 모델로, 현대의 모든 컴퓨터 시스템은 폰노이만 구조를 기반으로 설계되어 있다. 폰노이만 구조는 크게 기억장치, 산술논리연산장치, 제어장치, 입출력장치, 이렇게 4가지 서브시스템으로 구성된다. 폰노이만 모델이 현대 컴퓨터 구조에 미친 영향이 상당하며, 특히 프로그램과 데이터가 동일한 메모리에 저장되어야 한다는 '메모리 중심성'의 개념과 '...2025.01.25
-
AI 편향의 원인과 필연성, 다양성 존중을 위한 시민교육의 방향2025.01.201. AI 편향의 원인 AI 편향의 원인은 데이터 편향과 알고리즘적 편향으로 나뉜다. 데이터 편향은 AI가 학습하는 데이터셋이 특정한 편향을 포함하고 있을 때 발생하며, 데이터 수집 과정에서의 불균형과 대표성 부족에서 비롯된다. 알고리즘적 편향은 AI 모델의 설계 및 구현 과정에서 개발자의 의도적이거나 무의식적인 편향이 반영될 때 생긴다. 2. AI 편향의 필연성 AI 편향의 필연성은 인간의 편향성 반영과 기술적 한계에서 기인한다. AI는 인간이 만든 데이터와 알고리즘에 기반하여 작동하므로, 인간 사회의 편향성을 포함할 수밖에 없다...2025.01.20
-
부울대수의 규칙(교환법칙, 결합법칙, 분배법칙, 드모르강의 정리) 증명2025.01.231. 부울대수의 기초 원리 부울대수는 0과 1, 즉 두 가지 값만을 가지며, 0은 논리적으로 거짓(False) 또는 낮은 전압 상태(Low)를, 1은 참(True) 또는 높은 전압 상태(High)를 의미한다. 이러한 이진 논리를 바탕으로 모든 논리 연산이 이루어진다. 2. 교환법칙 교환법칙은 OR 연산과 AND 연산 모두에 적용되며, 두 논리 연산에서 변수들의 순서를 바꾸어도 동일한 결과가 도출된다는 원칙이다. 이는 논리 회로에서 신호의 순서가 출력에 영향을 미치지 않도록 보장해 준다. 3. 결합법칙 결합법칙은 연산의 그룹화가 결과...2025.01.23
-
이산수학의 컴퓨터 활용사례2025.01.131. 알고리즘 분석 최근 인공지능(AI)의 영향으로 알고리즘에 대한 관심이 높아졌습니다. 알고리즘 분석에는 이산수학적 개념이 중요하게 적용됩니다. 알고리즘의 공간적 복잡도와 시간적 복잡도 등을 평가하는 것이 알고리즘 분석이며, 이 과정에서 확률론, 수학적 귀납법, 그래프 이론 등의 이산수학적 개념이 중요한 역할을 합니다. 2. 컴퓨터 그래픽스 컴퓨터 그래픽스의 기초를 형성하는 데 이산수학적 개념이 많은 역할을 합니다. 행렬 변환, 그래프 이론, 선형 대수학 등의 개념이 렌더링, 변환, 투영, 3D 모델링 등의 기법에 적용됩니다. 3...2025.01.13
-
고등학교 정보 평가계획서2025.01.161. 정보 사회와 정보 과학 정보 사회에서 정보 과학의 지식과 기술이 활용되는 분야를 탐색하고 영향력을 평가한다. 정보 과학 분야의 직업과 진로를 탐색한다. 2. 정보 윤리 정보 보호 제도 및 방법에 따라 올바르게 정보를 공유하는 방법을 실천한다. 정보 보안의 필요성을 이해하고 암호 설정, 접근 권한 관리 등 정보 보안을 실천한다. 소프트웨어 저작권 보호 제도 및 방법을 알고 올바르게 활용한다. 사이버 공간에서 발생하는 사회적 문제를 예방하기 위한 제도를 이해하고 사이버 윤리를 실천한다. 3. 자료와 정보의 표현 동일한 정보가 다양...2025.01.16
6 / 57
