분류 전체보기 (56) 썸네일형 리스트형 인공지능 7강 (퍼지이론) 학습개요 우리 주변에서 볼 수 있는 사실이나 규칙들 중에는 완전한 참/거짓을 결정하기 어려운 경우가 많이 있다. 1965년 UC 버클리의 Zadeh 교수가 제시한 퍼지이론은 이러한 상황을 위한 이론으로, 진위값을 0부터 1까지의 값 중 하나로 표현한다. 퍼지이론은 집합으로부터 시작하여 논리 및 추론 영역까지 확장되었다. 이번 강의에서는 퍼지이론의 전반적인 개념을 학습한다. 학습목표 퍼지집합 및 소속함수의 개념을 설명할 수 있다. 퍼지집합의 연산을 할 수 있다. 퍼지논리 연산을 할 수 있다. 퍼지추론 과정에 대해 설명할 수 있다. 주요용어 퍼지집합 : 어떠한 대상이 집합에 포함될 가능성을 0부터 1까지의 값으로 표현한 집합 퍼지논리 : 명제의 논리값이 0부터 1의 범위에 속하는 값으로 표현되는 논리 비퍼지.. 알고리즘 7강 (탐색) 학습개요 탐색 알고리즘에 대한 지난 강의에 이어서 이번 시간에는 균형 탐색 트리로서 레드-블랙 트리와 B-트리를 이용하는 탐색 방법에 대해서 학습한다. 또한 삽입, 삭제, 탐색 연산을 기본적으로 상수 시간에 수행할 수 있는 해싱 기법에 대해서 살펴본다. 학습목표 레드-블랙 트리의 개념, 동작 그리고 성능과 특징을 이해하고 설명할 수 있다. B-트리의 개념, 동작, 그리고 성능과 특징을 이해하고 설명할 수 있다. 해싱의 개념, 그리고 해시 함수 및 충돌 해결 방법의 종류와 특징을 이해하고 설명할 수 있다. 주요용어 레드-블랙 트리(red-black tree) - 2-3-4 트리를 이진 탐색 트리 형태로 구현한 것으로서, 검정 노드와 빨강 노드로 구성된 균형 탐색 트리 B-트리 - 각 노드에 최대 2t개 미.. 운영체제 6강 (교착 상태) 학습개요 병행 프로세스들은 컴퓨터 시스템의 제한된 자원을 사용하기 위해 서로 경쟁할 수 있습니다. 만일 어떤 프로세스가 사용하고자 하는 자원을 다른 프로세스가 온전히 점유하고 있다면 그 프로세스는 대기해야 합니다. 이렇게 요구와 점유 및 이에 따른 대기상태가 서로 꼬리를 물고 있게 되면, 이러한 관계에 포함된 프로세스들은 더 이상 진행하지 못하게 되는 상태인 교착상태에 빠질 수 있습니다. 운영체제는 이러한 교착상태를 예방하거나 제거함으로써 프로세스의 동작이 원활하게 이루어지도록 해야 합니다. 이번 강의에서는 교착상태의 개념과 특성을 살펴보고, 교착상태를 다루는 여러 기법 중 교착상태를 예방하는 방법에 대해 알아봅니다. 학습목표 교착상태의 개념을 설명할 수 있다. 교착상태가 발생하기 위한 필요조건을 설명할.. 인공지능 6강 (논리에 의한 지식 표현) 학습개요 논리는 지능적 판단 과정의 기본을 이루는 구조로서, 논리학은 오래전부터 탐구되어 온 고전적인 학문이다. 이번 강의에서는 논리의 기본적 개념을 정리해 본다. 명제가 무엇인지, 그리고 여러 가지 논리연산자, 특히 조건명제의 진릿값 판단 과정을 살펴본다. 또한, 술어논리를 이용하여 지식을 표현하는 방법과 도출연역 및 이를 이용한 정리 증명 방법에 대하여 학습한다. 학습목표 연역법의 추론 과정을 명제의 집합에 대해 적용할 수 있다. 논리식을 표준형으로 표현할 수 있다. 술어논리식을 정형식으로 표현할 수 있다. 도출연역을 이용하여 정리를 증명할 수 있다. 주요용어 명제 : 참과 거짓을 구분할 수 있는 문장 연언표준형 : 리터럴의 논리합으로 이루어진 절들의 논리곱 형식으로 표현된 논리식 선언표준형 : 리터.. 알고리즘 6강 (탐색) 학습개요 이번 강의를 포함해서 앞으로 두 번의 강의를 통해서, 주어진 저장 매체에서 원하는 데이터를 찾는 탐색 알고리즘에 대해서 살펴본다. 우선 이번 시간에는 순차 탐색과 이진 탐색과 같은 기본적인 탐색 방법을 비롯하여 이진 탐색 트리와 2-3-4 트리에 대해서 학습한다. 학습목표 순차 탐색의 개념, 성능, 특징을 이해하고 설명할 수 있다. 이진 탐색의 개념, 동작, 그리고 성능과 특징을 이해하고 설명할 수 있다. 이진 탐색 트리의 개념, 동작, 그리고 성능과 특징을 이해하고 설명할 수 있다. 2-3-4 트리의 개념, 동작, 그리고 성능과 특징을 이해하고 설명할 수 있다. 주요용어 순차 탐색(sequential search) - 리스트 형태로 주어진 원소들을 처음부터 하나씩 차례대로 비교하면서 원하는 값.. 운영체제 5강 (병행프로세스) 학습개요 병행 프로세스 중 협력 프로세스에서 발생할 수 있는 구체적인 문제로 생산자-소비자 문제와 판독기-기록기 문제가 있습니다. 또한 협력 프로세스 사이에는 데이터를 공유하기 위해 통신이 필수인데, 이 과정에서도 다양한 문제가 발생할 수 있습니다. 이번 강의에서는 생산자-소비자 문제, 판독기-기록기 문제의 예를 통해 협력 프로세스의 일반적 구현방법을 학습합니다. 또한 병행 프로세스 사이의 통신을 위한 방법에 대해 논리적 측면에서 살펴봅니다. 학습목표 생산자-소비자 문제를 알아보고, 세마포어를 이용하여 해결할 수 있다. 판독기-기록기 문제를 알아보고, 세마포어를 이용하여 해결할 수 있다. 프로세스 간 통신을 위한 논리적 구조를 설명할 수 있다. 정리하기 생산자-소비자 문제는 상호배제와 동기화가 필요한 문.. 인공지능 5강 (지식과 인공지능) 학습개요 인공지능의 문제풀이는 광범위한 일반적 지능을 구현하는 데 한계를 보인다. 이에 따라 문제의 범위를 특정 응용분야로 좁혀 이에 대한 지식을 활용하기 위한 지식기반 시스템의 구현에 관심을 갖게 된다. 지식기반 시스템에서 지식을 표현하고 활용하는 것은 매우 중요하다. 이번 강의에서는 인공지능 시스템에서 지식 및 지식의 컴퓨터 내에서의 표현에 대하여 학습한다. 다양한 형태의 지식표현방법을 고려할 수 있으며, 그 중 주요한 지식표현 방법들에 대하여 논의하고자 한다. 학습목표 지식기반 시스템이 무엇인지 설명할 수 있다. 지식표현 방법들이 갖추어야 할 요건들을 설명할 수 있다. 주요 지식표현 방법들의 개념을 설명할 수 있다. 주요용어 지식기반 시스템 : 특정한 문제 분야의 지식을 쉽게 접근할 수 있는 형태로.. 알고리즘 5강 (정렬) 학습개요 이번 강의에서는 우선 힙 자료구조를 이용한 비교 기반의 힙 정렬에 대해서 살펴본다. 그리고 지금까지 학습한 정렬 알고리즘들과는 정렬 방식이 다른, 즉 비교 기반이 아닌 데이터의 분포 특성을 이용한 정렬 알고리즘으로서 계수 정렬, 기수 정렬, 버킷 정렬에 대해서 다룬다. 학습목표 힙 자료구조의 개념과 장점을 이해할 수 있다. 힙 정렬의 수행 과정과 특징을 이해할 수 있다. 계수 정렬, 기수 정렬, 버킷 정렬의 개념, 처리 과정 및 특징을 이해할 수 있다. 주요용어 (최대) 힙 (maximum heap) - 각 노드의 값이 자신의 자식 노드의 값보다 크거나 같다는 조건을 만족하는 완전 이진 트리 힙 정렬 (heap sort) - 힙 구조의 장점을 이용한 정렬 알고리즘 - 힙 구조의 장점 → 임의의 .. 이전 1 2 3 4 5 6 7 다음
