Vue 시작하기

보호되어 있는 글입니다.

  • format_list_bulleted 기타 주제/웹
  • · 2022. 9. 30.

Relational Database & Algebra

Relational Database Relational Database는 관계형 데이터베이스를 뜻한다. 관계형 데이터베이스는 행(튜플)과 열(속성)로 이루어지는 테이블 형태로 표현할 수 있다. 상품 번호 상품명 보관 창고 D12 키보드 EF4D B53 생수 AD1F 위와 같이 여러 데이터들이 서로 어떠한 관계를 가지고 있는지 파악할 수 있다는 장점이 있다. 여기서 [상품 번호, 상품명, 보관 창고]는 데이터의 속성이며, (D12, 키보드, EF4D)와 같은 데이터 열을 튜플이라고 한다. Key 관계형 데이터는 {key : value}의 관계로 볼 수 있다. Super_key ⊃ Candidate_key ⊃ Primary_key Super key: (슈퍼 키) 데이터 열을 유일하게 구분할 수 있는 속성의 ..

  • format_list_bulleted 기타 주제
  • · 2022. 9. 28.

컴퓨터 시스템

컴퓨터가 작동하기 위해 물리적으로 하드웨어(Hardware)가 필요하다. 이러한 하드웨어 위에서 이루어지는 수행 명령을 통칭해서 소프트웨어(software)라고 한다. 소프트웨어도 OS와 같은 시스템 소프트웨어와 현재 사용 중인 웹 브라우저와 같은 응용 소프트웨어로 나눌 수 있다. 하드웨어의 구성 메인 보드(main board, mother board): IC 칩들, 메모리 모듈 등 주요 장치가 부착되며 대표적으로 CPU, GPU, 메인 메모리 모듈, 확장 보드가 포함된다. 그 외 전원 장치, CD와 같은 광 저장장치, HDD, SSD, 입출력 장치 등이 모두 하드웨어에 속한다. CPU(Central Processing Unit)는 프로세서(processor)라고도 불리며 컴퓨터에서 발생하는 실행과 처리..

  • format_list_bulleted 기타 주제
  • · 2022. 8. 31.

Asynchronous Non-blocking 작업

Sync / Async 두 항목을 나누는 기준은 요청한 작업이 진행되는 순서이다. Synchronous - 동기: 요청된 작업이 순차적으로 진행된다. Asynchronous - 비동기: 요청된 작업 순서가 보장되지 않는다. 예를 들어, 1, 2, 3번 작업을 순서대로 요청했다고 하자. 동기인 경우는 순서대로 1번, 2번, 3번 작업을 수행하고 결과를 반환한다. 반면 비동기 작업은 1번, 3번, 2번과 같이 다른 순서로 결과를 반환할 수 있다. 예: 요청 1 → 2 → 3 결과 동기 1, 2, 3 비동기 1, 3, 2 (다른 경우도 가능) Blocking / Non-Blocking 두 항목을 나누는 기준은 함수의 제어권에 있다. Blocking: 함수가 호출되어 제어권을 받은 후 다시 넘겨주지 않는다. N..

  • format_list_bulleted 기타 주제
  • · 2022. 7. 20.

pseudo code (의사코드)

pseudo code는 특정 언어를 이용해 구현하기 전, 프로그램 또는 알고리즘이 작동하는 논리 흐름을 알기 쉽게 작성하는 것이다. 우선 pseudo code는 정해진 표준 문법이 없다. 만약 Python만을 이용해 개발한다면 Python 문법이나 키워드를 활용할 수도 있으며, 자연어를 이용해 과정을 풀어서 작성하기도 할 수도 있다. 아래 내용은 표준적인 방식이 아니며, 자주 사용되는 작성법 몇 가지를 정리한 내용일 뿐이다. 각자 스타일에 맞게 변형하여 사용할 수 있다. 자주 사용되는 키워드 Input: READ, OBTAIN, GET Output: PRINT, DISPLAY, SHOW Compute: COMPUTE, CALCULATE, DETERMINE Initialize: SET, INIT Add o..

  • format_list_bulleted 기타 주제
  • · 2022. 6. 23.

탐색 알고리즘 - DFS, BFS

DFS (Depth-Fisrt Search) DFS: 깊이 우선 탐색 트리 상에서 자식 노드가 있다면, 아래(자식 노드)로 계속 전진하여 탐색하는 방법. 위 그림에서 각 노드의 번호는 탐색 순서를 뜻한다. 1번 노드는 2, 5번 노드를 자식으로 가진다. 하지만 2번 노드가 자식 노드를 가지기 때문에 5번 노드를 탐색하기 전 3, 4번 노드를 우선 탐색한다. 2번 노드에 다른 자식 노드가 없기 때문에 다시 5번 노드를 탐색하는 형태이다. 구현 - Python - open 리스트: 탐색하지 않은 상태(노드)들 - close 리스트: 탐색을 마친 상태(노드)들 DFS는 스택(stack)을 이용하여 구현할 수 있다. (FILO) def dfs(graph, start_node): # open list: stack..

  • format_list_bulleted 기타 주제/자료구조 & 알고리즘
  • · 2022. 3. 8.