TIL : 컴퓨터 지식13 이진 검색 (정의, 특징, 간단예시) 정의 이진 검색(이분 검색)은 오름차순으로 정렬된 리스트에서 특정 값의 위치를 찾는 알고리즘이다. 전체 리스트를 중앙값 기준으로 둘로 나누는 과정을 반복해서 찾으려는 값과 비교하는 방식이다. 출처: 위키피디아 이진 검색 알고리즘 - 위키백과, 우리 모두의 백과사전 (wikipedia.org) 이진 검색 알고리즘 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 이진 검색 알고리즘(binary search algorithm)은 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 처음 중간의 값을 임의의 값으로 선택하여, ko.wikipedia.org 특징 이미 정렬이 된 데이터에만 적용이 가능하다 데이터의 중앙값과 찾으려는 값을 비교하는 과정을 반복한다 검색이 반복될 .. 2024. 2. 24. 데이터 명령어 분류 (DDL, DML, DCL) DDL (Data Define Language 데이터 정의어) CREATE : 테이블 생성 ALTER : 테이블 정의 변경 DROP : 테이블 삭제 DML (Data Manipulation Language 데이터 조작어) SELECT : 튜플 검색 UPDATE : 튜플 내용 변경 INSERT : 튜플 추가 DELETE : 튜플 삭제 DCL (Data Control Language 데이터 제시어) GRANT : 사용자에게 사용권한 부여 REVOKE : 사용권한 박탈 COMMIT : 데이터 변경 작업 완료/적용/저장 ROLLBACK : 데이터를 원상태로 복원해서 변경하기 이전으로 되돌림 2024. 2. 21. 소프트웨어 모형 - 프로토타입, 폭포수, 나선형 1. 프로토타입 모형 (원형 모형) 사용자 요구사항을 정확히 파악하기 위해 시제품을 만들어 최종 결과물을 예측하는 것이 목표 의뢰자나 개발자 모두에게 참조 모델이 됨 시스템 일부나 모형을 만들면서 소프트웨어 구현. 추후 사용될 골격이 됨 새 요구사항이 나오면 반영한 프로토타입을 새로 만들어 구현 단기간 제작이 목표라서 비효율적인 언어/알고리즘을 써 버리는 문제도 있음 2. 폭포수 모형 폭포 = 한번 떨어지면 다시 올라갈 수 없음 -> 각 단계마다 완벽하게 매듭짓고 검토, 승인한 후 다음 단계로 진행. 고전적 생명 주기 모형 : 가장 오래되고 널리 쓰임 선형 순차적 모형 : 한 단계가 끝나야 다음 단계로 넘어감 경험과 성공사례가 많이 축적됐음 단계마다 명확한 결과물이 산출돼야 함 타당성검토-계획-요구분석-.. 2024. 2. 20. 정렬 간단 정리 삽입 정렬 가장 간단한 정렬방식. 순서화된 파일에 새 레코드를 순서에 맞게 삽입해 정렬. 쉘 정렬 삽입정렬 확장 개념. 입력 파일을 어떤 매개변수의 값으로 서브파일을 구성하고, 각 서브파일을 삽입 정렬 방식으로 순서 배열하는 과정을 반복. 선택 정렬 n개의 레코드 중 최소값을 찾아 첫 레코드 위치에 놓고, 나머지 n-1개 중 다시 최소값을 찾아 2번째 위치에 놓고 이를 계속 반복. 버블 정렬 주어진 파일을 인접한 2개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 교환하는 방식 퀵 정렬 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나눠 가며 정렬. 키 기준으로 작은 값은 왼쪽, 큰 값은 오른쪽 서브파일로 분해. 힙 정렬 전이진 트리를 이용. 2 Way 합병 정렬 이미 정렬된 2개.. 2024. 2. 18. 이전 1 2 다음
