1 00:00:00,000 --> 00:00:03,440 >> [음악 연주] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [박수] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> 데이비드 J. 마란 :이 CS50입니다, 하버드 대학의 소개 6 00:02:09,669 --> 00:02:12,370 지적에 컴퓨터 과학의 기업 7 00:02:12,370 --> 00:02:14,180 프로그래밍의 예술. 8 00:02:14,180 --> 00:02:17,530 이제 당신은 그 사이에있는 경우 해당 매년 여기에 앉아있다 9 00:02:17,530 --> 00:02:21,450 당신의 마음에있는 신경의 비트 등으로 당신이 생각하지 않는 것이 당신이 여기에 속한다 10 00:02:21,450 --> 00:02:24,270 대부분의 생각 당신 주위에 앉아 사람 11 00:02:24,270 --> 00:02:27,730 , 참으로 당신보다 훨씬 더 많은 것을 알고 컴퓨터에서 당신보다 더 편안하게 12 00:02:27,730 --> 00:02:30,430 과학이나 컴퓨터 보다 일반적으로 실현 13 00:02:30,430 --> 00:02:36,140 이제 학생들의 78 % CS50 더 이전의 경험이 걸릴. 14 00:02:36,140 --> 00:02:39,570 >> 실제로, 100 점이있다 디스플레이, 78 중 어느 15 00:02:39,570 --> 00:02:43,540 을 의미 녹색으로, 아르, 해당 인구 가운데 있다면, 16 00:02:43,540 --> 00:02:46,420 여기에 아주 좋은 회사에 있습니다. 17 00:02:46,420 --> 00:02:50,320 그리고 당신은 사이에 대신하는 경우 참으로 할 CS50 학생의 22 % 18 00:02:50,320 --> 00:02:53,920 의 여부, 경험이 고등학교 또는 다른 프로그램, 19 00:02:53,920 --> 00:02:56,430 , 당신도 있다는 것입니다 실현 코스에 도전. 20 00:02:56,430 --> 00:02:59,930 >> 뿐만 아니라 우리는 서로 다른 트랙을해야합니까 학생들 덜 편안하고 이상 21 00:02:59,930 --> 00:03:03,789 섹션에서 모두 편안하게, 우리 또한 해커 판 소위 한 22 00:03:03,789 --> 00:03:06,080 대부분의 문제는 설정 학생들에 도전합니다 23 00:03:06,080 --> 00:03:09,650 추가적인 경험 비슷한 소재를 탐험 24 00:03:09,650 --> 00:03:12,140 하지만 더에서 정교한 관점입니다. 25 00:03:12,140 --> 00:03:13,900 >> 그러나 컴퓨터 과학은 무엇인가? 26 00:03:13,900 --> 00:03:17,750 음, 궁극적으로 무엇에 무슨 이 필드를 탐험 문제는 아니다 27 00:03:17,750 --> 00:03:20,500 정말이 끝날 경우 반 친구들에 대해, 28 00:03:20,500 --> 00:03:25,350 하지만 스스로에 결국 어디 당신이 여기에서 시작하는 경우에 비해 주 12 29 00:03:25,350 --> 00:03:26,720 주 제로한다. 30 00:03:26,720 --> 00:03:31,850 이제 컴퓨터가 잘 science--,의하자 computation--의 과학 호출 31 00:03:31,850 --> 00:03:35,910 여기서 계산은 정말 그냥입니다 일부 입력을 복용 말하는 멋진 방법 32 00:03:35,910 --> 00:03:39,460 일부 출력을 생성하고, 실행 알고리즘에 의해 그렇게, 33 00:03:39,460 --> 00:03:43,700 해결하기위한 지침 세트 그 입력에 대한 몇 가지 문제 34 00:03:43,700 --> 00:03:48,460 일부 출력을 생성하기 위해 또는 솔루션은 당신이 관심이 있습니다. 35 00:03:48,460 --> 00:03:51,310 >> 그래서 우리는 최근에 있었다 행사 밖으로 여행 36 00:03:51,310 --> 00:03:53,170 캘리포니아 졸업생들과의 만남을 주선했다. 37 00:03:53,170 --> 00:03:54,650 그녀의 이름은 수잔 보이 치키이다. 38 00:03:54,650 --> 00:03:57,190 그리고 그녀는 말을하고 싶습니다 여기 동영상에로 39 00:03:57,190 --> 00:04:01,690 얼마나 적용을 증거합니다 컴퓨터도 그냥 맛 40 00:04:01,690 --> 00:04:03,770 에서 과학 입문이 될 수 있습니다. 41 00:04:03,770 --> 00:04:06,870 당신이 추구로 이동하지 않는 경우에도 필드로 컴퓨터 과학, 42 00:04:06,870 --> 00:04:09,330 또는 공학, 또는, 더 일반적으로 STEM 43 00:04:09,330 --> 00:04:12,360 당신은 사실, 볼, 어떻게 특정 물론 그렇게 그녀의 인생을 좌우했다. 44 00:04:12,360 --> 00:04:16,630 그리고 그녀는 바로 그 때 그녀는 그것을했다 하버드 대학에서 여기에 수석이었다. 45 00:04:16,630 --> 00:04:19,482 >> 우리는 수잔의 조명을 할 수 있다면. 46 00:04:19,482 --> 00:04:20,690 수잔 보이 치키 : 안녕하세요, 세계. 47 00:04:20,690 --> 00:04:22,100 나는 수잔 보이 치키 해요. 48 00:04:22,100 --> 00:04:24,110 나는 유튜브의 CEO 해요. 49 00:04:24,110 --> 00:04:29,150 나는 때 그리고 CS50했다 1990 년 하버드 대학에서 수석. 50 00:04:29,150 --> 00:04:31,220 사실 역사였다 문학의 주요. 51 00:04:31,220 --> 00:04:36,760 >> 그리고 내 주니어 여름, 나는 깨달았다 나는 아마 52 00:04:36,760 --> 00:04:39,060 뭔가를 배우고 싶었다 컴퓨터에 대한 정보가 포함되어 있습니다. 53 00:04:39,060 --> 00:04:40,930 그래서, 나는 돌아왔다. 54 00:04:40,930 --> 00:04:42,500 나는 CS50했다. 55 00:04:42,500 --> 00:04:46,940 그것은 힘들었다, 그러나이었다 가장 놀라운 클래스 I는했다. 56 00:04:46,940 --> 00:04:49,630 >> 내가 모든 것에 대해 어떻게 생각하는지 변경되었습니다. 57 00:04:49,630 --> 00:04:55,810 그리고 하버드를 졸업 할 때 1990 년에, 나는 실리콘 밸리에 갔다. 58 00:04:55,810 --> 00:04:57,140 그리고 나는 일을 얻었다. 59 00:04:57,140 --> 00:05:00,150 그리고 나는 일한지 이후 기술한다. 60 00:05:00,150 --> 00:05:02,650 데이비드 J. 마란 : 지금 무엇 수잔 이 비디오에서 언급하지 않았다, 61 00:05:02,650 --> 00:05:05,340 그것은 그녀 실제로였습니다 구글 자체였다 차고 62 00:05:05,340 --> 00:05:07,420 래리와 세르게이에 의해 설립. 63 00:05:07,420 --> 00:05:11,169 >> 이제 우리는 우리의 친구에게 도달 code.org, 조직에서 그 64 00:05:11,169 --> 00:05:13,460 지난 해왔다 점점 사람들이 특히 65 00:05:13,460 --> 00:05:16,520 컴퓨터 과학에 대한 흥분 프로그래밍, 특히. 66 00:05:16,520 --> 00:05:20,590 그러나 그 프로그램을 주목할 필요가 컴퓨터 과학 그 자체가 아닙니다. 67 00:05:20,590 --> 00:05:22,090 컴퓨터 과학은 프로그래밍되지 않습니다. 68 00:05:22,090 --> 00:05:24,560 오히려 프로그래밍 단지입니다 tool-- 당신의있는 모두와 함께 69 00:05:24,560 --> 00:05:27,510 너무 잘 모든 것 학기 end--에 의해 잘 알고 70 00:05:27,510 --> 00:05:30,650 같은 당신이하지 적용 할 수있는 그냥 CS 미래 코스 71 00:05:30,650 --> 00:05:33,670 하지만 어디서부터 어떤 분야에 당신은, 인문학,오고있어 72 00:05:33,670 --> 00:05:36,090 사회 과학, 자연 과학 등. 73 00:05:36,090 --> 00:05:39,740 >> 사실, 몇 가지 다른를 허용 동창과 동료 74 00:05:39,740 --> 00:05:43,400 적용하니 기다리고 필드. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> 빌 게이츠 : 때 나는 내가 13 살 제 컴퓨터에 대한 액세스를 얻었다. 77 00:05:57,350 --> 00:06:00,485 >> JACK DORSEY : 부모님 1984 년에 나에게 매킨토시를 구입 78 00:06:00,485 --> 00:06:01,640 때 나는 여덟 살이었다. 79 00:06:01,640 --> 00:06:02,990 >> 마크 주커 버그 : I이었다 6 학년. 80 00:06:02,990 --> 00:06:04,670 >> SPEAKER 1 : 내가 대학에 코드를 배웠습니다. 81 00:06:04,670 --> 00:06:09,080 >> RUCHI SANGHVI : 신입생 년, 첫번째 학기 컴퓨터 과학에 대한 소개. 82 00:06:09,080 --> 00:06:11,850 >> 빌 게이츠 : 나는 프로그램을 작성 그 틱택을했다. 83 00:06:11,850 --> 00:06:14,100 >> 드류 휴스턴 : 그것은 생각 꽤 겸손 시작. 84 00:06:14,100 --> 00:06:16,370 내가 처음 프로그램을 생각한다 내가 쓴 물건을 같은 요청 85 00:06:16,370 --> 00:06:17,820 좋아하는 색깔은 무엇입니까? 86 00:06:17,820 --> 00:06:18,696 또는 당신은 몇 살입니까? 87 00:06:18,696 --> 00:06:21,070 ELENA SILENOK : 나는 첫번째 학습 녹색 원을 만드는 방법 88 00:06:21,070 --> 00:06:23,670 빨간색 사각형이 화면에 나타납니다. 89 00:06:23,670 --> 00:06:25,420 게이브 NEWELL : 첫 번째 실제로 때가 90 00:06:25,420 --> 00:06:27,360 뭔가가 와서 인사, 세계 말한다. 91 00:06:27,360 --> 00:06:29,710 그리고 컴퓨터가 그렇게했다. 92 00:06:29,710 --> 00:06:30,850 그냥 놀라운이었다. 93 00:06:30,850 --> 00:06:33,224 >> 마크 주커 버그 : 학습 방법 시작하지 않은 프로그램 94 00:06:33,224 --> 00:06:35,450 배우고 싶은로 컴퓨터 과학의 모든 95 00:06:35,450 --> 00:06:38,630 또는이를 마스터하기 위해 노력하고 훈련이나 그런 건. 96 00:06:38,630 --> 00:06:41,591 그것은 그냥 때문에 시작했다 이 간단한 일을하고 싶었다. 97 00:06:41,591 --> 00:06:44,340 내가 뭔가를하고 싶었 그 자신과 내 자매 재미 있었다. 98 00:06:44,340 --> 00:06:46,399 >> 그리고 나는이 작은 프로그램을 썼습니다. 99 00:06:46,399 --> 00:06:48,440 그리고 기본적으로 그냥 여기에 조금 추가했습니다. 100 00:06:48,440 --> 00:06:49,930 그리고 내가 필요로 할 때 뭔가 새로운 내용 101 00:06:49,930 --> 00:06:52,210 나는에 하나, 그것을 보았다 책이나 인터넷에서, 102 00:06:52,210 --> 00:06:53,240 한 다음에 조금을 추가했다. 103 00:06:53,240 --> 00:06:56,300 >> 드류 휴스턴 : 그것은 달리 정말 아니에요 악기 나 연주를 104 00:06:56,300 --> 00:07:00,007 또는 스포츠를 재생합니다. 105 00:07:00,007 --> 00:07:01,090 데이비드 J. 마란 : 좋습니다. 106 00:07:01,090 --> 00:07:04,120 그래서 실제로 지금 우리를 보자 좀 더 깊이 다이빙. 107 00:07:04,120 --> 00:07:07,430 이러한 입력과 출력은 무엇입니까 우리가 여기 있음을에 대해 얘기? 108 00:07:07,430 --> 00:07:09,110 >> 어떻게 간단한에 대해 뭔가? 109 00:07:09,110 --> 00:07:12,120 당신은 아마 당신이 가지고있는 경우에도, 알고 컴퓨터 과학 더 친숙하지 110 00:07:12,120 --> 00:07:16,570 무엇이든지, 컴퓨터가 어떻게 든 사용하는 만 0과 1을 이해한다. 111 00:07:16,570 --> 00:07:20,500 하지만 어떻게 그 가능성이 얼마나 부여 할 수 있습니다 많은 오늘날의 데스크탑과 노트북 모두 112 00:07:20,500 --> 00:07:21,280 할 수 있습니까? 113 00:07:21,280 --> 00:07:24,310 >> 일의 DNA, 만 그들은 이해 알파벳 114 00:07:24,310 --> 00:07:26,410 제로 또는 하나입니다. 115 00:07:26,410 --> 00:07:27,470 음,이를 고려하십시오. 116 00:07:27,470 --> 00:07:30,840 우리는 인간이 사용하는 경향이 십진법. 열을 의미 "12월". 117 00:07:30,840 --> 00:07:33,970 우리가 가지고 있기 때문에 그리고 그 10이다 10 자리 숫자, 구를 통해 공. 118 00:07:33,970 --> 00:07:36,180 >> 지금 컴퓨터, 반대로 바이너리를 사용하는 경향이있다. 119 00:07:36,180 --> 00:07:37,270 이 의미 "양성". 120 00:07:37,270 --> 00:07:39,560 그래서 그들은 단지 0과 1 사용하는 경향이 있습니다. 121 00:07:39,560 --> 00:07:42,680 그러나 심지어 밝혀 단지 0과 1, 그와 함께 122 00:07:42,680 --> 00:07:45,900 충분히 큰 알파벳이다 있는 대부분을 대표하는 123 00:07:45,900 --> 00:07:48,490 당신이 원하는 데이터의 조각 이 숫자가다는 것을, 124 00:07:48,490 --> 00:07:52,100 이 편지는 여부, 여부 화면에 그래픽 또는 비디오. 125 00:07:52,100 --> 00:07:57,140 >> 예를 들어, 우리가 어떻게 인간을 고려 일반적으로 여기에이 번호를 해석한다. 126 00:07:57,140 --> 00:08:00,010 이것은 단지 세입니다 숫자, 하나, 둘, 셋. 127 00:08:00,010 --> 00:08:04,570 그러나 우리는이 번호를 알고 본질적으로 지금 123. 128 00:08:04,570 --> 00:08:05,510 그러나 그 이유는? 129 00:08:05,510 --> 00:08:07,570 >> 글쎄, 당신은 다시 생각하면 아마 초등학교에, 130 00:08:07,570 --> 00:08:11,700 당신은 아마 생각하는 배웠다 컬럼에있는 이러한 번호, 131 00:08:11,700 --> 00:08:14,700 하나는 수백 곳 장소는 두 사람은, 10 자리에 132 00:08:14,700 --> 00:08:16,360 그리고 세 사람의 장소입니다. 133 00:08:16,360 --> 00:08:17,790 그 이유는 실제로 유용 했습니까? 134 00:08:17,790 --> 00:08:19,665 음, 생각 슈퍼 간단한 산술 135 00:08:19,665 --> 00:08:22,219 우리 모두가되었는지 지금은 년 동안 일. 136 00:08:22,219 --> 00:08:24,510 효과적으로 당신이있어 경우 백의 자리에있는 한, 137 00:08:24,510 --> 00:08:29,610 당신이 빠른 수학을 100 배 1 플러스 10 회 2 ... 138 00:08:29,610 --> 00:08:33,059 두 사람은 수만에 있기 때문에 휴양지를 플러스 한 번 3-- 139 00:08:33,059 --> 00:08:34,830 세 사람의 위치에 있기 때문이다. 140 00:08:34,830 --> 00:08:37,039 그래서, 당연히, 만약 우리 실제로,이를 곱 141 00:08:37,039 --> 00:08:39,600 우리가 정말 표현하고 이 pattern-- 하나 142 00:08:39,600 --> 00:08:46,150 이 셋 ... 100 플러스 20 플러스 3, 물론, 123이다. 143 00:08:46,150 --> 00:08:51,130 >> 이제 바이너리 및 컴퓨터 정말, 근본적으로 같은 언어를 사용 144 00:08:51,130 --> 00:08:51,680 우리는 할 수있다. 145 00:08:51,680 --> 00:08:53,400 그들은 단지 작은 알파벳이 있습니다. 146 00:08:53,400 --> 00:08:57,100 그래서 컴퓨터는 0을 가지고 그들의 처분에 사람. 147 00:08:57,100 --> 00:09:02,500 우리 인간이 기본적으로 가지고있는 반면 그래서 이 places-- 각각 10의 거듭 제곱 148 00:09:02,500 --> 00:09:06,810 하나 제로, 10 10 10 당신에게 110 및 100을주는이에 149 00:09:06,810 --> 00:09:07,700 각각. 150 00:09:07,700 --> 00:09:12,140 >> 컴퓨터는이 값을 가지고 있으므로 그들은, 0과 1을 이해할 수 151 00:09:12,140 --> 00:09:16,600 서로 다른 값을 사용할 필요 이러한 열 번, 2, 4에서. 152 00:09:16,600 --> 00:09:20,480 그리고 우리는 팔,가는 유지하는 경우, 16, 32, 64, 등. 153 00:09:20,480 --> 00:09:24,220 그러나 패턴 사고는 정확히 동일합니다. 154 00:09:24,220 --> 00:09:27,340 >> 따라서이 논리, 누구에 의해, 어떻게는 것 나는 수를 나타내는 가야 155 00:09:27,340 --> 00:09:28,530 이진 하나? 156 00:09:28,530 --> 00:09:33,080 당신도 생각 적이 없다면 이 전에, 당신의 직감이 무슨 말입니까? 157 00:09:33,080 --> 00:09:33,777 >> 관객 : 한. 158 00:09:33,777 --> 00:09:34,610 데이비드 J. 마란 : 한. 159 00:09:34,610 --> 00:09:35,660 정확히. 160 00:09:35,660 --> 00:09:38,100 우리는 단지에서 일을해야합니다 제로 인해 사람들 장소 161 00:09:38,100 --> 00:09:40,610 우리에게 충분 도 넷이나이. 162 00:09:40,610 --> 00:09:42,440 그래서 한 번 한 일이 같습니다. 163 00:09:42,440 --> 00:09:43,940 지금은 상황이 조금 흥미있어. 164 00:09:43,940 --> 00:09:46,830 나는에 표현하려면 둘 -하지만 수 이진, 165 00:09:46,830 --> 00:09:49,790 다시, 당신은 했더라도 결코 전에이 언어를 말하는, 166 00:09:49,790 --> 00:09:54,680 우리가 어떻게 바이너​​리를 대표 할 값 우리 인간은이 같이 알아? 167 00:09:54,680 --> 00:09:55,570 제로 한 제로. 168 00:09:55,570 --> 00:09:57,620 단지에 하나를 넣어 당신이 그것을 원하는 열입니다. 169 00:09:57,620 --> 00:09:59,560 >> 지금은 꽤 점점 쉽게 아마 지금. 170 00:09:59,560 --> 00:10:02,950 그래서 셋 ... 표현하려면 더 세의 열이 있습니다. 171 00:10:02,950 --> 00:10:06,770 그래서 다시, 지금은이 값을 추가 할 수 있습니다 함께 여기에 하나를 넣어. 172 00:10:06,770 --> 00:10:10,320 그래서 2 회 1 플러스 1 1 번, 물론, 3이다. 173 00:10:10,320 --> 00:10:13,480 >> 지금은 상황이 좀 재미에서 얻을 사람은 지금은 제로가 될 것이다. 174 00:10:13,480 --> 00:10:15,480 그리고 사를 표현하기 위해,이 얻을. 175 00:10:15,480 --> 00:10:19,310 그리고 우리는 서서히 증가하는 경우 이곳에 그 다섯이 될 것이다. 176 00:10:19,310 --> 00:10:20,700 이 여섯이 될 것이다. 177 00:10:20,700 --> 00:10:22,100 이 칠 것입니다. 178 00:10:22,100 --> 00:10:25,310 >> 하지만 지금은 갖고있는 것 같다 문제로 실행합니다. 179 00:10:25,310 --> 00:10:30,520 어떻게 표현에 대해 갈 수도 eight--는 다음 값이 될 것이다. 180 00:10:30,520 --> 00:10:31,900 그래, 그래서 우리는 새로운 비트를해야합니다. 181 00:10:31,900 --> 00:10:33,899 그리고, 참으로, 당신은했습니다 경우 이전에이 구절을 듣고, 182 00:10:33,899 --> 00:10:37,380 비트, 즉 단지 짧다 이진수 0 개 한. 183 00:10:37,380 --> 00:10:41,520 >> 그래서 내가 대표 할 일이 여기에 3 개만 비트. 184 00:10:41,520 --> 00:10:44,900 그러나 나는하지 저장하는 방법이 있다면 세 가지 다른 비트,하지만 네, 185 00:10:44,900 --> 00:10:47,250 확실히 나는 나타낼 수 여덟, 아홉 후 다음 186 00:10:47,250 --> 00:10:49,400 10, 심지어 더 높은. 187 00:10:49,400 --> 00:10:52,140 >> 하지만 그 다음 호출 질문에 우리는 어떻게 할 수 188 00:10:52,140 --> 00:10:54,540 이 대표에 대해 이동 첫번째 장소에있는 것. 189 00:10:54,540 --> 00:10:56,950 그것은 그리는 한 가지 여기에 슬라이드에 그들까지, 190 00:10:56,950 --> 00:11:00,660 하지만 당신은 그들을 대표 어떻게 당신은 기계 장치라면? 191 00:11:00,660 --> 00:11:04,390 컴퓨터로 무엇을하고 입력과 출력을 나타내는 그 192 00:11:04,390 --> 00:11:09,020 기본적으로 계산을 정의 하루의 끝에서? 193 00:11:09,020 --> 00:11:12,090 >> 그럼, 뭔가에 대한 슈퍼 같은 간단한? 194 00:11:12,090 --> 00:11:13,200 그냥 전구입니다. 195 00:11:13,200 --> 00:11:15,460 그리고 나는이를 트리거 할 수 있습니다 전구에 이동합니다 196 00:11:15,460 --> 00:11:17,920 약간의 전기를 돌려 에와 있도록 전자 197 00:11:17,920 --> 00:11:22,585 변화하는 흐름을 통해 자사의 상태, 또는 그 값, 말하자면. 198 00:11:22,585 --> 00:11:24,460 예를 들어, 이는 인 오래된 학교 책상 램프 199 00:11:24,460 --> 00:11:27,250 여기에 하나의 예 빛의 내부에 전구입니다. 200 00:11:27,250 --> 00:11:29,940 그리고 지금은 그렇지 않아요 정말 유용한 아무것도. 201 00:11:29,940 --> 00:11:32,680 하지만 곧 내가 그것을 연결로 전기 소켓에 202 00:11:32,680 --> 00:11:36,390 다음이 switch--를 사용하거나 우리는 심지어 트랜지스터를 호출 할 수 있습니다 203 00:11:36,390 --> 00:11:39,970 또는 such--로 생각 지금 나타낼 수 있습니다 204 00:11:39,970 --> 00:11:44,120 이 값 전구의 분명히 꺼짐,이 값. 205 00:11:44,120 --> 00:11:46,060 이 값 또는이 값. 206 00:11:46,060 --> 00:11:47,520 이 값 등등. 207 00:11:47,520 --> 00:11:51,220 >> 컴퓨터의 내부 그래서, 아마도, 하드웨어 훨씬 작은 조각은, 208 00:11:51,220 --> 00:11:52,970 그러나 그 끝에 일의 단지가 209 00:11:52,970 --> 00:11:55,360 electricity-- 사용 아마도 굳이 캡처 210 00:11:55,360 --> 00:11:59,730 다음 중 무엇인가를 계속 나에 대한 것은 뭔가를 유지합니다. 211 00:11:59,730 --> 00:12:02,021 물론, 이것은 아니다 할 특히 관심 212 00:12:02,021 --> 00:12:03,270 단지 하나의 전구. 213 00:12:03,270 --> 00:12:06,726 >> 사실, 얼마나 높은 전에서 셀 수 여기이 책상 램프 이진? 214 00:12:06,726 --> 00:12:07,420 >> 관객 : 한. 215 00:12:07,420 --> 00:12:08,545 >> 데이비드 J. 마란 : 하나, 오른쪽? 216 00:12:08,545 --> 00:12:11,020 좀 더 책상 램프를 필요로하는 경우 I 실제로 높은 계산합니다. 217 00:12:11,020 --> 00:12:12,210 그러나 우리는보다 더 잘 할 수 있습니다. 218 00:12:12,210 --> 00:12:14,460 전구 그 때문에 우리는이 일에 넣었습니다 219 00:12:14,460 --> 00:12:17,730 실제로 애호가 전구는 작년이 허용하는 것보다. 220 00:12:17,730 --> 00:12:20,310 그리고 그들은 실제로있어 네트워크 전구입니다. 221 00:12:20,310 --> 00:12:23,160 그리고 회사의 큼 이러한 일이 일을합니다. 222 00:12:23,160 --> 00:12:25,190 >> 그러나 그것은 밝혀 특히이 일 223 00:12:25,190 --> 00:12:27,680 기능과 함께 제공된다 당신은 색상을 변경할 수 있습니다. 224 00:12:27,680 --> 00:12:30,810 예를 들어, 경우에 따라서 당신의 기숙사 방을 장식 225 00:12:30,810 --> 00:12:33,200 이런 빛의 일부와 함께 전구, 당신의 기분에 따라, 226 00:12:33,200 --> 00:12:35,366 들어오는 사람에 따라, 날씨에 따라, 227 00:12:35,366 --> 00:12:37,360 시간에 따라 일, 당신은 실제로 수 228 00:12:37,360 --> 00:12:40,300 의 색상을 변경 당신의 방에있는 전구입니다. 229 00:12:40,300 --> 00:12:43,740 그리고이 빛 때문이다 그것과 같은 전구 및 다른 사람은 무엇을이 230 00:12:43,740 --> 00:12:48,010 응용 프로그램, API 호출 프로그래밍 인터페이스, 어느 231 00:12:48,010 --> 00:12:50,920 당신이 잘 될 것입니다있는 주제입니다 학기 말에 익숙. 232 00:12:50,920 --> 00:12:53,710 >> 그리고 이것은 단지 멋진이며, 말의 암호 같은 방식으로, 233 00:12:53,710 --> 00:12:57,570 당신은이 빛을 프로그래밍 할 수 있습니다 전구는 입찰을 할 수 있습니다. 234 00:12:57,570 --> 00:13:00,360 당신은 그들에게 메시지를 보낼 수 있습니다 당신처럼, 인간, 235 00:13:00,360 --> 00:13:03,640 웹 서버에 메시지를 보낼 수있다 말은 나에게 오늘의 뉴스를 제공 236 00:13:03,640 --> 00:13:05,110 또는 나에게 내 이메일을 제공합니다. 237 00:13:05,110 --> 00:13:08,010 >> 당신은 더 많은 비밀 보낼 수 있습니다 이 전구에 대한 메시지 238 00:13:08,010 --> 00:13:09,700 켜고 끄고 대답. 239 00:13:09,700 --> 00:13:11,370 하지만 그 모든 것을 흥미로운 아니다. 240 00:13:11,370 --> 00:13:14,280 당신은 빨간색을 켜 말할 수있다 녹색을 켜 파란색을 켭니다 241 00:13:14,280 --> 00:13:15,990 모두 같은 전구. 242 00:13:15,990 --> 00:13:20,990 그리고 당신은 때와도 할 수있는 좀 더 잘 아는 말, 파란색에 자수 243 00:13:20,990 --> 00:13:24,710 그것은 우울한 일 때 외부, 예를 들어. 244 00:13:24,710 --> 00:13:27,910 실제로으로 패치 할 수 있습니다 날씨 API 및 알 245 00:13:27,910 --> 00:13:32,260 날씨 또는 시간이 무엇인지 일, 또는 다른 이러한 트리거. 246 00:13:32,260 --> 00:13:35,550 >> 그래서, 실제로, 두 CS50 자신의 직원, 247 00:13:35,550 --> 00:13:38,827 댄 브래들리와 안젤 더프, 여기에 친절하게 조달 248 00:13:38,827 --> 00:13:40,410 미국이 전구의 전체 무리. 249 00:13:40,410 --> 00:13:42,910 그리고 그들은 CS50 년대를 내장 최초의 바이너리 전구, 250 00:13:42,910 --> 00:13:46,850 우리는 이곳에 표시 한 경우 이러한 장난 작은 magnets--와 251 00:13:46,850 --> 00:13:49,780 다양한 자리 우리 조금 전에 언급. 252 00:13:49,780 --> 00:13:52,572 >> 그래서 방법을 통해 여기에 것들 대신, 2, 4. 253 00:13:52,572 --> 00:13:54,030 그리고 우리는보다 높은 보지 않았다. 254 00:13:54,030 --> 00:13:55,613 그러나 물론, 그들은 둘의 힘이야. 255 00:13:55,613 --> 00:13:59,490 에이트, 16, 32, 64, 및 128. 256 00:13:59,490 --> 00:14:03,320 그래서 지금은 조금 애호가 수 있도록하려면 이 오래된 학교 스위치를 사용하는 것보다, 257 00:14:03,320 --> 00:14:07,310 나는이 아이 패드 여기에있다 슈퍼 간단한 인터페이스 258 00:14:07,310 --> 00:14:10,440 그 댄 브래들리, 전 학생의 현재 교육 위원 259 00:14:10,440 --> 00:14:13,510 일부 HTML을 사용하여 프로그램시켜 와 자바 스크립트, 어떤 260 00:14:13,510 --> 00:14:15,685 마크 업 및 프로그래밍 아르 각각의 언어. 261 00:14:15,685 --> 00:14:17,560 그리고 당신은 아마 수 보라고도 돌아 오기 전까지의 262 00:14:17,560 --> 00:14:21,670 큰 플러스와 큰 마이너스가있다, 플러스 이러한 전구 각각에 대해 하나의 버튼을 누릅니다. 263 00:14:21,670 --> 00:14:25,740 그리고 어떤이에 저를 허용하는 것입니다 예를 들어, 플러스입니다 클릭 할 264 00:14:25,740 --> 00:14:28,250 지금의 표현 물론, 어떤 숫자? 265 00:14:28,250 --> 00:14:28,750 한. 266 00:14:28,750 --> 00:14:30,220 그리고 나는 다시 칠 수있다. 267 00:14:30,220 --> 00:14:31,480 두. 268 00:14:31,480 --> 00:14:32,800 세. 269 00:14:32,800 --> 00:14:33,950 네. 270 00:14:33,950 --> 00:14:35,200 다섯. 271 00:14:35,200 --> 00:14:36,360 여섯. 272 00:14:36,360 --> 00:14:36,880 세븐. 273 00:14:36,880 --> 00:14:40,740 >> 그리고 여기에 지금 우리는 그 롤오버를 얻을 그러나 우리는 네 번째 비트이 시간이, 274 00:14:40,740 --> 00:14:42,180 그래서 지금 우리는 팔이있다. 275 00:14:42,180 --> 00:14:44,000 그래서 우리는 꽤 많은 시간 동안이 작업을 수행 할 수 있습니다. 276 00:14:44,000 --> 00:14:46,530 사실, 제쳐두고, 우리는 얼마나 높은 셀 수? 277 00:14:46,530 --> 00:14:48,318 누구? 278 00:14:48,318 --> 00:14:49,270 >> 청중 : 255. 279 00:14:49,270 --> 00:14:51,420 >> 데이비드 J. 마란 : 255, 오른쪽? 280 00:14:51,420 --> 00:14:54,900 대한 수학에 대해 너무 많이 걱정하지 마세요 지금,하지만 그건 꽤 괜찮은 숫자입니다. 281 00:14:54,900 --> 00:14:59,140 그러나 실제로는 그냥 바인딩 않습니다 정보의 얼마나 많은 조각 282 00:14:59,140 --> 00:15:01,760 문자 또는 그래픽 등 우리는 나타낼 수있다. 283 00:15:01,760 --> 00:15:02,697 >> 하지만 지금은 상관없이. 284 00:15:02,697 --> 00:15:04,530 내가 먼저 갈거야 그리고 그들 모두를 해제합니다. 285 00:15:04,530 --> 00:15:09,670 그리고 내가 할 수있는 경우에하는 것은, 내가 부탁하고 싶습니다 자원 봉사, 우리의 첫번째 volunteer-- 286 00:15:09,670 --> 00:15:11,342 아, 무대에 hello--. 287 00:15:11,342 --> 00:15:14,050 캐치는 당신이해야합니다 편안한 명확로 표시 288 00:15:14,050 --> 00:15:17,421 모든 급우 앞에 있습니다, 뿐만 아니라 인터넷 등. 289 00:15:17,421 --> 00:15:20,420 그리고 나를 찌를 것 이상으로 조금 살펴 보자 어떻게 여기에 흰색 셔츠에 어떻습니까? 290 00:15:20,420 --> 00:15:20,920 그리고 위로 손. 291 00:15:20,920 --> 00:15:22,071 올라 와요. 292 00:15:22,071 --> 00:15:22,820 당신의 이름은 무엇입니까? 293 00:15:22,820 --> 00:15:23,760 >> 청중 : 재키. 294 00:15:23,760 --> 00:15:24,718 >> 데이비드 J. 마란 : 재키. 295 00:15:24,718 --> 00:15:25,820 재키, 최대 어서. 296 00:15:25,820 --> 00:15:29,820 그래서이 일에 또한 어떤이 아이 패드는 게임 모드라는 버튼입니다. 297 00:15:29,820 --> 00:15:32,570 그리고이 게임 모드는 입력에 저를 허용하는 것 298 00:15:32,570 --> 00:15:35,780 미리 특정 진수 숫자, 번호는 인간이다 우리 299 00:15:35,780 --> 00:15:36,760 잘 알고. 300 00:15:36,760 --> 00:15:39,820 그리고 당신은 도전한다 여기에 버튼을 이용하여 301 00:15:39,820 --> 00:15:42,140 에 대한 top-- 일에 이 bulbs-- 각 302 00:15:42,140 --> 00:15:45,050 실제로 알아낼 전구의 패턴 303 00:15:45,050 --> 00:15:46,970 그 문제의 수를 나타냅니다. 304 00:15:46,970 --> 00:15:47,790 >> 그리고 나는 당신의 이름이 다시 무엇이고, 뭐라고 요? 305 00:15:47,790 --> 00:15:48,250 >> 청중 : 재키. 306 00:15:48,250 --> 00:15:48,620 >> 데이비드 J. 마란 : 재키. 307 00:15:48,620 --> 00:15:48,920 좋아. 308 00:15:48,920 --> 00:15:49,740 당신을 만나서 좋은. 309 00:15:49,740 --> 00:15:54,580 >> 그래서 내가 앞서 프로그램에 가자 세계의 번호 (15)를 볼 수 있습니다. 310 00:15:54,580 --> 00:15:56,360 우리는 첫째 여기에 작은 보관합니다. 311 00:15:56,360 --> 00:15:58,240 그리고 게임 모드로 갈거야. 312 00:15:58,240 --> 00:16:01,160 그리고, 지정거야 우리에게 숫자 15을 제공합니다. 313 00:16:01,160 --> 00:16:01,900 >> 확인을 클릭합니다. 314 00:16:01,900 --> 00:16:05,510 그리고 모든 사람이 경우 watching-- 해주기로 당신은 아마이 방법을 서 할, 315 00:16:05,510 --> 00:16:09,970 이 가서 주라고 줄 것 때문에 상단에 팔 토글 버튼 316 00:16:09,970 --> 00:16:12,530 에 전구를 켜십시오 또는 당신이 맞는 볼 떨어져있다. 317 00:16:12,530 --> 00:16:13,530 >> 청중 : OK. 318 00:16:13,530 --> 00:16:17,720 >> 데이비드 J. 마란 : 그리고 어떤 부정 행위 타격 플러스 15 배. 319 00:16:17,720 --> 00:16:19,275 아, 우리는 그렇게 할 것입니다. 320 00:16:19,275 --> 00:16:20,069 >> 청중 : 아, 잠깐. 321 00:16:20,069 --> 00:16:20,610 미안 해요. 322 00:16:20,610 --> 00:16:22,660 >> 데이비드 J. 마란 : 당신은 또한 설정할 수 있습니다 각각의 전구 323 00:16:22,660 --> 00:16:24,076 상단에 각 버튼과 함께. 324 00:16:24,076 --> 00:16:24,844 청중 : 아, 그렇군요. 325 00:16:24,844 --> 00:16:27,429 그래서 그치만 것 326 00:16:27,429 --> 00:16:28,220 데이비드 J. 마란 : OK. 327 00:16:28,220 --> 00:16:29,100 그래서 지금 우리는 팔이있다. 328 00:16:29,100 --> 00:16:31,280 그럼에 대한 일시 정지하자 관객들은 여기에 참여합니다. 329 00:16:31,280 --> 00:16:34,300 무엇 번호 재키 현재 대표? 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 그래서 우리는 거의 다 왔어. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 그리고 훌륭한. 334 00:16:39,630 --> 00:16:41,487 그래서 우리는 우리의 첫번째 우승자가. 335 00:16:41,487 --> 00:16:42,445 축하드립니다. 336 00:16:42,445 --> 00:16:48,200 >> 그리고 우리는 우리가 가지고있는 줄 알았는데 일부 멋진 경품. 337 00:16:48,200 --> 00:16:50,860 당신은 하나가 될하려는 경우 캠퍼스 여기에 방을 기숙사, 338 00:16:50,860 --> 00:16:56,126 당신은 자신이 최종 프로젝트를 가질 수 있습니다 지금이 API를 사용하여, 재키 덕분에. 339 00:16:56,126 --> 00:16:57,050 그래서 아니예요 340 00:16:57,050 --> 00:16:58,902 >> [박수] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --if 우리가 할 수, 한 번 더 이 약 등. 343 00:17:04,839 --> 00:17:07,690 오, 모두가 어떤 전구를 원한다. 344 00:17:07,690 --> 00:17:11,790 소위 해커 버전의 경우, 우리는, 오 말이지, 그것을 진입로거야 345 00:17:11,790 --> 00:17:12,770 그래, 애매. 346 00:17:12,770 --> 00:17:16,010 난 당신이 지금오고있어 생각 손을 아래로 될지. 347 00:17:16,010 --> 00:17:16,800 당신의 이름은 무엇입니까? 348 00:17:16,800 --> 00:17:17,424 >> 청중 : 알렉스. 349 00:17:17,424 --> 00:17:19,440 데이비드 J. 마란 : 알렉스, 여기에 온다. 350 00:17:19,440 --> 00:17:26,190 알렉스 그래서, 우리는에 가고있다 약간 큰 수의 프로그램. 351 00:17:26,190 --> 00:17:27,790 아마 순서. 352 00:17:27,790 --> 00:17:29,110 수 50. 353 00:17:29,110 --> 00:17:29,744 >> 청중 : OK. 354 00:17:29,744 --> 00:17:31,660 데이비드 J. 마란 :하지만, 같은 나는 그건 ... 당신은 수도 355 00:17:31,660 --> 00:17:33,580 그래서 여기에 서 할 버튼 줄 것을 356 00:17:33,580 --> 00:17:37,115 당신은 expect-- 것입니다하지만 난처럼 이 해커 판 호출합니다. 357 00:17:37,115 --> 00:17:47,125 그러니까 ... 행운을 빕니다! 358 00:17:47,125 --> 00:17:48,416 >> [웃음] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> 당신은 설정 할 수 있습니다 그 오프 OK 냐하면. 361 00:18:02,050 --> 00:18:02,880 우수. 362 00:18:02,880 --> 00:18:03,675 멋진. 363 00:18:03,675 --> 00:18:04,341 축하드립니다. 364 00:18:04,341 --> 00:18:08,730 >> [박수] 365 00:18:08,730 --> 00:18:10,355 내가 지불해야한다고 가정합니다. 366 00:18:10,355 --> 00:18:11,830 알렉스 축하뿐만 아니라. 367 00:18:11,830 --> 00:18:12,330 확인을 클릭합니다. 368 00:18:12,330 --> 00:18:15,550 >> 궁극적 테이크 아웃 그래서 여기 솔직히, 희망이다 369 00:18:15,550 --> 00:18:18,109 simplicity-- 단순가 어떤 370 00:18:18,109 --> 00:18:20,650 당신은 몇 가지 좋은 빛을 얻을 수 있습니다 전구, 분명히 [INAUDIBLE]입니다. 371 00:18:20,650 --> 00:18:23,000 그러나 그들은 대표, 궁극적으로 같은 아이디어 372 00:18:23,000 --> 00:18:26,310 있는 우리 인간은 이미 너무 잘 알고. 373 00:18:26,310 --> 00:18:28,660 그래서 다음을 수도 공정 진행에있을 374 00:18:28,660 --> 00:18:30,920 의 일을하려고 데이터 흥미로운 375 00:18:30,920 --> 00:18:34,950 단지하지 않은 입력을 나타내는 어쩌면 문자 이상하지만 숫자? 376 00:18:34,950 --> 00:18:37,820 >> 글쎄, 그것은 밝혀 컴퓨터 세계, 몇 년 동안, 377 00:18:37,820 --> 00:18:43,300 단순히 임의 만 채택 번호를 매핑 일관성있는 표준 378 00:18:43,300 --> 00:18:44,610 알파벳 글자. 379 00:18:44,610 --> 00:18:47,120 예를 들어, 여기 있습니다 이 매핑에서 발췌. 380 00:18:47,120 --> 00:18:48,350 그것은 아스키라고. 381 00:18:48,350 --> 00:18:53,220 A-S-C-I-I. 그리고 그것은 단순히이다 대문자 나는 편지를 매핑 테이블 382 00:18:53,220 --> 00:18:56,600 이에 숫자를 진수로 case--. 383 00:18:56,600 --> 00:18:57,890 >> 그러나 의미는 무엇입니까? 384 00:18:57,890 --> 00:19:01,090 글쎄, 당신은 실제로 표현하려는 경우 이메일이나 텍스트 같은 385 00:19:01,090 --> 00:19:03,310 웹 페이지에서, 당신 분명히 보여주고 싶은 386 00:19:03,310 --> 00:19:06,100 의 인간의 문자 알파벳이 아닌 숫자입니다. 387 00:19:06,100 --> 00:19:09,140 그래서에 따라 프로그램의 콘텍스트 388 00:19:09,140 --> 00:19:12,600 그것의 경우 사용자는 그 사용 웹 브라우저 나 이메일 클라이언트, 389 00:19:12,600 --> 00:19:16,090 번호는 확실하게 할 수 있습니다 문자로 해석했다. 390 00:19:16,090 --> 00:19:20,290 즉 비트의 패턴 수, 말을하는 것입니다 쉽게 문자로서 해석 될 수있다. 391 00:19:20,290 --> 00:19:24,700 >> 그래서 우리는 가질 수있는 편지가되고 392 00:19:24,700 --> 00:19:28,410 65, B로 표현 (66)로 표현된다. 393 00:19:28,410 --> 00:19:30,900 우리는 슈퍼가 생기면 짧은 단어, 인사 등 394 00:19:30,900 --> 00:19:35,740 어떤 컴퓨터는 궁극적 것 진수하지만 정말 바이너리에 저장, 395 00:19:35,740 --> 00:19:40,070 활용 일부 비트 시퀀스를 사용 어떤 방법으로 전기의 비트, 396 00:19:40,070 --> 00:19:44,010 두 숫자 72과 73이 될 것이다. 397 00:19:44,010 --> 00:19:46,780 >> 그러나 비트 패턴이 이러한 값을 나타냅니다. 398 00:19:46,780 --> 00:19:49,820 이 다음 아르 그래서 우리가 어떻게 할 수 우리의 입력과 출력을 나타냅니다. 399 00:19:49,820 --> 00:19:52,630 그리고 우리가 할 수있는, 말을 충분 더 복잡한 표현을 400 00:19:52,630 --> 00:19:56,450 궁극적으로 같은 것들과 함께 그래픽, 비디오, 음악 등 401 00:19:56,450 --> 00:19:58,190 우리는 나중에이 단어를 볼 수있다. 402 00:19:58,190 --> 00:20:00,630 >> 그건 그냥 다음 잎 그래서 알고리즘이 세트 403 00:20:00,630 --> 00:20:03,490 명령어가 어떤 우리는 실제 문제를 해결하는 것입니다. 404 00:20:03,490 --> 00:20:05,820 우리는 알고리즘에 입력을 전달하고 있습니다. 405 00:20:05,820 --> 00:20:09,630 그리고 그 알고리즘을 생산하고 있습니다 출력, 희망 올바른 출력 406 00:20:09,630 --> 00:20:14,160 희망도 효율적으로 출력을 모았다. 407 00:20:14,160 --> 00:20:16,890 즉, 그것은 한 가지 제대로 뭔가를 구현합니다. 408 00:20:16,890 --> 00:20:20,790 그것은 구현하는 또 다른 일이 뭔가 잘 또는 효율적으로. 409 00:20:20,790 --> 00:20:23,690 >> 예를 들어, 하나의 데모 우리는 과정에서 좋아 걸 410 00:20:23,690 --> 00:20:24,460 이 하나입니다. 411 00:20:24,460 --> 00:20:26,345 그러나 이러한 일들이 점점 찾기가 점점 어려워. 412 00:20:26,345 --> 00:20:28,930 그러나 이것은 참으로 오래된 학교입니다 전화 번호부 안에있는의 413 00:20:28,930 --> 00:20:32,580 의 1000 플러스 페이지는 아르 이름과 전화 번호. 414 00:20:32,580 --> 00:20:34,830 그리고 원한다면 찾는 방법 이 전화 번호부에있는 사람, 415 00:20:34,830 --> 00:20:38,640 나는 단순히을 할 수 매우 순진 알고리즘입니다. 416 00:20:38,640 --> 00:20:42,150 나는 첫 페이지를 열고, 수 나는 누군가, 말, 찾기 위해 시작할 수 417 00:20:42,150 --> 00:20:43,130 마이크 스미스를 지명했다​​. 418 00:20:43,130 --> 00:20:46,160 그리고 그는 처음에이 아니라면 페이지, 내가 두 번째로 진행 419 00:20:46,160 --> 00:20:49,120 다음 다음 세 번째 및에 넷째로, 등, 420 00:20:49,120 --> 00:20:51,430 때까지 나는 마지막으로 마이크 스미스를 찾을 수 있습니다. 421 00:20:51,430 --> 00:20:53,010 >> 이제 알고리즘은 정확합니까? 422 00:20:53,010 --> 00:20:53,896 >> 청중 : 네. 423 00:20:53,896 --> 00:20:54,248 >> 데이비드 J. 마란 : 그래. 424 00:20:54,248 --> 00:20:56,039 그가 거기에 있다면, 나는거야 결국 그를 찾을 수 있습니다. 425 00:20:56,039 --> 00:20:58,820 그러나 그것은 틀림없이 매우 아니다 빠르고 확실하게, 효율적이지 426 00:20:58,820 --> 00:21:01,200 세상에, 왜 나는 어디로 때문에 내 시간의 반전을 낭비 427 00:21:01,200 --> 00:21:04,500 때 내가 할 수있는이 모든 페이지를 통해 확실히 물리적으로 빨리 이렇게? 428 00:21:04,500 --> 00:21:08,210 >> 음, 약간의 최적화, 너무 한 번에하지 한 페이지가 될 수도, 말, 429 00:21:08,210 --> 00:21:11,610 하지만, 2 개, 4 개, 여섯, 여덟, 열. 430 00:21:11,610 --> 00:21:12,725 아직도 맞습니까? 431 00:21:12,725 --> 00:21:14,030 >> 청중 : 호 432 00:21:14,030 --> 00:21:17,040 >> 데이비드 J. 마란 : 그래서 더 나는 경우에 대한 예를 마이크 스미스를 건너. 433 00:21:17,040 --> 00:21:20,530 하지만 너무 오래 내가 페달을 백업으로 한 페이지, 내가 그를 오버 슈트하는 경우, 434 00:21:20,530 --> 00:21:25,240 어쩌면 우리는 해결 수있는 것을 그렇지 않으면 잡았다 수 있습니다. 435 00:21:25,240 --> 00:21:26,020 >> 그러나 더 나은 무엇입니까? 436 00:21:26,020 --> 00:21:27,469 더 빨리인가? 437 00:21:27,469 --> 00:21:28,010 예, 제가 의미한다. 438 00:21:28,010 --> 00:21:30,950 말 그대로 두 배 빨리 I는 한번에 두 페이지를 수행하는 경우. 439 00:21:30,950 --> 00:21:35,720 그래서 만약 내가 원래 1000 페이지를했다 지금은 500 번 플립해야 440 00:21:35,720 --> 00:21:39,429 하지 완전히 천 페이지가 얻을 수 잠재적 인 최악의 경우 441 00:21:39,429 --> 00:21:41,220 전화의 끝에 책, 어디 사람 442 00:21:41,220 --> 00:21:44,380 마이크 스미스 또는 사람과 같은 나중에 이름이 실제로있을 수 있습니다. 443 00:21:44,380 --> 00:21:46,540 >> 그러나 물론, 우리 인간은 확실히 아르 444 00:21:46,540 --> 00:21:49,250 확실히, 그 일을 할 것 하지 우리의 삶에이 시점에서. 445 00:21:49,250 --> 00:21:51,454 합리적인 무엇입니까 인간의 가능성이 할 거? 446 00:21:51,454 --> 00:21:52,870 청중 : 9.3 절 S 년대로 바로 이동합니다. 447 00:21:52,870 --> 00:21:53,860 데이비드 J. 마란 : S 년대로 바로 이동? 448 00:21:53,860 --> 00:21:55,563 어떻게 S 년대로 바로 가야합니까? 449 00:21:55,563 --> 00:21:57,342 >> 청중 : 반으로 추출. 450 00:21:57,342 --> 00:21:59,050 데이비드 J. 마란 : 음, 아무 표시가 없습니다. 451 00:21:59,050 --> 00:22:02,116 그래서, 네, 실제로이 경우했다 레이블이나 S를위한 스티커 탭, 452 00:22:02,116 --> 00:22:03,240 우리는 바로 점프합니다. 453 00:22:03,240 --> 00:22:05,420 하지만 꽤 무해한입니다. 454 00:22:05,420 --> 00:22:08,480 그래서 내가 할 수있는 최선은 약이다 S 섹션 아니면 약 455 00:22:08,480 --> 00:22:09,650 중간에. 456 00:22:09,650 --> 00:22:12,110 그러나 키 테이크 아웃 아니예요과 직관 457 00:22:12,110 --> 00:22:14,430 당신을 위해 촬영 한 것으로 년 probably-- 부여 458 00:22:14,430 --> 00:22:17,103 무엇을 지금 할 것입니다 이 문제에 대해 알아? 459 00:22:17,103 --> 00:22:19,320 >> 청중 : [들리지] 460 00:22:19,320 --> 00:22:22,290 >> 데이비드 J. 마란은 : 마이크 스미스는 확실하다 하지 문제의 끊임 461 00:22:22,290 --> 00:22:25,600 스미스는 중간 후에 오기 때문에 이는 대략 M 부이며, 462 00:22:25,600 --> 00:22:26,510 그것은 것 같다. 463 00:22:26,510 --> 00:22:30,340 당신이에서 볼 수도 그래서 Visitas, 우리는 지금 말 그대로 수 464 00:22:30,340 --> 00:22:31,737 반에서이 문제를 찢어. 465 00:22:31,737 --> 00:22:32,320 대상 : 우! 466 00:22:32,320 --> 00:22:33,690 데이비드 J. 마란 : 그것은 쉽게 쉽게지고. 467 00:22:33,690 --> 00:22:34,666 [박수] 468 00:22:34,666 --> 00:22:36,618 거기 당신은 간다. 469 00:22:36,618 --> 00:22:39,060 [웃음] 470 00:22:39,060 --> 00:22:41,870 그리고 지금 근본적으로 동일한 문제가, 471 00:22:41,870 --> 00:22:43,866 하지만 절반이 큰 말 그대로입니다. 472 00:22:43,866 --> 00:22:45,240 나는 아직도 마이크 스미스를 찾고 있어요. 473 00:22:45,240 --> 00:22:47,950 그리고 난 아직 할 수, daresay 같은 방법으로 그를 찾아, 474 00:22:47,950 --> 00:22:51,200 반으로 분할 문제 또, 문제가 찢어 다시 475 00:22:51,200 --> 00:22:54,140 지금 날 나뭇잎 반에서 문제 크기의 4 분의 1 크기, 476 00:22:54,140 --> 00:22:58,710 극적으로 떨어져 절반을 던져 또 다시이 과정을 반복 477 00:22:58,710 --> 00:23:01,150 다시 아래로이기는 각 지점에서 볼 수 478 00:23:01,150 --> 00:23:03,400 마이크 스미스에있는 경우 해당 페이지로 이동합니다. 479 00:23:03,400 --> 00:23:06,190 >> 지금은이 권리를 할 경우, 궁극적으로 나 자신을 찾을 수 있습니다 480 00:23:06,190 --> 00:23:11,085 한 페이지로 된 마이크 스미스 그 전화 번호부에서 참이라면이다. 481 00:23:11,085 --> 00:23:13,510 물론, 수 다시는 마이크를 호출하지 않습니다. 482 00:23:13,510 --> 00:23:18,800 그러나 여기에서 중요한 점은 우리가 시작하면 것입니다 1000 페이지와, 내 첫 번째 알고리즘, 483 00:23:18,800 --> 00:23:21,620 페이지 플립, 아마도 1000 두번 쯤 이 때문에 확실히 덜 484 00:23:21,620 --> 00:23:26,430 S 이름 아닌 Z 이름이지만 같은 잠재적으로 많은으로 1,000 페이지입니다. 485 00:23:26,430 --> 00:23:27,590 >> 두 번째 알고리즘, 더 나은. 486 00:23:27,590 --> 00:23:28,480 500 페이지를 참조하십시오. 487 00:23:28,480 --> 00:23:31,230 셋째 알고리즘,하지만, 얼마나 많은 단계를 것 488 00:23:31,230 --> 00:23:35,520 1000 페이지를 분할하기 위해 수행 같은 반에있는 전화 번호부? 489 00:23:35,520 --> 00:23:37,000 열이나 걸릴 부여합니다. 490 00:23:37,000 --> 00:23:40,770 그래서 해당 넘기에 의해 다이빙과 정복 전화 번호부, 491 00:23:40,770 --> 00:23:46,130 그래서 나는 것, 10 번 말하자면 아래로 하나의 단일 페이지에가는 길. 492 00:23:46,130 --> 00:23:48,880 >> 그래서 우리는이 직관을 캡처 할 수 있습니다 이제 조금 그래픽 493 00:23:48,880 --> 00:23:51,320 당신이 생각하는 경우 이 슈퍼 간단한 그래프입니다. 494 00:23:51,320 --> 00:23:55,470 우리는 X 축, 또는 수평에있어 축, 내 문제의 크기가, 495 00:23:55,470 --> 00:23:57,100 전화 번호부의 페이지 수. 496 00:23:57,100 --> 00:23:59,040 그리고 컴퓨터 과학자 일반적으로 부르도록 497 00:23:59,040 --> 00:24:02,180 문제 N의 크기 N은 그냥 변수입니다 498 00:24:02,180 --> 00:24:04,310 이에 represents-- case-- 페이지 수. 499 00:24:04,310 --> 00:24:07,412 >> 수직 또는 y 축은, 여기 해결할 수있는 시간이 될 것, 500 00:24:07,412 --> 00:24:09,870 아마 페이지 권수, 초 어쩌면 수 501 00:24:09,870 --> 00:24:11,960 또는 분, 어떤 측정 기기입니다. 502 00:24:11,960 --> 00:24:14,337 그리고이 레드 라인 제 알고리즘을 나타낸다 503 00:24:14,337 --> 00:24:16,670 하나 하나가 있기 때문에 수 사이의 관계 504 00:24:16,670 --> 00:24:18,880 시간의 페이지와 금액이 소요됩니다. 505 00:24:18,880 --> 00:24:22,240 >> 버라이존의 수를 두 배로하는 경우 전화 번호부 내년 페이지, 506 00:24:22,240 --> 00:24:24,590 내 실행이 외엔 ... 시간은 실행할 필요 507 00:24:24,590 --> 00:24:27,610 그 첫번째 algorithm-- 최악의 경우에 두배. 508 00:24:27,610 --> 00:24:30,690 그러나 두 번째 알고리즘, 어디 2로 내리고 있어요 509 00:24:30,690 --> 00:24:33,650 적은 시간을 필요 주어진 크기에 문제가있을 수 있습니다. 510 00:24:33,650 --> 00:24:36,090 나는이 많은가 생기면 페이지 이곳에 통보 511 00:24:36,090 --> 00:24:38,870 노란 선이 해결하는 데 시간이 덜 나왔다. 512 00:24:38,870 --> 00:24:42,490 그리고 실제로, 그것은 나타냅니다 우리는, n은이 이상을 말할 것이다. 513 00:24:42,490 --> 00:24:47,717 >> 그러나 세번째의 모양 무엇 최종 곡선처럼가는거야? 514 00:24:47,717 --> 00:24:50,800 그래, 참으로 나는 신부님 것 당신이 무슨 말을하려고했는지 모른다. 515 00:24:50,800 --> 00:24:52,300 그러나 어디 보자 당신은 말을하려고했다. 516 00:24:52,300 --> 00:24:53,280 >> 청중 : 그처럼. 517 00:24:53,280 --> 00:24:57,060 >> 데이비드 J. 마란 : 그것은처럼 보일거야 이, 대수 slope-- exactly-- 518 00:24:57,060 --> 00:24:59,770 이에이 호기심 경사가있다. 519 00:24:59,770 --> 00:25:01,235 더 이상 직선 없다. 520 00:25:01,235 --> 00:25:05,000 그리고 그 것입니다에 대해 강력한 무엇 그래프 이제 차단 되더라도 521 00:25:05,000 --> 00:25:07,790 당신은에서 추정 할 수 있습니다 그 녹색 선이 아니라고 마음 522 00:25:07,790 --> 00:25:10,060 증가하려고 높이 모두 많은 523 00:25:10,060 --> 00:25:13,500 당신은 더 이상 진행으로 즉 가로 축 아래로. 524 00:25:13,500 --> 00:25:15,890 >> 실제로 버라이존에 대한 예, 두 배 수 525 00:25:15,890 --> 00:25:19,100 전화기 페이지 수 올해와 내년 사이에 책 526 00:25:19,100 --> 00:25:22,140 1000 년부터 2000 년까지 페이지,하지만 큰 문제. 527 00:25:22,140 --> 00:25:24,960 이 세 번째이자 마지막으로, 직관적 인 알고리즘이있다 528 00:25:24,960 --> 00:25:26,209 분할 및 정복. 529 00:25:26,209 --> 00:25:29,000 그것은 얼마나 많은 날 더 걸릴 거예요 사람을 찾아 내년 단계 530 00:25:29,000 --> 00:25:29,700 마이크 스미스를 좋아하세요? 531 00:25:29,700 --> 00:25:30,560 >> 관객 : 한. 532 00:25:30,560 --> 00:25:31,230 >> 데이비드 J. 마란 : 하나있다. 533 00:25:31,230 --> 00:25:34,430 그리고는, 그것은 네 배 수 가는 나에게 두 더 많은 조치를 취해야합니다 534 00:25:34,430 --> 00:25:35,210 등등. 535 00:25:35,210 --> 00:25:38,730 그리고이 유언 얼마나 신중한 디자인 536 00:25:38,730 --> 00:25:42,437 과에 대한 몇 가지 감사 무엇을 귀하의 입력도 더 잘 할 수 있습니다. 537 00:25:42,437 --> 00:25:44,270 이제 우리는 았어 의미에서 조금 538 00:25:44,270 --> 00:25:46,350 것을 우리는 가정을 활용하고 있습니다. 539 00:25:46,350 --> 00:25:48,500 내 가정은 무엇인가 우리의 전화 번호부에 대한 540 00:25:48,500 --> 00:25:52,720 그 날 분할하고 정복 할 수 이 직관적이고 여전히 올바른 방법으로? 541 00:25:52,720 --> 00:25:53,705 >> 청중 : [들리지] 542 00:25:53,705 --> 00:25:54,580 데이비드 J. 마란 : 그래. 543 00:25:54,580 --> 00:25:55,440 그래서는 명령을 받았다. 544 00:25:55,440 --> 00:25:57,392 이 알파벳 순서되었다 전화 번호부 회사. 545 00:25:57,392 --> 00:26:00,100 그것은 임의의 순서로했다 그 경우 전화 번호부의 지옥이 될 것입니다, 546 00:26:00,100 --> 00:26:02,850 하지만 확실히하고자 알고리즘 자체를 빌려 547 00:26:02,850 --> 00:26:05,950 내가 사용하기 때문에 당신은 절대로 그냥 마이크 스미스에 걸쳐 발생 548 00:26:05,950 --> 00:26:09,210 당신은에 나누어 보관하는 경우 우연히 그 길의 절반입니다. 549 00:26:09,210 --> 00:26:12,060 >> 그래서 지금 공식화하자 무엇을 명확하게 직관적입니다. 550 00:26:12,060 --> 00:26:13,950 그래서 뭔가라는 의사는 우리가 어디거야입니다 551 00:26:13,950 --> 00:26:15,780 우리의 초기 문제의 일부를 시작합니다. 552 00:26:15,780 --> 00:26:20,410 그리고이 설명하는 일반적인 방법입니다 알고리즘 또는 컴퓨터 프로그램 553 00:26:20,410 --> 00:26:24,150 C 또는 C + +, 또는 Java 사용하지 또는 특정 언어, 554 00:26:24,150 --> 00:26:27,430 하지만 단지로, 영어를 사용하여 이는 모든 인간은 잘 알고 있습니다. 555 00:26:27,430 --> 00:26:31,220 >> 그리고 우리는 의사를 작성할 수 있습니다 이 문제에 관해서는 다음과 같습니다. 556 00:26:31,220 --> 00:26:33,520 한 단계 전화 번호부를 선택합니다. 557 00:26:33,520 --> 00:26:35,840 전화 번호부의 중간에 열려 둘을 단계. 558 00:26:35,840 --> 00:26:37,730 세 단계 이름을 확인합니다. 559 00:26:37,730 --> 00:26:40,630 스미스 names-- 사이 인 경우, 네 단계 560 00:26:40,630 --> 00:26:42,960 >> 그리고 지금은 흥미로운 구조. 561 00:26:42,960 --> 00:26:44,290 그것은 결정 포인트입니다. 562 00:26:44,290 --> 00:26:47,920 당신이 경우는 분기점이다 , 분기, 말하자면 것이다. 563 00:26:47,920 --> 00:26:50,810 그래서 들여 갈거야 단지 규칙에 따라 step-- 564 00:26:50,810 --> 00:26:53,950 에있는 five--하지 말하자면, 나는 마이크를 호출합니다. 565 00:26:53,950 --> 00:26:57,290 따라서이 들여 쓰기, 완전히 임의의 인간의 규칙, 그것은하지만입니다 566 00:26:57,290 --> 00:27:01,160 단순히 의미 전달하기위한 것 그 스미스 이름 중이면, 567 00:27:01,160 --> 00:27:03,310 나는 마이크를 호출해야합니다. 568 00:27:03,310 --> 00:27:06,630 >> 한편 6 단계 예고에서 들여 쓰기가 사라 졌어요있다. 569 00:27:06,630 --> 00:27:10,980 그래서 다른에서 다른 포크이며 도로, 나는 여행을 수있는 다른 길. 570 00:27:10,980 --> 00:27:14,130 스미스 그래서 만약 그렇지 이전 책에 무슨 일이있어 571 00:27:14,130 --> 00:27:16,964 내 다음 단계는 아마 여기에있을거야? 572 00:27:16,964 --> 00:27:18,380 청중 : 당신은 왼쪽으로 이동합니다. 573 00:27:18,380 --> 00:27:21,004 데이비드 J. 마란 : 네,로 이동 전화 번호부의 왼쪽 절반입니다. 574 00:27:21,004 --> 00:27:24,140 오른쪽 절반 경우를 버리 스미스는 이전 책이다. 575 00:27:24,140 --> 00:27:27,140 중간에 이렇게 열려 책의 왼쪽 절반입니다. 576 00:27:27,140 --> 00:27:30,240 >> 그리고 여덟 단계, 세 가지 라인으로 이동합니다. 577 00:27:30,240 --> 00:27:34,520 그리고이 난 호기심 루프 유도, 재귀 말하자면. 578 00:27:34,520 --> 00:27:35,990 미래에 그에하지만 더. 579 00:27:35,990 --> 00:27:39,590 >> 나는 나의 동일한 알고리즘을 사용하고 있습니다 내 같은 의사, 580 00:27:39,590 --> 00:27:43,020 다시 같은 문제를 해결하기 위해 때문에 변경된 유일한 581 00:27:43,020 --> 00:27:46,550 문제의 크기가 아닌 내 대물 아닌 사람 582 00:27:46,550 --> 00:27:47,340 내가 찾고 있어요. 583 00:27:47,340 --> 00:27:51,610 그래서 알고리즘을 재사용 할 수 있습니다 이미 정의한 것이다. 584 00:27:51,610 --> 00:27:53,580 >> 스미스는 나중에 경우 다른 에서 본적에서는 수도 585 00:27:53,580 --> 00:27:56,200 중간에 열려 guess-- 책의 오른쪽 절반. 586 00:27:56,200 --> 00:27:58,350 그리고 또, 세 가지 라인으로 이동합니다. 587 00:27:58,350 --> 00:28:01,480 걸 가져 오세요 마지막 줄거야 될 것이 프로그램에? 588 00:28:01,480 --> 00:28:03,580 그는 사이가 아니라면 난 페이지의 이름 589 00:28:03,580 --> 00:28:06,870 그는에없는 이전 만약에 이 책은, 그는 나중에이 아니다 590 00:28:06,870 --> 00:28:09,899 책에서, 내가 알고있는 무엇을 할 이제 마이크 스미스에 대한 사실인가요? 591 00:28:09,899 --> 00:28:11,190 청중 : 그는 책에 아닙니다. 592 00:28:11,190 --> 00:28:12,731 데이비드 J. 마란 : 그는 책에 아닙니다. 593 00:28:12,731 --> 00:28:16,040 그래서 내가 할 수있는 최선은있다 포기하고이 프로그램을 중지합니다. 594 00:28:16,040 --> 00:28:16,540 좋아. 595 00:28:16,540 --> 00:28:20,350 이 시점에서 자, 보자 기다리고 무엇의 일부를 둘러. 596 00:28:20,350 --> 00:28:23,620 그리고 사실, 여기에 가입 해요 CS50 직원의 수에 의하여. 597 00:28:23,620 --> 00:28:26,940 이 사람들은 모든 수의 경우 무대에서 날 여기까지 가입 할 수 있습니다. 598 00:28:26,940 --> 00:28:28,900 >> [박수] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> 이것은 단지, 당신을 마음 CS50 직원의 부분 집합, 601 00:28:38,170 --> 00:28:42,380 각 년 이후 우리는 거의 100 직원이 물론 보조의 역할에서 회원, 602 00:28:42,380 --> 00:28:44,410 친구들을 가르치고, 그리고 더. 603 00:28:44,410 --> 00:28:45,700 올라 와요. 604 00:28:45,700 --> 00:28:48,820 그래서 그들은 여기 우리와 함께합니다 가벼운 부상을 입 단지 순간을 위해 605 00:28:48,820 --> 00:28:54,230 우리의 회오리 바람 투어를 제공으로 무엇을 당신은 물론 여기에 기대한다. 606 00:28:54,230 --> 00:28:59,640 >> 그래서 무엇보다도 먼저, 우리는 SAT / UNS는이 과정에서 등급을 매기는 옵션으로. 607 00:28:59,640 --> 00:29:03,180 이것은 의도적으로 의미 옵션있다 할 수 608 00:29:03,180 --> 00:29:05,570 당신은 조금 불안한 경우 과정에있는에서, 609 00:29:05,570 --> 00:29:09,390 그리고 당신이 경우에도 failure-- 두려워 않는다 솔직히 실패는 당신의 평균 학점을 아프게 의미 610 00:29:09,390 --> 00:29:13,180 인 B 아니라 치아는 점점 게이트웨이 확실히 정확하게 무엇을, 611 00:29:13,180 --> 00:29:15,750 CS50 및 기타 등의 과정 입문 과정, 612 00:29:15,750 --> 00:29:17,540 이 등급 옵션은 수 있도록하기위한 것입니다. 613 00:29:17,540 --> 00:29:19,930 >> 나는 진심으로 격려 특히 students-- 614 00:29:19,930 --> 00:29:23,090 fence--이를 시작하는 경우에 물론 SAT / UNS, 심지어 SAT / UNS 남아있다. 615 00:29:23,090 --> 00:29:27,310 하지만 당신은 확실히 편지로 전환 할 수 있습니다 용어에서 다섯 번째 월요일에 의해 등급. 616 00:29:27,310 --> 00:29:31,560 >> 솔직히, 다시 때 신입생은 1995 년에 있었다 617 00:29:31,560 --> 00:29:34,630 나 자신도 CS50을하지 않았다 내가 신경을하지 않았기 때문에 618 00:29:34,630 --> 00:29:36,540 실제로 교실에서 발을 진행한다. 619 00:29:36,540 --> 00:29:40,020 그것은 너무 도메인을 보였다 나에게 익숙하지 않은 정말 만 620 00:29:40,020 --> 00:29:43,080 내 그 친구에 대한, 솔직히 누가 프로그래밍 있었다 621 00:29:43,080 --> 00:29:45,570 그들은 여섯 살 때부터 아니면 10 살. 622 00:29:45,570 --> 00:29:48,640 나는 때문에 그리고 그것은 단지였다 내 일에 CS50를 취할 수 623 00:29:48,640 --> 00:29:52,720 동등 버전 SAT는 / UNS-- 패스 / day-- 다시 실패 624 00:29:52,720 --> 00:29:53,850 심지어 나는 50를했다. 625 00:29:53,850 --> 00:29:57,440 그리고 어떻게 든 또는 다른, 난 여기에 오늘 다시 당신과 함께. 626 00:29:57,440 --> 00:30:00,690 >> 다른 한편 지금 무엇을 50에 대해 알아 두셔야합니다 627 00:30:00,690 --> 00:30:01,910 동시 등록이다. 628 00:30:01,910 --> 00:30:03,785 소문과는 달리 그 당신이 들어 본 적이 있습니다, 629 00:30:03,785 --> 00:30:07,650 수 사실, 만약 동시에 CS50 및 다른 클래스에 등록이 630 00:30:07,650 --> 00:30:12,150 동일하거나 또는 약간 겹치는에 부합 여기 CS50의 강의와 같은 시간입니다. 631 00:30:12,150 --> 00:30:16,420 특정 사항에 대한 요약을 참조하십시오 그 구현. 632 00:30:16,420 --> 00:30:19,540 >> 에 대한 강의, 한편, 반대로 카탈로그에 공식적으로 무엇을, 633 00:30:19,540 --> 00:30:22,060 것이다 일반적으로 단지 한 시간에 만난다. 634 00:30:22,060 --> 00:30:24,240 경우에 따라 우리는 조금 긴 실행할 수 있습니다. 635 00:30:24,240 --> 00:30:26,800 그러나 명심 CS50의 강의의 목표 636 00:30:26,800 --> 00:30:28,980 를 제공하는 것입니다 개념적 개요, 637 00:30:28,980 --> 00:30:31,830 희망 몇 가지 데모, 어쩌면 일부 경품, 638 00:30:31,830 --> 00:30:34,390 위해 기다리고 무엇 다음 주. 639 00:30:34,390 --> 00:30:37,730 >> 그리고 강의에서, 우리는 탐구합니다 함께 해당 주제와 예제, 640 00:30:37,730 --> 00:30:41,420 무대에서 학생들을 데려와 우리가 할 수있는만큼 자주 무대에 최대 직원, 641 00:30:41,420 --> 00:30:43,740 다만 2 시간 각 주에 대한. 642 00:30:43,740 --> 00:30:47,435 섹션 한편이 될 것 이곳에 많은이 사람들에 의해 제공 643 00:30:47,435 --> 00:30:50,060 그들의 동료, 일부 교육 그 과정 assistants-- 의지 644 00:30:50,060 --> 00:30:51,160 매주 일이. 645 00:30:51,160 --> 00:30:52,940 >> 그리고 계속 키 무엇 마음에 우리는 646 00:30:52,940 --> 00:30:55,920 첫 번째와는 달리하지 있거든요 않습니다 밤, 음악 class-- 647 00:30:55,920 --> 00:30:59,220 에 대한 부분의 서로 다른 트랙 적은 편안한 학생, 더 648 00:30:59,220 --> 00:31:01,150 편안하고, 중간 쯤. 649 00:31:01,150 --> 00:31:03,559 그리고 솔직히, 당신은 알고 당신은 더 적은 편안하고 있습니다. 650 00:31:03,559 --> 00:31:05,600 그리고 당신은 아마 알고 당신은 더 편안하고 있습니다. 651 00:31:05,600 --> 00:31:09,920 당신이 정말로 확실하지 않은 경우에, 당신은 중간 쯤 정의에 의해. 652 00:31:09,920 --> 00:31:12,850 그래서이 부분에 시간을 때 온다 일주일 정도, 강의 당, 653 00:31:12,850 --> 00:31:14,070 우리는 당신이 그 질문을합니다. 654 00:31:14,070 --> 00:31:16,890 그리고 당신은 기반을 스스로 선택할 수 있습니다 자신의 안락 수준에 655 00:31:16,890 --> 00:31:22,220 녹색 함께 students-- 함께 당신에게 안락 수준에서 유사 dots--. 656 00:31:22,220 --> 00:31:25,710 >> 한편, 우리는 문제가 궁극적으로 의지 설정 657 00:31:25,710 --> 00:31:28,310 이 과정에서 당신의 경험을 정의합니다. 658 00:31:28,310 --> 00:31:30,370 그들은 일반적으로 제공하고 여러 버전의. 659 00:31:30,370 --> 00:31:34,150 우리가 가장 기대하는 표준 에디션 물론 모든 학생이 해결합니다 660 00:31:34,150 --> 00:31:37,900 또한 소위 해커 판 그 여분의 신용 no 형식을 제공하지 않습니다 661 00:31:37,900 --> 00:31:41,980 크게하지만 정말 자랑 권리 당신이 시도하고 달려 드는 것을 대답 662 00:31:41,980 --> 00:31:45,250 과정의 해커 버전이 비슷한 소재에 접근 663 00:31:45,250 --> 00:31:47,370 그러나 더 복잡한 각도. 664 00:31:47,370 --> 00:31:49,480 >> 우리가에 제공 표준 버전에 대한, 665 00:31:49,480 --> 00:31:51,420 또, 대부분의 슈퍼 학생들,하지 666 00:31:51,420 --> 00:31:54,060 만 워크 스루, 물론 직원에 의해 주도 비디오 667 00:31:54,060 --> 00:31:57,840 그 진정을 안내 과정의 문제점과 가능한 디자인 668 00:31:57,840 --> 00:31:58,910 구현. 669 00:31:58,910 --> 00:32:01,434 그리고 우리는 또한, 후 사실, postmortems을 제공 670 00:32:01,434 --> 00:32:03,350 이에 당신이 궁금해하는 경우 당신은 할 수있는 방법 671 00:32:03,350 --> 00:32:05,930 또는 해결해야 몇 가지 문제, 교원 672 00:32:05,930 --> 00:32:08,640 을 안내합니다 비디오에 그뿐만 아니라. 673 00:32:08,640 --> 00:32:14,350 >> 그 사이에 무슨 일이 너무 아르 기다립니다 오 늦게 일 사실 674 00:32:14,350 --> 00:32:16,680 우리는 당신의 드롭됩니다 가장 문제는 점수를 설정합니다. 675 00:32:16,680 --> 00:32:20,370 우리는 확실히 교환하는 감사 워크로드가 50이 기대 676 00:32:20,370 --> 00:32:24,020 당신의 인생은 방해가된다 가끔, 아니 다섯 번 경우. 677 00:32:24,020 --> 00:32:26,150 그리고이 제공 할 것입니다 당신 유연성의 비트, 678 00:32:26,150 --> 00:32:29,400 말하자면,에서 기한을 연장 정오에서 금요일 정오에 목요일. 679 00:32:29,400 --> 00:32:33,150 에 대한 강의를 참조 구현 세부 사항을 포함한다. 680 00:32:33,150 --> 00:32:34,702 >> 이제 어떻게 지금 기다리고있다? 681 00:32:34,702 --> 00:32:36,660 그리고 그것은 단지 발생하는 것 나에게 지금 얼마나 오래 682 00:32:36,660 --> 00:32:38,333 나는 너희들이 무대에 서게 데. 683 00:32:38,333 --> 00:32:39,060 >> [웃음] 684 00:32:39,060 --> 00:32:41,867 >> 데이비드 J. 마란 :하지만 우리는에 도착합니다 오래 전에 클라이 막스 마무리합니다. 685 00:32:41,867 --> 00:32:43,700 그래서 어떤면에서 기다리고 문제 세트? 686 00:32:43,700 --> 00:32:47,099 우리 모두의 음, 아마도 맛보기 당신의 전임자로 지난 해했다. 687 00:32:47,099 --> 00:32:49,140 첫 번째 문제 세트에서 지난 해, 우리는 도입 688 00:32:49,140 --> 00:32:51,630 스크래치, 그래픽 프로그래밍 언어 그 689 00:32:51,630 --> 00:32:54,570 당신이에 의해 말 그대로 프로그램 수 드래그 앤 퍼즐 조각을 삭제, 690 00:32:54,570 --> 00:32:57,220 이 같은 아르 그 구조 연상 691 00:32:57,220 --> 00:32:59,260 단지 일주 볼 수 있습니다 따라서, 때 전환 692 00:32:59,260 --> 00:33:01,870 전통적으로 언어, C.로 알려진 693 00:33:01,870 --> 00:33:03,930 >> 작년에 우리는 진행 이 문제 세트에, 694 00:33:03,930 --> 00:33:06,720 암호화에 관련된, 정보의 스크램블링 695 00:33:06,720 --> 00:33:10,410 정부 또는 친구에서 그것을 유지 당신이 그것을보고 싶지 않아 눈. 696 00:33:10,410 --> 00:33:12,540 여기에 인코딩입니다 메시지가 곧 697 00:33:12,540 --> 00:33:15,740 해독하거나 디 스크램블 할 수있을 것입니다. 698 00:33:15,740 --> 00:33:17,960 >> 브레이크 아웃이 문​​제였다 지난해 설정에있어서, 699 00:33:17,960 --> 00:33:21,530 당신은이 새로운 발견 프로그램을 사용 기술을 실제로 구현하는 700 00:33:21,530 --> 00:33:24,840 당신 같은 wherein-- 게임 childhood--에서 불러올 수 있습니다 701 00:33:24,840 --> 00:33:28,040 목표를 비난했다 화면 위에있는 벽돌 702 00:33:28,040 --> 00:33:30,190 여기에 축적 길을 따라 스코어 703 00:33:30,190 --> 00:33:35,460 자신 만의 알고리즘을 구현 이는이 솔루션 궁극적으로 704 00:33:35,460 --> 00:33:37,357 당신이 게임을 재생할 수 있습니다. 705 00:33:37,357 --> 00:33:39,440 한편, 나중에 학기, 우리는 당신에게 줄 것이다 706 00:33:39,440 --> 00:33:43,470 143091 영어 단어 사전. 707 00:33:43,470 --> 00:33:46,300 그리고 당신은 도전한다 프로그램을 작성하는 것을 708 00:33:46,300 --> 00:33:50,260 하여, 문서를 확인 철자 메모리에 많은 단어를로드 709 00:33:50,260 --> 00:33:52,300 가능한 한 효율적으로. 710 00:33:52,300 --> 00:33:54,240 일반적으로 내공 반 친구들에 대한 711 00:33:54,240 --> 00:33:56,610 당신은 약간의로 선택하는 경우 리더 보드에 도전 712 00:33:56,610 --> 00:34:00,090 가장 적게 사용 할 수있는 사람을 볼 수 있습니다 실행 시간의 초, 713 00:34:00,090 --> 00:34:03,550 그리고 가장 적은 수의 메가 바이트의 메모리, 714 00:34:03,550 --> 00:34:08,659 실제로 프로그램을 미세 조정 믿을 수 없을만큼 효율적으로하지 자원이 될 수 있습니다 715 00:34:08,659 --> 00:34:09,820 그냥 시간입니다. 716 00:34:09,820 --> 00:34:13,239 >> 작년에, 너무, 우리는 마지막에 보았다 웹 프로그래밍에서의 학기. 717 00:34:13,239 --> 00:34:16,230 그리고 실제로, 우리는 다시 그렇게 할 것 여러 문제 세트와 년, 718 00:34:16,230 --> 00:34:20,290 기법을 도입하고 적용 할 수있는 사고 방식 719 00:34:20,290 --> 00:34:23,489 이러한 프로그래밍 기술 웹 사이트, 동적 웹 사이트, 720 00:34:23,489 --> 00:34:26,639 실제로 해결 웹 사이트 문제와 다르게 동작 721 00:34:26,639 --> 00:34:30,620 단순히 정적 없습니다 정적 정보 사이트. 722 00:34:30,620 --> 00:34:32,854 >> 최종 프로젝트 궁극적으로 하지만 정의합니다, 723 00:34:32,854 --> 00:34:34,770 코스의 절정 학생, 특징에 대한 724 00:34:34,770 --> 00:34:37,228 당신이 구현해야하는 과제에 직면 할 것 대부분의 경우, 어떤 725 00:34:37,228 --> 00:34:40,590 당신, 너무 오래 어떻게 든로 과정의 수업에 그립니다. 726 00:34:40,590 --> 00:34:42,930 >> 그리고 당신은에서 본 바와 같이 시작에서 비디오 727 00:34:42,930 --> 00:34:47,340 우리는 함께 학기를 결론 지을 것이다 만약 낯선 CS50 핵킹 마라톤, 728 00:34:47,340 --> 00:34:51,420 오후 7시 일 밤에 시작되며 다음 날 아침 오전 7:00 끝난다. 729 00:34:51,420 --> 00:34:53,614 오후 9시 주위에, 우리는거야 첫번째 저녁 식사 순서. 730 00:34:53,614 --> 00:34:55,489 오전 1시 주위에, 우리는거야 초 저녁 식사의 순서. 731 00:34:55,489 --> 00:34:57,490 그리고 당신은 여전히​​ 있다면 오전 5시 00 분 서, 우리 732 00:34:57,490 --> 00:35:00,320 것입니다 셔틀 버스 당신에게 아침 식사 IHOP합니다. 733 00:35:00,320 --> 00:35:04,980 >> CS50 공정한 한편, 이벤트입니다 이는 2000 플러스 교수진, 학생, 734 00:35:04,980 --> 00:35:07,850 캠퍼스 전역에서 직원 것 당신의 업적을 보러왔다 735 00:35:07,850 --> 00:35:10,150 물론 최종의 프로젝트와 작품 736 00:35:10,150 --> 00:35:14,960 당신이 당신의 노트북에 작성하는 것이, 데스크탑, 또는 심지어 전구. 737 00:35:14,960 --> 00:35:17,340 >> 한편, 근무 시간 및지지 구조. 738 00:35:17,340 --> 00:35:20,480 그리고 지금은 했 더 나은 시간은 당신을 모두 불러옵니다. 739 00:35:20,480 --> 00:35:24,310 >> 근무 시간은 네 일 열린다 여러 시간 매일 밤을위한 주 740 00:35:24,310 --> 00:35:27,710 일반적으로 20의 30과 근무 물론 직원 한 번에 741 00:35:27,710 --> 00:35:31,240 친밀한을 제공합니다 지원을위한 일대일 기회 742 00:35:31,240 --> 00:35:33,790 과정의 문제 세트와 함께. 743 00:35:33,790 --> 00:35:36,120 개인지도도있을 것입니다 사용할 수, 특히 744 00:35:36,120 --> 00:35:39,630 학생들 덜 comfortable-- 또는 누구를위한 최소한 comfortable-- 감히 745 00:35:39,630 --> 00:35:41,869 근무 시간이 아닌 아르 대부분의 양육 환경 746 00:35:41,869 --> 00:35:43,660 그리고 확실하지 않습니다 가장 스트레스없는. 747 00:35:43,660 --> 00:35:47,430 특히 기한 눌러 때, 우리는 적극적으로 당신에게 자신을 페어링합니다 748 00:35:47,430 --> 00:35:51,440 작업 할 직원의 멤버 사용자의 요구와 같은 일부 정기적으로 749 00:35:51,440 --> 00:35:53,850 자신의 일정이 있습니다. 750 00:35:53,850 --> 00:35:55,260 >> 그리고 직원. 751 00:35:55,260 --> 00:36:01,020 나를 Davon 롭 소개 할 수 있도록, 가브리엘, 올해의 머리. 752 00:36:01,020 --> 00:36:02,370 각 말하길 좋아하면 753 00:36:02,370 --> 00:36:03,349 >> [박수] 754 00:36:03,349 --> 00:36:03,849 --A 단어. 755 00:36:03,849 --> 00:36:05,328 [박수] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 여기 Davon입니다 코스의 매니저, 어떤 758 00:36:13,220 --> 00:36:15,730 그의 전임 역할 수단 그는 실행에 도움 759 00:36:15,730 --> 00:36:18,424 및 CS50의 물류. 760 00:36:18,424 --> 00:36:19,340 DAVON : 네, 안녕하세요, 여러분. 761 00:36:19,340 --> 00:36:20,965 당신은 근무 시간에 나에게 많이 볼 수 있습니다. 762 00:36:20,965 --> 00:36:22,110 나는 섹션을 가르 칠 것입니다. 763 00:36:22,110 --> 00:36:25,150 그리고 당신은 앞서 이메일을 촬영하는 경우, 아마 응답 할 것이다. 764 00:36:25,150 --> 00:36:27,670 그래서 나는 당신의 많은 모든 학기를 볼 수 있습니다. 765 00:36:27,670 --> 00:36:29,890 그리고 CS50에 오신 것을 환영합니다. 766 00:36:29,890 --> 00:36:38,330 >> 데이비드 J. 마란 : 그리고 지금 가브리엘, 사람 자신은 지난해 단지 신입생 767 00:36:38,330 --> 00:36:41,820 하지만 지난 몇 년에이 CS50의 자신의 버전을 운영하고 768 00:36:41,820 --> 00:36:44,660 그는이 다운로드된다 브라질에서 과정의 content--의 모든 769 00:36:44,660 --> 00:36:46,890 이는 명확하게되고있다 촬영 및 online-- 배치 770 00:36:46,890 --> 00:36:51,480 그래서 그는에 번역 할 수 있음 100 개 이상의 가르쳐 다음 포르투갈어, 771 00:36:51,480 --> 00:36:54,610 통해 자신의 급우 몇 년의 과정, 772 00:36:54,610 --> 00:36:57,650 자신의 모국어 교육 과정의 교육 과정. 773 00:36:57,650 --> 00:36:58,964 >> 가브리엘 : 안녕하세요. 774 00:36:58,964 --> 00:37:00,912 >> [박수] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 가브리엘 : 안녕하세요, 저는 가브리엘 해요. 777 00:37:07,710 --> 00:37:09,340 나는 물론 머리 TF 해요. 778 00:37:09,340 --> 00:37:10,780 그리고 난 당신이 CS50 사랑 바랍니다. 779 00:37:10,780 --> 00:37:12,830 이 CS50이다. 780 00:37:12,830 --> 00:37:14,697 >> 데이비드 J. 마란 : 이제 롭합니다. 781 00:37:14,697 --> 00:37:15,780 오, 당신은 소개를 원하는? 782 00:37:15,780 --> 00:37:16,696 >> ROB : 아니, 난 몰라. 783 00:37:16,696 --> 00:37:18,225 [웃음] 784 00:37:18,225 --> 00:37:19,475 데이비드 J. 마란 : 그리고 롭 보덴. 785 00:37:19,475 --> 00:37:22,300 [웃음] 786 00:37:22,300 --> 00:37:23,800 ROB : 안녕하세요, 저는 롭 해요. 787 00:37:23,800 --> 00:37:27,220 이 다섯 번째 년입니다 과정에 참여. 788 00:37:27,220 --> 00:37:29,220 매년, 그것은 그냥 더 나은 클래스 789 00:37:29,220 --> 00:37:31,550 그래서 너희들은 분명히 있습니다 최고의 날이 될거야. 790 00:37:31,550 --> 00:37:33,181 여러분 모두가 그것으로 재미를 바랍니다. 791 00:37:33,181 --> 00:37:34,430 나는 그것으로 재미를거야. 792 00:37:34,430 --> 00:37:36,670 그래서 주위를 참조하십시오. 793 00:37:36,670 --> 00:37:38,445 >> 데이비드 J. 마란 : 그리고 시간이 좋고 허용되지 않습니다 794 00:37:38,445 --> 00:37:39,670 >> [박수] 795 00:37:39,670 --> 00:37:41,661 >> 시간은 우리를 허용하지 않습니다 모든 사람을 소개합니다 796 00:37:41,661 --> 00:37:44,660 무대와 동료 모두에 누가 오늘 클래스를 쇼핑한다. 797 00:37:44,660 --> 00:37:47,390 그러나 저를 소개 할 수 있도록 벨린다와 CS50 퍼즐 798 00:37:47,390 --> 00:37:49,550 이 기다리고 날, 토요일을오고있는 799 00:37:49,550 --> 00:37:51,800 의 첫 번째입니다 물론 큰 규모의 행사. 800 00:37:51,800 --> 00:37:54,300 >> 의미 특히이 일 점 집에 망치로 801 00:37:54,300 --> 00:37:57,580 해당 컴퓨터 과학은 궁극적으로 프로그래밍에 대한하지 않고, 802 00:37:57,580 --> 00:37:59,280 에 대한 문제가 더 일반적으로 해결. 803 00:37:59,280 --> 00:38:01,450 당신이 되겠지만 그리고, 일을 퍼즐 당신을 가져올 것이다 참조 804 00:38:01,450 --> 00:38:04,207 당신의 친구들은 다 같이 우리는이 토요일을 바랍니다. 805 00:38:04,207 --> 00:38:04,961 >> 벨린다 : OK. 806 00:38:04,961 --> 00:38:05,750 안녕하세요, 여러분. 807 00:38:05,750 --> 00:38:06,740 그래서 감사합니다. 808 00:38:06,740 --> 00:38:10,120 그래서 우리의 걸출한로 경감 내 이름의 벨린다 말했다. 809 00:38:10,120 --> 00:38:12,100 나는 퀸시 하우스 학년입니다. 810 00:38:12,100 --> 00:38:15,730 >> 내가 너희들을 좋아했다 CS50 지난 해, 정말 사랑했다. 811 00:38:15,730 --> 00:38:17,960 나는 애착에 대한이 당신이 세 번째 행의 친구들. 812 00:38:17,960 --> 00:38:21,384 그리고 지금이야 말할 자랑스러워 헌신적 인 관계 813 00:38:21,384 --> 00:38:22,300 [INAUDIBLE] CS50와 함께. 814 00:38:22,300 --> 00:38:22,799 확인을 클릭합니다. 815 00:38:22,799 --> 00:38:26,140 농담의 내 절름발이 버전이었다. 816 00:38:26,140 --> 00:38:28,320 >> 어쨌든, 그래서 이동하기 그냥 초대하고 싶어 817 00:38:28,320 --> 00:38:31,439 모두 내가 랩에 사람, 또는 HBS 하이브. 818 00:38:31,439 --> 00:38:33,730 우리는 낳게 될거야 12시에서 3시까지 날 퍼즐. 819 00:38:33,730 --> 00:38:37,680 그리고 그것은 당신을위한 좋은 기회입니다 얘들 아, 동료 CS 친구를 충족 820 00:38:37,680 --> 00:38:42,780 선장과 같은 일부 비-CS 퍼즐을 해결 언급하고, 또한 몇 가지 무료 음식을 먹고, 821 00:38:42,780 --> 00:38:46,910 같은 굉장한 상을 적립 선물 카드, 사람 당 $ 75 822 00:38:46,910 --> 00:38:48,400 그리고 also--는 무엇 이었습니까? 823 00:38:48,400 --> 00:38:49,540 의 Wii U 또는 무엇인가? 824 00:38:49,540 --> 00:38:50,333 Wii과 U? 825 00:38:50,333 --> 00:38:51,040 예. 826 00:38:51,040 --> 00:38:52,330 우리 추첨하십시오. 827 00:38:52,330 --> 00:38:52,830 신난다. 828 00:38:52,830 --> 00:38:54,310 그래서 수업 후에 곁에 있습니다. 829 00:38:54,310 --> 00:38:56,770 그리고 너희들은 어떤이있는 경우 질문 알려주세요. 830 00:38:56,770 --> 00:38:59,980 >> 데이비드 J. 마란 : 그리고 당신은 저쪽에, 볼 이 오늘은 아무 상관이 없습니다. 831 00:38:59,980 --> 00:39:01,920 첫번째 문제는 설정 금요일을 갈 것입니다. 832 00:39:01,920 --> 00:39:05,420 하지만 오늘 우리를 집으로 가지고, 내가하고 싶습니다 을 소개하기 위해 특별히 하나 더 833 00:39:05,420 --> 00:39:09,080 직원, 콜튼의 회원 그의 손에 지금 오그 덴 여기, 834 00:39:09,080 --> 00:39:12,250 당신의 위 보호 이 MIDI 컨트롤러 835 00:39:12,250 --> 00:39:15,170 점 더 가정을 망치로 해당 컴퓨터 과학도 836 00:39:15,170 --> 00:39:19,130 지금까지 엔지니어링을 넘어 적용이 컴퓨터 과학 자체 줄기와, 837 00:39:19,130 --> 00:39:22,890 음악 등의 도메인으로도 확장. 838 00:39:22,890 --> 00:39:30,590 >> 내가 생각 offered-- 콜튼은 친절이 그 중 하나는 초점을 고정하려고 했어요. 839 00:39:30,590 --> 00:39:34,400 앤드류, 우리가 소환 할 수 있다면 초점 여기에 단지 잠시 동안. 840 00:39:34,400 --> 00:39:36,780 >> 무엇 콜튼가 수행 한 사전에 프로그램입니다 841 00:39:36,780 --> 00:39:40,345 이 장치, 버튼이 패드 당신은 여기에 사진을 참조하는 것이, 842 00:39:40,345 --> 00:39:42,470 MIDI 컨트롤러로, 이에이 버튼의 각 843 00:39:42,470 --> 00:39:47,080 특정 음표에 연결되어 또는 사운드보다 일반적으로 기록, 844 00:39:47,080 --> 00:39:50,445 이러한 이들의 패턴을 재생하여 많은 비트의 패턴과 같은 버튼,, 845 00:39:50,445 --> 00:39:52,620 다른 나타낼 수 있습니다 높은 수준의 개념입니다. 846 00:39:52,620 --> 00:39:56,750 그는 궁극적으로 수있을 것인가 오늘 집에 우리를 여기로 데리고? 847 00:39:56,750 --> 00:39:59,540 소동은, 만약 우리는 조명을 차단 수 848 00:39:59,540 --> 00:40:03,145 그리고 콜튼 뒤에 화면의 전원을 켭니다. 849 00:40:03,145 --> 00:40:03,865 >> 대상 : 우! 850 00:40:03,865 --> 00:40:06,090 >> 데이비드 J. 마란 :이 CS50이다. 851 00:40:06,090 --> 00:40:10,518 >> [음악 연주] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [박수] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> 즉, CS50은 여기까지. 856 00:42:56,450 --> 00:42:57,950 우리는 금요일을 볼 수 있습니다. 857 00:42:57,950 --> 00:42:59,890 일부 케이크 수랑에서 당신을 기다립니다. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [음악 연주] 860 00:43:08,850 --> 00:45:49,227