일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- 동적 프로그래밍(Dynamic Programming)
- DFS & BFS
- 알고리즘 개념
- 트리(Tree)
- 이분 탐색(Binary Search)
- 백준 18352번
- 백준 9012번
- 큐(Queue)
- 백준 21606번
- 백준 2812번
- 그리디 알고리즘(Greedy Algorithm)
- 다익스트라 알고리즘(Dijkstra Algorithm)
- 위상 정렬(Topological Sort)
- 백준 1707번
- DFS
- 백준 10000번
- 백준 1948번
- DFS(Depth First Search)
- 백준 2504번
- 플로이드 워셜 알고리즘(Floyd-Warshall Algorithm)
- 그래프(Graph)
- BFS
- 위상 정렬(Topology Sort)
- 백준 2493번
- 백준 17608번
- 스택(Stack)
- 이분 그래프(Bipartite Graph)
- 분할 정복(Divide and Conquer)
- BFS(Breadth First Search)
- 백준 2261번
- Today
- Total
목록컴퓨터 시스템/컴퓨터 구조 (3)
Always Be Wise

컴퓨터 전원을 켜면 어떤 일이? 컴퓨터 전원을 켜면 외부 전원의 전압이 내부에서 사용할 수 있는 전압으로 변환되어서, 이 전기가 CPU로 전달되어 CPU 레지스터인 프로그램 카운터(PC, Program Counter)를 메인보드 상의 ROM BIOS의 부트 프로그램의 주소 값으로 초기화한다. 프로그램 카운터 테지스터란? 프로그램 카운터 레지스터는 다음에 수행할 기계어의 주소를 저장하는 작은 메모리이다. 부트 프로그램이란 부팅(booting)이라고 하는 작업을 수행하는 프로그램이다. 부트 프로그램은 먼저 CPU 이상 유무를 테스트한 후, 테스트 결과가 ROM BIOS에 저장된 값과 일치하면 다음의 POST(Power On Self Test) 작업을 수행한다. POST는 시스템 버스, RCT(Real Tim..

컴퓨터 정보의 종류 프로그램 코드(고급 언어 프로그램, 어셈블리 프로그램, 기계어 등) 데이터 모두 2진수 비트들의 조합으로 표현 프로그램 코드 컴파일러 : 고급언어 프로그램을 기계어로 변환해주는 소프트웨어 인터프리터?? 명령어 형식 명령어의 비트 수와 용도 및 필드 구성 방법을 지정해주는 형식 연산 코드 필드(Operation Code Field): CPU가 수행할 연산을 지정 오퍼랜드 필드(Operand Field): 명령어 실행에 필요한 데이터가 저장된 주소

컴퓨터 시스템 기본 구성 : 하드웨어, 컴퓨터의 물리적 부품, 입력, 연산, 제어, 기억, 출력 기능 구현 디스플레이, 메인보드(CPU, 주기억장치(Main Memory Module), 확장보드(GPU 등)), 전원 공급 장치, 광 저장 장치, 하드디스크, SSD, 키보드, 마우스 등 소프트웨어 정보처리의 종류와 수행시간을 지정해주는 명령들의 집합, 저장장치에 저장된 특정한 목적의 하나 또는 다수의 컴퓨터 프로그램 하드웨어에 의존적 시스템 소프트웨어(운영체제, 드라이버 등), 응용 소프트웨어 컴퓨터의 기본 구조 중앙처리장치(CPU), 기억장치, 입출력장치가 시스템 버스로 연결 시스템 버스 : CPU와 다른 요소들 간의 정보교환 통로 CPU의 기억 장치 액세스 동작 : 기억장치 쓰기, 읽기 CPU의 입출력..