총 12개
-
김영평생교육원 알고리즘 과제2025.01.231. 그리디 알고리즘 그리디 알고리즘(탐욕(Greedy)알고리즘)이란 입력 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심을 내어 '근시안적으로' 최댓값 또는 최솟값을 가진 데이터를 선택하는 알고리즘이다. 쉽게 말해 눈앞의 이익만 취하고 보는 알고리즘으로, 현 시점에 가장 이득이 되어 보이는 해를 선택하는 행위를 반복한다. 원하는 결과를 얻는 데 시간이 너무 많이 걸리는 경우 항상 최적의 값을 보장하는 것이 아닌, 최적의 값의 '근사한 값'을 목표로 한다. 2. 동전 거스름돈 문제 동전 거스름돈 문제는 그리디 알고리즘이 최적화...2025.01.23
-
알고리즘_혁신의 종류에 대하여 구체적으로 설명하시오2025.01.271. 그리디 알고리즘의 최적화 결과 그리디 알고리즘은 최적해를 구하기 위해 활용하는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때 '탐욕'이란 뜻처럼 가장 최적의 해만을 선택하는 과정으로 최종적인 해답에 도달한다. 거스름돈 문제는 그리디 알고리즘이 최적화 알고리즘이 될 수 있는 사례로, 가장 큰 화폐 단위 동전부터 선택해 거슬러 주는 방식으로 최소 동전 개수를 구할 수 있다. 2. 그리디 알고리즘의 비최적화 결과 그리디 알고리즘이 최적화 알고리즘이 되지 못하는 사례로 도둑의 가방 문제를 들 수 있다. 가방에 담을 수 있는...2025.01.27
-
하나의 프로그램을 자료구조와 알고리즘으로 나누어 설명하시오2025.05.031. 프로그램 구성 프로그램은 자료구조와 알고리즘의 조합이다. 알고리즘을 표현할 때 자연어로 표현하거나 흐름도를 사용할 수 있다. 또한 유사코드를 이용하여 프로그램 구현 시 핵심적인 내용에 집중할 수 있다. 자료구조 중 스택 자료구조에 익숙하지 않은 경우 큐 방식으로 상상하는 경우가 많은데, 이를 극복하기 위해 역량을 키워나가야 한다. 2. 물건 구매 후 거스름돈 내어주는 프로그램 이 프로그램은 물건의 가격과 고객이 지불한 금액을 입력받아 거스름돈을 계산하여 출력하는 프로그램이다. 자료구조로는 가격, 지불 금액, 거스름돈의 각 화폐...2025.05.03
-
일상생활에서 아동이 '더하기와 빼기'를 경험할 수 있는 자연스러운 상황을 6가지 선정한 다음2025.05.021. 더하기와 빼기 더하기와 빼기는 수의 개념을 이해하는 데 매우 중요한 수 연산이다. 영아도 더하기와 빼기에 대한 비형식적인 기초개념을 가지고 있으며, 36개월 무렵인 아동도 간단한 더하기와 빼기 문제를 해결할 수 있다. 아동은 세어야 할 대상을 모두 합하여 하나씩 수를 세는 전략으로 시작하여 이어 세기, 큰 수부터 세기, 인출로 발전한다. 또한, 문제의 유형도 다양해지므로 교사는 각 유형의 의미를 이해하고 아동에게 일상생활과 놀이를 통해 자연스럽게 다양한 유형의 더하기와 빼기를 접할 수 있도록 소개하고, 아동에게 해결해야 할 목...2025.05.02
-
그리디 알고리즘의 최적화의 경우를 알고리즘 예시를 들어 설명하고2025.01.201. 그리디 알고리즘 그리디 알고리즘은 최적의 답을 구하기 위해서 결정해야 할 때마다 순간마다 최적으로 여겨지는 것을 선택하여 나아가는 방식으로 이루어져 최종적인 해답에 도달하게 된다. 순간마다 이루어지는 선택은 순간에는 최적이지만 선택을 계속 수집해 최종적 해답을 만들었다고는 하지만 이러한 답이 최적이라는 보장은 없다. 그리디 알고리즘을 적용할 수 있는 문제는 지역적으로 최적이고 전역적으로 최적인 문제이다. 2. 그리디 알고리즘이 최적화 결과를 가지고 오는 경우 A가 편의점에서 아르바이트하는데 손님으로 온 B가 음료와 과자를 들고...2025.01.20
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
조선대학교 A+ / 메카트로닉스 중간고사 과제 레포트2025.05.111. 메카트로닉스 중간과제 본 과제에서는 음료자판기를 구성하는 기계 및 전자부품들은 완전하게 조립이 된 상태로 가정함. 음료자판기 운전을 위해 UI, 동작기능 및 설계조건을 충족하는 Labview프로그램의 개발임. 전에 사용한 콜라 자판기를 응용하여 Labview 프로그램 코드를 개발하겠음. 추가될 과정으로 Dr.Pepper 구입, AVIAN 구입이 있으며, 변경될 과정으로 50원 투입 -> 1000원 투입이 있음. 2. 상태머신 디자인 패턴 상태머신 디자인 패턴에 이용될 구성 및 변경될 코드로는 While Loop, 시프트 레지스...2025.05.11
-
미국 수학 교과서 <Everyday Mathematics grade 2 volume 2> 분석2025.05.151. 덧셈과 뺄셈 미국 수학 교과서 <Everyday Mathematics grade 2 volume 2>의 Unit 5는 덧셈과 뺄셈에 대해 배우는 단원으로, 총 12개의 소단원으로 구성되어 있습니다. 이 단원에서 학생들은 달러 지폐, 25센트, 10센트, 니켈, 페니 등 다양한 동전을 사용하여 물건을 사고 거스름돈을 내주는 문제를 해결합니다. 또한 숫자를 10씩 또는 100씩 건너뛰며 더하거나 빼는 패턴, 수직선이나 다이어그램을 이용한 문제 해결 방법 등을 배웁니다. 2. 역할놀이 이 교과서에서는 학생들이 직접 청과물 판매점의 ...2025.05.15
-
치매에 대한 보건교육2025.01.081. 치매의 개념 치매(dementia)는 어리석음을 뜻하는 '치(痴)'와 어리석음을 뜻하는 '매(呆)'가 합쳐진 용어로, 사람이나 장소, 시간을 알아보는 능력이 떨어지고 판단력에도 장애가 생기는 상태를 말한다. 이와 달리 건망증은 기억력의 일시적인 저하로 일상생활에 큰 지장이 없는 것이 특징이다. 2. 치매의 증상 치매 환자들은 하고 싶은 말이나 표현이 금방 떠오르지 않고, 집안의 화장실도 찾지 못하며, 거스름돈을 받아오는데 실수가 생긴다. 또한 평소 꼼꼼하고 예민하던 사람이 갑자기 느긋해지거나 말수가 적어지고 혼자 있기를 좋아하...2025.01.08
1 / 2
