총 89개
-
[A+레포트] 자료구조_C언어로 구현한 배열과 구조체의 차이점을 설명하시오2025.01.141. 배열 C언어에서 배열은 같은 유형의 데이터 요소들을 연이어 저장하는 데 사용됩니다. 배열을 활용하여 성적 처리 프로그램을 구현할 경우, 학생들의 성적 정보를 효율적으로 관리할 수 있습니다. 하지만 배열은 숫자 데이터만 저장할 수 있기 때문에, 학생의 이름이나 학번과 같은 문자열 정보를 함께 저장하고 처리하기 어려운 단점이 있습니다. 2. 구조체 C언어의 구조체는 다른 유형의 변수들을 하나의 논리적 단위로 묶어 관리하는 데 사용됩니다. 구조체를 활용하면 학생의 성적 정보뿐만 아니라 이름, 학번 등 다양한 정보를 함께 저장하고 처...2025.01.14
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
방통대 (방송통신대학교) 컴퓨터과학과 알고리즘 중간과제물2025.01.261. 배낭 문제 배낭 문제는 제한된 용량의 배낭에 물건을 담아 최대 이익을 얻는 문제이다. 이 문제에서는 물건을 쪼갤 수 있는 경우를 다루었다. 욕심쟁이 방법을 사용하여 단위 무게당 이익이 가장 높은 물건부터 배낭에 담아 최대 이익 50을 얻을 수 있다. 2. 빅오 표기법 빅오 표기법은 알고리즘의 성능을 나타내는 방법이다. O(1)은 입력 크기에 관계없이 일정한 시간이 소요되는 가장 효율적인 알고리즘이다. 보기 중에서 가장 효율적인 것은 O(1)이다. 3. 점화식 해결 주어진 세 가지 점화식을 전개하여 폐쇄형을 구하였다. ①번 점화...2025.01.26
-
재귀적 성질과 재귀적 알고리즘의 특징2025.01.281. 재귀적 알고리즘의 개념 재귀적 알고리즘은 자기 자신을 반복적으로 호출하여 문제를 해결하는 알고리즘을 말한다. 이는 기본적으로 하나의 큰 문제를 여러 개의 작은 문제로 나누고, 이 작은 문제들을 해결하면서 최종적인 답을 도출하는 구조를 가진다. 재귀 알고리즘의 기본 구조는 기저 조건(Base case)과 재귀 단계(Recursive step)로 구성된다. 2. 재귀적 알고리즘과 비재귀적 알고리즘의 차이점 재귀적 알고리즘은 문제를 직관적이고 간결하게 표현할 수 있지만, 재귀 호출이 반복되면서 스택 메모리를 사용하므로 문제의 크기가...2025.01.28
-
알고리즘의 개념을 심화해서 제시하고 긍정적인 영향과 부정적인 영향을 예2025.01.251. 알고리즘의 의미 알고리즘은 컴퓨터가 따라 할 수 있도록 문제를 해결하는 절차나 방법을 자세히 설명하는 과정이다. 문제 해결을 위한 절차를 뜻하며, 컴퓨터뿐만 아니라 종이나 다른 매체를 이용해 일정한 절차를 통해 문제를 해결하는 것 역시 알고리즘이 될 수 있다. 2. 알고리즘의 기본 구조 알고리즘은 '논리(logic)'와 '제어(control)'를 통해 이루어지며, 5가지 조건(입력성, 출력성, 명확성, 유한성, 효율성)을 만족해야 한다. 컴퓨터 프로그램은 입력한 정보만 그대로 처리하기 때문에 정확한 동작과 처리 과정을 명확하게...2025.01.25
-
6학년 실과 학부모 공개수업 지도안과 수업자료2025.01.141. 프로그래밍 요소와 구조 이 수업에서는 프로그램의 의미를 알고 나만의 프로그램을 만들어보는 것을 목표로 합니다. 학생들은 직접 '사람-기계' 활동을 통해 프로그램, 알고리즘, 프로그래밍의 의미를 이해하고, 에이다 러블레이스라는 세계 최초의 프로그래머에 대해 배웁니다. 또한 학생들이 직접 프로그래밍 도구인 엔트리를 활용하여 자신만의 프로그램을 계획하고 발표하는 활동을 진행합니다. 1. 프로그래밍 요소와 구조 프로그래밍은 복잡한 문제를 해결하기 위한 핵심적인 도구입니다. 프로그래밍 요소와 구조는 프로그래밍의 기본 구성 요소로, 프로...2025.01.14
-
인공지능을 적용한 의료진단에 대한 윤리 의식2025.01.151. 4차 산업혁명 4차 산업혁명은 1784년 영국에서 시작된 증기기관과 기계화로 대표되는 1차 산업혁명, 1870년 전기를 이용한 대량생산이 본격화된 2차 산업혁명, 1969년 인터넷이 이끈 컴퓨터 정보화 및 자동화 생산시스템이 주도한 3차 산업혁명에 이어, 봇이나 인공지능(AI)을 통해 실제와 가상이 통합돼 사물을 자동적·지능적으로 제어할 수 있는 가상 물리 시스템의 구축이 기대되는 산업상의 변화를 의미한다. 2. 인공지능의 종류 인공지능은 능력과 기능의 수준에 따라 약인공지능(Weak AI), 강인공지능(Strong AI), ...2025.01.15
-
생활 속의 스마트 IT 만점 알고리즘 과제2025.01.161. 커피 자판기 알고리즘 이 프레젠테이션은 커피 자판기의 기본적인 작동 원리를 설명하고 있습니다. 사용자가 돈을 넣으면 자판기는 커피 종류를 선택할 수 있게 하고, 돈이 충분한 경우 커피 금액을 차감하여 커피를 제공합니다. 만약 돈이 부족하면 잔액을 환불하고 종료합니다. 이러한 단순한 알고리즘을 통해 커피 자판기의 기본적인 기능이 구현됩니다. 1. 커피 자판기 알고리즘 커피 자판기 알고리즘은 사용자의 편의성과 효율성을 높이기 위해 매우 중요한 요소입니다. 이 알고리즘은 사용자의 선호도, 재고 관리, 결제 처리 등 다양한 요소를 고...2025.01.16
-
C언어로 구현한 배열과 구조체의 차이점 설명 및 성적 처리 프로그램2025.01.171. 배열 배열은 동일한 자료형을 갖는 데이터들을 연속적인 메모리 공간에 저장하기 위한 자료구조입니다. 배열의 각 요소는 인덱스라는 숫자로 식별되며, 이를 통해 데이터에 빠르게 접근할 수 있습니다. 배열은 반복 루프와 결합하여 데이터를 효율적으로 처리할 수 있게 해 줍니다. 2. 구조체 구조체는 서로 다른 자료형을 가진 데이터들을 하나의 단위로 묶기 위해 사용됩니다. 구조체 내의 각 요소들은 멤버 또는 필드라고 불리며, 각각이 서로 다른 데이터 타입을 가질 수 있습니다. 구조체는 여러 유형의 데이터를 관련성 있게 그룹화하는 데 유용...2025.01.17
-
알고리즘 신장트리란 무엇인지 정리하시고 활용분야에 대한 본인의 의견이나 느낌을 서술하시오2025.01.231. 신장트리 개요 신장트리는 그래프 이론에서 중요한 데이터 구조 중 하나로, 주어진 그래프에서 모든 노드를 포함하면서도 사이클이 없는 연결된 부분 그래프를 의미합니다. 일반적으로 신장트리는 최소한의 엣지를 통해 최대한의 정보를 전달할 수 있도록 설계되어 있습니다. 이 구조는 여러 가지 알고리즘에 의해 생성될 수 있으며, 대표적으로 크루스칼 알고리즘과 프림 알고리즘이 있습니다. 2. 활용 분야 신장트리는 다양한 분야에서 활용되고 있으며, 특히 데이터베이스와 네트워크 분야에서 그 중요성이 두드러집니다. 데이터베이스 관리 시스템에서는 ...2025.01.23
3 / 9
