Cs Posts

CAP 이론에서 CAP는 다음과 같이 분산 데이터베이스 시스템의 세 가지 속성인 일관성(Consistency), 가용성(Availability), 파티션 허용성(Partition tolerance)를 나타낸다,

: 추상자료형(ADT)이란 구체적인 기능의 완성을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것을 말한다. ex. C언어의 구조체, 객체지향 프로그램언어(c++, c#, java)의...

이진트리에서 발전되어 모든 리프노드들이 같은 레벨을 가질 수 있도록 자동으로 벨런스를 맞추는 트리이다. 정렬된 순서를 보장한다. 멀티레벨 인덱싱을 통한 빠른...

동작 방식은 B트리와 유사하나, 리프노드는 연결리스트의 형태를 띄어 선형 검색이 가능하다.

: General Responsibility Assignment Software Patterns의 약자로 “일반적인 책임 할당 소프트웨어 패턴” 이다. GRASP는 상호작용하는 Object에 어떻게 Responsibilities를 할당하는 지에...

: 리스트는 다른 Stack, Queue, Tree, Graph 등과 같은 다른 자료구조 구현에 활용될 기초 자료구조이다.

: 소프트웨어를 체계적으로 개발하고 관리하기 위해서 개발 과정을 단계별로 나누어 구분한것이다. 모든 일에는 단계적인 계획이 필요하다. 배우거나 기획하거나 만들 때...

메모리에서 Stack이란?

: DARPA에서 TCP/IP 프로토콜을 미 국방성의 통신 표준으로 채택하면서 해당 네트워크 통신 과정을 4개의 계층으로 나누어 설명한 것이다. 인터넷에 연결된...

객체지향 프로그래밍은 추상화, 캡슐화, 정보은닉, 상속, 등 시스템의 복잡성을 제어할 수 있는 다양한 장치들을 제공한다. - 어느 객체지향 개발자가&nbsp&nbsp

그래프 - Graph란 요소들이 서로 복잡하게 연결되어 있는 관계를 표현하는 자료구조이다.

직렬화(serialization) 의 사전적 의미 : CS의 데이터 스토리지 문맥에서 데이터 구조나 오브젝트 상태를 같거나 “다른 컴퓨터 환경”에 저장하고 나중에 재구성할...

동시성 & 병렬성 요약

프로그램 실행 순서 프로그램은 보조 기억 장치에 보관되어있다가 실행되면 필요한 부분만 따로 주기억장치(RAM)에 로드한다. 메모리의 구조를 알기 전에 먼저 프로그램의...

소프트웨어 테스트는 소프트웨어가 문제가 없다를 보이는 것이 아니라 문제가 있다를 밝히는 과정이다. 즉, 문제를 밝혀 그 문제를 해결하고 소프트웨어의 신뢰성을...

: 구현할 자료들을 논리적인 순서대로 메모리에 연속하여 저장하는 자료구조이다. 데이터가 컴퓨터 메모리에 저장될 때 저장 시작 위치부터 빈자리 없이 순서대로...

: 연결 리스트는 노드(node)들로 이어진 리스트를 말한다. 연결리스트의 예 - 단일 연결 리스트

이진 탐색 - binary search와 연결리스트 - linked list를 결합한 자료구조이다.

: 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 데이터 값의 모임, 또 데이터 간의 관계,...

: 속도가 빠른 장치(CPU)와 느린 장치(메모리) 사이에서 병목현상을 줄이기 위한 고속 Buffer Memory이다. 병목현상 어떤 시스템 내 데이터의 집중적인 사용으로...

노드 - node로 이루어진 자료구조이다. 사이클 - cycle이 없는 하나의 연결 그래프 - Connected Graph 혹은, DAG - Directed Acyclic...

힙 - heap = 이진 힙 - binary heap