In University ☆ In Bucket Place ☆ Hobby & Study Room ☆

* 신장 트리 - 기존 그래프의 모든 노드를 포함 - 순환이 존재하지 않는 부분 그래프 > 신장트리도 트리의 일종이므로 순환이 존재하면 안된다. - 그래프 탐색을 통해 생성 가능 * 최소비용 신장 트리 - 그래프에서 모든 노드를 방문할 때 가중치의 합이 가장 적은 신장트리 ⓐ Kruskal 알고리즘 - 모든 간선을 가중치 순으로 정렬하여 초기화 - 낮은 가중치를 가지는 간선을 선택하여 트리를 완성 (단, 간선 선택시 순환이 발생하면 안된다.) ex) 1) 초기화 (가중치에 의한 오름차순 정렬) 간선 / 가중치 (1,2) / 1 (2,5) / 2 (2,3) / 3 (3,5) / 4 (1,4) / 5 (4,5) / 6 2) 낮은 가중치의 간선을 차례대로 선택, 이때 순환이 발생하면 안된다. ⓑ Prim 알고..

- 간선을 이용하여 그래프 상의 모든 노드를 한번식 방문하는 것 1) 깊이 우선 탐색 - 선택된 노드와 연결될 노드 중 아직 탐색 되지 않은 노드를 먼저 선택하는 방법 ⓐ 재귀 깊이우선(node n){ visit n; // n방문 print n; // n 출력 for(n에 연결된 모든 노드를 하나씩 선택 = u){ if(u!=visit){ // u가 방문되지 않은 노드라면 깊이우선(u); // u 탐색 시작 } } ⓑ 스택이용 깊이우선(node n){ stack S; visit n; // n 방문 push(S,n); // 스택 S에 n을 push while( !empty(S) ){ // S가 비어 있지 않으면 계속 실행 u = pop(s); // S에 들어 있는 값 Pop > u에 저장 for(u에 연결..

* 특징 - 객체 사이의 연결관계를 표현하는 자료구조 - 표현 능력 우수 > 현실세계의 다양한 문제를 효과적으로 모델링 가능 - 선형구조, 계층구조도 아닌 순환이 존재 * 개념 - 그래프 = 노드 + 간선 / G = (V(G),E(G)) = (V,E) > 노드 : 일반적으로 모델링하려는 스스템을 구성하는 객체 > 간선 : 객체 사이의 관계를 정의 * 그래프의 종류 ⓐ 간선의 특성에 따른 그래프의 종류 1) 무방향 그래프 - 두 노드를 연결하는 간선 방향이 없는 그래프 ex) 무방향 그래프 G1 G1의 노드 : V(G1) = {1,2,3,4} G1의 간선 : E(G1) = {(1,3), (1,2), (2,4), (2,4)} 2) 방향 그래프 = 다이그래프 - 두 노드를 연결하는 간선에 방향이 있는 그래프 ..

* DBMS (데이터베이스관리시스템) - 사용자와 데이터베이스사이에 위치 - 데이터베이스 관리 및 사용자가 요구하는 연산을 수행/정보생성 * 구성 - DDL컴파일러 / DDL 처리기 : DDL로 정의된 스키마를 내부형태로 변환하여 시스템 카탈로그에 저장 - 질의어 처리기 : 일반 사용자가 제출한 질의문을 파싱하고 분석하여 효율적으로 데이터베이스에 접근 할 수 있는 코드를 생성 및 실행(런타임데이터베이스처리기로의 이동)한다. - DML예비 컴파일러 : 응용프로그래머가 작성한 프로그램속에 삽입되어 있는 DML명령문을 추출하고, 그 자리에 함수 호출문을 삽입 -> DML 컴파일러로 전송 - DML 컴파일러 / DML처리기 : DML예비 컴파일러에게 받은 DML명령문을 파싱/컴파일 효율적인 목적코드를 생성후 실..

* 스키마 : 데이터베이스 구조와 제약 조건에 대한 명세를 기술한 것 ⓐ 구성 - 데이터 객체/개체 : 데이터 구조를 표현 - 개체의 속성 - 개체간의 관계/제약조건 1) 외부스키마(External schema)/서브스키마(sub schema) - 데이터베이스의 외적인 면을 표현 - 외부에서 접근하는 데이터베이스를 정의 - 응용프로그램과 사용자에 관련된 개체와 관계 ※ 하나의 데이터 베이스 시스템에는 여러개의 응용 프로그램이 존재 > 하나의 데이터베이스 시스템에는 여러개의 외부스키마가 존재 2) 개념스키마(Conceptual schema) - 개념의 의미 : 추상적이지 않고 전체적이고 종합적인 것 - 스키마 그 자체로 생각할수도.... - 데이터베이스시스템의 모든 응용프로그램들이나 사용자들이 필요로 하는..

