Cohe

후위표기법 후위표기법은 연산자를 피연산자의 뒤에 놓는 방법이다. 스택 응용의 예시이며 수식의 계산은 계산기에서나 컴퓨터 프로그래밍을 할 때 자주 나타난다. 우리가 평소에 쓰는 표기법은 중위 표기법이다. 곱하기. 나누기 연산자가 +.-연산자보다 먼저 계산해야하며 곱하기 나누기 연산자와 +-가 동시에 있으면 왼쪽에 있는 식부터 계산해야하는 것을 알고 있기 때문이다. 수식의 계산 사람 연산자의 우선 순위를 정한다. 우선순위가 같으면 왼쪽 부터인지 오른쪽부터인지 정한다. 복잡하면 괄호를 사용하여 계산한다. 컴퓨터 사람이 하는 방법 대로 계산할 수도 있지만 중간과정을 줄이고 한번에 왼쪽에서 오른쪽으로 계산할 수 있는 효율적인 방법을 개발 수식의 후위식으로 바꾼다. 후위식을 계산한다. C언어의 우선순위 표 수식 계..

전문가 시스템 개발의 배경 인공지능 초창기에는 모든 문제를 탐색으로 해결할 수 있는 시스템을 만들고자 함 → GPS(General Problem Solver) 시스템 일반적 문제를 다 처리하는 기획 H/W, S/W 모두 구려서 못함 문제를 해결하기 위해 보다 제한된 문제에 역량을 집중하는 것이 필요하다는 인식 → 전문가 시스템(export system) 인공지능, 화학 구조식 전문 구현 전문가 의학 법률 등 상식보다 전문가 지식 시스템이 더 쉽게 구현 가능했다. 지식의 중요성! → 지식이 추론 기법만큼 중요함 지식 == 인공지능에게 중요한 역할 추론 기법 → 구조 중 하나이다. 구조 지식 베이스 General kmowledge base Knowledge-base editor 추론 기관 ES shell이라..

인공지능과 게임 게임은 이전부터 인공지능의 매력적인 연구 주제 이유 지적 능력과 연관이 있다. 추상적으로 정의가 가능하다. 비교적 적은 수의 연산자 연산의 결과는 엄격한 규칙으로 정의됨 게임의 정의 2인용 게임, 제로썸 게임, 순차적인 플레이를 가정 제로썸 게임 - 한 경기자는 반드시 승리 다른 경기자는 반드시 패배를 의미 두 경기자 : MAX, MIN MAX : 먼저 수를 두는 플레이어 휴리스틱을 정해야한다. 한 사람이 MAX의 N을 갖고 다른 사람이 MIN의 N을 갖는다. Tik-Tao-Toe 간단한 게임임에도 불구하고 노드가 기하급수 적으로 증가한다. 컴퓨터의 계산이 길어지거나 메모리 공간이 부족하다. # of winning row : 이기는 행 계산 법 -> 그림 참조 A* 와 다르다. 게임 트리..

스택과 큐 자료구조 리스트, 스택과 큐 : 스택과 큐는 리스트 자료구조의 특별한 경우이다 리스트 순서가 있다. 읽기, 삽입과 삭제를 리스트의 어느곳에서나 행함 → 순서 유지를 위해 복잡한 상황이 유지됨. 스택 순서가 있다 삽입과 삭제를 리스트 한 쪽(top)에서 행함 큐 순서가 있다. 삽입은 리스트의 한쪽(rear)에서 하고 삭제는 삽입의 반대쪽(front)에서 행함 자료구조와 연산 모델 자료구조= 자료선언+연산 자료 선언 : 프로그램 언어의 타입을 이용하여 선언 연산 자료의 검색과 갱신에 관한 연산으로 이루어진다 검색 : 찾기 갱신 : 삽입, 삭제, 수정 스택 삽입은 리스트의 마지막, 삭제도 리스트의 마지막에서 행한다 Last-In-First-Out(LIFO)의 자료구조 스택 자료구조와 연산 검색 to..

배열의 개념 리스트 는 일상 생활에서 가장 많이 쓰이는 자료 형태다. 순서가 있는 자료 구조다. 배열은 컴퓨터 언어에서 리스트를 저장하는 데이터 타입이다. 리스트와 배열은 같은 개념이지만 다른 차원의 용어이다. 배열에 관한 연산 새로운 배열의 생성 ex) int x[5]; 언어에 따라 첨자 0 혹은 1에서 시작 순서를 유지하는 배열에서 데이터의 삽입과 삭제 배열에 값을 삭제 이후에 나머지 값을 한 칸 씩 이동한다. 배열에 새로운 값 삽입 시 나머지 값들을 한 칸 씩 이동한다. → 삽입 삭제의 어려움이 있다. 하나가 추가 됐을 때 다른 곳에서 정보 수정이 일관적으로 이뤄지기 때문에 어렵다고 판단. 배열과 기억 장소 배열은 기억 장소에서 연속된 위치를 차지한다. ex) int list[5]; sizeof()..

