OS – 컴퓨터의 구조와 성능 향상
폰 노이만 구조 CPU, 메모리, 저장장치,입출력장치가 버스로 연결되어있는 구조 CPU 클럭 주파수클럭: CPU 연산주파수: 초당 클럭 수hz: 주파수 단위, 컴퓨터의 작업 속도를 […]
Category: CSE
Data Structure – Segment Tree (Range Sum & Range Max)
세그먼트 트리(Sement Tree) 특정 구간 내 데이터에 대한 연산을 빠르게 구할 수 있는 트리(연산: 합, 최댓값, 최솟값 등) 세그먼트 트리의 잎 노드: […]
부동 소수점 및 패트리어트 미사일 오차
가톨릭대학교 ‘운영체제’ 수업에서 진행한 발표 자료입니다. 부동 소수점에 대한 설명과 패트리어트 미사일 오차 사건을 연결지었습니다. CS 자유 주제 발표이므로 운영체제 내용과는 크게 […]
OS – 운영체제의 개요
운영체제의 정의 운영체제는 사용자에게 편리한 인터페이스 환경을 제공하고 컴퓨터 시스템의 자원을 효율적으로 관리하는 소프트웨어이다. 운영체제는 응용 프로그램이나 사용자에게 컴퓨터 자원을 사용할 수 […]
오토마타 – P와 NP
Turing Machine 튜링 기계(영어: Turing machine)는 긴 테이프에 쓰여있는 여러 가지 기호들을 일정한 규칙에 따라 바꾸는 기계이다. 상당히 간단해 보이지만 이 기계는 적당한 […]
오토마타 – 구문 분석 (Syntactical Parsing)
오토마타 프로그래밍 프로젝트 Chomsky 정규형(Chomsky normal form)으로 표현된 문맥-무관 문법(context-free grammar) G가 주어져 있다. G의 변수들은 영문 대문자로 이루어져 있고, 터미널 심벌들은 […]
실습: MySQL 8.0을 이용한 쿼리 모음
SQL 명령문이 저장된 파일(C:\Program Files\MySQL\MySQL Server 8.0\bin에 복사) 데이터베이스 생성: CREATE DATABASE dbplus;데이터베이스 사용하기: USE dbplus;외부에 저장된 SQL 명령문 파일을 읽어서 실행: […]
Data Structure – Topological sorting (위상 정렬)
위상 정렬: 순서가 정해져있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용되는 알고리즘 ex) 1->4->0->2->3->5 방향 그래프를 대상으로 위상 정렬을 […]
알고리즘 – 카탈랑 수로 알아보는 DP
동적계획법(DP)은 ‘컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 […]
13장: 데이터 마이닝
데이터 마이닝 (정보 추출) 연관분석: 데이터 간의 연관성을 파악하는 것 협동적 필터링 에이전트: 의견이 유사한 사용자들을 발견하고, 특정한 사용자의 특정한 아이템에 대한 의견을 유사그룹의 […]