3원다단계합병알고리즘구현[1].hwp

1.과제 설명 2.프로그램 설명 3.3원 다단계 합병 알고리즘 구현에 이용된 함수 설명 4.프로그램 실행 과정 설명 5.프로그램 소스 파일 첨부 및 설명 난수 생성기(random number generator)를 이용하여 정수(0<=정수 <= 10000) 1000개를 생성하고 레코드 하나에 정수 하나를 저장한 파일을 생성하라. 이 화일을 3-원 다단계 합병 기법으로 정렬하는 프로그램을 작성해 보라. 이 프로그램에는 초기 런들을 피보나치 수로 분배하는 알고리즘이 구현되어야 한다. 여기서는 런의 수가 15보다 큰 피보나치 수를 사용하고 메인 메모리에는 4개의 레코드를 유지할 수 있다고 가정하라. 프로그램의 출력은 앞에서 지시한 명세대로 올바르게 작동한다는 것을 증명할 수 있도록 개인적인 출력 형식을 만들어 사용하라. 2. 프로그램 설명 1)프로그램 조건 -초기 런들을 피보나치 수로 분배하는 알고리즘을 포함하고 있어야 한다. -프로그램 실행 \"input.txt\", \"intermed.txt\", \"output.txt\"파일이 생성되어야 한다. -input.txt에는 랜덤 넘버 제너레이터로 만든 1000개의 정수가 들어있다. -intermed.txt에는 3원 다단계 합병 과정을 보여주는 내용이 들어있다. -output.txt에는 3원 다단계 합병으로 정렬된 정수 1000개가 들어있다. ※input, output파일을 출력 형식 input.txt : 한줄에 정수 한 개 output.txt : 한줄에 정수 한 개, 정렬된 결과이기 때문에 작은 수부터 큰수 순서로 되어있다. 정수가 1000개인지를 확인할 수 있도록 각 라인에 record 1, record 2, ... 식으로 카운트를 두었다. 2)프로그램 함수 설명 -void make_input(void) 난수 생성기를 이용하여 1000개의 정수를 만들고 이를 \"input.txt\"라는 파일에 출력하여 생성하는 함수 -void make_run(void) ․“input.txt“ 파일을 읽어 내부정렬된 런 250개(런1개에 레코드4개, 총 1000레코드)와 피보나치 수 355를 맞추기 위해 공백 런 105개를 생성하는 함수 ․동작 과정은 input.txt파일에서 1000개의 정수를 읽어 data[]배열에 저장한 후 이를 다시 run[]이라는 구조체 배열에 저장한다. run[]배열은 크기를 나타내는 size변수와 레코드(정수)를 저장하는 record변수를 가진 구조체 배열이다. 처음에는 run의 크기가 4로 제한되므로 run구조체 하나에 정수 4개씩 저장한다. 이 결과 4개의 레코드(정수)를 가진 런이 250개 만들어지고 피보나치의 수 355를 맞추기 위해 공백 런 105개를 추가하여 총 355개의 런을 만든다. 마지막으로 250개의 런에 대해서는 각각 내부 정렬로 런내에서 4개의 레코드(정수)들이 크기순으로 정렬되게 한다.-void make_fibonacci_runfile(void) ․내부 정렬된 런 355개를 입력 파... . 화일구조(이석호 저) -3원 다단계 합병 알고리즘 태그 : / algorithm / merge / multiphase / 알고리즘 / 합병 / 다단계

리츠칼튼의전략과마케팅23.hwp

