본문 바로가기

분류 전체보기

 (56)
데이터 베이스 1. DBMS 사용 이전의 데이터 관리 방식으로 운영체제의 지원으로 여러 파일에 나누어 데이터를 영구 저장하고 운영하는 시스템을 무엇이라고 하는가? 파일처리 시스템 2. 다음중 파일 처리 방식의 데이터 관리가 갖는 문제점으로 볼 수 없는 것은? 데이터확장, 무결성훼손, 동시접근이상 3. DBMS가 데이터베이스 자체 뿐만 아니라 데이터에 대한 정의나 설명에 대한 것까지 포함하고 있는 특성을 무엇이라 하는가? 자기 기술성 4. 데이터베이스 언어의 한 영역으로 데이터베이스에 의해 구조화된 데이터에 사용자가 접근 및 사용 할 수 있도록 지원하는 언어를 무엇이라고 하는가? 데이터 조작 언어 5. DBMS를 외부, 개념, 내부 스키마로 분리하고 각 단계 간 사상을 통해 구조화하는 방식을 무엇이라고 하는가? 3단계 ..
파이썬 문제 1. 파이썬 인터프리터에서 기본적으로 지원하는 함수를 무엇이라고 하는가? 내장함수 2. 구조적 프로그래밍 패러다임에서 제안된 제어구조는? 순차, 반복, 선택 3. 다음 코드 실행 시 에러의 원인에 대한 설명으로 올바른 것은? 무한반복(count 증가시키지 않는다) msg = "Love Python" count = 1 while count
운영체제 4강 (병행프로세스) 학습개요 최근에는 여러 프로세스가 단순히 순차처리가 아닌 병행처리될 필요가 많습니다. 음악 파일을 배경음악으로 재생하며 동영상도 틀어 놓고 문서작업을 하는 경우, 운영체제는 이들을 병행으로 처리해야 합니다. 특히 이렇게 병행처리되는 프로세스가 서로 유기적으로 상호작용하며 동작하는 경우에는 해결해야 할 다양한 문제가 존재합니다. 이번 강의에서는 병행 프로세스의 기본 개념과 함께 상호배제와 동기화 문제를 알아봅니다. 그리고 이를 해결하기 위해 제공되는 장치들에 대해 학습합니다. 학습목표 병행성과 병행 프로세스의 개념을 설명할 수 있다. 병행성 문제를 설명할 수 있다. 세마포어의 개념을 설명할 수 있다. 정리하기 병행성은 여러 개의 프로세스 또는 쓰레드가 동시에 수행되는 시스템의 특성을 의미하고, 동시에 수행..
인공지능 4강 (게임트리) 학습개요 게임은 지능적 판단과 전략을 활용해야 하기 때문에 인공지능 기법을 적용함으로써 지능적 메커니즘 구현을 확인할 수 있는 응용분야이다. 이번 시간에 학습할 게임트리는 장기나 바둑과 같은 게임을 진행할 때 활용할 수 있는 접근방법이다. 상대방이 있는 게임에서 다음 둘 수를 결정하는 과정과 탐색의 효율을 높이기 위한 방법에 대하여 논의할 것이다. 학습목표 최대최소 탐색을 통해 게임의 수를 결정하는 방법을 설명할 수 있다. 게임트리에서 불필요한 가지의 탐색을 줄여 효율성을 높이는 방법을 설명할 수 있다. 몬테카를로 트리 탐색의 개념을 설명할 수 있다. 몬테카를로 트리 탐색 알고리즘의 선택, 확장, 시뮬레이션, 역전파 단계를 설명할 수 있다. 주요용어 최대최소 탐색 : 교대로 수를 두는 2인 게임에서 나의..
알고리즘 4강 (정렬) 학습개요 지난 시간에 배운 정렬 알고리즘(선택, 버블, 삽입, 셸 정렬)들은 n개의 데이터를 정렬하는 데 최악의 수행시간 O(n2)이 필요한 기본적인 성능의 알고리즘이었다. 이번 강의에서는 지난 시간에 배운 정렬 알고리즘에 비해서 평균적인 성능이 우수한 두 알고리즘, 퀵 정렬과 합병 정렬을 소개하고 그것들의 특성을 살펴본다. 학습목표 퀵 정렬의 원리, 다양한 경우의 성능 분석 과정 및 특징을 이해할 수 있다. 합병 정렬의 처리 과정과 특징을 이해할 수 있다. 두 정렬 알고리즘(퀵 정렬, 합병 정렬)과 분할정복 방법과의 관계를 이해할 수 있다. 주요용어 퀵 정렬(quick sort) - 피벗을 기준으로 주어진 배열을 크기가 일정하지 않은 2개의 부분배열로 분할하고, 각 부분배열에 대해서 독립적으로 퀵 정렬..
운영체제 3강 (프로세스 스케줄링) 학습개요 운영체제는 실행할 준비가 된 프로세스들이 CPU를 적절히 배정받아 작업을 효율적으로 처리할 수 있도록 관리해야 하고, 이를 위해 다양한 스케줄링 알고리즘을 활용합니다. 이번 강의에서는 프로세스 스케줄링의 개요와 정책에 대해 살펴보고, 스케줄링 알고리즘의 성능평가 기준과 함께 여러 가지 스케줄링 기법에 대해 학습합니다. 학습목표 프로세스 스케줄링의 개요와 정책을 설명할 수 있다. 스케줄링 성능평가 기준을 설명할 수 있다. 다양한 스케줄링 기법을 설명할 수 있다. 정리하기 프로세스의 스케줄링을 위해 상위단계, 하위단계 및 중간단계 스케줄링이 사용된다. 선점 스케줄링 정책은 실행 중인 프로세스에 인터럽트를 걸고 다른 프로세스에 CPU를 할당할 수 있는 스케줄링 방식이고, 비선점 스케줄링 정책은 실행 ..
인공지능 3강 (탐색에 의한 문제풀이) 학습개요 경험적 탐색은 경험적 지식을 활용하여 문제의 해를 보다 효과적으로 탐색하기 위한 기법이다. 이번 시간에는 경험적 지식을 탐색에 적용하는 방법 및 주요 경험적 탐색 방법에 대하여 학습한다. 또한 탐색을 통해 성공적으로 목표를 달성하는데 장애가 되는 요소와 이 문제를 개선하기 위한 탐색 기법을 모색해 볼 것이다. 학습목표 경험적 탐색의 기본적 아이디어를 설명할 수 있다. 각각의 경험적 탐색 방법에서 사용하는 평가함수의 형태를 설명할 수 있다. 언덕오르기 탐색 알고리즘을 설명할 수 있다. 계수최적화 문제에서 발생할 수 있는 문제점들을 이해한다. 모의담금질 알고리즘을 설명할 수 있다. A* 알고리즘으로 최적해를 구하는 방법을 설명할 수 있다. 주요용어 언덕오르기 탐색 : 임의의 상태에서 시작하여 가장 ..
알고리즘 3강 (정렬) 학습개요 이번 강의부터 앞으로 3번의 강의에 걸쳐서 다양한 정렬 알고리즘에 대해서 학습한다. 이번 시간은 정렬의 첫 번째 강의로서 정렬의 기본 개념과 관련 용어를 우선 살펴보고, 정렬할 데이터의 개수가 작을 때 간단히 사용될 수 있는 기초적인 성능의 비교 기반의 내부 정렬 알고리즘으로서 선택 정렬, 버블 정렬, 삽입 정렬, 셸 정렬에 대해서 살펴본다. 학습목표 정렬과 관련된 기본적인 개념과 용어들을 이해할 수 있다. 기초적인 성능의 내부 정렬 알고리즘으로서, 선택 정렬, 버블 정렬, 삽입 정렬 및 셸 정렬의 원리와 수행 과정을 이해할 수 있다. 기초적인 정렬 알고리즘의 성능을 분석하고 장단점을 이해할 수 있다. 주요용어 내부 정렬(internal sort) - 정렬할 모든 데이터를 주기억장치에 저장한 후..

티스토리툴바