컴퓨터 비트 시스템 이해 컴퓨터는 8bit 컴퓨터, 16bit 컴퓨터, 32bit 컴퓨터로 구분할 때, 이 bit가 나타내는 것이 무엇일까? 여기서 나타내는 bit의 값은 메모리의 주소값으로 가질 수 있는 bit 의 수를 나타낸다. 8비트 시스템에서는 메모리의 주소값을 나타내기 위해 8비트를 사용한다. 예를 들어, 8비트 시스템에서 메모리의 주소 .. 정보 처리/컴퓨터 구조 2010.07.21
컴퓨터의 동작 구조 컴퓨터는 중앙처리장치(CPU, Central Processing Unit), 메모리, 입력/출력, 저장소로 구성되어 있다. 컴퓨터에서 가장 중요한 부분은 프로그램을 이해하고 처리하는 부분으로 CPU와 메모리이다. CPU는 명령어를 해석하여 데이터를 처리하는 부분이고, 메모리는 데이터들이 컴퓨터가 처리할 수 있도록 저장되어 .. 정보 처리/컴퓨터 구조 2010.07.21
폰 노이만 아키텍처(Von Neumann Architecture) 폰 노이만 아키텍처란 폰 노이만이 제안한 방식으로 1944년 애니악(ANIAC) 개발에 참여하다가 컴퓨터에 다른 일을 시키려면 전기회로를 모두 바꿔야 하는 불편함을 해결하기 위한 방법으로 프로그램 내장 방식(Stored Program)이라는 개념을 제시한 것이다. 이 방식은 주기억장치, 중앙.. 정보 처리/컴퓨터 구조 2010.07.21
맵(Map) 맵은 디셔너리(Dictionary)라고도 하고, 해시 테이블(Hash Table)이라고도 한다. 데이터가 키 값과 함께 저장될 때 맵 구조를 사용하면 좋다. 맵은 배열을 이용하여 구현하는데, 배열은 인덱스를 통해 데이터에 접근함에 비해 맵은 키 값을 이용하여 데이터에 접근한다. 즉, 데이터가 들어오면 데이터를 순서.. 정보 처리/자료구조 2010.06.17
배열(Array) 배열은 동일한 형식의 데이터 메모리 상의 연속된 공간에 자장하는 구조를 말한다. 배열 구조는 메모리 상의 연속된 공간에 데이터가 차례로 저장된다는 특성을 이용하여 n번째 데이터에 바로 접근할 수 있고, 데이터를 처음부터 끝까지 차례로 처리하는 등의 일을 매우 빠른 속도로 수행할 수 있다는.. 정보 처리/자료구조 2010.06.17
이중연결 리스트(Double Linked List) C언어로 코딩한 이중연결 리스트(Double linked list)입니다. 연결 리스트를 코딩할 때는 방향 설정을 주의해서 코딩하셔야 합니다. 아래 소스코드는 학생의 이름과 점수를 받아서 이중연결 리스트로 데이터의 삽입, 삭제, 검색을 구현한 코드입니다. /* =====================================================.. 정보 처리/자료구조 2010.03.21
백업과 복원 - 데이터베이스 백업과 복원 계획 수립 방법 데이터베이스의 백업과 복원 방법에 대해 익혔다면, 데이터베이스를 언제, 어떻게, 어디에 백업할 것인지에 대한 확실한 계획을 수립하고 이를 문서화하는 것이다. 소용량의 데이터베이스를 운영한다면 단지 자주 백업하고, 여러 곳에 백업하는 것만으로도 충분할 수 있지만 대용량의 .. 정보 처리/데이터베이스 2010.01.02
백업과 복원 - 시스템에 발생할 수 있는 장애와 백업의 목표 시스템에 장애가 발생되면 관리자는 바로 장애가 일어난 원인을 찾고 복구해야 하지만, 실제로 일어나는 장애 중 에는 복구와는 상관없거나 자체적으로 복구되는 경우도 있습니다. 우선 장애를 다음과 같이 다섯 종류로 구분해 보고 각 구분에 따라 이를 해결하는 방법을 알아보겠습니.. 정보 처리/데이터베이스 2010.01.02
트리(Tree) 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료 구조가 트리이다. 트리는 다음과 같이 정의된다. 트리에는 하나의 루트(root) 노드가 있다. 반드시 최상위 루트노드가 1개 있어야 한다. 루트를 제외한 나머지 노드들은 서로 중복되지 않는 여러 개의 노드 집합으로 나눠진다. 이 때 각각의 .. 정보 처리/자료구조 2009.10.27
큐(Queue) 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료 구조로, 스택과는 달리 한쪽 끝에서는 삽입만 할 수 있고, 삭제는 반대쪽 끝에서만 할 수 있도록 되어 있다. 큐에 저장된 데이터 항목들은 먼저 삽입된 것이 먼저 삭제되고, 나중에 삽입된 것은 나중에 삭제된다. 그래서 큐를 선입 선출 리스트(Fir.. 정보 처리/자료구조 2009.10.27