1과목 데이터베이스 강사 이 민 욱.

Slides:



Advertisements
Similar presentations
문창동 성당 국제 성지순례 – ~10.3. / 10 박 11 일. ● 일정 ▲ 방문과 순례 ♣ 중요참조 ● 일 : 피라미드 / 스핑크스 → 아기 예수님 피난성당 ( 꼽틱 정교회 ) → 모세 기념성당 → 박물관 → 카이로 한인성당 ( 미사 )
Advertisements

법의 이념과 철학의 이해 법의 이념은 무엇일까 ? 정의 : 각자에게 각자의 몫을 주는 것 - 평등의 의미가 내포되어 있음 법적 안정성 : 법의 규정이 명확하고 잦은 변경 이 없어야 함 개인의 자유와 권리를 공공복지와 조화롭게 추구 – 사회질서와 안전유지 + 사회정의.
열왕기 상하는 중요하다 ! 왜 ? 시가 3 권 예언서 12 원 열왕기 상하는 중요하다 ! 대라느스 단겔학슥말.
 수학 10- 나  1 학년 2 학기  Ⅰ. 도형의 방정식 1. 평면좌표 (1/24) 두 점 사이의 거리 수업 계획 수업 활동.
명륜종합사회복 지관. * 강사 : 소 찾는 아이 작가 이상희, 김매화 팀장 외 * 북아트란 : 논술교육의 중요성, 자유로운 사고, 창 의력, 논리력 * 준비물 : 색연필, 사인펜, 연필, 지우개, 딱풀, 가위.
경비원운용 MANUAL 향우종합관리. 경비원의 임무  기본임무 영업장 내. 외부의 경비 객장 내 질서유지 및 정리정돈 현금 수송 시 안전한 현금보호  보조임무 고객의 안내 및 서비스.
공공의료 한국의료의 ‘미운 오리새끼’ (목) 김 용 익 새정치민주연합 국회의원.
성결 어린이 영등포교회 유년부 정답은 뒷면에 제 11-31호 2011월 8월 14일 어디로 가세요?
지적기초측량 경일대학교/부동산지적학과.
(2) 고대 국가의 성립  1) 고대 국가의 성격    ① 중앙 집권 체제      - 국왕의 지위 강화, 부족장 세력의 통합,
1. 자료구조 개념 (1) 자료구조의 개요 1) 자료구조 ① 일련의 자료들을 조직하고 구조화하는 것 ② 자료의 표현과 그것과 관련된 연산 2) 자료구조에 따라 저장공간의 효율성과 프로그램의 실행시간이 달라짐 3) 어떠한 자료구조에서도 필요한 모든 연산들을 처리하는 것이.
Ⅵ. 빛(단원학습목표).
2015 담당 강사 : 정세진 중국 명문 감상 2015 담당 강사 : 정세진
Internet Computing KUT Youn-Hee Han
3 장 stack and queue.
통로이미지㈜ 마케팅실 신입/경력 모집 ◎ 모집부분 및 자격요건 ◎ 채용인원 ◎ 전형절차 ◎ 제출서류 ◎ 연봉 ◎ 사전인터뷰
공공의료 한국의료의 ‘미운 오리새끼’ 김 용 익 새정치민주연합 국회의원.
주요추진업무 1. 청년학교 등 청년정책 프로그램 운영 청년학교 운영, 커뮤니티 디자이너 양성 등의 프로그램 운영을 통해
자료구조 Data Structures 2016년 2학기 전자전기컴퓨터공학부 김한준.
자료구조 김현성.
쉽게 배우는 알고리즘 3장. 정렬Sorting
예수님 탄생 목자.박사들 경배 (마2:1-12, 눅 2:1-7).
오일석, C와 ALPS, 장. 논리적으로 생각하기 © 오일석, 전북대학교 컴퓨터공학.
CHAP 9 : 정렬.
영덕풍력발전단지 준공 기념식 행사(안) 경영기획실.
Chapter 06. 스택(Stack) Chapter 06-1: 스택의 이해와 ADT 정의.
Internet Computing KUT Youn-Hee Han
C언어 응용 제 10 주 트리.
Ch. 10 Algorithm Efficiency & Sorting
Ch. 10 Algorithm Efficiency & Sorting
인류의 분산 언어의 대 혼잡시기 창조,타락 홍수 바벨탑사건 아브라함 모세 BC 고조선 하/은/주 (창 11:7,9) 『[7] 자, 우리가.
에너지 운동량 방법: 일과 에너지법칙 1. 상자들이 초기속도 vo로 컨베이어 벨트로 운반되어 A에서 미끄러져서 B에서 떨어진다. μk= 0.40이고, 상자가 2.4m/s로 B점에서 떨어질 때 컨베이어 벨트의 속도를 구하라.
Chapter 9 정렬(sorting) SANGJI University Kwangman KO
CHAP 9:정렬 C로 쉽게 풀어쓴 자료구조 생능출판사 2005.
C언어 응용 제 13 주 그래프2, 정렬.
도덕 1학년 1학기 2. 개성신장과 인격 도야:인물학습 석가모니 인물학습 -석가모니.
제 11장 교락법과 일부실시법.
정렬과 합병.
Tree & Heap SANGJI University Kwangman Ko
7장: 빛의 간섭과 회절 빛의 간섭 단일슬릿과 회절 회절격자 – 더 선명해진 간섭무늬.
우리생활속의 확률 이용사례탐구 한림초등학교영재학급 6학년 김수민.
알기쉬운 시설공사(2) 경상북도교육청 이형주.
정보처리기사 8조 신원철 양진원 유민호 이기목 김다연 윤현경 임수빈 조현진.
자료구조(SCSC) Data Structures
바코드에 대하여…… 바코드에 대하여 알아보도록 하자 6-1 홍지효.
김포 한강베네치아 상가분양 3층~5층 오피스텔 226세대 1층~2층 상가 분양문의 : 이효철( )
과학 탐구 토론 대회 1학년 2반 박승원 1학년 5반 권민성.
탐구하는 수학연습문제 수학 8나 대한 114쪽 Ⅲ. 도형의 닮음
쿰란 쿰란 와디 항공촬영 .
수업활동 안내 탐구 학습 1. 전시학습 2. 학습목표 3. 도입 4. 기초 내용 학습 5. 문제 제기
보라 처녀가 잉태하여 아들을 낳을 것이요 그 이름은 임마누엘이라 하리라 (이사야7:14)
도형의 닮음 Ⅵ-1 도형의 닮음 (1) 닮음과 닮은 도형 닮음
평 면 도 형 도형의 작도 삼각형의 작도와 결정조건 도형의 합동 작도와 삼각형의 합동 학습내용을 로 선택하세요
CHAP 9:정렬 C로 쉽게 풀어쓴 자료구조 생능출판사 2005.
요한 계시록 2:12~17 버가모 교회 : 예수님의 모습-좌우에 날썬 검을 가진자 13절-예수님께서 사는 곳을 아신다.
정렬(Sorting)과 해싱(Hashing)
동양의 색채 1.인 도 인더스 강 유역에서 고대(B.C 2000 ~ 3000)의 청동기시대에 문화가 이미 발달하였고, 메소포타미아와 유사하고 이는 신에 관한 것이 많고, 도시계획이 이루어져 있었으며, 이 시대부터 모자이크 타일이나 돌에 의한 다채로운 재료가 사용되었다.
수학8가 대한 113~114 쪽 Ⅴ. 부등식 2. 일차부등식 §2.연립부등식(7/10) 연립부등식의 풀이.
CHAPTER 05 프로세스 및 프로그램 설계.
기술가정 2학년 1학기 2.재료의 이용>1) 목재,플라스틱,금속재료의 특성>11/15제품의 구상
진리 나무 Truth-tree  ∧ ∨ → ↔  =.
동영상 시청
엔화 대환/대출 자금용도 대상 이자 차액 효과 (A,B,C) 환율 리스크 헷징 (A,B) 엔화의 평균환율 (A,B,C)
자료구조 자료구조의 개요 배열 선형 리스트 스택 큐 트리.
물류관리사 기출 문제 (보관하역론 ) 문제 유형 : 이론 문제.
제 7 장 정렬.
2012년 9월 16일 바벨탑 사건과 셈의 후손들의 족보 ▣말씀:창세기 11:1-32 예 수 복 된 교 회.
논증의 타당성/부당성 검증 Verification/Falsification
베트남.
알고리즘 강의 슬라이드 7 정렬문제 알고리즘 해석 강의 슬라이드 #7
Presentation transcript:

