본문 바로가기

분류 전체보기407

알고리즘1-2. 검색 알고리즘(선형검색, 이진검색) 1. 검색 알고리즘 1-1. 선형검색(Sequential Search) 또는 순차검색(Linear Search) - 무작위로 모인 데이터를 검색하는 수행 알고리즘 - 데이터가 모인 집합(배열, 링크드리스트 등)의 처음부터 끝까지 하나씩 순서대로 비교하며 원하는 값을 찾아내는 알고리즘 1. for문을 사용해 linearSearch 메서드를 생성하고, 메서드 호출 1) main 메서드에서 데이터의 갯수를 입력받아서 배열을 생성하고 2) for문을 실행해서 배열에 입력받은 데이터를 삽입하고 3) 찾을 데이터를 입력받는다. public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.print("데이터수 ->".. 2022. 1. 25.
알고리즘1-1. 알고리즘이란? 알고리즘이란? - ‘문제나 과제를 해결하기 위한 처리 절차를 하나하나 구체적인 순서에 따라 표현한 아이디어나 생각’ 알고리즘의 조건 입력 외부에서 제공되는 자료가 0개 이상 존재한다. 출력 적어도 2개 이상의 서로 다른 결과가 나와야 한다. (즉 모든 입력에 하나의 출력이 나오면 안된다.) 명확성 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다. 유한성(종결성) 유한 번의 명령어를 수행 후(유한 시간 내)에 종료한다. 효율성 모든 과정은 명백하게 실행 가능(검증 가능)한 것이어야 한다. 프로그램 작성의 흐름(프로그램 알고리즘) - 기획 → 설계 → 프로그래밍(코딩) → 디버깅 → 문서 작성 1. 알고리즘 성능 - 좋은 알고리즘의 분석 기능 정확성 얼마나 정확하게 동작하는가? 작업량 얼마나 적.. 2022. 1. 25.
데이터베이스6-1 조인(JOIN) 조인(Join) - 둘 이상의 테이블을 연결해 데이터를 검색하는 방법 - 보통 둘 이상의 행들의 공통된 값 Primary key 및 Foreign key 값을 사용해 조인한다. - 두 개의 테이블을 SELECT 문장 안에서 조인하려면 적어도 하나의 칼럼이 그 두 테이블 사이에서 공유되어야 한다. * 조인 종류 * INNER JOIN (Equi join 동등 조인, 내부조인) 조인하고자 하는 두개의 테이블에서 공통된 요소를 통해 결합하는 조인 방식 NON-EQUIJOIN (비 동등 조인) 조인 조건이 정확히 일치하지 않는 경우에 사용 (등급, 학점 값이 범위 안에 있음) SELF JOIN 조인을 할 때에 기본 테이블 이외에 참조하는 테이블이 다른 테이블이 아닌 자기 자신 LEFT OUTER JOIN(=LE.. 2022. 1. 21.
데이터베이스5-1 서브쿼리(Subquery) 서브쿼리(Subquery) - 하나의 SQL문에 포함되어 있는 또 다른 SQL문 - SELECT, UPDATE, DELETE, INSERT와 같은 DML문, CREATE TABLE또는 VIEW에서 이용될 수 있다. - 알려지지 않은 조건에 근거한 값들을 검색하는 SELECT 문장을 작성하는 데 유용하다. *주의사항* 서브쿼리는 괄호로 묶어야 한다. 두 종류의 비교 연산자들이 서브쿼리에 사용된다. 단일 행 연산자(=, >, >=, , >=, 이 서브쿼리를 실행 시키면, empno가 7369인 job을 먼저 검색하고 job이 ‘CLERK’인 사원의 이름과 직업을 반환한다. (서브쿼리문 먼저 실행) 예제1) emp테이블에서 평균 급여보다 높은 급여를 받는 사원을 선택하라. 더보기 > SELECT * FROM .. 2022. 1. 20.
데이터베이스4-1 데이터 모델링 실습해보기(Workbench 활용) 데이터베이스 모델링 개념 - 현 세계에서 사용되는 작업이나 사물들을 DBMS의 데이터베이스 개체로 옮기기 위한 과정이다.(테이블로 변경하기 위한 작업) 1. 논리데이터 생성. 참조되는 테이블 AUTHORTBL, PUBTBL 생성 2. 논리데이터 생성. 참조하는 테이블 BOOKTBL 생성 Workbench (Work bench의 모델 다이어그램 사용!) [File -> New model -> Add diagram -> Place a new table 아이콘 클릭] 3. 물리데이터 생성하기 3-1 AUTHORTBL 3-2 PUBTBL 3-3 BOOKTBL -> AUTHOR_CODE와 PUB_CODE는 외래키(foreign key) 4. 외래키 참조 -> 여러 곳 쓰는 곳을 먼저 클릭(BOOKTBL) 그 다음.. 2022. 1. 20.
데이터베이스3-3 테이블의 제약조건(primary key, foreign key) 제약조건(Constraint) - 테이블에 부적절한 자료가 입력되는 것을 방지하기 위해 여러 가지 규칙을 적용해 놓는 것(중복방지) - 데이터의 무결성 유지를 위해 사용자가 지정할 수 있는 성질 - 제약조건은 테이블을 생성할 당시에 지정할 수도 있고, 테이블 생성 후 구조변경(ALTER) 명령어를 통해서도 추가가 가능하다. - NOT NULL 제약조건은 컬럼을 필수 필드화 시킬 때 사용한다.(PRIMARY KEY는 기본으로 NOT NULL 이다.) 1. NOT NULL - 컬럼을 필수 필드화 시킬 때 사용한다. > CREATE TABLE EMP { EMPNO VARCHAR2(20) NOT NULL ); -> EMPNO 컬럼에는 꼭 데이터를 입력해야 한다.(데이터를 입력하지 않으면 작업 불가능!) 2. U.. 2022. 1. 20.

티스토리툴바