알고리즘과 최적화2 [프로세싱(Processing) : 고급] 알고리즘과 최적화 1. 알고리즘과 최적화 1.1 복잡도 이론 복잡도 이론은 알고리즘의 효율성을 분석하는 이론입니다. 알고리즘의 시간 복잡도는 입력 크기에 대한 알고리즘의 실행 시간을, 공간 복잡도는 메모리 사용량을 의미합니다. 대표적으로 빅오(O) 표기법을 사용해 복잡도를 표현합니다. 1.2 정렬 및 검색 알고리즘 정렬 알고리즘은 데이터를 특정 순서로 정렬하는 알고리즘입니다. 대표적으로 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬 등이 있습니다. 검색 알고리즘은 원하는 데이터를 찾는 알고리즘으로 선형 검색, 이진 검색 등이 있습니다. 1.3 그래프 이론과 경로 찾기 그래프 이론은 정점(Vertex)과 간선(Edge)으로 이루어진 그래프를 다루는 이론입니다. 경로 찾기 알고리즘은 그래프에서 한 정점에서 다른 .. 2023. 5. 1. [프로세싱(Processing) : 고급] 프로세싱 고급기술에 대하여. 프로세싱 고급기술에 대하여 지금부터는 프로세싱 고급기술 부분으로 프로세싱의 전문적인 기술과 알고리즘, 그리고 다양한 분야의 응용을 익힐 수 있습니다. 이를 통해 창의적인 프로젝트와 혁신적인 솔루션을 개발하는 데 필요한 지식과 기술을 습득하게 됩니다. 목차는 다음과 같습니다. 1. 알고리즘과 최적화 1.1. 복잡도 이론 1.2. 정렬 및 검색 알고리즘 1.3. 그래프 이론과 경로 찾기 1.4. 프로세싱에서의 성능 최적화 2. 컴퓨터 비전 2.1. 영상 처리 기초 2.2. 특징 검출 및 추적 2.3. 객체 인식 및 분류 2.4. 영상 합성 및 변환 3. GPGPU 프로그래밍 3.1. GPU 기반 병렬 컴퓨팅 개요 3.2. 셰이더 프로그래밍 기초 3.3. 프로세싱에서 GPGPU 활용 3.4. GPGPU를 이용.. 2023. 5. 1. 이전 1 다음
