회문(PALINDROME)에 대해 알아보자
회문 회문 SWEA 회문2 SWEA 회문이란 앞으로 읽어도 뒤로 읽어도 같은 단어이다. 회문1 같은 경우에는 8x8 단어판와 길이가 주어지면 그 단어판에서 길이만큼의 회문 갯수를 세면 된다.
CPU SYNCHRONIZATION에 대해 알아보자
CPU Synchronization Race Condition CPU 동기화하는데에 있어 Race Condition 문제점이 있는데
자연수 분할에 대해 알아보자
수분할 수분할은 자연수 n을 순서에 상관 없이 하나 이상의 자연수의 합으로 나타내는 방법이다. 그 중 일반적인 방법으로는 n/m 수분할이다. 이 방법은 n을 m이하의 자연수로만 나타내는 방법이다.
이분탐색(BINARY SEARCH)에 대해 알아보자
이분탐색 이분 탐색은 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식을 채택하고 있다. 처음 선택한 중앙값이 만약 찾는 값보다 크면 그 값은 새로운 최고값이 되며, 작으면 그 값은 새로운 최하값이 된다. 검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있지만, 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 속도가 빠르다는 장점이 있다. 이분 탐색은 분할 정복 알고리즘의 한 예이다.
기본적인 네트워크 보안에 대해 알아보자
Network Security Protocols 네트워크 보안 개요 인터넷 망구조가 안고 있는 보안 위협 인터넷 망은 여러 관리 주체가 분산 소유/관리 함
MULTIMEDIA에 대해 알아보자
Multimedia 기술 Video 데이터 640x480 (VGA) x RGB (3byte) x 30 fps x 3600s(1 hour) = 약 100GB 1990년 초 HDD 1MB 당 1만원 산정시 10억 고효율 압축은 선택이 아닌 필수 B-ISDN 서비스의 경우 초기에 저해상도, 저프레임, CBR 영상 서비스 추진 90년대 Video-On-Demand(VOD) 서비스 추진 -> 사업접기 -> 2000년대 다시 추진 당시 video data는 HDD, 테이프 등에 저장 후 전송하는 연구 당시의 인프라, 하드웨어 환경, 사회적 배경을 기준으로 당시 선택을 평가해야 하고, 미래에 대한 안목의 중요성을 알 수 있음 90년대 이후 Video 데이터 압축 표준 진행
HTTP, WWW에 대해 알아보자
HTTP and WWW HTTP HTTP는 TCP port 80번을 이용한다. HTTP Transaction 클라이언트가 서버에게 HTTP Request, 서버가 클라어인트에게 HTTP Response 보내는 동작을 Transaction이라고 한다.
SMTP와 FTP에 대해 알아보자
SMTP and FTP SMTP: Simple Mail Transfer Protocol FTP: File Transfer Protocol
DNS에 대해 알아보자
Domain Name System DNS는 IP 주소 대신에 이름을 사용해서 IP주소를 매핑하는 시스템이다.
APPLICATION LAYER에 대해 알아보자
Application Layer Client-server paradigm Addressing Different servcies Client-Server Model: Socket Interface Client와 Server가 Internet을 통해서 통신하는 방식을 의미한다. 대부분 여러 Client와 한 Server와 통신을 얘기한다. 가장 흔한 이러한 방식이 Web Server이다.