PSY_IT_Tech

[ 자료구조 ] Skewed 이진트리 포화 이진트리 완전 이진트리

[ 자료구조 ] O 표기법, 큐, 스택 1. 요구사항 분석(Requirement Analysis) 프로그램 개발 사용자, 기능, 성능, 기능, 요구사항 2. 설계 (Design) 플로우 차트 등 설계 도구 사용 3. 프로그래밍 (Programming) 플로우 차트를 프로그램 언어로 바꾼다. 4. 테스트 (Testing) 사용자에 세 샘플 데이터를 받아 실험한다. 5. 사용 (Use) 전달받아 사용, 설치, 수행, 해결방법 전달 6. 사용 및 보수 단계 (Maintenance) 프로그램 기능 수행이 정확해야 한다. MAX , MIN, MID 선언하고 두 개씩 비교 left middle right 0 5 10 6 8 10 6 6 (6.5) 실수 버림 7 7 7 7 알고리즘 : 어떤 일을 하는 절차 정의 : ..

[자료구조] 선택 정렬 이진 검색 배열 알고리즘은 어떤 일을 하는 절차를 말한다. 컴퓨터. 분야의 문제 중에서 가장 방법이 많고 많이 쓰이는 알고리즘이 정렬(Sorting)이다. 정렬은 흩어져있는 데이터를 키 값(주민등록번호, 학번 등)을 이용하여 순서대로 열거하는 알고리즘이다. 선택 정렬은. 선택 정렬은 n개의 데이터를 놓고 가장 작은 수를 골라 정렬될 장소에 이동한다. -배열을 함수로 넘길 때는 포인터를 사용해 배열의 이름만 넘겨서 사용한다. -값을 하나씩 비교한다. - temp 매개변수를 사용해 값을 하나씩 교환한다. - 이중 for 문의 두번째 루프에서 값이 11 차이 나도록 설정한다. 이유 : 마지막 번째의 경우를 고려하기 전에 이미 오름차순 정렬이 되어있기 때문이다. 컴퓨터 분야의 문제 중에서..