
총 132개
-
[알고리즘의단계적사고] 과제3 풀이2025.05.051. 동적 계획법을 이용한 편집 거리 계산 주어진 두 문자열 S = 'algorithmic'과 T = 'altruistic'에 대해 동적 계획법을 사용하여 편집 거리를 계산하였습니다. 표를 작성하여 결과를 보여주었습니다. 2. 동적 계획법을 이용한 최대 합 찾기 주어진 숫자 {4, 3, 7, 2}에 대해 합이 최대 15가 되는 숫자들을 동적 계획법으로 찾았습니다. 표를 작성하여 결과를 보여주었습니다. 3. 동적 계획법을 이용한 배낭 문제 해결 4개의 물건과 배낭 용량 10kg에 대해 동적 계획법을 사용하여 최대 가치를 찾았습니다. ...2025.05.05
-
[알고리즘의 단계적 사고] 과제2 풀이2025.05.051. 알고리즘의 단계적 사고 이 자료는 알고리즘의 단계적 사고 과정을 설명하고 있습니다. 주요 내용은 점들을 x좌표 기준으로 정렬하고, 그룹으로 나누어 각 그룹의 최근접 쌍을 찾는 것입니다. 그리고 두 그룹 사이의 비무장지대를 설정하고, 그 안에서 최근접 쌍을 찾는 과정을 설명하고 있습니다. 2. 도서 분류 및 배치 이 자료에서는 문헌정보학과 사서의 주요 업무 중 하나인 도서 분류 및 배치 과정에 대해 언급하고 있습니다. 도서 분류 체계에는 숫자로 이루어진 순서가 존재하므로, 사서들은 이 순서를 바탕으로 도서를 배치해야 합니다. 이...2025.05.05
-
알고리즘 조건 정리2025.01.091. 알고리즘의 정의 알고리즘은 주어진 문제를 해결하기 위한 단계적인 절차를 의미합니다. 함수를 계산하기 위하여 모호함이 없는 간단한 명령어로 구성된 일련의 순차적 단계이며, 컴퓨터에서 어떤 일을 하는 절차를 알고리즘으로 표현하기 위해 다양한 명령어를 사용합니다. 또한, 알고리즘은 특정한 일을 수행하는 명령어들의 집합이며, 대부분의 알고리즘은 유한한 수의 규칙을 사용하고 언젠가는 끝나야 하는 속성을 지니고 있습니다. 2. 알고리즘의 목표 알고리즘은 단순히 원하는 결과를 얻을 수 있을 뿐만이 아니라 문제 해결을 위해 알고리즘을 구현할...2025.01.09
-
IT 기술이 산업혁명의 역사에 미친 영향과 자신의 일상생활에서의 활용2025.01.101. IT 기술이 산업혁명 역사에 미친 영향 1차 산업혁명 이전에는 농경 생활을 위주로 하는 자급자족 체제가 이루어졌다. 1차 산업혁명은 증기기관을 기반으로 하는 기계화 혁명으로 기계가 처음으로 개발되며 많은 것이 변화했다. 2차 산업혁명은 전기 에너지를 기반으로 하는 대량생산의 혁명으로 증기기관, 전력 등의 보급으로 하루 중 쉬는 시간 없이 제품의 생산을 이루는 체제가 만들어졌다. 공장의 자동화로 대량생산 체제가 구축됨에 따라 저렴한 제품이 대량으로 공급될 수 있었다. 3차 산업혁명은 컴퓨터와 인터넷을 기반으로 하는 정보 혁명으로...2025.01.10
-
컴퓨터공학과 지원용 맞춤형 세특 기재 예시2025.01.101. 수학 과제 탐구 소프트웨어 학, 컴퓨터공학에 관심이 깊은 학생으로서, '효율적으로 소수를 구하는 알고리즘'을 주제로 탐구하여 보고서를 작성하는 프로젝트를 진행함. '에라토스테네스의 체'라는 이론을 접한 후, 이를 활용하여 제작한 소수 찾기 알고리즘이 얼마나 효율적일지 탐구하는 것을 목표로 프로젝트를 시작함. '에라토스테네스의 체를 이용한 소수 찾기 알고리즘'과 '소수의 정의를 이용한 소수 찾기 알고리즘'을 직접 코드를 작성하여 코딩한 후, 비교 연구를 진행함. 알고리즘이 어떤 문제를 해결하는 데 걸리는 시간을 의미하는 '시간 ...2025.01.10
-
알고리즘의 정의와 활용 분야2025.01.181. 알고리즘의 정의 알고리즘은 특정 문제를 해결하거나 일정한 목적을 달성하기 위해 정의된, 일련의 명확한 연산 절차나 규칙의 집합을 의미한다. 이러한 절차는 입력을 받아 처리하고, 그 처리 과정을 거쳐 출력을 생성한다. 알고리즘은 문제 해결의 핵심 로직이며, 그 명확성과 효율성은 종종 알고리즘의 성능을 결정짓는 중요한 요소로 간주된다. 2. 알고리즘의 유래와 역사 알고리즘의 유래는 수학과 긴밀한 관련을 가지고 있으며, 그 기원은 고대에까지 거슬러 올라갈 수 있다. 특히 고대 이슬람 문명에서 활약한 수학자 알-쿠와리즈미는 알고리즘 ...2025.01.18
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오2025.01.171. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점의 연결선에 순서가 없으며, 각 간선은 양방향으로 이루어질 수 있습니다. 이는 일반적으로 그래프를 지칭할 때 사용되는 형태입니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 연결선에 순서가 있으며, 각 간선은 단방향으로만 이루어집니다. 이는 정점 간 함수적 관계성 등을 표현하는 데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프를 말합니다. 두 정점 간 최소 1 이상의 경로가 반드시 있는,...2025.01.17
-
다음의 전위순회와 중위순회 결과를 생성 할 수 있는 이진트리를 그리시오2025.01.171. 이진트리 순회 이진트리에 속하는 모든 노드를 방문하여 노드가 가지고 있는 데이터를 목적에 맞게 처리하는 것으로, 루트, 왼쪽 서브트리, 오른쪽 서브트리 중 루트를 언제 방문하느냐에 따라 전위 순회, 중위 순회, 후위 순회로 구분된다. 전위 순회는 루트 노드를 먼저 방문하고 왼쪽 서브트리, 오른쪽 서브트리 순으로 방문하며, 중위 순회는 왼쪽 서브트리를 먼저 방문하고 루트 노드, 오른쪽 서브트리 순으로 방문한다. 후위 순회는 왼쪽 서브트리를 먼저 방문하고 오른쪽 서브트리, 루트 노트 순으로 방문한다. 2. 이진트리 구축 전위 순회...2025.01.17
-
알고리즘(흐름도를 활용한 프로그램 개발)2025.01.031. 흐름도의 개념(정의) 흐름도는 프로세스, 워크플로를 시각적으로 설명하는 다이어그램의 한 유형으로 표준화된 기호와 정의를 사용하여 프로세스의 다양한 단계와 결정을 시각적으로 설명하는 방법을 의미한다. 흐름도는 다양한 기호를 사용해 표현할 수 있으며 각 기호는 시퀀스, 프로세스 내의 다른 단계를 나타낸다. 또한 흐름도에는 작업, 입력, 출력 등을 포함한 다양한 요소가 포함되는데 중요한 결정을 내려야 하는 경우 해당 결정에 필요한 요소를 파악하고 프로세서를 체계적으로 이해하는 데 유용하다. 2. 흐름도의 기능과 이점 흐름도는 컴퓨터...2025.01.03