소프트웨어 설계 원리 - "추정단모"
근래 개인적으로 강의를 듣는 게 있어서 블로그를 잘 못하고 있습니다. 양해 부탁 드리며... 예전에 공부할 때, 추정단모 추상화, 정보은닉, 단계적 분해, 모듈화로 암기를 했었는데, 탑싯 에센스를 보다보니 추상화, 정보은닉, 단계적 정제, 모듈화, 구조화 5개를 설명하고 있네요. 함께 개념을 정리해서 알고 있으면 좋을 듯합니다. 추상화 큰 흐름을 잃지 않으면서 점차적으로 문제영역에 접근하기 위해 상세한 수준의 구현을 고민하기보다 상위 수준에서 제품의 구현을 먼저 생각하는 것 컴포넌트의 구현 방법을 과감히 생략하고 외부 인터페이스에 초점을 맞추는 것 추상화 유형: 자료 추상화, 제어 추상화, 과정 추상화 정보은닉 각 모듈의 내부 내용을 감추고 인터페이스를 통해서만 메시지를 전달할 수 있도록 하는 개념으로 ..
2022. 12. 29.
[탑기공] 알고리즘(Algorithm)
멘토링 기출 문제를 분석하다 보니 생각 외로 알고리즘 관련 문제들이 많네요. 출제된 기출 문제 토픽에 대해서 최소한 개념 정도는 꼭 한 번쯤은 정리하고 넘어가시길 권고합니다. 알고리즘 관련 주요 키워드 백트래킹(Backtracking), 분할정복, 탐욕법, 동적계획법 선택 정렬, 삽입 정렬, 퀵 정렬, 버블 정렬 시간 복잡도, 공간 복잡도 최소 신장 트리, 크루스컬 알고리즘, 프림 알고리즘 최단 경로 알고리즘(다익스트라, 벨만-포드, 플로이드 와샬, A* 알고리즘) 그리디(Greedy) 알고리즘 재귀 호출, B 트리 / B+ 트리 알고리즘의 개념 주어진 문제를 해결하기 위한 일련의 처리 절차를 단계적으로 기술한 것으로 문제 해결 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서 알고리즘의 목..
2022. 12. 21.
[탑기공] 자료구조(Data Structure)
멘토링 자료구조에 대한 개념과 분류에 따른 종류를 아는게 중요합니다. 힙(Heap) 자료구조를 포함하여, 모두 충분히 학습하시길 권고 드립니다. - 자료 구조별 특징, 문제점, 알고리즘 연계성, 동작 방식, Psuedo Code 등 자료구조의 개념 다양한 자료를 효율적으로 표현하고 활용할 수 있도록 자료의 특성과 사용 용도를 고려하여 조직적, 체계적으로 정의하고 자료를 컴퓨터의 기억장치 내에 저장하는 방법 자료구조의 분류 자료구조는 크게 선형 구조와 비선형 구조로 나눌 수 있습니다. [두음] 배리스큐 트그 배열, 리스트, 스택, 큐, 트리, 그래프 정말 중요합니다. 필수 암기!!! 선형 구조 물리적 설계자료들이 직선 형태로 나열되어 자료들 간의 순서를 고려한 구조로 전후/인접/선후 자료들간의 1:1 관계..
2022. 12. 20.
그래프(Graph) 자료구조
멘토링 그래프의 개념과 구성 요소에 대한 개별적인 이해도 중요하지만, 최단 경로 및 최소 신장 트리 알고리즘과 연계하여 그래프와 트리를 학습하시길 권고드립니다. 최단 경로 알고리즘 다익스트라(Dijkstra), 벨만-포드(Bellman-Ford), 플로이드 와샬(Floyd Warshall), A* 알고리즘 최소 신장 트리 알고리즘 크루스컬(Kruskal), 프림(Prim) 알고리즘 그래프(Graph)의 개념 객체를 나타내는 정점(vertex)과 객체를 연결하는 간선(edge)의 집합으로, 연결되어 있는 원소 사이의 다:다 관계를 표현하는 자료구조 [두음] 그정간다 그래프, 정점, 간선, 다:다 관계 표현 그래프의 종류 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프, 유향 비순환 그래프(DAG,..
2022. 12. 19.
[탑기공] 소프트웨어 재사용
소프트웨어 3R - 역공학, 재공학, 재사용 소프트웨어 재사용 정의 사용 소프트웨어 개발 관련 지식(기능, 모듈, 구성 등)을 표준화하여 개발 생산성을 높이기 위하여 반복적으로 사용하기에 적합하도록 구성하는 방법 기존 개발 기능, 성능 및 품질을 인정받았던 소프트웨어의 전체 또는 일부분을 다시 사용하여 신규 개발되는 소프트웨어의 품질과 생산성 및 신뢰성을 높이고 개발 일정 및 비용을 감소시켜주는 대응 방안 기존 개발 모듈이나 프로그램, 산출물 등을 동일한 응용 분야, 서로 다른 응용업무, 혹은 서로 다른 기업 간에 다시 사용하거나 일부 수정 후 재사용할 수 있는 개념 소프트웨어 3R 개념도 소프트웨어 재사용의 목적 신뢰성, 확장성, 생산성, 사용성, 유지보수성, 적응성 재사용(Reuse) 활용 기법 Co..
2022. 12. 13.
