[Powered by Google Translate] SPEAKER 1: Đây là CS50.
Vì vậy, tôi đã được bạn đang ở đâu bây giờ một vài năm trước đây, khi tôi còn là một sinh viên năm thứ nhất tại
thời gian, tôi đã không thực sự trên con đường này làm máy tính khoa học, làm
kỹ thuật.
Thật vậy, tôi đi vào nơi này như là một bộ tập trung của chính phủ.
Tôi ở trường trung học, một đứa trẻ thích những thứ như lịch sử.
Tôi thích luật hiến pháp, loại của tiếng Anh và toán học, do đó, loại
rất tròn, nhưng không nhất thiết phải biết những điều mà tôi đã không được dạy
ở trường trung học.
Và do đó, năm thứ nhất, tôi đã lo lắng này, theo đó mặc dù tôi
thích máy tính, chơi trò chơi máy tính và như thế, tôi chắc chắn không bao giờ
suy nghĩ của bản thân mình như một người máy tính, một nhà khoa học máy tính, và
thẳng thắn, tôi nghĩ rằng bạn bè của tôi ở trường trung học, những người dùng máy tính
khoa học là một chút của một chuyên viên máy tính.
>> Tuy nhiên, khi tôi đã ở đây trong khuôn viên trường, có khóa học này, CS50, và
thời gian, nó đã có danh tiếng này thực sự là một cái gì đó hãy cẩn thận.
Đó là một khóa học tốt.
Đó là một khóa học vui nhộn.
Nhưng bạn đã thực sự có được chân vào cửa.
Và thậm chí tôi đã không vượt qua ngưỡng sinh viên năm thứ nhất năm.
Và tôi đã đi trên con đường của tôi là một bộ tập trung của chính phủ, đi qua
nhiều người trong số các điều kiện tiên quyết như tôi có thể, qua đếm những thứ cho gen
ed hoặc lõi và năm như thế, và sau đó sinh viên năm hai, vì một lý do nào đó, tôi đã nhận
lên các dây thần kinh để bước chân vào Trung tâm Khoa học B, CS50.
Một nhà khoa học máy tính rất nổi tiếng bởi tên của Brian Kernighan
giảng dạy ở đây năm đó, và thậm chí sau đó, tôi chỉ sẵn sàng để thực sự
điền vào thẻ nghiên cứu của tôi bằng cách tham gia lớp này pass / fail.
Tôi nhìn xung quanh tôi, và tôi đã tìm tất cả mọi người trong căn phòng này là đã nhận biết
cách thêm về khoa học máy tính, về lập trình, về máy vi tính.
Mọi người đều phải được lập trình trong căn phòng này từ khi họ 12 tuổi, nhưng thực sự,
đó không phải là trường hợp.
Và vì vậy, ngày cuối cùng, vào ngày thứ Hai thứ năm của học kỳ mà tôi mất
bước nhảy vọt này và thay đổi từ đường chuyền / không một lớp với doanh nghiệp, và kết thúc thay đổi của tôi
nồng độ trong cùng ngày đối với khoa học máy tính.
>> Bây giờ đó không phải là mục tiêu của chúng tôi trong lớp học này, để biến tất cả các bạn vào máy tính
khoa học tập trung, nhưng thực sự, đề xuất rằng có cơ hội này
trong lĩnh vực này và trong các lĩnh vực khác mà bạn có thể là khá quen thuộc,
cho các trường trung học thường theo một chương trình khá chuẩn
đường dẫn, nhưng để liên doanh, năm CS50, vào vùng biển mới.
Và nếu bạn đang ngồi ở đây ngày hôm nay nghĩ bạn không thực sự thuộc về, vì vậy
làm hầu hết những người bên phải và bên trái của bạn.
Thật vậy, năm ngoái, 76% số sinh viên trong lớp học này không có kinh nghiệm trước.
Vì vậy, trái với những gì bạn có thể nghĩ rằng, hầu hết những người ngồi xung quanh bạn
ngày nay không, trên thực tế, có bất kỳ kinh nghiệm trước.
18% đã có một CS lớp học, và 6% đã có hai hoặc nhiều hơn.
Trong khi đó, chúng tôi yêu cầu học sinh của chúng tôi mỗi năm để mô tả bản thân về
mức độ của sự thoải mái, và điều này là -
có không có định nghĩa một trong số này.
Bạn chỉ cần loại biết điều đó, nếu bạn không phải là rất thoải mái trong CS50.
Và năm ngoái, chúng tôi đã có 55% trong lát bánh màu xanh lá cây ở đây, tự mô tả
là học sinh kém thoải mái, chúng tôi thẳng thắn đã không có ý tưởng Tại sao họ
chi tiết khóa học về ngày đầu tiên, nhưng 55% ở lại với chúng tôi cho đến khi
kết thúc nhiệm kỳ, cũng như 35%, một nơi nào đó ở giữa những người nhiều hơn
thoải mái và những người kém thoải mái.
>> Vì vậy, khoa học máy tính là gì?
Vâng, ở trường trung học, và thực sự, nói chung ra có những ngày này,
có nhận thức hay quan niệm sai lầm rằng khoa học máy tính
lập trình.
Và đó là hoàn toàn một khía cạnh của khoa học máy tính, nhưng chương trình,
bất cứ ngôn ngữ, thực sự chỉ là một công cụ khoa học máy tính
sử dụng để giải quyết vấn đề, hoặc trong các lĩnh vực khoa học máy tính, hoặc
ngày càng những ngày này, trong khoa học vật lý, tự nhiên
khoa học, trong y học, trong nhân văn, để phân tích
lớn dữ liệu.
Bất cứ nơi nào bây giờ có máy tính và dữ liệu, có một cơ hội để áp dụng
bài học kinh nghiệm trong một lớp học như CS50.
>> Vì vậy, hãy giải quyết một vấn đề mà một nhà khoa học máy tính có thể đi về
giải quyết và cố gắng đặt một số thuật ngữ, đặt một số khuôn khổ khái niệm, xung quanh
những gì nếu không thể có một số ý tưởng khá trừu tượng.
Vì vậy, đây là một điện thoại.
Bạn không nhìn thấy những điều này quá thường xuyên.
Các trường ĐH vẫn dường như có trong các nhà ở, ký túc xá, nhưng
trở lại trong ngày, khi bạn muốn sử dụng một chiếc điện thoại như thế này, không có
cuốn sách địa chỉ điện tử trong điện thoại di động của bạn.
Thay vào đó, bạn kéo lên một cái gì đó được biết đến như một cuốn sách điện thoại, và những cuốn sách điện thoại
có khoảng 1.000 trang thường.
Họ đã được sắp xếp từ A đến Z, và bạn chỉ cần có để tìm các trang quyền
tìm thấy những người bạn đang tìm kiếm để tìm ra tên của họ và của họ
số điện thoại.
Bây giờ làm thế nào để bạn đi về việc tìm kiếm một người nào đó trong cuốn sách này?
>> Giả sử mục tiêu của tôi là để cung cấp cho bạn Mike Smith của tôi một cuộc gọi.
Vâng, làm thế nào để tôi đi về việc tìm kiếm Mike Smith?
Vâng, một cách tiếp cận rất hợp lý, nếu ngây thơ và không hiệu quả, sẽ bắt đầu
ở đây, và bắt đầu lật trang 4, trang 5, trang sáu, và sắp xếp theo
tuyến tính, dọc theo một đường thẳng, đi qua cuốn sách này điện thoại, và thậm chí cả
mặc dù nó sẽ được vô cùng tẻ nhạt, nếu Mike Smith trong
cuốn sách, tôi cuối cùng sẽ đạt tới anh ấy khi tôi cuối cùng lật S
phần của cuốn sách này.
Bây giờ, tất nhiên, bạn không cần phải là một nhà khoa học máy tính để biết rằng điều này
là một cách ngu ngốc của việc giải quyết vấn đề này.
Một con người điển hình là sẽ làm gì?
Thực hiện tốt.
Vì vậy, bạn sẽ lật giữa, phải không?
Vì vậy, bạn muốn lật vào khoảng giữa, nhìn ở đây, và tôi dường như tìm thấy bản thân mình
trong phần M.
Được rồi, do đó, M là rõ ràng không phải những gì tôi đang tìm kiếm.
Mike là bên phải, có thể nói, phần này, và như một số trong các bạn có
thấy trước đây, chúng ta có thể nghĩa là bây giờ tiến hành để xé
vấn đề trong một nửa.
>> Bạn thực sự không nên gây ấn tượng.
Xé nó xuống các đường may là thực sự không phải là khó.
Những người thực sự làm theo cách này, nhưng xuống đường may, chúng tôi
bây giờ có hai vấn đề.
Mỗi trong số đó là một nửa là lớn, và chúng tôi nghĩa là có thể ném một nửa số
vấn đề đi.
Bây giờ chúng ta không với 1.000 trang, nhưng nói rằng, 500.
Vì vậy, bây giờ tôi phải làm gì?
Vâng, một con người điển hình sẽ đi khoảng ở giữa một lần nữa, và tôi tìm thấy bản thân mình
phần R, do đó, không khá có.
Vì vậy, một lần nữa, tôi có thể xé vấn đề này trong một nửa.
Cảm ơn bạn.
Vì vậy, bây giờ tôi chỉ có một số 250 trang, và tôi có thể làm điều này một lần nữa, và một lần nữa, và
một lần nữa, và đi từ 125 xuống khoảng 60 đến 30, đến 15, và vv.
Và cuối cùng, tôi sẽ nhận được đẽo xuống một trong những trang S, mà trên đó, nếu anh ta
trong sổ điện thoại, Mike Smith nên được.
>> Bây giờ đó là một thuật toán rõ ràng là khá hợp lý, và đó là một
một thời gian sử dụng thuật toán trong trường hợp này, nhưng những gì chúng tôi có thể sắp xếp
lấy đi từ đó?
Vâng, các phương pháp tiếp cận đầu tiên, chính xác, nếu ngây thơ, tuy nhiên, nó đã được, có thể là
mô tả bởi đường thẳng này.
Vì vậy, nếu trên trục x, ở đây chúng tôi nói, đây là kích thước của vấn đề.
Vì vậy, trên trục x-đi bên phải, vấn đề trở nên lớn hơn.
Được lớn hơn có nghĩa là gì?
Trong bối cảnh của vấn đề này, nhiều trang trong sổ điện thoại.
Có một cái gì đó chúng ta có thể định lượng.
Trên trục y, thời gian để giải quyết.
Vì vậy, như trục đi lên, chúng tôi đoán nó có lẽ mất nhiều thời gian.
Vì vậy, rằng phương pháp tiếp cận đầu tiên của tuyến tính tìm kiếm từ trang 1 đến trang 1000
là một thủ tục tuyến tính, một thuật toán hoặc quá trình tuyến tính, và chúng ta có thể
mô tả nó bằng đường thẳng này.
Nếu tôi thêm một trang danh bạ điện thoại, nó sẽ tồi tệ nhất
trường hợp này, tôi thêm một trang lật để tìm Mike Smith.
Nếu tôi thêm 100 trang, thêm 100 flips, hoặc đơn vị thời gian.
>> Bây giờ tôi có thể rất thông minh với điều này.
Tôi không cần phải thực sự biến nó một trang tại một thời điểm.
Tôi có thể làm những thứ giống như hai tại một thời gian hoặc bốn tại một thời điểm, nhưng ngay cả khi đó không phải là
tất cả những gì cơ bản tốt hơn.
Thậm chí nếu nó là hai tại một thời điểm, yeah, loại di chuyển dòng này xuống một chút,
và nó có nghĩa rằng phải mất ít thời gian hơn, cùng một số trang, nhưng
về cơ bản không tốt hơn.
Nhưng chúng ta chỉ cần làm, và tất cả các bạn đã làm gì theo bản năng?
Bạn thực sự đạt được một chút gì đó như thế này, thời gian lôgarít,
mà trong đó các vấn đề có thể phát triển và tăng trưởng và phát triển, nhưng chi phí của việc giải quyết đó
vấn đề, thời gian cần thiết để giải quyết vấn đề đó, không
phát triển gần như là nhanh.
Đây sẽ là một đường cong logarit, đăng nhập của n, trong đó n là chỉ trong kích thước của
vấn đề, số lượng các trang trong cuốn sách này điện thoại.
Và điều này có ý nghĩa gì trong thực tế?
Vâng, nếu chúng ta có, như, 500 người trong căn phòng này ngay bây giờ -
hay đúng hơn, nếu chúng ta có -
trộn ẩn dụ -
đã không làm điều đó ví dụ nao năm nay - vì vậy nếu chúng tôi có 500 trang trong điện thoại
cuốn sách, và chúng tôi tăng gấp đôi nó đến 1.000, trong mô hình này thông minh hơn
lật giữa, có bao nhiêu trang tearers hiện nó đi để đi từ
500 trang đến 1.000?
Vâng, chỉ cần thêm một trang nước mắt.
Nếu bạn đưa cho tôi một cuốn sách điện thoại 2.000 trang, không có việc lớn.
Tôi chỉ muốn xé nó thêm một thời gian.
>> Vì vậy, trong ngắn hạn, kích thước của vấn đề có thể phát triển nhanh hơn nhiều so với chi phí
thực sự giải quyết nó.
Bây giờ đây là một trong những thuật toán.
Có những người khác chúng ta có thể giải quyết trong cùng một cách.
Và như vậy sao chúng ta không làm được điều này nếu bạn sẽ hài hước tôi, mặc dù lúng túng ở đây
Sanders, đi trước, tất cả mọi người, nếu bạn có thể, và đứng lên tại chỗ.
Như bạn thấy trên màn hình ở đây, đây là một thuật toán, một quá trình, một máy tính
chương trình, nếu bạn sẽ, được thực hiện bởi con người, chỉ có ba bước.
Chúng ta đã bước một, bạn đã đứng dậy.
Và bây giờ nghĩ mình là số một.
Đó là số lượng hiện tại của bạn.
Mọi người ở đây là số một.
Bước hai, cặp với một người đang đứng và số điện thoại của bạn với nhau,
và sau đó áp dụng số tiền này là số điện thoại mới của bạn.
Một trong những bạn nên ngồi xuống, sau đó lặp lại.
>> Tại thời điểm này, càng ít người nên đứng.
Đây là nơi mà nó được rắc rối hơn.
Ai đó ở đây, ở đây.
Phần tồi tệ nhất là, bạn cũng có rất bằng lời nói làm phép tính ở phía trước
hàng trăm của các sinh viên Harvard.
Được rồi, bit của một lỗi ở đây.
Được rồi, số của bạn là gì?
Nine.
Okay.
Số của bạn là gì?
179.
Được rồi, tốt.
Vì vậy, 188.
Vì vậy, bạn có thể ngồi xuống.
Số của bạn là gì?
118.
Một số undergrad thông minh bắt đầu làm toán.
Được rồi, 118, 188.
Những gì khác chúng tôi đã nhận?
71.
79.
Okay.
Và?
47, trong đó, cán bộ giảng dạy, cung cấp cho chúng ta bao nhiêu?
705 là câu trả lời.
Và đó là, trên thực tế, chính xác đúng.
>> Không, chúng tôi đã thực sự một chút ít ra khỏi đó, nhưng làm thế nào
điều này nên đã làm việc?
Những gì vừa xảy ra?
Vì vậy, mỗi lần lặp của thuật toán này, chúng tôi bắt đầu với một số số
người đứng, và đó là tổng số, n, lúc đầu tiên.
Sau đó, một nửa của bạn ngồi xuống, và chúng tôi đã đi đến n hơn hai.
Sau đó, một nửa của bạn ngồi xuống, chúng tôi đã đi đến n hơn bốn, n hơn tám, hơn 16,
và vv, cho đến khi, mặc dù nó loại tan rã tại
cuối cùng, về mặt lý thuyết, có kết hợp tất cả mọi người ở ban công, tầng lửng, và
dàn nhạc ở đây, chúng tôi sẽ chỉ có một người đứng đơn độc, với tổng số
giá trị, trong trường hợp này, 705.
Bây giờ điều đó không có nghĩa là, mặc dù, cho thời gian chạy?
Vâng, suy nghĩ về nếu tôi, như một con người, đã làm điều này bằng tay.
Tôi đã có thể bắt đầu khá ngây thơ nhưng một cách chính xác với một, hai, ba,
bốn, năm, sáu, bảy, tám, và vv; mất khá nhiều thời gian.
Vì vậy, tôi có thể làm tốt hơn, phải không?
Ở trường lớp, bạn không chỉ cần đếm số trong những người thân.
Bạn đếm trong hai.
Vì vậy, hai, bốn, sáu, tám, mười, mười hai.
Mà được nhanh hơn nhiều, nhưng bây giờ về cơ bản, bằng cách tận dụng
trí tuệ tập thể của tất cả mọi người trong căn phòng này, chúng ta có thể đạt được một đường cong nhiều
hơn như thế này, nhờ đó mà bây giờ, số lượng người trong phòng này
có thể tăng gấp đôi, 700 người khác đi bộ vào căn phòng này cho 1.400 người, nhưng
nó sẽ chỉ đưa chúng ta lặp đi lặp lại của thuật toán này để giải quyết.
>> Và như vậy ngày càng, những ngày này, khi chúng ta có những dữ liệu khổng lồ bộ
Facebook, Google, và như thế, nó giải quyết vấn đề này chút
cái nhìn sâu sắc, này chút thông minh, đó là cho phép chúng ta ngày càng làm nhiều,
mạnh hơn rất nhiều những thứ với máy tính ngày nay.
Nếu bạn thích những thứ này, bạn có thể đã thấy trên Facebook của CS50
Ngày Puzzle riêng, đến thứ Bảy này.
Nếu bạn muốn tham gia vào một cái gì đó như thế này, nhờ đó mà bạn và
hai, hoặc ba, hoặc bốn đội gồm bốn người muốn giải quyết một số câu đố như vậy
như là một trong những điều này, bạn đứng một cơ hội để giành chiến thắng một số giải thưởng tuyệt vời, trong đó là một
Wii, và một số thẻ quà tặng, và một số khác Facebook swag thứ bảy này,
trưa đến 3:00 giờ chiều.
Tới cs50.net/rsvp cho như vậy.
Và slide này trực tuyến nếu bạn muốn chơi xung quanh.
Các câu đố trong năm nay sẽ là mới mẻ.
>> Bạn có thể nhận thấy trong lớp học, cũng vậy, tất cả các máy ảnh trong năm nay.
Vì vậy, không chỉ khóa học sẽ được quay theo cách thông thường, CS50 cũng có thể
tham gia trong một tài liệu về giáo dục đại học tại
biến đổi kinh nghiệm rằng một học sinh có thể có những ngày trong một
học khóa học.
Vì vậy, vào giai đoạn cuối này, không chỉ chúng tôi sẽ được quay phim cho rằng, chúng tôi sẽ quay phim
, ngày càng, cũng như cho các khán giả trực tuyến của chúng tôi, cũng như, nhân dịp,
đối tượng này ở đây.
Vì vậy, chúng tôi hoan nghênh đến lớp năm nay sinh viên Harvard học mở rộng của chúng tôi,
tốt nghiệp trường thiết kế, giáo dục, các trường kinh doanh, Kennedy
School, trường luật, cũng như một số sinh viên đến từ Belmont,
Lexington, Newton, và các trường trung học của Watertown.
Chào mừng bạn đến với tất cả các bạn.
Ngoài ra, trong năm nay, như bạn có thể đã nghe nói, Harvard, và MIT, và
Berkeley bây giờ đã nhập vào một quan hệ đối tác hợp tác trên một
sáng kiến ​​gọi là EDX, đó là một sáng kiến ​​để mở cửa giáo dục cho tất cả mọi người
càng có nhiều người trực tuyến và, về cơ bản, bắt đầu làm nghiên cứu về
một quy mô rộng lớn hơn nhiều để mọi người tìm hiểu như thế nào.
Và như vậy CS50 sẽ là khóa học đầu tiên của trường đại học tham gia trong đó
sáng kiến, cũng như, có nghĩa là bạn sẽ có quyền truy cập hơn
công cụ, tất cả nội dung chương trình, tất cả các nội dung video nhiều hơn như là
Kết quả là, cũng như của sáng hôm qua, 53.019 người có
đăng ký tham CS50 cùng với bạn trong năm nay trên Internet.
Vì vậy, điều này có nghĩa là gì, đặc biệt là đội ngũ giáo viên và tôi có
đã dành khá nhiều thời gian mùa hè này chuẩn bị cho mùa thu, cả trong khuôn viên trường
và tắt, để chúng ta có thể bắt đầu xây dựng một ngữ liệu thú vị,
hấp dẫn, tham gia nội dung giáo dục, tập trung đặc biệt vào
thân mật hơn phương tiện vận chuyển vật liệu khá phức tạp.
>> Vì vậy, ngoài các bài giảng của khóa học, và các bộ phận, và những thứ
walkthroughs được gọi là, mà chúng ta sẽ xem xét lại chỉ là một chút, chúng tôi cũng sẽ có
những quần short năm nay cho phép bạn tham gia với các khóa học từ một
tất cả các góc độ khác nhau với nhau.
Vì vậy, hãy sử dụng điều này như là một cơ hội để có một peek nhanh chóng tại một trong đó
thảo luận khái niệm về nhị phân.
>> Vì vậy, trong khoa học máy tính có những thứ gọi là thuật toán, hai trong số đó
chúng tôi đã xem xét các thủ tục để giải quyết vấn đề.
Nhưng vào cuối ngày, bạn cần phải thể hiện thông tin bằng cách nào đó, và bạn
cần phải đại diện cho nó theo một cách mà một máy tính có thể hiểu được.
Và thậm chí nếu bạn không thực sự hiểu máy tính, và bạn đang ở
rằng 76% ngay bây giờ, bạn có thể có một số ý nghĩa mơ hồ rằng máy tính
bằng cách nào đó đối phó trong số không và những người thân, hệ thống nhị phân, do đó, để nói chuyện.
Bây giờ tại sao là trường hợp?
Vâng, hoá ra khi máy tính lần đầu tiên, nếu bạn cần thiết để đại diện cho
thông tin, bạn có thể làm điều đó với điện, và mặc dù đây là một chút
một sự đơn giản hóa, một cách rất dễ dàng các thông tin ghi âm hoặc là
bằng cách chuyển ra rằng điện, một trong nhị phân, do đó, để nói chuyện, hoặc chuyển
điện năng ngoài.
>> Vì vậy, Barry, nếu bạn sẽ không nhớ, có thể chúng tôi tắt đèn
đầy đủ cho chỉ một lúc?
Này ở đây là một số không nhị phân rất vô cớ.
Được rồi, nếu chúng ta tắt ánh sáng trở lại, ngay Sanders Nhà hát
đại diện cho các giá trị nhị phân của một.
Thật không may, với chỉ một chút, chỉ với một bộ đèn chiếu sáng, chúng tôi chỉ có thể
đại diện cho hai con số trong thế giới, không và một, và nó muốn được tốt đẹp nếu
máy tính có thể đếm cao hơn một chút, nhưng thực sự, họ có thể.
Vì vậy, hãy để tôi kéo lên trên màn hình ở đây người bạn của chúng tôi, Nate hardison, ai sẽ cho
chúng ta một cái nhìn nhanh chóng trong quá trình chỉ trong vài phút
khái niệm về nhị phân.
>> NATE hardison: Quay lại khi bạn đã học được làm thế nào để đọc và ghi mã số, bạn
học về các chữ số không đến chín.
Để viết các số nguyên lớn hơn chín, bạn học rằng tất cả các bạn phải làm
đã được sử dụng một số sự kết hợp của các chữ số, như 52 và 437.
Vì vậy, cách này, các số viết có một cái tên, ký hiệu thập phân.
Tại sao số thập phân?
Vâng, gốc Latin của thập phân, deca, có nghĩa là 10, và khi bạn có 10 chữ số
trong hệ thống ký hiệu của bạn, 10 trở thành một số khá đặc biệt.
Hãy nhìn vào số 437 viết bằng ký hiệu thập phân để hiểu tại sao.
>> Đầu tiên chúng ta có thể phá vỡ 437 thành 400 cộng thêm 30 cộng 7.
Chúng tôi có thể mất nó ngoài nhiều hơn, vì vậy mà chúng tôi đã có bốn lần 100 cộng với 3
gấp 10 lần cộng với 7 lần 1.
nhớ học hỏi về nơi những người thân, nơi 10s, 100s
diễn ra, và như vậy?
Điều này là chính xác nơi mà đến từ.
Và cuối cùng, chúng ta có thể xem cách chúng tôi đã có một loạt các quyền hạn của
10 nhúng ở đây.
Chúng tôi đã có 4 lần 10 với 2 cộng với 3 lần 10 1 cộng với 7
gấp 10 lần số không.
Vì vậy, bây giờ bạn thấy lý do tại sao 10 là một số đặc biệt trong hệ thập phân.
Trong thực tế, chúng tôi đã có một tên cho nó.
Nó được gọi là cơ sở, vì nó là cơ sở của số mũ trong
số học của chúng tôi ở đây.
>> Kí hiệu thập phân không phải là cách duy nhất để đại diện cho số.
Trong thực tế, ngay cả khi chúng ta thoát khỏi hai chữ số đến chín, chúng ta vẫn có thể
đại diện cho tất cả những con số mà chúng tôi có thể với số thập phân.
Vì vậy, bây giờ chúng ta có hai chữ số, không và một, hai là số đặc biệt của chúng tôi,
cơ sở của hệ thống ký hiệu của chúng tôi.
Tên của hệ thống ký hiệu này được gọi là nhị phân, kể từ khi
tiền tố bi có nghĩa là hai.
Vì vậy, thay vào đó, bây giờ, có một nơi những người thân, và nơi 10s, và như vậy, chúng tôi
bây giờ có một nơi những người thân, một nơi twos, một nơi bốn chân, và như vậy, tăng
quyền hạn của hai.
Vì vậy, chúng ta hãy xem điều này bằng cách làm một số đếm.
Vì vậy, không vẫn là số không, và một vẫn là một.
Tuy nhiên, bây giờ chúng tôi đã có một nơi hai thay vì một nơi 10s, 10
đại diện cho số hai.
Để có được ba, chúng tôi thêm một đó, và nhận được 11.
Bốn, kể từ khi có một nơi bốn chân, được đại diện bởi 100.
Năm là 101.
Sáu là 110.
Bảy là 111.
Tám, một lần nữa, có vị trí riêng của mình.
Vì vậy, nó là năm 1000.
Và tôi nghĩ rằng bạn sẽ có được điểm.
>> SPEAKER 1: Vì vậy, đây là để nói những gì máy tính làm và nhị phân là gì
thực sự không phải là không giống nhau từ những gì chúng tôi đã được cấp cho một số
năm, phải không?
Ở trường lớp, bạn đã học để đếm chính xác trong
thời trang mà Nate đề xuất, nhưng có thể bạn đã không thực sự nghĩ về
kể từ đó, thực tế là có nơi này những người thân, nơi 10s, 100s
nơi, và đó là hơi tùy tiện.
Và thực tế, máy tính chỉ đơn giản là sử dụng cơ sở này khác nhau.
Nhưng vào cuối ngày, để thực sự về thể chất đại diện cho khái niệm về một
không và một, rõ ràng là bạn không chỉ cần bật đèn và tắt
nhất thiết.
Bạn cần phải làm điều đó trên thang điểm từ ngũ cốc tốt hơn nhiều.
Và bằng ngũ cốc tốt hơn, bạn có thể nhớ những điều này ít đồ chơi vớ từ thời thơ ấu,
Woolly Willy và các hạt từ tính nhỏ.
>> Hạt Vì vậy, từ là một cái gì đó mà bạn có thể sắp xếp trong một vài
hướng khác nhau, có lẽ bắc-nam hoặc nam-bắc.
Và do đó, rất nhiều hóa thân vật lý của công nghệ những ngày này mà sử dụng
nhị phân, sử dụng số không và những người thân, chỉ đơn giản là có từ tính bên trong
sắp xếp những thứ lên xuống hoặc xuống lên, do đó đại diện cho một số không hoặc một,
tương ứng.
Vì vậy, thực sự, chúng ta hãy di chuyển ra khỏi trừu tượng ở đây, và nhìn vào bên trong
của những gì một máy tính ổ đĩa cứng truyền thống.
Điều này sẽ xảy ra là trên màn hình lớn hơn một chút, ở chỗ nó là từ một máy tính để bàn
máy tính, nhưng máy tính xách tay ngày nay vẫn còn có công nghệ này, nhưng đang dần
được thay thế bởi những điều phức tạp hơn đã thực sự không có di chuyển
các bộ phận bên trong, sau đó, một ổ đĩa cứng.
>> SPEAKER 2: Các ổ đĩa cứng là nơi mà máy tính của bạn lưu trữ tất cả
dữ liệu vĩnh viễn.
Để làm điều đó, dữ liệu đi từ bộ nhớ RAM cùng với các tín hiệu phần mềm mà nói cho
ổ đĩa cứng làm thế nào để lưu trữ dữ liệu đó.
Các mạch ổ đĩa cứng dịch những tín hiệu vào điện áp
biến động.
Này, lần lượt, kiểm soát các bộ phận của ổ đĩa cứng di chuyển, một số trong số ít
di chuyển các bộ phận còn lại trong máy tính hiện đại.
Một số của các tín hiệu điều khiển động cơ, trường đĩa cứng kim loại tráng.
Dữ liệu của bạn thực sự được lưu trữ trên các đĩa cứng.
Các tín hiệu khác di chuyển đầu đọc-viết để đọc hoặc
ghi dữ liệu trên đĩa cứng.
Máy móc thiết bị này là rất chính xác rằng một sợi tóc của con người thậm chí không thể vượt qua giữa
Thủ trưởng của đĩa cứng quay, nhưng nó hoạt động ở tốc độ tuyệt vời.
>> SPEAKER 1: Vì vậy, bây giờ chúng ta phóng to trên những gì thực sự xảy ra trên đầu trang của các
đĩa cứng về từ trường, chúng tôi có thứ hai này của hai vẻ.
>> SPEAKER 3: Chúng ta hãy nhìn vào những gì chúng ta chỉ thấy trong chuyển động chậm.
Khi một xung ngắn gọn về điện được gửi cho người đứng đầu đọc-ghi, nó chuyển đổi
trên một điện nhỏ cho một phần nhỏ của một giây.
Nam châm tạo ra một lĩnh vực, làm thay đổi sự phân cực của một nhỏ xíu, nhỏ xíu
phần của các hạt kim loại lông bề mặt của mỗi platter.
Một loạt mô hình của những khu vực nhỏ trả tiền lên trên đĩa đại diện cho một
đơn bit dữ liệu trong một hệ thống số nhị phân được sử dụng bởi các máy tính.
Bây giờ nếu hiện tại được gửi một cách thức thông qua đầu đọc-ghi, khu vực
bị phân cực theo một hướng.
Nếu hiện tại được gửi theo hướng ngược lại,
phân cực đảo ngược.
Làm thế nào để bạn có được các dữ liệu từ đĩa cứng?
Chỉ cần đảo ngược quá trình.
Vì vậy, đó là các hạt trên đĩa mà có được hiện tại và đọc viết
đầu di chuyển.
Đặt cùng hàng triệu các phân đoạn từ hóa, và
bạn đã có một tập tin.
Bây giờ các mảnh của một tập tin duy nhất có thể rải rác khắp nơi trên đĩa cứng của một ổ đĩa,
loại giống như sự lộn xộn của các giấy tờ trên bàn làm việc của bạn.
Vì vậy, thêm một file đặc biệt theo dõi, nơi tất cả mọi thứ.
Không bạn muốn có một cái gì đó như thế?
>> SPEAKER 1: Thật vậy.
Vì vậy, chúng tôi có khả năng này để đại diện cho thông tin này, số
ở một mức độ rất thấp.
Chúng tôi có một cách vật lý đại diện cho rằng điều tương tự, nhưng chúng tôi có thể không thực sự
làm tất cả những gì quan tâm được nêu ra, khác hơn có lẽ một số số học và
toán học.
Chúng tôi không có cách nào những vậy, đến nay như chữ cái chữ cái,
để con người chúng ta có thể giao tiếp, sử dụng các thiết bị tương tự.
Nhưng thật may mắn, có tồn tại mã hóa, mô hình số không và những người thân
đại diện cho các cấu trúc cấp độ cao hơn như A, B, và C, và toàn bộ
câu và đoạn văn, và như thế.
Và như vậy ASCII, đó là một từ viết tắt mà đề cập đến hệ thống mã hóa này, theo đó
một số đại diện cho một lá thư - ví dụ, số lượng mà chúng ta biết
là giá trị thập phân 65 được gọi là bức thư vốn cho các máy tính.
Giá trị thập phân của 97 trong các máy tính được biết đến như là một một chữ thường.
Và đó là những gì thực sự có nghĩa là gì?
Vâng, mặc dù Nate, một chút thời gian trước đây, chỉ được tính từ số không đến tám, nếu
chúng tôi đã tiếp tục đếm lên đến 65, hoặc hơn nữa, đến 97, các mô hình của
số không và rằng ông sẽ có được vẽ trên màn hình sẽ được chính xác
những gì một máy tính sử dụng để đại diện cho chữ A trong tất cả các mũ, hoặc một bức thư
bằng chữ thường.
Và thực tế, có một toàn bộ chương trình này.
Đây là, ở cái nhìn đầu tiên, áp đảo bảng xếp hạng các bảng mã, nhưng nếu bạn tập trung
chỉ trên nửa bên phải ở đây, nhận thấy trong cột này giữa, chúng tôi có
khái niệm về số lượng các chữ cái.
Và ở đầu trang, chúng tôi có 32, và các nhân vật char, trong đó 32,
số nguyên, bây giờ đề cập, rõ ràng là nhân vật không gian quầy bar.
Khi bạn được những nhân vật thanh không gian trên máy tính xách tay của bạn, những gì bạn thực sự
gửi là một số, một mô hình số không và những người thân, một dòng điện,
nếu bạn sẽ, đại diện cho những số không và những người thân, rằng các máy tính sau đó
diễn giải như là một nhân vật không gian trên màn hình.
Một dấu chấm than là 33.
Dấu ngoặc kép là 34.
Và nếu chúng ta di chuyển xuống, sang phải, chúng ta thấy rằng 65 thực sự là một, và
97 thực sự là chữ thường.
>> Vì vậy, bây giờ chúng ta đã có chương trình mã hóa, chúng tôi có thể bắt đầu
chính tả những điều trên.
Thật vậy, máy tính thường thể hiện mình trong các đơn vị tiêu chuẩn, không
bằng cách sử dụng một chút cá nhân, mà một lần nữa, không phải là tất cả những gì hữu ích để chỉ
đại diện cho không hoặc một, đèn sáng hoặc tắt, nhưng là, bằng cách sử dụng
trình tự của các bit.
Và các đơn vị phổ biến nhất biện pháp, như bạn có thể biết, hoặc ít nhất là
suy ra, là một byte.
Một byte là tám bit, tám zero hoặc những người thân trong một hàng.
Vì vậy, chúng ta có thể bắt đầu chính tả những điều trên.
Và như vậy nếu chúng ta có thể, tại sao không thử một chút chung ở đây?
Có tám người trong phòng này người sẽ sẵn sàng
để đi lên trên sân khấu?
Bạn có để được thoải mái xuất hiện trên máy ảnh, nhưng bạn không thực sự cần
biết khác gì đang xảy ra chỉ được nêu ra.
Tôi nhìn thấy một người tình nguyện trên đây.
Hai, ba, bốn, năm, sáu, bảy, và làm thế nào khoảng tám?
Nào lên.
>> Vì vậy, bạn là đại diện cho một byte của người dân.
Hãy để tôi có được nơi 128S, bạn nơi 64s, bạn nơi 32s.
Nhưng chúng ta sẽ rất nhanh chóng để đảo ngược này.
Vì vậy, hãy để tôi đáp ứng tất cả các bạn ở đó.
Và bạn sẽ có ở nơi 128S tất cả các cách trên, ở đây nhiều như
hàng trăm địa điểm hoặc nơi hàng ngàn sẽ xa hơn bên trái, chúng tôi muốn
giữ chỗ lớn nhất là ở đây bên trái là tốt.
Chúng tôi có 64s, 32, 16, 8s, 4s, 2s, và 1 -
tuyệt vời.
Vì vậy, bây giờ chúng tôi có -
okay, bạn có thể giúp đỡ tôi.
Vì vậy, bây giờ chúng tôi có tên của bạn là gì?
JOANNE: Joanne.
SPEAKER 1: Vì vậy, Joanne và tôi sẽ tư vấn cho những kẻ về cách chúng tôi
có thể đi về chính tả một cái gì đó.
Vì vậy, trên lưng của tờ giấy, họ có một ít cheat sheet
đó là sẽ nói với họ cho dù họ đang đại diện cho một số không hoặc một trong một.
Và tại sao không, vì đơn giản, chúng tôi sẽ đại diện cho không bằng cách chỉ
đứng đó lúng túng.
Rất tốt.
Hay một người bằng cách nâng cao tay của bạn, đại diện cho một.
Và chúng ta hãy xem nếu chúng ta không thể đánh vần ra một cụm từ bốn ký tự ở đây.
>> Vì vậy, đi trước bây giờ, tình nguyện viên, và thực hiện một vòng bằng cách nâng cao tay của bạn
nếu bạn là một một, hoặc giữ nó xuống, nếu bạn là một số không.
Vì vậy, bây giờ chúng ta có những ba tay lên, số lượng, tất cả mọi người khác,
họ thực sự đại diện cho?
Được rồi, 67.
Tại sao?
Vâng, nhanh chóng kiểm tra sanity.
64s nơi, bởi vì nó là một.
Điều đó giống như một lần 64, cộng với 1 lần hai, do đó, đã 66 tuổi, cộng với 1 lần 1.
Đó là cộng thêm 1, do đó, 67.
Vì vậy, bây giờ những kẻ đang chung đại diện cho 67, mà dường như
đại diện cho những gì ở đây trong ASCII?
Được rồi,
do đó, một C. Tất cả các quyền.
Vì vậy, bây giờ chúng ta hãy tiến hành để làm tròn hai.
Mọi người đều bắt đầu với hai bàn tay của mình xuống, và sau đó vòng hai.
Trên thực tế, không có nhiều vai trò ở đây, tôi giả sử, nhưng chúng tôi sẽ giả vờ.
Vì vậy, vòng hai, nâng cao hoặc hạ thấp bàn tay của bạn.
>> Được rồi.
Khán giả, chúng tôi là những gì bây giờ?
Thể hiện là 83.
Vì vậy, bạn có thể làm toán học.
Tuy nhiên, cho bất cứ ai có bàn tay lên, bạn thêm về số lượng mà họ đại diện.
Vì vậy, bây giờ chúng tôi có 83.
Hãy mở rộng tấm cheat một chút, và bây giờ chúng ta có -
điều này có thể được rõ ràng mà chúng ta sẽ ở đây, nhưng
Tuy nhiên, vòng ba.
Được rồi, vòng 3 rất tốt để đi xuống, do đó, vòng ba, những gì số
những kẻ bây giờ đại diện cho?
Được rồi, tôi nghe nói 53 tuổi, hiện đang lưu thú vị.
Bây giờ tại sao loại này kết quả phản trực giác, phải không?
Nếu chúng ta muốn để tượng trưng cho năm -
tất cả chúng ta đều có thể biết nơi này là đi -
tại sao tôi không chỉ nâng cao vị trí bằng bốn chân, nơi những người?
>> Vâng, chúng tôi nhận ra rằng có một sự khác biệt, về cơ bản, giữa cách
một máy tính diễn giải các bit.
Nếu bạn đang cố gắng để đại diện cho số năm, sau đó hoàn toàn, chúng tôi chỉ
nâng cao số bàn tay của bạn bốn và nâng cao số một mặt.
Nhưng chúng tôi không đại diện cho số ở đây.
Bối cảnh ở đây trên sân khấu là chúng tôi đang đại diện cho ký tự hoặc
ký tự, và trong bối cảnh này, máy tính để nhận ra rằng oh,
vùng của các bit không phải là số một mình.
Nó thực sự đại diện cho một khái niệm mức độ cao hơn.
Trong trường hợp này, một chữ cái.
Vì vậy, thực tế là nó bây giờ là đại diện cho số năm với
giá trị 53 là bởi vì trong ASCII, điều chúng tôi thẩm mỹ xem như là
thứ năm, chính nó cần một mô hình của bit - vì lý do tại sao?
Vâng, thế giới chỉ quyết định sử dụng các con số thấp hơn, không, một, hai,
ba cho những gì trông có những điều khá khó hiểu.
Và quả thực, đây là những nhân vật mà không phải là trên bàn phím.
Biểu thức đặc biệt mà bạn cần trong một máy tính để làm những điều thú vị, nhưng
con người không bao giờ thực sự gõ.
Vì vậy, 53, quả thật vậy, đại diện cho 5.
Bây giờ chỉ là một kiểm tra sanity cuối cùng, những gì số lượng nên họ
đại diện ở thời điểm này chỉ là một?
Được rồi, vậy 48.
Và quả thực, đi trước, vòng 4.
16 cộng với 32 thực sự là 48.
Và do đó, người lớn vòng tràng pháo tay, nếu chúng ta có thể, trong tám tình nguyện viên của chúng tôi ở đây.
Thực hiện rất tốt.
Bất kỳ hướng nào là tốt.
>> Vì vậy, bây giờ chúng ta có một cách không chỉ suy nghĩ về việc làm thế nào để đại diện cho dữ liệu,
và thực sự đại diện cho thể chất, mà còn làm việc cao hơn
thứ cấp trên.
Và quả thực, điều này sẽ là một chủ đề trong suốt khoa học máy tính của
xây dựng nhiều hơn và thú vị hơn và phức tạp trên đầu trang của
ý tưởng khá đơn giản -
trong trường hợp này, chỉ số không và những người thân.
Về lý do tại sao điều này rất hữu ích, tốt, mặc dù trong một khóa học như thế này,
chúng tôi sẽ tập trung trên nguyên tắc cơ bản về lập trình, và giải quyết các
vấn đề, bạn có thể đi trong khoa học máy tính trong bất kỳ số lượng hướng dẫn.
Trong trường hợp này ở đây, đây là một biểu đồ mà bạn có ở trang sau của bạn
không chính thức hướng dẫn để CS tại Đại học Harvard, một trong hai bản in.
Điều này cho thấy nhiều hướng khác nhau mà bạn có thể đi sau khi một
khóa học như thế này -
học tập về trí thông minh nhân tạo, về đồ họa, về
máy học tập, về ngôn ngữ riêng của mình.
Nhận ra, quá, mà vẫn chưa có đường dẫn khác.
Có nhiều con đường toán học trong khoa học máy tính.
Nếu bạn thậm chí không thể có một cái gì đó giống như CS50 vào mùa thu này, có
khóa học giới thiệu trong mùa xuân, Khoa học Máy tính 1, ví dụ, là
khác trên đoạn đường nối tới thế giới mới này.
>> Bây giờ là một sang một bên, trong sự quan tâm của việc giải quyết các vấn đề liên quan đến khóa học,
nhận ra CS50 thiết lập ra một số thời gian trước đây để cố gắng giải quyết một trong những vấn đề này, một
vấn đề được biết đến như my.harvard, nhiều bạn có thể được sử dụng để thực sự
cửa hàng cho các khóa học, nhưng nếu không, hãy kiểm tra một công cụ như thế này, cũng như các
con cháu rằng một số sinh viên và nhân viên trong quá khứ của chúng tôi đã tạo ra.
Tuy nhiên, trong khóa học Harvard, là một công cụ dựa trên web, cái gì mà bạn
sẽ có khả năng thiết kế và triển khai chính mình, cũng như chưa
những thứ khác như vào cuối học kỳ, nhận ra rằng điều này xây dựng
khi một bộ dữ liệu mở.
Trong trường hợp này, tất nhiên, cửa hàng, và cho phép học sinh trong trường hợp này
khám phá một tập dữ liệu khá phức tạp.
>> Chúng tôi đào lên đêm qua một số liệu thống kê dựa trên vài ngàn người
đã được sử dụng trong vài ngày qua.
Nếu bạn đã được tò mò muốn biết có bao nhiêu khóa học bạn bè của bạn thực sự
có xu hướng mua sắm,, hôm nay dữ liệu này cho thấy rằng 7,6 là trung bình
số lượng các khóa học trên danh sách mua sắm của một ai đó.
Và bây giờ tôi sẽ cung cấp cho bạn cũng là thống kê số lượng nhất của
các khóa học trên danh sách mua sắm của một ai đó, và tất cả chúng ta đều có thể biết
một người như thế này.
201 là năm kỷ lục này.
Bây giờ một số cựu học sinh và nhân viên của chúng tôi thực sự đặt cùng một clip để
vẽ một bức tranh cho bạn về những gì con đường này của khoa học máy tính
và CS50 chính nó.
Hãy để tôi đi trước và kéo lên, nhờ ông Harvahd đây, một video được sản xuất bởi
một số người tiền nhiệm của bạn, nếu chúng ta có thể giữ cho đèn sáng cho điều này.
[Sân chơi âm nhạc]
>> SPEAKER 1: Tôi không có ý kiến ​​cho rằng sẽ xảy ra.
Vì vậy, một cái nhìn nghiêm trọng hơn vào những gì ở phía trước.
Vì vậy, trong điều khoản của sự mong đợi của khóa học này, bạn đang thực sự dự kiến ​​sẽ
tham dự hoặc xem bài giảng của khóa học, trình tám bộ vấn đề, mất hai
câu đố, gửi một dự án cuối cùng.
Về vấn đề điểm, nhận ra rằng ý kiến ​​của tôi tại lễ khai mạc về
vượt qua thất bại, một cái gì đó mà chúng tôi rất nhiều để tim CS50 - không có
gần như đủ của một nền văn hóa tại Đại học Harvard cố gắng
một cái gì đó và rủi ro thất bại.
Thật vậy, chúng tôi đã có số lượng sinh viên, và bản thân tôi nói riêng, những người đã được
lo lắng về việc làm tổn thương điểm trung bình, hoặc nhận được một B trong một cái gì đó như CS50,
và cơ hội để tham gia một khóa như thế này và khóa cửa ngõ
mức độ giới thiệu thông qua / không là một cơ hội rất ít sử dụng này
trường đại học nói chung.
Và vì vậy hãy biết, thậm chí tôi ghi danh vào khóa học này ban đầu cho pass / fail
tín dụng một mình, và mặc dù tôi đã làm chuyển đổi vào cuối ngày, đó là
những tuần đầu tiên, đến ngày thứ Hai thứ năm của học kỳ, đó là
cắt, cho phép tôi để thực sự đặt chân vào các mới
nước, và thực sự cố gắng một cái gì đó rất quen thuộc và rất khó chịu
cho tôi vào lúc đó.
>> Vì vậy, về vai trò gì các góc độ khác nhau mà bạn có thể
tiếp cận khóa học này phục vụ -
vì vậy bài giảng. Đó là vào bạn.
Nếu bạn tham gia với chúng tôi trong người tại địa điểm này, quả thật vậy, chúng ta biết
thống kê khoảng 40% các bạn sẽ loại đến và đi qua
khóa học của học kỳ, và 10% các bạn, chúng tôi sẽ không bao giờ nhìn thấy một lần nữa sau ngày hôm nay.
Và đó là hoàn toàn tốt đẹp, phải trung thực.
Một trong những đặc điểm hạn của CS50 là có những
nguồn tài nguyên vô số, một số trong đó chúng tôi sẽ kêu lách qua trong thời điểm này chỉ là một,
bao gồm các bài giảng và các bộ phận, và điều được gọi là walkthroughs, và văn phòng
giờ, và như thế, và đó là nguồn lực nhiều hơn học sinh tiêu biểu
cần phải có hoặc thể chất có thể lợi dụng, nhưng đó là bởi vì
học tập phong cách khác nhau mà bất kỳ sinh viên nào thể hiện.
Và như vậy trong các bài giảng, vai trò chính như tôi thấy nó không phải là bằng lời nói đẩy
ra vật liệu khá phức tạp và nhất thiết phải cung cấp tất cả các
phức tạp của các nguyên tắc cơ bản mà chúng ta sẽ khám phá học kỳ này, nhưng
đúng hơn, để làm những việc như chúng tôi đã làm vậy, đến nay đã được các ví dụ
liên quan đến con người trên sân khấu cố gắng để vẽ một bức tranh tinh thần, và cũng
tạo ra, tôi dám nói, một số trong những khoảnh khắc đáng nhớ, do đó ngay cả khi bạn
đấu tranh với các chủ đề nhất định, bạn có những kỷ niệm, giống như oh, mặc dù
khá trừu tượng, toán học, tôi đã mất đi mang theo một, như thế,
nó thực sự, vào cuối ngày, không phải là tất cả những gì khác mấy so với một cái gì đó
đã biết.
Và do đó, vai trò mà bài giảng sẽ phục vụ hoặc người ở đây trong Sanders
hoặc trực tuyến trên video thực sự để thiết lập các giai đoạn tinh thần cho bạn mỗi tuần
cho các khái niệm khác nhau và các vấn đề mà chúng tôi sẽ lặn vào trong.
>> Trong điều kiện của các khái niệm cao cấp, hầu hết những lời này có thể chảy qua
đầu của bạn cho thời điểm này.
Và đó là tiền phạt.
Những người bạn của những người sẽ đi vào khóa học thoải mái hơn sẽ biết
một số các chủ đề này, nhưng thường cho rằng 10% của lớp mà
họ có nền tảng nhiều hơn nữa, AP khoa học máy tính, lập trình từ
họ 12, nhận ra rằng sẽ có cơ hội trong các phần và
vấn đề thiết lập để đi sâu hơn vào các chủ đề khác nhau, điền vào
khoảng trống bất cứ điều gì bạn có thể có từ trường trung học hoặc trước khi nền.
Trong điều kiện của các ngôn ngữ, nhận ra rằng những gì ngôn ngữ chúng tôi sử dụng trong CS50
thường không liên quan vào cuối ngày.
Chúng tôi xảy ra để sử dụng chủ yếu là một ngôn ngữ được gọi là C. Hướng tới sự kết thúc của
học kỳ, chúng tôi giới thiệu web trung tâm ngôn ngữ, như PHP và JavaScript.
Nhưng chúng ta và những người khác có thể dạy cho một khóa học như thế này trong hầu hết bất kỳ hiện đại
ngôn ngữ cấp cao -
Python, và Ruby, và những người khác là khá phổ biến những ngày này, bởi vì nhận ra,
vào cuối ngày, bạn không học tập trong này C. Bạn không
học PHP hoặc JavaScript.
Bạn đang học tập làm thế nào để giải quyết vấn đề, cho dù dựa trên web, dựa trên máy tính, hoặc
dữ liệu định hướng chính nó, bằng cách sử dụng các chỉ đơn giản như các công cụ.
>> Bây giờ về hậu cần, bạn sẽ sử dụng một cái gì đó sau đó được gọi
CS50 gia dụng.
Không quan trọng nếu bạn có một máy Mac, PC, máy tính Linux, hoặc tương tự,
bạn sẽ có phần mềm tự do có sẵn bắt đầu vào tuần tới để sử dụng
gia dụng CS50, một môi trường ảo mà bạn sẽ sử dụng của bạn
của máy tính, vì vậy mà bạn và tất cả các bạn cùng lớp của bạn có một Linux thống nhất
máy tính để bàn trong trường hợp này.
Đó là các bộ vấn đề, mặc dù, trong đó, bạn thực sự sẽ có được bàn tay của bạn
bẩn trong khóa học.
Và vào cuối ngày, đó là vấn đề các bộ, tôi nghĩ, đó thực sự
xác định kinh nghiệm của một sinh viên trong khóa học này.
Nhận ra rằng nhiều bộ vấn đề sẽ được phát hành trong hai phiên bản -
một phiên bản tiêu chuẩn mà chúng tôi mong đợi và khuyến khích 90%
lớp học để nhảy vào.
Nhưng chúng ta cũng phát hành một số bộ vấn đề trong các phiên bản của hacker cái gọi là, và bạn
biết đó là phiên bản của hacker, bởi vì trên mỗi trang với một watermark,
nói phiên bản của hacker vào nó.
Và đó là nhóm nhân khẩu học này bạn của những người có AP khoa học máy tính với 10
năm lập trình theo vành đai của bạn, và đang tìm kiếm để điền vào những khoảng trống,
và chính thức hơn, chứ không phải là đào tạo tự học có lẽ, nhận ra
rằng có một nhóm nhân khẩu học rất đáng kể trong các lớp học đó có
chính xác cùng một mục tiêu đó.
Bạn sẽ có năm ngày cuối.
Bộ vấn đề nói chung là do vào các ngày thứ Năm, nhưng bạn có thể mở rộng năm của
những thời hạn bằng cách sử dụng những điều này được gọi là những ngày cuối năm, và chúng tôi cũng sẽ thả
điểm số của bạn thấp nhất vào cuối học kỳ, mỗi
cụ thể trong giáo trình.
>> Tuy nhiên, một đặc tính xác định của CS50 trong những năm qua đã trở thành văn phòng
giờ, một cơ hội mà bạn nhìn thấy hình ảnh trong hình ảnh một chút, trong đó
Trước đây, chúng tôi thu thập trong nhà ăn nhà, trước đó trong
tầng hầm của trung tâm khoa học, và năm nay trong Annenberg Hall, bốn
đêm một tuần từ 8:00 PM đến 11:00 PM, nơi bạn sẽ phải điều này rất nhiều
chia sẻ kinh nghiệm làm việc trên, nỗ lực vượt qua những vấn đề nhất định,
nhưng với một cấu trúc hỗ trợ đáng kể tại chỗ.
Thật vậy, cách này sẽ làm việc là bạn sẽ đến Annenberg nếu bạn có
một số câu hỏi trong tuần.
Bạn sẽ mang theo máy tính xách tay của bạn, bạn sẽ ngồi xuống, lấy một số thực phẩm, và bạn sẽ đăng nhập
vào CS50 thảo luận, một tiện ích dựa trên web mà đội ngũ giáo viên có
phát triển sẽ cho phép bạn để gửi câu hỏi và xem followups trong một
điển hình diễn đàn thảo luận ý nghĩa, bằng cách sử dụng các nhãn và các loại tương tự, và tự động hoàn tất
để tìm kiếm dữ liệu.
Nhưng bạn cũng sẽ có thể, trong những giờ giờ làm việc, có của bạn
câu hỏi leo thang cho con thực tế của con người.
Thật vậy, mục tiêu cuối cùng là để chúng ta bắt đầu xây dựng trên
quá trình của học kỳ một ngữ liệu thông tin hy vọng thực sự hữu ích,
câu trả lời chung cho câu hỏi phổ biến, do đó bạn mình có thể giải quyết vấn đề
và nhận được lột càng nhanh càng tốt, trong khi giảng dạy
nhân viên - thường là 20% đến 30% các nghiên cứu sinh giảng dạy và các trợ lý
nhân viên cùng một lúc.
>> Chúng tôi sẽ có những gì gọi là Greeter CS50 trong Annenberg, và khi chúng tôi
xác định rằng, bạn biết những gì?
Câu hỏi này, chúng tôi thực sự trả lời hiệu quả trực tuyến.
Chúng ta cần thấy máy tính của bạn.
Chúng tôi muốn nói chuyện với các bạn một một.
Bạn đang thực sự gặp khó khăn, và do đó bạn muốn nói chuyện một ngày một
cùng với một ai đó, bạn sẽ được gửi đi đến Greeter CS50, một
đồng tổ chức giảng dạy, nghĩa đen, một chiếc iPod có tên học sinh trên một
bên, dạy tên của nhân viên về việc khác.
Chúng tôi sẽ thu thập tên của bạn, tiếp theo là tên của một đội ngũ cán bộ giảng dạy, và
màn hình máy tính sẽ bắt đầu nhấp nháy, nói đi xem Alice hoặc xin vui lòng
đi xem Bob tại bàn nhân viên.
Và như vậy theo cách này, chúng tôi sẽ có thể để gửi một cách hiệu quả
có thể, cũng như hướng dẫn bạn đến giải pháp dễ dàng hơn.
Trong các phần, đây sẽ là cơ hội cho các tay thân mật hơn
về các cơ hội với một trong các nghiên cứu sinh giảng dạy và 12 đến 16 hay như vậy của
các bạn cùng lớp của bạn, trong đó mỗi tuần, chúng tôi sẽ có vấn đề trong các thiết lập vấn đề
yêu cầu một số câu hỏi về khái niệm, và một số có kích thước cắn
lập trình các câu hỏi mà bạn có thể ra con số trên của riêng bạn, và bạn có thể
làm việc trên của riêng bạn, nhưng trong bối cảnh của phần, chúng tôi sẽ làm việc thông qua
chung một số trong những vấn đề và đi nơi
cuộc trò chuyện đưa chúng ta.
>> Ngoài ra, trong phần này, bạn sẽ có cơ hội để xem xét đệ trình của
bài tập về nhà mà bạn đã thực hiện, các bạn cùng lớp của bạn, đôi khi ẩn danh,
luôn một lựa chọn trong, nếu bạn muốn chia sẻ
làm việc mà bạn đã gửi.
Vì vậy, nó thực sự sẽ là một cuộc đối thoại hai chiều, và cơ hội để
xem lại công việc của riêng bạn trong một cảm giác năng động hơn rất nhiều, chứ không phải chỉ đơn giản là
nhìn vào một PDF hoặc bản in và suy nghĩ về nó trong vài giây
và không nhất thiết phải hấp thụ, theo phản hồi
đội ngũ giáo viên đã cung cấp.
Và bạn sẽ sử dụng một công cụ gọi là CS50 Spaces.
Đối với những người không quen, đây là ngôn ngữ được gọi là C ở trên cùng bên trái, và
bạn sẽ nhận được để biết thời gian này, nhưng đây là một tiện ích dựa trên web mà chúng tôi sẽ
sử dụng trong phần này sẽ cho phép bạn và 15 hoặc bạn cùng lớp đăng nhập với
giảng dạy đồng bào của bạn ở phía trước của căn phòng.
Bạn sẽ có thể viết mã trong cửa sổ này.
Bạn sẽ có thể trò chuyện điện tử nếu bạn không thực sự ở phần
thời điểm đó, và giáo viên giảng dạy của bạn, khi nói đến thời gian để
thảo luận về Alice, giải pháp của Bob trong lớp học, giáo viên giảng dạy có thể nhấp vào một
nút, và thì đấy, dự án trên màn hình bất cứ điều gì mà học sinh đã được
làm việc tại thời điểm đặc biệt trong thời gian.
Vì vậy, cho những người bạn có bạn bè người đã CS50 trong quá khứ, nhận ra
rằng các phần đáng kể khởi động lại trong năm nay để được nhiều
hoạt động, tất cả, năng động hơn và thực sự, một cuộc trò chuyện hai chiều giữa
đội ngũ giảng viên và sinh viên.
>> Và walkthroughs
Vì vậy, đối với các bài tập này, chúng tôi cũng không chỉ cung cấp các đặc điểm kỹ thuật
chính nó, mà thường là một PDF khá chi tiết, nhưng cũng có những thứ được biết đến
walkthroughs, theo đó một trong những thành viên của đội ngũ giáo viên sẽ dẫn đầu một tuần
phiên họp đó nghĩa là bạn đi qua các thiết lập vấn đề, tạo cho bạn
gợi ý, tư vấn và điểm bắt đầu, và có nghĩa là yêu cầu rất
thường gặp câu hỏi, nơi nào để bắt đầu?
, Bạn bắt đầu bằng cách lặn vào spec ngày của riêng mình, hoặc bằng cách tham dự
hoặc xem các walkthroughs này.
Quá trình thực hiện đầu tiên, trên thực tế, sẽ là thứ sáu này.
Họ sẽ vào thứ Sáu, không quá nhiều bởi vì chúng tôi nghĩ rằng nó sẽ là một phổ biến
thời gian, nhưng vì chúng ta có thể quay phim rất sớm trong tuần và nhận được
chúng trực tuyến vào cuối tuần để bạn có càng nhiều ngày càng tốt để
thực sự tham gia vào các nội dung đó là tốt.
Nhưng thêm vào đó trong bài giảng thứ sáu này.
>> Bây giờ về cơ cấu hỗ trợ, các số liệu thống kê quan trọng nhất là
có lẽ việc giảng dạy nghiên cứu sinh 108 và hỗ trợ quá trình khóa học này
hiện có.
Nếu một số bạn của những người không có các lớp học xung đột muốn tham gia
tôi ở đây trên sân khấu, đó là những kẻ cuối cùng sẽ thực sự xác định của bạn
kinh nghiệm trong khóa học.
Tôi đã có rất nhiều nghiên cứu sinh giảng dạy giảng dạy các lớp học trong ngày, và tôi
nhớ rất ít những người, thẳng thắn, nhưng cho đến nay, tôi vẫn còn nhớ trong
những vài CS50 TF của tôi, những người thực sự giúp tôi trả lời câu hỏi, những người thực sự
giúp tôi khi tôi gặp khó khăn, và thực sự là một đối tác trong này
kinh nghiệm học tập một thế giới rất mới.
Trong một chút, tất cả những kẻ sẽ tham gia bạn ở bên ngoài bánh,
là một truyền thống của CS50, ở cánh ngang Memorial Hall, nhưng hãy để tôi
lần đầu tiên giới thiệu bạn Nate hardison một lần nữa, Rob Bowden, và Tommy
McWilliams, năm nay khóa học đứng đầu.
Nếu bạn tham gia cùng tôi ở đây ở giữa.
Họ đã chuẩn bị một số nhận xét đầy cảm hứng.
>> TOMMY McWilliams: Tôi đã không chuẩn bị bất cứ điều gì truyền cảm hứng.
Tuy nhiên, tôi tên là Tommy.
Tôi là một cấp cao trong Mather.
Tôi đang nghiên cứu khoa học máy tính, thực sự rất vui mừng được Đội trưởng và
trải qua cuộc hành trình CS50 với bạn.
Những gì tôi thực sự yêu thích về CS50 là làm thế nào nó thực sự dạy bạn suy nghĩ về
vấn đề theo một cách mới.
Đây thực sự là một kỹ năng mà sẽ là vô giá, không có vấn đề những lĩnh vực
bạn đi vào.
Và không chỉ có vậy, nhưng chúng tôi cung cấp kẹo miễn phí nhiều hơn so với bất kỳ
Tất nhiên khác trong khuôn viên trường.
Vì vậy, tôi chỉ thực sự mong muốn được nhìn thấy những gì
tất cả mọi người xây dựng trong học kỳ này.
Và nếu có ai có bất kỳ câu hỏi ngay bây giờ hoặc trong suốt học kỳ, chắc chắn
cảm thấy tự do để tiếp cận với tôi, và tôi muốn được hạnh phúc để giúp đỡ.
>> ROB Bowden: Hi.
Tôi là Rob Bowden.
Tôi là một cấp cao trong Kirkland.
Yeah, đó là đúng.
Chúng tôi thực sự vui mừng cho học kỳ tiếp theo.
Chúng tôi hy vọng bạn tất cả các kích thích.
Tôi đã không hy vọng điều đó.
Yeah.
Vì vậy, chúng tôi đặt rất nhiều công sức vào làm cho học kỳ này thực sự tuyệt vời, và như
miễn là bạn đang sẵn sàng để đưa vào các nỗ lực, có rất nhiều bạn có thể nhận được
trong số khóa học này.
Bạn có thể nhận được rất nhiều niềm vui trong khóa học này.
Chúng tôi sẽ không có một đội ngũ nhân viên của 108 nếu bạn không thể có được rất nhiều niềm vui ra khỏi nó,
do đó, chỉ cần cố gắng để được tham gia, và bạn sẽ không hối tiếc.
>> NATE hardison: Hi, guys.
Tôi Nate.
Tôi là thầy dạy cho khóa học.
Tôi thực sự rất vui mừng được ở đây là tốt.
Đây là năm đầu tiên của tôi ở đây.
Tôi hy vọng tất cả các bạn tham gia khóa học, và tận hưởng nó nhiều như tôi đã
rất thích nó cho đến nay.
Và nếu bạn đã bao giờ muốn tìm hiểu làm thế nào để đến chín hoặc mười trong hệ nhị phân, đến
nói chuyện với tôi.
>> SPEAKER 1: Vì vậy, nguy cơ để lại những kẻ ở đây trên sân khấu một chút
lúng túng, chúng ta hãy quay cuồng qua chỉ là một vài trong những điều đang chờ đợi trước khi chúng tôi
hoãn cho bánh.
Đó là những gì ở phía trước?
Vâng, nếu chúng ta có một cái nhìn nhanh chóng trở lại vào năm ngoái, trong vấn đề thiết lập không,
người tiền nhiệm của chim bồ câu vào một ngôn ngữ lập trình được gọi là Scratch, đồ họa
ngôn ngữ lập trình, bạn sẽ sử dụng trong những ngày đầu của khóa học, bắt đầu
thứ sáu này, để tìm hiểu một số khái niệm xa lạ với một số bạn, nhưng nhận ra
sẽ có một khía cạnh tiên tiến này cho những người bạn với trước
nền.
>> Trong năm ngoái vấn đề thiết lập hai, sinh viên lao vào thế giới của
mật mã học, nghệ thuật enciphering hoặc xáo trộn thông tin,
thực hiện các chương trình mà dữ liệu được mã hóa, và trong phiên bản hacker cuối cùng
sinh viên năm đã tiến hành để crack hoặc giải mã các mật khẩu trong một điển hình
xc mật khẩu máy tính của tập tin bằng cách đến với các thuật toán và công nghệ tự động
brute force để tìm ra những mật khẩu của một ai đó trên một máy tính
hệ thống này.
Lần hoặc hai năm, trong vấn đề thiết lập bốn sinh viên đã làm
thực hiện các trò chơi của Sudoku.
Và các ấn bản của hacker năm đó học sinh không chỉ cần thực hiện làm thế nào để
chơi các trò chơi, nhưng thực sự giải quyết, theo đó các máy tính có thể cung cấp cho bạn,
con người, với gợi ý, nhanh hơn so với bạn giải quyết
rằng vấn đề cụ thể.
>> Trong năm bộ vấn đề, chúng tôi đã làm pháp y, nghệ thuật này khôi phục thông tin
đó là vô tình hay cố ý
xóa khỏi máy tính.
Năm ngoái, đội ngũ giáo viên và tôi tản bộ xung quanh khuôn viên trường
hình ảnh của người, địa điểm, và những thứ và sau đó vô tình
định dạng thẻ nhớ trên máy ảnh của chúng tôi đã có tất cả những hình ảnh.
Nhưng không có vấn đề, chúng tôi đã thực hiện một hình ảnh pháp y của thẻ này phương tiện truyền thông, đưa ra
cho tất cả các học sinh trong lớp, và thách thức họ để viết các chương trình
thu hồi tất cả các hình ảnh JPEG từ thẻ đó.
Và điều này thực sự là một trong những bài tập yêu thích của chúng tôi, và tôi đào lên một
email cũ từ một trong những người tiền nhiệm của bạn là rất thú vị để
đôi khi cách đây đọc.
>> Điều này là từ Matt.
Thân mến David, hôm qua em gái tôi vô tình định dạng SD máy ảnh của mình
thẻ và mất giá trị của một năm hình ảnh đáng nhớ.
Cô không may là không phải là tốt nhất sao lưu dữ liệu của cô.
Nhưng tình hình này nhắc nhở tôi p-set 5, vì vậy tôi nghĩ tôi sẽ cố gắng
chạy thẻ SD của mình thông qua chương trình phục hồi mà tôi đã viết tất cả các cách trở lại
trong tháng Mười.
Vì vậy, sau bốn giờ để tìm hiểu làm thế nào để tạo ra một hình ảnh thô từ
định dạng thẻ SD -
Google chứng minh là khá hữu ích trong vấn đề này, cho đến khi tôi thật trớ trêu
xảy ra để đi qua hướng dẫn của bạn trên Internet -
sau khi tinkering xung quanh với một số các đối số dòng lệnh, tôi quản lý
để tạo ra các hình ảnh pháp y, và sau khi cài đặt và cấu hình
CS50 gia dụng, tôi quản lý để chạy các hình ảnh pháp y thông qua chương trình của tôi và
phục hồi tất cả 1.027 bức ảnh của em gái tôi, viết Matt.
>> Trong bộ vấn đề năm ngoái sáu, chúng tôi đã cho các học sinh một từ điển của
150.000 từ tiếng Anh và thách thức họ để viết một kiểm tra chính tả
truy vấn trả lời của biểu mẫu này từ đúng chính tả hoặc không chính xác
càng nhanh càng tốt.
Và lựa chọn trong cơ sở cho các sinh viên sau đó thách thức bạn học cùng lớp
bằng cách đăng kết quả của họ, số lượng RAM mà họ sử dụng, số lượng
Chu kỳ CPU hoặc giây mà họ sử dụng để sinh viên sau đó được xếp hạng trên
trang web của khóa học - một lần nữa, khía cạnh hoàn toàn tùy chọn của nó, nhưng niềm vui lớn
trong đó rất thường xuyên một sinh viên sẽ nhận được vị trí số 10 hay như vậy lớn
hội đồng quản trị, trên trang web, đi ăn tối và sau đó quay lại, và nhận ra
bạn cùng phòng của ông đã vượt ở phía trước của anh ta hoặc cô trên bảng lớn,
do đó đổ thêm hai hoặc ba giờ một
lên hoặc bạn cùng phòng của cô.
>> Vì vậy, chúng tôi mong muốn một cái gì đó tương tự như năm nay cũng.
Trong 7 bộ vấn đề chúng tôi đã chỉ đạo theo hướng về lập trình web, thực sự
giải quyết các vấn đề trong môi trường càng ngày càng phổ biến
của một trình duyệt web.
Biết sau đó giảm dần để chúng ta có thể tải về phần mềm trên máy tính Mac và máy tính cá nhân, nhưng
ngày càng, để chúng tôi làm tất cả trong trang web.
>> Và quả thực, năm ngoái, khoảng 88% các dự án cuối cùng của học sinh trong quá trình
dựa trên web.
Và những người, quá, là những kỹ năng mà bạn sẽ lấy được từ lớp học này bằng cách
kết thúc quá trình, bởi vì những gì đang chờ đợi ở cuối của quá trình là Hội chợ CS50,
triển lãm đó là dựa trên ý tưởng của một hội chợ khoa học, nhưng trong phiên bản này của
một hội chợ làm tất cả học sinh trong lớp học mang lại cho máy tính xách tay của họ, và
bạn bè, và gia đình, và những người khác vùng Tây Bắc Khoa học, một tòa nhà lớn trên
khuôn viên trường, thiết lập máy tính xách tay của họ, có được một số thực phẩm, có được một số bỏng ngô và nước uống, và
sau đó triển lãm các dự án cuối cùng của họ cho tất cả những người tham dự vào, người năm ngoái
số một số người tham dự 2.500 từ khắp khuôn viên trường, và các biểu thức như
này, và như thế này không phải là hiếm tại hội chợ.
>> Dẫn đến hội chợ là Hackathon CS50, một cơ hội để nhảy vào một
Harvard đưa đón, đi xuống đường để Microsoft tại 8:00 PM, và không về nhà
cho đến 7:00 PM.
Chúng tôi phục vụ bữa ăn tối đầu tiên tại 8:00 PM, bữa ăn tối thứ hai tại 1:00 sáng, và cho những người vẫn còn
đứng ở 5:00 là: Đỗ chúng tôi xử lý để bánh tại IHOP.
Và Hackathon là một cơ hội, như hình ở đây, để nhảy vào của bạn
dự án cuối cùng, dù đang làm việc trên của riêng bạn hoặc với bạn bè trong một
môi trường hợp tác, nơi mà toàn bộ đội ngũ giáo viên là làm việc tốt
vào ban đêm với một nguồn cung cấp phong phú của thực phẩm Trung Quốc Hồng Kông.
Tại 5:00 PM sẽ hình ảnh như thế này khá phổ biến trong năm nay khi.
>> Vì vậy, như chúng ta sẽ tạm hoãn trong một thời điểm cho bánh, hãy ghi nhớ rằng 76% người
những người trong căn phòng này không có kinh nghiệm trước đó, và theo các giáo trình,
những gì cuối cùng vấn đề trong khóa học này không phải là quá nhiều nơi bạn kết thúc
so với các bạn cùng lớp của bạn, nhưng nơi bạn, trong tuần 11, kết thúc tương đối so với
mình trong tuần 0.
Đây là CS50.