# CS

1208개의 포스트
post-thumbnail

☀️ 알고리즘:: 기수 정렬(Radix Sort)

기수정렬은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘. 기수정렬은 비교 연산을 하지 않으며 정렬 속도가 빠르지만, 데이터 전체 크기에 기수 테이블의 크기만한 메모리가 더 필요하다.

약 3시간 전
·
0개의 댓글
post-thumbnail

☀️ 알고리즘:: 계수 정렬(Counting Sort)

카운팅 정렬(Counting Sort)은 작은 양의 정수인 키에 따라 개체 컬렉션을 정렬하는 알고리즘이다. 즉, 정수 정렬 알고리즘

약 4시간 전
·
0개의 댓글
post-thumbnail

[CS 기초 - 네트워크] OSI 7 Layer

OSI 7계층에서 각 계층의 역할

약 10시간 전
·
0개의 댓글

TIL

오늘은 2021년 10월 27일 수요일, CS 기초에 대해서 배웠다.Computer Scienc(컴퓨터 공학)을 배워야 하는 이유는..과거를 알아야 미래에 비슷한 일이 발생했을 때 원인을 쉽게 찾을 수 있기 때문이다.문자열과 관련된 인코딩/디코딩 개념 \- 유니코드-

약 11시간 전
·
0개의 댓글
post-thumbnail

[CS] REST API

말로만 듣던 REST🙄

약 17시간 전
·
0개의 댓글
post-thumbnail

[CS] 지식 정리

API (Application Programming Interface) 응용 프로그램에서 사용할 수 있도록 운영체제나 프로그래밍 언어가 제공하는 기능을 제어할 수 있게 만든 인터페이스. API는 UI(User Interface)와 비슷한 상호작용 역할을 하며, 이는

약 17시간 전
·
0개의 댓글
post-thumbnail

네트워크 1편 - OSI Reference Model (OSI 7계층)

Social Network, Computer Network 등 여러 네트워크가 존재한다.간략적인 의미를 살펴본다면 사람이 연결되어 정보 공유를 한다면 Social Network라 본다.보통 네트워크라 한다면, 대개 Computer Network라 본다.네트워크란. 2개

약 17시간 전
·
0개의 댓글
post-thumbnail

[CS 기초 - 데이터베이스] SQL vs NoSQL

SQL과 NoSQL의 기본 개념, 장단점, 선택 요령

약 18시간 전
·
0개의 댓글
post-thumbnail

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

약 20시간 전
·
0개의 댓글
post-thumbnail

[CS 기초 - 데이터베이스] 인덱스

Index에 대한 개념과 장단점, 사용하는 경우

약 21시간 전
·
0개의 댓글

5. SQL part 2 -2

단일 값(single value)이 다수 값에 속하는가를 검사Get names and salaries of professor who has ID with 10 or 21 or 22값 하나 간의 비교는 간단하나, 값 하나와 여러 값 간의 비교는 간단하지 않다. 그래서 s

어제
·
0개의 댓글
post-thumbnail

PCB 와 Context Switching 알아보기

수많은 프로세스들을 관리하기 위한 PCB

어제
·
0개의 댓글
post-thumbnail

SQL part1) select

사용자가 보고 싶은 속성 리스트가 결과. relational algebra 의 project operation에 대응: 모든 attribute 의미arithmetic expression + 시스템 제공 함수(log, square등) 활용 가능튜플 중복 허용중복 허용하지

어제
·
0개의 댓글
post-thumbnail

3. SQL part1 - intro, DDL SQL, DML SQL

분류방식 1 DDL data definition language데이터베이스 스키마에 대한 조작스키마 생성, 스키마 삭제, 스키마 변경 등DDL 실행 결과는 Data directory에 저장/관리된다DMLdata manipulation languagequery langu

1일 전
·
0개의 댓글
post-thumbnail

2. relational model - additional relational algebra

additional relational algebra 이미 살펴본 기본 확장 대수(relational algebra)를 이용하여 표현이 가능하지만 (=관계대수의 표현력(expressive power)을 확장시키지는 않음) 다만 사용 편리성을 제공한다. 종류 Assig

2일 전
·
0개의 댓글
post-thumbnail

2. Relational Data Model - relational algebra

Procedural language \- 연산자의 순서대로 연산한다. 주어진 조건 만족하는 튜플로 이루어진 새로운 테이블 생성$$\\sigma_p(r)$$ \- p : 선택 조건term \- ⋀(and), ⋁(or), ﹁(not)으로 연결 가능 \- “&l

2일 전
·
0개의 댓글

OSI 7계층

계층은 왜 나누는 것일까? 통신이 일어나는 복잡한 과정을 단계적으로 나눠 단계별로 알 수 있다. 그리고 유지 보수가 용이하다.ISO/OSI 모델은 application(7계층) , presentation(6계층), session(5계층), transport(4계층),

2일 전
·
0개의 댓글
post-thumbnail

2. Relational Data Model - introduction

relational data modelrelational algebraadditinoal relational algebra 1개의 relation, 7개의 속성 (=attribute, column), 5개의 튜플 (=tuple, record, row)둘 간 엄격하게 분

2일 전
·
0개의 댓글