프로그래밍 썸네일형 리스트형 정보처리기사 1과목 데이터베이스 망 네트워크 데이터모델 http://blog.naver.com/wlsgkr91/220901582441 1.망(네트워크)형 데이터 모델-CODASYL이 제안한 것으로 CODASYL DBTG모델 이라고한다.-그래프를 이용해서 데이터 논리 구조를 표현한 데이터 모델이다. -상위와 하위 레코드 사이에서 다대다 대응 관계를 만족하는 구조이다. -레코드 타입 간의 관계는 1:1, 1:N, N:N이 될 수 있다.-대표적 DBMS: DBTG, EDBS, TOTAL 2. 망형 데이터 모델의 표현-Entity군: 동종의 Entity 그룹ex)학과,교수,학생-Entity SET: 주종관계에 있는 Entity군들의 그룹학과-->교수-->학생-SET Membership Type: 일 대 다 관계에 연관된 레코드 타입들을 각각 오너, 멤버 라고한다.오.. 더보기 정보처리기사 1과목 데이터베이스 계층형 데이터 모델 http://blog.naver.com/wlsgkr91/220901558136 1.계층형 데이터 모델-계층형 데이터 모델은 트리 구조를 이용하여 데이터의 상호 관계를 계층적으로 정의한 구조이다. 2.구성형태-데이터의 논리적 구조도가 트리 형태이며, 개체가 Tree를 구성하는 노드 역할을 한다.-개체 집합에 대한 속성 관계를 표시하기 위해 개체를 노드로 표현하고 개체 집합들 사이의 관계를 링크로 연걸한다.-개체 간의 관계를 부모와 자식 간의 관계로 표현한다.-계층형 DB를 구성하는 관계의 유형속성관계:세그먼트를 구성하는 속성들의 관계개체관계:개체와 개체 간의 관계를 링크로 표시한다. 3.계층형 데이터 모델의 특징-개체타입 간에는 상위와 하위 관계가 존재하며, 일대다 대응관계만 존재한다.-개체 타입간에는 일.. 더보기 정보처리기사 1과목 데이터베이스 관계형 데이터 모델의 개념 http://blog.naver.com/wlsgkr91/220901192720 1.관계형 데이터 모델의 개념-가장 널리 사용되는 데이터 모델로, 계층 모델과 망 모델의 복잡한 구조를 단순화 시킨 모델이다.-2차원적인 표를 이용해서 데이터 상호 관계를 정의하는 DB구조를 말하는데, 파일 구조처럼 구성한 테이블들을 하나의 DB로 묶어서 테이블 내에 있는 속성들 간의 관계를 설정하거나 테이블 간의 관계를 설정하여 이용한다.-기본키와 이를 참조하는 외래키로 데이터 간의 관계를 표현.-관계 모델의 대표적인 언어는 SQL이다.-1:1, 1:N, N:N 관계를 자유롭게 표현할 수 있다. ex) 고객과 주문서는 개체 테이블이고, 주문은 관계로만들어진 테이블.위의 테이블에 데이터를 입력해 보면 좀더 명확하게 이해.1.고.. 더보기 자료구조 공부 알고리즘의 복잡도 분석 방법 http://blog.naver.com/wlsgkr91/220901179608 1. 알고리즘의 복잡도 분석 방법.-여러 가지 문제점 때문에 구현하지 않고 알고리즘의 효율성을 따져보는 기법이 알고리즘의 복잡도 분석이다. -알고리즘 복잡도 분석은 구현하지 않고도 모든 입력을 고려하는 방법이고 실행 하드웨어나 소프트웨어 환경과는 관계 없이 알고리즘의 효율성을 평가할 수 있다. 2.시간 복잡도 함수-알고리즘의 실행 가능 분석을 시간 복잡도 라고 하고알고리즘이 사용하는 기억 공간 분석을 공간 복잡도라고한다.-시간 복잡도는 알고리즘의 절대적인 실행 시간을 나타내는 것이 아니라 알고리즘을 이루고 있는 연산들이 몇 번이나 실행되는지를 숫자로 표시한다. ex)만약 동일한 조건에서 똑같은 일을 하는데 알고리즘1이 20개의.. 더보기 정보처리사 1과목 데이터베이스 개체 관계 모델 E-R모델 http://blog.naver.com/wlsgkr91/220898566272 1.개체 관계 모델(Entity-Relationship) 개요-E-R 모델은 개념적 데이터 모델의 가장 대표적인 것으로, 1976년 피터 첸에 의해 제안되었다.-E-R 모델은 개체와 개체 간의 관계를 기본 요소로 이용하여현실 시계의 무질서한 데이터를 개념적인 논리 데이터로 표현-E-R모델은 개체 타입과 이들 간의 관계타입을 이용해현실 세계를 개념적으로 표현하였다.-E-R 모델에서는 데이터를 개체, 관계, 속성 으로 묘사한다.-E-R 모델은 특정 DBMS를 고려한 것은 아니다.-E-R 다이어그램으로 표현하며, 1:1,1:N, N:M 과 같은 관계유형을 제한없이 나타낼 수 있다. -최초에는 Entity, Relationship, .. 더보기 자료구조 공부하기 추상 데이터 타입 http://blog.naver.com/wlsgkr91/220898523261 추상 데이터 타입-정보처리기사 포스팅에서 데이터에 대해 설명하였다.데이터란 프로그램에서 처리의 대상이 되는 모든 것을 말한다.-정수일수도,문자열일수도,실수일수도 이렇게 데이터 집합과 이러한 데이터에 적용할 수 있는 연산의 집합을 의미한다. -예를 들어 C언어에서는 int라는 데이터 타입에서 데이터는"정수의 집합" 이고 연산은 "정수간의 연산" 이다. 자료구조는 이러한 추상 데이터 타입을 프로그래밍 언어로 구현 하는 것이라 할 수 있다. 추상 데이터 타입 abstract data type : ADT-데이터 타입의 정의가 그 데이터 타입의 구현으로부터 분리된 데이터 타입을 말한다. -사용자들은 추상 데이터 타입이 제공하는 연산만을.. 더보기 자료구조 공부하기 자료구조란? 알고리즘이란? http://blog.naver.com/wlsgkr91/220898511910 자료구조란??-사람들이 사물을 정리하는 것과 마찬가지로 프로그램에서 자료를 정리하는 여러 가지 구조들이 있다. 이를 자료구조라 부른다. 스택이란??-책상에 책을 쌓아 놓은 것처럼 자료들을 정리하는 구조를스택이라 한다.-스택에서는 맨 위에서만 자료를 추가하거나 제거할 수 있다. 큐란??-상범의 줄에 해당하는 자료 구조를 우리는 큐라 부른다. 큐에서는 먼저 도착한 자료가 먼저 빠져나간다. 예를들어 물건을 쌓아 놓는 것= 스택영화관 매표소의 줄 = 큐할 일 리스트 =리스트영어사전 = 사전, 탐색구조지도= 그래프조직도= 트리 이렇게 예를 들어 설명할 수 있다. 문제를 처리하는 절차가 필요한데이를 알고리즘이라 부른다. 프로그램= 자료구.. 더보기 정보처리기사 1과목 데이터 베이스 http://blog.naver.com/wlsgkr91/220898152960 1.데이터 모델의 정의-데이터 모델은 현실 세계의 정보들을 컴퓨터에 표현하기 위해서 단순화, 추상화하여 체계적으로 표현한 개념적모형이다. -데이터 모델은 데이터, 데이터의 관계, 데이터의 의미 및 일관성, 제약 조건 등을 기술하기 위한 개념적 도구들의모임이다. -현실 세계를 데이터베이스에 표현하는 중간 과정, 즉 데이터베이스 설계 과정에서 데이터의 구조를 논리적으로표현하기 위해 사용되는 지능적 도구이다. 2.데이터 모델의 종류 개념적 데이터 모델-개념적 데이터 모델은 현실 세계에 대한 인간의 이해를 돕기 위해 현실 세계에 대한 인식을 추상적 개념으로 표현하는 과정이다. -개념적 데이터 모델은 속성들로 기술된 개체 타입과 이 개.. 더보기 정보처리기사 1과목 데이터베이스 DBA DataBase Administrator http://blog.naver.com/wlsgkr91/220897884519 1. DBA(DataBase Administrator)-데이터베이스 시스템의 모든 관리와 운영에 대한 책임을 지고 있는 사람이나 그룹으로 다음과 같은 역할을 한다. 데이터베이스 설계와 조작에 대한 책임1) 데이터 베이스 구성요소 결정2)개념 스키마 및 내부 스키마 정의3)데이터베이스의 저장 구조 및 접근 방법 정의4)보안 및 데이터베이스의 접근 권한 부여 정책 수립5)장애에 대비한 Back Up과 회복에 대한 전략 수립6)무결성을 위한 제약 조건의 지정7)데이터 사전의 구성과 유지관리8)사용자의 변화 요구와 성능 향상을 위한 데이터베이스의 재구성 행정 책임1)사용자의 요구와 불평의 청취 및 해결2)데이터 표현 방법의 표준화3).. 더보기 정보처리기사 1과목 데이터베이스 데이터베이스의 언어 http://blog.naver.com/wlsgkr91/220897866338 1.데이터베이스 언어-데이터베이스를 구축하고 이용하기 위한 데이터베이스 시스템과의 통신수단.-DBMS를 통해 사용되며, 기능과 사용 목적에 따라 데이터 정의 언어,데이터 조작 언어, 데이터 제어 언어로 구분된다. 2.데이터 정의 언어(DDL Data Definition Language)-DB구조,데이터 형식, 접근 방식등 DB를 구축하거나 수정할 목적으로 사용하는 언어.-번역한 결과가 데이터 사전이라는 특별한 파일에 여러 개의 테이블로서 저장된다.데이터 정의 언어의 기능1.외부 스키마 명세를 정의한다.2.데이터베이스의 논리적, 물리적 구조 및 구조 간의 사상을 정의한다.3.스키마에 사용되는 제약 조건에 대한 명세를 정의한다.4.. 더보기 이전 1 2 3 4 다음
