Cohe

4-1 요구분석 단계를 순서대로 바르게 나열한 것은? ③ 👉 ㄱ 요구 사항 분석 ㄴ요구 사항 검증 ㄷ 요구 사항 명세 ㄹ 요구 사항 추출 ㄷ-ㄹ-ㄱ-ㄴ ㄷ-ㄹ-ㄴ-ㄱ ㄹ-ㄱ-ㄷ-ㄴ ㄹ-ㄷ-ㄴ-ㄱ 4-2 다음 중 소프트웨어 요구 분석에 대한 설명으로 옳지 않은 것은? ③ 각 요구 사항을 명확하고 구체적이며 정확하고 검증 가능하도록 정의하고 기술하여야 한다. 요구 사항은 고품질의 소프트웨어를 개발하고 검증 할 수 있는 기초를 제공한다. 고객과 개발자가 서로 당연하게 인정하는 요구 사항은 생략하여도 무방하다 요구 사항은 크게 기능적인 요구 사항과 성능, 신뢰성, 가용성, 보안성, 안전성 등의 비기능적 요구 사항으로 분류한다 4-3 다음 컴퓨터 실습실의 비디오 감시 시스템에 대한 요구 사항을 기술한 것이다. 비..

설계 기본 개념 설계 요구 분석: '무엇을 만들 것인가를 다루는 작업 설계는 '어떻게 실현할 것인가'를 구체적으로 결정하는 활동 아키텍처 설계 - 기본 구조 설계로 각 모듈의 역할과 인터페이스를 정의 상세 설계 - 모듈 내부의 알고리즘, 데이터를 명세화 설계는 개발자의 창의성이 발휘되는 창조적인 과정 설계 원리 복잡한 시스템을 분할하고 하나씩 해결하는 분할 정복의 원리를 적용하면 복잡함을 잘 다룰 수 있음 우리가 인지할 수 있는 개념부터 작업 세분화 하면서 나눌 수 있다. 기본 개념 설계 높은 수준의 의사 결정 과정의 연속 설계 원리가 중요 전통적 설계 방법 분할 정복, 추상화, 합성 등의 원리를 적용 최근의 방법 아키텍처 기반의 설계 방법 아키텍처 이해 서브시스템, 모듈의 개념과 설계 작업의 관점, 설..

3-1 다음 중 계획에 대한 설명으로 바르지 않은 것은?④ 계획은 제한된 자원과 제한원 일정으로 결과를 생성하기 위한 방법을 모색하는 것이다. 계획은 노동 집약적인 개발을 지원하기 위하여 새로운 인력 자원을 찾는 것이다 계획은 보이지 않는 것을 찾고 조정하는 것이다. 계획은 많은 사람의 노력을 융합하여 제품을 만들고 이를 통하여 고객의 요구를 만족 시키는 것이다. 3-2 다음 중 소프트웨어 계획 단계에서 이루어지는 일이 아닌 것은? 2.③ 소프트웨어 개발의 범위에 대한 정의 소프트웨어 개발을 위해 필요한 자원들의 예측 소프트웨어 모듈 및 자료구조의 정의 소프트웨어 개발을 위한 비용과 일정의 수정 3-3 다음 중 계획 단계에 사용되는 기법에 대한 설명이 옳지 않은 것은? 3.② COCOMO 모델은 규모를 ..

2-1 프로세스를 정의하지 않고 즉흥적인 개발을 할 경우의 발생하는 문제점이 아닌 것은? ③ 시스템을 구현하기 전에 요구를 알아본다든지 설계하는 작업의 중요성을 깨닫지 못하게 된다. 소프트웨어는 신중하게 잘 설계하지 않으면 그 구조가 나빠진다 장황한 문서가 없지만 시행착오를 덜 겪게 된다. 체계적인 테스트 작업이나 품질 보증 차원의 활동에 대한 필요성의 인식이 없다 2-2 다음은 프로세스와 관련된 용어를 설명한 것이다 옳지 않은 것은? ③ 프로세스 명세 - 프로젝트에서 수행하여야 하는 작업과 이들의 수행 순서를 정의한 것 프로세스 모델 - 일반적인 프로세스를 기술한 것 실행 프로세스 - 작업을 실행하였을 때 나오는 결과 프로세스 - 프로세스 명세와 실행 프로세스 두 가지 개념을 편의 상 부르는 용어 2-..

