본문 바로가기

728x90

개발공부/CS💻

(15)

CS 강의 12. 시간 자원과 시간복잡도 출처 : 내일배움캠프 0. 시간 자원 0 - 1. CPU 시간 자원 컴퓨터는 한정된 CPU를 여러 프로세스가 나누어 사용하므로, 효율적으로 사용하기 위해 CPU 스케줄러를 통해 시간 자원을 관리한다. 대부분 OS가 주관하지만, 사용자로서 잘 알고 있어야 한다 0 - 2. 메모리 시간 자원 CPU와 주 메모리의 시간 자원은 컴퓨터의 주 메모리 공간에 로드되어 CPU를 통해 연산하기 때문에, 연산하는 동안 사용하는 메모리를 점유 가능한 시간이 프로그램의 시간 자원이 된다. 알고리즘 테스트도 이 시간 자원을 최대한 효율적으로 줄이기 위한 목적이다 - 프로그램의 시간 자원은 기본적으로 메모리 상에 데이터를 조회/연산을 수행하는 동작 당 1개의 연산 단위로 두고 있다 => 수행 시간이 실행 환경에 따라 달라질 수..

CS 강의 11. 공간 자원과 공간 복잡도 출처 : 내일배움캠프 1. 공간 복잡도 1 - 1. 공간 복잡도 개요 - 프로그램을 실행 및 완료하는데 필요한 저장공간의 양을 뜻한다 = > 프로그램 복잡도는 시간 복잡도와 공간 복잡도로 나눌 수 있다 시간 복잡도 : 얼마나 빠르게 실행되는지 공간 복잡도 : 얼마나 많은 저장 공간이 필요한지 ~ 통상 둘 다를 모두 만족하기는 어렵다 - 시간과 공간 복잡도는 반비례하는 경향이 있다 - 최근 대용량 시스템이 보편화되며, 공간 복잡도보다 시간 복잡도가 낮은 것이 우선되는 추세 - 알고리즘 풀이시, 시간 복잡도를 우선하자 - 다만, 그렇다고 공간 복잡도를 소홀히 하면 안된다 총 필요한 저장공간 - 고정 공간(알고리즘과 무관한 공간) : 코드 저장 공간, 단순 변수 및 상수 - 가변 공간(알고리즘 실행과 관련있는..

CS 강의 10. HTTP/HTTPS 출처 : 내일배움캠프 1. HTTP 1 - 1. HTTP 개요 Hypertext Transfer Protocol - 서로 다른 시스템들 사이에서 통신을 주고받게 하는 가장 기본적인 프로토콜 - 서버에서 브라우저로 데이터를 전송하는 용도로 가장 많이 사용 - 전송되는 요청/ 응답 정보가 기본적을 암호화되지 않아 보안정보 도난의 위험이 있다 IP가 네트워크 계층, TCP가 전송 계층 프로토콜이라면 HTTP은 어플리케이션 계층 프로토콜이다 ~ 클라이언트와 서버 간 자원을 교환하기 위한 TCP/IP 기반 통신 프로토콜 1) 요청 정보 2) 응답 정보 특징 1) 단방향성 : 서버가 먼저 응답을 보낼 수 없고 클라이언트가 요청을 보내야만 응답할 수 있다(HTTP 2 이전) 2) 비연결성 : 클라이언트의 요청으로 서..

CS 강의 9. OSI 7계층 출처 : 내일배움캠프 1. 네트워크의 기본구조 1 - 1. 네트워크 - 네트워크 : 정보가 전송되는 경로 => 이러한 네트워크로 전세계 모든 컴퓨터를 연결하기 위해 1. 통신 장비 :어떻게 연결할지 2. 통신 역할 : 각 장비가 어떤 역할을 할지 3. 통신 규칙 : 각 장비는 서로 어떤 규칙을 가지고 정보를 주고 받을지 이 필요하다 LAN vs WAN 1) LAN : 사무실이나 빌딩 등 비교적 좁은 범위의 네트워크 2) WAN : 서로 떨어진 LAN 사이를 전용선 등으로 연결한 광역 네트워크 ~ 와이파이 공유기의 인터넷 선이 WAN 포트 ~ WAN으로 건물과 통신사 중계기(ISP), 나아가 네트워크 시스템(SDN)을 연결한다 1 - 2. 클라이언트와 서버 클라이언트 vs 서버 - 클라이언트 : 네트워크 ..

