총 545개
-
분할 정복 알고리즘의 특징과 적용 시 주의사항2025.01.151. 분할 정복 알고리즘 분할 정복 알고리즘은 큰 문제를 작은 문제로 분할하여 각각을 해결하고, 그 결과를 이용해 전체 문제를 해결하는 알고리즘입니다. 이 알고리즘은 재귀적인 방법으로 구현되며, 대표적인 예로는 이진 탐색, 병합 정렬, 퀵 정렬 등이 있습니다. 분할 정복 알고리즘은 빠른 속도, 쉬운 병렬화, 유연성 등의 장점이 있지만, 추가적인 메모리 요구, 최악의 경우 시간 복잡도, 구현의 복잡성 등의 단점도 있습니다. 2. 분할 정복 알고리즘의 특징 분할 정복 알고리즘의 주요 특징은 다음과 같습니다. 첫째, 분할된 문제들은 크기...2025.01.15
-
[알고리즘의단계적사고] 과제1 풀이2025.05.051. 문서 분류 알고리즘 출판되는 도서량의 꾸준한 증가 덕에 수많은 도서와 자료들을 사서들이 수작업으로 분류할 수 없는 지경에 이르렀다. 따라서 자동적인 문서 분류를 위한 머신러닝 알고리즘에 대한 연구가 많이 이루어지고 있다. 이 알고리즘은 문서의 키워드를 찾아 분석하고 해당 문서가 각 분류에 속할 확률을 계산하여 기존의 도서 분류 체계 중 어떤 것에 해당하는지 해를 도출한다. 2. 알고리즘의 정의 '해당 도서가 어떤 분류에 속하는가?'라는 문제를 해결하기 위해, 키워드를 찾고 확률을 계산하는 등 유한한 수의 수행 가능한 연산으로 ...2025.05.05
-
운영체제 LRU (Least Recently Used) 알고리즘 구현 과제2025.04.281. LRU (Least Recently Used) 알고리즘 LRU (Least Recently Used) 알고리즘은 운영체제에서 메모리 페이지 교체 정책으로 사용되는 알고리즘입니다. 이 알고리즘은 가장 오랫동안 참조되지 않은 페이지를 교체하여 페이지 폴트를 최소화하는 것을 목표로 합니다. 이 프로그램은 C로 작성되었으며 Doubly Linked List로 LRU 알고리즘을 구현하고 있습니다. 페이지 번호를 읽어와 메모리에 올릴 수 있는 최대 페이지 개수를 고려하여 LRU 알고리즘을 적용하고 있으며, 페이지 참조 시마다 연결 리스트...2025.04.28
-
부경대 전자공학과 객체지향프로그래밍 과제2(얼굴 인식)2025.05.101. 얼굴 인식 알고리즘 구현 이 과제는 OpenCV2 라이브러리를 사용하여 웹캠으로 캡처한 얼굴 이미지를 데이터셋으로 구축하고, 이를 이용해 딥러닝 학습을 수행하여 얼굴을 인식하는 것을 목적으로 합니다. 과제 수행을 위해 3단계로 나누어 진행하였습니다. 첫째, 웹캠으로부터 얼굴 이미지를 캡처하여 데이터셋을 구축하였습니다. 둘째, OpenCV의 내장 메서드를 사용하여 데이터셋으로부터 학습을 수행하고 학습 모델을 생성하였습니다. 셋째, 생성된 학습 모델을 이용하여 실시간 비디오 화면에서 얼굴을 인식하고 정확도를 표시하였습니다. 이 과...2025.05.10
-
C언어 단어 정렬 소스코드2025.04.271. C 프로그래밍 언어 C 프로그래밍 언어는 1970년대 초반에 개발된 범용 프로그래밍 언어로, 시스템 프로그래밍, 응용 프로그래밍, 임베디드 시스템 프로그래밍 등 다양한 분야에서 사용되고 있습니다. 이 프로그램은 C 언어를 사용하여 사용자가 입력한 단어들을 사전 순서대로 정렬하고, 전체 단어 수와 중복을 제외한 단어 수를 출력하는 기능을 구현하고 있습니다. 2. 문자열 처리 이 프로그램은 사용자가 입력한 문장을 공백 문자를 기준으로 단어를 분리하고, 분리된 단어들을 사전 순서대로 정렬하는 기능을 구현하고 있습니다. 이를 위해 C...2025.04.27
-
본인이 경험한 창의적 문제해결 사례2025.05.071. 창의적 문제해결 창의적 문제해결은 현대 사회에서 매우 중요한 역량으로 인식되고 있으며, 다양한 분야에서 요구되고 있습니다. 특히, 기술 발전과 함께 빠르게 변화하는 시대에는 새로운 문제가 끊임없이 발생하고 이를 해결하기 위해서는 창의적인 사고와 해결 방법이 필요합니다. 본인은 이러한 창의적 문제해결 능력을 갖추기 위해 다양한 경험을 쌓아왔으며, 그 중에서도 특히 알고리즘 분야에서 문제를 해결한 경험이 있습니다. 2. 창의적 문제해결 4단계 창의적 문제해결 4단계는 문제인식, 아이디어 도출, 구현, 검토 및 평가로 구성됩니다. ...2025.05.07
-
자료구조 학생 스택 소스 코드 구현2025.05.051. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 코드는 학생 정보를 저장하고 관리하기 위한 스택 자료구조를 구현하고 있습니다. 스택은 LIFO(Last-In-First-Out) 방식으로 데이터를 저장하고 처리하는 자료구조입니다. 이 코드에서는 학생 번호, 이름, 주소 정보를 저장하고 있으며, 스택 초기화, 삽입, 삭제, 출력 등의 기능을 구현하고 있습니다. 2. 스택 자료구조 스택은 LIFO(Last-In-First-Out) 방식으로 데이터를 저장하고 처리하는 자료구조입니다. 이 코드에서는 학생...2025.05.05
-
여행 어플리케이션 프로그래밍 완료보고서2025.01.171. 여행 어플리케이션 개발 특히 2010년대 이후 '1박 2일', '꽃보다 할배'등 여행을 컨셉으로 하는 예능 프로그램들이 크게 성공을 거두며 많은 사람이 일상에서 벗어난 '여행을 통한 힐링'의 수요가 높아지기 시작했습니다. 덕분에 아름다운 자연경관과 볼거리로 잘 알려져 있던 제주도는 많은 젊은이가 즐겨 찾는 여행자의 섬이 되었습니다. 하지만 어느 순간 제주도는 제주도만의 특색을 잃어버린 채 타 지역과 유사한 볼거리들로 가득 차버렸습니다. 이러한 차별성의 약화로 수요가 떨어지는 결과를 낳았습니다. 이를 타파하기 위한 취지로 여행자...2025.01.17
-
자료구조_연결형 자료구조를 이용하여 다항식 2개를 입력받아 다항식의 곱셈 및 덧셈을 구하여 결과를 출력해 주는 프로그램을 C언어를 이용해서 구현 하세요2025.01.191. 다항식 연결 리스트 구현 이 프로그램은 다항식을 연결 리스트로 구현하여 두 개의 다항식을 입력받고, 이를 덧셈과 곱셈하여 결과를 출력하는 C 프로그램입니다. 다항식의 차수는 최대 3까지로 제한되며, 계수는 정수로 처리됩니다. 프로그램은 다항식 항목을 나타내는 Term 구조체와 다항식 자체를 나타내는 Polynomial 구조체를 정의하고, 항목 생성, 추가, 덧셈, 곱셈, 출력 등의 기능을 구현하고 있습니다. 2. 다항식 덧셈 알고리즘 다항식 덧셈 알고리즘은 두 다항식의 각 항을 차수 순으로 비교하면서 결과 다항식에 항목을 추가...2025.01.19
-
알파고와 코기토, IPA 알고리즘을 중심으로2025.01.191. 알파고와 코기토 기술 발전 알파고와 코기토 기술이 발전하면서 단순 노동을 수행하는 기계 뿐만 아니라 인간과 정서적으로 상호작용할 수 있는 인공지능이 개발될 것이라는 전망이 있다. 이 인공지능은 지능형 개인 비서 역할을 수행할 수 있는 IPA 대화 알고리즘 체계이다. 2. IPA 대화 알고리즘 체계 IPA 대화 알고리즘 체계는 단순히 개와 고양이를 구별하거나 인간의 말을 이해하는 인지적 상호작용을 넘어 인간과 감정적으로 교류하고 대화할 수 있는 정서적 상호작용이 가능하다. 인간과 상호작용하며 얻은 경험을 축적하고 통합하여 무수히...2025.01.19
1 / 55
