
총 132개
-
방통대 방송대 알고리즘 출석수업과제물 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
-
알고리즘의 개념을 심화해서 제시하고 긍정적인 영향과 부정적인 영향을 예2025.01.251. 알고리즘의 의미 알고리즘은 컴퓨터가 따라 할 수 있도록 문제를 해결하는 절차나 방법을 자세히 설명하는 과정이다. 문제 해결을 위한 절차를 뜻하며, 컴퓨터뿐만 아니라 종이나 다른 매체를 이용해 일정한 절차를 통해 문제를 해결하는 것 역시 알고리즘이 될 수 있다. 2. 알고리즘의 기본 구조 알고리즘은 '논리(logic)'와 '제어(control)'를 통해 이루어지며, 5가지 조건(입력성, 출력성, 명확성, 유한성, 효율성)을 만족해야 한다. 컴퓨터 프로그램은 입력한 정보만 그대로 처리하기 때문에 정확한 동작과 처리 과정을 명확하게...2025.01.25
-
사회변화와미디어트렌드2 알고리즘의 개념을 심화해서 제시하고 긍정적인영향과 부정적인영향 예를 들어 설명한 후 미래를 전망해 보시오2025.01.251. 알고리즘의 개념 심화 알고리즘은 컴퓨터 과학과 수학에서 중요한 개념으로, 문제를 해결하기 위한 명확하고 체계적인 단계들의 집합이다. 알고리즘의 성능을 이해하기 위해 복잡성 분석이 중요하며, 이는 알고리즘이 실행되는 동안 소비하는 자원, 즉 시간과 공간의 양을 분석하는 과정이다. 또한 정렬 알고리즘, 동적 프로그래밍, 그래프 알고리즘, 확률적 알고리즘 등 다양한 심화 개념을 이해하고 실제로 적용함으로써 알고리즘에 대한 이해를 더 깊이 있게 확장할 수 있다. 2. 알고리즘의 긍정적인 영향 알고리즘은 현대 사회에 많은 긍정적인 영향...2025.01.25
-
[컴퓨터과학과]알고리즘_출석수업과제물2025.01.251. 오일러 경로 오일러 경로(Eulerian Trail)는 그래프에 존재하는 모든 간선을 정확히 한 번씩 방문하는 연속된 경로를 의미합니다. 각 정점의 차수가 홀수인 정점이 0개 혹은 2개 이어야 하며, 홀수점이 2개일 경우에는 홀수점에서 시작해야 합니다. 2. 배낭 문제 배낭의 용량을 초과하지 않는 범위 내에서 배낭에 들어있는 물체들의 이익의 합이 최대가 되도록 물체를 넣는 문제입니다. 물체를 쪼개서 넣을 수 있으며, 단위 무게당 이익이 가장 큰 물체부터 최대한 넣는 과정을 반복하여 해결할 수 있습니다. 3. 이진 탐색 이진 탐...2025.01.25
-
정수를 저장하는 객체를 만들기 위한 클래스 설계2025.01.261. C++ 클래스 문법 C++ 클래스는 class 키워드를 사용하여 선언되며, 멤버 변수(속성)와 멤버 함수(메서드)로 구성됩니다. 클래스의 멤버 함수는 클래스 내부 또는 외부에서 정의될 수 있으며, 이 경우 범위 지정 연산자 ::를 사용합니다. 클래스에는 private, protected, public의 세 가지 가시성 지시어가 있습니다. 생성자와 소멸자는 객체의 생성과 소멸 시 자동으로 호출되는 특수한 멤버 함수입니다. 2. 정수 저장 클래스 설계 정수를 저장하는 IntegerStorage 클래스를 설계하였습니다. 이 클래스는...2025.01.26
-
양수 입력받아 합계, 평균, 최대값 계산하기2025.01.181. C 프로그래밍 이 프로그램은 사용자로부터 양수를 입력받아 합계, 평균, 최대값을 계산하고 출력하는 C 프로그램입니다. 사용자가 -1을 입력하면 입력이 종료됩니다. 반복문으로 입력을 받고, 합계와 최대값은 정수형 변수에 저장하며, 평균은 float형 변수에 저장합니다. 최종적으로 합계, 평균(소수점 이하 2자리), 최대값을 출력합니다. 1. C 프로그래밍 C 프로그래밍은 시스템 프로그래밍 언어로 널리 사용되는 언어입니다. 이 언어는 1970년대 초반에 개발되었지만, 여전히 많은 프로젝트와 운영 체제에서 사용되고 있습니다. C 프...2025.01.18
-
6학년 실과 학부모 공개수업 지도안2025.01.141. 프로그래밍 요소와 구조 이 수업에서는 프로그램의 의미를 알고 나만의 프로그램을 만들 수 있도록 합니다. 학생들은 직접 기계가 되어 선생님의 명령에 따라 움직이는 활동을 통해 프로그램, 알고리즘, 프로그래머, 프로그래밍의 의미를 이해합니다. 또한 엔트리를 활용하여 자신만의 프로그램을 계획하고 발표하는 시간을 가집니다. 1. 프로그래밍 요소와 구조 프로그래밍은 복잡한 문제를 해결하기 위한 핵심적인 도구입니다. 프로그래밍 요소와 구조는 프로그래밍의 기본 구성 요소로, 프로그래밍 언어의 문법, 데이터 타입, 제어 구조, 함수 및 모듈...2025.01.14
-
방통대 알고리즘 출석과제물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.151. 재귀적(Recursive) 성질의 의미 재귀적 성질은 반복적으로 스스로를 이용하여 정의하거나 응용하는 성질이며, 자기 자신을 호출하거나 사용하게 되는 것을 의미한다. 수학 분야에서는 자기 자신을 다시 이용하여 대상을 정의하는 것을 말하며, 신호처리 및 시스템 분야에서는 출력이 다시 입력으로 되돌아가서 사용되는 것을 뜻한다. 또한 프로그래밍에서의 재귀적 성질은 반복 연산 등과 같이 자기 자신을 다시 호출하는 프로그램을 말한다. 2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징 재귀적 알고리즘(Recursive Algori...2025.01.15
-
인공지능을 적용한 의료진단에 대한 윤리 의식2025.01.151. 4차 산업혁명 4차 산업혁명은 1784년 영국에서 시작된 증기기관과 기계화로 대표되는 1차 산업혁명, 1870년 전기를 이용한 대량생산이 본격화된 2차 산업혁명, 1969년 인터넷이 이끈 컴퓨터 정보화 및 자동화 생산시스템이 주도한 3차 산업혁명에 이어, 봇이나 인공지능(AI)을 통해 실제와 가상이 통합돼 사물을 자동적·지능적으로 제어할 수 있는 가상 물리 시스템의 구축이 기대되는 산업상의 변화를 의미한다. 2. 인공지능의 종류 인공지능은 능력과 기능의 수준에 따라 약인공지능(Weak AI), 강인공지능(Strong AI), ...2025.01.15