🍀 병합 정렬 (Merge Sort)주어진 리스트를 분할하여 최대한 작게 쪼개고 난 후 인접한 원소들끼리 비교하며 부분리스트를 만들어나가며 정렬하는 방식이다. 🍀병합 정렬 과정주어진 배열을 절반으로 분할하여 부분 리스트로 만듦해당 부분 리스트의 길이가 1이 아니라면 1 반복인접한 리스트끼리 정렬하면서 합침4 5 1 7 / 2 7 9 -> 분할45 / 17 / 27 / 9 -> 분할4 / 5 / 1 / 7 / 2 / 7 / 9 - > 분할45 / 17 / 27 / 9 -> merge1457 / 279 -> merge1 2 4 5 7 7 9 - >merge🍀코드import java.io.*;public class Main { private static int[] sorted; public s..

🍀 삽입 정렬삽입 정렬은 정렬은 정렬된 앞 요소에 자신의 자리를 찾아 삽입하는 알고리즘이다. 🍀 삽입 정렬 과정현재 타겟이 되는 인덱스의 앞부분과 비교한다. 타겟보다 앞 인덱스의 숫자가 타켓보다 작다면 서로를 교환(Swap)한다. 다음 타겟에 대해 1,2 과정을 반복한다. Before : 4 5 1 7 2 7 9 Round 1:4 5 1 7 2 7 9 -> 변경 xRound 2 : 4 5 1 7 2 7 9 -> 4 1 5 7 2 7 9 - > 1 4 5 7 2 7 9 Round 3 : 1 4 5 7 2 7 9 -> 변경 xRound 4 : 1 4 5 7 2 7 9 -> 1 4 5 2 7 7 9 -> 1 4 2 5 7 7 9 -> 1 2 4 5 7 7 9위 과정을 반복하여 수행하면 정렬된 배열을 얻을..

🍀 선택 정렬 ( Selection Sort)선택정렬은 현재 위치에 들어갈 데이터를 찾아서 정렬하는 방식의 알고리즘이다. 🍀 선택 정렬 과정주어진 배열에서 최소값을 찾는다. 최소값을 맨 앞자리의 수와 교환(Swap)한다. 정렬되지 않은 부분에 대하여 1,2를 반복한다. Round 14 5 1 7 2 7 9 -> index 2와 Index 0 교환-> 1 5 4 7 2 7 9Round 21 5 4 7 2 7 9 -> Index 4와 Index 1 교환-> 1 2 4 7 5 7 9이 과정을 반복 수행하면 정렬된 배열을 얻을 수 있음 🍀 코드import java.io.*;public class Main { public static void main(String[] args) throws IOExc..

🍀 Bubble Sort ( 버블 정렬 )두 개의 인접한 원소를 비교해나가며 정렬하는 알고리즘 🍀 버블 정렬 과정맨 앞부터 현재 원소와 바로 다음 원소를 비교현재 원소가 다음 원소보다 크면 원소를 교환(Swap)다음 원소로 이동하여 1,2번 과정을 반복Round 1 :4 5 1 7 2 7 9 : 교환 x4 5 1 7 2 7 9 : 교환 -> 4 1 5 7 2 7 94 1 5 7 2 7 9 : 교환 x4 1 5 7 2 7 9 : 교환 -> 4 1 5 2 7 7 94 1 5 2 7 7 9 : 교환 x4 1 5 2 7 7 9 : 교환 x이 과정을 6라운드까지 반영시 최종적으로[ 1, 2, 4, 6, 7, 7, 9 ] 라는 정렬된 결과를 얻을 수 있음.총 라운드는 [ 배열의 길이 -1 ] 만큼 수행되고, 라..

🍀 관계엔티티의 인스턴스 사이의 논리적인 연관성ex ) [ 학생 ] - 신청하다 - [ 수강과목 ] 🍀 관계의 분류존재에 의한 관계하나의 엔티티가 다른 엔티티에 속해 있음각 엔티티는 독립적으로 존재 가능소스코드에서 멤버 변수로 선언하여 사용 가능행위에 의한 관계혼자서는 존재할 수 없는 엔티티오퍼레이션에서 파라미터로 표현 가능 🍀 관계의 표기관계명 - 관계의 이름관계 차수 - 각 관계에 참여하는 인스턴스의 수선택성 - (선택 / 필수) 참여 여부

🍀 속성사물의 성질 또는 본질의미상 더 이상 쪼개지지 않는 최소 데이터 단위업무에서 사용되는 이름을 부여하며 약어 사용을 피하고 유일성을 확보하도록 이름을 부여함. 🍀 속성의 특징업무에서 필요로 하고 관리되어야 하는 정보여야 함. 주식별자에 함수적으로 종속되어야 함. ( 정규화 )하나의 속성은 하나의 값만을 가져야 함. ( 원자성 ) 🍀 도메인속성이 가질 수 있는 값의 범위 🍀 속성의 분류특성에 따른 분류기본 속성 - 업무로 부터 추출된 속성설계 속성 - 업무상 필요한 데이터 이외에 데이터 모델링을 위해 만든 속성파생 속성 - 다른 속성들로 부터 유도된 속성 ex ) 통계..구성방식에 따른 분류기본키 속성 (Primary Key) - 엔티티의 인스턴스를 구별할 수 있는 속성외래키 속성 (Fore..

🍀 엔티티업무에 필요하고 유용한 정보를 저장하고 관리하는 집합(엔티티의 집합) 🍀 엔티티의 유형유형, 무형에 따른 분류유형 엔티티 - 물리적인 형태가 있음ex ) 학생개념 엔티티 - 물리적 형태는 없으나 관리할 개념적 정보ex ) 강의사건 엔티티 - 업무 수행과정에 발생ex ) 수강신청발생 시점에 따른 분류기본 엔티티 - 원래 업무에 존재하는 정중심 엔티티 - 기본 엔티티로부터 발생, 기본 엔티티와 행위 엔티티의 중간점행위 엔티티 - 2개 이상의 부모 엔티티로부터 발생. 업무를 처리하는 동안 발생됨. 🍀 엔티티의 특징업무에서 필요로 하는 정보여야 함. 유일한 식별자에 의해 식별 가능해야 함. 영속적으로 존재하는 인스턴스의 집합반드시 속성을 가져야 함다른 엔티티와 1개 이상의 관계를 가져야 함. (..

🍀모델링의 특징추상화 - 현실세계를 일정한 형식에 맞춰 표현단순화 - 약속된 규약으로 제한된 표기법이나 언어로 표현명확화 - 애매함을 제거하고, 정확하게 현상을 기술 🍀 데이터 모델링의 유의점중복 - 여러 DB에 같은 정보를 저장하지 않도록 함. 비유연성 - 사소한 업무변화에 데이터 모델이 변경되면 안됨비일관성 - 데이터간 상호 연관 관계가 명확해야 함. 🍀 데이터 모델링 3단계개념적 모델링 - 업무중심, 포괄적 수준의 모델링. 추상화 수준이 가장 높음논리적 모델링 - 테이블 도출, key 속성 관계를 표현물리적 모델링 - 데이터인덱스, 저장방식등의 물리적 성격 고려 🍀 데이터베이스 스키마데이터 모델링의 대상데이터베이스 구조, 데이터 타입, 제약 조건을 명시 🍀 데이터베이스 3단계 구조외부 스..