본문 바로가기

전체 글36

분석 환경 준비 가상환경명령어 conda create -n dx_env python=3.7 conda info --envs conda install jupyter notebook pandas python -m ipykernel install --user --name dx_env --display-name "dx_env" ->특정된 가상환경에서 주피터 노트북을 실행하기 위해서는 커널을 연결해줘야 함 jupyter notebook 가상환경복사 conda create -n dx_env_clone --clone dx_env (dx_env환경을 복사해서 dx_env_clone을 만들겠다.) 가상환경 내보내기 (다른 pc로 옮길 경우) conda activate dx_env conda env export > dx_env.yaml .. 2023. 7. 27.
Kruskal 알고리즘 #include #include #pragma warning(disable:4996) #define TRUE 1 #define FALSE 0 #define MAX_VERTICES 100 #define INF 1000 int parent[MAX_VERTICES]; void set_init(int n) { for (int i = 0; i < n; i++) parent[i] = -1; } // curr가 속하는 집합을 반환한다. int set_find(int curr) { if (parent[curr] == -1) return curr; // 루트 while (parent[curr] != -1) curr = parent[curr]; return curr; } // 두개의 원소가 속한 집합을 합친다. void .. 2023. 3. 19.
CH1.소프트웨어 설계 요구사항 확인 요구분석 기법 기능 요구사항 : 기능적 속성에 대한 요구사항 비기능 요구사항 : 기능적 속성이 아닌 성능, 보안, 품질 등에 대한 요구사항 모델 : 현실 세계의 상황을 단순화, 개념적으로 표현한 것 -> 모델링 모델링 표기를 위해 DFD, UML 다이어그램, E-R 다이어그램 사용 요구사항 모델링 : 유스케이스 다이어그램, 시퀀스 다이어그램, 애자일 방법론 데이터 흐름도(DFD; Data Flow Diagram) 데이터가 각 프로세스를 따라 흐르면서 변환되는 모습을 나타낸 그림 시스템 분석과 설계 가장 보편적으로 사용 자료 흐름그래프 또는 버블 차트라고도 함 구조적 분석 기법에 이용 데이터 흐름에 중심을 두는 분석용 도구 제어의 흐름은 중요하지 않음 시간 흐름을 명확하게 표현할 수 없음 처.. 2023. 3. 5.
CH2.소프트웨어 개발 국제 표준 제품 품질 특성 국제 표준 제품 품질 특성 - 제품에 대하여 명확하게 정의된 특성 - 품질을 평가하는 기준 항목 ISO/IEC 9126의 소프트웨어 품질 특성 (기신사효유이) :소프트웨어 품질을 측정하고, 평가하기 위해서 소프트웨어의 품질요소와 특성을 정의 기능성 -소프트웨어가 특정 조건에서 사용될 때 명시된 요구와 내재된 요구를 만족하는 기능을 제공하는 소프트웨어 제품의 능력 >적합성, 정확성, 상호 운용성, 보안성, 준수성 등 신뢰성 -명시된 조건에서 사용될 때 성능 수준을 유지할 수 있는 소프트웨어 제품의 능력 -옳고 일관된 결과를 얻기 위하여 요구된 기능을 수행할 수 있는 정도 -주어진 시간 동안 주어진 기능을 오류 없이 수행하는 정도 >성숙성, 결함 허용성, 회복성, 준수성 등 사용성.. 2023. 2. 27.
이진 탐색 알고리즘 순차탐색 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 이진탐색 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 >시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정 시작점[0]-중간점[4]-끝점[9] (소수점 이하 제거) 시작점[0]-중간점[1]-끝점[3] 시작점[2]-중간점[2]-끝점[3] (탐색 완료) 단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산횐수는 log2N에 비례 초기 데이터 개수 32개 1단계 이후 16개 2단계 이후 8개 3단계 이후 4개 >따라서 시간복잡도 O(log N) 2023. 2. 24.
CH5.정보시스템 구축관리 소프트웨어 생명주기 모델 소프트웨어 생명주기(SDLC) 시스템의 요구분석부터 유지보수까지 전 공정을 체계화한 절차 폭포수 모델(Waterfall Model) 소프트웨어 개발 시 각 단계를 확실히 마무리 지은 후에 다음 단계로 넘어가는 모델 Bohem이 제시한 고전적 생명주기 모형 선형 순차적 모델 단계별 정의와 산출물이 명확 요구사항 변경이 어려움 타당성 검토->계획->요구사항 분석->설계->구현->테스트->유지보수 프로토타이핑 모델 고객이 요구한 주요 기능을 프로토타입으로 구현 고객의 피드백을 반영하여 소프트웨어를 만들어가는 모델 발주자나 개발자 모두에게 공동의 참조 모델을 제공 구현 단계의 구현 골격 나선형 모델(Spiral Model) 시스템 개발시 위험을 최소화하기 위해 점진적으로 완벽한 시스템으.. 2023. 2. 13.