
총 132개
-
순서도를 이용한 알고리즘 작성 과제2025.01.151. 알고리즘 작성 이 과제는 커피 자판기에서 커피를 구매하는 동작을 순서도를 이용한 알고리즘으로 작성하는 것입니다. 순차, 선택, 반복 구조가 1회 이상 포함되어야 하며, 알고리즘의 흐름과 내용이 적합하게 작성되어야 합니다. 2. 순서도 순서도는 알고리즘을 시각적으로 표현하는 방법으로, 프로그래밍 과정에서 문제 해결 과정을 쉽게 이해할 수 있게 해줍니다. 이 과제에서는 순서도를 이용하여 커피 구매 과정을 단계별로 나타내고 있습니다. 3. 프로그래밍 구조 이 알고리즘에는 순차, 선택, 반복 구조가 사용되었습니다. 순차 구조는 단계별...2025.01.15
-
확률과 통계 관련 탐구 주제-경우의 수2025.01.151. 3개의 주사위를 동시에 던질 때 나오는 눈의 수의 합이 9인 경우와 10인 경우 3개의 주사위를 동시에 던질 때 나오는 눈의 수의 합이 9인 경우와 10인 경우는 6가지로 서로 같은데도 불구하고, 실제로는 눈의 수의 합이 10인 경우가 더 많은 이유를 계산해 보고 탐구해 보자. 2. 상품 전시 배열에서의 순열과 조합 편의점이나 백화점 또는 매장에서는 상품을 전시할 때는 다양한 요소들을 고려하여 배열한다. 이 때 가능한 경우의 수를 구하는 과정을 통해 최종 상품 전시를 결정하는데 이러한 상황에 사용되는 순열과 조합의 원리를 탐구...2025.01.15
-
알고리즘의 정의와 활용 분야2025.01.181. 알고리즘의 정의 알고리즘은 특정 문제를 해결하거나 일정한 목적을 달성하기 위해 정의된, 일련의 명확한 연산 절차나 규칙의 집합을 의미한다. 이러한 절차는 입력을 받아 처리하고, 그 처리 과정을 거쳐 출력을 생성한다. 알고리즘은 문제 해결의 핵심 로직이며, 그 명확성과 효율성은 종종 알고리즘의 성능을 결정짓는 중요한 요소로 간주된다. 2. 알고리즘의 유래와 역사 알고리즘의 유래는 수학과 긴밀한 관련을 가지고 있으며, 그 기원은 고대에까지 거슬러 올라갈 수 있다. 특히 고대 이슬람 문명에서 활약한 수학자 알-쿠와리즈미는 알고리즘 ...2025.01.18
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오2025.01.171. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점의 연결선에 순서가 없으며, 각 간선은 양방향으로 이루어질 수 있습니다. 이는 일반적으로 그래프를 지칭할 때 사용되는 형태입니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 연결선에 순서가 있으며, 각 간선은 단방향으로만 이루어집니다. 이는 정점 간 함수적 관계성 등을 표현하는 데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프를 말합니다. 두 정점 간 최소 1 이상의 경로가 반드시 있는,...2025.01.17
-
다음의 전위순회와 중위순회 결과를 생성 할 수 있는 이진트리를 그리시오2025.01.171. 이진트리 순회 이진트리에 속하는 모든 노드를 방문하여 노드가 가지고 있는 데이터를 목적에 맞게 처리하는 것으로, 루트, 왼쪽 서브트리, 오른쪽 서브트리 중 루트를 언제 방문하느냐에 따라 전위 순회, 중위 순회, 후위 순회로 구분된다. 전위 순회는 루트 노드를 먼저 방문하고 왼쪽 서브트리, 오른쪽 서브트리 순으로 방문하며, 중위 순회는 왼쪽 서브트리를 먼저 방문하고 루트 노드, 오른쪽 서브트리 순으로 방문한다. 후위 순회는 왼쪽 서브트리를 먼저 방문하고 오른쪽 서브트리, 루트 노트 순으로 방문한다. 2. 이진트리 구축 전위 순회...2025.01.17
-
방통대 알고리즘 출석과제물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
-
유튜브 플랫폼의 자극적인 콘텐츠에 대한 비평2025.01.231. 유튜브 플랫폼의 특성 유튜브는 2005년에 설립된 세계 최대의 동영상 공유 플랫폼으로, 사용자가 동영상을 업로드, 시청, 공유할 수 있는 서비스를 제공한다. 전 세계에서 가장 인기 있는 웹사이트 중 하나로, 누구나 다양한 주제의 동영상을 쉽게 만들고 전 세계에 배포할 수 있게 해준다. 유튜브에는 엔터테인먼트, 교육, 음악, 게임, 스포츠, 뉴스 등 다양한 주제의 동영상이 올라온다. 플랫폼은 다수의 무료 서비스를 대가로 사용자 정보를 추출, 정제한 후 가공된 행위자 활동 정보를 원하는 광고주에게 판매하는 중계 서비스를 말한다. ...2025.01.23