본문 바로가기

정보처리사 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 자료구조란??-사람들이 사물을 정리하는 것과 마찬가지로 프로그램에서 자료를 정리하는 여러 가지 구조들이 있다. 이를 자료구조라 부른다. 스택이란??-책상에 책을 쌓아 놓은 것처럼 자료들을 정리하는 구조를스택이라 한다.-스택에서는 맨 위에서만 자료를 추가하거나 제거할 수 있다. 큐란??-상범의 줄에 해당하는 자료 구조를 우리는 큐라 부른다. 큐에서는 먼저 도착한 자료가 먼저 빠져나간다. 예를들어 물건을 쌓아 놓는 것= 스택영화관 매표소의 줄 = 큐할 일 리스트 =리스트영어사전 = 사전, 탐색구조지도= 그래프조직도= 트리 이렇게 예를 들어 설명할 수 있다. 문제를 처리하는 절차가 필요한데이를 알고리즘이라 부른다. 프로그램= 자료구.. 더보기