728x90 공부169 플로이드와샬 알고리즘(FloydWarShall) 안녕하세요. 옆집컴공생입니다. 오늘은 플로이드와샬 알고리즘(Floydwarshall) 에 대해 알아볼게요. 저번에 포스팅했던 다익스트라 알고리즘과 비슷한 부분이 굉장히 많은 알고리즘입니다. 혹시 다익스트라가 뭔지 모르시는 분은 아래 포스팅을 확인해주세요. https://com24everyday.tistory.com/137 다익스트라 알고리즘(Dijkstra Algorithm) 안녕하세요. 옆집 컴공생입니다. 오늘은 다익스트라 알고리즘을 배워볼거예요. 다익스트라(Dijkstra Algorith)은 다이나믹 프로그래밍을 활용한 대표적인 최단경로(Shortest Path) 탐색 알고리즘입니다. com24everyday.tistory.com 다익스트라 알고리즘은 '한 정점에서부터 다른 모든 노드를 최소 비용으로.. 2020. 6. 11. Formatting and Source Coding 안녕하세요. 옆집 컴공생입니다. 많은 과목이 그러하듯 열심히 들어온 데이터통신도 뒤로 갈 수록 너무 어렵네요. 수식이 등장해서 그런걸까요.. 점점 수업이 무서워집니다. 그래도 좋은 점수를 받기 위해 복습도 철저히 해야겠죠? 오늘 복습할 건 'Formatting and Source Coding' 입니다. 강의목표는 다음과 같습니다. (강의목표는 항상 중요하게 봐두어야합니다.) ▶문자, 음성, 이미지 등의 정보를 Digital Data Formatting 하는 주요기법을 이해한다. - Code, Encoding/Decoding, CODEC - Digital Information -> Digital Data ex) 한글코드 - Analog Information -> Digital Data ex) PCM Mod.. 2020. 6. 11. 논리회로설계(레지스터전송수준설계) 안녕하세요. 옆집컴공생입니다. 오늘도 논리회로설계 수업 리뷰를 해보겠습니다.ㅎㅎ 아래 포스팅은 저번 주 강의 내용입니다. https://com24everyday.tistory.com/119 논리회로와 설계(레지스터) 오늘 배운 강의를 복습해보겠습니다. 오늘은 레지스터에 대해 배워보았습니다. 저번 시간 강의 내용입니다. https://com24everyday.tistory.com/105 논리회로와 설계 스펙에서부터 상태천이도를 구하는 과 com24everyday.tistory.com 이 그림은 굉장히 중요한 그림인데요! 그 중요성에 대해 천천히 알아가보겠습니다. 다음은 레지스터 표현법입니다. (a)는 가장 간단하게 표현한거구요. (b)는 몇비트인지, 각 비트 별로 인덱스가 존재하고 특정비트를 선택할 수 있.. 2020. 6. 10. 다익스트라 알고리즘(Dijkstra Algorithm) 안녕하세요. 옆집 컴공생입니다. 오늘은 다익스트라 알고리즘을 배워볼거예요. 다익스트라(Dijkstra Algorith)은 다이나믹 프로그래밍을 활용한 대표적인 최단경로(Shortest Path) 탐색 알고리즘입니다. 흔히 인공위성 GPS 소프트웨어등에 많이 이용된다고 하네요. 음의 간선을 포함할 수 없는데 현실에는 음의 간선이란 게 존재하지 않잖아요? 그러니깐 매우 현실적인 알고리즘 중 하나라고 할 수 있겠습니다. 다익스트라 알고리즘은 다이나믹 프로그래밍이나 그리디 알고리즘을 분류가 되는데요. 다이나믹 프로그래밍인 이유는 이러합니다. '최단거리는 여러 개의 최단거리로 이루어져 있다.' 너무 당연하게도, A -> B -> C -> D 로 가는 최단 걸이로 가는데 A -> C -> B 가 A -> B -> .. 2020. 6. 10. 이전 1 ··· 31 32 33 34 35 36 37 ··· 43 다음 728x90
