총 132개
-
컴퓨터개론-자료구조와 알고리즘의 관계에 대해 사례를 들어서 설명하고 관계의 중요성에 대해 기술하시오.2025.01.151. 알고리즘 알고리즘은 특정 문제를 해결하기 위한 일련의 절차나 방법을 의미합니다. 이는 주어진 입력에 대해 원하는 출력을 얻기 위한 명확하고 정확한 단계들의 집합입니다. 알고리즘은 여러 가지 형태로 나타날 수 있으며, 대표적인 유형으로는 정렬 알고리즘, 검색 알고리즘, 그래프 알고리즘, 동적 프로그래밍 알고리즘 등이 있습니다. 알고리즘의 효율성은 입력 크기에 따른 실행 시간과 메모리 사용량으로 평가되며, 효율적인 알고리즘 설계와 구현은 프로그래밍에서 매우 중요한 요소입니다. 2. 자료구조 자료구조는 데이터를 구성하고 조직화하는 ...2025.01.15
-
[건국대학교 컴퓨터프로그래밍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
-
마이크로 모빌리티 수요 예측 방법2025.01.211. 수요 예측 A기업은 전동 킥보드 서비스 제공 기업으로 전동 킥보드의 이용량(수요)을 늘리기 위해 먼저 이용량(수요)을 예측하고, 킥보드를 배치하려고 합니다. A기업은 킥보드 이용 활성화 전략을 수립하기 위해 어떻게 수요예측을 수행하는 것이 좋을지 예측 방법, 필요한 데이터, 그 이유를 함께 서술하였습니다. 2. 마이크로 모빌리티 최근 마이크로 모빌리티(전동 킥보드, 공유 자전거 등)의 수요와 공급이 급증하고 있습니다. A기업은 전동 킥보드 서비스 제공 기업으로, 킥보드 이용 활성화 전략을 수립하기 위해 수요예측을 수행하고자 합...2025.01.21
-
[컴퓨터과학과]알고리즘_출석수업과제물2025.01.251. 오일러 경로 오일러 경로(Eulerian Trail)는 그래프에 존재하는 모든 간선을 정확히 한 번씩 방문하는 연속된 경로를 의미합니다. 각 정점의 차수가 홀수인 정점이 0개 혹은 2개 이어야 하며, 홀수점이 2개일 경우에는 홀수점에서 시작해야 합니다. 2. 배낭 문제 배낭의 용량을 초과하지 않는 범위 내에서 배낭에 들어있는 물체들의 이익의 합이 최대가 되도록 물체를 넣는 문제입니다. 물체를 쪼개서 넣을 수 있으며, 단위 무게당 이익이 가장 큰 물체부터 최대한 넣는 과정을 반복하여 해결할 수 있습니다. 3. 이진 탐색 이진 탐...2025.01.25
-
컴퓨터 프로그램은 정교한 알고리즘들의 집합이라고 할 수 있다2025.05.161. 알고리즘 알고리즘은 반복되는 문제를 풀기 위한 작은 프로시저(진행절차)를 의미한다. 흐름도를 활용한 프로그램 개발에 대하여 설명하였다. 흐름도는 컴퓨터가 알고리즘을 수행하는 과정을 간단한 기호와 도형 등으로 도식화하여 가시적으로 나타낸 것이다. 흐름도에는 시작/끝, 처리, 판단, 입력/출력, 연결자, 프린트, 흐름선 등의 기호가 활용되며 각 기호의 역할이 존재한다. 1. 알고리즘 알고리즘은 컴퓨터 과학의 핵심 개념으로, 복잡한 문제를 해결하기 위한 체계적인 절차와 방법론을 제공합니다. 알고리즘은 데이터 구조, 시간 복잡도, 공...2025.05.16
-
이중 패스 어셈블러의 알고리즘에 대하여 정리해보세요2025.01.221. 이중 패스 어셈블러 알고리즘 이중 패스 어셈블러 알고리즘은 프로그램을 처음부터 끝까지 소스 프로그램을 전체 스캐닝한 뒤 한 번 더 읽으며 전체 번역이 이루어지도록 하는 번역기입니다. 첫 번째 패스 단계에서는 기호표를 형성하고 두 번째 패스에서는 번역하며 목적 프로그램을 형성하는 방식으로 현재는 대부분 어셈블러가 이러한 방식을 채택하고 있습니다. 2. 패스 1 알고리즘 패스 1 알고리즘은 명령어의 크기, 형태 등을 나타내는 명령어 표를 참조하고 명령어의 상대 주소를 결정합니다. 또한, 기호표를 작성하고 기호 재배치 여부를 결정하...2025.01.22
-
초등 소프트웨어 교수학습 과정안2025.05.051. 순차·선택·반복 구조 순차 구조는 프로그램에서 명령어를 순서대로, 차례대로 나열하는 것이며, 선택 구조는 조건에 따라 선택적으로 명령어가 실행되도록 나열하는 것이고, 반복 구조는 같은 명령을 정해진 횟수만큼 반복하도록 하는 것입니다. 이러한 순차, 선택, 반복 구조를 활용하면 알고리즘을 보고 한눈에 이해하기 쉽고, 프로그래밍을 길고 복잡하게 하지 않고 간단하게 할 수 있습니다. 2. 로봇 청소기 프로그래밍 에디가 만든 로봇 로디에게 바닥 청소를 시키기 위해 알고리즘을 짰지만, 로디가 바닥 청소를 하지 못하고 벽에 부딪혀 버렸습...2025.05.05
-
C언어 100자리 큰 수 계산기 소스코드2025.04.271. C 프로그래밍 이 코드는 C 언어를 사용하여 100자리 이상의 큰 수에 대한 덧셈과 뺄셈 연산을 수행하는 계산기 프로그램입니다. 주요 기능으로는 두 개의 큰 수를 입력받아 덧셈과 뺄셈을 수행하고, 결과를 출력하는 것입니다. 코드는 문자열 처리, 숫자 변환, 자릿수 맞추기, 부호 처리 등의 기능을 포함하고 있습니다. 2. 문자열 처리 이 코드에서는 문자열 처리 기능이 중요한 역할을 합니다. 입력받은 숫자를 문자열로 처리하고, 덧셈과 뺄셈 연산을 수행하기 위해 문자열을 숫자로 변환하는 작업이 필요합니다. 또한 결과를 출력할 때도 ...2025.04.27
-
[건국대학교 컴퓨터프로그래밍2 A+][2024 Ver] 과제62025.01.201. C언어 고급 실습 이 과제에서는 C언어의 고급 실습 문제를 다루고 있습니다. 주요 내용은 다음과 같습니다: 1. float 타입 변수를 선언하고 입력받은 값 중 가장 큰 값을 찾아 출력하는 문제 2. 함수를 이용하여 1부터 n까지의 합을 구하는 문제 3. 사용자 입력에 따라 다양한 연산을 수행하는 문제 4. 메뉴 항목과 수량을 입력받아 총 금액을 계산하는 문제 5. 사칙연산을 수행하는 문제 6. 문자열 입력을 받아 알파벳 빈도수를 출력하는 문제 1. C언어 고급 실습 C언어는 시스템 프로그래밍 언어로 널리 사용되는 언어입니다...2025.01.20
-
자료구조(프로그램을 자료구조와 알고리즘으로 나누어 설명)2025.01.031. 자료구조 자료구조는 데이터를 어떠한 형태로 저장하고 관리할 것인지에 대한 방법으로, 자료를 어떤 효율적 방법으로 저장할 것인가를 의미합니다. 프로그램을 구성하는 핵심 요소 중 하나입니다. 2. 알고리즘 알고리즘은 저장된 데이터를 찾거나 변형하거나 수정할 때 필요한 방법으로, 문제를 해결하기 위한 절차를 의미합니다. 프로그램을 구성하는 또 다른 핵심 요소입니다. 1. 자료구조 자료구조는 프로그래밍에서 매우 중요한 개념입니다. 데이터를 효율적으로 저장하고 관리하는 방법을 제공하기 때문에 복잡한 문제를 해결하는 데 필수적입니다. 배...2025.01.03
1 / 14
