Programming 썸네일형 리스트형 Unity 동영상 강좌 링크 http://racoon28.tistory.com/269 더보기 DK2 관련 정보 오큘러스 활용 사례 1. 미해군이 구상 중인 차세대 VR함선조작체계 2. 자전거와 결합 ( 가상 공간 라이딩 ) http://www.youtube.com/watch?v=dDNFGVMac5c&feature=player_embedded&x-yt-ts=1422327029&x-yt-cl=84838260 3. 키넥트와의 응용 http://www.youtube.com/watch?x-yt-ts=1422327029&v=Ghgbycqb92c&feature=player_embedded&x-yt-cl=84838260 4. 롤러코스터를 이용한 가상공간 체험 http://www.youtube.com/watch?v=ZZoDcljx07w&x-yt-ts=1422327029&feature=player_embedded&x-yt-cl=8.. 더보기 데이터베이스 개념 ● 데이터, 정보, 지식 데이터 : 관찰의 결과로 나타난 정략적 혹은 정성적인 실제 값 정 보 : 데이터에 의미를 부여한 것 지 식 : 사물이나 현상에 대한 이해 데이터 -> 정보 -> 지식 ● 데이터베이스의 개념 및 특징 데이터베이스는 조직에 필요한 정보를 얻기 위해 논리적으로 연관된 데이터를 모아 중복을 최소화 하여 구조적으로 통합해 놓은 것이다. ( 각 조직에서 사용하던 데이터를 모아서 통합하고 서로 공유할 목적으로 구축한 것 ) 개념 ① 통합된 데이터 : 여러 곳에서 사용하던 데이터를 통합하여 하나로 저장한 데이터 ② 저장된 데이터 : 문서로 보관된 데이터가 아니라 컴퓨터 저장장치에 저장된 데이터 ③ 운영 데이터 : 조직의 목적을 위해 사용되는 데이터 ( 업무를 목적 ) ④ 공용 데이터 : 공동으.. 더보기 정방행렬(마방진) ● 정방행렬의 규칙 ( 마방진 ) ① 첫 번째 행의 중앙에 1을 넣는다. ② 왼쪽 대각선 방향으로 올라가면서 빈자리에 1씩 큰 수를 놓는다. 이때 행렬의 밖으로 벗어나면 그 방향의 반대편에서 계속하라. 즉 상단을 벗어나면 같은 열의 최하단으로, 왼쪽으로 벗어나면 같은 행의 제일 오른쪽으로 이동한다. ③ 만약 이동하려는 자리에 숫자가 이미 채워져 있으면 바로 밑으로 가서 계속하라. i = 0 ; j = (n-1) / 2; table[i][j] = 1; for ( count = 2; count 더보기 정렬/검색 알고리즘 ● 선택 정렬 ① 주어진 리스트 중에 최솟값을 찾는다. ② 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)). ③ 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. void selection_sort(int list[], int n) { int s, m, i; int temp; for ( s = 0 ; s >) temp = list[s]; list[s] = list[m]; list[m] = temp; } } ● 버블 정렬 ① 처리할 데이터를 배열 list에 저장한다. ② 인접한 두 개의 데이터.. 더보기 재귀함수 관련 알고리즘 ● 유클리드 알고리즘 유클리드 호제법이란, A >= B인 어떤 두 정수 A와 B가 있을 때 ( A = Bq + r로 나타낼 수 있다.) A와 B의 최대공약수 gcd(A, B) = d 는 gcd(B, r)과 같다. 즉, 쉽게 말하면 두 수의 최대공약수는 "큰 수를 작은 수로 나눈 나머지"와 "작은 수"의 최대공약수와 같다는 것이다.int gcd(int x, int y) { if ( y == 0 ) return x; else return gcd(y , x%y); } ● 하노이의 탑하노이 탑이란 1883년 프랑스 수학자 루카스(Lucas)에 의해 고안된 문제인데, 가운데 기둥을 이용해서 왼쪽 기둥에 놓인 크기가 다른 원판을 오른쪽 기둥으로 옮기는 문제였다. 이때 원판은 한번에 한 개씩만 옮길 수 있으며, 작은.. 더보기 그래프 ● 그래프의 정의 앞에서 배운 트리와 같은 경우는 레벨에 따라 또는 운행방법에 따라 정보를 저장하고 처리하지만, 실세계에는 어떤 공정의 반복이나 상하관계가 명확하지 않은 보다 자유로운 정보 표현 방식이 필요하다. 그래프는 정보 단위와 연결정보만으로 정보를 표현하는 일반적인 구조로서 트리의 루트와 같은 시각정보가 가변적이다. 그러므로 프로그래머에게 더욱 유연성이 부여되며, 그 만큼 책임이 따르게 된다. ( 트리도 그래프에 속한다 ) V(G)는 정점들의 집합. E(G)는 연결선들의 집합. 그래프에서 정점의 쌍은 로 표시하는데 여기서 V1은 연결선의 꼬리라 하고 V2는 연결선의 머리이다. ① 인접 : 정점의 순서쌍(V1, V2)이 E(G)에 있는 연결선이면 V1, V2를 인접한다고 한다. ② 부속 : 정점의 .. 더보기 트리(tree) ● 트리란? 트리(tree)는 비선형 구조로서 나무와 비슷한 형태를 가졋다고 하여 트리란 이름이 붙여졌다. 족보나 조직도 등 계층 구조를 갖는 데이터를 표현하는데 매우 적합하다. -노드 중에는 루트라고 하는 노드가 하나가 존재 -나머지 노드들은 분리집합으로 분리될 수 있으며, 이것들은 각각 하나의 트리이며 루트의 서브트리라고 한다. (트리는 재귀적 성질을 갖는 대표적인 자료구조 ) ① 차 수 : 어떤 노드의 서브트리의 수 A의 차수는 3 , E의 차수는 2 ② 단말노드 : 차수가 0인 노드 ③ 부 모 : 자신의 상위 레벨 노드 ④ 자 식 : 하위 레벨에 연결된 노드 ⑤ 형 제 : 부모가 같은 노드 ⑥ 조 상 : 루트에서부터 그 노드에 이르는 경로상에 있는 모든 노드 ⑦ 자 손 : 한 노드의 서브트리에 속.. 더보기 이전 1 2 3 4 다음
