일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준 1707번
- 이분 그래프(Bipartite Graph)
- DFS
- 백준 2493번
- DFS(Depth First Search)
- 백준 17608번
- BFS
- 위상 정렬(Topology Sort)
- 트리(Tree)
- 이분 탐색(Binary Search)
- 분할 정복(Divide and Conquer)
- 백준 2504번
- 백준 9012번
- DFS & BFS
- 위상 정렬(Topological Sort)
- 백준 18352번
- 백준 10000번
- 다익스트라 알고리즘(Dijkstra Algorithm)
- 알고리즘 개념
- 백준 1948번
- BFS(Breadth First Search)
- 백준 2261번
- 큐(Queue)
- 동적 프로그래밍(Dynamic Programming)
- 백준 2812번
- 그리디 알고리즘(Greedy Algorithm)
- 백준 21606번
- 그래프(Graph)
- 스택(Stack)
- 플로이드 워셜 알고리즘(Floyd-Warshall Algorithm)
- Today
- Total
목록컴퓨터 시스템 (42)
Always Be Wise

프로그램을 실행할 때 무슨 일이 발생하는지 설명하기 위해서는 컴퓨터의 하드웨어를 이해할 필요가 있다. 아래는 전형적인 시스템의 하드웨어 구성을 보여준다. 버스 하드웨어 구성요소를 서로 연결하고 데이터들을 전송하는 경로를 의미한다. 버스는 일반적으로 워드라고 하는 고정 크기의 바이트 단위로 데이터를 전송하도록 설계된다. 오늘날 대부분의 컴퓨터들은 4바이트(32비트) 또는 8바이트(64비트) 워드 크기를 갖는다. 입출력 장치 입출력 장치는 컴퓨터 시스템과 외부 세계와의 연결을 담당한다. 위의 그림에서는 네 개의 입출력 장치가 존재한다. 입력용 키보드와 마우스, 출력용 디스플레이, 데이터와 프로그램의 장기 저장을 위한 디스크 드라이브가 해당한다. 메인 메모리 메인 메모리는 CPU가 프로그램을 실행하는 동안 데..

정보는 비트와 컨텍스트로 이루어진다. C 언어에서 소스 프로그램은 0 또는 1로 표시되는 비트들의 연속이며, 바이트라는 8비트 단위로 구성된다. 대부분의 컴퓨터 시스템은 텍스트 문자를 아스키(ASCII) 표준을 사용하여 표시한다. 아스키 표준은 각 문자를 바이트 길이의 정수 값으로 나타낸다. 아스키 문자들로만 이루어진 파일을 텍스트 파일이라 부른다. 그런데 동일한 일련의 바이트가 컨텍스트에 따라 정수, 부동소수, 문자열 또는 기계어 명령을 의미할 수 있다. 정리하자면, 모든 컴퓨터 시스템 내부의 정보는 비트들로 표시되며, 이 비트들은 컨텍스트에 의해 그 의미가 결정된다. 프로그램은 다른 포로그램에 의해 다른 형태로 번역된다. C 언어로 프로그램을 작성한다고 할 때, 우리가 입력한 코드들은 인간이 이해하기..