목록전체 글 (175)
Cohe
배열의 개념 리스트 는 일상 생활에서 가장 많이 쓰이는 자료 형태다. 순서가 있는 자료 구조다. 배열은 컴퓨터 언어에서 리스트를 저장하는 데이터 타입이다. 리스트와 배열은 같은 개념이지만 다른 차원의 용어이다. 배열에 관한 연산 새로운 배열의 생성 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 로봇, 드론 광고 및 예술 인공지능의 시대 강인공지능 일반적인 영역에서의 문제 해결 명령 받지 않은 일도 스스로 필요하다면 해결 가능, 자의식이 있다. 터미네이터 스카이넷 약인공지능 특정한 영역에서 주어진 문제를 해결한다. 자의식이 있다고 할 수 없다. 알파고 정의 지능을 인공적으로 실현하는 것 의문 지능이란 무..