
총 46개
-
[컴퓨터과학과]알고리즘_출석수업과제물2025.01.251. 오일러 경로 오일러 경로(Eulerian Trail)는 그래프에 존재하는 모든 간선을 정확히 한 번씩 방문하는 연속된 경로를 의미합니다. 각 정점의 차수가 홀수인 정점이 0개 혹은 2개 이어야 하며, 홀수점이 2개일 경우에는 홀수점에서 시작해야 합니다. 2. 배낭 문제 배낭의 용량을 초과하지 않는 범위 내에서 배낭에 들어있는 물체들의 이익의 합이 최대가 되도록 물체를 넣는 문제입니다. 물체를 쪼개서 넣을 수 있으며, 단위 무게당 이익이 가장 큰 물체부터 최대한 넣는 과정을 반복하여 해결할 수 있습니다. 3. 이진 탐색 이진 탐...2025.01.25
-
[자료구조] 리스트 활용하여 쇼핑해야 할 목록과 목록 수를 구현한 소스코드2025.05.051. 리스트 이 코드는 리스트 자료구조를 사용하여 쇼핑 목록을 관리하는 프로그램을 구현하고 있습니다. 리스트에 항목을 추가하고, 리스트의 길이를 구하며, 특정 인덱스의 항목을 가져오는 기능을 제공합니다. 이를 통해 사용자가 쇼핑 목록을 효과적으로 관리할 수 있습니다. 2. 구조체 이 코드는 구조체를 사용하여 쇼핑 항목을 표현하고 있습니다. 각 항목은 32자 이내의 문자열로 저장되며, 구조체 배열을 통해 여러 개의 항목을 관리할 수 있습니다. 구조체를 활용하여 데이터를 효율적으로 저장하고 처리할 수 있습니다. 3. 함수 이 코드는 세...2025.05.05
-
인하대 데이터구조 5주차 Homework02 infix, postfix2025.05.031. 데이터 구조 이 프레젠테이션은 인하대학교 데이터 구조 수업의 5주차 과제인 infix와 postfix 변환에 대해 다루고 있습니다. 문제 정의, 알고리즘, 코드 설명 등을 통해 infix 수식을 postfix 수식으로 변환하는 방법을 설명하고 있습니다. 스택의 역할이 중요하며, 예외 처리도 포함되어 있습니다. 1. 데이터 구조 데이터 구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법입니다. 데이터 구조는 데이터의 특성과 사용 목적에 따라 다양한 형태로 구현될 수 있습니다. 예를 들어 배열, 연결 리스트, 스택, 큐, 트리...2025.05.03
-
자연어처리 대표논문 읽기 과제2025.01.121. 신경 기계 번역 신경 기계 번역은 최근에 제안된 기계 번역 접근법으로, 기존의 통계 기계 번역과 달리 단일 신경망을 구축하여 번역 성능을 극대화하는 것을 목표로 합니다. 본 논문에서는 기존 신경 기계 번역 모델의 한계를 극복하기 위해 RNN 검색 모델을 제안하였고, 이를 통해 소스 문장의 관련 단어나 주석과 대상 단어를 올바르게 정렬할 수 있게 되었습니다. 실험 결과 제안된 모델이 기존 인코더-디코더 모델을 크게 능가하고 문장 길이에 더 견고한 것으로 나타났습니다. 2. 기계 번역 기계 번역은 소스 문장 x의 조건부 확률 p(...2025.01.12
-
주요 자료 분류표 (DDC, KDC, UDC, LCC, CC) 특징 비교 정리2025.04.251. DDC DDC는 1876년 멜빌 듀이가 암허스트 대학에서 초판을 발표했으며, 2011년 제23판이 최신판이다. 전세계적으로 널리 사용되며, 국내에서는 외서 비중이 높은 곳에서 주로 사용된다. 계층적 구조를 가지며 학문에 의한 분류를 기반으로 한다. 주류는 9개 영역으로 구분되며 십진 체계에 의한 계층구조를 유지한다. 상관색인이 잘 되어 있으며 간략판 발행 및 요약표 제공으로 신속한 접근이 가능하다는 장점이 있다. 하지만 학문분야에 따른 주제의 구분이 불균등하고 영미 서구권 중심으로 전개되어 있다는 단점이 있다. 2. KDC K...2025.04.25
-
컴퓨터 내부의 자료표현 방법과 선형구조의 자료의 삽입과 삭제 방식2025.05.061. 데이터 구조 데이터 구조란 데이터를 효율적으로 활용하기 위해 데이터의 특성에 맞게 데이터를 분류, 정리, 저장, 처리하는 모든 업무를 말합니다. 컴퓨터에서 데이터를 처리하려면 먼저 컴퓨터에 데이터를 표현해야 컴퓨터가 처리할 수 있습니다. 컴퓨터는 이렇게 표현된 데이터를 특정 프로그램에서 처리합니다. 2. 단순 구조 단순 구조는 True/False, 정수, 실수, 문자열 등 컴퓨터에서 기본으로 제공되는 데이터 유형입니다. 3. 선형 구조 선형 구조는 파일 시스템 또는 데이터베이스에 레코드를 하나만 링크하는 형식입니다. 이것은 배...2025.05.06
-
C언어 단어 정렬 소스코드2025.04.271. C 프로그래밍 언어 C 프로그래밍 언어는 1970년대 초반에 개발된 범용 프로그래밍 언어로, 시스템 프로그래밍, 응용 프로그래밍, 임베디드 시스템 프로그래밍 등 다양한 분야에서 사용되고 있습니다. 이 프로그램은 C 언어를 사용하여 사용자가 입력한 단어들을 사전 순서대로 정렬하고, 전체 단어 수와 중복을 제외한 단어 수를 출력하는 기능을 구현하고 있습니다. 2. 문자열 처리 이 프로그램은 사용자가 입력한 문장을 공백 문자를 기준으로 단어를 분리하고, 분리된 단어들을 사전 순서대로 정렬하는 기능을 구현하고 있습니다. 이를 위해 C...2025.04.27
-
사전에는 일반사전, 특수사전 그리고 언어사전에서 백과사전에 이르기까지 다양한 형식이 있습니다. 이러한 각종사전에서 새롭게 찾아 본 언어정보는 어떤 것이 있는지 소개해보십시오.2025.01.231. 사전의 정의 사전은 어떤 범위 안에서 쓰이는 어휘를 모아서 일정한 순서로 배열하고 그 각각의 발음, 의미, 어원, 용법 등의 정보를 제시한 책입니다. 또한 사전은 여러 가지 사항을 모아 일정한 순서로 배열하고 그 각각의 사항을 풀이한 책이라고 할 수 있습니다. 2. 일반사전 일반사전은 흔히 국어사전이나 영어사전이라 부르는 언어사전을 말하며, 한 단어에 여러 의미가 담길 수 있습니다. 구분된 의미는 많이 사용되는 순서로 나열될 수도 있고, 오래된 용법 순서대로 나열될 수도 있으며, 일상어를 대상으로 합니다. 3. 특수사전 특수 ...2025.01.23
-
[자료구조] 하나의 프로그램을 자료구조와 알고리즘으로 나누어 설명하시오2025.05.161. 자료구조 자료구조란 컴퓨터에서 자료를 정리하고 조직화하는 구조를 의미한다. 어떠한 자료를 정리할 때 자료에 따른 적절한 자료구조가 있다. 이 자료구조에는 그에 따른 알고리즘이 따라오기 마련이다. 2. 알고리즘 알고리즘이란 어떠한 문제를 해결하는 절차이다. 컴퓨터가 문제를 해결하는 방법을 장치가 이해할 수 있도록 언어로 정밀하게 기술한 것이다. 대부분의 컴퓨터 프로그램은 데이터를 처리하며 이들 자료는 자료구조를 사용해 표현하고 저장된다. 또한 여기에는 알고리즘이 필요하다. 3. 육면체 부피 계산 프로그램 width, length...2025.05.16
-
자연계열 탐구과제(수학1/대수)2025.01.141. 공룡의 속도 계산 공룡이 얼마나 빨리 달렸는지에 대한 여러 연구 결과 대략 시속 17~40km 범위로 나온다. 그 중 알렉산더 박사의 공룡의 속도를 구하는 공식을 보면 중력가속도, 공룡이 달릴 때의 보폭과 다리 길이를 알면 공룡의 속도를 구할 수 있다. 이 공룡의 속도를 구하는 공식에 거듭제곱과 유리수 지수등이 어떻게 활용되었는지를 탐구하자. 2. 데시벨과 소리의 크기 소리의 크기를 측정할 때 데시벨을 사용하는데 데시벨은 실제 값이 아닌 상댓값이다. 소리의 크기를 데시벨로 나타내는 이유와 소리의 크기와 거리와의 관계를 로그와 ...2025.01.14