1과목 데이터베이스 강사 이 민 욱

1. 이진 트리 운행법 1) inorder 운행법 좌, 근, 우측 순서로 운행하는 방법으로 ⓗ ⓓ ⓘ ⓑ ⓔ ⓐ ⓕ ⓒ ⓙ ⓖ ⓚ로 운행한다. 2) preorder 운행법 근, 좌, 우측 순서로 운행하는 방법으로 ⓐ ⓑ ⓓ ⓗ ⓘ ⓔ ⓒ ⓕ ⓖ ⓙ ⓚ로 운행한다. 3) postorder 운행법 좌, 우, 근 순서로 운행하는 방법으로 ⓗ ⓘ ⓓ ⓔ ⓑ ⓕ ⓙ ⓚ ⓖ ⓒ ⓐ로 운행한다. A B C G D E F K H J I

2. 폴리쉬 표기법 ① infix  (대상   연산자   대상)(2 + 3) → 중위 표기방식 운행 ② prefix (연산자   대상   대상) (+ 2 3) → 전위 표기방식 운행 ③ postfix(대상   대상   연산자)(2 3 +) → 후위 표기방식 운행 1)Infix 표기를 postfix로 변경하기 A / B * (C + D) + E  AB / CD + * E + ( ( (A / B) * (C + D) ) + E ) 2)Infix 표기를 prefix 로 변경하기 A / B * (C + D) + E  + * / AB + CDE ( ( (A / B) * (C + D) ) + E )

