분류 전체보기

[데이터베이스] 데이터베이스 정의, 특성, 개념적 구성

데이터베이스💡데이터베이스 - 어느 한 조직의 여러 응용 시스템들이 공용할 수 있도록 통합 및 저장된 운영 데이터의 집합데이터베이스는 통합 데이터 (integrated data)이다.데이터를 한 곳에서 관리하여 데이터의 중복(redundancy)을 방지합니다.실제로는 중복을 “완전히” 배제하는 것이 아니라 필요한 경우에는 효율성 증진을 위해 “통제된 중복” (controlled redundancy)은 허용하는 경우가 있습니다.데이터베이스는 저장 데이터 (stored data)이다.데이터는 컴퓨터가 바로 접근할 수 있는 매체(media)에 저장되어 있어야 합니다.→ 하드디스크나 메모리와 같은데이터베이스에 저장되어 있는 데이터는 운영 데이터 (operational data)이다.데이터베이스는 개인적인 용도로 ..

[데이터베이스] 정보 시스템

데이터와 정보엄격하게 생각했을때 데이터와 정보는 다른 의미입니다.데이터 - 현실 세계로부터 관찰이나 측정을 통해 수집된 사실이나 값 - 그 자체만으로는 의미가 없는 단순한 숫자나 문자를 의미데이터는 아직 처리되지 않은 값인데 비하여 정보는 이런 데이터를 처리하여 얻은 값이라고 할 수 있습니다.데이터가 유용한 정보가 되기 위해서는 이 데이터들이 정확하고, 최신의 값을 가지고 있어야 합니다.💡정보 - 의사 결정을 할 수 있게 하는 지식으로서 데이터의 유효한 해석 - 데이터 상호 간의 관계 - 데이터를 처리하여 얻은 값정보_I = 처리기_P (데이터_D)데이터 D를 처리기 P가 처리하여 정보 I를 산출 💡데이터 처리 (Data processing) - 정보를 추출할 수 있는 방법이 중요한데, 이 정보 추출 방..

[Algorithm] Union Find (Disjoint Set Forest)

💡여러 개의 노드가 존재할 때 그 중 두 개의 노드를 선택해서 서로 같은 그래프에 존재하는지 판별하는 알고리즘정의Union Find는 크게 두 가지 명령으로 이루어집니다.Union(a, b) - 노드 a와 b를 간선으로 연결합니다.Connected(a, b) - 노드 a와 b를 연결하는 경로가 존재하는지 확인합니다. 활용되는 상황두 점 간 연결되었는지 확인하면서 간선을 계속 추가해보는 동적인 상◼︎ 그래프 전체가 미리 주어지고 형태가 변하지 않는 고정된 정적인 상황에서는 적절하지 않습니다.◼︎ 두 점 연결하는 최단 경로 찾는 것과는 다른 문제입니다.연결 상태를 조금씩 받아오는 동시에 연결 상태를 확인하는 상황 ex) 컴퓨터망에서 두 장비가 연결되었는지?비행기 노선도에서 임의의 두 지역이 연결되었는지? 구..

[MySQL] macOS에 MySQL 설치, 기본 SQL문 - create, insert, update, delete, desc 등

1. MySQL Community Server 설치 아래 링크에서 Operating System을 macOS로 선택하고, MySQL Community Server의 DMG 파일을 다운로드합니다. https://dev.mysql.com/downloads/mysql/ MySQL :: Download MySQL Community Server Select Operating System: Select Operating System… Microsoft Windows Ubuntu Linux Debian Linux SUSE Linux Enterprise Server Red Hat Enterprise Linux / Oracle Linux Fedora Linux - Generic Oracle Solaris macOS So..

[Algorithm] 그리디 알고리즘 (Greedy Algorithm)

1. 그리디 알고리즘 (Greedy Algorithm) ? 현재 상황에서 지금 당장 좋은 것만 고르자 그리디 알고리즘은 이름 그대로 다양한 알고리즘 교재나 문서에서 "탐욕법"으로 소개되고 있는 알고리즘입니다. 탐욕적으로 매 순간 가장 좋은 것을 선택하고, 선택이 미래에 미칠 영향은 고려하지 않습니다. 그렇기 때문에 그리디 알고리즘은 최종적인 결과 도출에 대한 최적해를 보장하지 않습니다. 하지만 그리디 알고리즘은 간단하고 빠르기 때문에 해결할 문제가 그리디 알고리즘을 사용할 조건을 갖출 때 사용합니다. 즉, 그리디 알고리즘을 사용했을 때 최적의 해를 구할 수 있는 문제일 때 입니다. 2. 그리디 알고리즘의 정당성 판단 그리디 알고리즘이 최적의 해를 구할 수 있는 조건은 아래의 두 가지입니다. 탐욕 선택 속..