CS 강의 8. 자료구조의 동작과 활용 출처 : 내일배움캠프 0. 자료와 자료구조 0 - 1. 텍스트 자료의 표현 1) 아스키 코드 2) 유니코드 & UTF-8 0 - 2. 숫자 자료의 표현 1) 부호 없는 정수 2) 부호 있는 정수 3) 실수 0 - 3. 선형/비선형 자료구조 텍스트와 숫자 자료보다 더 복잡한 데이터를 저장하고 연산하기 위해서 다양한 자료구조가 필요하다. 큰 데이터를 단순한 자료 구조에 할당이 어렵고, 저장해도 데이터의 삽입/삭제가 어려워 정렬도 어렵다. 그래서 등장한 자료구조를 선형/비선형 구조라고 한다 선형 자료구조 - 데이터가 저장 순서대로 저장되는 자료구조 - 배열, 연결 리스트, 스택, 큐 - 배열은 데이터를 연속적인 메모리 공간에 저장하는 자료구조 - 연결 리스트는 데이터가 노드로 연결된 형태로 저장되는 자료구조 ..

CS 강의 7. 자료의 저장과 표현 출처 : 내일배움캠프 1. 비트와 바이트 1 - 1. 이진수 체계 - 0과 1만 사용해 수를 나타내는 체계. 각 자리는 2의 거듭제곱으로 컴퓨터 시스템에서 메모리와 프로세서는 0과 1의 상태를 쉽게 표현하고 처리할 수 있어, 이진수를 사용해 데이터를 저장하고 연산을 수행한다. 논리 게이트는 이진수의 입력과 출력을 기반으로 논리적인 연산을 수행하며, 이진수는 논리 연산의 진리값을 표현하는 데 사용된다 1 - 2. 비트 비트는 이진수 체계에서 0과 1 두가지 값을 가질 수 있는 최소한의 단위. 여러 비트를 조합해 복잡한 정보를 나타낼 수 있다. 8비트는 256가지의 조합을 나타낼 수 있다. 텍스트, 숫자, 이미지, 음악, 비디오 등 모든 정보는 비트로 변환되어 저장되고 처리된다. 컴퓨터는 비트를 이해하고 다..

CS 강의 6. DBMS의 기능과 종류 출처 : 내일배움캠프 1. DBMS 정리 1 - 1. DBMS 개요 DBMS란 데이터를 한 곳에 모은 저장소를 만들고 그 저장소에 여러 사용자가 접근해 데이터를 저장 및 관리 등의 기능을 수행하며 공유할 수 있는 환경을 제공하는 응용 소프트웨어 프로그램을 말한다 공유 저장소(서버)를 구축하고 사용자들에게 접근정보를 공유해 데이터를 처리할 수 있는 인터페이스를 제공하고 복구기능과 보안성 기능 또한 제공한다 1 - 2. DBMS 용어 1) 튜플 - 테이블에서 행을 의미 - 레코드, 로우 - 릴레이션에서 중복되는 값을 가질 수 없다. 튜플의 수는 카디널리티라고 한다 2) 어트리뷰트(Attribute) - 테이블에서 열을 의미 - 칼럼 - 어트리뷰트의 수를 의미하는 디그리(degree) 3) 릴레이션(Relat..

CS 강의 5. DB 구조와 유형 출처 : 내일배움캠프 0. 컴퓨터와 데이터베이스 컴퓨터의 여러 구조 중, 보조 기억장치는 영구 저장소로써 파일과 데이터를 저장할 수 있다. 파일은 파일시스템에, 데이터는 데이터베이스에 저장된다 0 - 1. 파일시스템 vs 데이터베이스 ex) 카카오톡 실행 파일은 파일시스템에 저장되어 있고, 카톡의 메세지 목록 등의 데이터는 DB에 저장된다 1) 파일시스템 - 개별 파일을 보관하고 정리하는 시스템으로, 여러 폴더에 파일이 저장되고 사용자는 파일을 직접 관리해야 한다 ~ 파일 정리, 처리 등에 사용자의 자원이 많이 사용된다 2) 데이터베이스 - 데이터를 구조화하고 연결하는 기능을 제공한다 - 테이블, 레코드, 필드 등의 개념을 사용해 데이터를 구성하고, 데이터를 효율적으로 관리하고 검색할 수 있다 - 데이터..

이전 1 2 다음

728x90

티스토리툴바