총 832개
-
그리디 알고리즘의 최적화의 경우를 알고리즘 예시를 들어 설명하고2025.01.201. 그리디 알고리즘 그리디 알고리즘은 최적의 답을 구하기 위해서 결정해야 할 때마다 순간마다 최적으로 여겨지는 것을 선택하여 나아가는 방식으로 이루어져 최종적인 해답에 도달하게 된다. 순간마다 이루어지는 선택은 순간에는 최적이지만 선택을 계속 수집해 최종적 해답을 만들었다고는 하지만 이러한 답이 최적이라는 보장은 없다. 그리디 알고리즘을 적용할 수 있는 문제는 지역적으로 최적이고 전역적으로 최적인 문제이다. 2. 그리디 알고리즘이 최적화 결과를 가지고 오는 경우 A가 편의점에서 아르바이트하는데 손님으로 온 B가 음료와 과자를 들고...2025.01.20
-
김영평생교육원 알고리즘 과제2025.01.231. 그리디 알고리즘 그리디 알고리즘(탐욕(Greedy)알고리즘)이란 입력 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심을 내어 '근시안적으로' 최댓값 또는 최솟값을 가진 데이터를 선택하는 알고리즘이다. 쉽게 말해 눈앞의 이익만 취하고 보는 알고리즘으로, 현 시점에 가장 이득이 되어 보이는 해를 선택하는 행위를 반복한다. 원하는 결과를 얻는 데 시간이 너무 많이 걸리는 경우 항상 최적의 값을 보장하는 것이 아닌, 최적의 값의 '근사한 값'을 목표로 한다. 2. 동전 거스름돈 문제 동전 거스름돈 문제는 그리디 알고리즘이 최적화...2025.01.23
-
데이터 탐색 방법 선택을 위한 정렬 여부 확인2025.05.081. 순차 탐색 순차 탐색은 데이터 배열의 처음부터 끝까지 비교하며 탐색하는 방법으로, n개의 데이터에 대해 평균 (n+1)/2의 탐색이 필요하며 최악의 경우 n번의 비교가 필요하다. 2. 이진 탐색 이진 탐색은 정렬된 데이터에 대하여 배열의 중간값을 기준으로 계속 자르는 방식으로 탐색을 진행하며, n개의 데이터에 대해 최대 log₂n의 비교가 필요하다. 3. 데이터 정렬 여부 확인 순차 탐색을 진행할 때는 데이터 정렬 여부가 필요 없지만, 이진 탐색을 할 때는 배열이 정렬되어 있는지 확인하는 것이 가장 중요하다. 데이터의 규모에 ...2025.05.08
-
부동산 개발 지식산업센터 사업수지표(cash flow 포함)2025.05.111. 설계 개요 부동산 개발 지식산업센터의 설계 개요를 다루고 있습니다. 동별/층별 면적 정보와 함께 건물의 규모, 구조, 용도 등 전반적인 설계 내용을 확인할 수 있습니다. 2. 동별/층별 개요 지식산업센터 건물의 동별 및 층별 면적 정보를 제공하고 있습니다. 공장, 기숙사, 주차장 등 용도별 면적 구성을 확인할 수 있습니다. 1. 설계 개요 설계 개요는 건축물의 전반적인 구조와 기능, 그리고 미적 측면을 포괄적으로 다루는 중요한 부분입니다. 이를 통해 건축물의 전체적인 청사진을 파악할 수 있으며, 각 부분의 역할과 상호 연관성을...2025.05.11
-
항공기 기체 구조 일반에 대해 조사하여 설명하시오2025.05.111. 동체 동체는 항공기의 몸체로서 승무원, 승객 및 화물 등을 수용하는 공간이며, 날개, 꼬리날개, 착륙장치 및 기관 등이 부착되는 부분이다. 항공기 사용 목적에 따라서 차이가 있을 수 있으나, 충분한 공간과 안전한 강도 및 강성을 지니고, 공기 저항을 최소화할 수 있는 기하학적 모양을 유지하여야 한다. 동체의 구조는 트러스 구조와 모노코크, 세미모노코크 구조로 나뉜다. 현대 항공기는 대부분 세미모노코크 형식을 채택하고 있다. 2. 날개 날개는 공기와 상대운동으로 양력이 발생하여, 항공기를 공중으로 들어 올리는 역할을 한다. 이러...2025.05.11
-
컴퓨터 네트워크의 기본 구조2025.05.131. 네트워크 계층 구조 컴퓨터 네트워크는 OSI 모델 또는 TCP/IP 모델과 같은 계층별 구조를 가지고 있습니다. 각 계층의 기능과 상호작용 방식을 이해하고 분석하는 것이 중요합니다. 2. 프로토콜 및 알고리즘 데이터 전송과 라우팅을 위한 다양한 프로토콜과 알고리즘에 대한 깊이 있는 연구가 이루어지고 있습니다. TCP/IP, IPv6 등의 프로토콜 개발이 대표적인 예입니다. 3. 네트워크 보안 네트워크의 안전한 운영을 보장하기 위한 보안 기술과 방법론에 대한 연구가 활발합니다. 암호화, 인증 메커니즘 등이 주요 연구 주제입니다....2025.05.13
-
나일론의 합성2025.01.131. 고분자 화합물 고분자 화합물은 많은 수의 단위체인 소단위체들이 반복적으로 결합된 분자를 말한다. 고분자 화합물에서 탄소원자는 본질적으로 무제한의 길이를 가진 안정한 사슬로 이어질 수 있다. 고분자는 저분자량의 수많은 단위들이 공유결합으로 연결되어 이루어진 고분자량의 물질을 말한다. 작은 분자들이 반복적으로 합쳐져서 고분자를 형성하는 과정을 Polymerization이라 하며, 이때 작은 분자들을 단량체 (monomer)라 한다. 2. 중합 반응 중합 반응에는 축합 반응과 첨가 반응이 있다. 축합 반응은 단량체들이 결합 시에 물...2025.01.13
-
데이터베이스 스키마에 정의와 역할 및 기능에 대하여 간단히 서술하세요.2025.01.201. 데이터베이스 스키마 데이터베이스 스키마는 데이터베이스 시스템에서 중요한 개념으로, 데이터베이스의 구조를 정의하고 표현하는 역할을 합니다. 데이터베이스 스키마는 데이터베이스의 논리적 구조를 물리적인 저장 구조로 변환하는 과정을 포함하며, 데이터의 구조와 관계를 명확히 정의하여 데이터베이스의 효율성과 일관성을 유지하는 데 중요한 역할을 합니다. 2. 데이터베이스 스키마의 정의와 역할 데이터베이스 스키마는 데이터베이스의 구조를 정의하는 논리적 설계이며, 데이터베이스의 테이블, 열, 관계, 제약 조건 등을 정의하여 데이터의 구조와 구...2025.01.20
-
서울대학교, 화학실험, 만점, A+, 계산화학실습 예비보고서2025.01.291. Hartree-Fock method Hartree-Fock method는 양자화학적 분자의 전자 구조 계산 방법으로, 슈뢰딩거 방정식을 풀기 위해 이를 전자 하나에 대한 방정식으로 변형한 후, 다른 전자가 미치는 영향을 평균적으로 근사하여 적용한다. 이를 통해 분자의 전자구조를 계산하고, 전자의 에너지와 분포를 예측할 수 있다. 2. 분자간 상호작용 분자간 힘(intermolecular force)은 분자 사이에서 발생하는 상호작용으로, 수소결합, 반데르발스 힘, 쌍극자간 상호작용, Coulomb force 등으로 존재한다. ...2025.01.29
-
동국대학교 화학과 물리화학실험 분자의 구조 및 에너지 예측 레포트2025.01.231. 계산화학 계산화학(Computational Chemistry)은 컴퓨터를 이용해 이론 계산을 하고 복잡한 화학ㆍ물리 현상을 분자 수준에서부터 해명하려는 것이다. 컴퓨터 화학에는 분자궤도(MO; Molecular Orbital) 계산, 계산기 시뮬레이션, 데이터베이스의 3개 영역이 포함된다. 분자궤도 계산은 이론적으로 도출한 파라미터를 사용하는 애비니시오(abinitio)법이 주된 내용을 이루고 있으며, 분자의 구조나 에너지를 계산한다. 2. 분자 구조 및 에너지 계산 이번 실험에서는 H2O 분자의 구조와 에너지를 다양한 bas...2025.01.23
1 / 84
