컴공생의 개인공부일지

데이터저장소 논리 데이터저장소, 물리 데이터저장소 논리 데이터저장소 : 데이터 및 데이터 간의 연관성, 제약조건을 식별하여 논리적인 구조로 조직화 물리 데이터저장소 : 하드웨어적인 저장장치에 저장한 것을 의미 데이터베이스 통합된 데이터(Integrated Data) : 자료 중복 배제 저장된 데이터(Stored Data) : 저장 매체에 저장된 자료 운영 데이터(Operational Data) : 존재 가치가 확실하고 없어서는 안 될 필요한 자료 공용 데이터(Shared Data) : 여러 응용 시스템들이 공동으로 소유하고 유지하는 자료 DBMS 사용자와 데이터베이스 사이에서 사용자의 요구에 따라 정보를 생성해주고, 데이터베이스를 관리해 주는 소프트웨어 정의, 조작, 제어 기능 스키마 데이터베이스의 구조..

삽입 정렬 n번째 키 를 앞의 n-1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬 시간 복잡도 : O(n²) 쉘 정렬 입력 파일을 어떤 매개변수(h)의 값으로 서브파일을 구성, 임의의 레코드 키와 h값만큼 떨어진 곳의 레코드 키를 비교하여 순서화되어 있지 않으면 서로 교환하는 것을 반복하는 정렬 방식 시간 복잡도 : O(n^1.5), 최악 : O(n²) 선택 정렬 n개의 레코드 중에서 최소값을 찾아 첫 번째 레코드 위치에 놓고, 나머지 (n-1)개 중에서 다시 최소값을 찾아 두번째 레코드 위치에 놓는 방식 시간 복잡도 : O(n²) 버블 정렬 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방식 시간 복잡도 : O(n²) 퀵 정렬 레코드의 많은..

트리 정점과 선분을 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태 뿌리 노드 : 트리의 맨 위 노드 디그리(차수) : 각 노드에서 뻗어 나온 가지의 수 단말 노드 : 자식이 하나도 없는 노드 트리 운행법 A B C Preorder(전위순회) : Root -> Left -> Right(A,B,C순) Inorder(중위순회) : Left -> Root -> Right(B,A,C순) Postorder(후위순회) : Left -> Right -> Root(B,C,A순) 수식 표기법 전위 표기법(PreFix) : +AB 중위 표기법(InFix) : A+B 후위 표기법(PostFix) : AB+ Prefix변환 : 괄호로 묶고 왼쪽으로 옮김 Infix변환 : 괄호로 묶고 가운데로 옮김 Postfix변..

자료 구조의 분류 선형 구조 : 배열, 선형 리스트(연속 리스트, 연결 리스트), 스택, 큐, 데크 비선형 구조 : 트리, 그래프 배열 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합 첨자를 이용하여 데이터에 접근 반복적인 데이터 처리 작업에 적합한 구조 사용한 첨자의 개수에 따라 n차원 배열 선형 리스트 일정한 순서에 의해 나열된 자료 구조 연속 리스트 : 배열, 연결 리스트 : 포인터 연속 리스트 : 기억 장소 효율 밀도 1, 데이터 삽입 시 연속된 빈 공간이 있어야 함, 삽입 삭제 시 자료의 이동이 필요하다 연결 리스트 : 순차 리스트에 비해 효율 좋지 않음, 접근 속도가 느림, 노드 삽입 삭제가 용이 스택 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 후입선출(LIFO) 함수 ..

미들웨어 위치 투명성 제공, 서버 클라리언트 사이에서 다양한 서비스 제공 1:1, 1:N, N:M등 여러 가지로 형태 연결 종류 : DB, RPC, MOM, TP-Monitor, ORB, WAS DB 원격 데이터베이스와 연결하기 위한 미들웨어 2-Tier 아키텍처 ODBC, IDAPI, Glue RPC(Remote Procedure Call) 응용 프로그램의 프로시저를 사용하여 원격 프로시저를 마치 로컬 프로시저처럼 호출하는 방식 미들웨어 Entera, ONC/RPC MOM(Message Oriented Middleware) 메시지 기반의 비동기형 메시지를 전달하는 방식 MQ, Message Q, JMS TP-Monitor 온라인 트랜잭션 업무에서 트랜잭션을 처리 및 감시하는 미들웨어 tuxedo, tm..

