버블 정렬의 개념 버블 정렬이란? 서로 인접한 두 원소의 대소를 비교하고, 두 원소의 위치가 바뀌어야 한다면 자리를 교환하며 정렬하는 알고리즘이다. 선택 정렬과 기본 개념이 유사하지만, 버블정렬은 선택정렬과 다르게 SWAP이 계속적으로 일어난다. 버블 정렬의 동작 방식과 구현 동작 방식 1. n-1개의 데이터의 위치만 찾으면 되므로 n-1번 반복한다. (n-1개의 데이터의 위치가 정해지면 나머지 1개는 자동 정렬) 1-1. 앞에서부터 버블처럼 올라가며 2개의 데이터씩 짝지어 비교한다. 1-1-1. 2개의 데이터를 비교하여 위치가 바뀌어야 한다면 SWAP한다. 1번을 한번 반복할 때마다 정렬되지 않은 데이터들 중 가장 큰 값이 뒤로 이동한다. (즉, 반복 한번 당 하나의 데이터가 무조건 정렬됨) 구현 fo..

선택 정렬의 개념 선택 정렬이란? 넣을 위치는 이미 정해져 있고, 그 위치에 어떠한 데이터를 넣을지 선택하는 알고리즘이다. 동작 방식 1. 리스트 길이(n)의 -1 만큼 반복한다. (앞에서부터 위치를 정하게 되면 마지막 값은 자동으로 위치가 정해진다) 1-2. 선택된 최솟값과 최솟값이 들어갈 위치의 값과 교체한다. 1-1. 값이 들어갈 위치부터 마지막 값까지 최솟값을 찾는다. void sort() { int min; // 1. 값이 들어갈 위치를 선택하는 반복문 for(int i=0; i

트랜잭션 트랜잭션이란? 데이터베이스의 상태를 변화(SQL 질의어 사용)시키기 위해 수행하는 작업 단위 작업 단위는 SQL 명령문들로 이루어져 있으며 개발자가 정하는 기준에 따라 다름 예시) 회원 정보 수정 저장 버튼 클릭 : UPDATE문을 이용하여 사용자 정보 수정 회원 정보 구성 : SELECT문을 이용하여 사용자 정보 최신 유지 작업 단위 : UPDATE + SELECT 트랜잭션 특징 원자성 : DB에 모두 반영되거나, 아예 반영되지 않거나 일관성 : 작업 처리 결과는 늘 같아야함 독립성 : 트랜잭션의 연산에 다른 트랜잭션이 끼어들 수 없음 지속성 : 트랜잭션이 성공적으로 완료되었다면, 그 결과는 영구적이여야함 Commit과 Rollback Commit : 하나의 트랜잭션이 완료되었으며, DB가 일..

추상클래스란? 추상 메서드를 선언하여 상속을 통해서 자손 클래스에서 완성을 유도하는 클래스이다. 한 개 이상의 추상메소드를 가지지만 구현 된 메소드도 정의가 가능하다. 미완성 설계도 상속을 위한 클래스이기 때문에 따로 객체를 생성할 수 없다. 추상메소드는 선언만되며 구현되지 않은 불완전한 메소드이므로 객체를 생성하지 못한다. 인터페이스란? 상수와 추상 메소드의 집합이다. 즉, 로직을 작성할 수 없다. 기본 설계도 일종의 추상 클래스로, 추상 메소드를 갖지만 추상 클래스보다 추상화 정도가 높다. 추상 클래스처럼 다른 클래스를 작성하는데 도움을 주는 목적으로 작성한다. 다중 상속(구현)이 가능하다. 생성자를 가질 수 없으며 객체화가 불가능하다. 추상클래스 인터페이스 차이점 사용의도 차이점 추상클래스는 IS ..

인터럽트 (Interrupt) 인터럽트란? 프로그램을 실행하는 도중에 예기치 않은 상황이 발생할 경우 실행 중인 작업을 중단하고, 상황을 처리한 후 실행 중이던 작업으로 복귀하여 마저 처리하는 것. 즉, 지금보다 중요한 일이 발생하면 그 일을 먼저 처리하는 것 외부 인터럽트 CPU의 하드웨어 신호에 의해 발생 입출력 장치, 타이밍 자치, 전원 등 외부적 요인에 발생 전원 이상, 기계 착오, 외부 신호, 입출력 내부 인터럽트 CPU의 하드웨어 신호에 의해 발생 Trap이라 부르며, 잘못된 명령이나 잘못된 데이터를 사용할 때 발생 0으로 나누기, 오버플로우, Exception.. SW 인터럽트 명령어의 수행에 의해 발생 사용자가 프로그램을 실행시킬 때 발생 SW이용 중에 다른 프로세스를 실행시키면 시분할 처..