나구리의 개발공부기록

2024년도 시나공 필기 책 내용 정리섹션1. 자료구조 1. 자료 구조의 분류 선형 구조 : 배열(Array), 선형 리스트(Linear List), 스택(Stack), 큐(Queue), 데크(Deque)비선형 구조 : 트리(Tree), 그래프(Graph)2. 연결 리스트(Linked List) 노드의 삽입,삭제 작업이 용이함연결을 위한 링크(포인터)부분이 필요함연결을 위한 포인터를 찾는 시간이 필요하기 때문에 접근 속도가 느림중간 노드 연결이 끊어지면 그 다음 노드를 찾기 힘듦3. 스택(Stack) 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO) 방식으로 자료를 처리재귀호출, 후위(Postfix)표기법, 깊이우선탐색..

2024년도 시나공 필기 책 내용 정리섹션5. 데이터베이스 개요 1. 데이터저장소 소프트웨어 개발 과정에서 다루야 할 데이터들을 논리적인 구조로 조직화하거나 물리적인 공간에 구축한 것논리 데이터저장소와 물리 데이터저장소로 구분됨논리 데이터저장소는 데이터 및 데이터 간의 연관성, 제약조건을 식별하여 논리적인 데이터 구조로 조직화한 것을 의미함물리 데이터저장소는 논리 데이터저장소에 저장된 데이터와 구조들을 소프트웨어가 운용될 환경의 물리적 특성을 고려하여 하드웨어적인 저장장치에 저장한 것을 의미논리 데이터저장소를 거쳐 물리 데이터저장소를 구축하는 과정은 데이터베이스를 구축하는 과정과 동일함2. 데이터베이스 특정 조직의 업무를 수행하는 데 필요한 상호 관련된 데이터들의 모임여러 사람에 의해 공동으로 사용될 데..

2024년도 시나공 필기 책 내용 정리섹션3. 정렬(Sort) 1. 삽입 정렬(Insertion Sort) 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬두 번째 키와 첫 번째 키를 비교해 순서대로 나열(1회전) 하고 이어서 세 번째 키를 첫 번째, 두 번째 키와 비교해 순서대로 나열(2회전)하고, 계속해서 n번째 키를 앞의 n - 1개의 키와 비교하여 알맞는 순서에 삽입하여 정렬하는 방식평균과 최악 모두 수행 시간 복잡도는 O(n^2)임초기상태 8,5,6,2,4를 삽입 정렬로 정렬85624  1회전 - 두 번째 값을 첫 번째 값과 비교하여 5를 첫 번째 자리에 삽입하고 8을 한 칸 뒤로 이동시킴58624 2회전 - 세 번째 값을 첫 번째, 두 번째 값과..

2024년도 시나공 필기 책 내용 정리섹션1. 자료구조 1. 자료구조 효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장 공간의 효율성과 실행시간의 신속성임자료 구조는 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에서 존재하는 자료간의 관계, 처리 방법 등을 연구 분석하는 것을 말함선형 구조(Linear Structure)배열(Array)선형 리스트(Linear List)연속 리스트(Contiguous List)연결 리스트(Linked List)스택(Stack)큐(Queue)데크(Deque)비 선형 구조트리(Tree)그래프(Graph)2. 배열(Array) 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합정적인 자료 구조로 기억장소의..

2024년도 시나공 필기 책 내용 정리섹션24. 시스템 인터페이스 요구사항 분석 1. 시스템 인터페이스 요구사항 분석 소프트웨어 요구사항 분석 기법을 적절이 이용요구사항의 분해가 필요한 경우 적절한 수준으로 세분화요구사항 분석 시 누락된 요구사항이나 제한 조건을 추가2. 시스템 인터페이스 요구사항 분석 절차 요구사항 선별요구사항 관련 자료 준비요구사항 분류요구사항 분석 및 명세서 구체화요구사항 명세서 공유섹션25. 인터페이스 요구사항 검증 1. 요구사항 검증 방법 동료검토(Peer Review) : 요구사항 명세서 작성자가 명세서 내용을 직접 설명하고 동료들이 이를 들으면서 결함을 발견하는 형태의 검토 방법워크스루(Walk Through) : 검토 회의 전에 요구사항 명세서를 미리 배포하여 사전 검토한 ..