요구사항 검증 요구사항 검토 계획 수립 -> 검토 오류 수정 -> 베이스라인 설정 요구사항 검증 방법 요구사항 검토 : 동료 검토(작성자가 직접 설명 후 동료들에게 검토), 워크 스루(검토 회의 전에 사전 검토 후 짧은 검토 회의를 통해 결함 발견), 인스펙션(다른 검토 전문가들이 확인) 프로토타이핑 테스트 설계(테스트 케이스 선정) CASE(일관성 분석) 검증 항목 : 완전성, 일관성, 명확성, 기능성, 검증 가능성, 추적 가능성, 변경 용이성

디자인 패턴 모듈들간의 인터페이스와 같은 코드를 작성하는 수준의 세부적인 구현 방안을 설계할 때 참조하는 전형적인 해결 방식 또는 예제, GoF에 의해 처음 구체화 및 체계화 생성 패턴 5개, 구조 패턴 7개, 행위 패턴 11개 구조 파악이 용이, 생산성 증가, 개발 시간 비용 절약, 유연한 대처 생성 패턴 객체의 생성과 관련 추상 팩토리(인터페이스를 통해 서로 연관, 의존하는 개체 그룹 생성), 빌더, 팩토리 메소드, 프로토타입(원본 객체 복제), 싱글톤(하나의 객체 생성시 어디든 참조) 구조 패턴 클래스나 객체들을 조합하여 더 큰 구조로 만듬 어댑터(호환성 없는 클래스들의 인터페이스를 다른 클래스가 이용가능하도록 한것), 브리지, 컴포지트, 데코레이터, 퍼싸드, 플라이웨이트, 프록시(접근 어려운 객체..

코드 컴퓨터를 이용하여 자료를 처리하는 과정에서 분류, 조합 및 집계를 용이하게하고 특정 자료 추출을 쉽게 하기 위해서 사용하는 기호 주민등록번호, 학번, 전화번호 식별, 분류, 배열, 표준화, 간소화 종류 : 순차코드(1,2,3,4), 블록 코드(1001~1100 : 총무부), 10진 코드(1000 : 공학, 1100 : 기계공학), 그룹 분류 코드(1-01-001), 연상 코드(TV-40, L-15-220), 표의 순차 코드(120-72-1500 : 두께 x 폭 x 길이), 합성코드(연상 코드 + 순차코드)

모듈 모듈화를 통해 분리된 시스템의 각 기능들로, 서브루틴, 서브시스템, 소프트웨어 내의 프로그램, 작업 단위 등과 같은 의미로 사용 결합도와 응집도에 의해 측정, 결합도는 약하게, 응집도는 강하게, 모듈의 크기는 작게 결합도 모듈 간에 상호 의존하는 정도 자료 결합도 -> 스탬프 결합도 -> 제어 결합도 -> 외부 결합도 -> 공통 결합도 -> 내용 결합도 #자스제외공내 응집도 정보 은닉 개념을 확장, 명령어나 호출문 등 모듈의 내부 요소들의 서로 관련되어 있는 정도 우연적 응집도 -> 논리적 응집도 -> 시간적 응집도 -> 절차적 응집도 -> 교환적 응집도 -> 순차적 응집도 -> 기능적 응집도 #우논시절교순기 팬인/팬아웃 팬인 : 어떤 모듈을 제어하는 모듈의 수 팬아웃 : 어떤 모듈에 의해 제어되는..

객체지향 분석 방법론 Rumbaugh(럼바우) : 가장 일반적인 방법, 객체, 동적, 기능적 모델로 분류(객동기, 순서도 객 -> 동 -> 기) Booch(부치) : 미시적, 거시적으로 개발 프로세스를 모두 사용 Jacobson : 유즈케이스를 사용하는 것 Coad, Yourdon : E-R 다이어그램을 사용하여 객체 행위 모델링 객체지향 설계 원칙(SOLID) 단일 책임원칙(SRP) : 객체는 하나의 책임만 가짐(응집도 높게, 결합도 낮게) 개방-폐쇄 원칙(OCP) : 확장에는 열려 있고, 수정에는 닫혀 있어야 함 리스코프 치환 원칙(LSP) : 자식 클래스는 부모 클래스에서 가능한 행위는 수행 할 수 있어야 함 인터페이스 분리 원칙(ISP) : 자신이 사용하지 않는 인터페이스와 의존 관계, 영향 X ..