navis

학습개요 병행 프로세스 중 협력 프로세스에서 발생할 수 있는 구체적인 문제로 생산자-소비자 문제와 판독기-기록기 문제가 있습니다. 또한 협력 프로세스 사이에는 데이터를 공유하기 위해 통신이 필수인데, 이 과정에서도 다양한 문제가 발생할 수 있습니다. 이번 강의에서는 생산자-소비자 문제, 판독기-기록기 문제의 예를 통해 협력 프로세스의 일반적 구현방법을 학습합니다. 또한 병행 프로세스 사이의 통신을 위한 방법에 대해 논리적 측면에서 살펴봅니다. 학습목표 생산자-소비자 문제를 알아보고, 세마포어를 이용하여 해결할 수 있다. 판독기-기록기 문제를 알아보고, 세마포어를 이용하여 해결할 수 있다. 프로세스 간 통신을 위한 논리적 구조를 설명할 수 있다. 정리하기 생산자-소비자 문제는 상호배제와 동기화가 필요한 문..

학습개요 인공지능의 문제풀이는 광범위한 일반적 지능을 구현하는 데 한계를 보인다. 이에 따라 문제의 범위를 특정 응용분야로 좁혀 이에 대한 지식을 활용하기 위한 지식기반 시스템의 구현에 관심을 갖게 된다. 지식기반 시스템에서 지식을 표현하고 활용하는 것은 매우 중요하다. 이번 강의에서는 인공지능 시스템에서 지식 및 지식의 컴퓨터 내에서의 표현에 대하여 학습한다. 다양한 형태의 지식표현방법을 고려할 수 있으며, 그 중 주요한 지식표현 방법들에 대하여 논의하고자 한다. 학습목표 지식기반 시스템이 무엇인지 설명할 수 있다. 지식표현 방법들이 갖추어야 할 요건들을 설명할 수 있다. 주요 지식표현 방법들의 개념을 설명할 수 있다. 주요용어 지식기반 시스템 : 특정한 문제 분야의 지식을 쉽게 접근할 수 있는 형태로..

학습개요 이번 강의에서는 우선 힙 자료구조를 이용한 비교 기반의 힙 정렬에 대해서 살펴본다. 그리고 지금까지 학습한 정렬 알고리즘들과는 정렬 방식이 다른, 즉 비교 기반이 아닌 데이터의 분포 특성을 이용한 정렬 알고리즘으로서 계수 정렬, 기수 정렬, 버킷 정렬에 대해서 다룬다. 학습목표 힙 자료구조의 개념과 장점을 이해할 수 있다. 힙 정렬의 수행 과정과 특징을 이해할 수 있다. 계수 정렬, 기수 정렬, 버킷 정렬의 개념, 처리 과정 및 특징을 이해할 수 있다. 주요용어 (최대) 힙 (maximum heap) - 각 노드의 값이 자신의 자식 노드의 값보다 크거나 같다는 조건을 만족하는 완전 이진 트리 힙 정렬 (heap sort) - 힙 구조의 장점을 이용한 정렬 알고리즘 - 힙 구조의 장점 → 임의의 ..