총 132개
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
전위순회와 중위순회 결과를 이진트리로 나타내시오2025.01.171. 이진트리 순회 이진트리의 순회란 트리의 각 노드를 특정한 순서에 따라 방문하는 방법을 의미한다. 이진트리의 순회 방법에는 전위 순회, 중위 순회, 후위 순회가 있다. 이는 루트와 왼쪽 서브트리, 오른쪽 서브 트리 중에서 루트를 언제 방문하느냐에 따라 구분된다. 이들 순회 방법은 이진트리의 노드들을 다양한 순서로 방문함으로써 트리구조를 분석하고, 데이터를 처리하는 데 유용하다. 2. 전위 순회와 중위 순회 전위 순회는 루트노드 왼쪽 서브트리 오른쪽 서브트리 순으로, 중위 순회는 왼쪽 서브트리 루트노드 오른쪽 서브트리 순으로 방문...2025.01.17
-
스마트폰과 알고리즘 기술이 바꾸어 놓은 세상의 변화2025.05.091. 스마트폰의 확산 아이폰 출시 이후 스마트폰이 급속도로 확산되면서 우리 인류의 생활 모습이 180도 변화했다. 특히 Z세대 미국인의 96%는 스마트폰 없이 화장실에 가지 않을 정도로 스마트폰이 일상생활에 깊이 침투했다. 2. 디지털 광고의 부상 스마트폰과 소셜 네트워크의 결합으로 디지털 광고가 급성장했다. 구글과 메타의 광고 수익이 전체 광고 수익의 대부분을 차지하게 되었는데, 이는 소셜 네트워크가 사용자들의 데이터와 행동 패턴을 활용한 맞춤형 광고를 가능하게 했기 때문이다. 3. 알고리즘의 영향력 알고리즘은 사용자들의 관심을 ...2025.05.09
-
디스크 스케쥴링의 목표와 공정성 문제2025.01.181. 디스크 스케쥴링의 목표 디스크 스케쥴링의 주요 목표는 디스크 접근 시간 최소화, 디스크 성능 최적화, 디스크 이용률 최대화입니다. 이를 통해 디스크 성능 향상, 시스템 전체 성능 향상, 사용자 만족도 향상을 달성할 수 있습니다. 2. FCFS, SSTF, SCAN, C-SCAN 디스크 스케쥴링 방법 FCFS는 요청 순서대로 처리하는 가장 단순한 방법이지만 헤드 이동 거리가 길어질 수 있습니다. SSTF는 현재 위치에서 가장 가까운 요청부터 처리하여 평균 대기시간을 줄일 수 있습니다. SCAN과 C-SCAN은 디스크 끝에서 방향...2025.01.18
-
이중 패스 어셈블러의 알고리즘에 대하여 정리해 보세요2025.01.181. 이중 패스 어셈블러 이중 패스 어셈블러는 소스 코드를 두 번 스캔하여 어셈블리 과정을 수행합니다. 첫 번째 패스에서는 레이블 정의를 찾아 기호 테이블에 추가하고, 두 번째 패스에서는 기호 테이블을 참조하여 실제 기계 코드로 변환합니다. 이를 통해 데이터 기호의 순방향 참조 문제를 해결할 수 있습니다. 2. 원 패스 어셈블러와의 비교 원 패스 어셈블러는 소스 코드를 한 번만 스캔하여 즉시 기계 코드를 생성하지만, 데이터 기호의 순방향 참조 문제를 해결하기 어렵습니다. 이에 비해 이중 패스 어셈블러는 두 번의 스캔을 통해 이 문제...2025.01.18
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대한 설명2025.05.061. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점 쌍(연결선)에 순서가 없으며, (v,u)와 (u,v)는 동일한 연결선을 나타냅니다. 보통 그래프라고 하면 무방향 그래프를 지칭합니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 쌍(연결선)에 순서가 있으며, <v,u>와 <u,v>는 서로 다른 연결선을 나타냅니다. 방향성을 지닌 네트워크 경로 등을 표현하는데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프입니다. 두 정점 간에 최소 1 이...2025.05.06
-
고등학교 정보 평가계획서2025.01.161. 정보 사회와 정보 과학 정보 사회에서 정보 과학의 지식과 기술이 활용되는 분야를 탐색하고 영향력을 평가한다. 정보 과학 분야의 직업과 진로를 탐색한다. 2. 정보 윤리 정보 보호 제도 및 방법에 따라 올바르게 정보를 공유하는 방법을 실천한다. 정보 보안의 필요성을 이해하고 암호 설정, 접근 권한 관리 등 정보 보안을 실천한다. 소프트웨어 저작권 보호 제도 및 방법을 알고 올바르게 활용한다. 사이버 공간에서 발생하는 사회적 문제를 예방하기 위한 제도를 이해하고 사이버 윤리를 실천한다. 3. 자료와 정보의 표현 동일한 정보가 다양...2025.01.16
-
인공지능기술에의 윤리적 논의2025.05.111. 인공지능과 사람의 차이점 인공지능은 유전자가 없고 본능적 행위가 없다는 점에서 사람과 구별됩니다. 또한 인공지능은 윤리적 의식이 없어 자신의 행동이 윤리적인지 판단할 수 없다는 차이가 있습니다. 따라서 인공지능이 사람과 유사한 자의식과 도덕성을 가지려면 이를 학습시켜야 합니다. 2. 인공지능의 법인격 논의 현행법상 인공지능은 자연인이 아니므로 권리능력이 없어 특허권이나 저작권을 가질 수 없습니다. 하지만 일부 국가에서는 인공지능의 법적 지위를 인정하고 있으며, 우리나라에서도 인공지능 저작물의 저작권 인정을 논의하고 있습니다. ...2025.05.11
-
[건국대학교 컴퓨터프로그래밍2 A+][2024 Ver] 과제42025.01.201. 구조체 과제(4)에서는 구조체 rect를 정의하고, 이를 원소로 가지는 배열 shapes를 선언 및 초기화합니다. 이후 for문을 통해 shapes 배열의 각 원소에 대해 calc_area 함수를 실행하여 면적을 계산하고 출력합니다. 2. 포인터 2번 문제에서는 int형 변수 x, y의 값을 swap 함수를 통해 교환합니다. swap 함수는 int형 포인터 변수 px, py를 매개변수로 받아 간접 참조를 통해 값을 교환합니다. 3번 문제에서는 레퍼런스를 사용하여 동일한 기능을 구현합니다. 3. qsort 4번 문제에서는 qso...2025.01.20
2 / 14
