티스토리챌린지

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 추상 자료형(Abstract Data Type)“구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것”ex) 지갑 Wallet 구조체가 있을 때type Wallet = { coin100Num: number; bill5000Num: number; // 돈을 꺼내는 기능 takeOutMoney: (value: number) => { coin100: number; bill5000: number } | string; // 돈을 넣는 기능 putMoney: (coin100: number, bill5000: number) => void;};추상 자료형도 자료형이기에 ‘기능’ 혹은 ‘연산’..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다.  1. 데이터 모델링과 데이터 모델의 개념현실 세계에 존재하는 데이터를 컴퓨터 세계의 데이터베이스로 옮기는 변환 과정을 보통 데이터 모델링이라 함.현실 세계의 코끼리를 저장하여 관리할 만한 가치가 있는 중요 데이터만 찾아야 하는데 이런 작업을 추상화(abstraction)라 한다.추상화를 통해 데이터를 저장할 때 어떤 구조로 저장해야 할 지를 결정해야 함.이때 현실 세계의 코끼리에 대한 중요 데이터를 추출하여 개념 세계로 옮기는 작업을 개념적 모델링(conceptual modeling)이라 함.그리고 개념 세계의 데이터를 데이터베이스에 저장할 구조를 결정하고 이 구조로 표현하는 작업을 논리적 모델링(logical mod..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다. 1. 데이터베이스 시스템의 정의1.1. 데이터베이스 시스템데이터베이스에 데이터를 저장하고, 저장된 데이터를 관리하여 조직에 필요한 정보를 생성해주는 시스템데이터베이스와 데이터베이스 관리 시스템을 이용해 조직에 필요한 정보를 제공해주는 전체 시스템데이터베이스: 데이터를 저장해두는 곳데이터베이스 관리 시스템: 데이터베이스에 저장된 데이터가 일관되고 무결한 상태로 유지되도록 관리하는 역할1.2. 데이터베이스 시스템 구성데이터베이스데이터베이스 관리 시스템사용자사용자가 데이터베이스에 접근할 때 사용하는 데이터 언어데이터베이스와 데이터베이스 관리시스템을 설치하고 데이터 처리 연산을 담당하는 컴퓨터 2. 데이터베이스의 구조2.1. ..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 함수의 재귀적 호출의 이해재귀함수: 함수 내에서 자기 자신을 다시 호출하는 함수실제로는 재귀함수가 실행되는 경우, 원본의 복사본이 하나 더 만들어져 복사본을 실행하게 됨 2. 재귀의 활용피보나치 수열 $$fib(n) = \begin{cases} 0, & \text{if } n = 1 \\ 1, & \text{if } n = 2 \\ fib(n-1) + fib(n-2), & \text{otherwise } \end{cases}$$ fib(n) 실행 시, fib(n-1)가 다시 호출되고 이후, fib(n-2)가 실행됨function fibonacci(n) { if (n == 1){ return 0; } el..