2024년도 시나공 필기 책 내용 정리섹션24. 시스템 인터페이스 요구사항 분석 1. 시스템 인터페이스 요구사항 구성 독립적으로 떨어져있는 시스템들끼리 서로 연동하여 상호작용하기 위한 접속 방법이나 규칙을 의미개발을 목표로 하는 시스템과 외부 시스템을 연동하는데 필요한 시스템인터페이스에 대한 요구사항을 기술한 것명세서에는 인터페이스 이름, 연계 대상 시스템, 연계 범위 및 내용, 연계 방식, 송신 데이터, 인터페이스 주기, 기타 고려사항 등이 포함되어야 함요구사항 명세서 프로젝트 개발 시 기업이나 업체가 요구하는 사항들을 구체화하여 명세화한 문서로 시스템 기능, 데이터, 인터페이스, 품질 등의 요구사항 단위별로 작성함표준 양식의 항목 예시 : 인터페이스 이름, 연계 대상 시스템, 연계 범위 및 내용, 송..

2024년도 시나공 필기 책 내용 정리섹션16. 소프트웨어 아키텍처 1. 상위 설계와 하위 설계구조상위 설계하위 설계별칭아키텍처 설계, 예비 설계모듈 설계, 상세 설계설계 대상시스템의 전체적인 구조시스템의 내부 구조 및 행위세부 목록구조, DB, 인터페이스컴포넌트, 자료 구조, 알고리즘  2. 모듈화 소프트웨어의 성능을 향상시키거나 시스템의 수정 및 재사용, 유지 관리 등이 용이하도록 시스템의 기능들을 모듈 단위로 나누는 것을 의미모듈화를 통해 기능의 분리가 가능하여 인터페이스가 단순해짐모듈화를 통해 프로그램의 효율적이 관리가 가능하고 오류의 파급 효과를 최소화 할 수 있음모듈의 크기를 너무 작게 나누면 개수가 많아져 모듈간의 통합 비용이 많이 들고, 너무 크게 나누면 개수가 적어 통합비용은 적게 들지만..

2024년도 시나공 필기 책 내용 정리섹션22. 코드 1. 코드(Code)의 개요 컴퓨터를 이용하여 자료를 처리하는 과정에서 분류, 조합 및 집계를 용이하게 하고, 특정 자료의 추출을 쉽게 하기 위해서 사용하는 기호정보를 신속, 정확, 명료하게 전달할 수 있게 해야 함일정한 규칙에 따라 작성되며, 정보 처리의 효율과 처리된 정보의 가치에 많은 영향을 미침일반적인 코드의 예로 주민번호, 학번, 전화번호 등이 있음코드의 주요 기능식별 기능데이터 간의 성격에 따라 구분이 가능함분류 기능특정 기준이나 동일한 유형에 해당하는 데이터를 그룹화 할 수 있음배열 기능의미를 부여하여 나열할 수 있음표준화 기능다양한 데이터를 기준에 맞추어 표현할 수 있음간소화 기능복잡한 데이터를 간소화 할 수 있음2. 코드의 종류순차 코..

2024년도 시나공 필기 책 내용 정리섹션20. 모듈 1. 모듈(Module)의 개요 모듈화를 통해 분리된 시스템의 각 기능들로 서브루틴, 서브시스템, 소프트웨어 내의 프로그램, 작업 단위 등과 같은 의미로 사용됨단독으로 컴파일이 가능하며 재사용 할 수 있음기능적 독립성은 소프트웨어를 구성하는 각 모듈의 기능이 서로 독립됨을 의미하는 것으로, 모듈이 하나의 기능만을 수행하고 다른 모듈과의 과도한 상호작용을 배제함으로써 이루어짐독립성이 높은 모듈일수록 모듈을 수정하더라도 다른 모듈들에게는 거의 영향을 미치지 않으며  오류가 발생해도 쉽게 발생해도 쉽게 발견하고 해결할 수 있음모듈의 독립성은 결합도(Coupling)와 응집도(Cohesion)에 의해 측정되며 독립성을 높이려면 모듈의 결합도는 약하게, 응집도..

2024년도 시나공 필기 책 내용 정리섹션18. 객체지향(Object-Oriented) 1. 객체지향의 개요 현실 세계의 개체(Entity)를 기계의 부품처럼 하나의 객체(Object)로 만들어 기계적인 부품들을 조립하여 제품을 만들듯이 소프트웨어를 개발할 때에도 객체들을 조립해서 작성할 수 있는 기법을 말함구조적 기법의 문제점으로인한 소프트웨어 위기의 해결책으로 채택되어 사용되고 있음소프트웨어의 재사용 및 확장이 용이하여 고품질의 소프트웨어를 빠르게 개발할 수 있고 유지보수가 쉬움복잡한 구조를 단계적, 계층적으로 표현하고 멀티미디어 데이터 및 병렬처리를 지원현실 세계를 모형화하므로 사용자와 개발자가 쉽게 이해할 수 있음주요 구성 요소와 개념에는 객체(Object), 클래스(Class), 캡슐화(Enca..