컴공생의 개인공부일지

트리 정점과 선분을 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태 뿌리 노드 : 트리의 맨 위 노드 디그리(차수) : 각 노드에서 뻗어 나온 가지의 수 단말 노드 : 자식이 하나도 없는 노드 트리 운행법 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 ..

객체 데이터와 데이터를 처리하는 함수를 묶어 놓은 하나의 SW 모듈 데이터 : 객체가 가지고 있는 정보 함수 : 객체가 수행하는 기능(메소드, 서비스, 연산) 메시지 : 객체가 반응 할수 있는 행위 클래스 공통된 속성과 연산을 갖는 객체의 집합 클래스에 속한 객체를 인스턴스 캡슐화 데이터와 데이터를 처리하는 함수를 하나로 묶는 것 정보 은닉과 관계 상속 부모 클래스로부터 모든 속성과 연산을 자식 클래스가 물려받는 것 다중상속 : 한 개의 클래스가 두 개 이상의 부모 클래스로부터 상속 받는 것 다형성 메시지에 의해 객체가 연산을 수행하게 될 떄 하나의 메시지에 대해 각각의 객체가 가지고 있는 고유한 방법으로 응답하는 것 오버로딩 : 메소드 이름 같고 인수를 받는 자료형과 개수를 다르게 함 오버라이딩 : 상..

아키텍처 패턴 아키텍처 설계 시 참조할 수 있는 전형적인 해결 방식 장점 : 개발 시간 단축, 고품질 SW 생산, 의사소통 간편해짐, 유지보수 용이 종류 : 레이어 패턴, 클라이언트-서버 패턴, 파이프-필터 패턴, MVC 패턴 레이어 패턴 시스템을 계층으로 구분, 각각 서브시스템들이 계층 구조를 이룸 서로 마주보는 두 개의 계층 사이에서만 상호작용 OSI 참조 모델 클라이언트-서버 패턴 하나의 서버 컴포넌트와 다수의 클라이언트 컴포넌트 클라이언트와 서버는 독립적(동기화 경우 제외시) 파이프-필터 패턴 데이터 스트림 절차의 각 단계 필터 컴포넌트로 캡슐화하여 파이프를 통해 데이터 전송 데이터 변환, 버퍼링, 동기화에 사용, 확장 용이, 필터 간 데이터 이동 시 오버헤드 발생 UNIX의 쉘 모델 - 뷰 - ..