컴퓨터 구조 개론

이 포스트에서는 컴퓨터 구조를 본격적으로 들어가기 전에 우선 컴퓨터 그 자체에 대해 다뤄볼 예정입니다. 컴퓨터의 종류와 부팅과정, 그리고 보통 "컴퓨터"라고 불리는 것들의 기본적인 내부 구조를 알아봅시다. 컴퓨터의 종류 ABC(Atanasoff-Berry Computer)는 1942년에 개발된 컴퓨터로 세계 최초의 전자식 컴퓨터로 알려져 있습니다. 이 ABC 컴퓨터는 지금의 컴퓨터와는 다르게 정해진 제한된 기능만을 수행하였습니다. 에니악(ENIAC, Electronic Numerical Intergrator And Computer)은 1947년에 개발된 다용도 컴퓨터로 제한된 기능만을 수행하던 ABC와는 다르게 일반적인 다양한 계산이 가능한 컴퓨터입니다. 보통 세계 최초의 컴퓨터(전자식 계산기)라고 하면..
학습/컴퓨터 구조 2020. 4. 27. 19:33

자료의 정렬과 탐색 - 3. 자료의 탐색(1)

탐색이란? 탐색(Search)는 주어진 원소들 중에서 특정 조건을 만족하는 원소를 찾는 것을 의미합니다. (탐색과 검색은 같은 의미로 사용되곤 합니다.) 원소가 가진 속성중 탐색 대상이 되는 속성(properties)를 키(key)값이라고 합니다. 탐색과 정렬은 자료의 처리 및 분석에 관련된 대부분의 문제 해결에 이용되는 기본 연산이며, 실제로 데이터를 처리하는 데 걸리는 시간보다 데이터를 검색하는데 걸리는 시간이 길어진다면 전체적인 작업 속도가 늦어지므로 효율적인 탐색에 대한 필요성이 강화되었습니다. 탐색은 대부분의 데이터 처리 작업에서 임계 경로에 포함되는 핵심적인 작업인데, 임계 경로란 작업을 해결하는데 있어 가장 긴 경로(처리 시간이 가장 오래 걸리는 경로) 를 말합니다. 따라서 임계 경로의 길이..
학습/정보과학 2019. 10. 13. 23:15

자료의 정렬과 탐색 - 2. 자료의 정렬(2)

삽입 정렬 삽입 정렬(insertion sort)는 리스트에 원소를 하나씩 삽입하는 과정을 반복해 정렬을 수행하는 알고리즘입니다. 선택 정렬 처럼 리스트의 앞쪽부터 정렬되며 삽입의 원리는 일상생활 속에서도 쉽게 발견할 수 있는데, 과제등을 학번순으로 정렬할때 순서에 맞게 중간에 끼워가는 식으로 정렬하는 것이 일반적이기 때문입니다. //삽입정렬 #include main() { int j, i, k, key; int a[10]; j = -1; do { j++; scanf("%d", &a[j]); } while( j key){ a[k + 1] = a[k]; } else{ break; } } a[k + 1] = key; } for(i = 0; i
학습/정보과학 2019. 10. 12. 00:14

객체지향 프로그래밍 (JAVA) - 접근제한자와 Getter, Setter

문제상황: 다음은 전화번호부 프로그램의 일부입니다. Friend 클래스와 Main 클래스는 모두 같은 패키지(main) 안에서 구현되어 있으며, 프로그램 실행시 오류가 발생합니다. package main; import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { ArrayList list = new ArrayList(); Scanner in = new Scanner(System.in); int menuNo = 0; while(menuNo != 3) { System.out.println(" "); System.out.println("1...
프로그래밍 언어/Java 2019. 10. 11. 23:44

자료의 정렬과 탐색 - 1. 자료의 정렬 (1)

정렬의 개념 정렬(sort)이란, 특정 집합(목록, list)의 원소들을 일정한 순서에 따라 배치하는 것을 말합니다. 정렬의 대상이 되는 원소가 가진 속성 중 정렬의 기준이 되는 값을 Key(키) 값이라고 하며, 일반적으로 원소를 키값이 커지는 순으로 배치하는 것이 정렬입니다. 정렬중에는 새로운 원소가 추가되거나 기존의 원소가 삭제되면 안되며, 이를 무결성 이라고 합니다. 정렬의 사전적 정의는 비교적 간단하지만, 정렬을 효율적으로 수행하기 위한 과정은 다양하고 복잡합니다. 지금까지 다양한 정렬 알고리즘이 연구 및 개발되었으며 버블 정렬, 퀵 정렬, 삽입 정렬, 선택 정렬등의 알고리즘이 대표적입니다. 버블 정렬(Bubble sort) 버블 정렬은 간단히 말해서 두 인접한 원소를 비교하여 교환하는 과정을 반..
학습/정보과학 2019. 10. 1. 23:45

Unity 게임프로그래밍 - 4. 본격적으로 게임 만들기

이번 강의에선 지금 까지 배운 내용을 바탕으로 직접 게임을 만들어 보려고 합니다. 강의를 따라하면서 게임을 만들어 본 뒤에는 직접 자신의 입맛대로 응용해서 변화를 줘보는 것도 잊지 마세요. 결국 자신이 직접 하는 것만큼 더 효과적인 학습은 없습니다. 게임 설계하기 게임을 만든다고 해서 무턱대고 만들 수는 없을겁니다. 게임 화면은 어떻게 꾸밀것인지, 무슨 게임을 만들지, 게임이 어떻게 동작하게 할지 등을 먼저 간단하게 기획하고 시작해보도록 하겠습니다. 이러한 과정들을 프로그래밍에서는 "모델링" 과 "추상화"라고 합니다. 우선 이번에 만들어볼 게임은 간단한 추첨 룰렛 게임을 만들어 보도록 하겠습니다. 룰렛 게임에는 어떤 것들이 들어가야 하는지 단계적으로 생각해 봅시다. [1] 게임의 장면 (Scene) 프로..
학습/게임프로그래밍 (유니티) 2019. 9. 15. 23:01