워터폴vs 애자일 워터폴 폭포수 모델은 순차적인 소프트웨어 개발 프로세스(소프트웨어를 만들기 위한 프로세스)로 개발의 흐름이 마치 폭포수처럼 지속적으로 아래로 향하는 것처럼 보이는 데서 이름이 붙여졌다. 워터폴이란? 요구사항 수집과 분석 프로젝트에 사용될 기능적, 시스템적 또는 기술적 사양 정보를 클라이언트와 주요 이해관계자로부터 수집한다. 설계 사용자 경험 전문가는 고객 제품팀 및 기타 주요 이해관계자와 함께 제품의 모양새와 여타 요소들을 결정한다. 구현 테스트 성능, 시스템 및 사용자 승인 테스팅을 수행하여 제품이 요구사항을 충족하는지 확인한다. 만약 결함이나 버그가 발견되면 제품이 전달되기 전에 해결된다. 프로젝트 최종 결과물 전달 프로젝트를 착수할 때 확정했던 사양을 제품이 충족하면 클라이언트에게..

1-1 소프트웨어에 대한 올바른 상식은? 4 소프트웨어 프로젝트의 요구 사항은 지속적으로 변경되지만 소프트웨어는 유연하기 때문에 변경을 반영하는 것이 쉽다. 프로그램을 실제 작동해 보기 전까지는 소프트웨어의 품질을 평가하는 것은 불가능하다. 소프트웨어 공학은 별로 필요 없는 많은 문서를 생성하게 하여 개발을 지연시킨다. 지체된 프로젝트에 인력을 뒤늦게 투입하는 것은 오히려 프로젝트의 일정을 더욱 지연 시킬 수 있다. 프로그램을 실제 작동해 보기 전까지는 소프트웨어의 품질을 평가하는 것은 불가능하다.지체된 프로젝트에 인력을 뒤늦게 투입하는 것은 오히려 프로젝트의 일정을 더욱 지연 시킬 수 있다. → 지연 됨. 소프트웨어 공학은 별로 필요 없는 많은 문서를 생성하게 하여 개발을 지연시킨다. 소프트웨어 프로젝..

스패닝 트리 부속 그래프로 다음을 만족한다. connect가 필요하다 스패닝 트리 종류 깊이 우선 스패닝 트리 dfs 알고리즘을 사용하여 방문되어진 에지로 만들어진 스패닝 트리 너비 우선 스패닝 트리 bfs 알고리즘을 사용하여 방문 되어진 에지로 만들어진 스패닝 트리 최소 스패닝 트리 스패닝 트리에서 각 에지의 비용 값이 주어진다면 부여된 비용 값의 합을 최소로 하는 스패닝 트리를 구할 필요가 있다 가중치 그래프를 생각해야 한다 코드 while(T contains less than n—l edges && E is not empty) choose a least cost edge (v,w) from E; delete (v,w) from E; if((v,w) does not create a cycle in T..

그래프 개념 오래된 그래프 문제로 다음과 koenigsberg 다리 문제가 있다. 임의의 한곳(A,B,C,D)에서 출발하여 a부터 f까지 “모든 다리를 한 번씩 건널 수 있는가? 하는 문제이다. 정의 그래프의 수학적 정의 그래프 : G(V,E)이고 V,E는 다음과 같다. V(G): 정점 E(G) : 간선, 정점을 연결하는 선, VXV의 부분집합 우방향 그래프 : 예를 들면 쌍방 통행이 가능한 도로의 지도이다. 정점을 연결하는 선에 방향이 없다 방향 그래프 : 예를 들면 일방 통행만 있는 도로의 지도이다 정점을 연결하는 선에 방향이 있다. 그래프의 예와 수학적인 표현 : 그래프를 표현하는 방법은 여러 가지이다. 아래 방법은 그림으로 그리는 그래프의 모습과 수학적인 기로호 표현하는 방법이다. 그래프에서의 제..

선형검색 선형 검색이란? 선형검색은 주어진 데이터에서 키 값에 의하여 데이터를 찾는 과정이다. 검색 방법 중 가장 단순하다. 선형검색 알고리즘 int sequential_search(int keys[], int find_key, int n) { int i=0; while(i searchnum ) right = middle - 1; else if ( list[middle]==searchnum ) return middle; } return —1 ; } 이진탐색 알고리즘-순환 int binsearch(int list[], int searchnum, int left, int right) {int middle; if(left5개->2개->1개 이므로 최악의 경우 4번 비교하게 된다. 11개의 데이터 데이터가 10..

버블 정렬 버블정렬 : 버블 정렬은 정렬이 진행되는 모양이 비누거품과 같다고 하여 붙여진 이름이다. 나란히 있는 두개의 데이터를 계속하여 바꾸어 나간다. 전체 비교 횟수 : T(n)=n(n-1)/2 시간 복잡도 : O(n²) 알고리즘 list에 대한 기본 버블정렬 알고리즘 void bubble_sort(element list[], int n){ int i, j; element next; for (i=n-1;i>0;i--){ for(j=0;jlist[j+1]{ swap(list[j],list[j+1]}}}} 개선된 버블정렬 버블정렬 각 단계에서 데이터의 이동이 일어나지 않으면 다음 단계로 진행할 필요가 없다. 즉 중간과정에서 정렬이 끝나면 더 이상 비교와 교환이 필요없다. void bubble_sort(e..