컴퓨터교재연구 [프로그래밍-정렬알고리즘]

소개글

컴퓨터 교재연구중 프로그래밍파트의 정렬알고리즘에 대한 ppt입니다.
전시학습과 본시학습 차시예고로 나누어져 있으며
이진트리와 선택,삽입,버블정렬에 대한 내용으로 구성되어 있습니다.
학생들이 이해하기 쉬운 간략한 설명과 정렬간의 차이점과 공통점등을 통하여
쉽게 공부할수 있도록 만들어졌습니다.

목차

1. 전시학습 확인 (계속)
학습할 내용
정렬 알고리즘 이란?
선택 정렬
삽입 정렬
버블 정렬
차시 예고

본문내용

1. 전시학습 확인
트리(tree)
- 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자
료 구조.

이진트리
- 모든 노드의 차수가 2를 넘지 않는 트리.
- 하나의 노드는 2개의 자식 노드 가질 수 있음 (각각 왼쪽 자식 노드와 오른쪽 자식 노드라 칭함)
- 일반 트리에서는 자식 노드들 순서 구별 하지 않지만
이진 트리에서는 순서 구별함.

정 이진 트리
- 깊이가 K, 전체 노드 수 n일 때, 각 노드에 레벨 1부터
점차 높은 순서대로 차례대로 번호를 붙임.
- 각 레벨에서는 왼쪽에서 오른쪽으로 번호를 붙였을 경
우 마지막 번호가 2k-1이 되는 트리.

완전 이진 트리
트리의 각 노드들이 깊이 K인 정 이진 트리에서 1부
터 n까지의 번호를 붙인 노드들과 일대일로 일치하
는 이진 트리

이진 트리의 표현 방법
- 배열을 이용한 이진 트리 표현
- 연결 리스트를 이용한 이진 트리 표현

참고 자료

컴퓨터과학교재