반응형 분류 전체보기101 [알고리즘] 백준. ATM #11399, 검문 #2981 단계적으로 풀기에서 그리디 알고리즘 파트의 문제인 "ATM"과 수학3 파트 문제인 "검문"을 풀어보았다. ATM 예를 들어 다음과 같이 사람들이 ATM 앞에서 업무를 처리하기 위해 줄을 섰다고 하자. 그리고 밑의 숫자는 각 사람들이 업무를 보는 데 걸리는 시간이다. 각 사람들이 자신의 업무를 마치는 데까지 걸리는 시간은 다음과 같다. 이를 단순화 시켜보면, "기다리는 시간+자신의 업무 시간"만큼의 시간이 걸린다. 문제에서 요구하는 것은 모든 사람이 자신의 업무를 마치는 데 걸리는 시간을 최소화 시키도록 사람들을 줄 세우고 싶은 것이고, 그렇게 줄을 섰을 때 마지막 사람이 자신의 업무를 마칠 때까지 걸린 시간을 구하고자 하는 것이다. 위에서 "기다리는 시간+자신의 업무 시간"을 살펴보면, 결국 우리가 줄일.. 2020. 6. 28. [데이터베이스] RAID RAID(Redundant Array of Inexpensive Disks): 보조기억장치의 성능과 신뢰성을 향상시키기 위한 디스크 구성 방법이다. 성능 향상을 위해 디스크를 병렬적으로 구성하며, 조합 패턴에 따라 레벨 0, 1, 5로 구분되고 이 패턴들을 한 번 더 조합하여 10, 0+1 등으로 디스크를 구성할 수 있다. RAID 구성 별 특징 RAID level 0 Striping을 한다. 이는 여러 개의 디스크를 하나의 디스크처럼 동작하도록 한다는 것이다. 데이터를 디스크의 개수만큼 분할하여 저장하거나 불러온다. 예를 들어 File A를 5개의 disk에 분할하여 저장한다면, $A_1$, $A_2$, $A_3$, $A_4$, $A_5$로 나뉘어져 5개의 disk에 저장될 것이다. 이 데이터를 읽어들.. 2020. 6. 17. [언어학] 의미론. 10. formal semantics(형식 의미론) 이번 장에서는 형식 의미론, 그 중에서도 술어 논리에 대해 다룬다. 형식 의미론이라는 것은 논리값(참, 거짓)으로 문장의 의미를 나타내고자 하는 이론이다. 명제 논리(propositional logic) 표현의 한계 => 술어 논리의 필요성 의미론을 하기 위해서는 모두(전 세계 사람들이)가 이해 가능한 언어(metalanguage)로의 번역이 필요하다. 이를 가능케 해 주는 것이 바로 술어 논리이다. 명제 논리는 문장 자체의 의미가 정해졌을 때, 문장의 결합으로 생성되는 또 다른 문장의 의미를 추론할 수는 있지만, 문장 내 구성 요소들의 의미들까지는 설명하지 못한다. 이를 가능케 하고자 한 것이 바로 술어 논리(predicate logic)이다. 술어 논리 역시 명제 논리에서 쓰던 논리 기호들이 쓰인다... 2020. 6. 16. [언어학] 의미론. 9. 의미 구성 요소(Meaning Components) 이번 챕터에서는 의미를 어떻게 연구할 것인가에 대한 몇몇 이론들을 다루고자 한다. Componential Analysis(성분 분석 이론): 단어의 뜻풀이에 대해 의미 자질들을 바탕으로 의미를 설명하고자 한다. 단어의 의미는 semantic component(semantic primitives, 원시소, 기본소)로 구성되어 있다고 본다. 1) 의미 구성 요소(semantic components)는 어휘의 관계의 특성을 잡아내는 데 효율적이다. 2) 의미 구성 요소를 알아내야지만 통사적, 형태론적 처리 과정에 대한 범위를 정확하게 묘사할 수 있다. 3) 의미 구성 요소가 우리 마음 속에 내재하는 심리적 구조를 이루고 있다. 예시) woman: [FEMALE] [ADULT] [HUMAN] man: [MALE.. 2020. 6. 15. [데이터베이스] 함수적 종속성의 적용 함수적 종속성의 추론 규칙 주어진 함수적 종속성으로 추가적으로 성립하는 다른 함수적 종속성들을 추론할 수 있다. 암스트롱의 추론 규칙들 가장 기본이 되는 규칙이다. 이 규칙들을 바탕으로 다른 모든 추론 규칙들을 추론해 낼 수 있다. A1. 재귀성의 규칙 $Y \subseteq X이면, X \rightarrow Y이다.$ A2. 부가성의 규칙 $X \rightarrow Y이면, XZ \rightarrow YZ이다.$ A3. 이행성의 규칙 $X\rightarrow Y이고, Y \rightarrow Z이면, \rightarrow Z이다.$ 위의 규칙들을 다음 릴레이션을 통해 설명해 보고자 한다. A B C 1 1 ㄱ 1 2 ㄴ 1 2 ㄹ 2 1 ㄴ 1 2 ㄹ A1. 재귀성의 규칙은 어찌 보면 당연하다. AB(.. 2020. 6. 14. [데이터 베이스] 함수적 종속성(Functional dependency) 오늘은 함수적 종속성에 대해 이야기해 보고자 한다. 함수적 종속성에 대해 얘기하기에 앞서, 이 개념이 나오게 된 배경을 알아보려면, 좋은 릴레이션 스키마를 설정하는 기준에 대해 고민해 보아야 한다. 그럼, 좋은 릴레이션 스키마를 설정하는 기준에는 무엇이 있는가. 우선 중복된 정보가 없어야 한다. 다음 '학생-수강 과목' 릴레이션을 살펴보자, 학번이 15032인 사람의 이름이 John이라는 정보가 3번이나 들어가 있다. 학번 이름 과목코드 과목 이름 15032 John CS-1023 데이터베이스 15032 John CS-238 알고리즘 15032 John LG-335 심리 언어학 16028 Amy CS-238 알고리즘 이게 왜 문제가 될까? 위의 릴레이션 내 값들을 수정할 때 문제가 발생한다. 예를 들어 .. 2020. 6. 13. 반응형 이전 1 ··· 7 8 9 10 11 12 13 ··· 17 다음
