총 77개
-
생활 속의 스마트 IT 만점 알고리즘 과제2025.01.161. 커피 자판기 알고리즘 이 프레젠테이션은 커피 자판기의 기본적인 작동 원리를 설명하고 있습니다. 사용자가 돈을 넣으면 자판기는 커피 종류를 선택할 수 있게 하고, 돈이 충분한 경우 커피 금액을 차감하여 커피를 제공합니다. 만약 돈이 부족하면 잔액을 환불하고 종료합니다. 이러한 단순한 알고리즘을 통해 커피 자판기의 기본적인 기능이 구현됩니다. 1. 커피 자판기 알고리즘 커피 자판기 알고리즘은 사용자의 편의성과 효율성을 높이기 위해 매우 중요한 요소입니다. 이 알고리즘은 사용자의 선호도, 재고 관리, 결제 처리 등 다양한 요소를 고...2025.01.16
-
장원사이버 평생교육원 컴퓨터공학 토론 과제, 평균 9.7/10점, 전체 A+, (C언어1, 알고리즘, 운영체제)2025.01.231. C언어 함수 사용의 장점 C언어에서는 함수를 이용하여 프로그램을 작성하고 있습니다. 함수를 사용하지 않고 작성한 프로그램을 함수로 사용해서 작성했을때의 장점을 적절한 예시를 통하여 생각해 보세요. 숫자 배열의 평균을 구하는 프로그램을 구현한다고 가정하고 함수의 장점을 생각해 보고자 한다. 먼저 코드 재사용으로 중복을 줄일 수 있다. 평균을 구하고자 하는 배열이 하나면 상관없지만 여러 개일 경우 코드가 길어지게 된다. 하지만 평균을 구하는 과정을 함수로 작성하고, 구하고자 하는 배열을 매개변수로 넣어 함수를 호출하면 평균을 구하...2025.01.23
-
[A+레포트] 자료구조_C언어로 구현한 배열과 구조체의 차이점을 설명하시오2025.01.141. 배열 C언어에서 배열은 같은 유형의 데이터 요소들을 연이어 저장하는 데 사용됩니다. 배열을 활용하여 성적 처리 프로그램을 구현할 경우, 학생들의 성적 정보를 효율적으로 관리할 수 있습니다. 하지만 배열은 숫자 데이터만 저장할 수 있기 때문에, 학생의 이름이나 학번과 같은 문자열 정보를 함께 저장하고 처리하기 어려운 단점이 있습니다. 2. 구조체 C언어의 구조체는 다른 유형의 변수들을 하나의 논리적 단위로 묶어 관리하는 데 사용됩니다. 구조체를 활용하면 학생의 성적 정보뿐만 아니라 이름, 학번 등 다양한 정보를 함께 저장하고 처...2025.01.14
-
양수 입력받아 합계, 평균, 최대값 계산하기2025.01.181. C 프로그래밍 이 프로그램은 사용자로부터 양수를 입력받아 합계, 평균, 최대값을 계산하고 출력하는 C 프로그램입니다. 사용자가 -1을 입력하면 입력이 종료됩니다. 반복문으로 입력을 받고, 합계와 최대값은 정수형 변수에 저장하며, 평균은 float형 변수에 저장합니다. 최종적으로 합계, 평균(소수점 이하 2자리), 최대값을 출력합니다. 1. C 프로그래밍 C 프로그래밍은 시스템 프로그래밍 언어로 널리 사용되는 언어입니다. 이 언어는 1970년대 초반에 개발되었지만, 여전히 많은 프로젝트와 운영 체제에서 사용되고 있습니다. C 프...2025.01.18
-
이중 패스 어셈블러의 알고리즘에 대하여 정리해 보세요2025.01.181. 이중 패스 어셈블러 이중 패스 어셈블러는 소스 코드를 두 번 스캔하여 어셈블리 과정을 수행합니다. 첫 번째 패스에서는 레이블 정의를 찾아 기호 테이블에 추가하고, 두 번째 패스에서는 기호 테이블을 참조하여 실제 기계 코드로 변환합니다. 이를 통해 데이터 기호의 순방향 참조 문제를 해결할 수 있습니다. 2. 원 패스 어셈블러와의 비교 원 패스 어셈블러는 소스 코드를 한 번만 스캔하여 즉시 기계 코드를 생성하지만, 데이터 기호의 순방향 참조 문제를 해결하기 어렵습니다. 이에 비해 이중 패스 어셈블러는 두 번의 스캔을 통해 이 문제...2025.01.18
-
C언어로 구현한 배열과 구조체의 차이점 설명 및 성적 처리 프로그램2025.01.171. 배열 배열은 동일한 자료형을 갖는 데이터들을 연속적인 메모리 공간에 저장하기 위한 자료구조입니다. 배열의 각 요소는 인덱스라는 숫자로 식별되며, 이를 통해 데이터에 빠르게 접근할 수 있습니다. 배열은 반복 루프와 결합하여 데이터를 효율적으로 처리할 수 있게 해 줍니다. 2. 구조체 구조체는 서로 다른 자료형을 가진 데이터들을 하나의 단위로 묶기 위해 사용됩니다. 구조체 내의 각 요소들은 멤버 또는 필드라고 불리며, 각각이 서로 다른 데이터 타입을 가질 수 있습니다. 구조체는 여러 유형의 데이터를 관련성 있게 그룹화하는 데 유용...2025.01.17
-
c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제2025.01.171. 그래프 그래프에 관한 설명 중 옳은 문장은 2개입니다. 무방향 그래프를 인접 행렬로 표현하면 항상 대칭인 행렬이 되며, 무방향 그래프에서 모든 정점의 차수를 더하면 간선 수와 같습니다. 정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이며, 정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e)입니다. 인접행렬로 표현된 그래프에서 너비 우선 탐색의 수행 시간은 O(v^2)입니다. 2. 그래프 표현 그래프는 정점 집합 V와 간선 집합 E로 이루어집니다. 정점이 a,b,c 세 개 존재하고 간선...2025.01.17
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
디스크 스케쥴링의 목표와 공정성 문제2025.01.181. 디스크 스케쥴링의 목표 디스크 스케쥴링의 주요 목표는 디스크 접근 시간 최소화, 디스크 성능 최적화, 디스크 이용률 최대화입니다. 이를 통해 디스크 성능 향상, 시스템 전체 성능 향상, 사용자 만족도 향상을 달성할 수 있습니다. 2. FCFS, SSTF, SCAN, C-SCAN 디스크 스케쥴링 방법 FCFS는 요청 순서대로 처리하는 가장 단순한 방법이지만 헤드 이동 거리가 길어질 수 있습니다. SSTF는 현재 위치에서 가장 가까운 요청부터 처리하여 평균 대기시간을 줄일 수 있습니다. SCAN과 C-SCAN은 디스크 끝에서 방향...2025.01.18
-
C언어 1 - 재귀함수와 포인터의 개념 및 활용2025.01.151. 재귀함수 재귀함수는 함수가 자기 자신을 호출하여 문제를 해결하는 기법입니다. 이 기법은 큰 문제를 작은 문제로 나누어 해결할 수 있게 해주며, 특히 반복적이고 계층적인 구조의 문제를 해결하는 데 유용합니다. 재귀함수를 사용할 때는 기본 조건(base case)과 재귀 조건(recursive case)을 명확히 정의해야 합니다. 재귀함수의 대표적인 사용 사례로는 팩토리얼 계산, 피보나치 수열 계산, 트리 탐색 등이 있습니다. 2. 포인터 포인터는 다른 변수의 메모리 주소를 저장하는 변수로, 간접적으로 변수에 접근하고 조작할 수 ...2025.01.15
1 / 8
