인프런 워밍업 클럽 4기 CS - 3주차 컴퓨터 구조 미션
미션 1 STOREB(1001) 명령어를 만들어보세요. (OPcode는 1001이고 operand가 가리키는 RAM주소에 현재 레지스터B의 데이터 저장하는 기능) 답 미션 2 A와 B를 비교해서 A와 B가 같으면 0, A가 더 크면 1, B가 더 크면 2를 출력 레지스터에 출력하는 어셈블리어를 작성해보세요. 답 LOADA 15 SUB 14 JMPZ 5 JM...
- 좋아요수
- 0
백수취준생님의 블로그
- 수강평 작성수
- 38
- 평균평점
- 4.8
블로그 22
인프런 워밍업 클럽 4기 CS - 3주차 자료구조와 알고리즘 미션
미션 여러분은 문서 압축 프로그램을 개발해야 합니다. '허프만 코딩'이라는 압축 알고리즘을 사용하여, 아래와 같은 결과가 나오도록 구현해보세요. (필요하다면 사용된 자료구조를 수정해도 좋습니다.) const huffmanCoding = new HuffmanCoding(); const str = "Lorem ipsum dolor sit amet consect...
- 좋아요수
- 0
인프런 워밍업 클럽 4기 CS - 3주차 발자국
학습 내용 요약 자료구조 & 알고리즘 트라이 자동완성에 주로 사용되는 트리 자료구조 그래프 깊이 우선 탐색(DFS) 너비 우선 탐색(BFS) 가중 그래프 다익스트라 탐욕 알고리즘(그리디) 최소 신장 트리 프림 알고리즘 포드 풀커슨 알고리즘 비트 마스킹 컴퓨터 구조 프로그램 카운터 다음에 실행할 명령어의 주소 관리 스텝 카운터 실행 중인 명령어의 단계(스탭)...
- 좋아요수
- 1
인프런 워밍업 클럽 4기 CS - 2주차 발자국
학습 내용 요약 자료구조 & 알고리즘 레드블랙 트리 우선순위 힙 우선순위 큐 컴퓨터 구조 MUX 디코더 컨트롤 버퍼 반 가산기 전 가산기 ALU(산술논리연산장치) 조합 논리회로 / 순차 논리회로 SR 래치, D 래치, JK 래치 플립플롭 레지스터 RAM 회고 트리 자료구조가 끝나고 우선순위 큐까지 학습했으나 트리에 대한 이해도가 아직 부족하다고 느꼈습니다 ...
- 좋아요수
- 1
인프런 워밍업 클럽 4기 CS - 2주차 자료구조와 알고리즘 미션
미션 여러분은 간단한 운영체제를 개발하고 있습니다. 운영체제의 CPU 스케줄링을 구현해야 하는 차례입니다. 여러 프로세스들이 골고루 실행되도록 하기 위해, 프로세스 실행 횟수(executionCount)가 작은 프로세스의 우선순위를 높게 설정하는 CPU 스케줄링 정책을 만들려고 합니다. 또한, 모든 프로세스가 비슷하게 실행될 때는 사용자의 반응성을 높이기 ...
- 좋아요수
- 1
인프런 워밍업 클럽 4기 CS - 2주차 컴퓨터 구조 미션
미션 1 다음 파일의 모든 연결을 터널로 대체해보세요.(회로 이미지와 .circ파일 첨부) 미션 2 8비트 32입력 MUX를 제작해보세요.(회로 이미지와 .circ파일 첨부) 미션 3 10비트 입력 두 개(A, B)를 계산하는 ALU 만들어보세요.(회로 이미지와 .circ파일 첨부) 미션 4 32비트 RAM을 만들어보세요. 디코더와 MUX는 logisim ...
- 좋아요수
- 0
인프런 워밍업 클럽 4기 CS - 1주차 컴퓨터 구조 미션
미션 1 문제 4입력 AND, OR, NAND, NOR, XOR 연산의 진리표를 작성해보세요. 답 미션 2 문제 다음 불 방정식들을 여러 방법을 이용해 간략화 해보세요., 1. A( (BB)’+ 0A) + (CC)' = (AB’) +C 2. (B’B’) + (AD’ + (CA)’)D = B’ + (DC’) + (DA’) 3. (A’B) + B(B1 + BC...
- 좋아요수
- 0
인프런 워밍업 클럽 4기 CS - 1주차 자료구조와 알고리즘 미션
미션 Python, JavaScript, C# 같은 언어는 가비지 컬렉터를 이용해 메모리를 자동으로 정리하는 매니지드 언어(Managed Language)에 속합니다. 매니지드 언어의 가비지 컬렉터는 개발자가 메모리를 요청하면 운영체제의 힙 영역에 할당하고, 더 이상 필요하지 않을 때 자동으로 해제하며 메모리를 관리합니다. 여러분이 속한 회사에서 새로운 매...
- 좋아요수
- 1
인프런 워밍업 클럽 4기 CS - 1주차 발자국
학습 내용 요약 자료구조 & 알고리즘 P-NP 문제 트리 계층구조를 표현하기에 적합 이진 트리 각각의 노드가 최대 2개의 자식 노드를 가질 수 있는 트리 성능 조회 - O(n) / O(logn) 종류 완전이진트리 포화이진트리 AVL 트리 스스로 균형을 잡는 이진 트리 회전 RR 회전 LL 회전 RL 회전 LR 회전 컴퓨터 구조 컴퓨터 구성 요소 CPU 메모...
- 좋아요수
- 1
인프런 워밍업 클럽 3기 CS - 3주차 발자국
해당 글은 감자님의 강의인 그림으로 쉽게 배우는 운영체제, 그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)을 수강하고 적은 글입니다. 학습 내용 운영체제 입출력 장치 주변 장치 메인보드 내 버스로 연결 입출력 제어기를 통해 여러 주변 장치 처리 마우스 / 키보드 사용자 이벤트 발생 -> 디바이스 컨트롤러에서 이벤트 감지 -> 디바이스 컨트롤러가 CPU에...
- 좋아요수
- 0