반응형

Major Study./Computer Science 50

Operating system. 운영체제의 기본 개념

/* * http://sosal.kr/ * made by so_Sal */ Computer system은 4개의 구성요소로 나눌 수 있다. 1. Hardware. 2. Operating system. 3. Application program. 4. Users. ( machine user도 포함한다.) 이렇게, Operating system은 User가 hardware에 쉽게 접근하도록 도와주는 역할을 한다. Definition : A program that acts as an intermediary between a user of computer and hardware. OS는 굉장히 작게 시작하여 점점 내용들이 덧붙여졌는데, 앞으로도 어떻게 더욱 커질지는 알 수 없다. 따라서 정확히 정의되지 않고, 책..

데이터베이스 DBMS 시스템 개요, 개념

/* * http://sosal.kr/ * made by so_Sal */ DBMS : Database Management System. 데이터베이스 관리 시스템 대규모 데이터를 유지 및 관리하는데 도움이 되도록 설계된 소프트웨어. A very large, integrated collection of data. Why use a DBMS? 1. 데이터 독립성, 효율적인 접근. DBMS는 추세부사항을 은닉하는 데이터의 추상적인 관점을 제공하며, 일반적인 file-system을 이용한 정보관리보다 더 효과적인 저장, 검색 기술을 이용하여 효과적이다. 2. 데이터 무결성, 보안성 3. 데이터 관리 4. 동시접근 및 손상복구 Concurrency Control : Multi user가 동시접근하며, Incons..

DBMS 기본 DB 개념 및 용어

/* * http://sosal.kr/ * made by so_Sal */ DBMS와 관련된 기본 용어들. Data : 자료. Table : 표 형식으로의 Data 묶음. Database : Table의 집합. ( = DB) DBMS : Database management system : DB를 관리하는 소프트웨어 record : 테이블의 행 field or column : 테이블의 열 Data type : 각 field에 들어갈 데이터의 형식 Primary key : record를 식별하기 위한 비어있지 않은 유일한 값. Foreign key : 다른 테이블의 Primary key와 대응되는 필드 SQL : Structured Query Language. 구조화된 질의 언어 DB에서 정보를 생성, 혹은..

네트워크 소프트웨어의 계층 구조

/* * http://sosal.kr/ * made by so_Sal */ 네트워크 소프트웨어의 주요 작업은, 다양한 컴퓨터들 사이에서 필요한 메시지를 주고받기 위해 필요한 인프라를 제공하는 것이다. 위 계층 구조는, 택배에 많이 비유한다. 1. 선물을 보낸 사람이 물건과 목적지를 적음. //사용자 계층 2. 회사가 가져간 후, 컨테이너에 넣어 항공사에 전달. //전송 회사 3. 항공사가 목적지 도시에 전달 (중간 기착지들을 거친다) //항공사 4. 도시에서 정확한 목적지까지 물건을 전달. 네트워크 소프트웨어라고 다를것 없다. 응용계층, 전송계층, 네트워크 계층, 링크 계층으로 택배와 유사하게 동작한다. (에고, 허접하지만 -_-; 힘들게 그렸습니다 ㅠㅠ) 일단 그림을 보시면, 가장 왼쪽 상단에서 메시지..

데이터 압축 (Data compression)

/* * http://sosal.kr/ * made by so_Sal */ 데이터의 저장, 전송을 위해서 원래의 정보를 유지하면서도 데이터 크기를 줄이는 것은 경우에 따라서 효율적이고, 필수적이다. 이러한 기법을 데이터 압축이라 부름. 데이터 압축 : 1. 무손실 압축 방법, 2. 손실 압축 방법. 무손실 압축방법이란 압축 과정에서 완벽히 정보를 다시 복원할 수 있는 방법이며, 손실 압축방법은 압축 과정에서 본래의 정보를 잃을 수도 있는 방법이다. RLE (Run-Length Encoding) : 동일한 값이 연속하여 나타나는 긴 열이 있을 경우, 반복되는 원소와 반복 횟수를 나타내는 코드로 대체한다. 빈도 종속 인코딩 (Frequency-dependent encoding): 데이터 항목을 표현하기 위해..

