Main36 [정보처리기사 실기] 데이터 입출력 구현 1. 논리 데이터 모델 설계 데이터 모델링 개요 정의 : 현실 세계의 정보들을 컴퓨터에 표현하기 위해서 단순화, 추상화하여 체계적으로 표현한 개념적 모형 목적 정보 요구에 대한 정확한 이해 이해관계자 간에 효율적인 의사소통 수단을 제공 고품질 SW와 유지보수 비용의 감소 효과를 기대 신규 또는 개선 시스템의 개발 기초를 제공 특성 데이터 중심 분석을 통한 업무 흐름 파악이 용이 데이터 무결성을 보장 데이터의 공유를 통한 중복을 제거하고 일관성 있는 정보를 제공 받음 구성요소 개체(Entity) : 데이터베이스에 표현하려는 것으로, 현실 세계의 대상체 속성(Attribute) : 데이터의 가장 작은 논리적 단위로써, 데이터 항목 또는 데이터 필드에 해당 관계(Relationship) : 개체 간의 관계 또.. 2020. 6. 24. [정보처리기사 실기] 요구사항 확인 1. 현행 시스템 분석하기 현행 시스템 파악의 정의 소프트웨어뿐만 아니라 하드웨어, 네트워크 등 관련 인프라를 확인하고 어떤 기술 요소를 적용할 것인지를 판단하기 위한 사전 지식 습득 과정 현행 시스템 파악 절차 시스템 구성 파악, 시스템 기능 파악, 시스템 인터페이스 파악 아키텍처 구성 파악, 소프트웨어 구성 파악 하드웨어 구성 파악, 네트워크 구성 파악 2. 요구사항 확인하기 요구사항의 유형 기능 요구사항(Functional requirements) : 시스템 기능 관련 요구사항 비기능 요구사항(Non-functional requirements) : 시스템 품질이나 제약사항 관련 요구사항 사용자 요구사항(User requirements) : 사용자 관점 요구사항 시스템 요구사항(System requi.. 2020. 6. 18. [알고리즘] 선택정렬(Selection Sort) 선택정렬(Selection Sort) 선택정렬(Selection Sort)은 데이터 집합에서 왼쪽 인덱스부터 정렬될 값과 해당 위치에 있는 값을 교환하며 정렬을 수행한다. - 이미 제자리에 있어도 비교를 수행한다. - O(n²)의 시간 복잡도를 갖는다. 기본 동작 과정 배열에 저장된 값을 오름차순 정렬으로 할 때 다음과 같은 동작 과정을 수행한다. ① 배열의 왼쪽부터 배열의 끝까지 비교를 수행한다. ② 비교를 수행하던 중 비교하는 값이 비교할 값 보다 작은경우 해당 인덱스를 기억한다. ③ 배열의 끝까지 비교를 수행했을때 기억해둔 인덱스의 요소 값과 비교하는 값을 교환한다. ④ 배열의 마지막 인덱스까지 비교하면 맨 첫 번째 값은 정렬된 상태이다. 1회 ⑤ 모든 값이 정렬될 때까지 과정 ①, ②, ③ 반복 .. 2017. 1. 20. [알고리즘] 버블 정렬(Bubble Sort) 버블 정렬(Bubble Sort) 버블 정렬(Bubble Sort)은 데이터 집합을 순회하면서 집합 내의 이웃 요소들끼리의 교환을 통해 정렬을 수행한다. - 코드 구현이 간단하다. - O(n²)의 시간 복잡도를 갖는다. 기본 동작 과정 배열에 저장된 값을 오름차순 정렬으로 할 때 다음과 같은 동작 과정을 수행한다. ① 배열의 첫 번째 값(비교할 값)과 두 번째 값(비교되는 값)을 비교한다. ② 비교되는 값이 더 작으면 교환한다. ③ 배열의 시작 인덱스를 하나 증가하여 과정 ① 반복한다. ④ 배열의 마지막 인덱스까지 비교하면 맨 마지막 값은 정렬된 상태이다. 1회 ⑤ 모든 값이 정렬될 때까지 과정 ①, ②, ③, ④ 반복한다. 2회 3회 4회 최종 알고리즘 분석 버블 정렬의 복잡도는 항상 O( n² )의 .. 2016. 12. 30. 이전 1 ··· 6 7 8 9 다음
