총 123개
-
방통대 출석대체시험 컴퓨터 과학개론 요약본2025.01.261. 컴퓨터 과학개론 이 자료는 방송통신대학교 컴퓨터 과학개론 과목의 출석대체시험 요약본입니다. 주요 내용으로는 컴퓨터에서 시간을 나타내는 단위, 회로의 특성, 기억장치의 종류와 특성, 주소지정방식, 추상화와 자료구조, 트리의 차수, 진법 변환, 정렬 알고리즘, 그래프의 개념, 디스크 스케쥴링, 가상기억장치, 연결리스트 노드 삽입, 컴퓨터 시스템의 기억장치 계층구조, CPU 구성요소, 최초의 컴퓨터 EDVAC, 1의 보수와 2의 보수 등이 포함되어 있습니다. 1. 컴퓨터 과학개론 컴퓨터 과학은 현대 사회에서 매우 중요한 역할을 하고...2025.01.26
-
데이터 구조 및 알고리즘: 이진 탐색, 인접행렬, 인접리스트2025.11.151. 이진 탐색 이진 탐색은 정렬된 배열에서 특정 값을 효율적으로 찾는 검색 알고리즘입니다. 분할 정복 전략을 활용하여 탐색 범위를 반으로 줄이면서 목표값을 찾습니다. 시작점, 중간점, 종료점을 기준으로 중간값을 검사하여 범위를 조정합니다. 예를 들어 배열 [10, 24, 31, 45, 59, 63, 72, 88, 95]에서 63을 찾을 때, 중간값 45와 비교하여 오른쪽 범위로 조정하고, 다시 72와 비교하여 왼쪽 범위로 조정한 후 63을 찾습니다. 대규모 데이터셋에서 검색 작업의 효율성을 크게 증대시킵니다. 2. 인접행렬 인접행...2025.11.15
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
(자료구조)컴퓨터 내부의 자료표현 방법과 선형구조의 자료의 삽입과 삭제 방식을 C언어 배열과 구조체와 포인터를 이용하여 프로그래밍하고 예를 들어 데이터 삽입과 삭제되는 과정을 보이세요.2025.04.261. 자료구조의 개념과 종류 자료구조는 자료를 효율적으로 사용하기 위해 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업을 의미한다. 컴퓨터를 이용하여 자료처리를 하기 위해서는 무엇보다도 먼저 자료를 컴퓨터가 다룰 수 있도록 컴퓨터 내에 표현해 주어야만 한다. 그리고 이렇게 표현된 자료를 컴퓨터는 일정한 절차를 통해 처리하게 된다. 자료구조에는 단순구조, 선형구조, 비선형구조, 파일구조 등이 있다. 2. 선형구조의 이해와 프로그래밍 선형구조는 데이터가 일렬로 연결된 논리적인 모양으로 구성하는 방법이며, 선형 구조에...2025.04.26
-
큐와 스택의 구조를 삽입과 삭제 시 연산자의 이름(함수)과 위치(포인터)를 기준으로 비교하여 설명하여라2025.05.091. 큐의 구조와 삽입/삭제 연산 큐는 선입선출(FIFO) 자료구조로, 1차원 배열을 이용하여 구현할 수 있습니다. 큐의 삽입(enqueue) 연산은 rear 포인터를 이용하여 배열의 마지막 위치에 데이터를 추가하고, 삭제(dequeue) 연산은 front 포인터를 이용하여 배열의 첫 번째 데이터를 제거합니다. 2. 스택의 구조와 삽입/삭제 연산 스택은 후입선출(LIFO) 자료구조로, 리스트를 이용하여 구현할 수 있습니다. 스택의 삽입(push) 연산은 리스트의 마지막 위치에 데이터를 추가하고, 삭제(pop) 연산은 리스트의 마지막...2025.05.09
-
다항식 연산 구현: 추가, 덧셈, 비교, 출력2025.11.121. 다항식 자료구조 다항식을 표현하기 위한 두 가지 자료구조 방식이 제시된다. 첫 번째는 차수(degree)와 계수 배열(coef)을 포함하는 구조체로, 최대 차수 101까지 지원한다. 두 번째는 계수와 지수 쌍을 저장하는 terms 배열 방식으로, 희소 다항식 표현에 효율적이다. 두 방식 모두 다항식의 항들을 체계적으로 관리하고 연산을 수행하기 위한 기본 구조를 제공한다. 2. 다항식 덧셈 알고리즘 두 다항식 A와 B를 더하는 poly_add1 함수는 각 다항식의 차수를 비교하며 진행한다. 차수가 높은 항부터 결과 다항식에 복사...2025.11.12
-
사랑의 요소를 진단하기 위한 체크리스트 만들기와 자기 유형 파악2025.01.121. 사랑의 요소 사랑은 친밀감, 열정, 결의/헌신의 세 가지 요소로 구성되어 있다. 이 세 가지 요소 사이에서 적절한 균형을 맞추는 것이 중요하다. 친밀감은 긴밀하게 연결되고 이해하는 감각이며, 열정은 사랑의 생리적이고 자극적인 요소이다. 헌신은 사랑하는 사람을 위해 어려움을 느끼지 않고 즐거운 마음으로 노력하는 것을 의미한다. 2. 사랑의 요소 진단 체크리스트 친밀감, 열정, 헌신의 세 가지 요소에 대한 질문으로 구성된 체크리스트를 작성하고, 각 요소에 대한 점수를 계산하여 자신의 사랑 유형을 파악할 수 있다. 저자의 경우 헌신...2025.01.12
-
[자료구조] 구조체 배열을 이용한 추가 삭제 SUM을 구현한 소스코드2025.05.051. 자료구조 이 코드는 배열을 이용한 리스트 ADT(Abstract Data Type)를 구현한 것입니다. 구조체 ArrayListType을 정의하고, 초기화, 추가, 삭제, 합계 등의 기능을 구현하고 있습니다. 배열의 크기는 MAX_LIST_SIZE로 정의되어 있으며, 배열의 길이를 나타내는 length 변수를 사용하여 리스트의 크기를 관리합니다. 이를 통해 리스트의 기본적인 CRUD(Create, Read, Update, Delete) 연산을 수행할 수 있습니다. 2. 배열 이 코드에서는 배열을 사용하여 리스트를 구현하고 있습...2025.05.05
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
사랑의 요소를 진단하기 위한 체크리스트를 만들어보고 자기 유형이 무엇인지를 파악하여 설명하시오2025.04.301. 사랑의 요소 사랑의 요소에는 친밀감, 열정과 헌신이 있다. 친밀감은 사랑하는 관계에서 나타나는 가까움, 연결됨, 결합되어 있는 느낌을 의미한다. 열정은 사랑하는 관계에서 보이는 낭만과 신체적 매력, 성적인 몰입 등의 욕망을 말한다. 헌신은 사랑하기로 하는 결정과 그 사랑을 지속하겠다는 의지를 의미한다. 2. 사랑 체크리스트 사랑의 유형을 파악하기 위해 작성한 체크리스트에는 이성을 생각하는 정도, 이성과의 관계에 집중하는 정도, 이성에 대한 감정 표현 등이 포함되어 있다. 3. 나의 유형 체크리스트 결과 분석을 통해 본인의 사랑...2025.04.30
3 / 13
