Posts /

2018-10-28 TIL

28 Oct 2018

방통대 강의노트 (자료구조, 인공지능)

자료구조 (확장된 트리구조)

스레드 트리

이진트리의 노드순회 시 방문하지 않고 지나쳐 온 노드들은 스택에 저장하여 관리해야 하는 번거로움을 해결하기 위하여 ‘스레드’ 라는 포인터를 추가하여 트리 순회를 편리하게 한 것

스레드 트리의 구현


인공지능 (지식과 인공지능)

지식표현

지식표현 방법의 요건

지식의 형태

지식 표현방법의 유형

추론방법

시맨틱 네트

노드와 아크를 이용하여 방향성그래프로 지식사이의 관계를 표현

특성상속의 활용

상위 클래스의 속성과 값을 하위 클래스 또는 사례가 이어받도록 하는 추론형태

프레임

속성을 나타내는 슬롯들의 집합

전문가 시스템

주어진 문제 분야에서 인간 전문가의 문제해결 지식/전략등을 시뮬레이션 함으로써 문제풀이, 의사결정을 지원하는 지식기반 시스템


Twitter Facebook Google+