알고리즘의 정의 어떤 일을 하는 절차를 말한다. 컴퓨터에서는 프로그램이 수행할 작업을 말한다. 정의 : Definition 명령의 집합 조건 : Criteria - 알고리즘이 갖출 조건 입력이 있다. 출력이 있다. 명확해야한다. 유한성 알고리즘의 서술은 3가지 기능(순서, 반복, 조건)으로 한다. 일상생활의 알고리즘의 예 알고리즘은 명령어들이 다음과 같이 3가지로 합성된다. 순차 : 명령어 다음에 명령어가 나온다. (순서가 정해져 있다.) 반복 : 명령어가 반복이 된다. 조건 : 조건에 따라 명령의 수행이 결정된다. 컴퓨터의 알고리즘의 예 데이터 개수 n개에서 큰 수를 찾는 알고리즘을 기술하여 보자. 데이터를 한 개씩 읽어서 가장 큰 수 라고 기억된 수와 비교하여 큰 수를 찾아 나간다. 정렬과 검색 알고..

알파고가 수를 읽은 방법 : 딥러닝과 "탐색 기법" 탐색 탐색 문제의 구성요소들을 이해한다 탐색 알고리즘의 동작원리를 설명할 수 있다. 여러가지 탐색 기법에 대해 설명할 수 있다. 탐색 알고리즘을 길찾기 문제에 응용해본다. 상태, 상태공간, 연산자 탐색 : 시작 상태에서 목표 상태까지의 경로를 찾는 과정 탐색은 인공지능적 문제 해결에서 주요한 수단 인간의 지적 문제해결 방식중의 하나 현재 많이 사용되고 있는 탐색은 길찾기, 최단 경로 찾기 등이 있다. 탐색문제 : 다음과 같이 graph로 표현 [N,A,S,G] N : nodes(states) A : arcs(operations), 연산자 : 다음 상태를 생성하는 동작 S : start state G : goal state 상태공간 : 상태들이 모여 있는..

데이터링크와 회선제어ENQ/ACK 방식전용 전송링크로 구성된 두 스테이션 사이에 주로 사용두 스테이션 어느 쪽에서든 전송을 시작할 수 있음전송과정A 스테이션이 ENQ 프레임을 전송하여 연결의 초기화를 진행B 스테이션은 ACK을 전송하여 데이터 수신 준비되었음을 알림전송이 완료되면 EOP프레임을 전송하여 작업을 종료폴링 방식하나의 스테이션을 주 스페이션으로 지정하고 나머지는 종속 스테이션으로 구성해 사용전송과정주 스테이션이 SEL(선택) 프레임을 보내 전송할 데이터가 있음을 알림수신지 종속 스테이션은 ACK 프레임을 주 스테이션에 보내 준비를 알림선택된 종속 스테이션만이 링크 사용된을 획득다른 스테이션은 모두 전송 대기상태가 됨이후 주 스테이션으로부터 선택된 종속 스테이션으로 데이터 전송.. 폴 모드주 스..

01장 인공지능 소개 인공지능의 활약 1997년 IBM의 딥블루 : 세계 체스 챔피언이었던 카스퍼로프를 상대로 승리, 인간을 넘어선 최초의 컴퓨터 2011년 IBM의 왓슨 : 퀴즈쇼 “Jeopardy”에서 우승 2016 알파고 : 이세돌과의 바둑 경기에서 4-1로 승리 인공지능 컴퓨터 딥블루 제퍼디 알파고 인공지능의 필요성 자율주행 자동차 음성인식 영상 인식, 얼굴 인식 의료 진단 게임의 NPC 로봇, 드론 광고 및 예술 인공지능의 시대 강인공지능 일반적인 영역에서의 문제 해결 명령 받지 않은 일도 스스로 필요하다면 해결 가능, 자의식이 있다. 터미네이터 스카이넷 약인공지능 특정한 영역에서 주어진 문제를 해결한다. 자의식이 있다고 할 수 없다. 알파고 정의 지능을 인공적으로 실현하는 것 의문 지능이란 무..