총 868개
-
[컴퓨터과학과]알고리즘_출석수업과제물2025.01.251. 오일러 경로 오일러 경로(Eulerian Trail)는 그래프에 존재하는 모든 간선을 정확히 한 번씩 방문하는 연속된 경로를 의미합니다. 각 정점의 차수가 홀수인 정점이 0개 혹은 2개 이어야 하며, 홀수점이 2개일 경우에는 홀수점에서 시작해야 합니다. 2. 배낭 문제 배낭의 용량을 초과하지 않는 범위 내에서 배낭에 들어있는 물체들의 이익의 합이 최대가 되도록 물체를 넣는 문제입니다. 물체를 쪼개서 넣을 수 있으며, 단위 무게당 이익이 가장 큰 물체부터 최대한 넣는 과정을 반복하여 해결할 수 있습니다. 3. 이진 탐색 이진 탐...2025.01.25
-
자료구조 스택 배열로 구현한 소스 코드2025.05.051. 배열 스택 이 코드는 학생 정보를 저장하고 관리하는 배열 기반 스택 구현을 보여줍니다. 스택의 기본 연산인 push, pop, peek, display 등이 구현되어 있습니다. 스택의 최대 크기는 100으로 정의되어 있으며, 학생 정보는 student_no, name, address 필드로 구성됩니다. 이 코드를 통해 배열을 이용한 스택 자료구조의 기본적인 동작을 이해할 수 있습니다. 1. 배열 스택 배열 스택은 데이터 구조의 한 종류로, 가장 최근에 추가된 데이터를 가장 먼저 꺼내는 LIFO(Last-In-First-Out)...2025.05.05
-
[건국대학교 컴퓨터프로그래밍2 A+][2024 Ver] 과제42025.01.201. 구조체 과제(4)에서는 구조체 rect를 정의하고, 이를 원소로 가지는 배열 shapes를 선언 및 초기화합니다. 이후 for문을 통해 shapes 배열의 각 원소에 대해 calc_area 함수를 실행하여 면적을 계산하고 출력합니다. 2. 포인터 2번 문제에서는 int형 변수 x, y의 값을 swap 함수를 통해 교환합니다. swap 함수는 int형 포인터 변수 px, py를 매개변수로 받아 간접 참조를 통해 값을 교환합니다. 3번 문제에서는 레퍼런스를 사용하여 동일한 기능을 구현합니다. 3. qsort 4번 문제에서는 qso...2025.01.20
-
C++ report 함수 관련 프로그램2025.01.161. 화씨-섭씨 변환 함수 프로그램에서 화씨를 섭씨로, 섭씨를 화씨로 변환하는 두 개의 함수를 작성하였습니다. 섭씨 28도를 화씨로 변환하면 82.4도이고, 화씨 80도를 섭씨로 변환하면 26.667도입니다. 2. 배열의 최대값 찾기 배열에 저장된 값 중 가장 큰 값을 찾는 함수를 작성하였습니다. 배열 {8, 54, 11, -45, 43, 26, 66, 12, 33, 65}의 최대값은 66입니다. 3. 배열 역순 출력 배열 {35, 43, 5, 65, -65, 14, 22, 89, -12, 12}의 값을 역순으로 출력하는 프로그램을...2025.01.16
-
액정 탐구보고서2025.01.281. 액정 액정은 액체와 고체의 중간적 성질을 띠는 물질로 액체와 같이 유동성을 띠고 있으며, 결정과 같이 규칙적인 배열을 하기도 한다. 액정 중에는 전압에 따라 분자의 배열이 변하는 것이 있는데, 이를 이용하면 LCD를 만들 수 있다. 또한 온도에 따라 결정 구조가 변하여 색이 바뀌는 액정도 있는데, 이를 이용하면 온도를 색으로 나타낼 수도 있다. 2. 액정의 종류 액정은 분자의 배열방식에 따라 네마틱 액정, 스메크틱 액정, 콜레스테릭 액정 등 세 종류로 나뉜다. 네마틱 액정은 막대 모양의 분자가 서로 평행하게 배열하고 있지만 각...2025.01.28
-
컴퓨터과학 개론 - 2진법과 부호있는 정수2025.01.251. 2진법 변환 10진수 69.6875를 2진수로 변환하는 과정을 설명합니다. 정수 부분과 소수 부분을 각각 2진수로 변환하고 이를 합쳐 최종 2진수 값 1000101.1011을 도출합니다. 또한 이 2진수를 8진수와 16진수로 변환하는 과정도 설명합니다. 2. 부호 있는 정수 표현 부호 있는 정수를 컴퓨터에서 표현하는 3가지 방식(부호 비트 필드, 1의 보수, 2의 보수)을 설명합니다. 각 방식의 장단점과 2의 보수 방식이 가장 효율적이라는 점을 설명합니다. 3. 배열 배열의 개념과 1차원 배열, 2차원 배열 등 다차원 배열에 ...2025.01.25
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
-
자성 물질의 습식 합성 결과보고서2025.01.211. 자성 나노 입자 합성 이 실험에서는 FeCl₂와 FeCl₃의 반응을 통해 자성 나노 입자를 합성하고, 합성된 나노 입자의 물리적·자기적 특성을 확인하였습니다. NH₄OH를 첨가하여 pH를 조절하면 Fe(OH)₂와 FeO(OH)가 생성되고, 이들이 결합하여 Fe₃O₄ 강자성체가 형성됩니다. NH₄OH의 첨가량에 따라 입자 크기가 달라지며, 입자 크기가 작을수록 초상자성 특성이 강해집니다. TEM 이미지 분석을 통해 NH₄OH 첨가량이 많을수록 입자 크기가 작아지는 것을 확인할 수 있었습니다. 2. 산화철의 종류 실험에서 합성된 ...2025.01.21
-
유전자 클러스터와 반복배열2025.05.101. 유전자 클러스터 유사하거나 동일한 유전자가 이웃하여 배열되어 있는 것을 의미합니다. rRNA 유전자가 대표적인 예로, 45S 전구체 rRNA 유전자가 여러 개 존재하는 유전자 클러스터를 이룹니다. 이러한 유전자 클러스터는 unequal crossing over에 의해 유전자 수가 변화될 수 있으며, 이는 질병 발생의 원인이 될 수 있습니다. 2. 반복배열 매우 짧은 염기서열이 커다란 클러스터 안에 여러 번 반복되는 것을 의미합니다. 이러한 반복배열은 satellite DNA라고 불리며, 주로 heterochromatin 영역에...2025.05.10
-
다음 트리에 관련된 문제를 풀이하여 제출하시오2025.05.011. 이진 트리의 배열 및 연결리스트 표현 이진 트리를 배열과 연결리스트를 이용하여 나타내는 방법에 대해 설명합니다. 배열을 이용하면 부모-자식 관계를 쉽게 파악할 수 있고, 연결리스트를 이용하면 동적 메모리 할당이 가능합니다. 2. 이진 트리의 순회 방법 이진 트리의 전위 순회, 중위 순회, 후위 순회 방법을 설명합니다. 전위 순회는 루트-왼쪽-오른쪽, 중위 순회는 왼쪽-루트-오른쪽, 후위 순회는 왼쪽-오른쪽-루트 순으로 노드를 방문합니다. 3. 최소 신장 트리 알고리즘 프림 알고리즘과 크루스칼 알고리즘을 이용하여 주어진 그래프에...2025.05.01
4 / 87
