GoldTree of C.E

이 글은 이해한 것을 적어놓은 글로, 'C언어로 쉽게 풀어쓴 자료구조'에서 가져왔다. 리스트 추상 데이터 타입 리스트의 소개 리스트에는 항목들이 차례대로 저장되어 있다. 리스트의 항목들은 순서 또는 위치를 가진다. 앞에서 살펴본 스택과 큐도 넓게 보면 리스트의 일종이다. 리스트는 집합하고는 다르다. 집합은 각 항목 간에 순서의 개념이 없다. 리스트 ADT 객체 : n개의 element형으로 구성된 순서 있는 모임 연산 : insert(list, pos, item) ::= pos 위치에 요소를 추가한다. insert_last(list, item) ::= 맨 끝에 요소를 추가한다. insert_first(list, item) ::= 맨 처음에 요소를 추가한다. delete(list, pos) ::= pos ..

이 글은 이해한 것을 적어놓은 것이며, '한눈에 보이는 컴퓨터 구조'에서 가져왔다. 연산기 개요 연산기 중앙처리장치 안에서 실제로 데이터에 대한 산술 및 논리 연산을 수행하는 부분 제어장치는 명령어를 해독하여 연산기에서 어떤 연산을 수행할지 결정하는 제어 신호를 생성한다. 연산의 종류를 계산에 사용되는 한의 수로 나누기도 한다. 단항 연산자 : -(음수 만들기), 1의 보수(NOT), 왼쪽/오른쪽 시프트, 증가, 감소 이항 연산자 : 사칙 연산(+,-,*,/), 논리 연산(AND, OR, XOR), 비교(compear test) 정수 컴퓨터는 모든 데이터를 기본적으로 2진수로 표현한다. 컴퓨터는 0과 1로 수와 관련된 모든 것을 표현하는데, 이 방법으로 소수점과 음수 부호를 표현할 수 없다. 컴퓨터가 처..

이 글은 이해한 것을 적어놓은 것으로 정보는 '한눈에 보이는 컴퓨터 구조'에서 가져왔다. 들어가기 앞서 중앙처리장치는 컴퓨터의 모든 데이터 처리와 제어를 담당하고 있으며,이 임무를 수행하기 위하여 내부적ㅇ으로 레지스터 집합(register set), 연산기, 그리고 제어장치를 포함하고 있다. 중앙처리장치는 컴퓨터 안에서 모든 처리를 담당하기 때문에, 중앙처리장치를 프로세서(processor)라고도 부른다. 1. 중앙처리장치 구성 요소 제어장치 명령어 인출 단계에서 명령어 레지스터(IR)에 적재한 명령어를 해석하여 명령어를 실행한다. 역할은 프로그램의 흐름을 제어하는 순서 제어와 각 명령어의 실행을 제어하는 동작 제어로 구분된다. 순서 제어 : 제어장치는 프로그램에 나타난 명령어들이 차례대로 실행되로록 만..

관계 데이터 모델의 큰 장점 바탕이 되는 데이터 구조로서 간단한 테이블을 사용하고, 중첩된 복잡한 구조가 없고 관계 데이터 모델이전의 계층 데이터 모델, 네트워크 데이터 모델이 데이터를 레코드 위주로 처리를 했던 반면에 집합 위주로 데이터를 처리하고, 고급 언어인 sQL을 제공하고, 숙련되지 않은 사용자도 쉽게 이해할 수 있고, 트랜잭쳔 관리 기능을 제공한다는 것이다. 또한 표준 데이터베이스 응용에 대해 좋은 성능을 보이고, 다른 데이터 모델에 비해 이론이 잘 정립되었다. 특히 관계 데이터베이스 설계와 효율적인 질의 처리 면에서 뛰어난 장점을 갖는다. 2.1 관계 데이터 모델의 개념 동일한 구조의 관점에서 모든 데이터를 논리적으로 구성하며 선언적인 질의어를 통한 데이터 접근을 제공한다. 응용 프로그램들은..

스택 그림처럼 가장 최근에 들어온 변수가 가장 위에 있게 되고, 또 먼저 나가게 된다. 이런 입출력 형태를 후입선출(LIFO:Last-In-First_Out)이라고 한다.

