CS(Computer Science) (총 73개) 썸네일형 리스트형 JAVA 선택정렬이란(Selection Sort) 선택정렬이란- 제자리 정렬 알고리즘의 하나 - 정렬되지 않은 자료중 과정1. 주어진 리스트중 가장 작은 값을 찾는다 2. 그 값을 맨앞에 위치한 값과 뒤 바꾼다3. 맨 처음 위치를 뺀 나머지리스트를 같은 방법으로 순회하여 교체한다. 시간 복잡도 - Θ(n2) 코드 1) SelectionSort Class1234567891011121314151617181920212223242526public class SelectionSort { public void selectionSort(int[] unsortedList) { for(int i = 0; i 컴파일러(Compiler) 와 인터프리터(Interpreter) 컴파일러고급언어로 쓰여진 프로그램이 컴퓨터에서 수행되기 위해서는 컴퓨터가 직접 이해할 수 있는 언어로 바꾸어 주어야 합니다. 이러한 일을 하는 프로그램을 컴파일러라고 합니다. 번역과 실행 과정을 거쳐야 하기 때문에 번역 과정이 번거롭고 번역 시간이 오래 걸리지만, 한번 번역한 후에는 다시 번역하지 않으므로 실행 속도가 빠릅니다.인터프리터소스 프로그램을 한번에 기계어로 변환시키는 컴파일러와는 달리 프로그램을 한 단계씩 기계어로 해석하여 실행하는 ‘언어처리 프로그램’입니다. 줄 단위로 번역, 실행되기 때문에 시분할 시스템에 유용하며 원시 프로그램의 변화에 대한 반응이 빠릅니다. 한 단계씩 테스트와 수정을 하면서 진행시켜 나가는 대화형 언어에 적합하지만, 실행 시간이 길어 속도가 늦다는 단점이 있습니다. 프로.. Network - VTP란 VTP (VLAN Trunking Protocol) - VLAN 정보를 자동으로 주고 받아 동기화 하는 프로토콜 VTP 특징- vlan 설정 정보는 받아오나 Port 정보등은 받아오지 않는다 VTP 조건1. Switch 간에 Trunk Port로 연결 2. 같은 Domain 3. 같은 Password VTP MODE 1. VTP SERVER - VLAN을 생성할 수 있다- VLAN 정보를 전송할 수 있다. 2. VTP Transparent- 자신이 생성한 VLAN정보를 송신하지 않는다- 다른 VTP Server VLAN 정보를 통과시킨다- 다른 VTP Sever VLAN 정보를 저장하지 않는다 3. VTP Client- 같은 Domain과 Password가 설정된 VTP Server로 부터 VLAN 정보.. Network - 패킷트레이서 DHCP DHCP 설정1. dhcp pool 만들기 => ip dhcp pool "pool이름" 2. default-router ip 지정 => default-router "router IP" 3. dns-server ip 지정 => dns-server "dns IP" 4. 서비스할 IP 대역 지정 => network "IP" "NETMASK" 5. 제외 범위 지정 => ip dhcp excluded-address "제외할 IP" Router DHCP 시나리오1. 아래 그림과 같이 Server는 DNS로써 1.0.0.1 /24 를 고정 IP로 사용한다2. PC1은 Router로 부터 DHCP서비스를 받아 IP를 할당 받는다 과정 1. 서버 설정 1) DNS서버를 고정 IP로 할당한다 2) DNS 설정을 한다 2... Network - Inter VLAN Inter VLAN - 서로 다른 VLAN 간의 통신을 가능하게 하는 기술 - VLAN은 논리적으로 브로드캐스트 도메인 영역이 구분되어 있으므로 서로 다른 VLAN을 찾아갈 방법이 없다 이것을 해결하는 기술 - Router or L3 Switch 가 필요하다 - L2 스위치는 VLAN을 나눌 수는 있지만 통신을 가능하게 하지는 않는다 *서로다른 VLAN간 통신 방법 1. Router a) VLAN 간 모든 포트 연결하기과정 1. 스위치에서 VLAN 10을 1~5 port 로 설정 VLAN 20을 6~10 port로 설정 2. admin1,2 를 port 1~5중 하나로 연결 sales1,2 를 port 6~10중 하나로 연결 3. 서로 다른 VLAN으로 FRAME을 전송하기 위해 라우터를 연결한다 4. .. Network - 망분리 - 수정중 물리적 망분리 장점 - 명확한 망 분리 개념 솔루션- 기존 기술을 사용하기 대문에 안정적 구축 가능 단점- 모든 장비가 2배로 증가 , 유지보수 및 관리 어려움- 모든 장비의 이중화로 고비용 논리적 망분리 장점 단점 Network - VLAN (참조 - https://m.blog.naver.com/PostView.nhn?blogId=nforce7050&logNo=140060824875&proxyReferer=https%3A%2F%2Fwww.google.co.kr%2F) VLAN(Virtual Lan) - 같은 네트워크 대역에서 Switch를 이용한 트래픽 분산 목적- 브로드캐스트 도메인 분리 가능 => ARP를 이용한다.- VLAN별로 격리가 가능하기 때문에 보안성이 향상(통상 하나의 네트워크에서 사용자의 갯수는 500개 이하로)- VLAN 이 설정된 PORT는 자신이 속한 VLAN의 정보만 전달 가능 원리1. SWICH에 가상의 LAN Swich를 여러개 만드는 원리이다2. VLAN1 에는 1,2,3,4,5 port VLAN2 에는 6,7,.. 알고리즘 성능분석 1. 공간복잡도 - 알고리즘에 사용되는 메모리 공간의 총량- 메모리 사용량의 분석결과 2. 시간복잡도 - 알고리즘에 사용되는 연산횟수의 총량- 속도에 대한 분석결과- 연산의 횟수를 센다 1. n번 반복 123for(int i = 0; i 이전 1 ··· 3 4 5 6 7 8 9 10 다음
