총 143개
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
-
[윈도우즈프로그래밍] - 다음과 같이 배열을 선언했을 때 배열내의 변수가 어떻게 만들어지는지 설명하시오2025.05.031. 배열 선언 1) Dim student(20) As String: 크기가 20인 문자열 배열 student가 생성된다. 배열 인덱스는 0부터 20까지 사용할 수 있으며, 기본값으로 모든 배열 요소는 빈 문자열('')로 초기화된다. 2) Dim score(1 To 20, 1 To 10) As Integer: 20행 10열의 2차원 정수 배열 score가 생성된다. 배열 인덱스의 범위가 1부터 20까지의 행과 1부터 10까지의 열로 지정되며, 모든 배열 요소는 기본값 0으로 초기화된다. 3) Option Base 1와 Dim n...2025.05.03
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
C언어 성적 처리 프로그램 - 포인터 활용2025.11.151. 포인터를 이용한 2차원 배열 처리 C언어에서 포인터를 활용하여 2차원 배열을 처리하는 방법을 다룬다. scores[6][5] 크기의 배열에서 포인터 변수를 통해 데이터에 접근하고 조작한다. 포인터 연산을 이용하여 배열의 각 요소에 접근하고, 함수의 매개변수로 포인터를 전달하여 배열 데이터를 효율적으로 관리한다. 2. 성적 통계 계산 알고리즘 5명의 학생에 대해 3개 과목(국어, 영어, 수학)의 성적을 입력받아 개인별 총점, 과목별 총점, 과목별 평균을 계산한다. 개인별 총점은 각 학생의 3과목 점수의 합이고, 과목별 총점은 모...2025.11.15
-
세종대 자료구조실습 3주차 재귀 실습 코드2025.11.121. 재귀함수(Recursion) 재귀함수는 함수가 자기 자신을 호출하는 프로그래밍 기법입니다. 이 실습에서는 재귀함수의 기본 개념을 학습하며, 종료 조건(base case)을 설정하여 무한 루프를 방지합니다. 예제들은 숫자의 합 계산, 숫자 자릿수 출력, 배열의 최댓값 찾기 등 다양한 문제를 재귀로 해결하는 방법을 보여줍니다. 2. 하노이탑 알고리즘(Tower of Hanoi) 하노이탑은 재귀 알고리즘의 고전적인 예제입니다. n개의 원반을 시작 기둥에서 목표 기둥으로 옮기는 문제로, 더 큰 원반이 작은 원반 위에 올 수 없다는 규...2025.11.12
-
방통대 방송대 자료구조 출석수업과제물 A+2025.01.251. 자료와 정보 실생활에서 직접 볼 수 있거나 만질 수 있는 대상에 대해 관찰 또는 측정을 하여, 특정한 단위로 나타낸 값이나 사실을 '자료'라고 한다. 이러한 자료들이 모여서 그 안의 관계를 찾고 유의미한 내용을 도출하면 '정보'라고 구분할 수 있다. 예를 들어 넷플릭스에 등록된 TV, 영화 콘텐츠들의 영상 자체, 콘텐츠들의 재생 시간, 방영일, 출연자, 장르 등의 세부 사항, 사용자의 재생 히스토리 등이 모두 개별적인 자료에 속한다. 이러한 자료들이 모여서 특정 카테고리로 구분되거나 사용자의 취향에 따라 추천되는 것이 정보의 ...2025.01.25
-
컴퓨터 내부의 자료표현 방법과 선형구조의 자료의 삽입과 삭제 방식2025.05.061. 데이터 구조 데이터 구조란 데이터를 효율적으로 활용하기 위해 데이터의 특성에 맞게 데이터를 분류, 정리, 저장, 처리하는 모든 업무를 말합니다. 컴퓨터에서 데이터를 처리하려면 먼저 컴퓨터에 데이터를 표현해야 컴퓨터가 처리할 수 있습니다. 컴퓨터는 이렇게 표현된 데이터를 특정 프로그램에서 처리합니다. 2. 단순 구조 단순 구조는 True/False, 정수, 실수, 문자열 등 컴퓨터에서 기본으로 제공되는 데이터 유형입니다. 3. 선형 구조 선형 구조는 파일 시스템 또는 데이터베이스에 레코드를 하나만 링크하는 형식입니다. 이것은 배...2025.05.06
-
데이터 구조 및 알고리즘: 이진 탐색, 인접행렬, 인접리스트2025.11.151. 이진 탐색 이진 탐색은 정렬된 배열에서 특정 값을 효율적으로 찾는 검색 알고리즘입니다. 분할 정복 전략을 활용하여 탐색 범위를 반으로 줄이면서 목표값을 찾습니다. 시작점, 중간점, 종료점을 기준으로 중간값을 검사하여 범위를 조정합니다. 예를 들어 배열 [10, 24, 31, 45, 59, 63, 72, 88, 95]에서 63을 찾을 때, 중간값 45와 비교하여 오른쪽 범위로 조정하고, 다시 72와 비교하여 왼쪽 범위로 조정한 후 63을 찾습니다. 대규모 데이터셋에서 검색 작업의 효율성을 크게 증대시킵니다. 2. 인접행렬 인접행...2025.11.15
-
C언어에서 메모리를 효율적으로 활용하기 위한 포인터의 활용2025.05.061. 포인터 정의 포인터는 변수의 주소를 나타내는 변수이다. 변수는 메모리 상의 어떤 위치에 할당되며, 이 위치를 주소(address)라고 한다. 포인터는 이러한 변수의 주소를 저장하고, 이 주소를 통해 변수에 접근할 수 있다. 포인터를 선언할 때는 포인터 변수의 자료형을 지정해야 하며, 포인터 변수의 자료형은 포인터가 가리키는 변수의 자료형과 일치해야 한다. 2. 포인터 변수 정의와 예제 포인터 변수는 메모리의 주소를 저장하는 변수이다. 포인터 변수를 사용하면 변수의 값을 직접 변경하거나, 함수의 인자로 포인터를 사용하여 함수 외...2025.05.06
-
방통대 (방송통신대학교) 컴퓨터과학과 알고리즘 중간과제물2025.01.261. 배낭 문제 배낭 문제는 제한된 용량의 배낭에 물건을 담아 최대 이익을 얻는 문제이다. 이 문제에서는 물건을 쪼갤 수 있는 경우를 다루었다. 욕심쟁이 방법을 사용하여 단위 무게당 이익이 가장 높은 물건부터 배낭에 담아 최대 이익 50을 얻을 수 있다. 2. 빅오 표기법 빅오 표기법은 알고리즘의 성능을 나타내는 방법이다. O(1)은 입력 크기에 관계없이 일정한 시간이 소요되는 가장 효율적인 알고리즘이다. 보기 중에서 가장 효율적인 것은 O(1)이다. 3. 점화식 해결 주어진 세 가지 점화식을 전개하여 폐쇄형을 구하였다. ①번 점화...2025.01.26
4 / 15
