[탑기공] 객체 지향 분석과 모델링 개념
객체지향, 객체지향 분석 기법, 모델링, 모델링의 3 관점 유스케이스, 정보 모델링 - 클래스 다이어그램, 동적 모델링 - 시퀀스 다이어그램, 기능 모델링 - 액티비티 다이어그램 모델링 3 관점 - "정동기" 정보, 동적, 기능 모델링 객체 지향 주어진 문제영역을 실세계 안에 존재하는 객체의 집합으로 보고 객체들 사이의 상호작용을 나타낸 것 객체 지향 분석 기법 3가지 관점(정보, 동적, 기능 관점)을 단계적으로 적용하여 소프트웨어에 요구되는 객체(또는 클래스)를 찾아내고, 객체의 속성과 동작을 밝히는 작업 모델링 대상 시스템의 성능 또는 동작과정 분석을 위하여 이를 간단히 도식화하거나 그 시스템의 특징을 수학적으로 표현하는 과정 모델링의 세 가지 관점 유스케이스 (Use Case) 유스케이스 기법은 이..
2023. 1. 11.
소프트웨어 설계 원리 - "추정단모"
근래 개인적으로 강의를 듣는 게 있어서 블로그를 잘 못하고 있습니다. 양해 부탁 드리며... 예전에 공부할 때, 추정단모 추상화, 정보은닉, 단계적 분해, 모듈화로 암기를 했었는데, 탑싯 에센스를 보다보니 추상화, 정보은닉, 단계적 정제, 모듈화, 구조화 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.
