grace's dev_note

큐 큐의 개념 한쪽에서는 삽입연산만 발생 가능하고, 다른 한쪽에서는 삭제연산만 발생 가능한 양쪽이 모두 터진 관 한쪽에서는 삽입연산: 서비스를 받기 위한 기다림 다른 한쪽에서는 삭제연산: 서비스를 받는 중 선입 선출(First-In-First_out, FIFO) 또는 선착 순 서브(First-Come-First-Serve, FCFS) 알고리즘과 함께 사용됨 큐의 추상 자료형 큐 객체: 0개 이상의 원소를 갖는 유한 순서 리스트 연산: queue∈Queue, item∈element, maxQueueSize∈positive integer인 모든 queue, item, maxQueueSize에 대하여 다음과 같은 연산이 정의됩니다. (queue는 0개 이상의 원소를 갖는 큐, item은 큐에 삽입되는 원소, ..

자료구조 자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기 위해서는 자료의 추상화가 필요함 → 자료구조(data structure): 추상화를 통해 자료의 논리적 관계를 구조화한 것 자료가 복잡해지거나 소프트웨어가 복잡해질수록 자료구조의 중요성이 강조됨 추상화: 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것 자료(데이터)의 추상화: 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 데이터의 구조에 대해서 공통의 특징만을 뽑아 정의한 것 자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 개발되거나 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생기거나 소프트웨어의 유지보수에 문제가 생기거나 할 수 있음 미리 정의된 자료구조 프로그래밍 언어에서 제공..

컴퓨터와 데이터 컴퓨터 프로그램이 가능한 데이터 처리기 programmable data processor 프로그램을 통해서 데이터를 입력하여 처리, 저장 검색, 출력하는 전자적 장치 프로그램 컴퓨터가 데이터를 어떻게 처리할지를 알려주는 일련의 명령어 집합 처리 가능한 작업의 유형과 연산의 집합을 결정 → 특수 목적의 작업을 처리하는 기계가 아니라, 다양한 형태의 작업을 수행할 수 있는 범용의 기계 프로그래밍 과정의 결과물 주어진 문제의 해결 방법과 절차를 찾는다. → 알고리즘 적절한 프로그래밍 언어를 사용해서 컴퓨터가 이해할 수 있는 형태로 표현 컴퓨터의 장점 신속한 처리 처리 결과의 정확성: 유효한 입력과 프로그램이 주어지면 항상 정확한 결과 생성 자동: 프로그램 지시에 따라 자동으로 처리 → 사람의 ..

스택의 개념 객체와 그 객체가 저장되는 순서를 기억하는 방법에 관한 자료구조 가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현함 관계를 표현하기 위해서 연산이 필요하며, 객체에 대한 정의와 연산이 모여서 순서가 기억되는 스택의 추상 자료형이 완성됨 0개 이상의 원소를 갖는 유한 순서 리스트 push(add)와 pop(delete) 연산이 한 곳에서 발생되는 자료구조 스택의 추상 자료형 스택 객체: 0개 이상의 원소를 갖는 유한 순서 리스트 CreateStack 연산 stack ∈ Stack, item ∈ element, maxStackSize ∈ positive integer인 모든 stack, item, maxkStackSize에 대하여 다음과 같은 연산이 정의됩니다. (stack은 0개 이상..

배열의 정의 배열의 정의 일정한 차례나 간격에 따라 벌여 놓음(사전적 정의) ‘차례’(순서)와 관련된 기본적인 자료구조 원소의 메모리 공간(메인 메모리, DDR)의 물리적인 위치를 ‘순서’적으로 결정하는 특징 배열의 순서는 메모리 공간에서 저장되는 ‘원소값의 물리적 순서’ 인덱스와 원소값()의 쌍으로 구성된 집합 배열의 의미 ‘호수’(인덱스)로 표현되는 순서를 갖는 ‘아파트’ → 호수: 인덱스 / 원소값: 거주민 원소들이 모두 같은 자료형과 같은 크기의 기억 공간을 가짐 배열의 인덱스값을 이용해서 원소값에 접근하기 때문에 직접 접근이 가능함 배열의 인덱스값: 추상화된 값 = 컴퓨터의 내부구조나 메모리 주소와 무관하게 개발자에게 개념적으로 정의됨 메모리 주소값은 실제 메모리의 물리적인 위치값 배열의(추상화..

자료구조란 무엇인가 자료(data)와 정보(information) 자료를 입력해주고 이것을 처리해주면 우리가 원하는 정보를 얻을 수 있습니다(P(D) = I). 즉, 정보란 자료의 가공 결과입니다. 자료의 정의 현실 세계에서 관찰이나 측정을 통해서 수집된 값이나 사실 우리의 생활에서 실제로 만질 수 있거나 볼 수 있는 것 길이, 무게, 부피 등을 측정할 수 있는 대상에 대해서 물리적인 단위로 표현하여 얻어낼 수 있는 내용 정보의 정의 어떤 상황에 대해서 적절한 의사결정을 할 수 있게 하는 지식으로서 자료의 유효한 해설이나 자료 상호 간의 관계를 표현하는 내용 어떠한 상황에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되기 위해 처리 과정을 거쳐서 정리되고 정돈된 자료의 2차 처리 결과물 ..

https://antoniandre.github.io/vue-cal/#installation 설치 $ npm i vue-cal 사용 // scss/app.scss @import 'vue-cal/dist/vuecal.css' {{ split.label }} 연간/월간/주간 탭 숨기기해당 배열에 각각의 탭 이름 넣어주기 :disable-views="['years', 'year', 'month', 'week']" 시간 간격 설정하기 :time-step="30" // 시간 간격 (30분 간격) :time-from="9 * 60" (9시 부터) :time-to="19 * 60" (19시 까지) 출력 날짜 설정하기 selected-date="2018-11-19" 날짜를 여러 개의 컬럼으로 쪼개기 :split-day..

함수 함수란? 함수란 원하는 목적의 달성을 위해 일련의 SQL문 작업들을 하나의 단위로 묶은 것을 의미합니다. 즉, 여러 작업들을 ㅎ묶어 하나의 함수 이름으로 부를 수 있습니다. 다른 DBMS에서는 저장프로시저라고도 합니다. 함수를 사용하는 이유 함수를 사용하는 이유는 복잡하고 시간이 많이 걸리는 작업들을 일일이 수행하기는 비효울적이니, 하나의 단위로 묶어서 작업을 쉽게 하기 위해서입니다. 함수 사용 여부에 따라 서버와 사용자(클라이언트)간의 통신 횟수가 현저히 차이가 납니다. 함수를 사용하지 않으면 각각의 쿼리를 일일이 서버와 통신해야 하는 반면 함수를 사용하면 한번의 통신만 하면 작업이 가능합니다. 이처럼 함수를 사용하면 여러번의 통신 횟수가 줄어들어 DBMS의 작업 처리가 더 빨라질 수 있습니다. ..

다양한 데이터의 결합 방법 데이터베이스로부터 원하는 형태의 데이터를 애플리케이션에 불러오다 보면 가끔 원하는 데이터가 분산되어 있다는 것을 알게 됩니다. 원하는 정보가 분산되어 있는 상황은 여러 가지가 있습니다. 한 테이블에 여러 줄로 원하는 데이터가 분산되어 있는 경우: GROUP BY절을 이용해 “그룹화” 과정을 거쳐야 합니다. 여러 테이블에 같은 유형의 데이터가 분산되어 있는 경우: UNION 혹은 UNION ALL 연산자를 사용해야 합니다. 여러 테이블에 서로 다른 유형의 데이터가 분산되어 있는 경우: FROM절에 두 테이블을 부르고 WHERE절에 조건을 걸어 합치거나 JSON 연산자를 사용해야 합니다. 데이터 그룹화 DISTINCT 알아보기 테이블에서 중복되는 데이터를 없애는 DISTINCT절은..

연산자와 함수 다양한 연산을 하기 위한 기호나 문자를 연산자라고 합니다. 함수도 마찬가지로 특정 기능을 위한 구문입니다. 논리, 비교 연산자와 조건문 함수 연산자/함수 예시/형식 결과 AND a AND b TRUE, FALSE 또는 NULL OR a OR b TRUE, FALSE 또는 NULL NOT NOT a TRUE, FALSE 또는 NULL IS TRUE IS TRUE TRUE, FALSE 또는 NULL IS FALSE IS FALSE TRUE, FALSE 또는 NULL IS NULL IS NULL 또는 IS UNKNOWN TRUE, FALSE 또는 NULL BETWEEN BETWEEN AND - CASE CASE WHEN THEN … END - COALESCE() COALESCE(매개변수1, 매개..