728x90 공부163 서로소 집합 데이터 구조_Abstract Data Type 안녕하세요. 부산 공수니 입니다! 오늘은 서로소 집합 데이터 구조에 대해 알아보겠습니다. 그리디(Greedy) 알고리즘에서 크루스칼(kruscal) 알고리즘에서는 초기 자기자신의 마디(vertex))만 포함된 서로소 부분집합들을 만들고 모든 마디들이 같은 집합에 속할 때까지 되풀이 하여 부분 집합을 합병(merge) 합니다. 이 알고리즘 구현을 위해 서로소 집합에 대한 데이터 구조가 필요합니다. 추상 데이터구조(abstract data type)은 데이터 객체와 그 객체에 대한 연산으로 이루어집니다. 여기선 U 라는 구성요소의 전체영역(universe) 로 시작합니다. ( 글씨가 이쁘지 못한 점 양해 부탁드립니다.) 이 멤버로 부터 집합을 만드는데 필요한 프로시저가 makeset입니다. for(each .. 2020. 5. 20. 운영체제_1 Chapter2 : Operating System Structures -Operating System Services 1) User Interface : Command Line Interface (CLI), Graphics User Interface(GUI) ,Batch 2) Program execution : 메모리에 로딩, run, end 3) I/O operations 4) File-system manipulation(파일 시스템 관리) 5) Communication : Shared memory 또는 message passing 6) Error detection 7) Resource allocation 8) Accounting : 사용자가 얼마나 어떤 컴퓨터 리소스를 사용하는지, To keep tr.. 2020. 4. 18. 5_Error Detection/Correction Code Error in Computer Network 1.Binary Symmetric Channel(다른 값으로 error) 2.Binary Erasure Channel (값이 사라지는 error) Error Detection& Recovery 네트워크 상에서 에러를 예방하는 건 거의 불가능함, 에러를 발견하고 수정하는게 최선. Error Detection -Bit Level Error Bit 단위로 에러가 남 (ex : 0 -> 1, 1->0) ,link 나 channel 단위 -Packet Level Error 패킷이 소실됨, 네트워크 계칭에서 혼잡(congestion)으로 손실이 발생하기도 함(Buffer Full) Error Recovery (2 Approaches) -Retransmission : 재.. 2020. 4. 17. 이전 1 ··· 38 39 40 41 다음 728x90
