총 7개
-
신장트리의 정의와 활용분야2024.09.171. 알고리즘의 개념과 발전 1.1. 알고리즘의 정의와 특성 알고리즘의 정의와 특성은 다음과 같다. 알고리즘은 어떤 문제를 해결하기 위한 일련의 명확하고 체계적인 단계들의 집합이다. 즉, 문제를 해결하기 위한 일련의 절차와 규칙을 의미한다. 알고리즘은 컴퓨터 과학과 수학 분야에서 핵심적인 개념으로, 데이터 처리, 계산 수행, 의사 결정 등을 위해 사용된다. 알고리즘의 주요 특성은 다음과 같다. 첫째, 알고리즘은 유한성을 가져야 한다. 즉, 유한한 단계를 거쳐 반드시 종료되어야 한다. 둘째, 알고리즘은 명확성을 가져야 한다. ...2024.09.17
-
방송통신대 컴퓨터구조2024.09.261. 컴퓨터 구조 개요 1.1. 마이크로연산 마이크로연산은 컴퓨터의 기본적인 동작원리를 이해하는 데 중요한 개념이다. 마이크로연산이란 레지스터나 기억장치에 저장된 데이터에 대해 수행되는 기본적인 연산들을 의미한다. 한 클록 주기 동안 수행되며, 일련의 비트 데이터에 대해 병렬로 처리된다. 마이크로연산에는 크게 데이터 전송, 산술 연산, 논리 연산, 시프트 연산 등이 있다. 데이터 전송 마이크로연산은 레지스터 간 또는 레지스터와 기억장치 간 데이터를 이동시키는 연산이다. 산술 연산에는 덧셈, 뺄셈, 증감 등이 있으며, 논리 연산에...2024.09.26
-
배열과 연결 리스트 다양한 관점2024.10.051. 서론 1.1. 자료와 정보의 개념 자료와 정보의 개념은 현실세계의 데이터를 가공하여 특정 상황에 대한 결정이나 판단에 사용할 수 있도록 처리된 결과물이라고 할 수 있다"" 자료는 관찰과 측정을 통해 수집된 값 혹은 사실로 현실세계의 실제 대상이나 현상을 물리적인 단위로 표현한 것이다"" 예를 들어 클라이언트의 성별, 온도, 수온, 강수량 등이 자료에 해당한다"" 이러한 자료를 가공하여 특정한 상황에서 도움이 될 수 있도록 만든 결과물이 정보이다"" 즉, 정보는 자료에 대한 유효한 해설이나 자료 간의 관계를 표현한 내용으로, ...2024.10.05
-
출석수업2024.10.131. 자료와 정보의 개념 1.1. 자료와 정보의 차이 자료와 정보의 차이는 명확히 구분되는 개념이다. 자료(data)는 연구, 조사, 관찰, 측정을 통해 수집된 값 또는 사실을 의미하며, 정보(information)는 어떠한 상황이나 현상에 대해 적절한 의사결정을 하게 하는 도움이 되는 지식이나 해석을 말한다. 즉, 자료는 수집된 값이나 사실 그 자체이고, 정보는 이러한 자료를 분석, 가공하여 의사결정에 활용할 수 있는 형태로 변환된 것이다. 예를 들어, 사람의 키와 몸무게와 같은 측정값은 자료에 해당하지만, 특정 연령대의 평...2024.10.13
-
알고리즘 기초 22024.10.091. 알고리즘 학습 1.1. 배열 배열은 같은 자료형을 갖는 여러 데이터를 하나의 변수명으로 모아놓은 데이터의 집합체이다. 배열에는 논리적 순서와 저장된 물리적인 순서가 동일하기 때문에 삽입과 삭제가 발생할 때 순서 유지를 위해 부가적인 자료의 이동이 필요하다. 또한 배열은 인덱스를 통한 빠른 임의 접근이 가능한 자료구조이다. 배열에서 각 데이터에 대한 접근 시간은 원칙적으로 동일하다. 하지만 데이터의 삽입과 삭제 시 추가적인 자료의 이동이 발생한다. 이는 배열의 논리적 순서와 물리적 순서가 동일하기 때문이다. 스택에서 데...2024.10.09
-
알고리즘의 성능 분석은 알고리즘의 실행 시간과 사용하는 자원(메모리)의 양을 평가하는 과정이다. 알고리즘의 성능 분석이 필요한 이유에 대해 요약 정리하시오2024.12.031. 자료구조와 알고리즘 1.1. 자료의 추상화 개념 자료의 추상화란 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것이다. 예를 들면, '기차'라는 단어를 들었을 때, 기차의 종류에는 KTX, 새마을호, 무궁화호 등등 종류는 다양하지만 따로 구체적으로 언급을 하지 않더라도 '기차'라는 추상화된 객체를 떠올릴 수 있다. 추상화를 통해 말하는 사람의 의사를 간결하게 전달할 수 있다. 자료의 추상화는 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것이다. 자료...2024.12.03
-
자료구조 큐 스택 비교 연산자 설명2025.02.051. 서론 1.1. 큐와 스택의 구조 비교 큐와 스택은 모두 선형 자료구조이지만, 데이터의 삽입과 삭제 방식에서 차이가 있다. 큐는 선입선출(FIFO) 구조로, 데이터가 먼저 들어온 순서대로 삭제된다. 반면 스택은 후입선출(LIFO) 구조로, 가장 최근에 삽입된 데이터가 가장 먼저 삭제된다. 이러한 구조적 차이에 따라 큐와 스택은 삽입과 삭제 연산자의 이름과 위치가 다르게 정의된다. 큐의 삽입 연산자는 enqueue()이며 큐의 rear 포인터를 이용하여 데이터를 큐의 맨 뒤에 추가한다. 큐의 삭제 연산자는 dequeue()이...2025.02.05