뭘 배웠지?

삽입 정렬 정렬이 필요한 요소를 뽑아서 적당한 곳에 삽입 두 부분으로 나눈다, 정렬된 집합과 정렬되지 않은 집합으로 가정 부분집합 S: 정렬된 원소 부분집합 U: 정렬안된 원소 U의 원소를 하나씩 꺼내서 S의 마지막 원소부터 비교해서 위치를 찾아 삽입 S는 하나씩 늘어나고, U는 하나씩 줄어든다 예시 S(정렬된 자료)= {44} U(정렬안된 녀석들) = {88, 62, 38, 19, 49} 먼저 U의 88을 S의 44와 비교후 88이 크니까 44뒤에 삽입 그럼 이렇게 된다 S = {44, 88} U = {62, 38, 19, 49} 그다음 62를 88과 비교한다, 62가 작으니 다음으로 다음 44와 비교한다, 62가 크니 44뒤에 집어넣는다 S = {44, 62, 88} U = {38, 19, 49} 이..

버블 정렬 집합 내의 이웃 요소끼리 교환하는 정렬 1. 44 88 62 38 19 49로 시작! 44 88 비교 88이 커서 교환 x 88 62 비교 88이 커서 88을 뒤로 44 62 88 38 19 49로 다시 시작 88 38 비교 88이 커서 38 뒤로 이렇게 쭉 비교 44 62 38 19 49 88이 되면 88은 정렬 완료 2. 44 62 38 19 49 만 다시 시작 끝날때 까지 비교 레코드가 많이 불려진다. 별로 좋지 않아 보이네

방법 1단계: 전체 비교하고 가장 작은 수 제일과 교환 2단계: 처음 빼고 가장 작은 수 2번째와 교환 3단계: 앞의 2개 빼고, 가장 작은수를 3번째와 교환 4단계: 위의 단계를 반복할 필요 없을 때(n-2)까지 반복 비교 횟수 1 단계에서 n-1번 2 단계에서 n-2번 3 단계에서 n-3번 전체 비교 횟수는 n(n-1)/2

일반 집합 연산자 합집합: 모든 튜플의 집합 교집합: 공통의 튜플들의 집합 차집합: R과 S가 있다고 하면 R - S R에는 존재하지만 S에는 존재하지 않는 집합 릴레이션(Relation): 테이블의 고급진(?) 이름 튜플(Tuple): 각 행을 의미 합집합과 교집합은 교환 법칙(Commutative Opertaion), 결합 법칙(Associtative Operation) 성립 차집합은 교환 법칙 X 교집합은 합집합과 차집합으로 표현 가능 R ∩ S = R ∪ S - ( R - S ) - ( S - R ) 순수 관계 연산자 셀렉트: 1항 연산자, 주어진 조건을 만족하는 튜플들만 걸러내는 연산 표기: σ(선택조건)(R) 교환 법칙 성립: 학과가 컴공이고 학년이 4학년을 뽑는거랑 학년이 4학년에서 학과가 ..

관계형 데이터 모델의 개념 릴레이션(Relation): 테이블의 고급진(?) 이름 도메인(Domain): 하나의 속성이 가질 수 있는 범위(예시: 초등학교 학년은 도메인 1~6) 튜플(Tuple): 각 행을 의미 카디널리티(Cardinality): 총 튜플의 수 스키마: 구조 X: 카티션 프로덕트: 두 집합에 속한 원소들을 이용한 모든 가능한 쌍 학년 = {1, 2, 3, 4} 학과 = {컴공, 전자, 기계} {(1, 컴공), (2, 컴공), (3, 컴공), (4, 컴공) (1, 전자), (2, 전자), (3, 전자), (4, 전자) (1, 기계), (2, 기계), (3, 기계), (4, 기계)} 디그리(degree): 속성의 수 릴레이션의 특성 튜플의 유일성 릴레이션은 튜플의 집합 집합은 중복을 허용하..

점근적 분석 입력의 크기(n)가 충분히 큰 경우 사용 다항식 -> 단순한 함수 점근적 표기 필요 점근적 표기 O(Big-Oh): 최악의 경우, 함수만큼의 성능은 보장(가장 많이 사용) Ω(Big Omega): 최선의 경우, 운이 좋으면 함수만큼 성능 θ(Theta): 거의 정확한 성능 알고리즘 성능차는 대규모 데이터를 다를때 확연하다 코리아텍 알고리즘 1주차 강의를 들으며 적어둔 내용입니다.