본문 바로가기
반응형

필기12

정처기 #12 정렬 1 ) 정렬의 시간 복잡도 2 ) 선택 정렬(Selection Sort) 오름차순으로 정렬하였을 때 가장 작은 값을 찾아 선택된 위치 자료와 교환하는 정렬 방법 가장 작은 값을 먼저 결정하는 경우, 가장 작은 값이 1번 채로 결정되며, 2번째, 3번째 작은 값 순으로 결정 3 ) 버블 정렬(Bubble Sort) 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하며 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방법 1번째, 2번재와 비교, 2번째와 3번째와 비교, 3번째와 4번째와 비교하면서 자료를 정렬 4 ) 삽입 정렬(Insertion Sort) 첫 번째 자료를 기준으로 두 번째부터 차례로 비교하여 자기 위치 찾아 삽입하면서 정렬 방법으로 정렬할 자료 일부가 정렬되어 있는 경우에 유리한 방법.. 2022. 2. 6.
정처기#11 검색 1 ) 정렬의 시간 복잡도 2 ) 선택 정렬(Selection Sort) 오름차순으로 정렬하였을 때 가장 작은 값을 찾아 선택된 위치 자료와 교환하는 정렬 방법 가장 작은 값을 먼저 결정하는 경우, 가장 작은 값이 1번째로 결정되며, 2번째, 3번째 작은 값 순으로 결정 3 ) 버블 정렬(Bubble Sort) 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하며 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방법 1번째, 2번째와 비교, 2번째와 3번째와 비교, 3번째와 4번째와 비교하면서 자료를 정렬 4 ) 삽입 정렬(Insertion Sort) 첫 번째 자료를 기준으로 두 번째부터 차례로 비교하여 자기 위치 찾아 삽입하면서 정렬 방법으로 정렬할 자료 일부가 정렬되어 있는 경우 유리한 방법 5.. 2022. 2. 4.
정처기#10 자료구조 1 ) 자료구조 분류 단순 구조(Simple) : 프로그래밍 언어에서 제공하는 기본 데이터 타입, int(정수), float(실수형), double(실수), char(문자) 선형 구조(Liner) : 데이터들 사이의 선후 관계가 1:1 구조 종류 Stack, Queue, Deque, 선형 리스트(Linear List), Linked List※ 비선형 구조: 데이터 사이의 선후관계가 계층 또는 그물 형태를 가지는 구조 종류 트리(Tree) 구조, 그래프 2 ) Stack (스택) 후입 선출(LIFO) 구조 함수를 호출하여 복귀할 때, 깊이 우선 탐색(DFS), 재귀적(Recursion) 함수, 인터럽트 수행 시, 0-주소 명령어 방법 등에서 이용 3 ) Queue (큐) 선입선출(FIFO) 구조 프린터 스.. 2022. 2. 3.
정처기 #8,9 화면,애플리케이션 설계 화면 설계 1 ) UI 요소 Text box : 텍스트 입력 Password box : 비밀번호 입력 Radio button : 여러 개 중에 1개 택일 Checkbox button : 여러 개 중에 중복 택일 Select box : 드롭다운 형식의 1개 택일 Textarea box : 여러 줄의 텍스트 입력 submit button : 서버로 입력한 데이터를 전송 reset button: 입력한 데이터 제거(초기화) Toggle button : 여러 개의 선택 항목 중 하나의 버튼만 선택 가능 2 ) UI 설계 원칙 직관성 유효성 학습성 유연성 3 ) UI 개발 시스템의 필수 기능 사용자 명령을 받아들일 프롬프트 기능 사용자 명령 입력의 검증 기능 에러 처리와 에러 메시지 처리 기능 도움말 지원 기능 .. 2022. 1. 26.
정처기 #7 요구사항 정의 1 ) 요구사항 분석 요구사항의 타당성 조사, S/W의 범위 파악, S/W 개발 비용과 일정에 대한 제약을 설정 분석 기법: DFD, DD, Mini-Spec, ERD, UML 2 ) 요구사항 명세 정형 명세 기법: 사용자의 요구를 표현할 때 수학적인 원리와 표기법을 이용하여 서술, 사용자의 요구 특성을 정확하게 표현(종류 : VDM, Z, CSP, CSS 등) 비정형 명세 기법: 사용자의 요구를 표현할 때 자연어를 기반으로 서술, 가장 일반적이고, 친숙하지만 명세서로는 바람직하지 못함(종류: FSM, Decision Table, E-R, SADT 등) 3 ) 요구사항 도출 기법 이해 관계자 설문 조사, 문헌 조사, 프로토 타이밍, 스토리텔링, 청취와 인터뷰 질문 기술, 분석과 중재 기술, 관찰과 모델 .. 2022. 1. 26.
정처기 #4 프로젝트 관리 1 ) 프로젝트 관리 목적에 맞게 미리 계획된 일정과 금액 범위에서 정해진 목적을 달성하기 위한 모든 활동 프로젝트 계획 수립 목적은 범위, 자원, 비용 측정을 통하여 위험성을 최소화 프로젝트의 관리 3P : 사람(People), 문제(Problem), 프로세스(Process) 2 ) 일정 계획 방법론 PERT(프로그램 평가 및 검토 기술) : 소요 기간의 예측이 어려운 경우 유리 CPM(임계 경로 기법) : 소요 기간이 확실한 경우 유리 임계 경로: 개발 일정이 가장 늦은 경로 3 ) 소프트웨어 개발 팀 책임 프로그래머(중앙 집중형) 소규모 소프트웨어 개발에 유리 팀원들 대다수의 만족도가 낮음 이직률이 높음 단기적인 소프트웨어 개발에 유리 쉬운 프로젝트에 유리 스타형 구조 민주주의식팀(분산형) 대규모 .. 2022. 1. 24.
반응형