knou

튜링 테스트: 인간처럼 대화하면 컴퓨터가 지능을 가진 것으로 간주체스 대결 (딥 블루 vs 카스파로프): 컴퓨터가 인간 챔피언을 이김 (1997)퀴즈 대결 (Watson vs 인간 챔피언): 자연어 이해와 정보처리로 승리 (2011)바둑 대결 (AlphaGo vs 이세

상태묘사는 문제의 "현재 상황"을 컴퓨터가 이해할 수 있도록 표현한 것.즉, 문제의 한 순간을 나타내는 데이터 구조.탐색 알고리즘이 이 상태를 읽고, 비교하고, 다음 상태를 계산할 수 있도록 하기 위해 필요함.8퍼즐 문제: 3x3 배열로 퍼즐의 배치 상태 표현예: \[

목표 상태를 더 빠르게 찾기 위해 경험적 규칙(heuristic)을 사용하는 탐색 방법단순히 무작정 탐색하는 대신, "어느 방향이 더 좋아 보이는지"를 평가함수로 판단해서 우선순위를 줌평가함수 f(n): 상태 n이 얼마나 "좋은 상태"인지 수치로 나타냄경험적 함수 h(

두 명의 플레이어가 서로 번갈아가며 수를 두는 게임에서,상대방이 항상 최선의 수를 둔다고 가정하고자신에게 가장 유리한 수를 선택하는 탐색 방법내 차례(최대화): 가능한 수 중 가장 높은 가치를 선택 상대 차례(최소화): 가능한 수 중 가장 낮은 가치를 선택트리를 최대

데이터: 개별적인 사실, 숫자, 기록 (예: 매출 데이터)정보: 데이터를 해석한 의미 있는 결과 (예: 월별 매출 통계)지식: 문제 해결이나 의사결정에 활용할 수 있는 일반화된 정보 (예: 판매 전략, 재고 관리)구성요소:지식베이스 (Knowledge Base): 규칙

참(True)과 거짓(False)을 구분할 수 있는 문장예: p = "영수는 한국인이다", q = "존은 미국인이다"기본명제: 더 이상 분해 불가능 (원소식)합성명제: 논리 연산자를 이용해 결합된 문장 (p ∧ q, p ∨ q 등)~p : 부정 (NOT)p ∧ q: 논

전통적인 논리(True/False)의 한계를 극복하기 위한 이론명확하게 참/거짓을 구분할 수 없는 상황을 수치적으로 표현예: 체온 37.9℃ → '정상'인가? '고열'인가?원소가 집합에 속할 가능성(소속 정도)을 0, 1 범위의 값으로 표현고전집합: 0 또는 1퍼지집합

시스템 소프트웨어의 일종컴퓨터 하드웨어(CPU, 메모리, 저장장치 등)를 관리하고, 응용 프로그램 실행을 지원하는 프로그램들의 모음사용자와 하드웨어 사이의 매개체자원 관리: CPU, 메모리, 입출력 장치 등편의성 제공: 사용자 명령 해석 및 실행효율성: 프로그램 간의

둘 이상의 프로세스가 서로 자원을 점유한 상태에서,상대방의 자원을 기다리며 무한 대기에 빠지는 상황프로세스 1: 자원 A 보유 → 자원 B 요청프로세스 2: 자원 B 보유 → 자원 A 요청→ 둘 다 상대방의 자원을 기다리며 멈춤상호배제(Mutual Exclusion)

프로세스가 사용하는 주소 공간을 실제 물리 메모리가 아닌 보조기억장치에 위치시켜 관리실행 시 필요한 부분만 메모리에 적재 → 효율적 메모리 사용가상 주소 공간(V), 실 주소 공간(R)으로 구분가상주소 → 실주소 매핑 필요연속적일 필요 없음 (비연속 사상 가능)동적 주

입출력 장치(I/O devices)는 프로세스 실행 시 데이터 입출력에 사용CPU, 메모리 외: 디스크, 키보드, 마우스, 프린터, 네트워크 카드 등전용장치: 하나의 프로세스에만 할당 (예: 프린터)공유장치: 여러 프로세스에 동시에 할당 가능 (예: 디스크)가상장치:

인공지능 개념 정리 1. 최대최소 탐색 트리 (Minimax Tree) 기본 개념 두 명의 플레이어(보통 MAX vs MIN)가 번갈아 게임을 할 때, 각각 자신의 최선의 수를 두는 완전정보 게임 모델. 즉 두 명의 플레이어가 번갈아 가며 각각 최선의 수를 두

입력 → 처리 → 출력 흐름을 가지는 구성 요소의 집합블랙박스 형태로 표현 가능단순성, 정확성, 편리성, 안정성, 견고성, 융통성0과 1로만 처리되어 잡음에 강함요구사항 분석회로 설계 (circuit design)논리 설계 (logic design)시스템 설계 (sys

조합논리회로: 저장 요소가 없이 현재 입력만으로 출력이 결정되는 회로순서논리회로: 플립플롭 등의 저장 요소 포함, 입력과 상태에 따라 출력 결정논리회로도에서 각 게이트의 출력을 변수로 설정하여 부울 함수 유도진리표 작성하여 출력 관계 명확히 파악입력 및 출력 변수 개수