1.알고리즘의 역할 1.1알고리즘 알고리즘은 어떤 값이나 값의 집합을 입력으로 받아 또 다른 값이나 값의 집합을 출력하는 잘 정의된 계산 절차. 즉, 어떤 입력을 어떤 출력으로 변환하는 일련의 계산 과정이다. 사례 해당 문제의 해를 계산하기 위해 필요한 입력으로 구성되며 문제의 정의에서 요구하는 입력에 대한 제약조건을 만족해야 한다. 알고리즘이 모든 입력 사례에 대해 항상 올바른 출력을 내고 종료할 경우 이를 타당하다고 하며, 그 타당한 알고리즘이 주어진 계산 문제를 푼다(solve)고 말한다. (하지만 타당하지 않은 알고리즘도 오류의 비율을 조절할 수 있으면 유용할 떄가 있다.) 알고리즘의 특징 후보 해는 많지만 대부분이 문제의 해가 아니다. 실용적인 응용 예가 존재한다. (Q. 달리 말하면, 실용적인..

기초 정렬과 순서 통계량 잘구조 고급 설계 및 분석 기법 고급 자료구조 그래프 알고리즘 알고리즘 분야의 중요한 퇴픽 부록

들어가기 앞서 데이터와 정보는 서로 다르다는것을 이해하고 넘어간다. 데이터는 컴퓨터 디스크와 같은 매체에 저장된 사실을 말하며, 정보는 데이터를 처리해서 사람이 이해하기에 적합한 형태로 의미 있게 만든것이다. 데이터베이스의 정의 조직체의 응용 시스템들이 공유해서 사용하는 운영 데이터(operational data)들이 구조적으로 통합된 모임이다. 데이터베이스의 구조는 사용되는 데이터 모델에 의해 결정된다. 데이터베이스가 필요한 전형적인 환경은 데이터의 양이 방대하며, 데이터가 구조적이며, 많은 사용자들이 동시에 데이터를 접근하여 검색과 갱신을 수행하는 환경이다. 조직체들은 연속적인 운영, 높은 가용성, 최신의 정확한 정보, 데이터 내에서 복잡한 상호 관련성을 유지하기 위해 데이터베이스 기술이 필요하다. ..

모든 정보는 https://coding-factory.tistory.com/610에서 가져왔으며, 이해를 하기위해 적어놓은 것이다. 그래프란? 그래프는 정점과 간선으로 이루어진 자료구조이다.정확히는 정점(Vertex)간의 관계를 표현하는 조직도이다. 그런면에서 트리는 그래프의 일종인 셈입니다. 다만 트리와는 달리 그래프는 정점마다 간선이 없을수도 있고 있을수도 있으며 루트 노드, 부모와 자식이라는 개념이 존재하지 않는다. 또한 그래프는 네트워크 모델 즉, 객체와 이에 대한 관계를 나타내는 유연한 방식으로 이해할 수 있다. 실생활에서 다양한 예를 그래프로 효현할 수 있는데 대표적으로 지하철 노선도, 도심의 도로등이 있다. 이런식으로 활용할 수 있는 방법이 많기에 문제도 다양하게 출제를 할 수있다. 그래프는..

모든 정보는 https://yunaaaas.tistory.com/43에서 가져왔으며, 이해를 하기위해 적은 것이다. RecyclerView란? RecyclerView는 데이터 집합들을 각각의 개별 아이템 단위로 구성하여 화면에 출력해주는 뷰 그룹이며, 수많은 데이터를 스크롤 가능한 리스트 형태로 표시해주는 위젯을 의미한다. 즉, 아래 사진과 같이 동일한 형식을 갖는 수 많은 리스트들을 구현할 때 주로 사용한다. RecyclerVIew와 ListView의 차이는? 둘다 동일한 형식의 리스트들을 구현할 때 사용하지만 ListView와 RecyclerView에는 비슷한 것 같지만 세밀한 차이가 존재한다. RecyclerView ListView ViewHolder ViewHolder 패턴을 이용한다. ViewH..