나구리의 개발공부기록

2024년도 시나공 필기 책 내용 정리 섹션7. 단위 모듈 구현 1. 단위 모듈(Unit Module)의 개요 소프트웨어 구현에 필요한 여러 동작 중 한 가지 동작을 수행하는 기능을 모듈로 구현한 것단위 기능 명세서 : 설계 과정에서 작성하는 기능 및 코드 명세서나 설계 지침과 같이 단위 기능을 명세화한 문서들을 의미입, 출력 기능 구현 : 단위 기능 명세서에서 정의한 데이터 형식에 따라 입, 출력 기능을 위한 알고리즘 및 데이터를 구현알고리즘 구현 : 입, 출력 데이터를 바탕으로 단위 기능별 요구 사항들을 구현 가능한 언어를 이용하여 모듈로 구현2. IPC(Inter-Process Communication)  모듈 간 통신 방식을 구현하기 위해 사용되는 대표적인 프로그래밍 인터페이스 집합복수의 프로세스..

2024년도 시나공 필기 책 내용 정리섹션7. 단위 모듈 구현 1. 단위 모듈 구현(Unit Module)의 개요 소프트웨어 구현에 필요한 여러 동작 중 한 가지 동작을 수행하는 기능을 모듈로 구현한 것단위 모듈로 구현되는 하나의 기능을 단위 기능이라고 부름사용자나 다른 모듈로부터 값을 전달받아 시작되는 작은 프로그램을 의미함두 개의 단위 모듈이 합쳐질 경우 두 개의 기능을 구현할 수 있음구성 요소에는 처리문, 명령문, 데이터 구조 등이 있음독립적인 컴파일이 가능하며, 다른 모듈에 호출되거나 삽입되기도 함단위 모듈을 구현하기 위해서는 단위 기능 명세서를 작성한 후 입,출력 기능과 알고리즘을 구현해야 함단위기능 명세서 작성 -> 입,출력 기능 구현 -> 알고리즘 구현2. 단위 기능 명세서 작성 설계 과정에..

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) 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합정적인 자료 구조로 기억장소의..