3) postfix표기를 Infix로 변경하기 ABC - / DEF + * +  A / (B - C) + D * (E + F) ( ( A ( B C - ) / ) (D (E F + ) * ) + ) 4) prefix 표기를 Infix로 변경하기 + / A-BC * D+EF  A / (B - C) + D * (E + F) ( + ( / A ( - B C ) ) (* D ( + E F) ) )

1. 비방향성 그래프의 인접행렬(Adjacency matrix) 그래프(Graph)의 표현 1. 비방향성 그래프의 인접행렬(Adjacency matrix)       ▪ 위와 같이 정점들의 집합 {①, ②, ③, ④}이 있을 때 차례로 {1, 2, 3, 4}라는 위치의 값을 배정한다. ▪ 인접행렬을 A라 하고 위와 같이  A = (4 x 4) 2차원 배열을 구성한다. ▪ ①과 ②는 간선이 있으니 1로, ①과 ④는 간선이 없으니 0으로 표시한다. ▪ 비방향 그래프에서 유의할 점은 자기자신에서 자기 자신으로 가는 간선은 존재하지 않는다는 가정 하에 전개시킨다는 점이다. (①에서 ①로 가는 간선은 없다.) 1 2 3 4   1 2 3 4

2. 방향성 그래프의 인접행렬(Adjacency matrix)      ▪ 위와 같이 정점들의 집합 {①, ②, ③, ④}이 있을 때 차례로 {1, 2, 3, 4}라는 위치의 값을 배정한다. ▪ 인접행렬을 A라 하고 위와 같이  A = (4 x 4) 2차원 배열을 구성한다. ▪ ①과 ②는 간선이 있으니 1로, ①과 ③은 간선이 없으니 0으로 표시한다.   1 2 3 4 1 2 3 4

