>> [MUSIC CHƠI]
>> [Vỗ tay]
>> DAVID J. Malan: Đây là CS50, Giới thiệu của Đại học Harvard
với trí tuệ doanh nghiệp khoa học máy tính
và nghệ thuật của chương trình.
Bây giờ nếu bạn nằm trong số những người mỗi năm đang ngồi ở đây
với một chút dây thần kinh trong tâm trí của bạn, chẳng hạn mà bạn không nghĩ rằng bạn thuộc về nơi này,
bạn nghĩ rằng hầu hết bất cứ ai ngồi xung quanh bạn
biết nhiều hơn so với bạn, thực sự là thoải mái hơn tại máy tính của bạn
khoa học máy tính hay nói chung, nhận ra
78% số học sinh bây giờ có CS50 không có kinh nghiệm trước đó.
>> Thật vậy, có 100 điểm có trên màn hình, 78 trong số đó
có màu xanh vững chắc, có nghĩa là bạn, nếu bạn đang trong nhân khẩu học,
trong công ty rất tốt ở đây trên ra ngoài.
Và nếu bạn là một trong những thay 22% học sinh CS50 người làm thực sự
có kinh nghiệm trước, cho dù trong trung học hoặc một số chương trình khác,
nhận ra rằng bạn cũng sẽ được thử thách trong khóa học.
>> Không chỉ làm chúng tôi có các bài hát khác nhau cho sinh viên ít thoải mái và nhiều hơn nữa
thoải mái cũng như trong các phần, chúng tôi cũng được gọi là phiên bản của hacker
của hầu hết các vấn đề đặt ra là sẽ thách thức những học sinh
với kinh nghiệm thêm để khám phá vật liệu tương tự
nhưng từ một nhiều hơn quan điểm phức tạp.
>> Tuy nhiên, khoa học máy tính là gì?
Vâng, cuối cùng, những gì đang xảy đến vấn đề khi bạn khám phá lĩnh vực này không phải là
rất nhiều nơi mà bạn kết thúc so với các bạn cùng lớp của bạn,
nhưng mà bạn kết thúc chính mình trong tuần 12 so với nơi bạn bắt đầu ở đây
trong tuần không.
Bây giờ máy tính science-- tốt, chúng ta hãy gọi nó là khoa học của computation--
nơi tính toán thực sự chỉ là một cách nói, dùng một số đầu vào,
sản xuất một số sản lượng, và làm như vậy bởi các thuật toán chạy,
bộ hướng dẫn giải quyết một số vấn đề về những yếu tố đầu vào
để sản xuất một số sản lượng hoặc giải pháp mà bạn quan tâm.
>> Vì vậy, thời gian gần đây chúng tôi đã có Nhân dịp đi du lịch ra
đến California để đáp ứng với một cựu học sinh.
Tên cô ấy là Susan Wojcicki.
Và cô ấy muốn nói chuyện với bạn ở đây trên video
để làm chứng để áp dụng như thế nào thậm chí chỉ cần một hương vị của máy tính
khoa học tại cấp giới thiệu có thể được.
Thậm chí nếu bạn không tiếp tục theo đuổi khoa học máy tính là một lĩnh vực,
hoặc thậm chí kỹ thuật, hoặc STEM nói chung,
bạn sẽ thấy, trên thực tế, làm thế nào một số Tất nhiên chịu ảnh hưởng cuộc sống của cô.
Và cô ấy chỉ lấy nó khi cô là một cao cấp ở đây tại Đại học Harvard.
>> Nếu chúng ta có thể tắt đèn cho Susan.
Susan Wojcicki: Xin chào, thế giới.
Tôi Susan Wojcicki.
Tôi là giám đốc điều hành của YouTube.
Và tôi đã CS50 khi tôi một sinh viên tại Đại học Harvard vào năm 1990.
Tôi thực sự là một lịch sử và văn học lớn.
>> Và mùa hè cơ sở của tôi, Tôi nhận ra rằng có lẽ tôi
muốn học một cái gì đó về máy vi tính.
Và vì thế, tôi đã trở lại.
Tôi đã CS50.
Đó là khó khăn, nhưng đó là hầu hết các lớp học tuyệt vời tôi đã diễn.
>> Nó đã thay đổi như thế nào tôi nghĩ về tất cả mọi thứ.
Và khi tôi tốt nghiệp Harvard vào năm 1990, tôi đến Thung lũng Silicon.
Và tôi có một công việc.
Và tôi đã làm việc trong công nghệ từ bao giờ.
DAVID J. Malan: Bây giờ những gì Susan không đề cập đến trong đoạn video này,
đó là thực sự trong cô nhà để xe mà Google chính nó là
được thành lập bởi Larry và Sergey.
>> Bây giờ chúng tôi cũng đã tìm đến những người bạn của chúng tôi tại code.org, một tổ chức
trong năm qua đã được nhận được mọi người đặc biệt
vui mừng về khoa học máy tính và lập trình, đặc biệt.
Nhưng đáng chú ý lập trình không phải là khoa học máy tính cho mỗi gia nhập.
Khoa học máy tính không được lập trình.
Thay vào đó chỉ là một lập trình là tool-- mà tất cả các bạn
sẽ được tất cả quá tốt quen thuộc bởi end-- học kỳ
như vậy mà bạn có thể áp dụng không chỉ để các khóa học tương lai trong CS
nhưng để bất kỳ lĩnh vực từ đâu bạn đang đến, trong khoa học nhân văn,
khoa học xã hội, tự nhiên khoa học, hoặc tương tự.
>> Thật vậy, cho phép một vài khác cựu sinh viên và đồng nghiệp của họ
để nói chuyện với các ứng dụng của trường đang chờ đợi.
>> Bill Gates: Tôi đã 13 khi tôi lần đầu tiên có quyền truy cập vào một máy tính.
>> JACK DORSEY: Cha mẹ tôi mua cho tôi một máy Macintosh vào năm 1984
khi tôi lên tám tuổi.
>> Mark Zuckerberg: Tôi đã trong lớp sáu.
>> SPEAKER 1: Tôi đã học được để mã ở đại học.
>> Ruchi SANGHVI: Năm Sinh viên năm nhất, lần đầu tiên học kỳ, Giới thiệu về Khoa học Máy tính.
>> Bill Gates: Tôi đã viết một chương trình mà chơi tic-tac-toe.
>> Drew Houston: Tôi nghĩ đó là khởi đầu khá khiêm tốn.
Tôi nghĩ rằng chương trình đầu tiên Tôi đã viết hỏi như thế này,
Màu sắc yêu thích của bạn là gì?
Hoặc bao nhiêu tuổi rồi?
ELENA SILENOK: đầu tiên tôi học được làm thế nào để thực hiện một vòng tròn màu xanh lá cây
và một hình vuông màu đỏ xuất hiện trên màn hình.
Gabe Newell: Đầu tiên thời gian tôi thực sự đã có
một cái gì đó đi lên và nói, xin chào, thế giới.
Và tôi đã thực hiện một máy tính làm điều đó.
Đó chỉ là đáng kinh ngạc.
>> Mark Zuckerberg: Học làm thế nào để chương trình đã không bắt đầu
như muốn tìm hiểu tất cả các khoa học máy tính
hoặc cố gắng để làm chủ này kỷ luật hoặc bất cứ điều gì như thế.
Nó chỉ bắt đầu vì tôi muốn làm một điều đơn giản này.
Tôi muốn làm một cái gì đó là niềm vui cho bản thân mình và chị em của tôi.
>> Và tôi đã viết chương trình này rất ít.
Và sau đó về cơ bản chỉ thêm một chút cho nó.
Và sau đó khi tôi cần để tìm hiểu một cái gì đó mới,
Tôi nhìn nó, hoặc trong một cuốn sách hay trên mạng Internet,
và sau đó thêm một chút cho nó.
>> Drew Houston: Nó thực sự không khác chơi một nhạc cụ hoặc một cái gì đó
hoặc chơi một môn thể thao.
DAVID J. Malan: Được rồi.
Vì vậy, chúng ta bây giờ thực sự đi sâu vào sâu hơn một chút.
Các yếu tố đầu vào và đầu ra là gì mà chúng ta đang nói ở đây?
>> Vì vậy, làm thế nào về một cái gì đó đơn giản?
Bạn có thể biết, thậm chí nếu bạn có không quen với khoa học máy tính
nào, bằng cách nào đó mà máy tính sử dụng và hiểu chỉ số không và những người thân.
Nhưng làm thế nào mà có thể có thể được đưa ra như thế nào máy tính để bàn và máy tính xách tay cũng như nhiều ngày nay
có thể làm gì?
>> DNA trong ngày, các chỉ bảng chữ cái họ hiểu
là một số không hoặc một.
Vâng, xem xét việc này.
Chúng tôi, con người, xu hướng sử dụng hệ thống thập phân. "Tháng mười hai", nghĩa là 10.
Và đó là bởi vì chúng tôi có 10 10 chữ số 0 đến chín.
>> Bây giờ máy tính, ngược lại, xu hướng sử dụng hệ nhị phân.
"Bi" có nghĩa là hai người.
Vì vậy, họ có xu hướng chỉ sử dụng không và một.
Nhưng hóa ra, mà ngay cả chỉ với số không và những người, mà
là một bảng chữ cái đủ lớn mà đại diện cho hầu hết các
bất kỳ phần dữ liệu mà bạn muốn, cho dù đó là một con số,
cho dù đó là một lá thư, cho dù đó là một hình ảnh hoặc video trên màn hình.
>> Xem xét, ví dụ, làm thế nào con người chúng ta thường giải thích con số này ở đây.
Đây chỉ là ba chữ số, một, hai, ba.
Nhưng chúng ta biết con số này bẩm sinh bây giờ là 123.
Nhưng tại sao vậy?
>> Vâng, nếu bạn nghĩ lại để có thể trường lớp,
bạn có thể được dạy để nghĩ về những con số này như là trong các cột,
trong đó một là trong hàng trăm vị trí, hai là ở nơi hàng chục,
và ba là ở nơi những người thân.
Tại sao là thực sự hữu ích?
Vâng, suy nghĩ về số học siêu đơn giản
rằng tất cả chúng tôi đã làm cho năm nay.
Thực tế, nếu bạn đã có một trong những nơi hàng trăm,
bạn làm toán nhanh chóng 100 lần 1 cộng với 10 lần 2--
vì hai là hàng chục place-- cộng với 1 lần 3--
vì ba là ở nơi những người thân.
Vì vậy, tất nhiên, nếu chúng ta thực sự nhân này ra,
những gì chúng tôi đang thực sự đại diện cho với một pattern-- này
hai three-- là 100 cộng với 20 cộng 3, trong đó, tất nhiên, là 123.
>> Bây giờ nhị phân, và máy tính thực sự, về cơ bản nói cùng một ngôn ngữ
mà chúng ta làm.
Họ chỉ có một bảng chữ cái nhỏ hơn.
Vì vậy, máy tính chỉ có số không và những người theo ý của họ.
Vì vậy, trong khi đó con người chúng ta có cơ bản quyền hạn của 10 trong mỗi places--
10 đến số không, từ 10 đến một, mười với hai, đem lại cho bạn 110 và 100
tương ứng.
>> Bởi vì máy tính chỉ có hai giá trị họ có thể hiểu, không và một,
họ phải sử dụng giá trị khác nhau trong những cột này, một, hai, bốn.
Và nếu chúng ta tiếp tục đi, tám, 16, 32, 64, và vv.
Tuy nhiên, mô hình và tâm lý là chính xác như nhau.
>> Vì vậy, theo logic này, bất cứ ai, như thế nào sẽ Tôi đi về đại diện cho số
một trong nhị phân?
Nếu bạn đã bao giờ nghĩ về này trước đây, những gì ruột của bạn nói gì?
>> TƯỢNG: Một.
DAVID J. Malan: Một.
Chính xác.
Chúng ta chỉ cần một trong những người ra vì các số không
đủ để cung cấp cho chúng tôi không phải là một bốn cũng không phải là hai.
Vì vậy, một lần một bằng với một.
Bây giờ mọi thứ có được một chút thú vị.
Nếu tôi muốn đại diện cho trong nhị phân số two-- nhưng,
một lần nữa, ngay cả khi bạn chưa bao giờ nói ngôn ngữ này trước đây,
làm thế nào để chúng tôi đại diện trong hệ nhị phân giá trị con người chúng ta biết là hai?
Không một trong số không.
Chỉ cần đặt một trong các cột mà bạn muốn nó.
>> Bây giờ nó nhận được khá dễ dàng có lẽ bây giờ.
Vì vậy, nếu tôi muốn đại diện cho three-- có cột không của ba.
Vì vậy, một lần nữa, tôi bây giờ có thể thêm các giá trị lại với nhau bằng cách đặt một ở đây.
Vì vậy, 2 lần 1 cộng với 1 lần 1 là, tất nhiên, 3.
>> Bây giờ mọi thứ có được một chút niềm vui trong rằng những người bây giờ trở thành số không.
Và để đại diện cho bốn, tôi nhận được điều này.
Và nếu chúng ta tăng chậm here-- đó sẽ là năm.
Đây sẽ là sáu.
Đây sẽ là bảy.
>> Nhưng bây giờ tôi dường như có chạy vào một vấn đề.
Làm thế nào tôi có thể đi về đại diện eight-- sẽ là giá trị tiếp theo.
Yeah, vì vậy chúng ta cần một bit mới.
Và, quả thật vậy, nếu bạn đã nghe cụm từ này trước đây,
bit, đó chỉ là viết tắt của chữ số nhị phân, bằng không hoặc một.
>> Và vì vậy tôi tình cờ được đại diện chỉ có ba bit như ở đây.
Nhưng nếu tôi đã có một cách để lưu trữ không ba bit khác nhau, nhưng bốn,
chắc chắn tôi có thể đại diện cho tám, và sau đó chín, và sau đó
10, và thậm chí cao hơn và cao hơn.
>> Nhưng mà sau đó gọi đặt ra câu hỏi làm thế nào chúng ta có thể
đi về đại diện cho các điều ở nơi đầu tiên.
Đó là một điều để vẽ chúng ở đây trên một slide,
nhưng làm thế nào để đại diện cho họ nếu bạn là một thiết bị cơ khí?
Là một máy tính làm gì để đại diện cho các đầu vào và đầu ra mà
về cơ bản xác định tính vào cuối ngày?
>> Vâng, những gì về một cái gì đó siêu đơn giản như thế này?
Nó chỉ là một bóng đèn.
Và tôi có thể kích hoạt này bóng đèn để đi
bằng cách chuyển một số điện trên và cho phép các electron
chảy qua, làm thay đổi của nó nhà nước hay giá trị của nó, có thể nói.
Ví dụ, đây là một đèn bàn học cũ
ở đây với một ví dụ bóng đèn bên trong của nó.
Và ngay bây giờ nó không thực sự làm bất cứ điều gì hữu ích.
Nhưng ngay khi tôi cắm nó vào một ổ cắm điện
và sau đó sử dụng switch-- này hoặc chúng tôi thậm chí có thể gọi nó là một bóng bán dẫn
hoặc nghĩ về nó như such-- Bây giờ tôi có thể đại diện cho một trong hai
giá trị này, nơi mà các bóng đèn của rõ ràng là tắt, hoặc giá trị này.
Giá trị này hay giá trị này.
Giá trị này và vv.
>> Vì vậy, bên trong máy tính, có lẽ, đó là các phần nhỏ hơn nhiều của phần cứng,
nhưng ở cuối trong ngày chỉ cần có
sử dụng electricity-- có lẽ chụp it--
và sau đó hoặc giữ một cái gì đó hoặc giữ một cái gì đó đi.
Tất nhiên, đây không phải là đặc biệt thú vị để làm
chỉ với một bóng đèn duy nhất.
>> Trong thực tế, cao như thế nào tôi có thể đếm trong nhị phân với đèn bàn này ở đây?
>> TƯỢNG: Một.
>> DAVID J. Malan: Một, phải không?
Tôi cần đèn bàn hơn nếu tôi thực sự muốn tính cao hơn.
Nhưng chúng ta có thể làm tốt hơn thế.
Bởi vì các bóng đèn ánh sáng chúng tôi đã đưa vào những điều
là bóng đèn thực sự sành điệu hơn so với năm qua sẽ cho phép.
Và họ thực sự bóng đèn mạng.
Và chùm các công ty thực hiện những điều này những ngày này.
>> Nhưng nó chỉ ra rằng này đặc biệt
đi kèm với một tính năng đó bạn có thể thay đổi màu sắc của nó.
Vì vậy, ví dụ, nếu bạn trang trí phòng ký túc xá của bạn
với một vài trong số những ánh sáng bóng đèn, tùy thuộc vào tâm trạng của bạn,
tùy thuộc vào người đến, tùy thuộc vào thời tiết,
tùy thuộc vào thời gian trong ngày, bạn có thể thực sự
thay đổi màu sắc các bóng đèn trong phòng của bạn.
Và đó là bởi vì những ánh sáng bóng đèn và những người khác như nó có những gì
gọi là API, một ứng dụng giao diện lập trình, mà
là một chủ đề mà bạn sẽ được tốt quen thuộc với cuối học kỳ.
>> Và đây chỉ là một ưa thích, cách khó hiểu nói,
bạn có thể lập trình các ánh sáng bóng đèn để làm thầu của bạn.
Bạn có thể gửi tin nhắn giống như bạn, một con người,
có thể gửi tin nhắn đến một máy chủ web nói, cho tôi tin tức ngày hôm nay
hay cho tôi email của tôi.
>> Bạn có thể gửi phức tạp hơn các tin nhắn đến các bóng đèn
để nói, bật và tắt.
Nhưng đó không phải là tất cả những gì thú vị.
Bạn có thể nói, bật đỏ, bật màu xanh lá cây, màu xanh bật,
tất cả đều có cùng một bóng đèn.
Và bạn có thể thậm chí, với nhiều hơn một chút hiểu biết, nói, biến mình thành màu xanh
khi đó là một ngày ảm đạm bên ngoài, ví dụ.
Nó thực sự có thể vá vào một API thời tiết và tìm hiểu
những gì thời tiết, hoặc thời gian trong ngày, hoặc kích hoạt khác như vậy.
>> Vì vậy, trên thực tế, hai trong số Nhân viên riêng của CS50,
Dan Bradley và Ansel Duff ở đây, xin vui lòng mua sắm
chúng tôi một bó toàn bộ các bóng đèn.
Và họ xây dựng của CS50 bóng đèn bao giờ nhị phân đầu tiên,
nơi mà chúng tôi đã đại diện here-- với những magnets-- chút vui tươi
giữ chỗ khác nhau, chúng tôi ám chỉ một chút trước.
>> Vì vậy, cách trên đây là những nơi, hai, bốn.
Và chúng tôi không thấy cao hơn.
Nhưng, tất nhiên, họ là quyền hạn của hai.
Tám, 16, 32, 64, và 128.
Vì vậy, nếu bây giờ tôi muốn có một chút sành điệu vì sử dụng chuyển đổi trường học cũ này,
Tôi đã ở đây trên iPad này một giao diện siêu đơn giản
mà Dan Bradley, một cựu học sinh và giảng dạy tại đồng,
lập trình sử dụng một số HTML và JavaScript,
được đánh dấu và lập trình ngôn ngữ tương ứng.
Và bạn có thể có thể see-- ngay cả trong back--
có một lớn, cộng thêm và trừ đi lớn, cộng với một nút cho mỗi bóng đèn.
Và điều này sẽ cho phép tôi làm là, ví dụ, kích nút
và bây giờ đại diện của Tất nhiên, những gì số?
Một.
Và tôi có thể đánh nó một lần nữa.
Hai.
Ba.
Bốn.
Năm.
Sáu.
Bảy.
>> Và ở đây chúng ta có được tái đầu tư đó, nhưng chúng tôi có một chút thời gian thứ tư này,
vì vậy bây giờ chúng tôi có tám.
Vì vậy, chúng ta có thể làm điều này trong một thời gian.
Trong thực tế, như là một sang một bên, cao như thế nào chúng ta có thể đếm?
Bất cứ ai?
>> TƯỢNG: 255.
>> DAVID J. Malan: 255, phải không?
Đừng lo lắng quá nhiều về toán học cho bây giờ, nhưng đó là một số lượng khá tốt.
Nhưng nó thực sự ràng buộc chỉ bao nhiêu phần của thông tin,
như một lá thư, hay hình ảnh chúng tôi có thể đại diện.
>> Nhưng dù cho bây giờ.
Tôi sẽ đi trước và biến chúng tất cả ra.
Và nếu có thể, tôi muốn hỏi cho một tình nguyện viên, volunteer-- đầu tiên của chúng tôi
oh, hello-- trên sân khấu.
Việc nắm bắt được bạn phải thoải mái xuất hiện, như bạn rõ ràng
đang ở phía trước của tất cả các bạn cùng lớp của bạn, cũng như trên internet.
Và hãy để tôi nhìn một chút ngoài gì-- làm thế nào về đây trong màu áo trắng?
Và tay lên.
Nào lên.
Tên của bạn là gì?
>> TƯỢNG: Jackie.
>> DAVID J. Malan: Jackie.
Jackie, đi lên trên.
Vì vậy, những gì đang có cũng là về điều này iPad là một nút gọi là Chế độ Game.
Và Chế độ Game này là sẽ cho phép tôi đầu vào
trước một số thập phân đặc biệt số lượng, số we con người
quen thuộc với.
Và sau đó bạn sẽ được thử thách đây để sử dụng các nút
trên một top-- cho mỗi bulbs--
để thực sự tìm ra các mô hình của bóng đèn
đại diện cho số trong câu hỏi.
>> Và tôi xin lỗi, là những gì một lần nữa tên của bạn?
>> TƯỢNG: Jackie.
>> DAVID J. Malan: Jackie.
Tất cả các quyền.
Rất vui được gặp bạn.
>> Vì vậy, hãy để tôi đi trước và chương trình trong cho thế giới để xem số lượng 15.
Chúng tôi sẽ giữ nó nhỏ đầu tiên ở đây.
Và tôi sẽ đi vào chế độ Game.
Và tôi sẽ chỉ định, cung cấp cho chúng tôi số 15.
>> OK.
Và bây giờ với tất cả mọi người nếu watching-- bạn muốn để có thể đứng cách này,
bởi vì nó sẽ xếp hàng up-- đi trước và chuyển đổi các tám nút dọc theo phía trên
để biến các bóng đèn trên hoặc tắt như bạn thấy phù hợp.
>> TƯỢNG: OK.
>> DAVID J. Malan: Và không có gian lận bằng cách nhấn cộng 15 lần.
Ồ, chúng ta sẽ làm điều đó.
>> TƯỢNG: Oh, chờ đợi.
Tôi rất xin lỗi.
>> DAVID J. Malan: Bạn cũng có thể biến các bóng đèn trên cá nhân
với mỗi nút trên đầu trang.
TƯỢNG: Oh, OK.
Vì vậy, nó sẽ là like--
DAVID J. Malan: OK.
Vì vậy, bây giờ chúng tôi có tám.
Vì vậy, hãy tạm dừng cho đối tượng tham gia ở đây.
Số gì là Jackie hiện đang đại diện?
11.
Vì vậy, chúng tôi gần như ở đó.
Và tuyệt vời.
Vì vậy, chúng ta có chiến thắng đầu tiên của chúng tôi.
Xin chúc mừng.
>> Và chúng tôi nghĩ rằng chúng tôi muốn có một số quà tặng tuyệt vời.
Nếu bạn muốn là một ví dụ kí túc xá phòng ở đây trong khuôn viên trường,
bạn mình có thể có một dự án cuối cùng sử dụng hiện nay API này, nhờ Jackie.
Vì vậy, now--
>> [Vỗ tay]
>> --Nếu chúng ta có thể, một lần nữa như vậy xung quanh về điều này.
Oh, bây giờ tất cả mọi người muốn một số bóng đèn.
Đối với cái gọi là phiên bản của hacker, chúng ta sẽ đoạn đường nối nó lên a-- oh,
yeah, không hứa hẹn.
Tôi nghĩ rằng bạn đang đến ngay bây giờ nếu bàn tay của bạn sẽ giảm.
Tên của bạn là gì?
>> TƯỢNG: Alex.
DAVID J. Malan: Alex, đi vào đây.
Vì vậy, Alex, chúng ta sẽ chương trình trong một số lượng lớn hơn một chút.
Có lẽ theo thứ tự.
Số 50.
>> TƯỢNG: OK.
DAVID J. Malan: Nhưng, như Tôi said-- và có lẽ bạn
muốn đứng ở đây để rằng các nút xếp hàng
như bạn sẽ expect-- nhưng tôi đã làm gọi đây là phiên bản hacker.
So-- may mắn!
>> [Cười]
>> Bạn sẽ có thể để biến chúng nếu anh-- OK.
Tuyệt vời.
Xin chúc mừng.
>> [Vỗ tay]
Tôi cho rằng tôi phải trả.
Xin chúc mừng Alex là tốt.
OK.
>> Vì vậy, các takeaway cuối cùng ở đây là hy vọng, thẳng thắn,
các simplicity-- các đơn giản mà
bạn có thể nhận được một số ánh sáng đẹp bóng đèn, rõ ràng [không nghe được].
Nhưng họ đại diện, cuối cùng, cùng ý tưởng
mà con người chúng ta đã quá quen thuộc.
Vì vậy, những gì có thể tiếp theo bước được trong sự tiến triển
cố gắng làm một cái gì đó thú vị với dữ liệu
và đại diện cho yếu tố đầu vào mà không phải là chỉ số nhưng có lẽ chữ hoặc nhiều hơn?
>> Vâng, nó chỉ ra rằng thế giới máy tính, trong nhiều năm,
chỉ đơn giản là thông qua một tùy ý, nhưng một phù hợp tiêu chuẩn mà các bản đồ số
để chữ của bảng chữ cái.
Ví dụ, đây là một đoạn trích từ bản đồ đó.
Nó được gọi là Ascii.
A-S-C-I-I. Và điều đó chỉ đơn giản là một bảng mà các bản đồ letters-- hoa
trong này case-- sang thập phân số.
>> Tuy nhiên, ý nghĩa là gì?
Vâng, nếu bạn thực sự muốn đại diện cho một cái gì đó giống như một email hoặc một số văn bản
trên một trang web, bạn rõ ràng là muốn hiển thị
các chữ cái con người của bảng chữ cái, con số không.
Vì vậy, tùy thuộc vào bối cảnh của chương trình
mà người dùng đang sử dụng, nếu nó một trình duyệt web hoặc ứng dụng email,
con số chắc chắn có thể được hiểu là chữ cái.
Đó là để nói, mô hình của các bit có thể dễ dàng được giải thích là chữ cái.
>> Và vì vậy những gì chúng ta có thể có là thư Một con
đại diện là 65, B được biểu diễn như là 66.
Vì vậy, nếu chúng ta có một siêu từ ngắn, giống như hi,
những gì một máy tính sẽ cuối cùng cửa hàng trong hệ thập phân nhưng thực sự trong hệ nhị phân,
sử dụng một số chuỗi các bit, tận dụng một chút điện một cách nào đó,
sẽ là hai con số 72 và 73.
>> Tuy nhiên, mô hình của bit đại diện cho những giá trị.
Vì vậy, những sau đó là làm thế nào chúng ta có thể đại diện cho yếu tố đầu vào và đầu ra của chúng tôi.
Và nó đủ để nói, chúng ta có thể làm đại diện phức tạp hơn
cuối cùng với những thứ như đồ họa, video, âm nhạc, và nhiều hơn nữa
như chúng ta sẽ thấy sau này thuật ngữ này.
>> Vì vậy, mà chỉ để lại sau đó các thuật toán, các bộ
các hướng dẫn mà chúng tôi đang giải quyết vấn đề thực tế.
Chúng tôi đang đi qua trong đầu vào cho thuật toán.
Và những thuật toán này được sản xuất kết quả đầu ra, đầu ra hy vọng đúng
và hy vọng, quá, thu thập hiệu quả đầu ra.
Nói cách khác, đó là một điều để thực hiện một cái gì đó một cách chính xác.
Đó là một điều để thực hiện một cái gì đó tốt hay hiệu quả.
>> Ví dụ, một cuộc biểu tình rằng chúng tôi thích trong khóa học
là thế này.
Nhưng những điều này đang nhận được ngày càng khó tìm.
Nhưng điều này thực sự là một trường học cũ danh bạ điện thoại, bên trong đó
1.000 trang cộng với tên và số điện thoại.
Và nếu tôi muốn tìm kiếm một ai đó trong danh bạ điện thoại này,
Tôi chỉ có thể làm một thuật toán rất ngây thơ.
Tôi có thể mở ra trang đầu tiên, và Tôi có thể bắt đầu tìm kiếm, nói rằng, một người nào đó
tên là Mike Smith.
Và nếu anh ta không phải vào ngày đầu tiên trang, tôi tiến đến lần thứ hai,
và sau đó đến thứ ba, và sau đó đến thứ tư, và vân vân,
cho đến khi cuối cùng tôi đã tìm thấy Mike Smith.
>> Bây giờ là thuật toán đó là đúng?
>> TƯỢNG: Có.
>> DAVID J. Malan: Vâng.
Nếu anh ở trong đó, tôi sẽ cuối cùng đã tìm thấy anh ta.
Nhưng nó cho là không phải là rất hiệu quả, chắc chắn không nhanh,
bởi vì, my god, tại sao tôi lãng phí thời gian của tôi lật
thông qua tất cả các trang này khi tôi có thể chắc chắn làm được điều này thể chất nhanh hơn?
>> Vâng, tối ưu hóa một chút, do đó, để nói chuyện, có thể không phải là một trang tại một thời điểm,
nhưng hai, bốn, sáu, tám, 10.
Tuy nhiên đúng không?
>> TƯỢNG: số
>> DAVID J. Malan: Vì vậy, nếu tôi không cho Ví dụ bỏ qua Mike Smith.
Nhưng miễn là tôi lại đạp một trang, nếu tôi vọt lố anh,
có lẽ chúng ta có thể sửa chữa những gì nếu không thì có thể là một Gotcha.
>> Nhưng là nó tốt hơn?
Là nó nhanh hơn?
Ý tôi là, yeah.
Đó là nghĩa đen nhanh gấp hai lần nếu tôi làm hai trang cùng một lúc.
Vì vậy, nếu tôi ban đầu đã có 1.000 trang, bây giờ tôi chỉ cần lật 500 lần,
không hoàn toàn 1.000 trang để có được có khả năng trong trường hợp tồi tệ nhất
đến cuối của điện thoại cuốn sách, trong đó một người nào đó
như Mike Smith hoặc một người nào đó với một tên sau đó thực sự có thể được.
>> Nhưng, tất nhiên, chúng tôi con người chắc chắn không phải
sẽ được làm điều đó, chắc chắn không vào thời điểm này trong cuộc sống của chúng tôi.
Là những gì một cách hợp lý con người có khả năng sẽ làm gì?
TƯỢNG: Đi thẳng đến The9 của S.
DAVID J. Malan: Đi thẳng tới của S?
Làm thế nào để đi thẳng đến của S?
>> TƯỢNG: Rip nó ra.
DAVID J. Malan: Vâng, không có đánh dấu.
Vì vậy, có, nếu có thực sự một nhãn hiệu hoặc một tab dính cho S,
chúng ta nên nhảy ngay tại đó.
Nhưng đó là vô thưởng vô phạt.
Vì vậy, tốt nhất tôi có thể làm là khoảng đến phần S hoặc có thể khoảng
vào trung lộ.
Nhưng takeaway chính now-- và trực giác
mà bạn đã thực hiện cho cấp cho năm probably--
là những gì bạn bây giờ biết về vấn đề này?
>> TƯỢNG: [không nghe được]
>> DAVID J. Malan: Mike Smith là chắc chắn không phải trong một nửa của vấn đề
bởi vì Smith đưa ra sau khi giữa đó là khoảng phần M,
nó có vẻ là.
Vì vậy, như bạn có thể nhìn thấy ở Visitas, chúng tôi bây giờ có thể theo nghĩa đen
xé vấn đề này trong một nửa.
TƯỢNG: Woo!
DAVID J. Malan: Đó là nhận được dễ dàng hơn và dễ dàng hơn.
[Vỗ tay]
Có bạn đi.
[Cười]
Và bây giờ tôi về cơ bản có cùng một vấn đề,
nhưng đó là nghĩa đen một nửa lớn.
Tôi vẫn đang tìm kiếm Mike Smith.
Và tôi dám khẳng định rằng, tôi vẫn có thể tìm ông ấy trong cùng một cách,
chia tách các vấn đề trong một nửa một lần nữa, xé vấn đề một lần nữa
một nửa, mà bây giờ để lại cho tôi với một vấn đề một phần tư kích thước,
ném mạnh một nửa đi, và lặp lại quá trình này một lần nữa và một lần nữa
và một lần nữa, liếc nhìn xuống tại mỗi điểm để xem
nếu Mike Smith là trang trong câu hỏi.
>> Bây giờ nếu tôi làm điều này đúng, cuối cùng tôi sẽ tìm thấy bản thân mình
chỉ với một trang mà Mike Smith là nếu anh ta thực sự trong sổ điện thoại.
Tất nhiên, tôi có thể Mike không bao giờ gọi lại.
Nhưng vấn đề ở đây là nếu chúng ta bắt đầu với 1.000 trang, thuật toán đầu tiên của tôi,
lật trang, có lẽ 1000 times-- chắc chắn ít hơn bởi vì nó
một tên S và không phải là một tên Z, nhưng như có đến 1.000 trang có khả năng.
>> Thuật toán thứ hai, tốt hơn.
500 trang.
Thuật toán Thứ ba, mặc dù, có bao nhiêu bước sẽ nó
thực hiện để phân chia một trang 1000 danh bạ điện thoại trong nửa như thế?
10, cho hay phải mất.
Vì vậy, chỉ bằng cách lật qua đó danh bạ điện thoại, lặn và chinh phục,
có thể nói, 10 lần, tôi sẽ làm cho đường xuống chỉ là một trang duy nhất.
>> Và như vậy chúng ta có thể nắm bắt trực giác này bây giờ một chút đồ họa
nếu bạn chỉ cần xem xét đồ siêu đơn giản này.
Chúng tôi đang ở trên trục x, hoặc ngang trục, là kích thước của vấn đề của tôi,
số trang trong sổ điện thoại.
Và các nhà khoa học máy tính thường thích gọi
kích thước của một vấn đề n, trong đó n chỉ là một số biến
represents-- trong này case-- số trang.
>> Phương thẳng đứng, hoặc trục y, đây là sẽ là thời gian để giải quyết,
có lẽ số lần lượt trang, có thể là số giây
hoặc vài phút, bất cứ điều gì đơn vị của bạn là biện pháp.
Và như vậy đường đỏ này đại diện các thuật toán đầu tiên,
bởi vì có một 00:59 mối quan hệ giữa số
trang và số lượng thời gian cần thiết.
>> Nếu Verizon tăng gấp đôi số lượng trang trong cuốn sách điện thoại trong năm tới,
hoạt động của tôi time-- các thời gian cần thiết để thực hiện
mà algorithm-- đầu tiên tăng gấp đôi trong trường hợp xấu nhất.
Tuy nhiên, các thuật toán thứ hai, nơi tôi lật hai,
đòi hỏi ít thời gian hơn cho một vấn đề kích thước nhất định.
Vì vậy, nếu tôi có điều này nhiều thông báo trang here--
rằng đường vàng cho thấy ít thời gian để giải quyết.
Và quả thực, nó đại diện, chúng tôi sẽ nói, n hơn hai.
>> Nhưng hình dạng của các thứ ba là những gì và đường cong thức sẽ như thế nào?
Vâng, nó thực sự sẽ look-- tôi không biết những gì bạn sẽ nói.
Nhưng chúng ta hãy xem những gì bạn sẽ nói.
>> TƯỢNG: Như thế.
>> DAVID J. Malan: Nó sẽ trông như thế nào này, một exactly-- slope-- logarit
nhờ đó mà bạn có độ dốc tò mò này.
Nó không còn là một đường thẳng.
Và những gì hấp dẫn về điều đó là mặc dù đồ thị bây giờ là cắt đứt,
bạn có thể suy luận trong của bạn nhớ rằng dòng màu xanh lá cây không phải
sẽ tăng chiều cao tất cả những gì nhiều
như bạn tiến xa hơn xuống trục ngang.
>> Thật vậy, Verizon, cho Ví dụ, có thể tăng gấp đôi
số lượng các trang trong điện thoại cuốn sách giữa năm nay và năm tới
từ 1000 đến 2000 trang, nhưng không có vấn đề lớn.
Với thứ ba và cuối cùng, có một thuật toán trực quan
phân chia và chinh phục.
Nó sẽ đưa tôi như thế nào nhiều hơn nữa bước vào năm tới để tìm một ai đó
thích Mike Smith?
>> TƯỢNG: Một.
>> DAVID J. Malan: Chỉ có một.
Và họ có thể tăng gấp bốn lần nó, nó sẽ đưa tôi chỉ là hai bước nữa
và vv.
Và vì vậy đây là minh chứng cho như thế nào một số thiết kế cẩn thận
và một số đánh giá cao những gì đầu vào của bạn là có thể làm tốt hơn.
Bây giờ chúng ta lừa dối một chút trong ý nghĩa
mà chúng tôi đang thúc đẩy một giả định.
Giả định của tôi là gì về danh bạ điện thoại của chúng tôi
cho phép tôi để chia và chinh phục theo cách trực quan và vẫn còn đúng không?
>> TƯỢNG: [không nghe được]
DAVID J. Malan: Vâng.
Vì vậy, nó đã được đặt hàng.
Nó được chữ cái là bởi công ty danh bạ điện thoại.
Nếu đó là trong thứ tự ngẫu nhiên, mà sẽ là một địa ngục của một cuốn sách điện thoại,
nhưng chắc chắn nó sẽ không thích hợp với các thuật toán
Tôi đã sử dụng, bởi vì bạn sẽ không bao giờ chỉ xảy ra trên Mike Smith
nếu bạn tiếp tục chia trong một nửa trong đó cách tình cờ.
>> Vì vậy, bây giờ chúng ta chính thức hóa những gì là rõ ràng trực quan.
Vì vậy, một cái gì đó gọi là giả là nơi mà chúng tôi sẽ
bắt đầu một số vấn đề ban đầu của chúng tôi.
Và đây là một cách chung chung mô tả một thuật toán hoặc một chương trình máy tính,
không sử dụng C, hoặc C ++, hoặc Java, hoặc bất kỳ ngôn ngữ cụ thể,
nhưng chỉ sử dụng tiếng Anh, với mà bất kỳ con người có thể là quen thuộc.
>> Và chúng ta có thể viết mã giả cho vấn đề này như sau.
Bước một, lấy danh bạ điện thoại.
Bước hai, mở cửa cho giữa danh bạ điện thoại.
Bước ba, nhìn vào những cái tên.
Bước bốn, nếu Smith là một trong names--
>> Và bây giờ đây là một xây dựng thú vị.
Đó là một điểm quyết định.
Đó là một ngã ba đường, nếu bạn sẽ, chi nhánh, vậy để nói chuyện.
Vì vậy, tôi sẽ thụt chỉ theo quy ước step--
không five-- đó là nói, tôi sẽ gọi cho Mike.
Vì vậy, thụt đầu dòng này, hoàn toàn Công ước nhân tùy ý, nhưng nó
chỉ đơn giản có nghĩa là để chuyển tải ngữ nghĩa rằng nếu Smith là một trong những cái tên,
sau đó tôi nên gọi Mike.
>> Trong khi đó ở bước sáu, thông báo mà thụt đầu dòng đi rồi.
Vì vậy, khác là ngã ba khác trong đường bộ, đường bộ khác tôi có thể đi du lịch.
Vì vậy, nếu người nào khác Smith là trước đó trong cuốn sách, những gì
Bước tiếp theo của tôi có lẽ sẽ ở đây?
TƯỢNG: Bạn đi về phía bên trái.
DAVID J. Malan: Vâng, vì vậy đi đến nửa bên trái của danh bạ điện thoại.
Vứt bỏ nửa bên phải nếu Smith là trước đó trong cuốn sách.
Vì vậy, mở cửa đến giữa nửa bên trái của cuốn sách.
>> Và sau đó bước tám, đi xếp hàng ba.
Và đây là một vòng lặp tò mò tôi lôi kéo, một đệ quy như vậy để nói chuyện.
Nhưng thêm vào đó trong tương lai.
>> Tôi đang sử dụng cùng một thuật toán của tôi, cùng giả của tôi,
để giải quyết cùng một vấn đề một lần nữa bởi vì điều duy nhất đó là thay đổi
là kích thước của vấn đề, không Mục tiêu của tôi, và không phải là người
Tôi đang tìm kiếm.
Vì vậy, tôi có thể tái sử dụng các thuật toán mà tôi đã đã được xác định.
>> Khác nếu Smith là sau trong book-- có lẽ bạn
guess-- mở vào giữa nửa bên phải của cuốn sách.
Và một lần nữa, hãy để dòng ba.
Else-- dòng cuối cùng là những gì trong chương trình này sẽ được?
Nếu anh ta không nằm trong số tên trên trang tôi
trên, nếu ông không phải trước đó trong cuốn sách, và ông không phải sau
trong cuốn sách, những gì tôi biết đúng về Mike Smith bây giờ?
TƯỢNG: Ông không có trong cuốn sách.
DAVID J. Malan: Ông không có trong cuốn sách.
Vì vậy, tốt nhất tôi có thể làm chỉ là bỏ và ngăn chặn chương trình này.
Tất cả các quyền.
Vì vậy, tại thời điểm này, chúng ta hãy tour du lịch nhanh chóng của một số những gì đang chờ đợi.
Và trên thực tế, tôi đang tham gia ở đây bởi một số nhân viên CS50.
Nếu những người này có thể tất cả tham gia cùng tôi ở đây trên sân khấu.
>> [Vỗ tay]
>> Tâm trí bạn, điều này chỉ là một tập hợp con của các nhân viên CS50,
vì mỗi năm chúng tôi có gần 100 nhân viên các thành viên trong vai trò trợ lý Tất nhiên,
giảng dạy nghiên cứu sinh, và nhiều hơn nữa.
Nào lên.
Vì vậy, họ sẽ tham gia ở đây lúng túng trong chỉ là một khoảnh khắc
khi chúng tôi cung cấp cho một tour du lịch cơn lốc của những gì bạn nên mong đợi ở đây trong khóa học.
>> Vì vậy, đầu tiên và quan trọng nhất, chúng tôi có SAT / UNS là lựa chọn phân loại trong khóa học.
Điều này có nghĩa là cố tình là một lựa chọn đó
nếu bạn có một chút không thoải mái tại được trong khóa học,
và bạn lo sợ ngay cả khi failure-- thẳng thắn không có nghĩa là làm tổn thương điểm trung bình của bạn,
nhận được một B và không phải là một A-- đó là chính xác những gì, chắc chắn cho một cửa ngõ
Tất nhiên như CS50 và khác khóa học giới thiệu,
lựa chọn phân loại này là có nghĩa là cho phép.
>> Tôi hết lòng khuyến khích students-- đặc biệt
nếu trên fence-- để bắt đầu Tất nhiên SAT / UNS, thậm chí vẫn còn SAT / UNS.
Nhưng bạn chắc chắn có thể chuyển sang thư cấp bởi thứ Hai thứ năm trong kỳ.
>> Thành thật mà nói, khi tôi trở lại là một sinh viên năm nhất vào năm 1995,
Bản thân tôi thậm chí không có CS50 bởi vì tôi đã không nhận được lên các dây thần kinh
để thực sự bước chân vào lớp học.
Nó dường như là một miền quá không quen thuộc với tôi và thực sự chỉ
cho những người bạn của tôi, thẳng thắn, người đã được lập trình
từ khi còn sáu hoặc có thể 10 tuổi.
Và đó chỉ là vì tôi có thể đưa CS50 trong ngày của tôi
trong phiên bản tương đương với SAT / UNS-- đạt / không đạt trở lại trong day--
mà ngay cả tôi đã 50.
Và bằng cách này hay khác, tôi ở đây một lần nữa với bạn ngày hôm nay.
>> Bây giờ trong khi đó những gì khác bạn nên nhớ khoảng 50
là tuyển sinh đồng thời.
Trái ngược với những tin đồn rằng bạn có thể đã nghe nói,
bạn có thể, trên thực tế, đồng thời ghi danh CS50 và một lớp khác mà
đáp ứng cùng một hoặc một số chồng chéo thời gian như bài giảng của CS50 ngay tại đây.
Xem các giáo trình cho các nội của việc thực hiện.
>> Các bài giảng, trong khi đó, trái với những gì là chính thức trong danh mục,
nói chung sẽ chỉ đáp ứng chỉ một giờ.
Nhân dịp chúng tôi có thể chạy một ít lâu.
Nhưng hãy nhớ rằng Mục tiêu trong các bài giảng của CS50
là để cung cấp cho bạn một cái nhìn tổng quan về khái niệm,
hy vọng một số cuộc biểu tình, thậm chí có một số quà tặng,
về những gì đang chờ đợi cho tuần sau đó.
>> Và như vậy trong bài giảng, chúng ta sẽ khám phá những chủ đề và các ví dụ với nhau,
đưa sinh viên lên sân khấu, và nhân viên lên sân khấu thường xuyên như chúng ta có thể,
chỉ một vài giờ mỗi tuần.
Phần, trong khi đó, sẽ được cung cấp bởi những người này here-- nhiều
trong số họ giảng dạy nghiên cứu sinh, một số trong số họ sẽ trình assistants--
được diễn ra hàng tuần.
>> Và điều quan trọng để giữ nhớ là chúng tôi có
làm have-- không giống như tiên Đêm, âm nhạc class--
bài nhạc khác nhau của các bộ phận cho sinh viên ít thoải mái, hơn
thoải mái, và một nơi nào đó ở giữa.
Và thẳng thắn mà nói, bạn biết nếu bạn không thoải mái.
Và bạn có thể biết nếu bạn cảm thấy thoải mái hơn.
Và nếu bạn không thực sự chắc chắn, bạn có theo định nghĩa ở đâu đó ở giữa.
Vì vậy, khi nói đến thời gian để phần trong một tuần hoặc lâu hơn, mỗi giáo trình,
chúng tôi sẽ hỏi bạn câu hỏi này.
Và bạn có thể tự chọn Dựa về mức độ thoải mái của riêng bạn
và được với students-- được với màu xanh lá cây dots-- tương tự ở mức độ thoải mái cho bạn.
>> Trong khi đó, chúng tôi có vấn đề thiết lập, mà sẽ cuối cùng
xác định kinh nghiệm của bạn trong khóa học này.
Họ đang cung cấp thường trong nhiều ấn bản.
Một phiên bản tiêu chuẩn mà chúng tôi mong đợi nhất mỗi học sinh trong khóa học để giải quyết
mà còn là một cái gọi là phiên bản của hacker cung cấp không có hình thức tín dụng thêm
hoàn toàn nhưng thực sự các quyền khoe khoang để nói rằng bạn đã cố gắng và giải quyết
phiên bản của hacker của khóa học mà tiếp cận các tài liệu tương tự
nhưng từ một góc độ phức tạp hơn.
>> Những gì chúng tôi cung cấp cho phiên bản tiêu chuẩn, cho,
một lần nữa, một siêu lớn của học sinh, không
chỉ đi bộ thuận, đó là video do nhân viên của khóa học
mà thực sự bạn qua Tất nhiên vấn đề và thiết kế có thể
triển khai thực hiện.
Và chúng ta cũng có thể, sau khi Trên thực tế, cung cấp postmortems,
theo đó nếu bạn đang tự hỏi làm thế nào bạn có thể có
hoặc đáng lẽ phải giải quyết một số vấn đề, đội ngũ giáo viên
sẽ hướng dẫn bạn qua những người trên video rất tốt.
>> Trong khi đó, những gì đang chờ đợi quá là năm ngày cuối năm và thực tế
rằng chúng ta sẽ thả bạn vấn đề thấp nhất thiết lập điểm.
Chúng tôi đánh giá cao chắc chắn rằng để đổi cho khối lượng công việc dự kiến ​​là 50
của bạn, cuộc sống được theo cách này đôi khi, nếu không phải năm lần.
Và điều này sẽ cung cấp bạn một chút linh hoạt,
gia hạn từ, nói rằng, một Thứ Năm lúc trưa đến ngày thứ sáu, vào buổi trưa.
Xem các giáo trình cho chi tiết thi hành.
>> Bây giờ những gì đang chờ đợi bây giờ?
Và nó chỉ xảy ra với tôi bây giờ chỉ cần bao lâu
Tôi đang gặp các bạn đứng ở đây trên sân khấu.
>> [Cười]
>> DAVID J. Malan: Nhưng chúng ta sẽ nhận được kết thúc cao trào trước khi dài.
Vì vậy, những gì đang chờ đợi về của bộ vấn đề?
Vâng, có lẽ là một lời trêu ghẹo của những gì tất cả chúng ta đã làm năm ngoái với người tiền nhiệm của mình.
Trong bộ vấn đề đầu tiên năm ngoái, chúng tôi giới thiệu
Đầu, một đồ họa ngôn ngữ lập trình
chương trình cho phép bạn theo nghĩa đen bởi kéo và thả các mảnh ghép,
như thế này, đó là gợi nhớ của các cấu trúc
sẽ thấy chỉ trong một tuần do đó, khi chúng tôi chuyển đổi
một truyền thống ngôn ngữ, được gọi là C.
>> Năm ngoái chúng tôi đã tiến hành cho vấn đề thiết lập này,
liên quan đến cho mật mã, các xáo trộn thông tin
để giữ cho nó từ chính phủ hoặc của bạn bè mắt mà bạn không muốn nhìn thấy nó.
Mã hóa trong đây là một tin rằng chẳng bao lâu bạn
sẽ có thể giải mã hoặc de-tranh giành.
>> Breakout là một vấn đề thiết lập vào năm ngoái trong đó,
bạn sử dụng các chương trình mới được tìm thấy kỹ năng để thực sự thực hiện
một trò chơi wherein-- như bạn có thể nhớ lại từ childhood--
mục tiêu là bash gạch đó là trên đỉnh của màn hình
ở đây, tích lũy điểm trên đường đi,
và thực hiện các thuật toán của riêng bạn mà giải pháp này cuối cùng
cho phép bạn chơi các trò chơi.
Trong khi đó, sau này trong học kỳ, chúng tôi sẽ cung cấp cho bạn
một từ điển của 143.091 từ tiếng Anh.
Và bạn sẽ được thử thách để viết một chương trình
kiểm tra chính tả, tài liệu, bằng tải nhiều từ vào bộ nhớ
một cách hiệu quả nhất có thể.
Nói chung rỗ bạn với bạn học
nếu bạn chọn tham gia vào một chút của một thách thức trong ban lãnh đạo
để xem ai có thể sử dụng ít nhất giây thời gian chạy,
và số lượng ít nhất của MB bộ nhớ,
và thực sự tinh chỉnh chương trình của bạn sẽ vô cùng hiệu quả nguồn tài nguyên không
chỉ là thời gian.
>> Năm ngoái, cũng vậy, chúng tôi đã ở cuối của học kỳ tại lập trình web.
Và thực sự, chúng tôi sẽ làm điều đó một lần nữa này năm với nhiều bài tập,
giới thiệu bạn với các kỹ thuật và những suy nghĩ mà bạn có thể áp dụng
các kỹ năng lập trình để các trang web, các trang web động,
trang web thực sự giải quyết vấn đề và hành xử khác nhau
và không chỉ đơn giản là tĩnh các trang web có thông tin tĩnh.
>> Các dự án cuối cùng cuối cùng sẽ xác định, mặc dù,
đỉnh cao của khóa học cho sinh viên, trong đó
bạn sẽ được thử thách để thực hiện hầu hết bất cứ điều gì quan tâm
cho bạn, miễn là nó bằng cách nào đó rút ra bài học của khóa học.
>> Và như bạn đã thấy trong các phim lúc bắt đầu,
chúng tôi sẽ kết thúc học kỳ với CS50 Hackathon, mà nếu không quen thuộc,
sẽ bắt đầu lúc 07:00 và một đêm kết thúc vào 7:00 sáng hôm sau.
Khoảng 09:00, chúng tôi sẽ trật tự trong bữa ăn tối đầu tiên.
Khoảng 01:00, chúng tôi sẽ trật tự trong bữa ăn tối thứ hai.
Và nếu bạn vẫn còn đứng ở 5:00, chúng tôi
sẽ đưa đón xe buýt bạn để IHOP cho bữa ăn sáng.
>> Hội chợ CS50, trong khi đó, là một sự kiện mà 2000 cộng với giảng viên, sinh viên,
và nhân viên từ khắp khuôn viên trường sẽ đến để xem thành tích của bạn
trong quá trình và cuối cùng dự án và sáng tạo
mà bạn tạo ra trên máy tính xách tay của bạn, máy tính để bàn, hoặc bóng đèn có lẽ ngay cả ánh sáng.
>> Trong khi đó, giờ làm việc và cấu trúc hỗ trợ.
Và bây giờ nó sẽ đã được một thời gian tốt hơn để mang lại cho tất cả các bạn lên.
>> Giờ làm việc sẽ diễn ra bốn đêm một tuần trong nhiều giờ mỗi đêm
với thường từ 20 đến 30 của Tất nhiên nhân viên của nhiệm vụ cùng một lúc
cung cấp cho bạn thân một một ngày-cơ hội để hỗ trợ
với bộ vấn đề của khóa học.
Dịch vụ gia sư cũng sẽ được có sẵn, đặc biệt
cho sinh viên ít hoặc comfortable-- dám nói ít nhất comfortable-- cho ai
giờ làm việc không phải là hầu hết các môi trường nuôi dưỡng
và chắc chắn không phải hầu hết các căng thẳng.
Đặc biệt là khi thời hạn đang gây sức ép, chúng tôi sẽ chủ động ghép bạn mình
với một thành viên của đội ngũ nhân viên làm việc với trên một số lịch trình thường xuyên như nhu cầu của bạn
và lịch trình của họ cho phép.
>> Và nhân viên.
Cho phép tôi giới thiệu Davon, Rob, và Gabriel, người đứng đầu của năm nay.
Nếu bạn từng muốn say--
>> [Vỗ tay]
từ --a.
[Vỗ tay]
Davon ở đây là quản lý quá trình, mà
có nghĩa là trong vai trò toàn thời gian của mình anh giúp với việc thực hiện
và hậu cần của CS50.
DAVON: Vâng, hi, guys.
Bạn sẽ thấy rất nhiều cho tôi trong giờ văn phòng.
Tôi sẽ dạy phần.
Và nếu bạn chụp các email trước, Tôi có lẽ sẽ được đáp ứng.
Vì vậy, tôi sẽ thấy rất nhiều bạn tất cả các học kỳ.
Và chào mừng đến CS50.
>> DAVID J. Malan: Và bây giờ Gabriel, người mình chỉ là một sinh viên năm nhất năm ngoái,
nhưng đối với vài năm qua có được điều hành phiên bản riêng của mình CS50
ở Brazil, theo đó ông đã tải về tất cả các content-- của khóa học
mà là rõ ràng quay phim và đặt online--
để ông có thể dịch nó sang Bồ Đào Nha và sau đó dạy cho hơn 100
các bạn cùng lớp của mình trên trình một vài năm,
giảng dạy bằng tiếng mẹ đẻ của mình chương trình giảng dạy của khóa học.
>> GABRIEL: Xin chào.
>> [Vỗ tay]
GABRIEL: Xin chào, tôi là Gabriel.
Tôi là người đứng đầu lực lượng đặc nhiệm của khóa học.
Và tôi hy vọng bạn sẽ yêu CS50.
Đây là CS50.
>> DAVID J. Malan: Bây giờ cho Rob.
Oh, bạn muốn giới thiệu?
>> ROB: Không, tôi không biết.
[Cười]
DAVID J. Malan: Và Rob Boden.
[Cười]
ROB: Xin chào, tôi là Rob.
Đây là năm thứ năm của tôi tham gia khóa học.
Mỗi năm, nó chỉ là một tốt hơn và lớp học tốt hơn,
vì vậy các bạn là rõ ràng sẽ là tuyệt vời.
Tôi hy vọng tất cả các bạn vui chơi với nó.
Tôi sẽ vui chơi với nó.
Vì vậy, xem bạn xung quanh.
>> DAVID J. Malan: Và thời gian sẽ không cho phép us--
>> [Vỗ tay]
>> Thời gian sẽ không cho phép chúng tôi để giới thiệu tất cả mọi người
trên sân khấu và tất cả các đồng nghiệp của họ người đang mua sắm các lớp học ngày hôm nay.
Nhưng cho phép tôi để giới thiệu Belinda và CS50 Puzzle
Ngày, đang chờ đợi này đến Thứ bảy, mà
là lần đầu tiên của sự kiện quy mô lớn của nhiên.
>> Điều này đặc biệt có ý nghĩa búa nhà điểm
mà khoa học máy tính là cuối cùng không về lập trình, mà là
về giải quyết vấn đề nói chung.
Và Puzzle ngày, như bạn sẽ thấy nhìn thấy, sẽ mang lại cho bạn
và các bạn cùng lớp của bạn together-- chúng tôi hy vọng vào thứ Bảy này.
>> BELINDA: OK.
Hi, guys.
Vì vậy, cảm ơn.
Vì vậy, khi đội trưởng lừng lẫy của chúng tôi cho biết, tên của tôi Belinda.
Tôi là một sinh viên năm hai tại Quincy House.
>> Tôi, giống như các bạn, đã CS50 năm ngoái, thực sự yêu thích nó.
Tôi có một điểm mềm cho các bạn ở hàng ghế thứ ba.
Và tôi tự hào nói rằng, tôi bây giờ trong một mối quan hệ
với CS50 [không nghe được].
OK.
Đó là phiên bản què của tôi về một trò đùa.
>> Dù sao, để di chuyển trên, chỉ muốn mời
các bạn tất cả các i-phòng thí nghiệm, hoặc HBS phát ban.
Chúng ta sẽ có được Puzzle ngày 12:00-03:00.
Và đó là một cơ hội tuyệt vời cho bạn kẻ để đáp ứng đồng CS bạn bè,
giải quyết một số câu đố không CS, như thuyền trưởng đã đề cập, và cũng có thể ăn một số thực phẩm miễn phí,
kiếm được một số giải thưởng tuyệt vời, giống như thẻ quà tặng, $ 75 mỗi người,
và also-- đó là gì?
Wii U hay cái gì?
Wii U?
Có.
Đối với xổ số của chúng tôi.
Tuyệt vời.
Vì vậy, tôi sẽ dính vào xung quanh sau giờ học.
Và nếu bạn có bất kỳ câu hỏi, cho tôi biết.
>> DAVID J. Malan: Và bạn sẽ thấy, ngoài này không có gì để làm hôm nay là.
Vấn đề đầu tiên đặt sẽ đi ra hôm thứ Sáu.
Tuy nhiên, để mang lại cho chúng tôi về nhà ngày hôm nay, tôi muốn giới thiệu với bạn một cách cụ thể hơn
thành viên của các nhân viên, Colton Ogden ở đây, có bàn tay bây giờ
bảo vệ ở trên, bạn có bộ điều khiển MIDI này
búa nhà điểm thêm rằng khoa học máy tính, quá,
có tính ứng dụng vượt xa kỹ thuật và STEM và khoa học máy tính riêng của mình,
mở rộng thậm chí đến các lĩnh vực như âm nhạc.
>> Colton có vui lòng offered-- tôi nghĩ một trong số họ sẽ sửa chữa tập trung.
Andrew, nếu chúng ta có thể triệu tập tập trung đây chỉ là một thời điểm.
>> Colton đã làm gì trước là chương trình
thiết bị này, pad này của các nút mà bạn nhìn thấy trong hình ở đây,
như một bộ điều khiển MIDI, theo đó mỗi người trong số những nút
được nối với một nốt nhạc đặc biệt hoặc một âm thanh, nói chung một bản ghi âm,
như vậy mà bằng cách chơi mô hình các nút, giống như mô hình của các bit,
có thể đại diện khác khái niệm mức độ cao hơn.
Ông sẽ có thể cuối cùng đưa chúng tôi về nhà ngày hôm nay?
Nếu không có thêm ado, nếu chúng ta có thể tắt đèn,
và bật màn hình phía sau Colton.
>> TƯỢNG: Woo!
>> DAVID J. Malan: Đây là CS50.
>> [MUSIC CHƠI]
>> [Vỗ tay]
>> Đó là nó cho CS50.
Chúng ta sẽ thấy bạn thứ Sáu.
Một số bánh đang chờ bạn trong Ngang.
>> [MUSIC CHƠI]