컴퓨터 과학에서의 추상화(Abstraction)

/* * http://sosal.kr/ * made by so_Sal */ 추상화 개념은 컴퓨터과학이라는 학문과 컴퓨터 시스템 설계 곳곳에서 이용되고 있다. 추상화 (Abstraction) 이라는 용어는 개체의 외적 속성과, 내적 구성의 세부사항을 구별하는것을 가리킨다. 우리는 추상화를 통해서 컴퓨터, 자동차, 전자레인지, 또는 프로그래밍의 함수 등에서 복잡하고 어려운 내적 세부사항을 무시한 채 하나의 도구, 또는 장비로 파악하여 간단하게 사용할 수 있게 된다. 더욱이 이렇게 복잡한 시스템을 설계하고 제작할 수 있는 것도 추상화를 통해서이다. 컴퓨터, 자동차 등의 여러 큰 물품 등은 각기 여러 부품들이 사용되어 제작되는데, 물품을 구성하는 이러한 부품들 또한 작은 부품들로 구성되어진다. 하지만 물품을 사..

컴퓨터 알고리즘의 역할

/* * http://sosal.kr/ * made by so_Sal */ 알고리즘 : 작업을 수행하는 방법을 정의하는 단계들의 집합. ex ) 음식을 만드는 알고리즘, 길을 찾아가기 위한 알고리즘, 악기 연주를 위한 악보를 보는 알고리즘 등. 컴퓨터가 어떤 작업을 수행하기 위해서, 먼저 그 작업을 수행하기 위한 일련의 명령집합 (알고리즘)을 만들고, 이를 처리할 수 있는 형식으로 표현해줘야만한다. ex ) 컴퓨터 -> 프로그램 프로그램을 컴퓨터가 처리할 수 있는 형식으로 인코딩하여 컴퓨터 안에 저장시키는 과정을 프로그래밍(programming)이라고 한다. 프로그램들과 이들이 나타내는 알고리즘을 함께 묶어 소프트웨어(software)라고 부르는데, 이는 하드웨어(hardware)라고 불리는 컴퓨터 장비..

number system, Data storage

/* * http://sosal.kr/ * made by so_Sal */ Foundation of computer science 2~3장을 리뷰하고있습니다. ㅎㅎㅎ 컴퓨터의 수체계에 대해서 설명하나보네요. 컴퓨터는 on off, 딱 2가지의 경우가 있죠? 이를 수로 나타낸게 2진수로, 010101101010 뭐 이런식 -.-ㅋ; 2진수, 8진수, 10진수, 16진수를 흔히 볼 수 있죠 ㅎㅎ 자세한 사항은 생략~! 0과 1을 bit라고 합니다. 이를 수로 나타낸게 (2진법) bit pattern~! 즉, 1bit : 2가지 경우의 수 4bit : 16가지 경우의 수 8bit : 256가지 경우의 수 8비트를 1바이트로 표현 1byte = 256가지 경우의수 1000 byte = 1 kb. 1000kb =..

Foundation of cs / Turing model

/* * http://sosal.kr/ * made by so_Sal */ Foundation of computer science 1장을 리뷰하고있습니다. ㅎㅎㅎ The idea of a universal computational device was first described by Alan turing in 1937. He proposed that all computation could be performed by a special kind of a machine, now called a turing machine. 튜닝기계로써의 컴퓨터.. input data -> [ computer ] -> Output data. 이산수학할때 참 많이 보던거였는데 ^^; foundation of computer sc..

논리연산자, shift operations

/* * http://sosal.kr/ * made by so_Sal */ Logic operations. these operations refer to those operations that apply the same basic opeation on individual bits of a pattern, or on two corresponding bits in two patterns. 비트레벨 논리동작을 우리가 정의할 수 있다는것을 의미한다네요. A bit can take one of the two values : 0 or 1. 0 : false 1 : true NOT 1 -> 0 0 -> 1 AND (both digits should 1 -> true) 0 & 0 -> 0 0 & 1 -> 0 1 & 0..

반응형