728x90 분류 전체보기480 강한 결합 요소(Strongly Connected Component) ※다음 포스팅은 나동빈님 블로그를 보고 포스팅한 것입니다. https://blog.naver.com/ndb796/221236952158 26. 강한 결합 요소(Strongly Connected Component) 강한 결합 요소란 그래프 안에서 '강하게 결합된 정점 집합'을 의미합니다. 서로 긴밀하게 연결되어 있다고... blog.naver.com 강한 결합 요소란 그래프 안에서 '강하게 결합된 노드의 정점 집합' 라는 의미 입니다. 서로 강하게 연결되어 있다고 하여 강한 결합 요소입니다. 이는 SCC 알고리즘이라고 불리는 데요. SCC 는 '같은 SCC 에서 선택한 두 정점은 서로에게 도달이 가능하다' 는 특징이 있습니다. 다음 그래프에서 SCC 를 구하면 다음과 같습니다. 집합에 속하는 정점끼리 서로.. 2020. 6. 13. 컴퓨터구조6 External Memory 안녕하세요. 옆집 컴공생입니다. 오늘은 챕터6 'External Memory' , 외장메모리 특히 하드디스크에 대해 배워보겠습니다. 저번 포스팅에서는 'Internal Memory' 에 대해 알아보았었습니다. https://com24everyday.tistory.com/146 컴퓨터구조 5 -Internal Memory 안녕하세요. 옆집 컴공생입니다. 오늘은 챕터5 - Internal Memory 에 대해 알아볼려고 해요. 내부 메모리로 SRAM, DRAM, Flash Memory 의 구조에 대해 살펴보도록 할게요. 기본 요소는 Memory cell 입니다. 이는.. com24everyday.tistory.com Magnetic Disk ▶고전적인 하드디스크로 자화가 잘되는 물질로(iron oxide) .. 2020. 6. 13. 하루를 시작하기 전 다짐#17 안녕하세요. 옆집컴공생입니다. 토요일이네. 주말에는 열심히 공부하기가 좀 힘들어요. 가족들과 함께 있기 때문인거 같아요ㅎㅎ 평일에 열심히 달린 거에 대한 보상심리인거 같기도 하고... 그래도 오늘은 최선을 다해서 공부를 해야겠죠? 교수님이 막판에 동영상을 마구 업데이트 한 탓에 할게 너어어어무 많답니다. 내일은 공모전을 같이 할 친구들과 만남을 가져야하기도 하구요. 오랜만에 집에서 공부를 하네요. 열심히 해야겠어요! 주말이지만 더 나은 내일을 위해 오늘도 열심히 달려볼까요? 오늘 할 일 1. 나동빈님 알고리즘 강의 2. 컴구6 포스팅 3. 운체3 포스팅 4. 데이터통신 과제 리뷰 5. 백준 문제 풀기 6. Vim 단축키 익히기 2020. 6. 13. 컴퓨터구조5 Internal Memory 안녕하세요. 옆집 컴공생입니다. 오늘은 챕터5 - Internal Memory 에 대해 알아볼려고 해요. 내부 메모리로 SRAM, DRAM, Flash Memory 의 구조에 대해 살펴보도록 할게요. 기본 요소는 Memory cell 입니다. 이는 두가지 기능을 수행할 수 있어야하는데요. 'Write와 Read' 입니다. Ferrite Core Memory(페라이트 코어 메모리) 현재 반도체 메모리가 나오기 전에 사용되었던 메모리입니다. 자석이라고 생각하시면 됩니다. 또 Ferrite Core Memory 의 기본적인 동작은 Destructive read입니다. 읽으면 파괴된다는 뜻인데요. 구식이기 때문에 요새는 사용하지 않습니다. 원리를 살펴볼까요? 다음 사진에는 자화가 잘 되는 링 자석이 있습니다. .. 2020. 6. 12. 이전 1 ··· 83 84 85 86 87 88 89 ··· 120 다음 728x90
