코드 모든 코드는 깃허브에서 확인하실 수 있습니다. 해싱 키(key) 값을 이용해 항목을 저장하고 접근하는 자료구조 해시 함수: 키 값을 해시 주소로 변경하는 함수 해시 테이블(hash table): 해시 함수의 결과에 의해 접근이 가능한 구조 딕셔너리(dictionary) 또는 맵(map)으로 불리기도 함...

1. 그래프의 개념 그래프(graph, \(G=(V, E)\)): 정점의 집합 \(V\)와 변의 집합 \(E\)로 구성된 구조 정점 \(v_i\)와 \(v_j\)는 인접(adjacent): \(v_i\)와 \(v_j\)를 연결하는 변이 존재 변 \(e_k\)는 정점 \(v_i\)와 \(v_j\)에 근접(incide...

1. 함수의 개념 함수(function, \(f : A \rightarrow B\)): 집합 \(A\)에서 집합 \(B\)로 가는 관계가 성립할 때, 집합 \(A\)의 원소 \(a\)에 대하여 집합 \(B\)의 원소 \(b\) 하나가 대응되는 관계 원상(preimage): \(b\)와 대응하는 \(a\) 상(ima...

코드 모든 코드는 깃허브에서 확인하실 수 있습니다. 정렬 정보를 기준에 따라 나열하는 것 일반적으로 정렬시킬 대상은 레코드(recode) 레코드는 필드(field)로 구성되어 있음 키(key) 필드를 기준으로 레코드끼리 구별 예) 학생 레코드 이름 필드 ...

코드 모든 코드는 깃허브에서 확인하실 수 있습니다. 그래프 연결되어 있는 노드 간의 관계를 표현하는 자료구조 트리도 그래프 그래프 \(G\) 그래프 \(G\)는 \((V, E)\)로 표시 정점(vertices) 여러가지 특성을 가지는 객체 \...

코드 모든 코드는 깃허브에서 확인하실 수 있습니다. 우선순위 큐(priority queue) 우선순위를 가진 항목들을 저장하는 큐 FIFO가 아닌 우선순위가 높은 데이터가 먼저 나감 우선순위 큐의 기능 create: 우선순위 큐 생성 is_empty: 우선순위 큐가 비어...

코드 모든 코드는 깃허브에서 확인하실 수 있습니다. 트리(Tree) 계층적인 구조를 나타내는 자료구조 부모-자식 관계의 노드들로 구성 노드(node): 트리의 구성 요소 루트 노드(root node): 부모가 없는 최상위 노드 레벨(level): 트리의 각 층의 번호 높이(height): 트리의 최대 레벨,...

추정 추정: 표본의 정보를 이용하여 모집단의 모수를 추론하는 방법 추정량(\(\hat{\theta}\)​): 추정을 통해 추론한 모수, hat 기호를 이용해 표기 추정 오차: 모수와 추정량 사이의 차 신뢰수준: \(1 - \alpha\)만큼 신뢰할 수 있다는 의미 예) \(95\%\)(\(0.95\))만큼 신뢰할 ...

전수조사와 표본조사 전수조사: 모집단 전체에 대해 조사 표본조사: 모집단 중 일부(표본집단)에 대해 조사 표본오차: 모집단 전체가 아닌 표본을 사용하기 때문에 발생하는 오차 비표본오차: 표본과 관련되지 않은 오차 예) 설문지, 조사원, 응답자 등에 의해 발생하는 오차 ...

참고사항 이 글은 자율주행 자동차 개발 동아리에서 활동하며 배운 내용을 바탕으로 작성되었습니다. 제목이 자율주행 자동차 개발기이지만 제가 맡은 분야(캘리브레이션)를 중심으로 정리하였습니다. 따라서 실제 자율주행 자동차 개발에 필요한 모든 내용을 다루고 있지는 않습니다. 트래킹이란? 트래킹(tracking) 알고리즘: 연속된 이미지에서 물체...