Ⅰ. 리츠칼튼의 소개 Ⅱ. 리츠칼튼의 가치 Ⅲ. 마케팅 전략 Ⅳ. 리츠칼튼의 만족도 조사 Ⅴ. 결론 Ⅰ. 리츠칼튼의 소개 1-1. 리츠 칼튼의 연혁과 수상 내역 리츠칼튼 호텔의 역사는 호텔의 아버지로서 최초의 \"최고급 호텔\"이란 개념을 도입한 세자르 리츠(1850-1918)가 1898년 파리에 호텔 리츠를 세움으로써 시작되었다. 그 후 100여 년이 지난 지금, 미국 조지아주 애틀랜타 시에 본사를 두고 미국 내 주요 도시는 물론 유럽, 남미, 호주, 동남아 각지에 40개의 체인을 확보하고있으며, 그 명예와 전통을 지켜 나가고 있다. 리츠칼튼은 18세기 베르사이유 궁전의 생활양식을 응용하여 고풍스럽고 고급스러운 내부장식과 분위기를 현대감각에 맞춰 설계한 호텔로, 외관의 품격과 내부의 격조, 그리고 정중한 종업원들의 서비스 정신을 바탕으로 최고의 품질을 추구하고 있다. 리츠칼튼 호텔 사는 미국 상공부가 매년 1992년과 1999년 2회에 걸쳐 호텔업계에서는 최초로 모든 기업이 갈망하는 최고 권위의 Malcolm Baldrige National Quality Award를 수상했으며, 1993년에는 호텔 및 리조트 전문조사기관인 Zagat U.S.사가 고객과 호텔 전문가를 대상으로 실시한 조사에서 전 세계 최우수 호텔 체인상을 수상하는 영예를 안았다. 또한 세계 각국의 체인은 그 나라에서 제정한 품질상을 수상하며 리츠칼튼의 품격을 높이고 있다. 1-2. 리츠 칼튼의 CI 리츠칼튼의 로고는 왕관과 사자상의 조합으로 표현된다. 왕관은 영국 왕실을 상징하며, 사자상은 프랑스 파리의 리츠호텔의 개관에 재정 지원을 제공한 금융사의 로고였다. 세자르 리츠는 이 두 가지를 합성, “기품과 부”를 상징하는 리츠칼튼의 로고를 만들었으며, 이는 칼튼의 품위이자 명예가 되었다. 1-4. 리츠칼튼의 전략 리츠칼튼의 전략은 다음과 같이 네 가지로 전개된다. <리츠 칼튼의 전략> 1st. 100% Customer Retention (100% 고객 유치) 2nd. Maximum Customer Spending (고객 소비(지출)의 극대화) 3rd. Increase in the Customer Base (고객 바탕의 확대) 4th. Greater Efficiency - Eliminating MR.BIV(더 나은 효과- MR.BIV의 제거) 첫 번째 “100% 고객 유치”는 객실 숙박율 100%를 달성하려하는 것이고, 고객 “소비 극대화”는 고객이 리츠칼튼의 서비스에 의해 자연스럽게 지출이 늘게되는 것을 말한다. 세 번째“고객 바탕의 확대”는 고객을 근간으로 모든 서비스가 고객을 위해 제공되어야 함을 말한다. 마지막으로 “MR.BIV의 제거”는 고객에게 거부감을 주는 MR.BIV를 없앰으로서 보다 나은 효과를 기대하는 것이다. 여기에서 MR.BIV는 리츠칼튼 기본수칙 8번째에 나오는 것으로 다섯 가지 결점을 의미한다. 다섯 가지 결점이란 Mistakes, Rework, Breakdown, Inefficiencies, Variation으로 리츠칼튼의 직원들은 이와 같은 다섯 가지 결점을 의식하고 있어야 하며, 다섯 가지 중 하나의 실수라도 발생하지 않도록 하기 위해 노력한다. 위의 네 가지 목표는 단순해 보이지만, 각각의 목표를 실현하기 위한 마케팅 계획(Marketing Plan)은 그리 간단하지 않다. 리츠칼튼은 자신들의 문제를 발견하고 해결하기 위해 six P\'s Concept이라는 마케팅 계획을 가지고 있으며, 이 ‘Six P’는 다음과 같이 구성된다. 태그 : / 마케팅 / 마케팅사례분석 / 마케팅전략 / 호텔전략 / 호텔마케팅 / 리츠칼튼

아동의발달단계에따른독서능력.hwp

