*성* 스토어

*성*

개인인증

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

3개
전체 판매량

105개
최근 3개월 판매량

0개
자료후기 점수

-
자료문의 응답률

-

전체자료 3개

[C#] 계산기 프로그램 소스 - C#을 이용한 계산기 프로그램

실제 윈도우에 깔려 있는 계산기 프로그램을 그대로 옮겨서 만든 계산기 프로그램입니다.

프로그램소스| 2015.08.05| 1,000원| 조회(835)

소스, 프로그램, c, C++, 계산기, c#

미리보기

닫기
판매자 표지

[자료구조] 정렬 알고리즘 간의 정렬 실행시간 및 정렬 속도 비교 레포트

정렬의 실행시간 비교목차단순하지만 비효율적인 정렬 방법……………………… Page 3☞ 삽입 정렬☞ 선택 정렬☞ 버블 정렬☞ 단순하지만 비효율적인 방법 비교 및 분석복잡하지만 효율적인 정렬 방법……………………… Page 8☞ 쉘 정렬☞ 퀵 정렬☞ 히프 정렬☞ 합병 정렬☞ 기수 정렬☞ 복잡하지만 효율적인 방법 비교 및 분석……………………… Page 14퀵 정렬과 기수 정렬의 비교☞ 느 낀 점……………………… Page 16단순하지만 비효율적인 정렬 방법삽입정렬은?삽입정렬은 손안의 카드를 정렬하는 방법과 유사하다. 이미 정렬되어 있는 리스트에 새로운 레코드를 적절한 위치에 삽입하는 과정을 반복한다. 정렬되어 있지 않은 리스트의 첫 번째 숫자가 정렬된 리스트의 어느 위치에 삽입되어야 하는가를 판단한 후 해당 위치에 숫자를 삽입하는 방식이다.삽입정렬은 단순하지만 비효율적인 방법의 정렬방법 중 하나이다.삽입정렬의 복잡도최선의 경우먼저 입력 자료가 이미 정렬되어 있는 경우에 가장 빠르다. 이경우가 최선의 경우이고, 시간 복잡도는 O(n)이다.최선의 경우입력 자료가 역순일 경우로 각 단계에서 앞에 놓인 자료들을 전부 한칸 씩 뒤로 이동하여야 한다. 이 경우가 최악의 경우이고, 시간 복잡도는 O(n ^{2})이다.걸리는 시간 측정데이터의 개수시간(초)1만0.0635만1.74510만6.75520만27.54430만62.0150만173.242100만1328.942150만2992.256200만3874.641300만12088.664역순으로 정리되어 있는 리스트와 난수로 정리되어 있는 리스트의 실행시간 비교데이터의 개수난수내림차순오름차순1만0.0630.12505만1.7453.4010만6.75513.572020만27.54453.945030만62.01122.133050만173.242338.6210100만1328.9422724.2410150만2992.256500000200만3874.641500000300만12088.664500000[단위 : 초]이 표에서 50000은 임의의 상상도 못할 큰 수식이다. 선택정렬은 단순하지만 비효율적인 정렬방법 중 하나이다.선택정렬의 복잡도최선의 경우와 최악의 경우선택정렬은 삽입정렬과는 달리 최선의 경우와 최악의 경우가 동일하다. 그 이유는 데이터를 비교하고 가장 작은 숫자를 왼쪽 리스트로 이동하는 방식이므로, 최선의 경우와 최악의 경우가 동일한 복잡도 O(n ^{2})을 갖는다.걸리는 시간 측정데이터의 개수시간(초)1만0.1255만3.43210만13.69720만55.16730만122.93950만345.539100만2033.588150만4610.978200만7797.721300만36642.335버블정렬은?버블 정렬은 인접한 2개의 데이터를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환하는비교-교환 과정을 리스트의 왼쪽 끝에서 시작하여 오른쪽 끝까지 진행하는 방법이다. 비교-교환과정이 한번 완료되면 가장 큰 레코드가 리스트의 오른쪽 끝으로 이동하게 된다.버블정렬은 단순하지만 비효율적인 정렬방법 중 하나이다.버블정렬의 복잡도최선의 경우와 최악의 경우버블 정렬의 비교 횟수는 최상,평균,최악의 경우에도 항상 일정하게 O(n ^{2})이다.걸리는 시간 측정데이터의 개수시간(초)1만0.2815만7.73810만31.20820만122.83530만280.86350만777.474100만4479.782150만10106.15200만17732.678300만40725.815단순하지만 비효율적인 방법 비교 및 분석삽입정렬선택정렬버블정렬1만0.0630.1250.2815만1.7453.4327.73810만6.75513.69731.20820만27.54455.167122.83530만62.01122.939280.86350만173.242345.539777.474100만1328.9422033.5884479.782150만2992.2564610.97810106.15200만3874.6417797.72117732.678300만12088.66436642.33540725.815[단위 : 초 ]각 정렬 방법의 실행시간 비교 그래프위의 표와 그래프를 보면 알 수 있문제점인 요소들이 삽입될 때, 이웃한 위치로만 이동하는 점을 보안하여 만들어진 방법이다. 요소들이 멀리 떨어진 위치로도 이동 할 수 있다. gap이라고 하는 변수를 이용하여, 부분 리스트를 구성하고 부분리스트끼리 정렬을 수행하고, gap의 간격을 줄여주는 방법으로 정렬이 진행된다.쉘정렬의 복잡도최선의 경우와 최악의 경우쉘정렬은 삽입 정렬을 수행하는 것이지만 삽입정렬보다는 더욱 빠르게 수행하게 된다. 최악의 경우로 역순으로 나열되어 있을 때인데 이때에는 O(n ^{2})의 복잡도를 갖는다. 평균적인 경우에는 O(n ^{1.5})이다.걸리는 시간 측정데이터의 개수시간(초)100만0.1091000만2.3712000만5.1333000만8.1144000만11.88775000만15.6317000만23.9931억34.2731억2000만42.042퀵정렬은?퀵정렬은 평균적으로 매우 빠른 수행속도를 자랑하는 정렬 방법이다. 퀵정렬은 분할 정복 방법을 이용하는데, 피벗이라는 요소를 선택하여 피벗보다 작은 숫자는 피벗의 왼쪽에 큰 숫자는 피벗의 오른쪽으로 옮겨지고, 피벗(pivot)을 제외한 왼쪽리스트와 오른쪽 리스트를 다시 정렬하게 되면 전체 리스트가 정렬되는 방법이다. 퀵정렬은 복잡하지만 효율적인 정렬방법 이다.퀵정렬의 복잡도퀵정렬에서 리스트의 분할이 리스트의 가운데에서 이루어진다고 가정하면 평균적으로 n번정도의 비교가 이루어지고, 비교연산을 총nlog _{2} n번 시행하게 되어 O(nlog _{2} n)의 시간 복잡도를 가진다.최악의 경우는 리스트가 불균형하게 나누어지는 경우인데, 이때에는 O(n ^{2})의 시간 복잡도를 가지게 된다.걸리는 시간 측정데이터의 개수시간(초)100만0.1721000만1.8252000만3.7293000만5.6164000만7.6135000만9.4857000만13.2281억20.031억2000만23.498히프정렬은?히프정렬은 히프를 이용하여 정렬하는 방식이다. 데이터들을 히프에 삽입을 하고, 삭제연산을 하게 되면 가장 작은 값이 삭제되어 나오게 된.7235000만21.4667000만32.7291억50.716합병정렬은?합병정렬은 하나의 리스트를 두 개의 균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법이다. 분할 정복 방법을 이용하여 정렬이 진행되는 방식이다. 실질적으로 정복을 하고 합병하는 과정에서 정렬이 진행된다. 합병정렬은 복잡하지만 효율적인 정렬방법 이다.합병정렬의 복잡도합병정렬은 퀵정렬과는 달리 pivot이라는 요소가 없이 정확하게 리스트를 반으로 분할하는 방식이므로 최선의 경우, 최악의 경우, 평균적인 경우 모두가 동일하게 O(nlog _{2} n)의 시간복잡도를 가진다. 그러므로 입력 데이터가 무엇이든 간에 정렬되는 시간은 동일하게 된다.걸리는 시간 측정데이터의 개수시간(초)100만0.2811000만3.122000만6.4583000만9.7654000만13.3535000만16.5057000만22.9161억34.2111억2000만38.295기수정렬은?기수 정렬은 레코드를 비교하지 않고도 정렬하는 방법이다. 버켓을 만들어서 입력 데이터를 각 자릿수의 값에 따라 버켓에 넣는다. 그리고 위에서부터 아래로 순차적으로 버켓안에 들어 있는 숫자들을 읽음으로써 정렬된 숫자 리스트를 얻을수 있다. 그러나 레코드의 타입이 한정된다는 단점이 있다. 여기에서 버켓은 큐를 이용하여 구성하게 된다.기수 정렬은 복잡하지만 효율적인 정렬방법 이다.기수정렬의 복잡도기수 정렬은 다른 정렬방법들의 비교와 이동 연산을 수행하는 방법과는 달리 데이터를 비교하지 않고도 정렬하는 방법이므로 d(숫자의 자리수)에 비례하게 된다. 그러므로 O(dn)의 시간 복잡도를 가지게 된다. 따라서 기수 정렬은 다른 정렬 방법에 비하여 비교적 빠른 수행 시간안에 정렬을 마칠 수 있다.걸리는 시간 측정기수정렬은 radix_sort()함수 안에 큐의 함수들을 모두 넣었을때의 결과이다.데이터의 개수시간(초)100만0.1871000만1.8572000만3.7443000만5.42.04223.49838.295[단위 : 초]복잡하지만 효율적인 정렬들의 실행시간을 모두 비교해 보았다. 동일한 조건으로 난수를 발생시키고 발생한 난수들(동일한 데이터)를 이용해서 비교해보았는데, 퀵정렬 > 쉘정렬 > 합병정렬 > 기수정렬 > 히프 정렬 순서로 나타났다. 내가 예상했던 실행시간 속도는 퀵정렬 > 합병정렬 > 히프정렬 > 쉘정렬 순이었는데, 실행시간을 측정한 결과 위의 그래프의 결과를 나타내었다.이 실행시간 결과를 보고 나니 단순하지만 비효율적인 정렬방법과 복잡하지만 효율적인 정렬방법의 정렬을 수행하는 시간의 차이가 정말 엄청나게 크게 난다는 사실을 확실하게 알 수 있었다.퀵 정렬과 기수 정렬의 비교기존의 코드로 정렬을 실행했을 경우[ 표_1 ]퀵정렬기수정렬4자리5자리100만0.1720.6240.7951000만1.8256.50508.1582000만3.72912.90115.8343000만5.61619.06323.3853200만5.84220.70125.0223300만6.01420.74826.3483400만6.54821.76227.2844000만7.61327.14932.7845000만9.48538.01443.126기수정렬을 수정 후 정렬을 실행했을 경우[ 표_2 ]퀵정렬기수정렬4자리5자리100만0.0930.1870.2341000만1.2481.8572.342000만2.4183.7444.6493000만3.7755.7577.023200만5.8426.1787.4423300만6.0146.4117.8933400만6.5486.5378.2124000만7.61312.56813.1245000만9.48521.21525.487퀵정렬과 기수정렬을 비교하는 표이다. 위의 두 개의 표를 보면 함수 호출을 하면 실행시간이확실히 늘어난다는 것을 알 수 있다. [표_1]의 경우에는 퀵정렬과 기수정렬의 정렬속도가 상당히 많이 차이난다는 것을 알 수 있다. 그러한 이유로 함수 호출을 예로 들을 수 있는데, 기수 정렬은 큐를 구성하고 큐를 이용하여 정렬을 하는 방식이다. 그러므로, 데이었다.

공학/기술| 2015.08.04| 16페이지| 1,000원| 조회(684)

자료구조, 정렬 알고리즘, 실행시간, 정렬속도

미리보기

닫기
판매자 표지

페이스북 창업자 마크 주커버그 인물 조사

페이스북 창업자 마크주커버그목차- 마크주커버그는 누구인가?……………………… Page 2- 마크주커버그의 업적……………………… Page 3- 마크주커버그의 경영방식……………………… Page 6- 마크주커버그를 선택한 이유……………………… Page 10- 느 낀 점……………………… Page 11마크 주커버그는 누구인가?우리나이로 28살, 영화 ‘소셜네트워크‘의 실제 주인공이자, 미국에서 가장 어리면서, 가장 부자이면서, 전세계에서 가장 큰 웹사이트인 페이스북(FaceBook)을 만들고 운영중인 역대 최연소 억만장자 CEO인 마크주커버그는 1984년 미국에서 태어났다.치과 의사인 아버지와 정신과 의사인 어머니 밑에서 자랐고, 그는 중학교 때부터 아버지로부터 본격적인 프로그래밍에 관련된 것들을 배우기 시작했으며 빠른 속도로 익혔고 또 프로그래밍에 많은 관심과 능력을 보였다. 11세 때 아버지가 운영하는 치과 사무용 프로그램을 개발하기도 했으며, 고등학교 재학 중 음악재생 프로그램 시냅스를 제작해 마이크로소프트와 AOL의 인수 및 고용 제안을 받았지만 제안을 거절하고 2002년 9월 하버드대에 입학했다. 2004년 친구들과 함께 하버드대 학생들끼리 연락처를 공유하고 인맥을 관리하는 서비스인 페이스북을 만들었고, 스탠퍼드, 컬럼비아대학 등 미국 전역 대학으로 가입 대상을 확대시켰다. 하버드 커넥션 작업을 그만두고 더페이스북 닷컴을 열었고, 주커버거는 투자자들로부터 1천만 달러에 더페이스북을 사겠다는 제안을 거절하고 하버드 대학을 그만둔다. 그가 25살이 되던해 야후가 10억 달러에 페이스북을 사겠다는 거절할수 없는 제안을 했지만 그 제안을 거절하였다.2011년 현재 페이스북은 전 세계 회원이 6억 명 (세계인의 10명중 1명은 페이스북을 하고 있다.), 우리나라 사용자도 250만 명에 육박한다. 미국 비상장기업 주식 매매 서비스 셰어포스트에 따르면 페이스북의 기업 가치는 약 431억 달러에 이르는 것으로 알려져 있고 페이스북의 기업 가치는 하늘모르고 치솟고 있다.마크 주간 ＜타임＞지가 선정한 2010년 12월 15일 올해의 인물로 선정되기도 했다. 이는 1927년 대서양을 횡단한 찰스 린드버그 이래 최연소 선정으로, 주커버그의 재산은 175억 달러(약 21조억 원)로 ＜포브스＞지의 평가에 따르면 세계 35위다.마크 주커버그의 업적- 1984년 뉴욕 출생미국 뉴욕 주 화이트 플레인스에서 태어났고, 아버지 에드워드는 치과의사였고, 어머니 캐런은 정신과 의사였다.- 1995년 프로그래밍 공부 시작1990년대 아버지로부터 아타리 BASIC 프로그래밍 언어를 배웠고, 이후 소프트웨어 개발자인 데이비드 뉴먼으로부터 개인 지도를 받았다. 또한 1990년대 중반에 집 근처 머시 칼리지의 대학원에서 관련 수업을 청강하기도 했다. 그는 프로그래밍하는 것을 좋아했으며 특히 통신 관련 툴을 다루거나 게임하는 것을 좋아 했다. 그는 아버지 사무실 직원들의 커뮤니케이션을 돕는 에플리케이션을 고안하기도 했으며, 리스크 게임을 PC버전으로 만들기도 했다.- 2000년 ~ 2002년 필립스 엑스터 아카데미 재학그는 재학중에 인텔리전트 미디어 그룹이라는 회사에 고용되어 시냅스 미디어 플레이어를 제작했다. 이것은 인공지능을 사용하여 사용자의 음악 감상 습관을 학습할 수 있도록 만든 뮤직 플레이어로 슬래시닷에 포스팅 되었으며, PC매거진에서 5점 만점에 3점의 평가를 받았다.- 2002년 하버드대학교 진학마이크로소프트와 미국 최대 인터넷 서비스 업체인 아메리카 온라인이 시냅스 플레이어를 사들이고 주커버그를 고용하겠다는 제안을 해왔으나, 그는 이를 거절하고 2002년 9월 하버드 대학교에 입학했다. 그가 선택한 전공은 컴퓨터 과학과 심리학이었다. 주커버그는 하버드 대학교 2학년이던 2003년 10월, 학교 전산시스템을 해킹해서 학생들의 기록을 빼내고 이를 바탕으로 여학생들의 외모를 비교하는 웹사이트 페이스매시를 만들었다. 그의 당돌한 장난은 학교에 발각돼 하루 만에 폐쇄됐지만 하룻밤 사이 5000명이 몰려들었고 주커버그의 이름은 학교 전체로 퍼졌다.- 2004년제는 하버드 대학생들의 데이트 사이트인 을 만들자고 제의했다. 주커버그는 이를 바탕으로 같은 대학 친구인 더스틴 모스코비츠, 크리스 휴즈와 함께 기숙사 방에서 하버드생들이 자신의 사생활을 웹상에 올리고 공유하는 사이트인 더페이스북을 2004년 2월 4일 개설했다.는 가치 아래 설립된 더페이스북은 보름 만에 5000여 명의 하버드생의 놀이터로 자리잡았다. 두 달 후에는 스탠퍼드, 예일 대학생까지 아우르면서 5만여명의 가입자를 보유한 사이트로 성장했다. 같은해 6월, 주커버그는 1년 휴학계를 내고 페이스북의 근거지를 캘리포니아 주의 팔로 알토로 회사를 옮겨 일에만 매달렸다. 이후 무료 음악파일 공유 프로그램인 냅스터의 창시자 숀 패닝이 합류하면서 그의 제안으로 ‘the’를 빼면서 오늘의 페이스북이라는 이름을 갖게 됐다. 이 과정에서 윙클보스의 형제가 아이디어 소송을 걸어 위기를 겪기도 했지만 6500만 달러를 주면서 지난한 법정 분쟁을 끝냈다. 또한 초창기 멤버인 에두아르도 세버린과 등을 돌리는 고통도 겪었다.- 2006년 야후의 페이스북닷컴 인수제안 거절위의 고통속에서 야후로부터 2006년 10억 달러의 인수 제의를 받았지만, 주커버그는 이를 단호히 거절하며 또 다른 화제가 되었다. 그의 이러한 결정은 금전적인 이유보다는 자신의 소셜 네트워크 서비스를 완성하고 싶었던 꿈 때문이었다고 한다. 장기간의 계획을 가지고 구축하는 서비스엿끼 때문에 당시로서는 그 목표 외에는 아무것도 고려하지 않았다는 것이다. 아직 젊고 꿈과 이상을 좇던 그에게 야후에서 제시한 엄청난 금액의 돈은 당장의 문제가 아니었던 것이다. 현재 페이스북의 시장가치는 당시 야후의 제안을 80배 이상 뛰어넘어 800억 달러이상으로 평가되고 있다. 기업공개가 이뤄지는 내년 봄에는 페이스북의 기업가치가 1000달러를 넘어설 것이라는 전망이다.- 2010년 영화 ‘소셜네트워크’ 상영 및 2010년 타임 지 올해의 인물 선정2010년 주커버그의 내용을 담은 ‘소셜네트워크’가 상영되었고, 2010년 타임 지 올 27세로 최연소 타이틀을 차지하기도 했다.- 2011년 포브스 미국 14번째 부자 선정28살에 불과한 주커버그ㄴ의 주가 역시 하늘 높은 줄 모르고 치솟고 있다. 위의 사진은 주커버그가 새로 구입한 집인데, 페이스북 본사까지 자동차로 10분 밖에 걸리지 않는다고 한다. 하버드 대학교 2학년인 마크 주커버그가 조그맣게 교내 서비스로 시작한 페이스북이 불과 7년만에 전 세계에서 가장 큰 기업디 될 것이라고는 아무도 예상하지 못했다. 하지만 페이스북은 설립 7년 만에 사용자 8억명을 보유함으로써 세계 최대의 소셜 네트워크 업체로 성장하여 마침내 최고 정상의 자리에 올라섰다. “나는 세계를 좀더 열린 곳으로 만들려고 한다”는 주커버그의 꿈은 현실이 되었다.마크주커버그의 경영방식그의 혁신적인 아이디어와 개방성을 중시하는 운영철학이 시작된 직장내 카페의 모습이다.그와 함께 지금의 페이스북을 일궈내고 있는 각 분야별 임원진들과 직장 내 카페에서 함께 한 모습즐기며 일하는 사람을 이길 수 없다는 말이 있다. 마크 주커버그의 성공의 법칙은 재미와 흥미에서 시작했다는 것이다. "I mostly built stuff that I liked(나는 내가 좋아하는 것만 만든다)" 라는 말에서 알 수 있듯, 그의 사업의 원천은 '재미'에 있다. 페이스매시 사례에서 볼 수 있듯 재미를 위한 아이디어를 실현하기로 결심하면서 창업의 길이 펼쳐진 것이다. 그래서 그의 성공은 자신의 이력을 위한 배움이 아닌, 호기심을 채우고자 시작했던 배움에서 만들어진 것으로 평가할 수 있다. 일을 하는 과정 역시 즐거워야 한다. 하루의 대부분을 회사에서 지내지만 죽어라 일만 하지는 않는다.직원들의 평균 연령이 31세인 페이스북 사무실의 분위기는 무척 자유분방하다. 유쾌하게 떠들고 소통하며 자유롭게 일을 하는 것이 페이스북의 기업 문화다. 틀에 얽매이지 않는 라이프스타일을 선호하기 때문에 사무실에서도 캐주얼 차림을 선호한다. 후줄근한 티셔츠와 청바지, 삼선 슬리퍼는 그의 자유분방함을 알리는 트레이드 마크다. 를 즐기며 여유로운 분위기에서 즐기듯 일을 하는 그의 사생활이 공개돼 화제가 되기도 했다.그가 어떻게 부자가 되었는지는 그의 꿈과 신조를 보면 알 수 있다. '개방, 사람을 연결하고 그들에게 중요한 것을 공유하는 데 보탬 되기, 혁명, 정보 흐름, 미니멀리즘.' 페이스북에 적힌 그의 신조다. 그가 만약 부와 성공을 위해 페이스북을 만들었다면 결코 성공하지 못했을 것이다. 그가 페이스북을 통해 실현하고자 한 것은 그가 투자자들에게 보내는 편지를 통해 알 수 있다. 세상을 더 열린 공간으로 만들어서 사람과 사람들을 서로 연결하고 서로 돕는 것, 그리고 모든 사람을 연결하고 목소리를 낼 수 있게 해주는 것이 페이스북의 사회적 임무라는 것이다. 그래서 그는 당장의 수익보다는 비전을 우선시 했다. 그가 2006년, 야후의 인수 제안을 거절한 것은 유명한 일화다. 다른 누구보다 자신이 페이스북을 가장 흥미롭게 만들 수 있을 것이라는 자신감과 함께 돈과 주변의 유혹에 흔들리지 않는 배짱을 가지고 있었던 것이다. 올해 초, 상장을 앞두고 마크 주커버그가 페이스북 투자자들에게 보내는 편지를 통해 페이스북과 그의 철학과 회사 운영에 대한 비전을 확인할 수 있다.마크주커버그의 경영방침과 앞으로의 페이스북에 대한 이야기를 투자자들에게 보낸 편지-> http://www.looah.com/article/view/738마크주커버그의 사람을 뽑는 기준http://www.seri.org/kz/kzLecV.html?no=29&ucgb=KZLECT에서...위의 홈페이지 동영상에서 주커버그는 사람을 보는 두가지 기준을 말한다.제가 사람을 뽑을 때 가장 중요하게 생각하는 두 가지가 있습니다.첫 번째로는, 그 사람이 가지고 있는 지능 그 자체를 보는 겁니다. 10년 동안 소프트웨어 엔지니어 일을 해온 사람을 뽑았다고 해봅시다. 수 년 동안이나 한 가지 일을 해왔다면, 아마 그 일이 그들이 열심히 하는, 또 최고로 잘하는 일 일겁니다. 저 역시 그런 사람들을 훌륭하다고 생각합니다. 그 사람은 자신이

경영/경제| 2015.08.04| 12페이지| 1,000원| 조회(1,326)

창업자, 페이스북, 마크 주커버그

미리보기

닫기