총 76개
-
방통대 (방송통신대학교) 컴퓨터과학과 알고리즘 중간과제물2025.01.261. 배낭 문제 배낭 문제는 제한된 용량의 배낭에 물건을 담아 최대 이익을 얻는 문제이다. 이 문제에서는 물건을 쪼갤 수 있는 경우를 다루었다. 욕심쟁이 방법을 사용하여 단위 무게당 이익이 가장 높은 물건부터 배낭에 담아 최대 이익 50을 얻을 수 있다. 2. 빅오 표기법 빅오 표기법은 알고리즘의 성능을 나타내는 방법이다. O(1)은 입력 크기에 관계없이 일정한 시간이 소요되는 가장 효율적인 알고리즘이다. 보기 중에서 가장 효율적인 것은 O(1)이다. 3. 점화식 해결 주어진 세 가지 점화식을 전개하여 폐쇄형을 구하였다. ①번 점화...2025.01.26
-
정신 건강의 소극적 관점과 적극적 관점에 대한 개념2025.01.111. 정신 건강의 소극적 관점 정신건강에 대해서 소극적으로 바라보는 관점에서는 정신건강이 단순히 정신적으로 질병과 장애 등이 없는 상태라고 조망하는 질병모형이라고 생각하는 관점에 해당한다. 의학적 용어로 질병이란 몸이나 마음의 전체 그리고 일부 등의 장애가 일어나 정상적으로 기능을 수행하는 것이 어려운 상태를 의미한다. 2. 정신 건강의 적극적 관점 다음으로는 적극적 관점에서 정신건강에 대해서 살펴보면 정신건강이 단순히 정신적 질병과 취약성 등이 없는 상태가 아니라 완전하고 이상적인 정신적 웰빙을 의미하는 것이다. 해당의 관점에서 ...2025.01.11
-
알파고와 코기토, IPA 알고리즘을 중심으로2025.01.191. 알파고와 코기토 기술 발전 알파고와 코기토 기술이 발전하면서 단순 노동을 수행하는 기계 뿐만 아니라 인간과 정서적으로 상호작용할 수 있는 인공지능이 개발될 것이라는 전망이 있다. 이 인공지능은 지능형 개인 비서 역할을 수행할 수 있는 IPA 대화 알고리즘 체계이다. 2. IPA 대화 알고리즘 체계 IPA 대화 알고리즘 체계는 단순히 개와 고양이를 구별하거나 인간의 말을 이해하는 인지적 상호작용을 넘어 인간과 감정적으로 교류하고 대화할 수 있는 정서적 상호작용이 가능하다. 인간과 상호작용하며 얻은 경험을 축적하고 통합하여 무수히...2025.01.19
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
-
이산수학_수학적 귀납법에 대하여 설명하고 교재에서 배우지 않은 예를 만들고 수학적 귀납법을 이용하여 증명하여라.2025.01.231. 수학적 귀납법의 정의 수학적 귀납법은 이산수학에서 매우 중요한 증명 방법 중 하나로, 주어진 명제가 모든 자연수에 대해 참임을 보이기 위해 사용된다. 이 방법은 기초적인 자연수 이론을 다루는 데 필수적이며, 특히 수열, 행렬, 집합 등의 개념을 증명하는 데 자주 활용된다. 수학적 귀납법의 기본 원리는 기초 단계에서 n=1일 때 명제가 참임을 보이고, 귀납 단계에서 임의의 자연수 k에 대해 명제가 참이라고 가정한 후 k+1에 대해서도 명제가 참임을 증명하는 것이다. 2. 수학적 귀납법의 역사적 배경과 유효성 수학적 귀납법은 고대...2025.01.23
-
방통대 방송대 C++프로그래밍 출석수업과제물 A+2025.01.251. C++ 프로그래밍 이 프레젠테이션은 C++ 프로그래밍 과제물에 대한 내용을 다루고 있습니다. 여기에는 C++ 기초 프로그래밍 예제, 배열 최댓값 구하기, 포인터 사용, 동적 메모리 할당, 참조 활용, 함수 활용 등 다양한 C++ 프로그래밍 기법이 소개되어 있습니다. 2. 객체 지향 프로그래밍 이 프레젠테이션에는 C++ 클래스 사용 예제가 포함되어 있습니다. 'CppBeginner' 클래스를 정의하고 'hello()' 메서드를 구현하는 등 객체 지향 프로그래밍 기법이 활용되고 있습니다. 3. 배열 및 데이터 구조 프레젠테이션에는...2025.01.25
-
의사결정 트리(Decision Trees)2025.05.101. 의사결정 트리(Decision Trees) 의사결정 트리(Decision Trees)는 머신러닝에서 가장 널리 사용되는 분류(classification) 및 회귀(regression) 알고리즘 중 하나입니다. 이는 데이터의 특징을 기반으로 한 의사 결정 규칙의 계층적 트리 모델을 나타냅니다. 의사결정 트리는 간단하고 해석하기 쉬운 모델로 알려져 있으며, 데이터의 특징을 직관적으로 이해할 수 있는 장점이 있습니다. 2. 의사결정 트리의 구조 의사결정 트리는 다음과 같은 구조로 이루어져 있습니다: 노드(Nodes), 가지(Edge...2025.05.10
-
방통대 방송대 알고리즘 출석수업과제물 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
-
[한국방송통신대학교] 2024년 1학기 데이터베이스시스템 출석수업과제2025.01.251. 데이터 정의 언어 (DDL) 데이터베이스 객체를 생성, 수정, 삭제하기 위해 사용하는 언어로, 외부 스키마 명세, 각 프로그램이 요구하는 데이터의 논리적 구성이나 특징을 규정하고 데이터의 물리적 구성을 규정한다. 또한 물리적, 논리적 구성 간 사상을 규정하여 물리적 구성을 논리적 구성으로 변환할 수 있게 한다. 2. 데이터 조작 언어 (DML) 구조화된 데이터에 사용자가 접근, 조작할 수 있도록 지원하는 언어이며, 필요한 데이터를 검색하거나, 삽입, 삭제, 수정할 수 있다. 3. 데이터 제어 언어 (DCL) 데이터베이스에서 접...2025.01.25
-
장원사이버 평생교육원 컴퓨터공학 토론 과제, 평균 9.7/10점, 전체 A+, (C언어1, 알고리즘, 운영체제)2025.01.231. C언어 함수 사용의 장점 C언어에서는 함수를 이용하여 프로그램을 작성하고 있습니다. 함수를 사용하지 않고 작성한 프로그램을 함수로 사용해서 작성했을때의 장점을 적절한 예시를 통하여 생각해 보세요. 숫자 배열의 평균을 구하는 프로그램을 구현한다고 가정하고 함수의 장점을 생각해 보고자 한다. 먼저 코드 재사용으로 중복을 줄일 수 있다. 평균을 구하고자 하는 배열이 하나면 상관없지만 여러 개일 경우 코드가 길어지게 된다. 하지만 평균을 구하는 과정을 함수로 작성하고, 구하고자 하는 배열을 매개변수로 넣어 함수를 호출하면 평균을 구하...2025.01.23