Ⅰ. 피아제의 인지 발달단계 ● 피아제 이론의 기본개념 ● 인지발달단계 (1) 감각 운동기(sensorimotor period) (2) 전조작기(preoperational period) (3) 구체적 조작기(concrete operational period) (4) 형식적 조작기 (formal operational period) Ⅱ. 독서능력의 발달 단계 (1) 우드(Wood)-한철우의 독서능력 발달단계 (2) 게이츠(Gates)-김경일의 독서능력 발달단계 (3)기타 독서능력 발달단계 Ⅲ. 독서흥미의 발달단계 ● 손정표와 김경일의 독서흥미 발달단계 Ⅳ. 독서능력과 흥미발달단계의 연관 ※ 독서가 아이들에게 주는 영향은 무엇인지, 아이들의 삶에서 책은 무엇인가? 첫째, 우리 아이들에게 무한한 상상력을 키워준다. 둘째, 책은 세상으로 열린 창문이다. 셋째, 새로운 지식과 앞서가는 정보를 얻는다. 넷째, 아름다운 말과 글을 배운다. 다섯째, 책은 무엇보다도 나를 발견하는 길이다. Ⅰ. 피아제의 인지 발달단계 피아제 이론의 기본개념 피아제는 아동은 일정한 단계를 거쳐 발달한다고 보며, 발달의 각 단계는 한 유형의 사고 또는 행동으로부터 다른 유형으로의 질적 변화를 나타낸다. 이러한 발달 단계 이론에 의하면 대략 적인 연령 경계와 개인차가 있을지라도 모든 개인은 같은 단계를 같은 순서로 거치게 된다. 그리고 각 단계에는 이전 단계에 기초하고 있으며, 또한 그 다음 단계의 기초가 된다. 인지발달개념 : 개체는 평형화 과정을 통하여 인지구조가 성장하고 발달한다. 인지 인지란 여러 가지 방법으로 변형하고 부호화하고 기억 속에 저장한 다음 그것을 사용할 경우 인출하는 정신과정이다. 즉, 외적 행동을 가져오는 인간의 내적 정신과정을 객관적이고 과학적인 방법으로 연구하는 것이다.인지구조는 주체가 대상과 상호작용하는 동안 형성된다. 피아제는 발달하는 과정에서 시행된 행동에 기초해서 점차 적절한 지적 구조를 형성할 수 있는 지적인 기능이 태생적으로 정해진 대로 발달한다고 보았다. 도식(scheme): 인지구조의 최소한의 단위 도식은 주어진 자극에 대해 적합한 반응을 하는 반응체계를 말한다. 도식은 생물학적인 지식에서 빌려온 개념이다. 인간 유기체는 환경을 변화시키고 환경에 적응하는 생물학적인 구조를 가지고 있다. 소화기관의 예를 들어보자. 영아에게 소화되기 쉬운 음식이 주어지면, 영아는 쉽게 음식을 먹고, 소화를 잘 시킬 것이다. 그러나 어른이나 먹을 수 있는 딱딱한 음식이 주어진다면, 소화는커녕 먹지도 못할 것이다. 이 음식을 먹고 소화시키기 위해서는 음식이 바뀌어지거나 영아가 어른의 소화기관으로 바뀌어지거나 둘 중 하나이어야 한다. 도식은 소화기관과 같이 생물학적인 구조에 비유될 수 있는 것으로서, 인간으로 하여금 사고를 조직하게 하고 환경에 적응하게 하는 심리적 구조이다. 소화기관이 연령에 따라 달라지듯이, 인간이 행동 및 사고를 조직하고 환경에 적응하는 성향도 연령에 따라 달라진다. 이것은 아동의 심리적 구조가 아동 자신의 경험적 활동에 의해 후천적으로 학습되어진다는 것을 의미한다. 따라서 도식이란 한마디로 아동 자신의 경험적 활동에 의해 조직화한 행동양식이라고 말할 수 있을 것이다. 동화(assimilation): 기존의 인지구조에 따라 환경에 반응하는 방식 동화란 새로운 정보가 들어왔을 때, 현존해 있는 도식이 이를 잘 받아들여 새로운 정보를 잘 융합시키는 것을 말한다. 조절(accommodation): 기존의 도식을 수정하거나 새로운 도식을 만드는 과정 새로운 정보가 기존의 도식에 잘 융합될 수 없을 때 자신이 가지고 있는 현재의 도식을 수정해서 새로운 정보를 현존하는 도식과 융합시키게 된다. 이러한 과정을 조절이라고 한다. 평형화(equilibrium): 동화와 조절간의 균형을 유지 하는 것 동화와 조절은 상보적인 형태로 동시에 일어나게 된다. 즉, 어떻게 할 것인가라는 문제에 직면했을 때, 이미 알고 있는 지식을 적용시키는 동화의 과정과, 무엇인가 새로운 방법을 획득하는 조절의 과정이 우리의 사고 과정에서 동시에 일어나고 있는 것이다. 인간은 자신의 심리적 구조를 일관성 있고 안정된 행동양식으로 조직하려는 경향이 있다고 피아제는 말하고 있다. 다시 말하면, 인간 유기체의 심리구조는 평형의 상태를 유지하려는 경향이 있다는 말이다. 여기에서 평형이란 개인의 정신적 활동과 환경간의 균형의 상태를 의미한다. 쉽게 동화될 수 없고, 조절할 수 없는 새로운 정보가 들어왔을 때, 개인의 심리 구조는 평형을 잃어버리게 된다. 태그 : / 우드 / 게이츠 / 손정표 / 김경알 / 단계 / 발달 / 아동 / 피아제

