728x90 분류 전체보기491 하루를 시작하기 전 다짐#10 안녕하세요. 여러분. 좋은 아침입니다. 저는 오늘도 연구실로 출근을 했어요. 이제 시험이 얼마남지 않았어요. 학과에서 시험 날짜를 정해준 탓에 시험이 하루에 3개나 있는 상황이 발생했어요... 휴 ... 큰일 났네요ㅎㅎ 죽겠어요. 실험 세미 최종보고서도 다음주까진데 아직 해놓은게 없어서 그것도 큰일이네요. 이번 주말에 뚝딱뚝딱 해봐야겠어요. 논설도 과제가 나온거 같던데 허허 ... 할게 많네요. 데이터통신 과제도 해야하는데... 할게 산더미! 그래도 하나하나 없애버려야겠네요. 그냥 하고 싶은 공부만 계속 하고 싶다~~ 오늘도 달려봅시다! 오늘 할 일 1. 나동빈 강의 보고 복습 2. 컴구 4단원 공부 마무리 3. 소설 실험 계획 세우기 4. 파이썬 단계별 백준 풀기 5. 알고리즘 풀기 ( 가능하면 하기) 2020. 6. 5. 논리회로설계(레지스터) 오늘 배운 강의를 복습해보겠습니다. 오늘은 레지스터에 대해 배워보았습니다. 저번 시간 강의 내용입니다. https://com24everyday.tistory.com/105 논리회로와 설계 스펙에서부터 상태천이도를 구하는 과정을 알아봅시다. FSM(Finite State Machine) 상태유한기는 상태가 유한한 회로인데 즉 순차회로라는 뜻입니다. 다음 순차회로는 Binary String에서 특별한 패턴 "1011" com24everyday.tistory.com 일단 저번 시간에 복습으로 원핫 코딩을 사용하여 구해진 부울식이 최소길이를 사용하여 구해진 부울식보다 간단합니다. 간단하다는 의미를 사용하는 게이트 수 적다는 겁니다. 원핫 코드가 플립플롭은 많이 사용하지만 성능향상은 조합회로를 간단하게 하는거에 .. 2020. 6. 4. 크루스칼 알고리즘(Kruskal algorithm) 크루스칼 알고리즘에 대해 배워보겠습니다. 크루스칼 알고리즘은 가장 적은 비용으로 모든 노드를 연결하기 위해 사용하는 알고리즘입니다. 그니깐 최소 비용 신장 트리를 만들기 위한 대표적인 알고리즘이죠. 실제로 여러 개의 도시 연결을 위해 도로 건설 최소 비용을 위해 적용되는 알고리즘 입니다. 그래프 용어를 정리해 보겠습니다. 노드 = 정점 = node = 도시 : 그래프에서 동그라미 간선 = 거리 = edge = 비용 : 그래프에서 선 이 그림의 노드 개수는 7개이고 간선의 개수는 11개입니다. 즉 7개의 도시, 11개의 도로인거죠. 크루스칼 알고리즘의 핵심은 다음과 같습니다. 정렬 후 비용이 작은 ( 거리가 짧은) 순서대로 그래프에 포함시키자. 모든 노드를 최소 비용 연결시키는 게 목적이니 모든 노드를 오.. 2020. 6. 4. Union-Find(합집합찾기) Union-Find는 대표적인 그래프 알고리즘 입니다. 바로 '합집합 찾기'라는 이름의 알고리즘인데요. 서로소 집합(Disjoint-Set) 알고리즘이라고도 불리기도 합니다. 여러 개의 노드가 존재할때 두 노드가 같은 집합 안에 속했는지, 즉 연결이 되어있는지를 판별하는 알고리즘 입니다. 다음과 같은 노드셋이 있습니다. 모든 노드가 연결되어 있지 않고 자기 자신만을 집합의 원소로 가지고 있는 때입니다. 모든 값이 자기 자신을 가리키도록 만드는 겁니다. 아래 표에선 첫번째 행은 '노드 번호'를 의미하고 두번째는 '부모 노드 번호'를 의미합니다. 즉, 자기 자신이 어떤 부모에게 포함되어 있는지를 의미합니다. 어차피 한 노드에만 연결되어 있으면 다른 노드에도 연결되어져 있게 되는거니깐요. 여기서 부모노드는 값.. 2020. 6. 4. 이전 1 ··· 93 94 95 96 97 98 99 ··· 123 다음 728x90
