Computer Science 공부 기록 6

CS 공부 기록 - 디자인 패턴과 프로그래밍 패러다임

1. 디자인 패턴 디자인 패턴이란 프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호 관계 등을 이용하여 해결할 수 있도록 하나의 '규약' 형태로 만들어 놓은 것을 의미한다. 싱글톤 패턴(singleton pattern) : 하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴이다. 하나의 클래스를 기반으로 여러 개의 개별적인 인스턴스를 만들 수 있지만, 하나의 클래스를 기반으로 단 하나의 인스턴스를 만들어 이를 기반으로 로직을 만드는 데 쓰이며, 보통 DB 연결 모듈에 많이 사용된다. 하나의 인스턴스를 만들어 놓고 해당 인스턴스를 다른 모듈들이 공유하며 사용하기 때문에 인스턴스를 생성할 때 드는 비용이 줄어든다는 장점이 있으나, 의존성이 높아진다는 단점이 있다. 팩토리 패턴(factory patte..

CS 공부 기록 - 자료구조 (1)

자료구조(data structure)는 효울적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합을 말한다. 1. 선형 자료구조 (linear data structure) 연속적으로 데이터가 나열되는 자료구조를 나타낸다. 하나의 데이터 뒤에 다른 하나의 데이터가 연결되며, 대표적인 자료구조는 배열, 리스트, 스택, 큐 등이 있다. 배열(array) : 정해진 크기만큼 데이터가 일렬로 저장되는 정적(static) 자료구조이다. 각 데이터를 요소(element)라고 하며 번호를 인덱스(index)라고 한다. 연결 리스트(linked list) : 대표적인 선형 자료구조로, 크기가 정해져 있지 않은 동적(dynamic) 자료구조이다. 여러 개의 노드(node)로 구성되며, 노드는 데이터와 ..

CS 공부 기록 - 데이터베이스 (1)

1. 데이터베이스란 데이터베이스(DB, Database)는 사용자나 프로그램에서 사용하기 위해 저장 및 관리하는 데이터 집합이다. 다음과 같은 요소로 구성한다. Entity (개체, 엔티티) : 데이터로 표현하려는 대상을 의미, 하나 이상의 속성으로 구성한다. Attribute (속성) : 엔티티의 특성과 상태를 나타내며, DB를 구성하는 가장 작은 논리적 단위다. Relationship (관계) : 개체 간에 어떤 관련이 있는지를 나타내며, 동사로 표현한다. 2. 스키마 데이터베이스의 전체적인 구조와 제약 조건을 명시하기 위해 스키마(schema)를 사용한다. 스키마는 데이터베이스의 전체적인 구조를 나타내며, 데이터 구조와 표현 방식, 제약 조건을 정의하는 역할을 한다. 내부 스키마 : 사용자 측면에서..

CS 공부 기록 - 네트워크 (1)

네트워크란 컴퓨터 등이 통신 기술을 이용하여 연결하고, 구축하는 연결망을 말한다. 프로토콜(protocol)은 통신 규약이라고 하며 데이터를 송수신하기 위해 정한 규칙을 의미한다. 네트워크를 구축할 떄는 처리량과 지연시간을 고려해야 한다. 많은 처리량을 처리할 수 있으며 지연 시간이 짧고 장애 빈도가 적으며 좋은 보안을 갖춘 네트워크가 좋은 네트워크이다.처리량(throughput) : 링크를 통해 전달되는 단위 시간당 데이터양을 말한다. bps(bits per second) 초당 전송 또는 수신되는 비트수를 의미하며. 트래픽, 대역폭, 하드웨어 스펙등에 영향을 받는다.지연 시간(latency) : 요청이 처리되는 시간을 말하며 어떤 메시지가 두 장치 사이를 왕복하는 데 걸린 시간을 말한다.0. 네트워크 ..

CS 공부 기록 - 운영체제 (1)

1. 운영체제란? 하드웨어 위에 설치되어 하드웨어와 소프트웨어 계층을 연결하는 소프트웨어 계층이다. 컴퓨터 시스템의 자원을 관리하고, 사용자가 컴퓨터를 사용할 수 있는 환경을 제공한다. 윈도우, 맥OS, 리눅스. 유닉스 등이 있다. 2. 운영체제의 목적 처리능력 향상 : 일정 시간 동안 시스템이 처리하는 일의 양 반환 시간 단축 : 요청한 작업을 완료할 때까지 소요되는 시간 사용 가능도 향상 : 시스템 자원을 얼마나 빨리 제공할 수 있는가 신뢰도 향상 : 주어진 문제를 정확하게 푸는지 → 이처럼 한정된 컴퓨터 자원을 관리하는 시스템이므로 성능을 평가하는데 위 4가지 기준이 사용된다. 3. 운영체제의 구조 GUI : 사용자가 상호 작용할 수 있도록 하는 사용자 인터페이스의 한 형태 시스템콜 : 운영체제가 ..