본문 바로가기

전체보기

 (448)
[64] 데이터베이스 02차시 데이터베이스 사용자 1. 데이터베이스 사용자 분류 가. 데이터베이스 관리자(Database administrator, DBA) https://ko.wikipedia.org/wiki/데이터베이스_관리자 데이터베이스 관리자 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 데이터베이스 관리자(database administrator, DBA)는 한 조직 내에서 데이터베이스를 설치, 구성, 업그레이드, 관리, 감시하는 일을 맡은 사람을 가리킨다.[1] 보통 다 ko.wikipedia.org 나. 데이터베이스 설계자(Database designer) 다. 최종 사용자(End users) 1) 캐주얼 사용자 비 정기적인 데이터베이스 사용자 2) 초보 사용자 미리 일정한 용도로 작성된 프로그램을 사용하는 사람들 은..
[63] 데이터베이스 01차시 데이터베이스 시스템 개요 1. 데이터베이스 시스템의 개요 가. 데이터베이스 특정 조직의 업무를 수행하는 데 필요한 상호 관련된 데이터(의미를 가지면서 기록될 수 있는 알려진 사실)들의 모임 특정 조직의 응용 업무에 공동으로 사용 시 운영상 필요한 데이터를 중복을 최소화하여 기억장치 내에 모아 놓은 집합체(C.J.Date) 데이터의 중복 없이 상호 연관되어 있어 관련된 모든 응용 환경에서 사용할 수 있는 데이터의 집합(Plamer) '작은 세계' 또는 '논의 세계'라고 부르는 실세계의 일부분을 표현하는, 하나의 주제와 관련된 의미 있는 데이터의 모음 통합 데이터(중복 X) + 저장 데이터(컴퓨터가 접근 가능) + 운영 데이터(가치 O) + 공유 데이터(개인 X) https://ko.wikipedia.org/wiki/데이터베이스 데..
[62] C언어 02차시 프로그래밍 과정 1. 프로그램 개발 과정 가. 프로그램 작성 과정 1) 요구사항 분석 2) 설계(알고리즘의 개발) 3) 구현 & 테스팅(코딩, 컴파일과 링크, 실행과 디버깅) 컴파일 시간 오류 https://ko.wikipedia.org/wiki/컴파일_타임 컴파일 타임 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 컴파일 타임(compile time)은 컴파일러에 의해 수행되는 동작(컴파일 타임 동작), 성공적으로 컴파일되기 위해서 소스 코드가 충족해야 하는 프로그래밍 언어 요구 ko.wikipedia.org 실행 시간 오류 https://ko.wikipedia.org/wiki/런타임 런타임 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 런타임(영어: runtime→실행시..
[61] C언어 01차시 프로그래밍의 개념 1. 프로그래밍 언어 가. 용어 정리 1) 프로그래밍 언어 프로그램을 만들기 위해 사용하는 언어 2) 프로그래밍 프로그램을 만드는 작업(비슷한 말: 코딩) 3) 프로그래머 프로그램을 만드는 사람 4) 프로그램 특정한 작업을 수행하도록 설계된 명령어들의 리스트 나. 컴퓨터 개요 1) 컴퓨터 데이터를 입력하고 처리(연산, 제어)하고 필요에 따라 저장하고 결과를 출력해주는 전자장치 모든 정보를 0, 1로 코드화(디지털)시켜 연산 처리 명령어들의 리스트(프로그램)에 따라 데이터를 처리하는 기계 2) 컴퓨터 구성 하드웨어: 컴퓨터의 기계적인 장치 소프트웨어: 하드웨어의 동작을 제어하고 지시하는 모든 종류의 프로그램 다. 프로그램의 역사 1) 프로그래밍이 가능한 최초의 기계 해석 기관(Analytical Engin..
[60] 유클리드 거리 vs 맨해튼 거리 1. 두 물체 사이의 거리는 어떻게 나타낼까요? 최단 거리를 찾는 문제를 풀다보면 보다 근본적인 궁금증이 생깁니다. 두 물체 사이의 거리는 무엇일까요? 아마 쉽게 두 물체를 연결한 직선의 길이를 떠올렸을 것입니다. 그러나 실제 현실에서는 조금 달라집니다. 서울에서 부산까지 차를 타고 가는데 필요한 거리는 서울과 부산을 직선으로 연결한 길이보다 길어질 것 입니다. 이렇게 거리를 나타낼 수 있는 서로 다른 두 가지 방법을 알아봅시다. 2. 유클리드 거리(Euclidean distance) 우리가 두 점 사이의 거리를 구하라고 했을 때 쉽게 떠올리는 방식입니다. 쉽게 생각해봅시다. 두 물체 사이에 가로 막는 것이 없고 두 물체 사이의 거리를 구하라고 하면 어떻게 하는게 제일 편할까요? 아마 줄자를 가지고 두 ..
[59] 여러 명이 자리를 바꿔 앉는 경우의 수 - 완전 순열 1. 문제 상황갑자기 재밌는 문제가 떠올랐습니다.\(n\)명의 사람들이 자리를 바꿔 앉으려고 합니다. 이 때 모두가 자기의 자리에는 앉지 않으면서, 자리를 바꿔 앉는 경우의 수를 \(a_{n}\)이라고 할 때, \(a_{n}\)은 얼마일까요?2. 사람 수가 적을 때부터 생각해보기\(n\)이 \(\mathbf{1}\)이면 바꿔 앉을 의자가 없기 때문에 0가지 입니다. (\(a_{1}=0\))\(n\)이 \(\mathbf{2}\)이면 두 명이 서로 바꿔 앉는 방법 밖에 없기 때문에 1가지 입니다. (\(a_{2}=1\)) \(n\)이 \(\mathbf{3}\)일 때를 생각해봅시다. 일단 세 명이서 자리에 앉는 모든 경우를 생각해봅시다.\(\left\{1, 2, 3\right\}\), \(\left\{1, 3..
[58] Knuth's Optimization(커누스 최적화) Dynamic Programming을 공부하다보니 문제 해결을 최적화하는 여러 가지 방법이 있다는 것을 알게 되었습니다. 커누스 최적화는 이런 DP 문제를 최적화하는 방법 중에 하나입니다. 특정 조건이 충족되면 사용할 수 있으며, \(O(n^{3})\)의 시간 복잡도를 \(O(n^{2})\)으로 최적화할 수 있습니다. 저는 아직 이 방법에 대해서 충분히 이해하진 못하였으나, 의외로 간단하기 때문에 잘 기억해두었다가 필요할 때에 다시 사용해보면 좋을 것 같습니다. 혹시 오류가 있다면 댓글로 남겨주시면 참고하여 수정하도록 하겠습니다. 커누스 최적화를 사용하기 위한 조건은 세 가지이며 다음과 같습니다. 첫째, 점화식의 형태가 다음과 같아야 합니다. \(dp(i,j)=\displaystyle\min_{i\leq k
[57] 모듈러? 모듈로? 나머지와 관련된 이야기 1. 계산 결과를 1,000,000,007로 나눈 나머지를 출력하세요. 알고리즘 문제를 풀다보면 가끔 이런 문장을 만나곤 합니다. 주로 큰 수를 결과로 출력하기 위한 문제들에서 보입니다. 그 이유는 컴퓨터가 표현할 수 있는 숫자형에는 한계가 있기 때문입니다. 참고로 32비트 정수형의 최대값은 2,147,483,647입니다. 따라서 큰 수를 표현해야하는 알고리즘 문제에서는 특정 수의 나머지를 출력하라는 조건이 달려있곤 합니다. 2. 계산을 다하고 나누면 한 번만 나누면 될까? 정답은 '아니오.'입니다. 계산을 하다보면 컴퓨터가 인식할 수 있는 범위를 넘어선 수가 만들어지기도 합니다. 그게 아니더라도 큰 수를 너무 많이 계산하다보면 시간이 너무 오래 걸리거나, 메모리를 초과할 수도 있습니다. 따라서 계산 중..

티스토리툴바