jooon 개발노트

2020-06-06 1회차 오답노트 ​ -. 전위순회 (pre order) : 중앙부터 방문 -. 중앙순회 (in order) : 왼쪽하위 트리를 방문한뒤 루트방문 -. 후위순회(post order) : 하위트리 방문한 뒤 루트 방문 ​ ​ 알고리즘 시간복잡도 ​ -. 비례하지 않는 (항상 일정한) : O(|) -. 로그에 비례하는 : O(log2^n) -. 정비례하는 (선형) : O(n) -. 로그 * 변수에 비례하는 (선형로그) : O(nlog2^n) -> 합병정렬 -. 제곱에 비례하는 : O(n^2) -> 선택, 삽입 버블 정렬 -. 세제곱에 비례하는 : O(n^3) -. 지수에 비례하는 : O(2^n) -. 팩토리얼에 비례하는 : O(n!) ​ 예외 -> O(nlog n) : 선형로그형 복잡도 (..

자료구조 ​ 선형 구조 -. 배열 , 스택 , 큐 , 데크, 선형 리스트 ​ 비선형 구조 -. 트리 -. 그래프 ​ 그래프 n개의 정점으로 구성 된 그래프 간선수 -. 방향 : n(n-1) -. 무방향 : n(n-1) / 2 -. Cyclomatic 일때 V = edge (선) - Node (동그라미) + 2 ​ DBMS (Database Mangement System) ​ DML (Data Manipulation Language) - 데이터 조작어 SELECT ,INSERT , UPDATE ,DELETE 인터페이스 수단 사용 ​ DDL (Data Definition Language) - 데이터 정의어 CREATE, ALTER, DROP, RENAME, TRUNCATE 데이터 구조에 대한 정의 ​ DCL..

소프트웨어 생명주기(SDLC) ​ 폭포수 모형(WaterFall Model) 가장오래되고 가장 폭넓게 사용된 고전적 생명주기 모형 한 단계가 끝나야 다음 단계로 넘어가는 선형 순차적 모형 단계별 정의 및 산출물이 명확 개발 중간에 요구사항 변경이 용이하지 않음 ​ 타당성 -> 계획 -> 요구분석 -> 설계 -> 구현(코딩) -> 테스트 -> 유지보수 ​ 프로토타입 모형 (ProtoType Model) 원형 견본(시제)품을 만들어 최종 결과물을 예측하는 모형 인터페이스에 중점을 두어 개발 개발 중간에 요구사항 변경 용이 ​ 나선형 모형(Spiral Model, 점진적 모형) 폭포수 모형과 프로토타입 모형의 장점에 위기 분석기능을 추가한 모형 점진적 개발, 과정반복으로 요구사항 추가 가능 정밀하고 유지보수 ..