총 76개
-
인하대 데이터구조 9주차 Homework3 Maxheap2025.05.031. Max Heap 이 프레젠테이션은 Max Heap 자료구조를 다루는 프로그램을 작성하는 방법에 대해 설명합니다. 프로그램은 사용자로부터 명령을 받아 Max Heap에 대한 다양한 작업을 수행할 수 있습니다. 이러한 작업에는 요소 삽입, 삭제, 최대값 출력, 특정 순위 요소 삭제 및 출력, 전체 요소 출력 등이 포함됩니다. 프로그램은 입력 오류 처리 기능도 포함하고 있어 잘못된 입력이 들어오는 경우에도 계속해서 입력을 받을 수 있습니다. 1. Max Heap Max Heap은 완전 이진 트리 구조를 가지며, 각 노드의 값이 자식...2025.05.03
-
방통대 알고리즘 출석과제물2025.01.241. 빅오 함수 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) -> O(n^3) -> O(n^2) -> O(nlogn) -> O(n) -> O(logn) -> O(1)이다. 수행시간에 비례한 효율성을 고려할 경우 n의 값이 증가하면 연산 시간도 증가하며, 뚜렷한 차이를 보인다. 따라서 시간 복잡도 함수식의 결과로 수행시간의 효율성을 증명할 수 있다. 2. 이진 탐색 이진 탐색의 점화식은 T(n) = O(1)일 때 n=1, T(n/2) + O(1)일 때 n>=2이며, 폐쇄형은 T(n...2025.01.24
-
자바스크립트 배열의 장점과 선언 및 사용 방법2025.11.141. 자바스크립트 배열의 장점 자바스크립트 배열은 관련된 데이터를 하나의 변수에 구조화하여 저장할 수 있어 데이터 관리가 용이합니다. 연속적인 메모리 공간에 데이터를 저장하여 메모리를 효율적으로 활용하며, 인덱스를 통해 빠르게 데이터에 접근할 수 있습니다. 또한 push(), pop(), sort() 등 다양한 내장 메서드를 제공하여 데이터의 추가, 삭제, 검색, 정렬 등 다양한 작업을 쉽게 수행할 수 있습니다. 2. 배열 선언 방법 자바스크립트에서 배열을 선언하는 방법은 여러 가지가 있습니다. 배열 리터럴을 사용하여 대괄호([])...2025.11.14
-
강체의 공간운동 분석2025.11.161. 강체 운동학 강체의 공간운동은 물체가 3차원 공간에서 회전과 병진을 동시에 수행하는 운동을 다룬다. 이는 각속도, 각가속도, 선속도 등의 벡터량을 포함하며, 강체의 기하학적 특성과 질량 분포를 고려하여 분석된다. 공간운동의 해석을 위해서는 좌표계 설정과 운동 방정식의 적용이 필수적이다. 2. 에너지와 속도 계산 강체의 운동 에너지는 병진 에너지와 회전 에너지의 합으로 표현된다. 주어진 질량, 길이, 중력가속도 등의 물리량을 이용하여 속도를 계산하며, 에너지 보존 법칙을 적용하여 다양한 운동 상태에서의 속도를 구할 수 있다. 3...2025.11.16
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
C언어 단어 정렬 소스코드2025.04.271. C 프로그래밍 언어 C 프로그래밍 언어는 1970년대 초반에 개발된 범용 프로그래밍 언어로, 시스템 프로그래밍, 응용 프로그래밍, 임베디드 시스템 프로그래밍 등 다양한 분야에서 사용되고 있습니다. 이 프로그램은 C 언어를 사용하여 사용자가 입력한 단어들을 사전 순서대로 정렬하고, 전체 단어 수와 중복을 제외한 단어 수를 출력하는 기능을 구현하고 있습니다. 2. 문자열 처리 이 프로그램은 사용자가 입력한 문장을 공백 문자를 기준으로 단어를 분리하고, 분리된 단어들을 사전 순서대로 정렬하는 기능을 구현하고 있습니다. 이를 위해 C...2025.04.27
-
알고리즘 조건 정리2025.01.091. 알고리즘의 정의 알고리즘은 주어진 문제를 해결하기 위한 단계적인 절차를 의미합니다. 함수를 계산하기 위하여 모호함이 없는 간단한 명령어로 구성된 일련의 순차적 단계이며, 컴퓨터에서 어떤 일을 하는 절차를 알고리즘으로 표현하기 위해 다양한 명령어를 사용합니다. 또한, 알고리즘은 특정한 일을 수행하는 명령어들의 집합이며, 대부분의 알고리즘은 유한한 수의 규칙을 사용하고 언젠가는 끝나야 하는 속성을 지니고 있습니다. 2. 알고리즘의 목표 알고리즘은 단순히 원하는 결과를 얻을 수 있을 뿐만이 아니라 문제 해결을 위해 알고리즘을 구현할...2025.01.09
-
방통대 방송대 알고리즘 출석수업과제물 A+2025.01.251. 알고리즘 성능 분석 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) → O(n^3) → O(n^2) → O(nlogn) → O(n) → O(logn) → O(1)이다. 2. 점화식과 폐쇄형 이진 탐색의 점화식은 T(n) = Θ(1), n=1 = T(n/2) + Θ(1), n>=2 이며 폐쇄형은 T(n) = Θ(logn)이다. 퀵 정렬 최악의 경우 점화식은 T(n) = Θ(1), n=1 = T(n-1) + Θ(n), n>=2 이며 폐쇄형은 T(n) = Θ(n^2)이다. 합병 정렬...2025.01.25
-
다음 트리에 관련된 문제를 풀이하여 제출하시오2025.05.011. 이진 트리의 배열 및 연결리스트 표현 이진 트리를 배열과 연결리스트를 이용하여 나타내는 방법에 대해 설명합니다. 배열을 이용하면 부모-자식 관계를 쉽게 파악할 수 있고, 연결리스트를 이용하면 동적 메모리 할당이 가능합니다. 2. 이진 트리의 순회 방법 이진 트리의 전위 순회, 중위 순회, 후위 순회 방법을 설명합니다. 전위 순회는 루트-왼쪽-오른쪽, 중위 순회는 왼쪽-루트-오른쪽, 후위 순회는 왼쪽-오른쪽-루트 순으로 노드를 방문합니다. 3. 최소 신장 트리 알고리즘 프림 알고리즘과 크루스칼 알고리즘을 이용하여 주어진 그래프에...2025.05.01
-
고등학교 프로그래밍 평가계획서2025.01.161. 프로그래밍의 개요 프로그래밍의 개념, 프로그래밍 언어의 종류와 특징을 학습한다. 프로그래밍의 절차와 알고리즘, 프로그래밍 개발 환경 등 프로그래밍의 기본 개념을 학습할 수 있도록 구성한다. 2. 프로그래밍 언어의 종류와 특징 프로그래밍 언어의 역사와 종류, 기계어, 어셈블리어, 고급언어의 특징을 설명할 수 있다. 3. 프로그래밍의 절차와 알고리즘 프로그램을 계발하기 위한 절차, 프로그래밍의 과정, 알고리즘의 조건과 표현 방법, 순서도를 활용한 알고리즘 표현, 컴파일과 디버깅을 학습한다. 4. 프로그래밍 개발 환경 통합 개발 환...2025.01.16
4 / 8
