건축가 로버트 벤츄리(벤투리)의 약력, 건축가 로버트 벤츄리(벤투리)의 저서, 건축가 로버트 벤츄리(벤투리)의 건축언어, 건축가 로버트 벤츄리(벤투리)의 복합성과 대립성, 건축가 로버트 벤츄리(벤투리)의 작품 분석 Ⅰ. 개요 Ⅱ. 건축가 로버트 벤츄리(벤투리)의 약력 ..
『매직트리』의 줄거리 우리 인간은 아이들이 태어나서 걷고 말하고 하는 행동을 보고 이러한 변화가 어떻게 가능한가? 또는 제각기 서로 다른 아이들이 자라면서 나타나는 차이는 어디서 오는가? 어떻게 교육을 시켜야 할까? 어떻게 하면 특별한 재능이 있는 아이로 키울 수 있..
DS_binary_tree 자료구조: 이진트리 ⑴.정의 트리의 차수가 2인 트리이다. 즉 모든 노드가 2개 이하의 가지를 가진다. 그러나 엄밀한 의미에서의 2진트리는 가지가 2개이거나 없을 경우이다. 2진트리는 공 집합이거나 한 개의 루트와 왼쪽 서브트리 오른쪽 서브트..
1. 차수(order)가 m인 B-트리의 특성 ① B-트리는 노드가 없거나 높이가 1 이상인 m-원 탐색 트리 이다. ② 루트 노드를 제외하고 터미널 노드가 아닌, 즉, Si != 0 인 노드는(내부노드) 최소 m/2 , 최대 m개의 서브 트리를 갖는다. 따라서 적어도..
트리(tree) 정의: 1개 이상의 노드(node)로 이루어진 유한집합으로서 (1) 노드 중에는 루트(root)라고 하는 노드가 하나 있고 (2) 나머지 노드들은 n >= 0 개의 분리집합 T_1, cdots, T_n 으로 분리될 수 있다. 여기서 T_1, cdots,..
그래프의 운행법 그래프의 운행법에는 DFS(Depth First Search;깊이 우선 탐색)와 BFS(Breadth First Search;너비 우선 탐색)가 있다. [그래프 운행법] ① 깊이 우선 탐색(DFS;Depth First Search) DFS는 스택을 이용..
로버트 벤츄리 (Robert Venturi) 약력 1925년 필라델피아 출생. 1954~6년 로마의 아메리카 아카데미에서 장학금을 받아 로마에서 거주. 1957년 에로사리넨과 루이스 칸의 사무소에서 일함. 그 후 1957년부터 윌리엄 H. 쇼트와 벤츄리 앤드 쇼트 사무..
▷ 이진 탐색 트리의 균형 트리의 종류 이진 탐색 트리의 성능은 트리의 구조와 노드에 접근하는 확률에 의하여 결정된다. 그런데 트리의 구조는 트리를 변경하는 순서에 의해 영향을 받는다. 즉, 노드의 삽입이나 삭제가 트리의 구조를 변경한다. 휴리스틱(Heuristic)알..
1. 실험목적 벤츄리메타는 베르누이 방정식을 이해하기 위한 실험 장치로써 베르누이 방정식은 유속 및 유량의 측정, 관로유동 해석 등 유체역학과 관련된 대부분의 문제를 해결하는데 기본이 되는 기본 방정식이다. 본 실험을 통하여 베르누이 방정식 및 이와 관련하여 유체유동 ..
1. B트리 (1)B-트리 인덱스를 조직하는 방법으로 가장 많이 사용되는 구조는 B-트리이다. B-트리는 균형된 m-원 트리로서 효율적인 균형알고리즘을 제공한다. 차수가 m인 B-트리는 다음과 같은 특성을 가진 m-원 탐색 트리로 정의할수 있다. ① 루트와 리프를 제외..
◈ 트리(tree) ◆ 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 "가계"라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고, 데이터 요소들 간의 "pa..
창의적이고 건강한 아이를 키운다는 것 (매직트리를 읽고) 현재, 우리나라의 부모들은 아이들의 교육에 너무 지나치다 싶을 정도로 열성적이다. 지금 스물 셋인 내가 어렸을 때에는 부모들의 교육열이 높다는 것이 이슈가 되었지만 이제는 놀랄 일도 아닌 것 같다. 어렸을 때부터..
[숙제] 7장(트리) 연구과제 47번 문제풀이 하기 47. 후프맨 트리를 구축하는 가상코드 알고리즘을 기술하시오. 이때, 표7-3의 알파벳과 빈도를 이용하시오. A = 7 B = 2 C = 2 D = 3 E =11 F = 2 G = 2 H = 6 I = 6 J = 1 ..
매직트리를 읽고.. 처음 매직트리란 책제목을 들었을 때 무슨 내용인지 쉽게 짐작할 수 없었다. 매직트리가 무엇을 뜻하는지 몰랐기 때문이다. 두뇌자극 자녀교육법을 다룬 책의 제목이 왜 매직트리나 했는지는 책을 다 읽고 나서 겨우 이해를 할 수 있었다. 이 책은 총 7장으..
13. 다음의 최소 히프트리에서 답하라 (1) 2를 삽입하였을 경우, 히프 트리를 재구성하는 과정을 보여라. ? 2를 삽입한다. ? 부모노드 12보다 작으므로 교환한다. ? 그 위의 부모노드인 6과 또 비교해 역시 작으므로 교환한다. ? ?와 ?과 같은 방식을 통하여 ..
균형탐색트리 좋은 성능을 유지하려면 트리가 한쪽 방향으로 기울어지지 않도록 해야 한다. 말단 노드에서 루트까지의 높이가 모두 같거나 오직 1만큼만 차이가 난다면 최악의 경우 : 비교 횟수가 log2(n)을 넘지 않는다. AVL 트리트리의 높이 단말노드로부터 루트 노드..
1. 들어가며 (1) 매직 트리(Magic tree)란? - 매직 트리의 의미와 매직 트리 이론 Magic Tree라는 한역 제목만을 보았을 때엔 그저 아동을 위한 나무 꾸미기 놀이 같은 것인가? 하는 생각도 들었었다. 그러나 대개의 아동학 서적이 그렇듯이 단편적으로 ..