총 77개
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
방통대 방송대 알고리즘 출석수업과제물 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
-
6학년 실과 학부모 공개수업 지도안과 수업자료2025.01.141. 프로그래밍 요소와 구조 이 수업에서는 프로그램의 의미를 알고 나만의 프로그램을 만들어보는 것을 목표로 합니다. 학생들은 직접 '사람-기계' 활동을 통해 프로그램, 알고리즘, 프로그래밍의 의미를 이해하고, 에이다 러블레이스라는 세계 최초의 프로그래머에 대해 배웁니다. 또한 학생들이 직접 프로그래밍 도구인 엔트리를 활용하여 자신만의 프로그램을 계획하고 발표하는 활동을 진행합니다. 1. 프로그래밍 요소와 구조 프로그래밍은 복잡한 문제를 해결하기 위한 핵심적인 도구입니다. 프로그래밍 요소와 구조는 프로그래밍의 기본 구성 요소로, 프로...2025.01.14
-
매트랩2025.01.141. 매트랩 내장 함수 매트랩에는 많은 내장 함수들이 있다. 이를 내장 함수라고 한다. 예를 들어 cos(pi)는 -1 값을 출력한다. 라디안을 디그리로 표현하고 싶으면 cosd(180)을 사용하면 -1이 출력된다. 이러한 함수들은 매트랩에서 제공하는 내장 함수이다. 새로운 함수를 만들고 싶으면 function으로 시작하여 end로 끝나는 사용자 정의 함수를 만들 수 있다. 2. 조건문 조건문은 일정 조건을 의미한다. if, elseif는 만약에를 의미한다. if문 예제에서는 점수에 따라 A, B, C 등의 등급을 표기하는 방법을 ...2025.01.14
-
4차 산업혁명과 알고리즘(수학)2025.01.171. 4차 산업혁명 최근 인공지능 분야에 놀라운 성과가 나타나면서 인공지능은 미래의 일이 아니라 현실이 되고 있다. 그것은 빅데이터의 출현과 기계 스스로가 학습할 수 있는 '딥러닝(deep learning)'이라는 알고리즘의 개발 덕분이다. 알고리즘은 제 4차 산업혁명의 기초 작업으로 작용하고 있으며, 알고리즘을 안다는 것은 제 4차 산업혁명에 관한 이해도를 높이는 데 도움이 될 것이다. 2. 알고리즘 알고리즘이란 컴퓨터에서 쓰이는 용어로 어떤 문제의 해결을 위하여, 입력된 자료를 토대로 하여 원하는 출력을 유도하여 내는 규칙의 집...2025.01.17
-
인공지능을 적용한 의료진단에 대한 윤리 의식2025.01.151. 4차 산업혁명 4차 산업혁명은 1784년 영국에서 시작된 증기기관과 기계화로 대표되는 1차 산업혁명, 1870년 전기를 이용한 대량생산이 본격화된 2차 산업혁명, 1969년 인터넷이 이끈 컴퓨터 정보화 및 자동화 생산시스템이 주도한 3차 산업혁명에 이어, 봇이나 인공지능(AI)을 통해 실제와 가상이 통합돼 사물을 자동적·지능적으로 제어할 수 있는 가상 물리 시스템의 구축이 기대되는 산업상의 변화를 의미한다. 2. 인공지능의 종류 인공지능은 능력과 기능의 수준에 따라 약인공지능(Weak AI), 강인공지능(Strong AI), ...2025.01.15
-
알고리즘이 문화콘텐츠에 미치는 영향과 윤리적 고려 사항2025.01.151. 알고리즘과 문화콘텐츠산업의 접점 알고리즘 기술의 발전은 현대 사회의 다양한 영역에 혁신적인 영향을 미치고 있으며, 특히 유튜브와 같은 온라인 비디오 플랫폼에서는 알고리즘의 적용이 빠르게 확대되고 있다. 유튜브는 복잡한 알고리즘을 사용하여 사용자의 관심사와 취향을 파악하고 맞춤형 콘텐츠를 추천한다. 이러한 기술적 발전은 문화콘텐츠산업에서 빠르게 확장되고 있지만, 동시에 개인정보 보호, 정보의 다양성과 편향성, 콘텐츠 추천의 개인화 등 윤리적 고려 사항을 동반한다. 2. 알고리즘의 적용과 문화콘텐츠에 미치는 부정적 영향 알고리즘의...2025.01.15
-
알고리즘: 재귀적 성질과 알고리즘 사례2025.01.151. 재귀적(Recursive) 성질의 의미 재귀적 성질은 반복적으로 스스로를 이용하여 정의하거나 응용하는 성질이며, 자기 자신을 호출하거나 사용하게 되는 것을 의미한다. 수학 분야에서는 자기 자신을 다시 이용하여 대상을 정의하는 것을 말하며, 신호처리 및 시스템 분야에서는 출력이 다시 입력으로 되돌아가서 사용되는 것을 뜻한다. 또한 프로그래밍에서의 재귀적 성질은 반복 연산 등과 같이 자기 자신을 다시 호출하는 프로그램을 말한다. 2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징 재귀적 알고리즘(Recursive Algori...2025.01.15
-
순서도를 이용한 알고리즘 작성 과제2025.01.151. 알고리즘 작성 이 과제는 커피 자판기에서 커피를 구매하는 동작을 순서도를 이용한 알고리즘으로 작성하는 것입니다. 순차, 선택, 반복 구조가 1회 이상 포함되어야 하며, 알고리즘의 흐름과 내용이 적합하게 작성되어야 합니다. 2. 순서도 순서도는 알고리즘을 시각적으로 표현하는 방법으로, 프로그래밍 과정에서 문제 해결 과정을 쉽게 이해할 수 있게 해줍니다. 이 과제에서는 순서도를 이용하여 커피 구매 과정을 단계별로 나타내고 있습니다. 3. 프로그래밍 구조 이 알고리즘에는 순차, 선택, 반복 구조가 사용되었습니다. 순차 구조는 단계별...2025.01.15
-
확률과 통계 관련 탐구 주제-경우의 수2025.01.151. 3개의 주사위를 동시에 던질 때 나오는 눈의 수의 합이 9인 경우와 10인 경우 3개의 주사위를 동시에 던질 때 나오는 눈의 수의 합이 9인 경우와 10인 경우는 6가지로 서로 같은데도 불구하고, 실제로는 눈의 수의 합이 10인 경우가 더 많은 이유를 계산해 보고 탐구해 보자. 2. 상품 전시 배열에서의 순열과 조합 편의점이나 백화점 또는 매장에서는 상품을 전시할 때는 다양한 요소들을 고려하여 배열한다. 이 때 가능한 경우의 수를 구하는 과정을 통해 최종 상품 전시를 결정하는데 이러한 상황에 사용되는 순열과 조합의 원리를 탐구...2025.01.15
4 / 8
