728x90 👨💻Computer Science73 [Database] 01 - 3 DBMS 발전 과정 데이터 모델 데이터베이스의 구조를 기술하는데 사용되는 개념들의 집합인 구조(데이터 타입과 관계), 이 구조 위에서 동작하는 연산자들, 무결성 제약조건들 사용자에게 내부 저장 방식의 세세한 사항은 숨기면서 데이터에 대한 직관적인 뷰를 제공하는 동시에 이들 간의 사상(mapping)을 제공 *실세계의 일부를 추상적인 표현 정보로 나타냄 데이터 모델의 분류 고수준 또는 개념적 데이터 모델(conceptual data model) 사람이 인식하는 것과 유사하게 데이터베이스의 전체적인 논리적 구조를 명시 예: 엔티티-관계(ER: Entity-Relationship) 데이터 모델과 객체 지향 데이터 모델 표현(구현) 데이터 모델(representation(implementation) data model) 최종 사용.. 2021. 9. 7. [Database] 01 - 2 화일 시스템 vs. DBMS *DBMS 등장 이전에는 데이터의 관리를 운영체제가 제공하는 파일시스템을 통해서 데이터를 관리하였습니다. 화일 시스템을 사용한 기존의 데이터 관리 화일 시스템(운영체제에 있음)은 DBMS가 등장하지 않았을 때인 1960년대부터 사용되어 왔음 화일의 기본적인 구성요소는 순차적인 레코드들임 한 레코드는 연관된 필드들의 모임(학생을 나타내면 학번과 같은 필드들이 연관된 필드들임) 화일을 접근하는 방식이 응용 프로그램 내에 상세하게 표현되므로 데이터에 대한 응용 프로그램의 의존도가 높음 *일반적으로 M:N 관계를 가짐(그림은 1:1관계임) *응용프로그램은 각 내부에 데이터의 정의를 포함하고 있음(이 정의에 맞춰 파일 내에 데이터에 접근함) *데이터 화일을 구조가 변경된다면 응용 프로그램에서도 데이터 정의가 변경.. 2021. 9. 7. [Linux] 01-intro 리눅스 시스템 리눅스(운영체제를 먼저 들어두면 이점이 많음) 운영체제 – 컴퓨터 하드웨어 자원을 관리하는 소프트웨어 그렇다면 컴퓨터 하드웨어란? CPU, 메모리, IO디바이스로 구성된 것들 프로세스 관리 메모리 관리(가상 메모리 관리) I/O 디바이스 관리(파일 시스템, 보조 기억장치가 중요) 운영체제가 시스템을 관리할 때 2가지 목표 쉽게 사용할 수 있게 만들기 위해 관리(쉬운 인터페이스(시스템 콜)를 제공) 효율적으로 사용하기 위해 관리(낭비되지 않게) 시스템 콜 – 운영체제를 사용하는 사람이 하드웨어를 모르고도 사용을 가능하게 해주는 것 가상화, 모듈화을 통해 수행함 -> 객체지향 운영체제의 역사는 유닉스의 역사이다. 유닉스(어셈블리 언어로 만들어짐, 1969)의 일부가 리눅스이다. 1971에 다시.. 2021. 9. 6. [UNIX] 유닉스 파일 시스템(UFS: Unix File System) UFS (Unix File System) 유닉스파일시스템은 tree구조로 되어 있습니다. /dec : 특수파일(I/O장치) /etc : 시스템 관리 프로그램과 표 /tmp : 임시파일 /usr/bin : 유닉스 유틸리티 /usr/include :유닉스 언어 처리기에서 사용하는 include 파일 /usr/lib : Archive라이브러리, 테스트-처리매크로 /usr/adm : 시스템 관리 명령과 파일 /usr/spool : 프린트, mail, uucp, cron에 대한 spool파일 *유닉스에서는 모든 것을 파일로 취급하며 계층적구조를 형성하고 있고 각각의 파일에 대해 허가사항, 아이노드(inode : 파일시스템 내부코드)를 가지고 있습니다. 파일의 종류 보통파일 보조기억장치(디스크등)에 저장되어 있는 .. 2021. 9. 6. [UNIX] 유닉스 유닉스(UNIX)란? 유닉스는 1972년경 Dennis Ritche가 B언어를 개량한 C언어로 만들었습니다. *C언어는 유닉스 개발을 위에 만들어짐 유닉스의 특징 뛰어난 이식성(Portability) 단순하면서도 강력한 명령어 계층적 파일 구조(Hierarchical file structure) 유틸리티 프로그램(Utility Program) 다중 프로세스(Multiprocess) 주변장치를 하나의 파일로 처리함. 보안 & 보호(Security & protection) 유닉스의 구조 유닉스 시스템은 Kernel, Shell, Utility의 세부분으로 구성되어 있습니다. Kernel 커널을 Supervisor 프로그램과 몇 개의 중요한 Subroutine으로 구성되어 있으며, 항상 메모리에 상주하고 있다.. 2021. 9. 6. [Database] 01 - 1 데이터베이스 시스템 데이터베이스 시스템 데이터베이스(Database)의 정의 데이터베이스는 조직체(데이터베이스 사용기간)의 응용 시스템들이 공유해서 사용하는 운영 데이터(Operational data)들이 구조적으로 통합된 모임입니다. 데이터베이스의 구조는 데이터 모델에 의해 결정됩니다. 자료구조와의 차이 자료구조는 주기억장치에 데이터를 저장하고 사용하는 방법 학습(파일이라는 것에 저장) 데이터베이스는 방대한 양을 다루고 데이터를 사용하고 계속해서 사용되기 때문에 데이터가 디스크에 저장 *디스크 상에 자료를 표현(저장, 관리)하고 효율적으로 처리하는 방법을 배움 *공통점: 데이터자료의 구조화 데이터과 정보 데이터는 프로그램과 질의에 의해 정보로 변환 예시 Name | Address | Course | Grade 허재경 | .. 2021. 9. 3. [알고리즘 분석] 01 - 1 알고리즘: 효율, 분석 그리고 차수 알고리즘에서 효율, 분석 그리고 차수 알고리즘을 만들어 얼마만큼의 효율성이 있는지 더불어 그것을 분석하여 얼마만큼 빨리 문제를 해결할 수 있는지 알아야합니다. 그리고 분석을 위한 척도로 차수를 정의합니다. 알고리즘 단어의 기원 페르시아의 수학자이자 천문학자, 지리학자인 알코와리즘(780-850)의 이름을 따와 알고리즘이라는 단어가 탄생했습니다. 알고리즘 사용 예시 ex1. 24와 16에 대해 최대공약수, 최소공배수 구하기 이러한 절차를 어떻게 표현할지를 알고리즘 분석을 통해 배우게 됩니다. ex2. a에서 b로 가는 최단거리? 어떻게 최단거리를 찾을 것인지? ex3. 화랑 문제 박물관에서 모든 공간을 감시하기 위한 최소 인원 배치는? ex4. 선분교차문제 컴퓨터 그래픽에서 평면 또는 3차원 공간상의 두 .. 2021. 9. 2. [C++] 03 - 매트릭스(Matrix), setw, if조건문 setw(n) 함수 한 변수당 n칸을 할당, 오른쪽 정렬 #include // setw(n)를 위한 라이브러리 using namespace std; // namespace를 기본값으로 사용하겠다. but 규모가 커지면 사용을 지양하는게 좋다. nxn 매트릭스 만들기 int main() { int row = 1, col = 1; int n; cin >> n; while (row 2021. 8. 3. [C++] 02 - 참조, alising, 재귀함수, 전역변수, 지역변수 참조 (int a, int b) - pass by value: 함수 입력 인자에 복사를 통해 값을 전달 (int& a, int&b) - pass by reference: 함수 입력 인자에 참조를 통해 값을 전달(동기화) &붙이기 - 함수가 다양한 변수를 출력할 수 있게 해준다. void swap(int& a, int& b) { int temp = a; a = b; b = temp; } int main() { int x = 10, y = 1000; cout 2021. 8. 3. 이전 1 2 3 4 5 6 7 ··· 9 다음 728x90