* 데이터베이스 시스템 - 효율적인 정보처리 기능을 수행하기 위한 도구 > 정보처리 : 컴퓨터가 정보를 생성하기 위해 데이터를 처리하는 작업 ⓐ 데이터 vs 정보 - 데이터 > 관찰이나 측정을 통해 수집된 값 - 정보 > 데이터에 대한 결정을 도와주는 지식 > 데이터의 유효한 해석/데이터간의 상호관계 → 데이터를 처리를 통해 얻어진 결과 / 의사 결정시 결과에 영향을 주는 것 * 정보 시스템 - 정보를 생성하여 분배하는 수단 * 데이터 처리 스시템 - 데이터가 조직되고 접근 되는 방법 ⓐ 일괄처리 시스템 > 유사한 데이터(트랜색션)를 한 곳에 모아 일정시간에 한꺼번에 처리하는 방식 ※ 트랜색션(transaction) - 하나로 묶어 처리되어야 하는 논리적 작업단위 - 분리 될 수 없는 연산 그룹 > 일정..

커버 이미지입니다~ ソラトモ~空を見上げて (하늘, 친구~하늘을 올려다보고) 윤하 電車の 窓から 見上げた 空は 灰色で 덴샤노 마도카라 미아게타 소라와 하이이로데 전차의 창문에서 올려다 보았던 하늘은 회색으로 繰り返す每日に 飽き飽きしていたんだ 쿠리카에스 마이니치니 아키아키시테이탄다 반복되는 매일에 싫증내고 있었어 ため息まじり 君からの写メ開いたら 타메이키 마지리 키미카라노 샤메 히라이타라 한숨 섞어가며 너에게서 온 사진 메일을 열어보니 溫かなオレンジの空が 広がっていた 아타타카나 오렌지노 소라가 히로갓테이타 따스한 오렌지빛의 하늘이 펼쳐져 있었어 同じ空をいつも 見ているから 오나지 소라오 이츠모 미테이루카라 같은 하늘을 항상 보고 있으니까 君がくれたそんな 言葉に 勇気もらった 키미가 쿠레타 손나 코토바니 유우키 모..

*이진 탐색 트리 1. 특징 ⓐ 트리의 모든 노드의 키 값은 유일 해야한다. ⓑ 왼쪽 서브트리에 있는 모든 노드의 키는 루트의 키보다 작아야 한다. ⓒ 오른쪽 서브트리에 있는 모든 노드의 키는 루트의 키보다 커야한다. ⓓ 왼쪽과 오른쪽 서브트리 모두 이진 탐색 트리이다. - ⓐ~ⓓ의 특징을 만족해야만 이진 탐색 트리라고 할수 있다. - "탐색"이라는 단어가 들어 있을 만큼 자료 탐색에 효율을 두기 위해 만든 자료구조 ( >특정 키 값에 해당하는 노드를 찾는 것이 기본 기능 ) ex) 2. 이진 탐색 트리의 삽입/삭제 ⓐ 삽입 Step 1: 추가되는 키 값이 트리에 존재하는지를 탐색한다.(값의 탐색연산) (같은 키 값이 존재하면 False / 다른 키 값을 가지면 Step 2 실행) Step 2: 추가되는..

*히프 1. 특징 - 루트 노드가 언제나 그 트리의 최대값 혹은 최솟값을 가지는 독특한 구조의 완전 이진 트리 2. 종류 - 최대 히프 : 최대 트리(각 노드의 키 값이 작은 자식 노드의 키 값보다 크가나 같은 트리)의 속성을 가진 히프 ex) - 최소 히프 : 최소 트리(각 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 트리)의 속성을 가진 히프 ex) 3. 히프의 삽입/삭제 연산 - 히프의 삽입/삭제 연산은 연산 뒤에 정렬이 따른다. ⓐ 히프의 삽입 : 히프에 값을 삽입하면, 완전 이진 트리의 특징에 맞는 위치에 값이 삽입되며, 그 뒤에 그 값이 히프로서의 특징을 가질 수 있는 위치로 정렬/이동을 하게된다. ex) 최대 히프에서의 삽입을 예로 들겠다. ⓑ 히프의 삭제 : 삭제 연산은 루트에서 이..

U & I Song By : Hokago Tea Time (H.T.T)... キミがいないと何もできないよ 키미가 이나이토 나니모 데키나이요 너가 없으면 아무것도 할 수가 없어 キミのごはんが食べたいよ 키미노 고항가 타베타이요 너가 해준 밥이 먹고 싶어 もしキミが帰って來たら 모시 키미가 카엣테키타라 만약 너가 돌아오면 とびきりの笑顔で 抱きつくよ 토빗키리노 에가오데 다키츠쿠요 최고의 미소로 달려가 안길 거야 キミがいないと謝れないよ 키미가 이나이토 아야마레나이요 너가 없으면 사과할 수도 없어 キミの声が聞きたいよ 키미노 코에가 키키타이요 너의 목소리가 듣고 싶어 キミの笑顔が見れれば 키미노 에가오가 미레레바 너의 미소를 볼 수 있다면 それだけでいいんだよ 소레다케데 이인다요 그 것만으로도 충분해 キミがそばにいるだけで ..