CS 필기 노트(39)
-
자료의 정렬 (삽입 정렬, 선택 정렬, 버블 정렬, 퀵 정렬, 이진 병합 정렬, 힙 정렬)
삽입 정렬 기준이 되는 키 값의 앞쪽 자료들과 비교하여 자신의 위치를 찾아 삽입하여 정렬하는 방법이다. 기준 키는 삽입 될때마다 하나씩 뒤로 해당되며 옆칸의 데이터와 비교하여 자신의 자리를 찾는다. 선택 정렬 전체 데이터를 탐색하고 최솟값을 찾아 첫번째 위치에 놓는다. 그렇게 다음 최솟값을 찾고 두번째 위치에 놓는 방법을 반복하여 정렬한다. 버블 정렬 인접한 데이터와 비교하여 위치가 맞지 않을 경우 서로 자리를 교환하는 방법이다. 단계 수행 중 자리 교환이 더 이상 발생하지 않으면 정렬이 완료된다. 퀵 정렬 분할 정복 알고리즘중 하나로 평균적으로 매우 빠른 속도의 정렬 시간을 자랑한다. 리스트 내의 한 요소를 피벗(pivot)이라고 잡고, 피벗보다 작은 요소는 왼쪽으로, 큰요소는 오른쪽으로 이동한다. 피..
2020.10.13 -
운영체제 비교 (Linux/Unix/Windows)
환경 기준 비교 Linux - 실행 환경 모델이 객체 지향이다 - 다중 사용자 환경에서 사용되며 중형 이하 pc서버 플랫폼에서 구동된다. - 커널 기반 운영체제이다. Unix - 호스트 중심, 단말 컴퓨터의 모델이다 - 중형 컴퓨터 이상 플랫폼에서 주로 사용되며 커널 기반 운영체제이다. Windows - 실행 환경 모델이 객체 지향이다 - 범용 워크스테이션의 사용자를 서버로 연결시킨다. - 마이크로 커널 기반 운영체제이다. 특징 기반 비교 Linux - 주로 인터넷 서버로 사용되며 사용자 인터페이스는 타 운영체제보다 불편한 편이다. - 오픈소스로 이루어져 있고, 멀티 태스킹에 특화되어있다. Unix - 소스코드가 비공개이고, 분산된 자원의 공유 능력이 탁월하다. - 다양한 데이터베이스를 지원하고 TCP/..
2020.10.13 -
암호화 (DES, AES)
암호화는 데이터 전송시 송신자가 지정한 수신자 외에는 내용을 알 수 없도록 데이터를 암호화하여 안전하게 전송하는 보안 기술이다. DES DES 는 Data Encryption Standard의 이니셜로 한국어로 데이터 암호화 표준이라는 뜻이다. 암호키와 복호키의 값이 서로 동일하며 암호문 작성과 해독 과정에서 개인키를 사용한다. 알고리즘이 간단하여 암호화 속도가 빠르고 파일의 크기가 작아 경제적이다. AES AES 는 아까의 DES의 취약점을 보완하기 위해 만들어진 고급 암호화 표준이다. DES보다 더 큰 사이즈의 키를 사용하기 때문에 더 안전하다. 아직 AES에 대한 차분 공격과 선형 공격이 알려지지 않았기 때문에 현재 세계적으로 많이 사용되고 있다.
2020.10.13 -
주기억 장치 (RAM, ROM)
ROM 읽기만 가능한 비휘발성 메모리이다. PROM 사용자가 한 번만 내용을 기입할 수 있으며, 지울 수는 없다. EPROM 전기적 특성을 통하여 기록된 정보의 일부를 변경할 수 있다. EEPROM 전기적 특성을 통하여 기록된 정보를 여러 번 지우고 다시 사용 가능하다. RAM 읽고 쓰기가 자유로운 휘발성 메모리이다. DRAM 주기적인 Refresh가 필요하며, 주기억장치에 적합하다 소비 전력이 낮고 회로가 간단하여 집적도가 높다. 가격이 저렴하고 콘덴서에서 사용한다 SRAM Refresh가 필요하지 않고 액세스 속도가 빨라 캐시 메모리에 적합하다 소비 전력이 높지만 구성 회로가 복잡하여 집적도가 낮다. 가격이 비싸고 플립플롭으로 구성되어 있다.
2020.10.13 -
인터네트워킹과 네트워크 보안
인터네트워킹 하나 이상의 네트워크를 상호 연결하는 것으로 TCP/IP를 기본 프로토콜로 갖는다. 리피터 : LAN에서의 신호를 증폭/중계하는 장치로, 7계층중 물리계층에서 작동한다. 네트워크 반경과 전송 거리를 연장하거나 배선의 자유도를 높이기 위해서 사용한다. 브리지 : 두개 이상의 랜을 네트워크로 연결할 때 사용하는 장치로 로컬 네트워크 연결에 용이하다. 7계층 중 데이터 링크 계층에서 동작하며, 모든 신호의 통신량을 조절한다. 라우터 : 랜을 연결하여 정보를 주고받을 때 가장 효율적인 경로를 찾아 패킷을 전송하는 장치이다. 7계층 중 네트워크 계층에서 동작한다. 게이트웨이 : 서로 다른 형태의 네트워크를 상호 접속할때 필요한 장치로 형식, 주소, 프로토콜의 변환을 수행한다. 네트워크 보안 위험 요소..
2020.10.10 -
통신 회선과 변조
회선망 형태 포인트 투 포인트 회선 - 중앙 컴퓨터와 여러 개의 터미널이 독립 회선을 이용하여 1:1 연결하는 방식이다. 멀티 포인트 회선 - 다중 연결로 하나의 회선에 여러개의 터미널이 연결된 방식이다. 멀티 드롭 회선 - 한 개의 회선에 여러개의 터미널을 연결하지만 데이터를 전송할 때 한 터미널에만 전송할 수 있고 데이터를 수신할 때는 여러 터미널에서 수신할 수 있다. 통신망 형태 단향 통신 (Simplex) : 말 그대로 단방향 통신이다. TV나 라디오에 주로 사용한다. 반이중 통신 (Half Duplex) : 양방향의 정보 전송이 가능하나 동시에는 불가능하다. 송신과 수신이 교대로 이루어지며, 무전기 등에 사용된다. 전이중 통신 (Full Duplex) : 양방향으로 동시에 정보 전송이 가능하다...
2020.10.10