총 17개
-
알고리즘의 성능 분석은 알고리즘의 실행 시간과 사용하는 자원(메모리)의 양을 평가하는 과정이다. 알고리즘의 성능 분석이 필요한 이유에 대해 요약 정리하시오2024.12.031. 자료구조와 알고리즘 1.1. 자료의 추상화 개념 자료의 추상화란 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것이다. 예를 들면, '기차'라는 단어를 들었을 때, 기차의 종류에는 KTX, 새마을호, 무궁화호 등등 종류는 다양하지만 따로 구체적으로 언급을 하지 않더라도 '기차'라는 추상화된 객체를 떠올릴 수 있다. 추상화를 통해 말하는 사람의 의사를 간결하게 전달할 수 있다. 자료의 추상화는 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것이다. 자료...2024.12.03
-
perfect c2024.10.231. 반복문 실습 1.1. whilebasic.c 'whilebasic.c'는 반복문 중 하나인 while문을 활용한 프로그램으로, 초기값이 1인 변수 i를 1씩 증가시키며 화면에 출력하는 예제이다. 먼저 이 프로그램은 main 함수에서 시작된다. int i = 1;을 통해 변수 i에 초기값 1을 할당한다. 그리고 while(i <= 5) 문을 통해 i가 5보다 작거나 같은 동안 반복문을 수행한다. 반복문 내부에서는 printf("%d ", i);를 통해 현재 i의 값을 출력하고, i++; 문을 통해 i를 1 증가시킨다. ...2024.10.23
-
데이터구조2025.04.161. 데이터 구조 1.1. 알고리즘 규격(정의) 알고리즘(algorithm)은 특별한 일을 수행하는 명령어의 유한집합이다. 알고리즘은 반드시 다음과 같은 5가지의 성질을 만족해야 한다. 첫째, 입력(input)이 zero or more 있어야 한다. 둘째, 출력(output)이 at least one 있어야 한다. 셋째, 명확성(definiteness)이 있어 명령어가 명확하고 모호하지 않아야 한다. 넷째, 유한성(finiteness)이 있어 유한 단계 후에 종료되어야 한다. 다섯째, 유효성(effectiveness)이 있어 기본...2025.04.16
-
고전역학 실험-회전관성과 구심 가속도2025.05.071. 고전역학 실험-회전관성과 구심 가속도 1.1. 실험 목적 실험 목적은 다음과 같다. 회전장치, 시각시료, 원판시료, 고리시료 등의 회전관성을 측정한다. 질점시료들의 회전관성을 측정하고 평행축정리를 검증한다. 이를 통해 일반적인 운동처럼 각가속도, 각속도의 관계가 유지되는지를 살펴보고 각각 회전시료의 관성모멘트를 수치적으로 계산하여 이론값과 비교해볼 수 있다. 회전관성 실험에 사용된 회전시료들의 길이, 질량 등을 측정하고 회전 관성 실험세트와 포토게이트를 이용하여 시간에 따른 각속도와 각가속도를 측정한다. 측정값과 관성모멘...2025.05.07
-
사용자가 입력한 수를 계속 더하는 배열 프로그램 작성 사용자가 입력한 수를 계속 더하는 연결리스트 프로그램 작성 이 2개의 프로그램의 장단점을 비교 및 설명2025.04.231. 서론 1.1. 배열과 연결리스트의 정의 및 특성 배열은 고정된 크기의 메모리 블록에 데이터를 순차적으로 저장하는 자료구조이다. 배열은 인덱스를 통해 각 요소에 빠르게 접근할 수 있는 장점이 있다. 이는 특정 위치의 값을 읽거나 쓰는 작업이 매우 효율적임을 의미한다. 그러나 배열의 크기는 초기화 시점에 고정되므로, 사용자가 입력하는 데이터의 개수를 미리 알 수 없는 경우 비효율적일 수 있다. 새로운 데이터를 삽입하거나 삭제할 때도 많은 요소를 이동시켜야 하는 단점이 있다. 연결리스트는 동적으로 메모리를 할당하여 데이터를 저...2025.04.23
-
c언어스케치2025.07.201. c언어 개요 1.1. 배열(array)의 이해 배열은 변수를 일일이 선언하는 번거로움을 해소할 수 있으며, 여러 변수들이 같은 배열이름으로 일정한 크기의 연속된 메모리에 저장되어 그 사용이 간편하다. 배열 선언 시 초기 값 지정이 없다면 반드시 배열크기는 명시되어야 하며, 배열의 크기를 지정하는 부분에는 변수, 양수의 정수 상수와 기호 상수 또는 이들의 연산식이 올 수 있다. 배열 선언 후 배열원소를 접근하려면 배열이름 뒤에 대괄호 사이 첨자(index)를 이용하는데, 첫 번째 원소의 첨자 값은 0부터 시작한다. 배열에서 첨...2025.07.20
-
c언어스케치2025.07.201. 서론 1.1. C언어 개요 C언어는 프로그래밍 언어의 한 종류이다. C언어는 1972년에 개발되었으며, 주로 운영체제나 시스템 프로그래밍을 위해 사용된다. C언어는 기존의 프로그래밍 언어에 비해 더 높은 수준의 추상화를 제공하여 프로그래밍의 효율성을 높였다. 또한 C언어는 컴퓨터의 하드웨어와 직접적으로 상호작용할 수 있는 기능을 제공하여 시스템 프로그래밍에 널리 사용되고 있다. C언어는 구조적 프로그래밍 패러다임을 사용하며, 함수, 제어문, 데이터 타입 등의 기본적인 프로그래밍 구조를 제공한다. 이를 통해 복잡한 프로그램을 ...2025.07.20
