# CS
☀️ 알고리즘:: 기수 정렬(Radix Sort)
기수정렬은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘. 기수정렬은 비교 연산을 하지 않으며 정렬 속도가 빠르지만, 데이터 전체 크기에 기수 테이블의 크기만한 메모리가 더 필요하다.
☀️ 알고리즘:: 계수 정렬(Counting Sort)
카운팅 정렬(Counting Sort)은 작은 양의 정수인 키에 따라 개체 컬렉션을 정렬하는 알고리즘이다. 즉, 정수 정렬 알고리즘
TIL
오늘은 2021년 10월 27일 수요일, CS 기초에 대해서 배웠다.Computer Scienc(컴퓨터 공학)을 배워야 하는 이유는..과거를 알아야 미래에 비슷한 일이 발생했을 때 원인을 쉽게 찾을 수 있기 때문이다.문자열과 관련된 인코딩/디코딩 개념 \- 유니코드-
[CS] 지식 정리
API (Application Programming Interface) 응용 프로그램에서 사용할 수 있도록 운영체제나 프로그래밍 언어가 제공하는 기능을 제어할 수 있게 만든 인터페이스. API는 UI(User Interface)와 비슷한 상호작용 역할을 하며, 이는
네트워크 1편 - OSI Reference Model (OSI 7계층)
Social Network, Computer Network 등 여러 네트워크가 존재한다.간략적인 의미를 살펴본다면 사람이 연결되어 정보 공유를 한다면 Social Network라 본다.보통 네트워크라 한다면, 대개 Computer Network라 본다.네트워크란. 2개
SQL 연습문제 풀이 1
find professor names and course IDs they taughtfind the titles of courses offered by the ‘CS’ department, and names of professors who teach the course
5. SQL part 2 -2
단일 값(single value)이 다수 값에 속하는가를 검사Get names and salaries of professor who has ID with 10 or 21 or 22값 하나 간의 비교는 간단하나, 값 하나와 여러 값 간의 비교는 간단하지 않다. 그래서 s
SQL part1) select
사용자가 보고 싶은 속성 리스트가 결과. relational algebra 의 project operation에 대응: 모든 attribute 의미arithmetic expression + 시스템 제공 함수(log, square등) 활용 가능튜플 중복 허용중복 허용하지
3. SQL part1 - intro, DDL SQL, DML SQL
분류방식 1 DDL data definition language데이터베이스 스키마에 대한 조작스키마 생성, 스키마 삭제, 스키마 변경 등DDL 실행 결과는 Data directory에 저장/관리된다DMLdata manipulation languagequery langu
2. relational model - additional relational algebra
additional relational algebra 이미 살펴본 기본 확장 대수(relational algebra)를 이용하여 표현이 가능하지만 (=관계대수의 표현력(expressive power)을 확장시키지는 않음) 다만 사용 편리성을 제공한다. 종류 Assig
2. Relational Data Model - relational algebra
Procedural language \- 연산자의 순서대로 연산한다. 주어진 조건 만족하는 튜플로 이루어진 새로운 테이블 생성$$\\sigma_p(r)$$ \- p : 선택 조건term \- ⋀(and), ⋁(or), ﹁(not)으로 연결 가능 \- “&l
OSI 7계층
계층은 왜 나누는 것일까? 통신이 일어나는 복잡한 과정을 단계적으로 나눠 단계별로 알 수 있다. 그리고 유지 보수가 용이하다.ISO/OSI 모델은 application(7계층) , presentation(6계층), session(5계층), transport(4계층),
2. Relational Data Model - introduction
relational data modelrelational algebraadditinoal relational algebra 1개의 relation, 7개의 속성 (=attribute, column), 5개의 튜플 (=tuple, record, row)둘 간 엄격하게 분