[Powered by Google Translate] [Reprodución de música]
DAVID J. Malan: Este é CS50.
Entón, eu estaba onde está agora, hai algúns anos.
E cando eu era calouro na época, eu non estaba realmente en
este camiño de facer ciencia da computación, enxeñaría de facer.
En realidade, eu vin a este lugar como un concentrador de goberno.
Eu estaba na escola, un neno que
gustábame cousas como historia.
Eu gosto dereito constitucional, tipo de Inglés e Matemáticas.
É como unha especie de ben-arredondado, pero non o fixo
necesariamente coñecer as cousas que eu non fora
ensino na escola.
E así o primeiro ano, eu tiña ese medo que mesmo
aínda que eu lle gustaba de ordenadores, xogado xogos de ordenador e os
gusto, eu certamente nunca pensei en min como un
persoa ordenador, un científico da computación.
E, francamente, eu penso que os meus amigos na escola que
estaban tomando ciencia da computación foron pouco de geeks.
E aínda así, cando eu cheguei aquí no campus, houbo
Neste curso, CS50.
>> E na época, que tiña a reputación de ser realmente
algo para tomar coidado.
Foi un bo curso.
Foi un curso divertido.
Pero tiña que comezar realmente o pé na porta.
E aínda que eu non cruzar esa primeiro ano límite.
E eu seguín o meu camiño de ser un concentrador de goberno, indo
través como moitos dos requisitos como eu podería,
cross-contando cousas para gen ed ou núcleo e similares.
E entón, no segundo ano, por algunha razón, eu teño o
valor de pisar no Centro de Ciencia B, onde foi CS50.
Un científico da computación moi famoso co nome de Brian
Kernighan estaba ensinando aquí que ano.
E aínda así, eu só estaba disposto a verdade cubrir
miña tarxeta de estudo, tendo esta clase de aprobación / reprovação.
Eu olhei ao redor de min e eu penso todo neste dun
teño que saber máis sobre como a ciencia da computación, preto de
programación, sobre ordenadores.
Todo o mundo debe ser a programación, nesta sala,
unha vez que eran 12.
Pero, de feito, que non foi o caso.
E así, o último día, quinta o luns do semestre,
eu dar ese salto e cambiar de aprobación / reprovação a un
clase da letra e acabou cambiando a miña concentración que
mesmo día para a ciencia da computación.
>> Agora, iso non é o noso obxectivo nesta clase, para transformalo lo todos
en ciencia da computación concentradores, pero realmente para
propoñer que hai unha oportunidade nesta área e
noutros campos cos cales pode ser moi familiarizado
dado que escolas adoitan seguir unha moi
percorrido curricular defecto, pero se aventura en, no CS50, en
novas augas.
E se está sentado aquí hoxe pensando que non
realmente pertencen, así como a maioría das persoas á súa dereita e
á súa esquerda.
De feito, o ano pasado, o 76% dos alumnos desta clase non
experiencia anterior.
Así, ao contrario do que se podería pensar, a maioría das persoas
sentado aquí hoxe non, de feito, ter calquera previa
experiencia.
18% tiveron unha clase CS e 6% tomaron dous ou máis.
Mentres tanto, pedimos ós nosos estudantes todos os anos para describir
en termos de nivel de confort.
E non hai unha definición deste.
Só tipo de saber que se non está moi
cómodo CS50.
E o ano pasado, tivemos 55% desa porción de torta verde aquí
auto-descrición como menos cómodos, os alumnos que
francamente non tiña idea de por que aínda compras o curso de
o primeiro día.
Pero os 55% mesmo permaneceu connosco ata o final do prazo, como fixo
35% que estaban en algún lugar entre os máis cómodo
e os menos cómodo.
>> Entón, o que é a informática?
Ben na escola, e, realmente, máis xeralmente fóra
alí estes días, non hai esa percepción ou esta
equívoco ciencia da computación que é a programación.
E iso é absolutamente un aspecto de ciencia da computación.
Pero a programación, calquera que sexa a lingua é, é realmente só un
ferramenta que científicos da computación utilizan para resolver problemas, ou
no ámbito da ciencia da computación ou cada vez máis estes
día nas ciencias físicas, nas ciencias naturais, en
Medicina, en ciencias humanas, para analizar grandes conxuntos de datos.
En calquera lugar agora hai ordenador e datos, hai unha
oportunidade de aplicar as leccións aprendidas nunha clase como CS50.
>> Entón, imos resolver un problema que un científico da computación pode ir
sobre a resolución e tentar poñer un pouco de xerga, engada un pouco
estrutura conceptual, en torno ao que doutra forma poderían ser algún
bastante idea abstracta.
Polo tanto, este é un teléfono.
Non ve esas cousas con moita frecuencia, aínda que a facultade
aínda parece estas nas casas e dormitorios.
Pero de volta o día en que quería usar un teléfono como
iso, non había ningún libro enderezo electrónico
no seu teléfono móbil.
En vez diso, vostede tirou-se algo
coñecido como unha lista telefónica.
E eses libros de teléfono tiña preto de 1.000 páxinas, normalmente.
Eles foron clasificados da a Z. E simplemente tiña que atopar a
páxina dereita para atopar a persoa que está a buscar, a fin de
atopar o seu nome e número de teléfono.
Agora, como é que vai mirar para arriba
alguén neste libro?
>> Supoña que o meu obxectivo é dar o meu amigo, Mike Smith, unha chamada.
Ben, como fago para atopar Mike Smith?
Ben, unha aproximación moi razoable, se inxenua e
ineficiente, sería comezar por aquí e comezar a publicar a
páxina 4 páxina 5 páxina 6, e tipo de forma lineal ao longo
unha liña recta, pasar por este libro de teléfono.
E a pesar de que vai ser tedioso, se Mike
Smith está neste libro, estou finalmente vai chegar a el
cando finalmente virar á sección S deste libro.
Agora, por suposto, non necesita ser un científico da computación para
sei que esta é unha forma estúpida de solucionar este problema.
O que sería un ser humano típico facer?
Ben feito.
Entón ía virar para o medio, non.
Entón Xire aproximadamente ao medio, mira aquí, e me parece
para me atopar na sección M.
OK, entón M non é claramente o que eu estou buscando.
E de Mike para a dereita, por así dicir, desta sección.
E como algúns de vós xa viron antes, podemos agora literalmente
continuar a rasgar este problema pola metade.
>> [Aplausos]
Realmente non debe ser impresionado.
Desmantelá-la a costura non é realmente tan difícil.
As persoas reais facelo deste xeito.
Pero, ata a soldadura, agora temos dous problemas, cada un dos
que é a metade do tamaño.
E podemos literalmente xogar que a metade do problema de distancia.
Agora nos queda non con 1.000 páxinas, pero, digamos, 500.
Entón agora o que fago?
Así, un ser humano típico vai aproximadamente no centro, de novo.
E eu me atopar unha sección R.
Así non chegamos alí.
Entón, de novo, podo rasgar este problema pola metade.
[Aplausos]
Grazas.
Entón agora eu só teño preto de 250 páxinas.
E podo facer iso de novo e de novo e de novo e ir
125 para preto de 60 a 30 a 15 e así por diante.
E, finalmente, eu vou ser reducidos a unha das páxinas en S
que, se está na lista telefónica, Mike Smith debe ser.
>> Agora, iso é, obviamente, un algoritmo moi razoable,
e é un algoritmo de un tempo de uso no presente proceso.
Pero o que podemos clasificar de aproveitar isto?
Ben, a primeira visión, corrixir se inxenuo aínda
Foi, pode ser descrito por esta liña recta.
Así, no eixe X aquí dicimos que isto é o tamaño da
problema, así como o eixe x vai cara a dereita, o
problema está máis.
O que significa ser maior no
contexto deste problema?
Máis páxinas do libro de teléfono.
Hai algo que podemos cuantificar.
No eixe y, do tempo de resolver.
Así como o eixe sobe, presuntamente leva máis tempo.
Así que a visión da primeira linearmente procura da páxina 1
para dot dot dot páxina 1000 é un procedemento lineal, lineal
algoritmo ou proceso.
E podemos describilo-lo por esta liña recta.
Se eu engadir unha páxina do libro de teléfono, que vai en
o peor caso, leva-me un flip páxina
para atopar Mike Smith.
Se eu engadir 100 páxinas, 100 a máis flips ou unidades de tempo.
>> Agora, eu podo ser un pouco intelixente con iso.
Eu non teño realmente transformalo lo unha páxina de cada vez.
Eu podo facer cousas como dous nun momento ou 4 á vez.
Pero aínda que non é todo o que fundamentalmente mellor.
Aínda que sexa 2 de cada vez, si, que tipo de move este
liña de baixo un pouco, e iso significa que leva menos tempo determinado
o mesmo número de páxinas.
Pero non é fundamentalmente mellor.
Pero o que acabamos de facer, e que todo o que fai
instintivamente?
Realmente conseguiu un pouco algo como isto,
tempo logarítmico, polo que o problema pode medrar e medrar e
crecer pero o custo de solucionar este problema, o tempo
necesario para resolver o problema, non
crecer tan rápido.
Esta sería unha curva logarítmica, rexistro de n, en que n é
Só o tamaño do problema, o número de páxinas deste
libro de teléfono.
E o que iso significa en termos reais?
Ben, se temos como 500 persoas nesta sala agora,
ou mellor, se temos -
metáfora de mestura, non fixen ese exemplo aínda este ano -
por iso, se temos 500 páxinas do libro de teléfono e nós dobrar a
1000, neste modelo máis eficaz de publicar
para o medio, cantas bágoas máis page que é preciso para ir
a partir de 500 páxinas de 1000?
Ben, só unha bágoa páxina adicional.
Se me entregou un libro de teléfono para 2.000 páxinas, non é gran cousa.
Eu só rasgar un tempo adicional.
>> Así, en resumo, o tamaño do problema pode crecer moito máis rápido
que o custo de realmente resolver-lo.
Agora, este é só un algoritmo tal.
Hai outras que poden ser resoltos da mesma forma.
E entón por que non facemos iso?
Se me agradar, aínda que sen xeito aquí Sanders, ir
á fronte, todo o mundo, se puidese erguer e no lugar.
Como podes ver na pantalla aquí, este é un algoritmo, unha
proceso, un programa de ordenador se quere, a executar polo
seres humanos que ten só 3 pasos.
Nós xa estamos no paso 1.
Xa se levantou.
E agora pensar a si mesmo o número 1.
Ese é o seu número actual.
Todo o mundo aquí é o número 1.
Paso 2, se involucrar con alguén en pé, engadir os seus números
xuntos, e entón adoptar a suma como o seu novo número.
Un de vós debe sentir-se, despois repita.
>> COLUMNA 1: 205.
DAVID J. Malan: ¿Que é iso?
COLUMNA 1: 205.
DAVID J. Malan: Aceptar.
Speaker 2: El ten os outros.
DAVID J. Malan: 205?
Speaker 3: Yeah.
DAVID J. Malan: Aceptar.
3.
Speaker 4: 400.
Speaker 5: 5.
700.
DAVID J. Malan: Todo ben.
Neste punto, cada vez menos xente debe estar de pé.
Este é o lugar onde está máis complicado.
Alguén aquí.
Aquí.
A peor parte é que tamén ten que facer moito verbalmente
aritmética diante de centos de Harvard
graduandos.
Aceptar.
Pouco máis dun erro aquí.
Okay.
Cal é o seu número?
Speaker 6: Nine.
DAVID J. Malan: ¿Que é iso?
Speaker 6: Nine.
DAVID J. Malan: Nine.
Okay.
Cal é o seu número?
COLUMNA 7: 179.
DAVID J. Malan: 179?
Okay.
Bo
Entón, 188.
Entón, vostedes poden sentir-se.
Cal é o seu número?
Speaker 8: 118.
DAVID J. Malan: 118.
Algúns graduación intelixente comezar a facer as contas.
Okay.
118, 188.
O que máis temos?
Speaker 9: 71.
DAVID J. Malan: 71.
COLUMNA 10: 79.
DAVID J. Malan: 79.
Okay.
COLUMNA 11: 47.
DAVID J. Malan: 47.
Que, persoal docente, que nos dá cantos?
705 é a resposta.
E iso é, de feito, exactamente correcto.
Non, nós estabamos realmente un pouco alí fora.
>> Pero como iso debe funcionar?
O que debería acontecer?
Así, cada iteração do algoritmo, que comezou con
un número de persoas en pé, e que foi o
total de número n en primeiro lugar.
A continuación, a metade se sentou, e fomos a máis de 2 n.
A continuación, a metade se sentou.
Fomos para n máis de 4, n superior a 8, n máis de 16, e así por diante,
ata que, aínda que o tipo de desintegración que no
final, en teoría, ter todos vinculados en sacada e
mezanino e orquestra aquí, teriamos só un solitario
persoa de pé, con un valor total, neste caso, de 705.
Agora, o que significa, porén, para o tempo de execución?
Ben, se eu pensar sobre como o ser humano tiña feito isto manualmente.
Eu comezaría moi inxenuamente, pero correctamente con 1,
2, 3, 4, 5, 6, 7, 8, e así por diante.
Leva algún tempo.
Entón eu podo facer mellor, non?
Na escola, non só contar en queridos.
Vostede conta nos dous.
Entón, 2, 4, 6, 8, 10, 12.
E iso está moito máis rápido.
Pero agora, fundamentalmente, aproveitando o colectivo
intelixencia de todos nesta sala, podemos acadar un
conter máis como esta, na que agora o número do
persoas nesta sala pode dobrar.
Máis 700 persoas entran este espazo para 1.400 persoas,
pero iso só nos leva unha iteração do
algoritmo para resolver.
>> E así, cada vez máis nos días de hoxe, cando temos estes enorme
conxuntos de datos en Facebook e Google e similares, é
resolución de problemas con un pouco de discernimento, este bocado de
esperteza, que está permitindo-nos cada vez máis para facer moi, moi
cousas máis poderosas cos ordenadores de hoxe.
Se che gusta deste tipo de cousas, pode ter visto en
Día Facebook CS50 do propio enigma chegando onte.
Se desexa participar en algo así como
este polo cal, en 2 ou 3 ou 4 equipos de 4, quere
resolver algúns enigmas como este, tes unha oportunidade
para gañar algúns premios fabulosos, entre os cales está o Wii e algúns
tarxetas de agasallo ou algúns beneficios Facebook outro.
Este sábado mediodía ás 03:00, vai a
cs50.net/rsvp para tal.
E este slide é en liña, se desexa xogar.
Os problemas deste ano deben ser novos.
>> Pode notar na aula, tamén, todo o máis
cámaras este ano.
Así, non só o curso ser filmado de xeito usual, CS50
tamén poden participar en un documental sobre a maior
educación que está a ollar para a experiencia transformadora
que un alumno pode ter estes días nunha graduación
curso do estudo.
Entón, para estes, entón, non só estaremos películas para
que, estaremos películas, así como para cada vez máis a nosa
audiencia en liña, así como en ocasións esta audiencia aquí.
Así, Congratulamo-nos coa clase este ano a nosa Harvard
Alumnos da Escola de Extensión, Escola Superior de Deseño,
Educación, a escola de negocios, a Escola Kennedy,
a facultade de dereito, así como un número de alumnos de
Belmont, Lexington, Newton, e as escolas Watertown elevados.
Benvido a todos vostedes.
Ademais, este ano, pode ter oído, Harvard e MIT,
e Berkeley agora, entraron en unha colaboración
colaboración, unha iniciativa chamada EDX, que é un
iniciativa de abrir-se a educación a todos os máis
persoas en liña e, fundamentalmente, comezar a facer
investigación nunha escala moito máis ampla de como as persoas aprenden.
E así CS50 será primeiro curso da facultade
participando de que a iniciativa tamén.
O que significa que terá acceso a todas as ferramentas máis,
todo o contido curricular máis, todo o vídeo máis
contido, como resultado, tamén, como da mañá de onte, o
53.019 persoas que se inscribiron para tomar xunto CS50
contigo este ano en Internet.
Así, sen -
[Aplausos]
Entón, o que significa, en particular, é a de que o
persoal docente e pasei un pouco de tempo, esta
Verán preparar para a caída, tanto no campus e fóra, así
que podemos empezar a construír un corpus de interesante, de
convincente, de se implican contido educativo que
concéntrase, en particular, en que os vehículos máis íntimas de
material razoablemente complexo.
>> Así, ademais de conferencias do curso e seccións e
cousas chamadas directrices, o que nós imos revisitar en só un
pouco, tamén teremos eses shorts este ano, que permiten
se involucrar co curso de un ángulo diferente
completamente.
Entón, imos usar isto como unha oportunidade para dar unha rápida
unha espiar no que discute a noción de binarios.
>> Así, en ciencia da computación, hai cousas chamadas algoritmos -
dous dos cales nós só deu un ollo - estes procedementos para
resolución de problemas.
Con todo, ao final do día, é necesario
representar a información de algunha maneira.
E precisa para representa-lo dun xeito que un ordenador pode
entender.
E mesmo se realmente non entendo ordenadores e
está en que 76% agora, probablemente ten algún vaga
sentido de que os ordenadores de algunha maneira tratar en 0s e 1s, o binario
sistema, por así dicir.
Agora, por que o caso?
Ben, acontece que cando os ordenadores xurdiu a primeira, se
necesitas para representar a información, podería facelo
con electricidade.
E, aínda que este é un pouco de unha simplificación, unha moi
xeito doado de información para a gravación ou é por
transformar esa enerxía en -
1 en binario, por así dicir - ou virar
que a electricidade fora.
>> Entón, se Barry, se non lle importa, poderiamos reducir as luces
totalmente só por un momento?
Iso aquí é un 0 binario moi gratuíta.
Conectar as luces de volta, agora Sanders Theatre é
que representa o valor binario 1.
Desafortunadamente, con só un bit, con só un conxunto de
luces, só podemos representar dous números de
mundo, 0 e 1.
E sería bo se os ordenadores poidan contar un
pouco maior do que iso.
Pero en realidade poden.
Entón deixe-me tirar para arriba da pantalla aquí o noso amigo Nate Hardison
que vai dar un ollo rápida ao longo de uns poucos
minutos, esta noción de binario.
>> [REPRODUCIÓN]
Nate Hardison: Back cando aprendeu a ler e escribir
números, aprendeu sobre os díxitos do 0 ao 9.
Para escribir números enteiros maiores que 9, aprendeu que todo
tiña que facer era usar algunha combinación destes díxitos,
como en 52 e 437.
Así, esta forma de escribir números ten un
notación nome, decimal.
Por decimal?
Ben, a raíz latina dunha decimal, Dezem, significa 10.
E cando ten 10 díxitos no sistema de notación, 10
torna-se un número bastante especial.
Imos mirar para o número 437 escrita en notación decimal para
entender o por que.
>> Podemos romper primeiro 437 en 400 máis 30 máis 7.
Podemos desmonta-lo aínda máis, de xeito que temos catro veces 100
máis 3 veces 10, máis de 7 veces 1.
Lembre-se de aprender sobre eses lugar, o lugar de decenas,
casa dos centos, e así por diante?
Este é exactamente onde iso vén.
E, finalmente, podemos ver que temos un grupo de potencias de 10
incorporado aquí.
Temos 4 veces 10 elevado a 2 máis 3 veces 10 elevado a 1 máis
7 veces 10 elevado a 0.
Entón agora ve porque 10 é un especial
número de notación decimal.
En realidade, temos un nome para el.
É chamado de base, xa que é a base do expoente
na nosa aritmética aquí.
>> Notación decimal non é a única forma de representar números.
De feito, mesmo se librar dos dous díxitos a 9, pode
aínda representan todos os números que
podiamos con decimal.
Polo tanto, agora temos dous díxitos, 0 e 1, 2 é o noso especial
número, a base do noso sistema de notación.
O nome deste sistema é chamado notación binaria desde
prefixo "bi" significa dous.
Entón, en vez de ter agora un lugar e as decenas lugar e
así por diante, agora temos un lugar querido, un lugar dous, un fours
lugar, e así por diante, vaise por potencias de 2.
Entón imos ver iso facendo algún contador.
Así, 0 é aínda 0, e 1 é aínda 1.
Con todo, agora que temos un lugar dobres no canto das decenas
lugar, 10 representa o número 2.
Para obter 3, engadir un para que e obter 11.
4, xa que agora hai un lugar catro, é
representado por 100.
Cinco é 101.
6 é 110.
7 é 111.
8, unha vez máis, ten o seu propio lugar.
Entón é 1000.
E eu creo que comeza o punto.
[REPRODUCIÓN FIN]
>> DAVID J. Malan: Entón, iso é o que os ordenadores fan e
o binario é que non é realmente moi diferente do que
temos tomado para concedida por algúns anos, non?
Pensas que a escola primaria, aprendeu a contar precisamente na
a moda que Nate proposto.
Pero probablemente non teña pensado niso, pois,
o feito de que hai ese lugar querido, decenas lugar, e
centos lugar.
E iso é moi arbitraria.
E, de feito, os ordenadores simplemente usar esta base diferente.
Con todo, ao final do día, para representar fisicamente
esta noción de 0 e 1, obviamente non é só virar a
luces e desconectar necesariamente.
Debe facelo nunha escala moito máis refinado.
E, por máis refinado, pode lembrar esta tontería
xoguetes da infancia, Willy Woolly e estes pouco
partículas magnéticas.
>> Entón partículas magnéticas son algo que pode aliñar
nun par de diferentes direccións, quizais
norte-sur ou sur-norte.
E así unha serie de encarnações físicas de tecnoloxía
estes días que usan binario, que usan 0s e 1s, simplemente
teñen magnetismo no interior que aliñan as cousas, de arriba a abaixo ou
establécese, así, con o que representa un 0 ou un 1,
respectivamente.
Entón, en realidade, imos afastar-se o resumo aquí e
mirar para o interior do que é unha máis tradicional
disco duro do ordenador.
Este pasa a ser un pouco maior na pantalla en que é
dun ordenador de escritorio.
Pero os portátiles de hoxe aínda teñen a mesma tecnoloxía, pero é
sendo gradualmente substituídos por cousas máis sofisticadas que
realmente sen partes móbiles.
O interior, entón, dun disco duro.
>> [REPRODUCIÓN]
COLUMNA 12: O disco duro é onde o ordenador almacena a maioría dos
seus datos permanentes.
Para iso, os datos viaxan de RAM xunto co software
sinais que din o disco duro como almacenar os datos.
Os circuítos de disco duro traducir eses sinais en
flutuacións de tensión.
Estes, á súa vez controlan partes móbiles do disco duro, algúns dos
poucas partes móbiles deixados no ordenador moderno.
Algúns dos sinais de control dun motor que xira
metal-revestidos platters.
Os seus datos son realmente almacenados nestes discos.
Outros sinais mover a cabeza de lectura e escritura para ler ou
escribir datos sobre os pratos.
Esta máquina é tan precisa que un cabelo humano non podería
mesmo pasar entre as cabezas e pratos xiratorios.
Con todo, todo funciona a velocidades incribles.
[REPRODUCIÓN FIN]
>> DAVID J. Malan: Entón, se nós agora ampliar o que está realmente
produciron na parte superior destas sopandas en termos de
magnetismo, temos este segundo de dous ollares.
>> [REPRODUCIÓN]
COLUMNA 13: Imos mirar para o que acabamos de ver en cámara lenta.
Cando un breve pulso de enerxía é enviado a
lectura e escritura cabeza, el vira nun eletroímã pequena para un
fracción de segundo.
O magneto crea un campo que cambia a polaridade
unha porción diminuta das partículas de metal que revisten
superficie de cada prato.
Unha serie estándar destas pequenas áreas cargada no disco
representa un único bit de datos do número binario
sistema utilizado polos ordenadores.
Agora, se a corrente é enviada unha maneira a través da lectura e escritura
cabeza, a área é polarizada nunha dirección.
Se a cadea é definido no sentido oposto, o
polarización é invertida.
Como obter os datos dun disco duro?
Só reverter o proceso.
Por iso é que as partículas no disco que comeza a corrente en
a cabeza de lectura e escritura en movemento.
Xuntos millóns destes segmentos magnetizadas e ten
teño un arquivo.
Agora, as pezas de un único arquivo poden ser espallados por todo
pratos dunha unidade, como o tipo de desorde
papeis sobre a súa mesa.
Así, un arquivo extra especial mantén o control de onde está todo.
Non quere ter algo así?
[REPRODUCIÓN FIN]
>> DAVID J. Malan: Realmente.
Entón, nós temos esa capacidade de representar información, números
nun nivel moi baixo.
Temos unha forma física de representar a mesma cousa.
Pero non podemos facer todo o que de moito interese aínda
agás quizais dalgunha aritmética e matemáticas.
Nós non temos ningunha maneira de representar as cousas, ata agora, como
letras do alfabeto para que nós, os seres humanos poden comunicarse
usar estes mesmos dispositivos.
Pero, afortunadamente, existe codificacións, patróns de 0s e
1s, que representan construcións de nivel superior, como a e b
c e frases enteiras e parágrafos e afíns.
E así ASCII, que é unha sigla que se refire a esta
sistema de codificación no cal un número representa unha carta dada.
>> Por exemplo, o número que se sabe como valor decimal 65 é
coñecido como a letra maiúscula de A a ordenadores.
O valor decimal de 97 en computadores é coñecido como un
minúsculas un.
E o que iso realmente significa?
Ben, aínda que Nate hai un momento só contaba a
0-8, se tivésemos que seguir a contar ata 65 ou
aínda máis a 97, o patrón de 0s e 1s que tería
deseñados na pantalla sería exactamente o que un ordenador usa
para representar a letra A en todas as tapas ou
letra en minúscula.
E, de feito, hai un esquema completo para iso.
Esta é unha, a primeira vista gráfico, esmagadora de
codificacións, pero se concentrarse só na metade dereita aquí,
notar nesta columna do medio temos esta noción de números
seguido por letras.
E na parte superior temos 32.
E o personaxe, char, que 32, o número enteiro, refírese a
é, aparentemente, o personaxe barra de espazo.
Cando bate o personaxe Barra de espazo no seu portátil,
ben, o que realmente está enviando é un número, un patrón
de 0s e 1s, un fluxo de electricidade se,
representando os 0s e 1s que o ordenador do entón
interpreta como un carácter de espazo na pantalla.
Un signo de admiración é de 33.
Aspas é de 34.
E se rodar aquí para a dereita, vemos que
65 é realmente un, e 97 é de feito un minúsculas.
>> E agora que temos este esquema de codificación, podemos empezar
de falar as cousas para fóra.
En realidade, os ordenadores normalmente se expresan no padrón
Unidades non usando un bit individual, o que unha vez máis non é todo
que útil só para representar 0 ou 1, luces acendidas ou apagadas, pero
si mediante secuencias de bits.
E a unidade máis común de medida, como ten que saber
e ou, polo menos, está implícito, é un byte.
Un byte é só oito bits, oito 0s ou 1s nunha fileira.
Así, podemos comezar a grafia cousas.
E así, se pudéssemos, por que non tentar iso un pouco
colectivamente aquí.
Hai oito persoas nesta sala que estarían dispostos a
subir ao escenario?
Ten que ser cómodo aparecer na cámara, pero
realmente non precisa saber, se non, o que é
suceder aínda.
Eu vexo unha persoa a ser voluntaria aquí.
Dous, tres, catro, cinco, seis, sete, e como preto de oito.
Imos cara arriba.
>> Entón, está a piques de representar un byte de persoas.
Deixe-me ter que ser o lugar do 128, que lugar a 64, que
o 32 e lugar.
Pero nós imos ter moi rapidamente para reverter iso.
Entón deixe-me coñecer todos vostedes alí.
E ten que estar no lugar do 128 de todo o camiño ata aquí.
Moi parecido ao lugar dos centos e miles sería o lugar
ser máis cara á esquerda, queremos o maior espazo reservado
de estar aquí na esquerda tamén.
Temos 32 64s, a 16, a 8'S, 4'S, 2'S, e 1.
Excelente.
Polo tanto, agora temos -
OK, vostede me pode axudar.
Polo tanto, agora temos - o que é o seu nome?
Joanne: Joanne.
DAVID J. Malan: Joanne.
Entón, Joanne e eu estamos indo agora para aconsellar eses caras coma nós
pode ir sobre ortografía algo.
Así, nas costas das súas follas de papel, eles teñen unha
cheat sheet pouco que vai dicirlles se
estaban representando un 0 ou un 1.
E por que non, para simplificar, imos representar por só 0
alí sen xeito.
Moi bo.
Ou. 1, levantando a man, o que representa un 1
E imos ver se non podemos enunciar a catro caracteres
frase aquí.
>> Entón, vai adiante, voluntarios, e realizar unha rolda por
levantar a man se é un 1 ou mantelo
para abaixo, se vostede é un 0.
Entón, agora que temos estes tres mans para arriba, o número que
todos os outros, que están realmente representa?
Aceptar.
67.
Por que?
Ben, sanidade rápido check.
64 lugar, porque é un 1, que é como un 64 veces máis 1
veces 2, de xeito que é 66 veces máis 1 1.
Isto é máis, entón 67.
Entón, agora estes faces son colectivamente representan 67
que, ao parecer, representa o que aquí en ASCII?
Aceptar.
Así, un c.
Todo ben.
Entón agora imos avanzar a segunda rolda.
Todo o mundo comezando coas mans para abaixo.
E na segunda rolda -
En realidade, non hai moito un papel aquí, eu supoño, pero
imos finxir.
Entón a segunda rolda, aumentar ou diminuír as súas mans.
>> Todo ben.
Audiencia, o que estamos agora expresar é de 83.
Entón, vostede podería facer a matemática.
Pero para calquera cuxa man está por riba, engade o número que
representan.
Polo tanto, agora temos 83.
Imos ampliar a folla de fraude un pouco, e agora temos -?
[Inaudível]
DAVID J. Malan: Aceptar.
Isto pode ser obvio onde estamos indo aquí, pero
con todo rolda, tres.
Aceptar.
Arredor de tres é bo para ir alí.
Así terceiro round, o número son estes faces agora
representando?
Aceptar.
Oín de 53 anos, que agora representa?
Interesante.
Agora, por que este tipo de resultado intuitivo contador, non?
Se queremos representar 5 - todos nós probablemente sabe
onde iso vai dar -
Por que non só levantar lugar a 4 e engada a 1 de?
>> Ben, sabe que hai unha diferenza, fundamentalmente,
entre a forma na que un ordenador interpreta estes bits.
Se está tentando representar o número 5, a continuación, de forma absoluta,
Nós só levantar 4 número da man e plantexa man número 1.
Pero non estamos representando números aquí.
O contexto aquí no escenario é que estamos representando
caracteres ou carácter.
E, neste contexto, o ordenador debe entender que,
oh, ese patrón de bits non é un número só é
En realidade, o que representa un concepto de nivel superior, neste caso, unha
letra alfabética.
Así, o feito de ser agora representa o número 5, con
o valor de 53 porque a cousa en ASCII nós
esteticamente ver como o número 5 en si precisa dun
patrón de bits.
Por que?
Ben, o mundo só decidiu usar os números máis baixos, 0,
1, 2, 3, ao que parecen ser cousas moi enigmáticas.
E, de feito, estes son os personaxes que non están nun
teclado, expresións especiais que precisa nun ordenador para
facer cousas interesantes, pero os seres humanos nunca
realmente os escribe.
Así, de feito representa 53 5.
Agora, como unha proba de sanidade final, o número debe
representar en só un momento?
Audiencia: 48.
DAVID J. Malan: Aceptar.
Entón, 48.
E, de feito, vai adiante.
Cuarta rolda.
16 máis 32 é, en realidade, 48.
E así, un gran aplauso, se puidésemos, para o noso
oito voluntarios aquí.
Grazas.
Pode manter este.
Se -
Moi ben feito.
Calquera dirección é bo.
>> Entón, agora temos unha forma non só de pensar sobre como
representan datos e, en realidade, representando o físicamente,
pero tamén facer de alto nivel as cousas enriba dela.
En realidade, este vai ser un tema en todo ordenador
ciencia da construción de máis complexo e máis interesante
cousas enriba de ideas moi sinxelo, neste
caso só 0s e 1s.
En termos de por que isto é útil, ben, aínda que nun
curso como este, imos nos centrarse en fundamentos e
programación e na resolución de problemas, pode saír
ciencia da computación en calquera número de instrucións.
Neste caso aquí, este é un gráfico que ten no
reverso da ficha non-oficial de CS en Harvard, unha das
hoxe dúas impresións.
Isto suxire que as moitas direccións diferentes en que
pode ir detrás de un curso como este.
Aprender sobre intelixencia artificial, sobre gráficos,
sobre a aprendizaxe de máquina, sobre a propia linguaxe.
Entender, tamén, que existen aínda outros camiños.
Hai camiños máis matemáticas en ciencia da computación.
Se non é mesmo capaz de tomar algo como este CS50
caer, hai cursos introdutorios na primavera.
Computer Science 1, por exemplo, é aínda unha outra
rampla de acceso a este novo mundo.
>> Agora, como un aparte, no interese de resolver problemas
relacionado aos cursos entender que o conxunto CS50 fóra algún tempo
atrás para intentar resolver un destes problemas, problema coñecido
como my.harvard, que moitos de vostedes poden estar a usar para realmente
a compra para cursos.
Pero se non, confía unha ferramenta como esta, así como outras
descendentes que algúns dos nosos antigos alumnos
e equipo crearon.
Pero en cursos de Harvard, que é unha ferramenta baseada na web -
algo que vai ser capaz de proxectar e
implantar-se, así como aínda outros aspectos, así como, por
o fin do semestre.
Entender que esta se basea nun conxunto de datos aberta, neste caso
un catálogo de cursos, e permite que os alumnos, neste caso, a
explotar un número complexo de datos.
>> Nós cavamos a noite pasada algunhas estatísticas baseadas en poucos
mil persoas que veñen utilizando este sobre
os últimos días.
Se foi curioso para saber cantos cursos seus amigos
realmente tenden a facer a compra, así, hoxe é xa suxire que
7.6 é o número medio de cursos de
Lista de alguén de compras.
E agora eu vou dar-lle, tamén, a estatística das máis
número de cursos na lista de alguén de compras.
E todos nós probablemente coñece alguén así.
201 é marca este ano.
Agora, algúns dos nosos ex-alumnos e funcionarios, en realidade,
montar un clip para pintar un cadro para que este
camiño da ciencia da computación e CS50 en si é.
Deixe-me ir adiante e puxe-se, grazas ao Sr Hahvahd aquí, un
video producido por algúns dos seus antecesores.
Se puidésemos manter as luces para iso.
[REPRODUCIÓN]
[REPRODUCIÓN FIN]
>> COLUMNA 14: (cantando) Levamos noso tempo con algúns cero,
para loops, eventos, podemos combinar, compilar, usando o noso
bash, este término non será un aburrimento.
Hacking divertido, algunhas comidas gratuítas, charlas son simplemente irreal,
nosa feira é un negocio tan grande, hai tanta cousa para adorar.
Vaia, David Malan.
Paso a paso, eu non estou fiando.
As horas de oficina, ninguén está fallando.
Onde pensas que está de codificación, baby?
Hey, eu só coñecín ti e iso é tolemia,
pero aquí é a nosa razón.
Tomé CS50.
É difícil para a dereita código sen ti, baby.
Pero aquí está a nosa razón.
Tomé CS50.
Hey, eu só coñecín ti e iso é tolemia,
pero aquí é a nosa razón.
Tomé CS50.
E cada empresa estrela quere me contratar, outra razón.
Tomé CS50.
Antes que entrou na miña vida, eu codificado tan malo, eu codificados, de forma
malo, eu codificado así, tan malo.
Antes que entrou na miña vida, eu codificado tan malo
e eu non podo volver.
Tomé CS50.
>> DAVID J. Malan: Eu non tiña idea de que estaba a ocorrer.
Así, unha mirada máis serio que está á fronte.
Así, en termos das expectativas do curso,
está de feito esperamos para participar ou asistir ao curso de
conferencias, presentar un conxunto de problemas, tomar dous cuestionarios, presentar
un proxecto final.
En termos de graos, entender que o meu comentario na apertura
preto de aprobación / reprovação, algo que moi necesarias para
corazón de CS50.
Non hai o suficiente dunha cultura en Harvard de intentar
algo e correr o risco de fracaso.
En realidade, nós tiñamos números de estudantes, e eu, en
particular, que estaban preocupados pola ferir seu GPa ou
obtención dun B en algo así como CS50.
E a oportunidade de facer un curso como este, e outros
cursos de pasarela a nivel introdutorio, pasa / falla
é unha oportunidade moi subutilizado no colexio,
en xeral.
E por iso, se sabe aínda me inscribirse neste curso
inicialmente para aprobación / reprovação de crédito só.
E aínda que eu fixen chave ao final do día, foi
eses cinco semanas iniciais, ata o luns da quinta
semestre, que é o de corte, o que me permitiu realmente
poñer o pé para esas novas augas e realmente intentar algo
moi estraño e moi desconfortável
para min na época.
>> Polo tanto, en canto agora do papel que os distintos ángulos, a través do cal
pode abordar este curso serven, polo tanto conferencias, cabe a
se se involucrar coa xente en persoa neste lugar.
En realidade, sabemos estatisticamente que preto do 40% do que vai
tipo de ir e vir ao longo do semestre.
E o 10% de ti, non vai ver de novo despois de hoxe.
E iso é perfectamente ben, para ser honesto.
Unha das características que definen a CS50 é
que existen eses recursos innumerables, algunhas
que nós imos chacoalhar a só nun momento, incluíndo
conferencias e seccións e as cousas chamado orientacións e
expediente e afíns.
E é máis recursos que o típico estudante debe
ten que ou podería fisicamente aproveitar.
Pero iso é por mor dos distintos estilos de aprendizaxe que
calquera alumnado se manifesta.
E así, en conferencias, o papel principal, a meu ver, é
non verbalmente empurrar o material bastante complexo e
necesariamente entregar todos os meandros da
fundamentos que imos explorar este semestre, pero
en vez de facer as cousas como temos benvida a facer ata agora xa,
estes exemplos, envolvendo seres humanos no escenario, intentando
pintar un cadro mental, e tamén crear, ouso dicir, algúns
deses momentos memorábeis.
De xeito que, aínda que loita con certos temas, ten
esas memorias como, oh, a pesar de que foi bastante
abstracto, a matemática, eu me perdín coa cargando a un, como se
De feito, ao final do día, non é tan distinto do
algo que xa sei.
E así o papel que servirá de conferencias, sexa en persoa
aquí en Sanders ou on-line en vídeo, é realmente para definir a
encenar mental para cada semana para os diversos conceptos
e os problemas que nós imos estar mergullado.
>> En termos de conceptos de alto nivel, a maioría desas palabras
pode fluír sobre a súa cabeza no momento, e iso é bo.
Para aqueles de vostedes que entran no curso máis cómodo
vai saber de algúns deses temas.
Pero normalmente para que o 10% da clase para o que eles teñen
fondo moito máis, tendo AP ciencia da computación,
programación, xa que foron 12, entender que haberá
oportunidades en seccións e conxuntos de problema de ir todos os
máis en profundidade en varios temas, recheo en calquera
lagoas pode ter a partir da súa escola ou antes
fondo.
En termos de linguas, entender que o que linguaxe que
usar CS50 é en gran parte irrelevante en
ao final do día.
Nós ocorrer para utilizar, en primeiro lugar, unha linguaxe chamada C. Para o
final do semestre, presentamos web-centric
linguaxes como PHP e JavaScript.
Pero nós e os outros podería ensinar un curso como este no máis calquera
linguaxe de alto nivel moderna.
Python e Ruby e outros son moi populares nos días de hoxe.
Porque entender ao final do día, non está aprendendo
neste C. Por suposto que non está aprendendo PHP ou JavaScript.
Vostede está aprendendo a resolver os problemas, tanto con base na web,
baseado en ordenador ou datos orientada si, empregando
eles simplemente como ferramentas.
>> Agora, en termos de loxística, vai usar
algo, eventualmente, o chamado Appliance CS50.
Non importa se ten un Mac, PC, un computador Linux,
ou similares.
Vai ter o software libremente dispoñible a partir da próxima semana
que usar o aparello CS50, un virtual
ambiente que vai empregar no seu ordenador para que
e todos os seus compañeiros teñen un escritorio Linux uniforme
neste caso.
É o conxunto de problemas, pero, en que vai realmente comezar
súas mans sucias no curso.
E ao final do día, é o conxunto de problemas, eu
creo que realmente define o dun estudante
experiencia neste curso.
Entender que moitos dos conxuntos de problemas será lanzado
en dúas edicións, unha adición estándar que se espera e
fomentar o 90% da clase a mergullo.
Pero tamén liberar algúns conxuntos de problemas
os chamados incrementos de hackers.
E vostede sabe que é a adición de hacker, xa que en todas as páxinas
cunha marca de auga que di diso hacker en-lo.
E iso é para este demográfico de vostedes que teñen AP
ciencia da computación, con 10 anos de programación co seu cinto
e están mirando para cubrir esas lagoas e ter máis formal,
en vez de autodidacta, formación, quizais.
Comprender que hai un grupo demográfico moi substancial do
clase que ten precisamente o obxectivo de que mesmo.
Terá cinco días de atraso.
Conxuntos de problemas son xeralmente debido ás xoves, pero pode
estender cinco deses prazos cos seus
cousas chamados días de atraso.
E nós tamén imos soltar a súa menor puntuación ao final do
por semestre as indicacións do programa.
>> Pero outra característica que define sobre CS50
dos anos converteuse no horario de oficina.
É unha oportunidade que viu en fotos visualmente un pouco
atrás, en que nos reunimos - anteriormente na casa de xantar
salas, antes de que o soto da Ciencia
Centro, e este ano en Annenberg Hall - Catro noites por
semana 20:00 - 23:00, onde vai ter isto moi
moita experiencia compartida de traballar, loitando
través, certos problemas, pero cun soporte substancial
estrutura no lugar.
En realidade, o xeito no que iso vai funcionar é que vai chegar en Annenberg
Se tes algunha pregunta durante a semana, vai traer
seu portátil, vai se sentir, comer algo, e vai facer
CS50 en discutir, unha utilidade baseado na web que o ensino
persoal desenvolveu, que vai permitir que Vostede engada preguntas
e ver follow-up en un foro de debate típica
sentido, utilizando etiquetas e similares e de auto completar a
buscar os datos.
Pero tamén vai ser capaz de, durante as horas de oficina
horas, ter as súas preguntas escalado para
seres humanos reais.
En efecto, o obxectivo é, en última análise, de xeito que un, que comeza a construír
Se, ao longo do semestre corpus dunha espera
información realmente útil, respostas comúns a común
preguntas para que vostede mesmo pode resolver problemas
e conseguir despegar o máis axiña posible, pero ao mesmo tempo ter
persoal docente, xeralmente 20 a 30 os bolseiros de ensino e
asistentes do curso, no equipo dunha soa vez.
>> Temos o que se denomina Greeter CS50 en Annenberg.
E cando a xente determinar iso, vostede sabe o que, a esta pregunta,
non podemos realmente responder eficazmente en liña.
Necesitamos ver o seu ordenador.
Queremos falar con vostede un-a-un.
Dun.
Está realmente loitando e, por iso, quero falar
un a un ao lado de alguén, vai ser enviado ao
CS50 Greeter, unha participación compañeiro de ensino, literalmente, un
iPad que os nomes dos alumnos dun lado, o corpo docente do
nomes, por outro.
Nós clic no seu nome e no nome dunha
persoal docente, ea súa pantalla de ordenador vai comezar
por favor palpebrar dicindo ir ver Alicia ou vaia ver Bob en
o cadro de persoal.
E así, deste xeito, seremos capaces de enviar as cousas como
eficientemente como sexa posible, así como guía-lo para
solucións de todo o máis pronto.
En seccións, estas serán oportunidades para máis
Hands-on íntimos oportunidades cun dos
compañeiros de ensino e de 12 a 16 anos ou máis dos seus compañeiros en
que cada semana, imos ter problemas no conxunto de problemas
que pedir unha serie de cuestións conceptuais e un
número de cuestións pouco porte de programación que
podería descubrir no seu propio país, e pode traballar no seu
propia, pero no contexto da sección onde se traballa a través
coletivamente algúns deses problemas e ir a onde o
conversa diferente nos leva.
>> Ademais, na sección que vai ter a oportunidade de
revisar submissões de traballos de casa que fixo, o seu
compañeiros, ás veces anónimos, sempre a través de opt-in
Se desexa compartir o traballo que enviou.
Entón, el realmente vai ser unha conversa bidireccional,
unha oportunidade para revisar o seu propio traballo de forma máis ben
sentido dinámico, no canto de simplemente ollar para un PDF ou un
impresión e pensar sobre iso por uns segundos e non
necesariamente absorber o producto que o ensino
persoal indicado.
E vai usar unha ferramenta aquí chamado CS50 Spaces.
Para quen non coñece, esta é a linguaxe coñecida como C na parte superior
á esquerda, e vai coñecer ese tempo rematou.
Pero este é unha utilidade baseado na web que nós imos usar en
sección que permitirá que vostede eo seu 15 ou máis compañeiros
o login co seu compañeiro de ensino en
fronte da sala.
Vai ser capaz de escribir código nesta xanela.
Será capaz de falar electronicamente, se non está
realmente sección menos naquel momento particular.
E compañeiro de ensino o seu, cando chega a hora de discutir
Alicia ou solución de Bob en clase, o compañeiro de ensino pode
prema no botón e listo, o proxecto para a pantalla,
o que quere que o alumno ten traballado en especial no que
punto no tempo.
Polo tanto, para aqueles de vostedes que teñen amigos que teñen tomado en CS50
o pasado, entender que seccións foron significativamente
reiniciar este ano para ser aínda máis activo, aínda máis
dinámico, e realmente unha conversa de dúas vías entre o ensino
funcionarios e alumnos.
>> E paso a paso.
Polo tanto, para estes conxuntos de problemas, tamén ofrecemos non só o
especificación en si, que é xeralmente un moi detallada
PDF, pero tamén cousas coñecido como orientacións través do cal un
membro do corpo docente vai liderar unha sesión semanal
que literalmente percorre o conxunto de problemas, dando
lle suxestións e consellos e puntos de partida e destino se
pedir ao preguntou moi frecuentemente
pregunta, por onde eu comezo?
Ben, comeza a mergullo ou a especificación da súa
propia ou participando ou asistir a estas orientacións.
O primeiro paso a paso, de feito, será este venres.
Eles serán os venres, non tanto porque creo que vai ser
un tempo popular, senón porque pode filma-los moi pronto
a semana para obtelos en liña polo fin de semana, para que
ten tantos días como puido realmente implica que
contido tamén.
Pero máis que iso charla este venres.
>> Agora, no que respecta á estrutura de soporte, o maior
Estatística significativa é quizais o ensino 108
compañeiros e asistentes do curso que este
Claro ten actualmente.
Algúns de vostedes que non teñen clases en conflito quere
unirse a min aquí no escenario, son eses caras que van
en última análise, realmente definir a súa experiencia no curso.
Eu tiña unha morea de compañeiros de ensino me ensinando clases de
o día, e recordo moi poucos daqueles francamente.
Pero ata a data, aínda me lembro entre os poucos, o meu CS50 TF
que realmente me axudou a responder ás preguntas que realmente axudou
min cando estaba loitando, e realmente foi un compañeiro nesa
experiencia de aprender un mundo moi novo.
En un pouco, todos eses caras vai acompaña-lo para fóra
bolo, que é unha tradición de CS50, no transepto da
Memorial Hall.
>> Pero permítame primeiro a presenta-lo a Nate
Hardison, unha vez máis, Rob Bowden, e Tommy MacWilliam, este
curso do ano cabezas.
Se vostedes unirse a min aquí no medio.
Teñen todo preparado algunhas observacións inspiradas.
>> Tommy MacWilliam: Eu non preparar nada
inspirado.
Pero o meu nome é Tommy.
Eu son un senior na Mather.
Estou estudando ciencia da computación.
Eu estou realmente animado para estar no equipo de hedge e vai
a través da xornada CS50 con vostede.
O que eu realmente amo sobre CS50 é como realmente ensina
para pensar sobre os problemas dunha maneira nova.
Esta é realmente unha habilidade que vai ser, non importa o valor inestimable
o que entrar en campo.
E non só iso, senón nos ofrece máis doce libre que calquera
outro curso no campus.
Si, e por iso estou moi ansioso para ver o que
todos constrúe este semestre.
E se alguén ten algunha dúbida, agora ou en todo
do semestre, en definitiva sentirse libre para chegar a min e
Eu sería feliz en axudar.
>> ROB BOWDEN: Oi
Eu son Rob Bowden.
Eu son un Senior en Kirkland.
Si, é iso mesmo.
Estamos todos moi animado para este próximo semestre.
Esperamos que está todo animado.
Eu non estaba esperando iso.
Si
Entón poñemos moito esforzo en facer este
semestre realmente grande.
E mentres está disposto a facer o esforzo, non hai
tanto que pode saír deste curso.
Ah, nós -
si.
Pode ter unha chea de diversión fóra do curso.
Nós non temos un equipo de 108, se non pode obter un lote
de desfrute fóra del.
Así, só tentar ser envolto e non vai se arrepender.
>> Nate Hardison: Ola, persoal.
Eu son Nate.
Eu son o preceptor para o curso.
Eu estou realmente animado de estar aquí tamén.
Este é o meu primeiro ano aquí.
Espero que todos facer este curso e divertirse tanto como
Eu gosto ata agora.
E se queres aprender a contar ata 9 ou 10 en
binaria, veña falar comigo.
>> DAVID J. Malan: Entón, o risco de deixar estes faces aquí na
encenar un pouco sen xeito, imos xirar a través de só algúns dos
as cousas que o agardan antes de aprazar a torta.
O que é que está á fronte?
Ben, se temos un ollar rápido para atrás o ano pasado, no problema
definir 0, seus antecesores mergullou nunha programación
linguaxe chamada scratch, unha linguaxe de programación gráfica
vai empregar nos primeiros días do curso a partir deste
Venres para aprender algúns conceptos descoñecidos para algúns de vós.
Pero comprender haberá un aspecto avanzada deste para
aqueles de vostedes con fondo aviso.
>> O problema do ano pasado, conxunto 2, os alumnos mergullou na
mundo da criptografía, a arte de codificación ou loitando
información, implantación de programas que os datos criptografada.
E na adición de hackers o ano pasado que os alumnos proceder
rachar ou decodificar as claves nun típico
arquivo de ordenador de código xe por xurdir con algoritmos e
heurísticas para a forza bruta para descubrir o que alguén está
contrasinal dun sistema informático foi.
O ano pasado, tamén, no conxunto de problemas 3, fixo implicacións alumnos - en
conxunto de problemas 4 - Os alumnos fixeron
aplicar o xogo de Sudoku.
E na adición hacker que ano non estudantes
só aplicar como xogar o partido, pero, en realidade, un solución
través do cal o ordenador pode proporcionar a ti, humano, con
suxestións por máis rapidamente do que vostede resolver
este problema particular.
>> No conxunto de problemas 5, fixemos forense, esta arte de
recuperación de información que foi accidentalmente ou moi
deliberadamente excluído dun ordenador.
O ano pasado, o corpo docente e eu dei unha volta arredor do campus
sacar fotos de persoas, lugares e cousas, e despois
accidentalmente formato tarxeta de memoria no noso cámara que
tiña todas esas fotos.
Pero non hai problema.
Fixemos unha imaxe forense da tarxeta de memoria, entregoulle o para fora
para todos os alumnos da clase, e reto-os a escribir
programas que se recuperaron os JPEGs que a tarxeta.
E iso é realmente un dos nosos conxuntos de problemas favoritos.
>> E eu desenterrado en un correo-e dun dos seus predecesores,
que foi moi divertido de ler hai algún tempo atrás.
El escribiu - é de Matt - Estimado David, onte o meu
irmá accidentalmente formato tarxeta da súa cámara SD e perdeu
pena dun ano de fotos memorables.
Ela, por desgraza, non é o mellor en facer backup dos seus datos.
Pero esta situación me fixo lembrar de pset 5, entón eu penso que
ía tentar realizar o seu tarxeta SD a través do programa recover
que escribín todo o camiño de volta en outubro.
Entón, despois de catro horas de descubrir como crear un
imaxe crúa da tarxeta SD formato -
Google demostrou ser moi prexudicial neste respecto ata
irónicamente aconteceu de eu vir a través das súas instrucións en
Internet -
despois de xogar en torno a algúns dos argumentos do mando,
Eu puiden crear a imaxe forense.
E despois de instalar e configurar o CS50
Aparello, puiden facer a imaxe forense través do meu
programar e recuperar todo o 1027 de fotografías de miña irmá.
Dereito, Matt.
>> Así, no último year 's -
[Aplausos]
No conxunto do ano pasado problema 6, demos aos alumnos unha
Dicionario de 150.000 palabras en inglés e reto-os a
escribir un corrector ortográfico que respondeu consultas de forma
é esta palabra soletrada correctamente ou
incorrectamente o máis rápido posible.
E nunha base opt-in foron permitiu aos alumnos, a continuación
desafiar compañeiros por publicar os seus resultados, a
cantidade de memoria RAM que usaron o número de ciclos de CPU ou
segundo que usaron, para que os alumnos foron entón clasificados
na páxina web do curso.
Divertirse novo aspecto, puramente opcional, pero grande, no que
moitas veces que un estudante obter a posición número 10 ou así por diante
a tarxeta grande na web, saír a cear, e logo
volver e realizar o seu compañeiro de cuarto había só afiou o
diante del ou dela na tarxeta grande, así, derramando outra
dúas ou tres horas só para un que o seu compañeiro de cuarto.
>> Entón, estamos ansiosos para algo semellante
este ano tamén.
No conxunto de problemas que 7 orientar na dirección da web
programación, en realidade, a resolución de problemas no sempre
ambiente cada vez máis común dun navegador.
Coñeza decrescentemente imos baixar o software en Mac e
PC, pero cada vez que facemos iso todo dentro da web.
>> E, de feito o ano pasado, preto de 88% dos proxectos finais dos alumnos en
do curso foron baseada na web.
E aqueles, tamén, son habilidades que vai derivar desa
clase ata o final do curso.
Porque o que o espera ao final do curso é a Feira CS50,
esta exposición que está baseado na idea dunha feira de ciencias.
Pero nesta versión dunha feira de facer todos os alumnos da clase
traen os seus portátiles e os seus amigos e familiares e outros
a Noroeste Ciencia, un gran edificio no campus, creado
seu portátil, comer algo, obter un pouco de pipoca e bebida,
e entón expoñer os seus proxectos finais para todos os que
atención que o ano pasado preto de 2.500 participantes numerados
do outro lado do campus.
E expresións como este e como este non eran
inusual na feira.
>> Que antecedeu a feira é o Hackathon CS50, unha oportunidade
hop nunha cabeza de transporte de Harvard, da rúa para
Microsoft ás 8:00 PM, e non ir a casa ata 07h00.
Servimos primeiro xantar ás 8:00 PM, segundo cea 1:00 AM,
e para aqueles que aínda están de pé ás 5:00 da mañá, imos tratar de
panqueiques no IHOP.
E o Hackathon é unha oportunidade, como se mostra aquí,
para mergullar en proxectos finais, sexa traballando
só ou con amigos nun ambiente colaborativo,
onde todo o persoal docente está a traballar ben no
noite cunha ampla oferta de Hong Kong comida chinesa.
En 5:00 AM ha imaxes como estas ser bastante común neste
ano tamén.
>> Así coma nós retrasar un momento para o bolo, teña en conta que
76% das persoas nesta sala non ten ningunha experiencia previa.
E de acordo co plan de estudos, o que finalmente importa neste
Claro que non é tanto onde acabar en relación ao seu
compañeiros de clase, pero onde na fin de semana 11 ata en relación ao
na semana 0.
Este é CS50.