어느 게임 개발자의 일상

역량 강화 (3)

버블 정렬 (Bubble Sort)

역량 강화/자료 구조 LimePapa 2017. 5. 6. 20:15

안녕하세요 연두아빠에요. 어린이날이라 가족과 함께 하다 보니 며칠 포스팅을 쉬게 되었네요. 오늘부터 다시 열심히 달려야겠네요. 두번째 기초 정렬 알고리즘은 버블 소트, 거품 정렬 등으로 불리우는 버블 정렬입니다. 버블 정렬은 서로 인접한 두개의 데이터를 비교해 큰 데이터를 뒤로 보내며 정렬하는 방식입니다. 거품이 뽀글 뽀글 올라가듯이 데이터가 계속해서 뒤로 밀려나는 형태를 띄고 있어 버블 정렬이라는데... 뭐 그런가 봅니다... 왜 그런 명칭이 붙었는 가도 중요하니 알고는 있는게 좋겠네요. 역시나 그림을 보며 따라가다보면 쉽게 이해가 되실 것 같아요. 위와 같이 정렬이 되어 있지 않은 다섯 개의 숫자가 있습니다. 버블 소트는 단순히 맨 앞에서부터 두개씩 계속해서 비교를 하며 큰 수를 뒤로 보내면 됩니다...

선택 정렬 (Selection Sort)

역량 강화/자료 구조 LimePapa 2017. 4. 30. 19:16

안녕하세요. 연두아빠에요. 자료구조 포스팅 첫번째 주제로 기초 정렬 알고리즘을 훑고 지나가보려고 합니다. 첫번째 정렬 알고리즘은 선택 정렬입니다. 가장 기초적인 정렬 알고리즘이라고 할 수 있겠죠. 선택 정렬은 아마 초등학생들을 상태로 이 숫자를 정렬해보라고 하면, 아마 십중팔구 이 방식을 이용해서 정렬을 할 것이라고 생각 될 정도로 단순한 방법입니다. 정렬 알고리즘에 있어 대부분 단순하다는 말은 곧 비효율 적이라는 말과 동일합니다. 계속해서 선형 탐색(Linear Scan)하며 반복해서 가장 작은 숫자를 찾아 앞으로 보내는게 끝입니다. 그림을 보며 따라가보면 쉽게 이해될 것 같습니다. 위와 같이 정렬이 되어 있지 않은 다섯 개의 숫자가 있습니다. 선택 정렬은 그냥 맨 앞에서 부터 가장 작은 숫자를 찾는 ..

AGP 메모리(Accelerated Graphics Port)에 대해서...

역량 강화/기반 지식 LimePapa 2017. 4. 26. 16:47

안녕하세요. 연두아빠에요. 몇년 전에 AGP 메모리에 대해 구글링 했으나 마땅히 명쾌한 정리가 되어 있는 곳이 없어서 이곳저곳에서 자료를 수집하고 귀동냥을 해서 다이어리에 정리해 놓은 게 있어 포스팅해 봅니다. 어디서 많이 들어본 듯한 거 같지 않나요? AGP(Accelerated Graphics Port)... 맞습니다. 흔히 컴퓨터 조립할 때 그래픽 카드 꽂던 슬롯에 써있던 그 놈이 맞습니다. 요론 놈들 기억 나시죠? 침으로 접촉 부위를 쓱쓱 닦고 먼지 호호 불어가며 끼웠던... 그래픽 카드 인터페이스는 젤 처음 ISA를 시작으로, VESA, PCI, AGP 그리고 최근의 PCI Express까지... 쉴 새도 없이 계속해서 발전하고 있죠. 요즘에는 꼭 3D 게임이 아니더라도 운영체제부터, 일반 어플..

Copyright © 어느 게임 개발자의 일상 All Rights Reserved
Designed by CMSFactory.NET

티스토리툴바