판봉 개발 일기

삽입 정렬(insertion Sort) 삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시킨다음에 정렬하는ㄱ ㅓㅅ입니다. 평균과 최악 모두 수행 시간 복잡도는O(n2)입니다. 쉘 정렬(Shell Sort) 쉘 정렬은 삽입정렬을 확장한 개념입니다. 평균 수행 복잡도는 O(n1.5)이고, 최악의 수행 시간 복잡도는 삽입 정렬과 같습니다. 쉘 정렬의키워드는 매개변수입니다. 선택 정렬(Seletcion Sort) 선택 정렬은 n개의 레코드 중에서 최소값을 찾아 첫번째 레코드 위치에 놓고 나머지 (n-1)개 중에서 다시 최소값을 찾아 두번째 레코드 위치에 놓는 방식을 반복하는 것입니다. 평균과 최악 모두 수행 시간 복잡도는 O(n2)입니다. 버블 정렬(Bubbl..

데이터베이스 설계의 개념 및 고려 사항 데이터베이스 설계란 사용자의 요구를 분석하여 그것들을 컴퓨터에 저장할 수 있는 데이터베이스의 구조에 맞게 변형한 후 특정 DBMS로 데이터베이스를 구현하여 일반 사용자들이 사용하게 하는 것입니다. 데이터베이스 설계 시 고려사항 무결성 : 삽입, 삭제, 갱신 등의 연산 후에도 데이터베이스에 저장된 데이터가 정해진 제약 조건을 항상 만족해야함 일관성 : 데이터베이스에 저장된 데이터들 사이나, 특정 질의에 대한 응답이 처음부터 끝까지 변함없이 일정해야함 회복(Recovery) : 시스템에 장애가 발생할 경우 장애 발생 직전의 상태로 복구할 수 있어야 함 보안 : 불법적인 데이터의 노출 또는 변경이나 손실로부터 보호할 수 있어야 함 효율성 : 응답시간의 단축, 시스템의 생..

관계형 데이터 모델(Relational Data Model)의 개념 가장 널리 사용되는 데이터 모델로, 계층 모델과 망 모델의 복잡한 구조를 단순화 시킨 모델 2차원적인 표(Table)를 이용해 데이터 상호 관계를 정의하는 DB구조를 말하는데, 파일 구조 처럼 구성한 테이블들을 하나의 DB로 묶어서 테이블 내에 있는 속성들 간의 관계를 설정하거나 테이블 간의 관계를 설정하여 이용함 기본키(Primary Key)와 이를 참조하는 외래키(Foreign Key)로 데이터 간의 관계를 표현함. 대표적인 언어는 SQL입니다. 1:1, 1:N, M:N 관계를 자유롭게 표현이 가능함 E-R 모델을 관계 모델의 테이블로 변환 다음은 개체 A, B와 관계 Y로 이루어진 E-R 모델을 관계 테이블로 변환을 하는 방법입니다..

데이터베이스의 정의 통합된 데이터(Integrated Data) : 자료의 중복을 배제한 데이터의 모임입니다. 저장된 데이터(Stored Data) : 컴퓨터가 접근할 수 있는 저장 매체에 저장된 자료입니다. 운영 데이터(*)(Operational Data) : 조직의 고유한 업무를 수행하는데 존재 가치가 확실하고 없어서는 안되는 자료를 뜻합니다 공용 데이터(Shared Data) : 여러 응용 시스템들이 공동으로 소유하고 유지하는 자료입니다. ∵운영 데이터 : 일시적으로 취급되는 자료들은 운영 데이터가 아닙니다!! 데이터 베이스의 특징 실시간 접근성(Real-Time Accessibility) : 수시적이며 비정형적인 질의(조회)에 대하여 실시간 처리에 의한 응답이 되야합니다. 계속적인 변화(Conti..

자료(Data) : 현실 세계에서 관찰이나 측정같은 것들을 통해 수집한 사실이나 결과값으로 가공 되지 않은 상태를 뜻합니다. 정보(Information) : 의사 결정에 도움을 줄 수 있으며, 자료를 가공해서 얻을 수 있습니다. 정보 시스템의 정의 정보 시스템은 조직체에 필요한 Data를 수집과 저장 해두고 필요시에 처리해서 의사결정에 유용한 정보를 생성및 분배 하는 수단입니다. 정보 시스템은 사용하는 목적에 따라 여러 가지 시스템으로 구분되어 사용됩니다. 자료 처리 시스템 정보 시스템이 사용할 자료를 처리하는 정보 시스템의 서브 시스템으로 처리 형태에 따라 세 가지로 분류가 가능합니다. 일괄 처리 시스템 온라인 실시간 처리 시스템 분산 처리 시스템 일괄 처리 시스템 시스템의 효율성을 최대한 높이기 위해..