June 1, 2021June 7, 2021CSE, Data Structure Data Structure – DFS (adjacency list & adjacency matrix) DFS (깊이 우선 탐색) 먼저 v를 방문한 다음 v에 인접한 정점 중에 아직 방문하지 않은 정점 w를 찾아서 w에 대한 DFS를 재귀적으로 […]
April 25, 2021April 25, 2021CSE, Network DT 4장 : 데이터 전송 컴퓨터 네트워크 효과 1. 자원 공유컴퓨터 하드웨어, 소프트웨어 등 모든 종류의 물리적,논리적 자원을 공유ex) 내 pc를 서버로 만들면 만들면 남들이 내 하드웨어, […]
April 25, 2021June 13, 2021CSE, Network DT 3장 : 네트워크 기술 교환 시스템(Switch System) – 회선 교환(Circuit switching) 방식연결형 서비스 (connection service) / 아날로그 (유선 전화기)고정 대역폭의 전송률을 지원 -> 네트워크 구조가 단순(대역폭은 […]
April 25, 2021June 7, 2021CSE, Network DT 2장 : IP 프로토콜 Internet Protocol: 네트워크와 네트워크 사이의 약속ex) 5g망에서 4g망으로 데이터 보내기 위한 약속 Ipv1~v6: 버전1은 0바이트, 버전2는 1바이트, 버전3은 2바이트, 버전4는 4바이트, 버전5는 […]
April 25, 2021May 10, 2021CSE, Network DT 1장: 네트워크 용어 네트워크: Net(그물) + Work(작업) (작업을 위해) 전송 매체로 시스템을 서로 연결시켜 놓은 것 전송매체: 데이터를 전달하기 위한 물리적인 전송 수단 (이더넷 케이블, […]
April 22, 2021June 10, 2021CSE, Database & File 6장: 인덱스 구조 인덱스: 색인 (파일의 레코드를 찾기 위해 필요) <레코드 키 값, 레코드 주소(포인터)> 쌍 / 트리 구조로 되어 있음 인덱스의 종류 키에 따른 […]
April 22, 2021April 23, 2021CSE, Database & File 5장: 파일의 정렬과 합병 정렬 내부 정렬 데이터가 적어서 메인 메모리 내에 모두 저장시켜 정렬이 가능할 때 외부 정렬 메모리 용량을 초과할 정도로 데이터가 많아서 보조기억장치에서 […]
April 22, 2021April 23, 2021CSE, Database & File 4장: 순차 파일 – 입력 순차 파일레코드가 입력되는 순서대로 저장되는 파일(ex) 먼저 오는대로 앞에 앉아) – 키 순차 파일레코드의 특정 필드 값 순서에 따라 저장되는 […]