728x90 공부164 다이나믹 프로그래밍(Dynamic Programming) 안녕하세요. 옆집 컴공생입니다. 오늘은 다이나믹 프로그래밍에 대해 배워 보겠습니다. DP 라고도 부르죠. 다이나믹 프로그램은 알고리즘 문제를 푸는 큰 축인데요. 꼭 익혀놓아야 하는 부분입니다. 컴퓨터적인 사고력을 물어보기에 적합하기 때문에 자주 출제되기 때문이라고 합니다. ▶다이나믹 프로그래밍이란 '하나의 문제는 단 한번만 풀도록 하는 알고리즘' 입니다. 한번 푼걸 다시 여러번 푸는건 비효율적이겠죠? 이런 알고리즘을 개선시키는 방안입니다. ▷분할 정복 기법(Divide and Conquer)은 동일한 문제를 다시 푼다는 단점을 가지고 있습니다.(정렬과 같은 경우 다시 푸는 경우가 없습니다. 퀵정렬과 병합정렬이 빠른 이유입니다.) 예를 들어 피보나치 수열을 심각한 비효율성을 낳는데요. 피보나치 수열은 특정.. 2020. 6. 7. 컴퓨터구조4 Cache Memory 이 장에서는 Cache Memory 에 대해 살펴보겠습니다. 컴퓨터 메모리 시스템들의 주요 특성 위치(Location) -Internal : registers( 플립플롭으로 구성, 한 클럭만에 R/W. 굉장히 빠름), cache memory(SRAM), main memory(DRAM) -External : optical disks, magnetic disks, tapes 용량 (Capacity) -Number of words : 내부 메모리 용량 단위 -Number of bytes : 외부 메모리 용량 단위 전송 단위(Unit of Transfer) -Word -Block ※word 란? 어느 프로세서의 데이터 버스의 단위, ex) 32비트 프로세서면 데이터 버스의 폭이 32비트 하나의 word, 한꺼번.. 2020. 6. 5. 이진 트리 구현과 순회(Traversal) ※이 글은 나동빈님 강의를 보고 복습용으로 작성하는 글입니다. https://blog.naver.com/ndb796/221233560789 19. 이진 트리의 구현과 순회(Traversal) 방식 기본적으로 가장 많이 사용되는 비선형 자료구조는 이진 트리(Binary Tree)입니다. 이진 트리는 트리 자... blog.naver.com 이진 트리(Binary Tree)는 굉장히 많이 사용되는 비선형 자료구조입니다. 비선형이란 선, 즉 일렬로 구현되지 않았다는 뜻입니다. 또 트리 자료구조를 활용한 대표적인 예시로 데이터의 탐색 속도 증진을 위해 사용되는 구조입니다. 이전 Heap Sort 에서도 다뤄 본 적이 있었습니다. https://com24everyday.tistory.com/101 힙정렬 저번주에.. 2020. 6. 5. 논리회로설계(레지스터) 오늘 배운 강의를 복습해보겠습니다. 오늘은 레지스터에 대해 배워보았습니다. 저번 시간 강의 내용입니다. https://com24everyday.tistory.com/105 논리회로와 설계 스펙에서부터 상태천이도를 구하는 과정을 알아봅시다. FSM(Finite State Machine) 상태유한기는 상태가 유한한 회로인데 즉 순차회로라는 뜻입니다. 다음 순차회로는 Binary String에서 특별한 패턴 "1011" com24everyday.tistory.com 일단 저번 시간에 복습으로 원핫 코딩을 사용하여 구해진 부울식이 최소길이를 사용하여 구해진 부울식보다 간단합니다. 간단하다는 의미를 사용하는 게이트 수 적다는 겁니다. 원핫 코드가 플립플롭은 많이 사용하지만 성능향상은 조합회로를 간단하게 하는거에 .. 2020. 6. 4. 이전 1 ··· 31 32 33 34 35 36 37 ··· 41 다음 728x90
