1. 부동산학의 의의①부동산학의 접근방법;.분산식 접근방법-각 분야별로 개별적이고 부분적인 접근방법(명확함)..중점식 접근방법-특정측면에만 중점,즉 경제.법률.기술(효율적임)..종합식 접근방법(통일적임)..법,제도적,행태과학적 접근방법..현상학적 접근방법..의사결정 접근방법.(10회)②부동산학의 일반원칙; 능률성 원칙. 안전성 원칙. 경제성 원칙. 공정성의 원칙.권리분석의 특별원칙; 능률성 원칙. 안전성 원칙. 증거주의. 탐문주의.감정평가의 특별원칙; 능률성 원칙. 안전성 원칙. 전달성.③부동산학의 지도이념; 공사익 조화의 원칙..효율적 관리의 원칙..공간 및 환경가치증대의 원칙.2. 토지의 용어①필지; 하나의 지번이 붙은 토지의 등록단위. 권리를 구분하기 위한 법적 개념.(1,6회)획지; 인위적.자연적.행정적 조건에 의해 다른 토지와 구별되는 가격수준이 비슷한 일단 의 토지. 부동산활동 내지 부동산현상의 단위면적이 되는 일획의 토지.(4회)②후보지; 택지, 농지, 임지지역 상호간에 전환되는 토지.(11회)이행지; 택지, 농지, 임지지역 내에서 전환되는 토지.③나지; 지상에 건축물이 없는 대지인 토지. 가격이 비싸고 시장성이 높음.-사법적 제한과 공법상 제한을 받음.갱지; 지상에 건축물이 없는 대지인 토지.-사법상의 제한은 받지않으나, 공법상 제한은 받음.(10회)④공지; 필지 중 건물 공간을 제외하고 남은 토지.건부지; 건물이 들어서 있는 부지. 권리제한이 부착되지 않은 택지.건부지와 나지는 물적유사성이 인정되어 감평에서 거래사례비교가 될 수 있다.⑤호수밀도; 주택수의 대지 면적에 대한 비율의 개념.(13회)3. 토지의 자연적 특성①부동성(고정성. 비이동성)-부동산현상을 국지화시킴. 중개업이 제도되는 근거.토지공급이 완전비탄력적인 이유. 지역특성을 형성.부동산시장을 추상적시장으로 만듬. 정보활동과 임장활동이 요 구됨.(9,10,11회)②영속성(불변성. 비소멸성)- 감가상각의 적용이 배제되는 이유. 재개발이 필요한 이유.③부증성(유한성. 비생산성)- 공급이 불 때 그 상품의 Q가 변하는데, 이 변화의 정도 를 측정하는 척도.?s = 공급량의 변화율 ?s = 0 완전비탄력적(수직선)가격의 변화율 ?s = 1 단위탄력적(원점을 지남)?s = ∞ 완전탄력적(수평선)⑤일반적으로 부동산의 공급곡선의 기울기는 급하므로, 약간의 수요 증가에도 부동산가격 은 상승한다. 단기공급곡선은 비탄력적이고, 장기공급곡선은 탄력적인 형태를 띤다.(7,9회)⑥완전경쟁시장에서 부동산의 공급량은 한계비용곡선과 평균비용곡선이 가격곡선과 일치하 는 선에서 결정된다.8. 부동산시장의 특성①시장의 국지성(지역성).(12회)②거래의 비공개성(은밀성).③부동산상품의 개별성(비표준화성)④시장의 비조직성.(5회)⑤수요와 공급의 조절곤란성.⑥따라서 부동산시장은 불완전경쟁시장으로 분류된다.(3,4회)9. 부동산시장의 기능; 자원배분의 기능. 교환의 기능. 가격창조의 기능. 정보제공의 기능. 양과 질의 조정기능. (수급창조기능은 없다).10. 효율적인 시장이론①효율적인 시장; 어떤 사건이 발생했을 때 즉각적으로 반영되어 부동산 가치를 변화시키 는 시장.(8,13회)정보를 지체없이 반영하는 정도에 따라 약성(약형), 준강성(준강형), 강성 (강형) 효율적 시장으로 분류한다.②약성 효율적 시장; 현재의 시장 가치가 과거의 추세를 충분히 반영하고 있는 시장-초과 이윤이 없다. 수익률의 자기상관계수가 0인 시장이다..준강성 효율적 시장; 새로운 정보가 공표되는 즉시 시장가치에 반영되는 시장.(11회)-약 성시장을 포함함으로 초과이윤이 없다..강성적 효율적 시장; 모든 정보가 이미 가치에 반영된 시장을 말한다. 일부만이 가지고 있는 사적 정보도 모두 반영된 시장이다. 이는 부동산시장과는 거리 가 멀다.③우리 주식시장은 약성 효율적 시장(자기상관계수가 0.013이지만) 이라고 하고,부동산시장은 약성 또는 준강성 효율적 시장이라고 분석한다.④효율적 시장은 사전적인 개념이므로, 투자자가 운에 따라 사후적으로 이익이나 손해를 볼 수 있다. 높은 수익을 얻는 투자자가 존재하는 것은 대상 중 기대수익률이 높고, 위험이 작은(표준편차가 작은) 투자안을 선택한다.@기대수익률;투자로 인해 기대되는 예상수익률.요구수익률;투자를 결정하기 위해 보장되어야 할 최소한의 수익률.투자가치;특정한 투자자에게 부여하는 주관적 가치.시장가치;시장에서 가지는 객관작 가치.17. 부동산투자분석①일시불의 미래가치 = 현재가치× (1+r)ⁿ.(r은 이자율. n은 기간).연금의 미래가치 = 연금의 액수 × (1+r)ⁿ-1r .미래가치란 현재의 일정금액을 미래의 일정시점에서 계산한 가치.②일시불의 현재가치 = 미래가치 × 1(1+r)ⁿ.연금의 현재가치 = 연금의 액수 × 1-(1+r)ⁿr (여기서 n은 -n임).현재가치는 미래에 발생할 일정금액을 현재의 시점에서 평가한 가치.③저당상수; 연금의 현재가치를 기준으로 매기당 수령액 또는 지불액을 결정하고자 할 경 우 사용하는 율.(10회)저당상수 = 연금의 현가계수의 역수.= r1-(1+r)ⁿ (여기서 n은 -n임).④투자수익에 대한 기대값의 현재가치.(9회)= 투자수익의 기대 값1+ 요구수익률 .(투자수익의 기대 값= (투자수익×확률)+(투자수익×확률)+........).18. 부동산투자분석의 기법①순현재가치; 예상된 현금수입의 현제가치-예상된 현금지출의 합계.NPV>0인 투자안을 선택하고, 상호배타적인 경우에는 NPV가 가장 큰 투자 안을 선택한다.②내부수익률; 투자로부터 기대되는 현금수입의 현재가치와 현금지출의 현재가치를 같도록 하는 할인률.IRR=NPV=0. 내부수익률이 자본의 기회비용(요구수익률) 보다 크면 투자안 을 선택하고, 상호배타적인 경우는 내부수익률이 큰 투자안을 선택한다.투자결정비법의 의독립적투자배타적투자순현재가치법NPV=―NPV > 0 일때 선택NPV가 가장 큰투자 선택내부수익률법=IRR> 자본기본비용일때 선택IRR이 가장 큰투자 선택수익성지수법PI=현금유입의 현재가치PI>1일 경우 선택PI가 가장 큰투자 선택현금유출의 현재가치자본회수기간법최초로 투자된 금액을 전액회수하는데 걸리는 시간자본회수기간>목표상.23. 부동산관리①부동산관리형태; 자가관리방식(가장 오래됨). 위탁관리방식. 혼합관리방식.부동산관리영역; 시설관리. 자산관리. 기업관리.부동산관리내용; 경제적관리. 볍률적관리. 기술적관리(협의의 관리).②위탁관리의 장점; 관리의 합리화. 관리비용의 적정화. 노무의 단순화. 관리의 타성화방지. 그러나 기밀유지와 보안이 불완전하다는 단점이 있다.(4회)③부동산의 경제적 관리란 순이익이 합리적으로 산출되도록 노력하는 행위를 말한다.(3회)④임대차 활동의 유형;⑤부동산의 내용연수; 물리적 내용연수. 경제적 내용연수. 기능적 내용연수. 법정 내용연수.보통 물리적 내용연수가 경제적 내용연수보다 길다.(10회)⑥건물의 생애주기; 전개발단계→신축단계(유용성이 극대가 됨)→안정단계(경제적관리에 중 점)→노후단계→완전폐물단계.조임대차임차인이 임대인에게 지불한 지불임대료에서 부동산운영에 관련된 부동산세금, 보험료 등의 제 비용을 지불하는 방법-주거용 부동산에 적용.순임대차임차인은 임대인에게 순수한 임재료만을 지불하고, 나머지 비용은 임차인과 인대인의 사전 협상에 의해 지불하는 방법-공업용 부동산. 1차 순임대차(+세금). 2차 순임대차(+보험료). 3차 순임대차(+유지수선비).비율임대차임차인의 총수입 중에서 일정비율을 임대료로 지불하는 방법-매장용 부동산.24. 부동산개발①부동산개발과정;아이디어→예비적타당성분석→부지확보→타당성분석→금융→건설→ 마켓팅 단계.(12회)②부동산을 통한 개발이익은 신개발이나 재개발 모두에서 발생한다.③부동산개발의 타당성분석;.시장분석-지역분석. 근린분석. 부지분석. 수요분석. 공급분석..경제성분석-세전,세후 현금수지분석. 시장가치와 투자가치. 내부수익률. 투자결정.④재개발의 선정기준으로 우리나라에서는 경제적 내용연수를 기준으로 한다.(10회)⑤토지소유자의 개발이익의 크기; 도시개발사업>재개발사업>택지조성사업>신도시개발사업.토지이용의 계획성이 큰 순서; 택지조성사업>재개발사업>신도시개발사업>도시개발사업.⑥택지공영개발의 장점; 개발이익의 사회적 환수가 않는 지역을 지정하여 각종 세 제의 지원과 개발규제를 완화하여 개발하는 지역.28. 도시토지지가와 지대이론마샬토지의 유용성에 대한 화폐가치의 총액허드지가는 접근성에 따라 다르게 나타난다헤이그공간의 마찰비용은 지대와 교통비의 합이며,토지는 고정되어하우레이잠재토지 이용자의 호가과정의 소산(생태학이론)알론소도시중심지까지의 거리와 함수관계가 있는 수송비에 의해 지가가 결정(페널티이론)크노스토지이용의 집약도에 따라 도시중심지는 지가가 높고 도시외부는 급격히 낮아진다(토페카연구)지가고등이론㉠제1설(한계지규정설)-토지공급의 제한이 지가상승의 원인㉡제2설-토지의 한계생산성과 한계대체물의 상승이 지가상승의 원인㉢제3설-지가는 고도성장의 필요적 소산이라는 견해①지가이론②리카르도의 차액지대설; 곡물가격이 지대를 결정한다.마르크스의 절대지대설; 사유재산제 또는 한계지가 지대를 결정하고 이에 따라 곡물가격 이 결정된다.마샬; 토지에서 발생하는 본원적 지대.튀빈; 지대는 생산자와 시장 간의 거리에 따라 결정된다(입지교차지대설).독점지대설; 토지의 공급독점에 기인하여 지대가 발생한다는 견해.③준지대 = 총수입-총가변비용으로 단기적으로 생산요소의 공급이 고정되어 있기 때문에 발생하는 지대.④경제지대= 생산요소의 총수입-전용수입.PS경제지대전용수입 D0 Q29. 부동산권리분석①부동산의 권리분석이란 관리관계를 취급하는 비권력적 행위를 말한다.(2.5회)②부동산권리분석의 특별원칙.(4회); 능률성의 원칙..증거주의의 원칙..탐문주의의 원칙..안전성의 원칙-하자전제의 원칙. 완전심증의 원칙. 범위확대의 원칙.차단의 원칙. 유동성대비의 원칙.(8회)③협의의 권리분석; 등기법에서의 등기할 수 있는 권리관계분석.광의의 권리분석; 법률적 가치에 대한 분석.최광의의 권리분석; 사실관계나 등기능력이 없는 권리관계를 분석.④권원등기제도(토렌스 제도); 부동산의 권원을 관할법원에 등록케 하고, 등록된 부동산에 대한 권원을 법원이 보증하는 제도. 권원의 실질적 심사주의에 해당.(13회)⑤공신의 원칙을 보완하는.
“아이덴티티 발달에 비춰 본 나의 성장 과정”에릭슨은 아이덴티티이론을 통해 인간의 발달단계를 태어나서 노년에 이르기까지 8단계로 나누어 놓았다. 나는 아직 8단계에 이르지 않았지만 지금까지 살아온 나의 성장과정을 돌아보고 앞으로의 나의 성장을 미리 유추하여 나타내겠다.1단계에 해당하는 어린시절의 기억은 아무리 생각해내려고 해도 머리 속에 떠오르지 않는 시기이다. 에릭슨은 이 시기에 어머니와의 신뢰감의 형성으로 사회와의 신뢰를 형성던가 그렇지 못하면 불신감이 생성되는 시기라고 했다. 나에 대해 주위의 얘기를 통해 유추해보면 그렇게 신뢰감이 형성된 것은 아닌 것 같다.그 당시 어머니께서는 시장에서 장사를 하고 계셔서 그렇게 나를 자주 돌보지 못하셨단다. 생활고의 해결을 위해 일하시는 어머니를 대신해서 나의 형이 나를 돌보았다고 했다.(형은 나보다 10살이 많다.) 이 시기의 대부분의 아이들이 그랬듯이 원초적인 욕구에 힘입어 배고플때 울고 그것을 해결해야 할 때 이 세상 처음 만나는 어머니와의 교감도 많이 없었고 모유를 많이 먹지도 못하였다. 대부분의 사람들은 어릴때 모유를 많이 먹어야 건강하고 성격도 원만하고 적극적이 된다고 하지만, 내가 어머니와의 교감을 많이 가지지 못했다고 소극적이고 대인기피증이 있고 그런 것은 아니다. 어머니를 대신해서 형이 있었고 다른 사람들이 있었다. 그렇게해서 불신으로 가득할 수도 있었던 시기에 신뢰감이 형성이 잘된 것 같다.2단계에 해당되는 시기 역시 워낙 어린 나이이기에 기억이 나지 않는다. 몇 장 찍지는 않았지만 그 당시의 사진이나 주위 사람들의 증언을 통해 이 시기의 나는 평범한 아이였다고 생각한다. 에릭슨은 이 시기에 올바르게 성장할 경우 자율성을 가지지만 그렇지 못하면 수치심을 가진다고 하였다. 그렇게 본다면 그 당시 내가 주위에서 지금 볼 수 있는 조카랑 있을 때 형의 얘기는 조카의 모습이 그 당시의 나랑 똑같다고 말한다. 수치심보다는 자율성이 넘쳤던 것 같다. 내가 조카를 볼때는 무지 귀찮게 하고 시끄럽고 대소변도 못가리는데 이골이 날 정도 인데 어머니나 형이 나를 돌볼때는 어떻게 했을까 하는 생각이 든다. 대소변 가리기 등의 훈련을 받았던 것 같지만 나는 오랬동안 대소변을 잘가리지 못했던 것 같다. 이 시기의 유아는 괄약근의 발달에 따라 대소변을 통제 할 수 있고, 기타 근육의 발달로 인해 서서 걷고 주위 환경을 탐색하고 타인의 도움없이 스스로 할려고 한다고 한다. 나역시 밥먹을때는 혼자 먹는다면서 식탁을 어지럽게 한 적도 많은 것 같다. 내 것이라는 개념이 생겨서 내 것은 내 것이고, 다른 사람의 것도 같고 싶을 때는 내 것으로 하고 싶어 때를 쓰고 하였다.3단계에 해당하는 시기에 대한 기억은 조금씩 떠오른다. 그 당시 어머니께서는 몸이 많이 약해지셔서 병원에 많이 계셨던 것 같다. 그 때 기억속에는 항상 소독약냄새가 베어있다.이 때가 되면 에릭슨은 아동이 언어를 사용하고 신체적 능력을이 개발되어 주변의 여러도구를 마음대로 다룰 수있게 되고 자신의 행동에 목표와 계획을 세우는 주도성을 습득하게된다고 한다. 하지만 많은 제지를 받고 부정적으로 되면 하는 일에 대해 죄책감을 가지게 된다고 했다. 이 시기에 나는 말을 통해 내가 원하는 것을 습득할 수도 있게된다. 주위의 물건에 대한 호기심이 늘어서 가지고 놀려고 한다. 지금도 나의 오른쪽 눈썹의 1/3정도가 없다. 그 당시 병원의 링겔병이 그렇게 맘에 들었는지 그것을 들고 놀았다. 그러다가 그것을 들고 계단 근처에서 놀다가 굴러뜨러지면서 깨진 유리에 눈썹쪽이 찢어졌다. 조금만 안쪽으로 갔으면 실명했을 수도 있을 것이다. 그래도 별나다면 별나게 유아기를 보냈다. 다른 아이들은 유치원을 다니면서 초등학교에 대한 준비를 했겠지만, 나는 병원에 있으면서도 내가 할 수 있는 놀이를 만들어가면서 주도성을 키웠다.4단계에 해당하는 시기는 나에게 있어서는 암흑기라고 할 수있다. 에릭슨은 이 시기에 가정이라는 울타리를 벗어나 초등학교라는 작은 사회를 경험하면서 근면성을 획득 시기라고 했다. 그러면서 자기가 원하지 않으면서 해야되는 일을 배우며 인내력을 가지고 일을 완성해가는 것을 배우는 시기라고 했다. 하지만 나에게 있어서 근면성으로 발달했다기 보다는 열등감으로 발달했다고 하겠다. 이 시기 우리집은 어려움에 처하게 되었다. 형과 어머니가 많이 아프셔서 그것을 고치기 위한 병원비의 과도한 사용과 아버지의 사업실패로 인해 불우한 환경으로 돌변하게 되었다. 게다가 아버지의 외도로 인해 그 환경은 최악으로 치달았고 그로인해 초등학교라는 사회에 잘 적응하지 못하게 되었습니다. 초등학교 6년을 다니면서 한 해에 출석일이 300일이면 그중에 2/3 정도는 나가지 않았습니다. 주위의 선생님이나 친구들이 나를 좋은 길로 인도하기 위해 많은 성의를 보였지만 그것에 보답하는 행동을 하기보다는 더욱 더 반대방향으로 나아갔다. 다른 사람들이 겪는 정체감 혼돈의 시기를 너무 어린나이 먼저 겪었다고 생각합니다. 부모님의 사랑으로 받고 다른 사람과의 대인관계를 통해 사회가 요구하는 것을 해야하는 시기에 방황을 겪었다. 도벽 등 의 여러 가지의 나쁜 짓도 하면서 나라는 존재에 대한 회의감을 느끼면서 초등학교의 거의 6년을 보냈다. 5단계에 해당하는 시기에 막 들어가면서 나이로 따진다면 초등학교 6학년이 끝날 무렵 ‘나라는 존재에 대한 새로운 정립을 가지게 되었습니다. 왜? 갑자기 그런 생각이 들었는지는 아직도 의문입니다. 단지 초등학교가 끝나면서 진학의 문제를 위해 담임선생님이 저를 찾았습니다. 중학교에 갈 것이냐고 다른 사람들은 물어보지도 않는 것을 저에게는 물어보는 것이다.그 선택의 기로에서 진학의 길을 택하게 되었다. 그 길을 택하게 되어 지금 교수님의 수업을 듣고 이 글을 쓰고 있는 것입니다. 이 시기에 저는 반드시 대학에 진학해서 내가 존재한다는 것을 보이고 싶었습니다. 그 당시의 나의 모습은 아무도 인정해주지도 무시하는 존재였습니다. 단지 친척집에 놀러갔다 왔는데 그 집에서 물건이 없어졌다고 나에게 찾아와 달라고 할 정도였으니까요. 그런 상황들이 반대급부로 작용하여 그런 상화에서 탈출하고 싶게 만들었고 나의 탈출구는 공부하는 것으로 정하고 달려가게 만들었습니다.6단계에 해당하는 시기가 지금의 나의 모습이다. 에릭슨은 이 시기에 친밀감을 형성한다고 한다. 반드시 이성과의 결혼과 성적인 친밀감만을 의미하는 것이 아니라 어느 정도까지의 사회적 친밀감도 포함한다고 했다. 그리고 이시기 부터는 다른 학자들의 이론과는 다른 부분이라고 하겟다. 지금 나의 모습을 보면 이성에 대해 많은 관심을 보인다. 여성을 보면서 아름다움에 대해서 평가를 한다. 저 여자는 몇 점이고 다른 여자는 몇점이라고 매기면서 즐거워 한다. 이성과의 친밀감을 표시하면서 미래의 이상형을 찾는다. 대부분의 누구나 그렇겠지만 내가 생각하는 이상형은 청순가련형에 돈많고 명짧은 여자이다. 너무 직설적으로 얘기한 것이지만 대부분의 남자는 셔터맨을 꿈꾼다. 약사나 돈많은 여자를 부인으로 맞아들여서 맨날 출퇴근만 시켜주고 집에서 즐겁게 인생을 즐길 수 있길 바란다. 이런 이상형은 너무 나의 자기중심적이고 이해타산적인 결론일 것이다. 아마도 이런 것 때문에 로또에 희망을 거는 것일지도 모른다. 지금까지 얘기한 것은 그야말로 이상이다. 이런 이성과 결혼한다는 것은 거의 불가능일 것이다. 하지만 누구나 남자라면 이런 공상을 한번씩은 해보았을 것이다. 1년 전 쯤에 여자친구와 헤어졌다. 그녀와 나는 약 7년간 알고 지냈다. 군대에 있을때도 그녀는 매주 나를 찾아와 면회를 할 정도로 열성적이고 친밀했다. 하지만 제대한 후 별 이유가 아닌 것으로 헤어졌다. 아마도 내가 생각하는 이상과는 그녀가 정반대에 있어서 일것이다. 지금 나에게 있어서 필요한 것은 다른 사람과 진정한 친밀함을 갖기위한 올바른 자세일 것이다.지금 내가 전공하고 있는 것은 컴퓨터 멀티미디어 공학이다. 지금 시대에 가장 필요로 하지만 거의 대부분의 사람들이 할 줄 아는 컴퓨터에 대해서 공부를 한다. 내가 컴퓨터 멀티미디어 공학에 들어오기 전에는 그저 추상적으로 이것이 미래의 기둥이 될 것이다라는 믿음으로 들어왔다. 하지만 조만간 졸업하는 시점에서 나는 지금까지 공부한 것에 대해 많은 후회를 한다. 이 과에 들어온 것에 대한 후회가 아닌 그동안 열심히 하지 못한 것에 대한 후회이다. 하지만 내가 가진 전공에 대한 지식을 충분히 활용하며 다른 사람과의 친밀감을 형성할 수 있다고 믿는다. 지금 내가 목표로 하는 것은 우리나라의 가장 중추적인 기간산업인 전력생산업체에 들어가는 것이다. 요즘 컴퓨터가 쓰여지지 않는 산업은 없다. 하지만 그 중에서 가장 중요한 곳으로 들어가고 싶은 것이다. 내게 주어진 상황에서 열심히 하는 것이 인생에 있어서 확고한 자신감과 인생에 대한 정체성을 형성할 것이다.7단계에 해당하는 시기는 내게 있어서 앞으로 다가오는 시기이다. 아직 겪어보지 않은 인생에 논한다는 것이 어렵겠지만 그에 대해 긍정적으로 이루어 나갈 수 있는 부분을 얘기해보겠습니다. 에릭슨의 아이덴티티 이론에 따른다면 이 시기에 다음 세대를 위한 부모의 역할을 하도 직장에서 창의적인 학문의 성취와 예술적 업적을 통하여 사회적 생산성을 발휘하는 시기라고 한다. 이제 곧 나는 사회에 발을 내딛어 그동안 갈고닦은 나의 능력을 발휘하게 될 것이다. 우리나라는 점점 더 선진국에 발돋움하면서 전력에 대한 요구가 많아지고 그것을 충족하기 위한 원자력에 대한 요구가 확충될 것이다. 갑자기 컴퓨터를 전공한 사람이 원자력 공사에서 일한다면 이해가 안되겠지만 원자력에 대하여 컨트롤을 하기위해서는 컴퓨터의 도움이 필요하다. 나는 그 분야에서 좀 더 효율적인 생산을 위한 부분의 한 구성원으로 일하고 있을 것이다.
A* 알고리즘에 대하여과 목 명 : 인공 지능교 수 :학 교 : 클릭학 과 : 컴퓨터 멀티미디어학 번 : 클릭이 름 : 클릭제 출 일 : 2003. 11.29- 차 례 -(1) A* 알고리즘(2) A* 알고리즘의 허용성(3) 휴리스틱 함수와 탐색의 효율성(1) A* 알고리즘A* 는 최단 거리 찾기 에서 가장 훌륭한 선택이 될 것이다. 왜냐하면 Dijkstra's algorithm 이나 Best-First Search (BFS) 보다 훨씬 빠르기 때문이다. A* 는 휴리스틱 방법 (의사결정을 할 때 해당 문제에 대한 정보를 이용하는 것) 과 형식적 방법 (formal method : 문제와 관련된 정보를 사용하지 않지만 formally analyzed 될 수 있는 것)을 결합하기 위해 1968 년에 개발되었다. A* 의 대략의 구조는 그래프 탐색 알고리즘이다. 그러나 다른 그래프 탐색 알고리즘과 다른 점은 목표에 얼마나 근접한 것인지를 평가하는데 휴리스틱 함수를 사용한다는 것이다. 휴리스틱에 의해 먼저 가장 바람직한 방향을 탐색하게 된다. 그 방향이 실패하면 다른 경로를 찾게 된다.즉, A* 는 공간안의 어떤 특정 state 에서 인접한 state를 조사해 나가면서 시작 state에서 목표 state 까지 가장 싼 비용의 경로를 찾는 algorithm 이다. 여기서는 A* 알고리즘에 대한 증명과 그에 대한 예시를 보여주면서 설명하겠다.그림 1 을 이용한 휴리스틱 탐색GRAPHSEARCH 알고리즘을 OPEN 에 있는 노드들을 그림 1)의 8 퍼즐에서 보인 것과 같이 값의 오름차순으로 정렬하는 최상우선 탐색으로 만들어 보자. 이렇게 만든 GRAPHSEARCH 알고리즘을 알고리즘 A* 라고 하자. A* 는 너비우선 또는 균일비용 탐색을 수행하도록 함수를 정의할 수 있다. 앞으로 사용할 함수들을 정의하기 위하여 우선 몇 가지 추가적인 용어들을 도입하자.을 노드 과 목표 노드 사이의 최단 경로 ( 에서 모든 목표 노드까지의 모든 가능한 경로 중에서) 의 실제 값이라고 하자식 노드들을 에 넣는다.더 큰 루프를 고려하려면 단계 6 을 다음과 같이 바꾼다.6. 노드 을 확장하여 자식 노드 중 에서 의 조상이 아닌 노드들의 집합 을 만든다. 으로부터 의 각 원소로 아크를 만들어 의 자식 노드들을 에 넣는다.물론 이러한 큰 루프를 검사하려면 어떤 노드 의 각 자식 노드가 노드 의 조상 노드와 일치하는지 보아야 한다. 자료 구조가 복잡할 경우, 이 단계 때문에 알고리즘의 복잡도 (complexity) 가 커질 수 있다.단계 6 을 수정하면 알고리즘이 목표까지의 경로를 탐색할 때 반복적인 루프에 빠지는 것을 막을 수 있다. 그러나 아직도 다른 경로를 통하여 같은 상태에 도달할 가능성이 남아 있다. 이 문제를 처리하는 한 가지 방법은 이 경우를 무시하는 것이다. 즉, 알고리즘이 에 있는 어떤 노드가 이미 OPEN 또는 CLOSED 에 있는지 검사하지 않는 것이다. 이렇게 되면 알고리즘은 다른 경로로 같은 노드에 도달했을 가능성에 대해서는 상관하지 않는다. 이 "같은 노드" 는 알고리즘이 서로 다른 경로를 찾은 수만큼 에 반복될 것이다. 만일 의 두 노드가 같은 자료 구조를 갖고 있다면 이 두 노드는 각자 똑같은 서브트리를 갖게 될 것이다. 따라서 알고리즘은 필요없는 탐색을 반복하게 된다. 뒤에 가서 에 대한 적당한 조건하에서는 A* 가 에서 어떤 노드 을 처음 확장할 때 이미 값이 최소인 까지의 경로를 발견한 것임을 보일 것이다.그림 3 탐색과정에서 만들어지는 탐색 그래프와 트리앞으로 설명할 에 대한 조건이 전제되지 않는 경우, 중복된 탐색을 막으려면 알고리즘 A*에 약간의 수정을 해야 한다. 탐색이 서로 다른 경로로 같은 노드에 도달할 수 있으므로 알고리즘 A*는 그래프를 만들어내게 된다. 이 그래프를 라고 하자. 는 A*가 시작 노드에서부터 자식 노드와 그 자식 노드들을 차례로 확장하면서 만들어낸 노드와 아크의 구조이다. A*는 또한 탐색트리 을 저장하고 있다. 의 서브그래프인 은 탐색 그래프에서 모든 노드까지의 지금까지 찾아진 최단 을 만든다. 의 각 원소로 의 자식 노드들로 에 넣는다.7. 이미 에 있지 않은 (즉, OPEN 이나 CLOSED 에 있지 않은) 의 각 원소들로부터 으로 포인터를 만든다. 의 이 원소들을 OPEN 에 넣는다. 이미 OPEN 이나 CLOSED 에 있는 의 각 원소 에 대해서는, 지금까지 찾아진 까지의 최단 경로가 을 지나오는 것이라면 포인터를 으로 변경한다. 이미 CLOSED 에 있는 의 각 원소에 대해서는, 모든 후손 노드의 포인터를 지금까지 찾아진 최단경로를 가리키도록 변경한다.8. 값의 오름차순으로 OPEN 을 재정렬한다 ( 값이 같은 경우에는 탐색트리에서 깊이 있는 노드를 우선한다).9. 단계 3 으로 돌아간다.단계 7 에서는 만일 탐색 과정에서 어떤 노드에 대해 현재의 포인터가 가리키는 경로보다 더 작은 값을 갖는 경로가 발견되면 포인터를 변경한다. 이미 CLOSED 에 있는 노드의 모든 후손 노드의 포인터를 변경하면 탐색이 줄어들 게 되지만, 계산량이 지수 함수적으로 늘어날 가능성이 있다. 따라서 단계 7 의 이 부분은 대개 구현하지 않는다. 이러한 포인터의 대부분은 탐색이 진행되면서 결국 변경되게 되어 있다.(2) A*의 허용성알고리즘 A* 가 항상 최단 경로를 찾는 것을 보장하는 그래프와 에 대한 조건이 있다. 그래프에 대한 조건은 다음과 같다.1. 그래프의 각 노드는 유한개의 자식 노드를 가진다.2. 그래프의 모든 아크는 임의의 양수 보다 큰 값을 갖는다.에 대한 조건은 다음과 같다.3. 탐색 그래프의 모든 노드 에 대하여 이다. 즉 는 절대 실제 값 를 넘지 않는다 (이러한 함수를 낙관적 추정자 (optimistic estimator) 라고도 한다).이러한 하한 (lower-bound) 조건을 만족하는 함수를 찾는 것은 그렇게 힘든 일이 아니다. 예를 들어, 노드가 도시들을 나타내는 그래프의 경로 찾기 문제에서는, 어떤 도시 에서 목표 도시까지의 직선 거리가 에서 목표 노드까지의 최적 경로의 길이에 대한 하한값이 된다. 8 퍼즐 문제에서는, 이므로 가 성립된다. 따라서 노드 이 보조정리의 에 해당된다.귀납 단계 : 보조정리의 결론이 개의 노드 가 확장된 상태에서 참이라고 가정하고, 개의 노드가 확장되었을 때도 참임을 증명한다. 귀납 단계를 증명하는 동안 그림 4 를 참고하면 도움이 될 것이다.그림 4 번째 노드가 확장될 때의 상황가 OPEN 에 있는 노드로써 A*가 개의 노드를 확장한 후에 찾아진 최적 경로상에 있는 노드라고 가정하자. 만일 번째 단계에서 가 확장되지 않는다면 (그림 4a), 는 전과 같은 특성을 그대로 가지고 있으므로 이 경우에는 귀납 단계가 증명된다. 만일 가 확장된다면 (그림 4b), 의 모든 자식 노드들이 OPEN 에 들어가고, 이들 중 적어도 하나의 노드 는 목표까지의 최적 경로상에 있을 것이다 (최적 경로는 를 지나간다고 가정했고, 적어도 하나의 자식 노드로 이어질 것이므로). 그리고 A*는 까지의 최적 경로를 찾은 것이다. 왜냐하면 까지 더 나은 경로가 있다면 그 경로는 목표까지도 더 나은 경로가 되기 때문이다 (이것은 A*가 찾은 을 통과하는 경로보다 더 나은 경로는 없다는 가정에 위배된다). 따라서 이 경우에는 를 번째 단계에서 새로운 라고 하면 라는 특성을 제외하고는 귀납 단계가 모두 증명된 것이다.이제 마지막 특성을 탐색이 종료될 때까지의 모든 단계 에 대하여 증명하자. 최적 경로상에 있고, A*가 그 노드까지의 최적 경로를 찾은 모든 노드 에 대하여 다음이 성립한다.(정의에 의해)( 이고 이므로)(정의에 의해 이므로)( 가 최적 경로상에 있으므로 )이로써 보조정리가 완전히 증명되었다.이제 계속해서 정리를 증명하기 위해, 먼저 목표까지 경로가 있다면 A*는 반드시 종료된다는 것을 증명하고, 목표까지의 최적 경로를 찾고 종료한다는 것을 증명하자.A*는 반드시 종료된다 : 종료되지 않는다고 가정해 보자. 그렇다면 A*는 OPEN 에 있는 노드들을 계속해서 확장할 것이고, 결국에는 어떤 유한한 깊이 한계를 정해도 탐색트리에서 그보다 깊이 있는 노드를 확장하게 될 것이ore informed), 에서 목표 노드까지 경로가 있는 모든 그래프에 대해서, 탐색이 종료되었을 때 A*2에 의해 확장된 노드는 A*1에 의해서도 확장된다.즉 A*1은 최소한 A*2가 확장하는 것보다 많은 노드를 확장하며, 따라서 정보가 많은 알고리즘인 A*2가 일반적으로 더 효율적이다. 그러므로 실제 를 넘지 않으면서 (허용성을 갖기 위해서), 에 가장 근접한 값을 갖는 함수를 찾는 것이 좋다 (탐색의 효율을 높이기 위하여). 물론, 전체 탐색 효율을 측정하는 데 있어서는 를 계산하는 비용도 고려해야만 한다. 가장 정보가 많은 알고리즘은 인 경우이겠지만, 일반적으로 이런 함수는 수행하려고 하는 탐색 그 자체를 완료함으로써만 얻어질 수 있는 것이다.그림 5 탐색 알고리즘 사이의 관계그림 5 은 지금까지 논의했던 탐색 알고리즘들 사이의 관계를 정리한 것이다. 모든 노드에 대하여 이면 균일비용 탐색 (uniform-cost search) 이 된다 (탐색은 같은 값의 등심선을 따라 진행된다). 이면 같은 깊이의 등심선을 따라 진행되는 너비우선 탐색 (breadth-first search) 이 된다. 균일비용 탐색이나 너비우선 탐색 모두 A*의 특수한 경우 이므로 역시 허용 가능 (admissible) 하다.(3) 휴리스틱 함수와 탐색의 효율성휴리스틱 함수의 선택은 A*의 효율성에 결정적인 영향을 미친다. 를 사용하면 허용성은 보장되지만 균일비용 탐색이 되어 일반적으로 효율성이 없다. 를 의 하한값 중에서 가장 큰 값으로 하면 허용성을 유지하면서 가장 적은 수의 노드들을 확장하게 된다. 예를 들어 8 퍼즐에서 ( 은 제자리에 있지 않은 타일 수) 은 의 하한값이지만, 어떤 타일 배치의 난이도 (목표까지 남은 스텝 수) 에 대한 좋은 추정값을 제공하지는 못한다. 보다 나은 추정값은 으로서, 은 각 타일의 제자리로부터의 (중간의 타일들은 무시한) 맨하튼 거리 (Manhattan distance) 의 합이다.AI 의 초창기에 [Newell, Shaw, & Simon 1 없다.
제1, 2장 Database Processing 기초 연습문제 풀이1.3 트레블 클레프 뮤직과 같은 작업그룹에 의해 사용되고 있는 데이터베ㅗㅗ 이스 응용의 본질과 특성에 대해 기술하라.트레블 클레프 뮤직 스토어는 임대해 주는 악기를 추적하기 위해 데이터베이스 응용을 사용.스토어에서는 바쁜 근무시간 동안 여러 명의 영업사원이 동시에 많은 악기를 임대해 주어야 하기 때문에 다중사용자 데이터베이스 응용을 필요.또한, 이 스토어의 지배인은 특정형태의 악기를 언제 더 주문해야 하는지를 결정하기 위해 임대(rental) 데이터베이스를 사용.지배인은 자기가 데이터베이스를 사용할 때 영업사원이 수행하는 임대작업이 방해받지 않기를 원한다.따라서 트레블 클레프 뮤직스토어는 임대 데이터베이스를 가지고 있는 서버컴퓨터에 여러 대의 마이크로 컴퓨터를 연결해주는 근거리 통신망(LAN)을 가지고 있으며,Customer 양식 : Customer 데이터 유지.Rental Agreement 양식 : 악기의 임대와 반납을 추적.Instrument 양식 : 악기에 관한 데이터와 대여현황 관여.등이 쓰인다.만약 두 고객이 같은 악기를 임대하려 한다면 DBMS와 응용 프로그램은 이를 감지하고, 고객을 대하는 영업사원에게 반드시 다른 악기를 선택해야 함을 알려주어야 한다.1.4 주 면허 및 차량등록국에 의해 사용되고 있는 데이터베이스 응용의 본ㅗㅗ질과 특성에 대해 기술하라.차량등록의 경우의 데이터베이스(조직 데이터베이스)는 수백명의 사용자를 갖고 수조바이트의 데이터로 구성된다. 또한 여러 개의 상이한 응용들이 사용되며 각 응용별로 별도의 양식과 보고서 글이 이용된다.시험장에서는 운전면허증 신규발급 및 갱신시 신청인의 레코드 DB통해 검색.이러한 검색으로 교통위반, 교통사고, 전과여부를 조사하고, 면허증 갱신의 가부를 결정 또는 갱신을 허용할 경우 면허증상에 특별한 제한사항을 기재할 것인지 여부 결정.마찬가지로, 이러한 DB는 차량등록국에서도 해당차량이 이전에 등록된 일이 있었는지, 등록되었다면 누구에예약센터와 같은 조직에 사용되는 데이터베이스는 두 가지가 있는데,판촉용 데이터베이스캘버트 섬에 대한 데이터, 사진, 비디오 클립과 볼만한 곳, 이벤트 및 시설물에 대한 오디오 파일들을 저장한다.보통 이용자는 읽기전용 모드에서 이 DB에 접근.표준 브라우저를 이용하는 사람들은 관심 있는 활동이나 시설물을 보기 위해 웹 사이트의 원하는 곳을 클릭하는데, 이 클릭의 실제적 처리는 데이터베이스 응용이 판촉용 데이터베이스로부터 데이터와 멀티미디어 요소들을 가져옴으로써 이루어진다.이 판촉용 데이터베이스의 두번째 형태의 이용자는 이 사이트를 관리하는 상공회의소 직원인데, 그는 판촉활동이 변경되거나, 서비스 제공업체가 들어오고 나가거나, 사용자의 요청이 있을 때, 데이터베이스에 있는 데이터와 멀티미디어 파일을 추가, 변경, 또는 삭제한다.고객 및 예약용 데이터베이스웹 사이트 방문자가 고객 설문양식의 작성을 완료하거나 예약을 하려 할 때 입력된 데이터를 저장한다.여기는 고객의 이름, 우편물 배달 주소, 전자우편주소, 취미, 기호, 예약신청 등이 기재.예약신청이 들어오면, 이 DB응용은 그 신청을 전자우편을 통해 해당 서비스 업체에 전송.예약에 관한 요약된 보고서는 주기적으로 작성되어 추후 서비스나 기타 관리상의 목적으로 서비스 제공업체에게 전자우편으로 보내진다.가 있으며, 캘버트 섬의 데이터베이스 응용은 다음 세 가지의 주요한 특징이 있다.첫째, 첫번째의 데이터베이스의 상당부분은 서비스 제공업체의 이름과 주소 같은 구조적 데이터 뿐 아니라 멀티미디어 파일 같은 비구조적 비트 스트림도 포함하고 있다.둘째, 응용 컨텐츠는 표준화된 브라우저를 통해 사용자에게 제공된다. 캘버트 섬 DB를 사용하는 아들은 응용뿐 아니라 브라우저에 쓰여지는 브랜드, 버전 및 지역적인 선택사항에 의해 결정되는 체제로 구현되는 양식을 보게 된다. 이는 메리 리처드, 클레프 뮤직과 주 면허국에서 사용되던 양식과는 구별된다.셋째, 브라우저, 응용 및 더이터베이스 간의 전송에 표준화된 웹 기반 기술이 사용된다는기 어렵다.1.11 메타데이터란 무엇인가? 인덱스란 무엇인가? 응용 메타데이터란 무엇ㅓ인가?메타데이터 : 데이터베이스가 자기자신에 대한 기술내용을 담고있는 곳.인덱스 : 데이터 간의 관계를 표현하거나 데이터베이스 응용의 성능개선을 위해 사용 것.응용 메타데이터 : 데이터베이스는 종종 데이터베이스를 사용하는응용에 대한 데이터를 포함하기도 하는데, 데이터 양식이나 보고서도 때때로 데이터베이스의 일부가 된다. 이러한 유형의 데이터를 응용 메타데이터라 한다.1.17 관계 모델의 두 가지 주요 장점은 무엇인가?중복되는 데이터의 최소화.기타의 다른 방법으로 데이터를 저장했을 경우 일어날 수 있는 처리 에러를 제거하는 방법으로 데이터를 저장.정규화(normalization)라는 과정을 사용하여 바람직하지 않은 테이블은 두 개 혹은 그 이상의 바람직한 테이블로 변환된다. 또한 관계 모델은 열이 한 행과 다른 행을 관련 짓는 데이터를 포함한다.1.22 분산처리의 일반적인 특성에 대해 설명하라. 여기서 접하고 있는 일부 ㅗ어려운 문제들은 무엇인가?조직용 데이터베이스 응용에서 파일처리의 문제점이 대두되어 조직용 데이터를 통합해 저리할 수 있게 되었다. 개인용 및 작업그룹 데이터베이스 시스템은 데이터베이스 기술을 사용자에게 가깝게 끌어와 그들이 지역적으로 관리되는 데이터베이스에 접근할 수 있도록 해주었다. 분산 데이터베이스는 개인, 작업그룹, 조직의 데이터베이스에 통합되었으나, 분산되 시스템으로 결합시켜 줌으로써 이러한 유형들의 데이터베이스 처리를 결합하고 있다. 이와 같이 분산 데이터베이스는 좀 더 융통성 있게 데이터에 접근하고 처리할 수 있다.분산 데이터베이스의 본질은 조직체의 모든 데이터가 마이크로 컴퓨터, LAN서버, 메인프레임 등 다수의 컴퓨터상에 흩어져 있다는 것이다. 이 컴퓨터들은 데이터베이스 처리를 위해 서로 통신하게 된다. 분산 데이터베이스 시스템의 목표는 각 사용자가 이 조직의 데이터에 대한 유일한 사용자인 것처럼 해주는 것과 해당 사용자 외에는 아무도 분산 데이족시킬 수 있을지는 아직 미지수다.2.4 데이터베이스 시스템의 주요 구성요소를 들고, 각 요소의 기능을 간략ㅗㅗㅗ히 설명하라.데이터베이스 :데이터베이스는 사람들이 관심을 가지고 있는 데이터를 모아둔 것이다. 일상 생활에서 자주 접할 수 있는 데이타베이스의 예로는 은행의 고객 자료의 데이타베이스나 학교에서 학생 자료 데이타베이스, 도서관에서 도서 데이타베이스 등을 들 수가 있고, 이러한 예에서 보는 것처럼 하나의 데이타베이스에는 서로 관련된 데이타들이 컴퓨터가 처리할 수 있는 형태로 저장되어있다. 하지만 이렇게 저장된 데이터는 사용자의 물음에 대해 대답할 수 있어야만 의미를 가질 수 있으며, 데이타를 보관하고 사용자에 물음에 대답해야 할 것이다.데이타베이스에 저장된 데이타는 끊임없이 변화하며, 데이타베이스는 이러한 외부의 변화에 맞추어 적절히 저장된 데이타를 변경시킬 수 있어야 하고, 데이타베이스는 새로운 데이타를 저장하거나 기존의 데이타를 삭제, 변경시키는 작업을 저장된 데이타가 일관성을 유지할 수 있도록 수행해야 한다.(사용자)데이터 : 대부분 릴레이션으로 표현되며, 이는 데이 터를 저장한 테이블이라 할 수 있다. 테이블의 열은 필드 또는 속성을 포함하고, 테이블의 행은 사업환경 내의 특정 개체에 대한 레코드를 포함한다.메타데이터 : 데이터베이스 구조에 대한 기술을 한 것.인덱스 : 데이터베이스 데이터 중에서 데이터베이스의 성능과 접근가능도를 개선하는데 사용되는 것이 있는데, 이러한 데이터를 오버헤드 데이터라고도 하며 이를 구성하는 것이 주로 인덱스이다. 또한 정렬과 데이터의 신속한 접근을 위해 사용된다.응용 메타데이터 : 이는 데이터베이스에 저장되는 사용자 양식, 보고서, 질의어, 기타 응용 구성요소의 구조와 양식에 저장에 사용되는 것이다.DBMS설계도구 서브시스템 : 데이터베이스 및 그 응용들의 설계와 생성을 위한 도구들로 구성된다. 보통 테이블, 질의어, 보고서를 작성하기위한 도구들이 포함된다.실행시간 서브시스템 : 설계도구를 이용해 개발된 응용의 구성 테이블 열의 수와 기본키 역할을 하는 열(들)이 무엇인지 보여주고, 여기서 키는 행에 대한 유일한 식별자 역할을 한다. 두번째 테이블은 각 테이블이 어떠한 열들로 구성되어 있는지, 각 열의 데이터 타입과 길이는 어떠한지 보여준다. 이 두 테이블은 시스템 테이블의 전형적인 예이며, 이외에도 인덱스, 키, 규칙, 데이터베이스 구조의 기타 부분에 대한 정보를 저장하는 시스템 테이블들이 사용된다.2.9 ㅗDBMS 엔진의 특징과 기능을 설명하라.DBMS는 1. 설계도구 서브시스템과 2. 실행시간 서브시스템, 그리고 3. DBMS엔진으로 구성되어 있는데,여기서 DBMS 엔진은 설계도구와 실행시간 서브시스템과 데이테 자체의 중개자 역할을 한다. DBMS 엔진은 다른 두 구성요소로부터 테이블, 행, 열로 표시된 요청을 접수하여 운영체제에 대한 명령어로 번역해 물리적인 매체 상에서 데이터를 읽고 쓸 수 있도록 한다.DBMS 엔진은 또한 트랜잭션 관리, 로킹, 백업 및 회복에도 관여한다. 종종 데이터베이스에 대한 어떤 일련의 작업들은 하나의 완전한 단위로 처리되어야 한다. 예를 들어, 주문을 처리하는 경우, 고객, 주문, 재고 테이블에 대한 변경들이 하나의 그룹으로 이루어져야 한다. 이 그룹에 속한 변경작업들은 모두 이루어지든가, 아니면 하나도 이루어지지 말아야 한다. DBMS는 이러한 활동을 중재하여 그룹의 모든 작업이 이루어지거나 아니면 아무 작업도 이루어지지 않도록 보장해 준다.2.10 데이터베이스 스키마란 무엇인가? 그 구성요소를 열거하라.데이터베이스 스키마(database schema)는,데이터베이스의 구조소속 테이블관계도메인사업 규칙을 정의한다.데이터베이스 스키마의 설계 결과는 데이터베이스와 그 응용이 구축되는 기반으로 사용된다.또한 스키마는 테이블, 뷰, 클러스터, 프로시저, 그리고 패키지 같은 특정 사용자와 관련된 오브젝트의 명명된 모음이며. 데이터베이스 사용자가 생성될 때 동일한 이름을 가진 대응되는 스키마가 해당 사용자에 대해 생성된다. 사용자는 동일한 이름