728x90 공부164 탐욕 알고리즘(Greedy Algorithm) 안녕하세요. 부산 공수니 입니다. 오늘은 탐욕 알고리즘에 대해 알아보겠습니다. Dynamic Programming과 Divide and Conquer 과 더불어 중요하다고 판단이 되는 알고리즘입니다. 단어의 부정적인 부분 때문에 탐욕 알고리즘을 안 좋다고 생각할 수도 있지만 사실 탐욕 알고리즘이 효율적이고 간단한 경우도 많습니다. : 미리 정한 기준에 따라 가장 좋아보이는 답을 선택 ! 이는 동적 프로그래밍과 더불어 최적화 문제를 푸는데 사용됩니다. 상대적으로 탐욕 알고리즘이 설계하기 더 쉽습니다. 물론 이게 최적화된 알고리즘인지에 대한 증명이 반드시 필요합니다 .동적 프로그래밍은 재귀 관계식을 세워서 입력사례를 더 작은 입력사례로 분할하짐나 탐욕 알고리즘은 입력사례를 분할하지 않습니다. 그저 더 좋아보.. 2020. 5. 21. 서로소 집합 데이터 구조_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