정렬(Sort) 1. 정렬방식 1) 내부정렬 소량의 데이터에 대하여 주기억장치 내에만 기억시켜서 정렬하는 방식 종류 : 히프정렬, 삽입정렬, 버블정렬, 선택정렬, 퀵정렬, 2-Way Merge Sort, 기수정렬(=Radix Sort) 2) 외부정렬 대량의 데이터에 대하여 보조기억장치에 기억시켜서 정렬하는 방식으로, 대부분 합병정렬(Merge Sort) 기법으로 처리 종류 : 밸런스 병합정렬, 캐스캐이드 병합정렬, 폴리파즈 병합정렬, 오실레이팅 병합정렬 2. 정렬 알고리즘 선택시 고려사항 ▪ 데이터의 양 ▪ 초기 데이터의 배열 상태 ▪ 키 값들의 분포 상태 ▪ 소요공간 및 작업시간 ▪ 사용컴퓨터 시스템의 특성 내부정렬 외부정렬 선택법 : 히프정렬 삽입법 : 삽입정렬, 셀정렬 교환법 : 버블, 선택, 퀵정렬 병합법 : 2-Way Merge Sort 분배법 : 기수정렬(=Radix Sort) 밸런스 병합 정렬 캐스케이드 병합 정렬 폴리파즈 병합 정렬 오실레이팅 병합 정렬

3. 내부정렬 (Internal sort) 정렬하고자 하는 자료를 주기억장치(주 메모리)에 모두 가져다 놓고 고속으로 정렬하는 방식으로 자료의 양이 적을 때 사용 1) 삽입 정렬(Insertion sorting) 대상자료가 일부 정렬되어 있을 때 유리한 정렬방식으로 선택(기준)된 키 값을 앞쪽자료들의 킷값과 비교하여 자신의 위치를 찾아 삽입하여 정렬시키는 방식 2) 셀 정렬(Shell Sort) shell 정렬은 삽입정렬의 확장된 개념으로 삽입정렬에서는 데이터가 이미 정렬되어 있는 경우에는 비교하지 않으므로 정렬 간격을 축소시켜가면서 데이터를 미리 듬성듬성 정렬하여 놓고 삽입정렬하자는 방식, 3) 버블 정렬(Bubble Sort) 인접키와 비교하면서 교환하여 정렬하되 단계별로 수행하면서 각 단계 수행 중 교환이 일어나지 않으면 정렬이 완료된 것이므로 더 이상의 단계를 수행하지 않고 종료시켜 정렬을 완료시키는 방식 4) 퀵 정렬(Quick Sort) 첫 번째 데이터를 중간 값으로 설정하고 그 중간 값을 대상 자료 중 적당한 위치에 위치시켜 대상자료를 부분적으로 나누어 가면서 되부름 방식으로 반복 분류시켜 정렬하는 방식

5) 선택 정렬(Selection sorting) 전체 자료 중에서 작은(혹은 큰 것) 킷값을 찾아 선택(기준)된 위치에 교환하여 정렬하는 방식 6) 힙 정렬(Heap Sort) 완전이진 트리인 오더드 트리 형태로 데이터를 저장하고 트리 엑세스 알고리즘에 의해 부노드가 자노드 보다 크게 되도록 구성하는데 첫 번째 구성된 형태를 초기 heap상태라고 한다. 이 초기 heap 상태에서 근 노드를 맨 마지막으로 이동시켜 대상 개수를 하나씩 줄여나가면서 정렬하는 방식 7) 2-way 합병 정렬 두개의 키들을 한 쌍으로 하여 각 쌍에 대하여 순서를 정하고 나서 순서대로 정렬된 각 쌍의 키들을 합병하여 하나의 정렬된 서브 리스트로 만들어 최종적으로 하나의 정렬된 파일이 될 때까지 반복하여 정렬하는 방식 8) 버킷정렬(bucket sort) 정렬할 데이터의 기수(radix) 값에 따라 스택(stack)이나 큐(Queue)에 분배하여 정렬하는 방식으로 여분의 기억공간이 많이 필요하다. O(k(n+q)) (k : 반복 횟수, q : 스택이나 큐의 수)