본문 바로가기

분류 전체보기

 (56)
알고리즘 11강 (동적 프로그래밍) 학습개요이번 시간에는 대표적인 알고리즘 설계기법 중 하나인 동적 프로그래밍 방법의 개념과 이를 적용한 알고리즘에 대해서 살펴본다. 우선 동적 프로그래밍 방법의 개념을 학습한 후, 이를 적용한 행렬의 연쇄적 곱셈 문제와 최장 공통 부분 수열 문제에 대해서 학습한다. 학습목표동적 프로그래밍 방법의 개념, 특징 및 적용 단계를 이해할 수 있다.행렬의 연쇄적 곱셈 문제의 개념, 동작, 그리고 특징을 이해할 수 있다.최장 공통 부분 수열 문제의 개념, 동작, 그리고 특징을 이해할 수 있다. 주요용어최적성의 원리(principle of optimality)- 주어진 문제에 대한 최적해는 주어진 문제의 소문제에 대한 최적해로 구성된다는 원리점화식(recurrence relation)- 어떤 하나의 값이 자신을 포함한..
인공지능 11강 (기계학습) 학습개요이번 시간에는 입력 데이터와 출력 데이터 사이의 선형 관계를 학습하는 방법, 입력 데이터를 미리 정해놓은 2개 이상의 클래스로 식별하기 위한 학습 방법에 대하여 살펴보려고 한다. 학습 결과가 학습표본 집합에 대한 비용함수가 최소가 되도록 경사하강법을 활용하는데, 기계학습에 특별히 관심이 있는 학습자는 수식의 유도과정을 모두 이해해야 할 것이고, 전반적 개념을 얻고자 하는 학습자는 비용을 나타내는 수식의 의미, 경사하강법 적용 과정의 개념을 중심으로 학습한다. 또한 라벨이 부여되지 않은 학습표본 집합을 군집화 하기 위한 k-평균 군집화 알고리즘의 개념을 학습한다. 학습 내용에 대한 실습을 원하는 경우 추가로 제공한 실습 안내를 참고하여 시도하여 보기 바란다. 학습목표경사하강법의 개념을 설명할 수 있..
운영체제 11강 (장치관리) 학습개요장치관리자는 컴퓨터 시스템의 모든 주변장치를 관리하는 역할을 합니다. 디스플레이나 키보드, 프린터 등의 입출력장치, 자기 테이프나 디스크와 같은 저장장치가 이러한 주변장치에 해당됩니다. 이번 강의에서는 장치의 개념과 구성을 살펴보고, 입출력을 처리하는 여러 가지 방법을 살펴봅니다. 또한 장치와는 독립적으로 입출력을 관리하는 기법도 살펴봅니다. 학습목표장치의 개념과 구성을 설명할 수 있다.입출력 처리를 위한 세 가지 방법을 설명할 수 있다.장치와는 독립적으로 입출력을 관리하는 두 가지 방법을 설명할 수 있다.정리하기운영체제에서 장치관리자는 시스템의 모든 주변기기를 관리하며 입출력의 균형을 유지한다.장치는 일반적으로 전용장치, 공유장치 그리고 가상장치의 세 가지 범주로 구분된다.입출력이 발생하는 경우..
알고리즘 10강 (그래프) 학습개요지난 시간에 이이서 이번 시간에도 그래프의 대표적인 응용문제로서, 최단 경로를 구하는 벨만-포드 알고리즘과 플로이드 알고리즘에 대해서 살펴보고, 네트워크 플로 문제와 이를 위한 가장 기본적인 형태의 포드-풀커슨 알고리즘에 대해서 학습한다. 학습목표벨만-포드 알고리즘의 개념, 동작 그리고 특징을 이해하고 적용할 수 있다.플로이드 알고리즘의 개념, 동작, 그리고 특징을 이해하고 적용할 수 있다.네트워크 플로 문제의 정의, 용어 및 이를 위한 포드-풀커슨 알고리즘을 이해하고 적용할 수 있다. 주요용어벨만-포드 알고리즘(Bellman-Ford algorithm)- 음의 가중치를 갖는 간선이 존재하는 그래프에 대해서도 단일 출발점 최단 경로를 구할 수 있는 방법- 간선을 1개부터 최대 (|V|-1)개까지를..
인공지능 10강 (기계 학습) 학습개요인간의 가장 두드러진 특징은 변화하는 환경에 적응하는 학습능력을 가지고 있다는 것이다. 이러한 능력은 지식을 바탕으로 동작하는 인공지능 시스템에서 갖추어야 할 핵심적인 능력이다. 이번 강의에서는 귀납적 추론이라는 학습에 대한 기본적인 아이디어와 이를 컴퓨터를 통해 구현하는 방법에 대하여 학습한다. 학습목표일반적인 학습 방법에 대한 개념을 설명할 수 있다.귀납적 학습의 개념을 설명할 수 있다.결정트리 학습의 구현 방법에 대하여 설명할 수 있다. 주요용어지도학습 : 입력과 이에 대해 기대하는 출력을 학습 데이터로 제시하여 입력에 대한 시스템의 출력이 기대하는 출력과 같아지도록 시스템을 변화시키는 학습 방법자율학습 : 입력값만으로 구성된 학습 데이터 집합을 사용..
운영체제 10강 (페이지 교체 알고리즘) 학습개요 우리는 지난 강의에서 페이지 호출기법을 살펴보았습니다. 그런데 새로운 페이지를 메모리에 적재하려는데 빈 페이지 프레임이 없으면 어떻게 해야 할까요? 페이지 프레임 중 한 칸을 선택하여 거기에 든 페이지 대신 새로운 페이지를 넣어야 할 것입니다. 이때 어떤 페이지를 교체 대상으로 선택하느냐에 따라 컴퓨터 시스템의 성능에 영향을 주게 됩니다. 한편, 다중 프로그래밍 환경에서는 각 프로세스가 사용할 수 있는 페이지 프레임의 개수를 제한할 필요가 있는데, 이 개수 또한 컴퓨터 시스템의 성능에 영향을 줍니다. 이번 강의에서는 여러 가지 페이지 교체 알고리즘에 대해 학습합니다. 또한 프로세스별 페이지 집합을 관리하는 기법도 살펴봅니다. 학습목표 다양한 페이지 교체 알고리즘을 설명할 수 있다. 프로세스별 페..
운영체제 9강 (가상 메모리) 학습개요 가상 메모리는 실제 메모리(주기억장치)의 용량보다 더 많은 양의 기억공간이 필요한 프로그램을 실행할 수 있게 하는 중요한 개념입니다. 이러한 동작이 가능하기 위해서는 가상의 커다란 프로세스 기억공간을 정해진 방법으로 분할하고, 그중 현재 필요한 부분만 메모리에 적재되도록 해야 합니다. 이를 위해 프로세스에 의해 참조되는 주소를 실제 메모리에서 사용하는 주소와 분리합니다. 또한 필요한 영역을 적절한 시점에 메모리에 적재합니다. 이번 강의에서는 이러한 처리를 위한 가상 메모리 관리기법을 살펴보고, 가상주소와 실주소 사이의 변환방법을 학습합니다. 또한 메모리 호출기법을 알아봅니다. 학습목표 가상 메모리의 개념과 주소변환에 대해 설명할 수 있다. 페이징 기법과 세그먼테이션 기법에서의 주소변환 과정을 설..
인공지능 9강 (컴퓨터 시각과 패턴인식) 학습개요 컴퓨터 시각 시스템에서 전처리 과정을 거쳐 관심 영역을 분리하고 나면 이를 적절한 표현방법에 따라 표현하여 상위 단계의 처리를 진행한다. 패턴 인식의 관점에서 이는 인식 대상의 특징을 구하는 것이다. 이렇게 구한 특징은 식별 단계에서 활용한다. 패턴 식별을 위한 방법 중 이번 강의에서는 패턴 군집의 통계적 특성을 활용하는 식별 방법에 대하여 학습한다. 학습목표 특징의 개념에 대하여 설명할 수 있다. 거리측정자에 대하여 설명할 수 있다. 베이즈 분류기의 개념을 설명할 수 있다. 최대가능도 추정의 개념을 설명할 수 있다. k - 근접이웃 분류기를 구현할 수 있다. 주요용어 거리측정자 : 특징공간상에 존재하는 두 좌표 사이의 거리를 계산하는 척도 4주성분 분석(principal component an..

티스토리툴바