컴퓨터과학[2-1]63 이산수학 - 오토마타[Automata]개념정리 이산수학 - 오토마타[Automata]개념정리 정의 오토마타는 이산시간 동안 주어진 입력에 의존해 문제를 푸는 [수학적 기계 :계산능력이 있는 추상기계(자동기계)]이다. 일반적으로 오토마타는 유한한 상태를 갖고, 입력을 받아 입력에 따라 일정하게 상태를 전이하며 출력을 내놓는다. 이는 알고리즘이 요구하는것, 즉 계산문제를 해결할 능력과 같다. 계산문제는 일반적으로 오토마타의 능력에 맞게 결정문제로 환산되며, 이 때 추상기계와 형식언어, 형식문법은 불가분의 관계가 된다. 따라서 오토마타는 언어와 문법과 같은 계층분류를 갖는다. 오토마타는 컴퓨터구조 설계와 컴파일러 설계, 파싱, 정형모델의 정형 검증등의 중요한 요소이다. 2015. 5. 19. 생명과 환경 기출문제 핵심노트 생명과 환경 기출문제 핵심노트 1. 스톡홀름 협약 - 잔류성 유기화합물2. 지각을 이루고 토양의 주요 원소 - 규소3. 긍정환류 - 양적성장 질적변환4. 부정환류 - 불안, 불균형, 파괴를 제어하는 과정5. 선진국은 재생 불가능한 에너지원이 90%이상을 차지한다.6. 석유 생산량이 최댓값에 오른 시점을 오일피크라고 한다.7. 오존층 - 몬트리올 의정서, 메탄8. 온실가스 - 교토의정서 한국-코펜하겐회의 자발적 감축 시사, 이산화탄소 - 지구 온난화지수9. TOE - 석유 1톤을 연소할 때 발생되는 에너지10. 루이스 멈포드 - 인간문명의 변천과정- 기술발전과 에너지 사용의 역사11. 에너지 제1법칙 - 에너지는 일정하다.12. 엔트로피의 법칙 -엔트로피가 증가한다는 것은 유용한 에너지가 줄어든다는 것을 .. 2015. 5. 16. Algorythms Big-O (or Big-oh) notation Big-O (or Big-oh) notation 계산 복잡도 이론에서 사용되는 점근 표기법. 입력 데이터의 크기와 알고리즘의 소요 시간 또는 메모리의 상관관계를 나타낸다. 1.1. 정의 모든 n(n은 어떤 n0보다 크거나 같다)에 대해 |f(n)|= 2015. 5. 12. Algorithms 알고리즘의 정의 알고리즘의 정의문제를 해결하기 위한 명령어들의 유한집합어떤 문제에 대해 입력 받아서 출력을 내기위해서 컴퓨터에 의해 샐행, 유한 번 수행후에 종료되는 명확 명령어들의 나열 알고리즘의 조건입력 (input)출력 (output)명확성 (definiteness)유한성 (finiteness)유효성 (effectiveness) 2015. 5. 3. 이산수학 조합이론 [조합: Combination] 이산수학 조합이론 [조합: Combination] 조합_ 서로 다른 n개에서 순서를 고려하지 않고 r개를 택하는 것 2015. 5. 3. 이산수학 조합이론 [순열: Permutation] 이산수학 조합이론 [순열:Permutation] 순열_ 서로 다른 n개에서 중복됨 없이 r개를 선택(nCr)해서 일렬로 배열하는 것(r!) 따라서 nCr *r! = nPr 2015. 5. 3. 이전 1 2 3 4 5 ··· 11 다음