조선전기문학과후기문학의내용과특징에관한고찰.hwp

Ⅰ 문학의 개관 1. 문학 일반의 고찰 (1) 문학의 기원 (2) 문학의 본질 (3) 문학의 특성 (4) 문학의 요건 2. 한국 문학의 흐름 (1) 한국 문학사의 시대 구분 (2) 한국 문학의 전체적 흐름 3. 문학사의 인식과 접근방법 Ⅱ 조선시대 국문학의 시대적 흐름에 관한 고찰 1. 조선전기 국문학의 흐름 2. 조선후기 국문학의 흐름 Ⅲ 조선전기 국문학의 내용과 특징 1. 조선전기의 국문학 1) 조선전기 국문학의 개관 2) 조선전기 국문학의 형성 배경 2. 조선전기 국문학의 역사 3. 조선전기 국문학의 특징 4. 조선전기 국문학의 내용 (1) 시가 문학 1) 악장 2) 가사 3) 시조 4) 한시 (2) 서사 문학 1) 고대 소설 2) 수필/ 비평 3) 번역/언해 Ⅳ 조선후기 국문학의 내용과 특징 1. 조선후기의 국문학 2. 조선후기 국문학의 특징 3. 조선후기 소설문학 시대의 전개 ⑴ 소설문학의 형성 ⑵ 소설문학의 특징 ⑶ 소설의 종류 ⑷ 소설의 전래 과정 4. 조선후기 시가 문학의 변화 ⑴ 시조의 변화 ⑵ 가사의 변화 5. 조선후기 기록 문학의 발달 6. 한문 문학의 변모와 실학파 문학과 위항문학의 대두 ⑴ 한문학 4대가 ⑵ 실학파 문학 ⑶ 위항 문학 7. 조선후기 판소리 민속극의 성장 ⑴ 구비 서사시 ⑵ 민속극 Ⅴ 한국문학의 흐름(결론) Ⅰ 문학의 개관 1. 문학 일반의 고찰 (1) 문학의 기원 문학의 기원은 인류의 역사와 때를 같이한 것으로 알려져 있는데 그 기원에 관한 학설도 다양하다. ① 모방본능설(模倣本能說) : 인간은 모방 본능을 가지고 있고 이 본능 때문에 문학이 생겼다는 설로, 아리스토텔레스(Aristoteles)가 ꡐ시학ꡑ에서 주장하였다. ② 유희본능설(遊戱本能說) : 인간은 유희 본능을 가지고 있는데 여기서 문학이 발생하였다는 설로 칸트(I.Kant) 가 주장하였다. ③ 흡인본능설(吸引本能說) : 인간이나 동물에게는 보편적으로 남의 관심을 끌고 싶어하는 흡인 본능이 있고, 이 때문에 문학이 발생하였다는 설로, 다윈(C.Darwin) 등의 진화론자들이 주장하였다. ④ 자기 표현 본능설(自己表現本能說) : 자기를 표현하고 싶어하는 인간의 본능에서 문학이 발생하였다는 설로, 허드슨(W.H.Hudson)이 주장하였다. ⑤ 발생학적 기원설(發生學的起源說) : 문학이나 예술은 심미성(審美性)보다는 실용성(實用性) 때문에 발생하였다는 설로, 그로세(E.Grosse)가 주장하였다. ⑥ 발라드 댄스설(ballad dance 說) : 문학은 음악, 무용, 문학이 미분화된 원시(原始) 종합(綜合) 예술(藝術)에서 분화, 발전하였다는 설로, 몰톤(R.G. Moulton)이 주장하였다. 현재는 이 설이 가장 설득력 있는 것으로 받아들여진다. (2) 문학의 본질 ① 언어 예술: 문학은 언어를 표현 매체로 하여 동시에 그것을 예술적으로 가다듬은 것이어야 한다. ② 개인 체험의 표현: 개인의 특수한 체험이면서 인류의 보편적 삶과 합일하는 체험이어야 한다. ③ 사상과 정서의 표현: 미적으로 정화되고 정서화된 사상의 표현만이 문학이 될 수 있다. ④ 상상의 세계: 작자의 상상에 의해 허구화된 세계의 표현이다. ⑤ 통합된 구조: 모든 구성 요소들이 유기적으로 결합하여 하나의 작품이 이루어진다. (3) 문학의 특성 뛰어난 작품은 시대와 민족을 초월하여 모든 사람들이 즐겨 읽고, 또 감동을 받는다. 그래서 문학 작품은 흔히 시대를 초월하는 <항구성(permanency)>, 개개인의 심리와 입장을 초월하는 <보편성(universality)>, 그러면서도 다른 작품과 변별성을 유지하는 <개성(individuality>의 세 특성을 지녔다고 본다. ① 항구성(恒久性) :위대한 문학 작품은 시대를 초월한 생명력을 지니고 있다. 다시 말해 문학은 시대를 초월한 인간의 정서를 다루어 감동을 준다. ② 보편성(普遍性) : 문학이 모든 인류의 공통적인 정서(情緖)를 다루기 때문에 위대한 문학 작품은 공간을 초월하여 모든 인류에게 감동을 준다. ③ 개성(個性) : 문학은 주관적 체험이며 그 표현이기 때문에 개성적이며 독창적이다. 문학은 이러한 주관적이고 개성적이며 독창적인 삶의 표현을 통하여 보편성을 추구하고 획득한다. (4) 문학의 요건 문학의 요건이란 어떤 문학 작품을 좋은 문학 작품이 되게 하는 일련의 속성을 말한다. 이러한 속성에는 감동성, 평이성, 쾌락성, 언어성, 개연성 등이 있다. ※《참고문헌》 1. 한국문학통사 1 / 조동일지음 / 지식산업사 / 2005 2. 국문학개론 / 김광순외지음 / 새문사 / 2003 3. 한국문학강의 / 조동일외지음 / 길벗 / 1998 4. 한국문학사 / 김윤식외지음 / 민음사 / 1998 5. 한국문학의이해 / 김흥규지음 / 민음사 / 1998 6. 한일고대문학비교연구 / 이연숙지음 / 박이정 / 2002 태그 : / 방통대 / 조선전기국문학과조선후기국문학 / 한문학 / 한글창제 / 한국문학 / 국문학 / 조선후기국문학 / 조선전기국문학

[온라인게임]서버분석.hwp

I. 온라인 게임 서버군의 디자인 구조 1. 기본 게임 서버군 디자인 2. 인증 서버에 따른 게임 서버군 디자인 가. 중앙 집중식 인증 구조 디자인 나. 분산식 인증 구조 디자인 II. 게임 서버 구조 1. 일반적인 게임 서버구조 가. NPC서버의 분리 나. 동기화 서버의 분리 다. 채팅 서버의 분리 2. 분산 게임 서버의 구조 III. 네트워크 프로토콜 1. TCP 2. UDP 3. 게임에서 사용하는 TCP/UDP IV. 패킷과 암호화 1. 패킷의 특성 가. MTU 나. Nagle 알고리즘 2. 패킷 구조 정하기 가. ‘길이+헤더+데이터’ 패킷 구조 나. ‘길이+헤더+데이터+엔드마커’ 패킷 구조 3. 엔디안 문제와 마샬링 가. 엔디안 문제 나. 마샬링 4. 패킷 암호화(XOR/DES) I. 온라인 게임 서버군의 디자인 구조 온라인 게임 서버는 일반적으로 기능별로 서버를 분리한다. 하지만 게임 분야는 대체로 폐쇄적이기 때문에 서버의 구조를 구체적으로 알아보기는 힘들다. 따라서, 온라인 게임을 많이 해봄으로써 서버구조를 유추해 볼 수 있다. <그림> ※ 포탈 : 지름길. 온라인 게임 상에서 실시간으로 공간과 공간사이를 자유롭게 이동하는 수단. ※ MMORPG((Massively Multi-player Onl��ine Role Playing Game) : 무척 많은 사용자가 플레이 할 수 있는 온라인 롤플레잉 게임을 말한다. ex) 리니지, 바람의 나 라, 거상 등. ※ 서버군 : 하나의 독립된 세상. 서버의 집합. 통상 서버라고 하지만, 프로그래머 입장에서 보았을 때 서버와 서버군은 다르게 해석된다. 보통 MMORPG에서는 여러 개의 서버군이 있으며, 서버군마다 다른 캐릭터로 게임을 한다. 즉, 다른 데이터베이스를 이용한다. 게임에서 포탈이나 연결통 등으로 연결된 서버 묶음을 서버군 이라 할 수 있다. <중략> 2. 인증 서버에 따른 게임 서버군 디자인 : 각 서버는 기능에 따라 물리적으로 나눌 수 있지만, 상황에 따라 통합될 수도 있다. 즉, 인증, 로비, 게임 서버가 모두 합쳐져 서버 프로그램 하나에 실행될 수도 있다. 보통 확장성을 고려하여 서버군을 디자인하기 때문에 모두 합치는 일은 드물다. 하지만 상황에 따라 인증 서버와 로비 서버를 합쳐서 사용할 수도 있다. 왜냐하면 인증 서버나 로비 서버의 경우 유저가 사용하는 시간이 짧기 때문에 프로그램 하나로 두 가지 기능을 수행하도록 하는 경우도 있다.(추후 확장성을 고려한다면 기능별로 분리하는 것이 바람직하다.) 〓> 서버군을 디자인할 때는 항상 확장성을 고려하여 추후에 발생할 수 있는 상황에 유연하게 대처할 수 있어야 한다. ■ 기본 서버군 디자인 클라이언트패치로비2인증로비1게임 서버군1게임 서버군2 <그림> 가. 중앙 집중식 인증 구조 디자인 : 여러 개의 서버군에서 하나의 인증/로비 서버를 사용하는 것을 뜻한다. 하나의 인증 서버가 월드 전체의 인증 작업을 처리하는 방식. 〓 > 인증 서버에 부하가 집중될 경우, 원하는 시점에서 서버를 추가할 수 있다. 하지만 로드 밸런싱을 위해 장비나 프로그램으로 해결할 수 있는 방법은 있어야 한다. - 한빛미디어 온라인 게임 서버 프로그래밍 남재욱 저 - - www.itmast.com - - www.naver.com - - www.google.co.kr - 태그 : / 온라인 게임 / 온라인게임 / 온라인 게임서버 / 온라인게임서버 / 게임서버 / 게임 / PC게임 / 게임 서버