1 00:00:00,000 --> 00:00:06,370 2 00:00:06,370 --> 00:00:08,150 >> JASON HIRSCHHORN: Benvenuto per tre settimane, tutti. 3 00:00:08,150 --> 00:00:11,650 Abbiamo un occupato, ma entusiasmante parte davanti a noi. 4 00:00:11,650 --> 00:00:17,010 Quindi, in primo luogo, perché abbiamo fatto qualche progressi con il corso, ma dobbiamo ancora 5 00:00:17,010 --> 00:00:20,570 hanno un sacco di apprendimento resta da fare, io sono intenzione di mostrare voi ragazzi alcune risorse 6 00:00:20,570 --> 00:00:24,160 che dovrebbe rivelarsi incredibilmente utile come ci si avvicina non solo il vostro 7 00:00:24,160 --> 00:00:28,130 problema di imposta, ma anche digerire tutto il materiale che vi diamo ragazzi 8 00:00:28,130 --> 00:00:30,800 lezioni e pantaloncini e la sezione. 9 00:00:30,800 --> 00:00:34,790 >> Poi andremo a spendere i primi 20 a 25 minuti di sezione andare oltre 10 00:00:34,790 --> 00:00:38,630 GDB, che si può o non può avere usato a questo punto, ma è un 11 00:00:38,630 --> 00:00:42,570 incredibilmente utile strumento che eseguire il debug del programma. 12 00:00:42,570 --> 00:00:46,060 Molti di voi potrebbe aver utilizzato printf nel metà del programma per capire 13 00:00:46,060 --> 00:00:47,430 ciò che una variabile pari. 14 00:00:47,430 --> 00:00:52,060 GDB è anche meglio di printf e non rovinare il vostro codice, perché si 15 00:00:52,060 --> 00:00:53,320 eseguirlo su un file eseguibile. 16 00:00:53,320 --> 00:00:56,500 Così andremo oltre il 10 più disponibile comandi necessari per GDB, e siamo 17 00:00:56,500 --> 00:01:00,540 intenzione di andare in un esercizio insieme in modo in problema di impostare tre e oltre, si 18 00:01:00,540 --> 00:01:03,320 possono utilizzare GDB per aiutare il debug i vostri programmi. 19 00:01:03,320 --> 00:01:06,420 E, infine, abbiamo intenzione di andare oltre alcune ordinamento e ricerca di algoritmi 20 00:01:06,420 --> 00:01:10,590 che avete visto in conferenza, e siamo andando in realtà il codice, e non solo 21 00:01:10,590 --> 00:01:17,360 pseudocodice, ma il codice binario di ricerca, bubble sort e selection sort. 22 00:01:17,360 --> 00:01:20,090 >> Quindi in primo luogo, io voglio andare sulle risorse. 23 00:01:20,090 --> 00:01:23,530 Questa è una lunga lista, ed è carattere più piccolo, perché ho avuto un sacco di 24 00:01:23,530 --> 00:01:24,390 stare su qui. 25 00:01:24,390 --> 00:01:26,950 Ma questi non solo vi aiuterà, ancora una volta, con i set problematiche e 26 00:01:26,950 --> 00:01:30,760 digerire le informazioni che hai imparato, ma sicuramente, venuto il tempo quiz, questi saranno 27 00:01:30,760 --> 00:01:32,130 essere incredibilmente utile. 28 00:01:32,130 --> 00:01:34,700 Quindi in primo luogo, la conferenza rileva. 29 00:01:34,700 --> 00:01:39,480 Se andate a cs50.net/lectures e scorrere fino alla settimana e giorno specifico, 30 00:01:39,480 --> 00:01:43,120 vedrete che ci sono note per ogni lezione, che non è semplicemente un 31 00:01:43,120 --> 00:01:47,250 trascrizione, ma una versione modificata di ciò che è stato coperto in conferenza con il codice 32 00:01:47,250 --> 00:01:49,610 frammenti e altre delizie voti. 33 00:01:49,610 --> 00:01:52,220 Consiglio vivamente di andare su quelle. 34 00:01:52,220 --> 00:01:55,340 E poi così, c'è il codice sorgente disponibile da ogni lezione. 35 00:01:55,340 --> 00:02:00,050 E ancora, queste diapositive saranno anche disponibile online all'indirizzo cs50.net/sections 36 00:02:00,050 --> 00:02:01,480 questa sera. 37 00:02:01,480 --> 00:02:06,860 >> Quindi secondo sono i pantaloncini ogni settimana che Argomenti di copertura, di solito 5-15 38 00:02:06,860 --> 00:02:08,090 minuti di lunghezza. 39 00:02:08,090 --> 00:02:12,310 E quelli si spera vi darà un grande fondo su diversi argomenti. 40 00:02:12,310 --> 00:02:12,870 Terzo - 41 00:02:12,870 --> 00:02:16,370 e questo è nuovo di zecca questo anno - è study.cs50.net. 42 00:02:16,370 --> 00:02:20,110 Se non hai controllato fuori, mi consigliamo di farlo. 43 00:02:20,110 --> 00:02:21,100 Si arriva a scegliere un argomento. 44 00:02:21,100 --> 00:02:23,040 Abbiamo decine di argomenti in là. 45 00:02:23,040 --> 00:02:24,770 Così, per esempio, si sceglie funzioni. 46 00:02:24,770 --> 00:02:27,270 Ti dà alcune diapositive e note sulle funzioni. 47 00:02:27,270 --> 00:02:31,190 Coloro che sono in realtà le diapositive che TF sono incoraggiati ad utilizzare durante la nostra 48 00:02:31,190 --> 00:02:32,710 presentazioni in sezione. 49 00:02:32,710 --> 00:02:35,040 Ci sono anche consigli e suggerimenti per affrontare con funzioni, e c'è 50 00:02:35,040 --> 00:02:37,290 problemi pratici che aiutano si lavora con le funzioni. 51 00:02:37,290 --> 00:02:41,500 Vi diamo anche collegamenti a breve su funzioni e le volte che funzioni 52 00:02:41,500 --> 00:02:42,750 sono venuti a lezione. 53 00:02:42,750 --> 00:02:46,550 Così study.cs50.net, nuovo questa anno, una risorsa fantastica. 54 00:02:46,550 --> 00:02:52,180 >> Poi, ho l'uomo, che è il manuale comando che è possibile eseguire al 55 00:02:52,180 --> 00:02:52,770 riga di comando. 56 00:02:52,770 --> 00:02:57,880 Quindi, se avete domande su un comando, per esempio, rand, che abbiamo 57 00:02:57,880 --> 00:03:00,900 incontrato la scorsa settimana durante la sezione e probabilmente avete incontrato in 58 00:03:00,900 --> 00:03:05,380 il problema impostato quando passa attraverso il generare il codice, ma se si digita l'uomo 59 00:03:05,380 --> 00:03:09,980 rand, si otterrà la pagina tutto racconta rand. 60 00:03:09,980 --> 00:03:14,040 Ti dà quello che ci vuole, l' parametri che prende, nonché di restituzione 61 00:03:14,040 --> 00:03:16,530 tipo e una breve descrizione di tale funzione. 62 00:03:16,530 --> 00:03:17,500 >> Allora date un'occhiata rand. 63 00:03:17,500 --> 00:03:22,270 Può essere un po 'prolisso e confuso, così a volte trovo che 64 00:03:22,270 --> 00:03:26,150 semplicemente Googling quello che voglio sapere è il modo migliore per trovare la risposta. 65 00:03:26,150 --> 00:03:27,940 Quindi praticare con Google. 66 00:03:27,940 --> 00:03:28,600 Get bravo a Google. 67 00:03:28,600 --> 00:03:30,600 Esso diventerà il vostro migliore amico. 68 00:03:30,600 --> 00:03:34,300 >> Così come Google, se non è possibile trovare su Google, cs50.net/discuss, è 69 00:03:34,300 --> 00:03:35,550 il forum di discussione. 70 00:03:35,550 --> 00:03:39,390 Le probabilità sono se avete una domanda, una dei tuoi 700 + coetanei ha anche che 71 00:03:39,390 --> 00:03:42,110 domanda e può essere chiesto già nel discutere 72 00:03:42,110 --> 00:03:43,540 forum e lo hanno risposto. 73 00:03:43,540 --> 00:03:48,130 Quindi, se avete una domanda comune o avete una domanda che si pensa 74 00:03:48,130 --> 00:03:52,300 magari altre persone avrebbero potuto incorrere in, check out cs50.net/discuss. 75 00:03:52,300 --> 00:03:55,450 >> Infine, gli ultimi due, se si vuole parlare con un vero e proprio essere umano, ufficio 76 00:03:55,450 --> 00:03:57,770 ore Lunedi al Venerdì. 77 00:03:57,770 --> 00:04:00,850 C'è anche l'orario di ufficio on-line per gli studenti di estensione. 78 00:04:00,850 --> 00:04:04,370 E per ultimo ma certamente non meno importante, me, punto esclamativo. 79 00:04:04,370 --> 00:04:05,960 Tutti voi avete le mie informazioni di contatto. 80 00:04:05,960 --> 00:04:11,940 Se avete bisogno di qualcosa, per favore non esitate a contattarmi. 81 00:04:11,940 --> 00:04:14,020 Sento sempre libero di farlo. 82 00:04:14,020 --> 00:04:17,490 Pochissimi di voi mi hanno aggiunto Gchat, tanto che è stata deludente, 83 00:04:17,490 --> 00:04:20,410 ma spero che ti cambia tra questo e il prossimo capitolo. 84 00:04:20,410 --> 00:04:22,105 Tutte le domande finora sulle risorse? 85 00:04:22,105 --> 00:04:25,670 86 00:04:25,670 --> 00:04:27,450 Grande. 87 00:04:27,450 --> 00:04:34,280 >> Infine, un'altra spina per feedback, sayat.me/cs50. 88 00:04:34,280 --> 00:04:37,050 Mi puoi dare un feedback anonimi su come sto facendo. 89 00:04:37,050 --> 00:04:38,320 Questo è stato davvero utile la scorsa settimana. 90 00:04:38,320 --> 00:04:41,890 Ho un paio di commenti da voi ragazzi subito dopo la sezione, più da 91 00:04:41,890 --> 00:04:44,750 altri studenti che hanno guardato lo durante la settimana, e 92 00:04:44,750 --> 00:04:46,830 era incredibilmente disponibile. 93 00:04:46,830 --> 00:04:50,250 Ho intenzione di cercare di limitare il mio uso di la parola "dolce", ma io ti mostrerò il mio 94 00:04:50,250 --> 00:04:52,410 entusiasmo ed eccitazione in altri modi. 95 00:04:52,410 --> 00:04:56,550 Ma c'erano altre aggiuntivo Giudizi di merito, 96 00:04:56,550 --> 00:04:57,600 entrambe vantaggi e delta. 97 00:04:57,600 --> 00:05:00,480 Quindi, per favore, io do voi ragazzi le risposte il vostro set di problemi. 98 00:05:00,480 --> 00:05:01,790 Sentitevi liberi di darmi le risposte il mio insegnamento. 99 00:05:01,790 --> 00:05:04,010 Sono qui per voi ragazzi. 100 00:05:04,010 --> 00:05:05,270 >> Grande. 101 00:05:05,270 --> 00:05:07,020 Questo è tutto quello che ho per la prima sezione. 102 00:05:07,020 --> 00:05:08,565 Qualcuno ha domande finora? 103 00:05:08,565 --> 00:05:12,370 104 00:05:12,370 --> 00:05:14,640 E ho una nota per il centro di controllo. 105 00:05:14,640 --> 00:05:21,200 Studenti di estensione mi hanno messaged dicendo che non stanno ricevendo alcun audio, 106 00:05:21,200 --> 00:05:23,870 ma che è fuori del mio potere di fissare. 107 00:05:23,870 --> 00:05:25,280 Così si spera, che ottiene risolto a breve. 108 00:05:25,280 --> 00:05:28,850 Se stai guardando on-line, hi, ma tu non mi puoi sentire. 109 00:05:28,850 --> 00:05:33,860 >> Quindi in primo luogo, stiamo andando passare attraverso GDB. 110 00:05:33,860 --> 00:05:37,100 GDB, come ho accennato in precedenza, è uno strumento di debug 111 00:05:37,100 --> 00:05:39,040 molto meglio di printf. 112 00:05:39,040 --> 00:05:44,700 Quindi, per iniziare con GDB, voi ragazzi, se si vuole aprire il vostro apparecchio 113 00:05:44,700 --> 00:05:49,070 e prendere il file che ho mandato a te prima - questo file sarà anche 114 00:05:49,070 --> 00:05:51,940 disponibile on-line in un po '- 115 00:05:51,940 --> 00:05:55,700 ed eseguire GDB. / il nome del file. 116 00:05:55,700 --> 00:05:58,580 In primo luogo, naturalmente, è necessario compilare file perché GDB funziona solo su 117 00:05:58,580 --> 00:05:59,890 file eseguibili. 118 00:05:59,890 --> 00:06:02,300 >> Ma se si volesse iniziare GDB, la prima cosa che fai, 119 00:06:02,300 --> 00:06:04,550 si esegue GDB. / Cesare. 120 00:06:04,550 --> 00:06:08,340 Ecco, questo è il nome del programma che siamo intenzione di andare con lui in questo momento. 121 00:06:08,340 --> 00:06:12,810 Quindi ho intenzione di scrivere rendere Cesare, che mi darà un file eseguibile 122 00:06:12,810 --> 00:06:14,100 qui evidenziata in verde. 123 00:06:14,100 --> 00:06:19,250 E poi io vado a correre GDB. / Cesar. 124 00:06:19,250 --> 00:06:19,810 >> E ci si va. 125 00:06:19,810 --> 00:06:24,540 Si vede che abbiamo un testo che mi dice sulla versione di GDB, dandomi 126 00:06:24,540 --> 00:06:27,570 alcune informazioni di garanzia, e poi ci avere il prompt PIL, che sembra sort 127 00:06:27,570 --> 00:06:29,350 di come il nostro prompt dei comandi, ma si vede che è aperto 128 00:06:29,350 --> 00:06:32,510 paren, GDB, vicino parentesi. 129 00:06:32,510 --> 00:06:36,520 Prima di continuare ed eseguire il debug questo file che ho inviato a tutti voi, diamo un'occhiata a 130 00:06:36,520 --> 00:06:40,220 alcuni comandi utili in modo da avere un senso di quello che stiamo andando a coprire. 131 00:06:40,220 --> 00:06:45,060 >> Questi comandi sono qui elencati nella ordine in cui io generalmente li uso. 132 00:06:45,060 --> 00:06:50,230 Così comincio il mio programma eseguendo GBD. / Nome del programma, 133 00:06:50,230 --> 00:06:51,360 in questo caso, Cesare. 134 00:06:51,360 --> 00:06:57,430 E poi la prima cosa che faccio al 99,9% del tempo è tipo di interruzione media. 135 00:06:57,430 --> 00:06:59,070 Che imposta un punto di interruzione al principale. 136 00:06:59,070 --> 00:07:03,260 In sostanza, quello che stai facendo lì è il programma sta per fermarsi a 137 00:07:03,260 --> 00:07:06,100 principale, in modo da poter iniziare a esaminarlo linea per linea, piuttosto che correre tutto 138 00:07:06,100 --> 00:07:07,040 il modo attraverso. 139 00:07:07,040 --> 00:07:09,730 È possibile interrompere in diversi punti il codice, ma principale è generalmente un 140 00:07:09,730 --> 00:07:11,870 buon punto di partenza. 141 00:07:11,870 --> 00:07:14,840 >> Il comando successivo corro è a conduzione. 142 00:07:14,840 --> 00:07:17,400 Che avvia il programma in esecuzione, e se è necessario immettere riga di comando 143 00:07:17,400 --> 00:07:19,090 argomenti, si esegue quel comando. 144 00:07:19,090 --> 00:07:20,500 Eseguire con gli argomenti. 145 00:07:20,500 --> 00:07:25,000 Quindi, dal momento stiamo andando su una versione di C, che è il programma di voi ragazzi 146 00:07:25,000 --> 00:07:26,160 ha scritto per pset due - 147 00:07:26,160 --> 00:07:29,880 questo, naturalmente, ha alcuni bachi in essa che si spera troveremo - 148 00:07:29,880 --> 00:07:32,810 stiamo andando a correre corsa con qualche comando gli argomenti della riga perché Cesare, 149 00:07:32,810 --> 00:07:34,860 come voi sapete per il problema set spec, richiede un po ' 150 00:07:34,860 --> 00:07:36,380 argomenti della riga di comando. 151 00:07:36,380 --> 00:07:40,000 >> La prossima coppia di comandi, il prossimo uno è effettivamente chiamato successivo. 152 00:07:40,000 --> 00:07:42,470 Quello ti porta riga per riga tramite il programma. 153 00:07:42,470 --> 00:07:45,800 Quindi colpire n, quindi Invio porta alla riga successiva, eseguendo 154 00:07:45,800 --> 00:07:46,880 la riga precedente. 155 00:07:46,880 --> 00:07:49,440 Passo che richiede non solo di la riga successiva, ma 156 00:07:49,440 --> 00:07:51,070 ti porta funzioni all'interno. 157 00:07:51,070 --> 00:07:54,310 Quindi, se avete scritto una funzione in il codice o se si vuole esplorare un 158 00:07:54,310 --> 00:07:57,820 a Io, per esempio, si può colpire s, e piuttosto che andare alla riga successiva di 159 00:07:57,820 --> 00:08:02,390 il file che si sta passando a destra ora, ci troveremo a passo in 160 00:08:02,390 --> 00:08:04,670 questa funzione e vedere il suo codice. 161 00:08:04,670 --> 00:08:12,300 >> Elenco mostra, molto facile da usare formato, i 10 o giù di lì linee intorno 162 00:08:12,300 --> 00:08:14,940 dove siete attualmente nel codice in modo da poter effettivamente vedere il file 163 00:08:14,940 --> 00:08:17,810 piuttosto che dover scambiare indietro e indietro tra diversi punti di vista. 164 00:08:17,810 --> 00:08:21,890 La stampa è come printf, come suggerisce il nome. 165 00:08:21,890 --> 00:08:24,020 Che si mostra ciò che una variabile è uguale. 166 00:08:24,020 --> 00:08:25,870 >> Info gente del posto è veramente utile. 167 00:08:25,870 --> 00:08:27,740 Questa è una versione speciale di stampa. 168 00:08:27,740 --> 00:08:31,770 Info gente del posto ti mostra tutti i locali variabili, li tutte le stampe per voi 169 00:08:31,770 --> 00:08:33,380 che sono attualmente disponibili. 170 00:08:33,380 --> 00:08:36,360 Quindi io in genere, piuttosto che dover stampare le quattro variabili che sto 171 00:08:36,360 --> 00:08:39,929 curioso di sapere se sono in un ciclo for, per esempio, ho appena scrivo informazioni locali, 172 00:08:39,929 --> 00:08:43,470 e mi qual è il mio contatore ti faccio vedere uguali, così come la matrice che sono 173 00:08:43,470 --> 00:08:45,130 lavoro sul pari. 174 00:08:45,130 --> 00:08:47,530 >> Infine, continuare. 175 00:08:47,530 --> 00:08:49,300 Digitando pausa si ferma al punto di rottura. 176 00:08:49,300 --> 00:08:51,380 Si può camminare attraverso la linea da linea con successiva e passo. 177 00:08:51,380 --> 00:08:55,640 Continuare esegue il programma per il vostro prossimo punto di rottura o fino al completamento se 178 00:08:55,640 --> 00:08:57,180 non ci sono più punti di rottura. 179 00:08:57,180 --> 00:09:00,060 Disable rimuove punti di rottura, se si ha deciso la pausa principale era 180 00:09:00,060 --> 00:09:01,890 appropriato, si vuole impostare da qualche altra parte. 181 00:09:01,890 --> 00:09:05,090 E infine q, uscire, esce di GDB. 182 00:09:05,090 --> 00:09:10,784 >> Quindi questo programma. / Cesare, stiamo andando di guardare attraverso in questo momento e abbiamo 183 00:09:10,784 --> 00:09:13,490 stanno andando a utilizzare GDB per trovare i bug in questo programma. 184 00:09:13,490 --> 00:09:18,110 Ho eseguito questo programma precedente con Controllare 50, e ho avuto un cipiglio. 185 00:09:18,110 --> 00:09:22,310 Tutto ciò che è esistito, è compilato, superato molte prove, ma per 186 00:09:22,310 --> 00:09:27,950 qualche ragione, non ha superato il quinto prova, girando barfoo, tutte le protezioni, in 187 00:09:27,950 --> 00:09:33,350 E-D-U-I-R-R, tutte le protezioni, usando tre come chiave. 188 00:09:33,350 --> 00:09:34,090 Ho avuto abbastanza vicino. 189 00:09:34,090 --> 00:09:35,410 Scesi da una lettera. 190 00:09:35,410 --> 00:09:37,340 Quindi c'è qualche piccolo errore qui. 191 00:09:37,340 --> 00:09:38,070 Ho guardato attraverso il mio codice. 192 00:09:38,070 --> 00:09:38,850 Non riuscivo a capire. 193 00:09:38,850 --> 00:09:41,740 Speriamo, voi potete aiutarmi capire ciò che questo bug è. 194 00:09:41,740 --> 00:09:44,610 >> Ecco, questo è l'errore che siamo cercando. 195 00:09:44,610 --> 00:09:46,090 Muoviamoci in GDB. 196 00:09:46,090 --> 00:09:51,100 Ancora una volta, ho eseguito GDB. / Cesare, così ora siamo in GDB. 197 00:09:51,100 --> 00:09:54,290 E qual è il primo cosa devo fare? 198 00:09:54,290 --> 00:09:56,680 Ho appena entrato GDB. 199 00:09:56,680 --> 00:10:00,316 Qualcuno mi dia un buon comando per entrare. 200 00:10:00,316 --> 00:10:01,140 >> STUDENTE: Rompere principale. 201 00:10:01,140 --> 00:10:01,800 >> JASON HIRSCHHORN: Rompere principale. 202 00:10:01,800 --> 00:10:02,900 Fantastico. 203 00:10:02,900 --> 00:10:03,560 Proviamo quindi a digitare che trovi 204 00:10:03,560 --> 00:10:06,390 Voi potete guardare qui o seguire lungo sui computer. 205 00:10:06,390 --> 00:10:09,410 Rompe principale, e vedrete un punto di rottura è stato fissato a - 206 00:10:09,410 --> 00:10:12,340 mi dà qualche indirizzo di memoria strano, e mi dà anche il numero della linea. 207 00:10:12,340 --> 00:10:15,310 Se dovessi guardare indietro a questo file, Vorrei capire che principale 208 00:10:15,310 --> 00:10:17,700 successo on line 21. 209 00:10:17,700 --> 00:10:18,950 Cosa devo correre il prossimo? 210 00:10:18,950 --> 00:10:22,970 211 00:10:22,970 --> 00:10:25,060 È il mio programma in esecuzione? 212 00:10:25,060 --> 00:10:25,650 No. 213 00:10:25,650 --> 00:10:27,175 Allora cosa devo correre il prossimo? 214 00:10:27,175 --> 00:10:27,520 >> STUDENTE: Run. 215 00:10:27,520 --> 00:10:28,050 >> JASON HIRSCHHORN: Run. 216 00:10:28,050 --> 00:10:30,760 Devo solo correre correre, o dovrebbe Aggiungo alcune altre cose? 217 00:10:30,760 --> 00:10:31,960 >> STUDENTE: Eseguire con l'argomento. 218 00:10:31,960 --> 00:10:33,320 >> JASON HIRSCHHORN: esecuzione con gli argomenti del comando. 219 00:10:33,320 --> 00:10:36,420 E dato che sto debug di un ben preciso caso, devo entrare in quella 220 00:10:36,420 --> 00:10:37,120 argomento della riga di comando. 221 00:10:37,120 --> 00:10:42,290 Quindi io non corro tre, che è, ancora una volta, l'output che ho ricevuto da partner di 50. 222 00:10:42,290 --> 00:10:44,240 L'avvio del programma. 223 00:10:44,240 --> 00:10:45,420 Attraversiamo un paio di righe. 224 00:10:45,420 --> 00:10:47,700 Vedrai che siamo sulla linea 21. 225 00:10:47,700 --> 00:10:49,200 Come faccio a sapere che siamo sulla linea 21? 226 00:10:49,200 --> 00:10:52,170 Perché se si guarda a sinistra della mia finestra di terminale, vi 227 00:10:52,170 --> 00:10:53,120 dice la linea 21. 228 00:10:53,120 --> 00:10:57,010 E questo mi dà, in realtà, l' codice che è alla riga 21. 229 00:10:57,010 --> 00:10:58,440 Così ho misspoke in precedenza. 230 00:10:58,440 --> 00:10:59,770 Principale non è in realtà in linea 21. 231 00:10:59,770 --> 00:11:02,000 Principale è un paio di righe sopra 21. 232 00:11:02,000 --> 00:11:04,300 Ma alla riga 21, che è dove stiamo rompendo. 233 00:11:04,300 --> 00:11:06,280 Questa riga di codice è non ancora eseguita. 234 00:11:06,280 --> 00:11:06,890 Questo è importante. 235 00:11:06,890 --> 00:11:09,120 La linea che vedete non ha stata ancora eseguita. 236 00:11:09,120 --> 00:11:12,650 Questa è la riga di codice successiva si sta per eseguire. 237 00:11:12,650 --> 00:11:15,860 >> Così la linea successiva, come voi siete probabilmente familiarità con, questo 238 00:11:15,860 --> 00:11:20,070 condizione di controllo per vedere se ho entrato in un argomento della riga di comando. 239 00:11:20,070 --> 00:11:22,140 E una di i, qual è il secondo parte di quel fare? 240 00:11:22,140 --> 00:11:23,457 Che è una di i? 241 00:11:23,457 --> 00:11:24,950 >> STUDENTE: modifica in un numero intero. 242 00:11:24,950 --> 00:11:25,450 >> JASON HIRSCHHORN: Sorry? 243 00:11:25,450 --> 00:11:27,400 >> STUDENTE: Sta cambiando l' argomento di un numero intero. 244 00:11:27,400 --> 00:11:30,890 >> JASON HIRSCHHORN: Quindi una per i cambiamenti arg v1 da una stringa in un intero. 245 00:11:30,890 --> 00:11:32,140 E poi che cosa è il controllo? 246 00:11:32,140 --> 00:11:35,414 247 00:11:35,414 --> 00:11:37,112 >> STUDENTE: Se c'è un secondo argomento della riga di comando, da parte 248 00:11:37,112 --> 00:11:38,100 l'esecuzione del programma. 249 00:11:38,100 --> 00:11:39,460 >> JASON HIRSCHHORN: E che cosa è la seconda metà di questo 250 00:11:39,460 --> 00:11:41,220 Espressione booleana controllo? 251 00:11:41,220 --> 00:11:42,540 Questa parte qui, una per i? 252 00:11:42,540 --> 00:11:44,080 >> STUDENTE: Se è negativo. 253 00:11:44,080 --> 00:11:45,380 >> JASON HIRSCHHORN: Fare in modo che cosa? 254 00:11:45,380 --> 00:11:47,120 >> STUDENTE: Fare in modo che è, infatti, positivo. 255 00:11:47,120 --> 00:11:47,650 >> JASON HIRSCHHORN: Esattamente. 256 00:11:47,650 --> 00:11:50,600 Questo è il controllo per vedere se è negativo, e se è negativo, io 257 00:11:50,600 --> 00:11:53,220 avere una sensazione riga successiva potenza essere me urlando presso l'utente. 258 00:11:53,220 --> 00:11:55,930 Quindi cerchiamo di colpire fine di eseguire questa riga. 259 00:11:55,930 --> 00:11:59,925 Noi non vediamo che la linea che voi ragazzi forse si aspettavano di vedere urlare al 260 00:11:59,925 --> 00:12:03,030 utente e poi tornare, perché questa linea non è stato eseguito. 261 00:12:03,030 --> 00:12:03,840 Entrai 3. 262 00:12:03,840 --> 00:12:06,860 Così ho fatto, infatti, entro due comando gli argomenti della riga, e 3 è 263 00:12:06,860 --> 00:12:07,610 maggiore di zero. 264 00:12:07,610 --> 00:12:09,950 Così abbiamo visto che la linea, abbiamo eseguito, ma non abbiamo fatto un passo 265 00:12:09,950 --> 00:12:11,300 all'interno della condizione if. 266 00:12:11,300 --> 00:12:17,060 >> Così ora, dopo, vedo che sto impostando chiave int equivale a per i ARG v1. 267 00:12:17,060 --> 00:12:18,840 Così che è mi creazione di una chiave variabile. 268 00:12:18,840 --> 00:12:22,450 Quindi, se mi stampare chiave in questo momento, perché che permette di vedere il 269 00:12:22,450 --> 00:12:26,040 valore all'interno della variabile, chiave è uguale a 47. 270 00:12:26,040 --> 00:12:28,810 Questo è strano, ma, naturalmente, è perché non ho 271 00:12:28,810 --> 00:12:30,490 eseguito ancora quella linea. 272 00:12:30,490 --> 00:12:35,880 Così ora se ho colpito n, eseguire quella linea, e fare tasto di stampa, la chiave sarà uguale a 3, 273 00:12:35,880 --> 00:12:37,740 che è quello che ci aspettiamo di uguale. 274 00:12:37,740 --> 00:12:41,170 >> Quindi, di nuovo, nel GDB, la linea si vedete non avete ancora eseguito. 275 00:12:41,170 --> 00:12:44,850 Devi colpire n o s o un numero di altri comandi per effettivamente 276 00:12:44,850 --> 00:12:46,610 eseguire quella linea. 277 00:12:46,610 --> 00:12:47,380 Tasto di stampa. 278 00:12:47,380 --> 00:12:48,280 Di chiave a 3. 279 00:12:48,280 --> 00:12:49,750 Fin qui, tutto bene. 280 00:12:49,750 --> 00:12:51,000 String è testo normale. 281 00:12:51,000 --> 00:12:52,270 Facciamo execute quella linea. 282 00:12:52,270 --> 00:12:53,970 Ricevo una stringa da utente. 283 00:12:53,970 --> 00:12:58,690 >> Vediamo nel mio partner di 50, ho Inserisci barfoo tutti i tappi, così 284 00:12:58,690 --> 00:13:01,330 questo è quello che farò entrare. 285 00:13:01,330 --> 00:13:07,300 Se ora stampare testo normale. 286 00:13:07,300 --> 00:13:08,610 Vedrete che equivale a una stringa. 287 00:13:08,610 --> 00:13:11,100 Mi dà qualche altra strana esadecimale numero, ma lo fa in 288 00:13:11,100 --> 00:13:13,620 Infatti dire che la mia stringa è barfoo. 289 00:13:13,620 --> 00:13:19,308 Se volevo vedere cosa chiave è pari a questo punto, come ho potuto verificare chiave? 290 00:13:19,308 --> 00:13:20,710 >> STUDENTE: tasto Stampa. 291 00:13:20,710 --> 00:13:22,010 >> JASON HIRSCHHORN: tasto Stampa, esattamente. 292 00:13:22,010 --> 00:13:23,260 E in realtà, c'è una scorciatoia. 293 00:13:23,260 --> 00:13:25,910 Se siete stanchi di digitare stampa, si può semplicemente digitare p. 294 00:13:25,910 --> 00:13:28,340 Così chiave p fa la stessa cosa esatta. 295 00:13:28,340 --> 00:13:29,730 E ancora, lo vedo uguale a 3. 296 00:13:29,730 --> 00:13:34,760 >> Se volevo scoprire cosa sia il tasto e barfoo eguagliato allo stesso tempo 297 00:13:34,760 --> 00:13:37,215 ma ero stanco di digitare ogni individualmente fuori, 298 00:13:37,215 --> 00:13:38,590 potrebbe digitare informazioni locali. 299 00:13:38,590 --> 00:13:41,170 Questo mi dà eguali chiave 3. 300 00:13:41,170 --> 00:13:42,500 Testo normale uguale barfoo. 301 00:13:42,500 --> 00:13:45,265 Mi dà anche queste due cose strane nella parte superiore, la variabile i e 302 00:13:45,265 --> 00:13:46,590 questa variabile n. 303 00:13:46,590 --> 00:13:48,460 >> Coloro che sono in realtà già esistenti nel mio programma principale. 304 00:13:48,460 --> 00:13:51,280 Noi non li abbiamo ancora incontrato, ma come anteprima, quelli 305 00:13:51,280 --> 00:13:52,880 esiste nel mio ciclo for. 306 00:13:52,880 --> 00:13:55,360 Così adesso, sono uguali un po 'strano numeri perché non sono stati 307 00:13:55,360 --> 00:13:58,300 ancora inizializzate, ma loro esistono ancora in memoria, quindi sono appena impostati 308 00:13:58,300 --> 00:14:00,220 ad un certo valore immondizia. 309 00:14:00,220 --> 00:14:02,890 Ma noi vediamo chiave in pianura testo proprio lì. 310 00:14:02,890 --> 00:14:06,390 >> Quindi ho intenzione di eseguire questa linea, linea 34, il ciclo for. 311 00:14:06,390 --> 00:14:08,220 Stiamo andando a saltare in per il ciclo colpendo n. 312 00:14:08,220 --> 00:14:10,050 E noi siamo dentro il ciclo for. 313 00:14:10,050 --> 00:14:11,360 Siamo al nostro primo controllo. 314 00:14:11,360 --> 00:14:14,300 E ancora, questi dovrebbero sorta di guardare familiare a voi, perché questo è stato un 315 00:14:14,300 --> 00:14:18,080 Programma di Cesare che è stato scritto, ma ancora una volta, ha una sorta di bug. 316 00:14:18,080 --> 00:14:21,940 >> E ora se faccio informazioni locali, perché sono all'interno di tale ciclo for, vedrai 317 00:14:21,940 --> 00:14:23,900 che ho è uguale a zero, come ci aspettiamo. 318 00:14:23,900 --> 00:14:26,820 Questo è quello che abbiamo impostato per e inizializzato It To nel ciclo for. 319 00:14:26,820 --> 00:14:27,560 n è uguale a 6. 320 00:14:27,560 --> 00:14:30,700 Questo rende anche senso perché noi mettemmo al strlen di testo normale. 321 00:14:30,700 --> 00:14:34,270 Così mi piace fare informazioni residenti o stampa alla variabile spesso per assicurarsi che 322 00:14:34,270 --> 00:14:36,370 tutto è sempre quello Mi aspetto che uguale. 323 00:14:36,370 --> 00:14:39,800 In questo caso, tutto è quello che mi aspetto che uguale. 324 00:14:39,800 --> 00:14:41,850 >> Quindi cominciamo muove attraverso questo per ciclo. 325 00:14:41,850 --> 00:14:45,715 La linea Sono on è la linea 36, ​​se pianura testo i è maggiore di una semplice e 326 00:14:45,715 --> 00:14:48,540 testo i è minore o uguale a z. 327 00:14:48,540 --> 00:14:51,880 So che il mio problema non è con il mio primo lettera, è con la seconda lettera. 328 00:14:51,880 --> 00:14:56,290 Se guardiamo indietro al check 50, B va a E bene. 329 00:14:56,290 --> 00:14:59,010 Sto prendendo la A e lasciando come una A, non cambiarlo a D. Quindi 330 00:14:59,010 --> 00:15:00,200 qualcosa non va con la seconda lettera. 331 00:15:00,200 --> 00:15:01,640 Quindi ho intenzione di muoversi lì in un secondo. 332 00:15:01,640 --> 00:15:06,030 >> Ma se volevo controllare ciò pianura testo che ho eguagliato in questo particolare 333 00:15:06,030 --> 00:15:07,760 caso, penso che dovrebbe essere quello? 334 00:15:07,760 --> 00:15:10,980 Cosa dovrei testo normale ho eguagliare in questo primo turno attraverso il ciclo? 335 00:15:10,980 --> 00:15:14,046 336 00:15:14,046 --> 00:15:15,110 >> STUDENTE: Zero? 337 00:15:15,110 --> 00:15:16,510 >> JASON HIRSCHHORN: Testo normale di I? 338 00:15:16,510 --> 00:15:21,180 Quindi dovrebbe essere capitale B. I, naturalmente, è uguale a zero, ma solo testo 339 00:15:21,180 --> 00:15:25,600 Staffa di zero parentesi chiusa è uguale a B perché le stringhe, come abbiamo visto la scorsa settimana, 340 00:15:25,600 --> 00:15:28,650 siamo array, quindi stiamo ricevendo il primo carattere da quello. 341 00:15:28,650 --> 00:15:34,960 Quindi, di nuovo, se ho stampato in testo normale Io, io, infatti, ottenere il carattere 342 00:15:34,960 --> 00:15:36,560 B. E questo è pulito, giusto? 343 00:15:36,560 --> 00:15:40,380 Io in realtà non ho testo normale I. Che non è una delle variabili ho impostato 344 00:15:40,380 --> 00:15:42,950 o inizializzato, ma è possibile stampare su tutta una serie di cose 345 00:15:42,950 --> 00:15:45,640 se vuoi. 346 00:15:45,640 --> 00:15:47,340 >> Ma passiamo attraverso. 347 00:15:47,340 --> 00:15:50,050 Se solo testo I è maggiore di A e testo normale I è minore o uguale a 348 00:15:50,050 --> 00:15:53,290 Z, che è chiaramente vero perché abbiamo la B maiuscola vado a correre 349 00:15:53,290 --> 00:15:54,230 qualche comando su di esso. 350 00:15:54,230 --> 00:15:58,530 Abbiamo visto che la matematica la settimana scorsa, quindi dovremo dare per scontato che funziona 351 00:15:58,530 --> 00:16:00,900 destra secondo Partenza 50. 352 00:16:00,900 --> 00:16:03,720 >> Queste parentesi graffe, il primo mostrato che stavo uscendo dal se 353 00:16:03,720 --> 00:16:07,030 condizione, il secondo mostrava che sto uscendo dal ciclo for. 354 00:16:07,030 --> 00:16:10,400 E così ora, quando ho colpito successivo, vedremo siamo tornati al ciclo for nuovamente. 355 00:16:10,400 --> 00:16:11,970 Stiamo passando attraverso la per il nuovo ciclo. 356 00:16:11,970 --> 00:16:18,110 Facciamo in realtà un passo nel secondo iterazione del ciclo for e tipo 357 00:16:18,110 --> 00:16:20,520 Informazioni locali. 358 00:16:20,520 --> 00:16:22,190 >> Quindi siamo nella seconda iterazione del nostro ciclo per. 359 00:16:22,190 --> 00:16:24,530 I è uguale a 1, che ci aspettiamo. 360 00:16:24,530 --> 00:16:26,650 N è uguale a 6, che ci aspettiamo. 361 00:16:26,650 --> 00:16:28,810 Key è uguale a 3, che ci aspettiamo. 362 00:16:28,810 --> 00:16:32,625 E solo testo, vedrete, Equals EARFOO ora, non barfoo più perché 363 00:16:32,625 --> 00:16:37,930 nel nostro iterazione precedente, il B era cambiato in un capitale E. Quindi stiamo 364 00:16:37,930 --> 00:16:40,040 incontrare il problema, quindi questo è dove stiamo andando a 365 00:16:40,040 --> 00:16:41,130 tuffarsi nel debugging. 366 00:16:41,130 --> 00:16:43,365 Ma qualcuno ha delle domande in merito a quello che abbiamo fatto finora? 367 00:16:43,365 --> 00:16:46,770 368 00:16:46,770 --> 00:16:47,910 Fantastico. 369 00:16:47,910 --> 00:16:52,710 >> Quindi stiamo per eseguire questo se condizione normale staffa di testo ho chiuso 370 00:16:52,710 --> 00:16:57,500 staffa superiore A e testo normale io minore o uguale a Z. Ma prima 371 00:16:57,500 --> 00:17:00,450 Vado in quella, perché è qui So che il mio errore è, voglio sottolineare 372 00:17:00,450 --> 00:17:06,859 fuori testo in chiaro di I. Quindi mettiamola stampa. 373 00:17:06,859 --> 00:17:12,020 Fa uguale al carattere A, in modo che sembra finora, tutto bene e buono. 374 00:17:12,020 --> 00:17:14,740 >> Quindi mi aspetto che questa linea per la mia logica, questa linea dovrebbe essere vero. 375 00:17:14,740 --> 00:17:16,099 E 'una lettera maiuscola. 376 00:17:16,099 --> 00:17:20,599 Ma se ho colpito n, ci rendiamo conto che questo linea, infatti, non è stata eseguita. 377 00:17:20,599 --> 00:17:22,609 Saltai giù al else if. 378 00:17:22,609 --> 00:17:25,460 Perché è successo? 379 00:17:25,460 --> 00:17:27,480 >> STUDENTE: Perché avete la vostra condizione di testo normale è maggiore 380 00:17:27,480 --> 00:17:29,130 di A, sia pari o superiore. 381 00:17:29,130 --> 00:17:32,260 >> JASON HIRSCHHORN: Così ho avuto il mio testo normale I è maggiore di A, non superiore 382 00:17:32,260 --> 00:17:32,850 o uguale a. 383 00:17:32,850 --> 00:17:38,130 Quindi, chiaramente, la A maiuscola non ha attivare questa se la condizione, e lo abbiamo fatto 384 00:17:38,130 --> 00:17:40,520 non passo in esso, e lo abbiamo fatto non fare il cambiamento necessario. 385 00:17:40,520 --> 00:17:41,360 Allora è così, in realtà. 386 00:17:41,360 --> 00:17:42,920 Ho capito il mio errore. 387 00:17:42,920 --> 00:17:46,775 Potrei tornare nel mio file di origine, modificarlo e aggiornarlo e 388 00:17:46,775 --> 00:17:47,855 eseguire Verifica 50 nuovamente. 389 00:17:47,855 --> 00:17:52,590 >> Ma vedremo, solo per la pedagogia del bene, se continuo ad andarci. 390 00:17:52,590 --> 00:17:59,580 L'altro, se non esegue neanche, ma ciò che invece è uguale è il comando 391 00:17:59,580 --> 00:18:00,500 che non cambia. 392 00:18:00,500 --> 00:18:04,840 Quindi non è cambiato affatto, e se io stampare il testo normale qui, vedremo andando 393 00:18:04,840 --> 00:18:08,250 attraverso quel ciclo for non ha, infatti, cambiamento che secondo personaggio a tutti. 394 00:18:08,250 --> 00:18:09,600 E 'ancora un capitale A. 395 00:18:09,600 --> 00:18:12,690 >> Così ancora una volta, abbiamo debug nostro errore. 396 00:18:12,690 --> 00:18:17,380 Ci siamo resi conto che c'era una logica mancante. 397 00:18:17,380 --> 00:18:20,590 E noi debug prima del tempo, prima espletare effettivamente quella linea, 398 00:18:20,590 --> 00:18:24,320 ma si sarebbe accorto se avessimo appena premere Avanti e passare a quella else if, 399 00:18:24,320 --> 00:18:26,710 ciò significa che se tale condizione non era vero. 400 00:18:26,710 --> 00:18:29,550 Non abbiamo, infatti, otteniamo il risultato che ci aspettavamo. 401 00:18:29,550 --> 00:18:33,240 Allora avremmo potuto essere richiesto, avevamo Non siamo stati così astuti, a guardare 402 00:18:33,240 --> 00:18:38,510 che se la condizione e verificare se, in effetti, la nostra condizione dovrebbe valutare a 403 00:18:38,510 --> 00:18:41,150 vero nel contesto attuale. 404 00:18:41,150 --> 00:18:42,880 >> Questo è tutto per il debug di questo programma. 405 00:18:42,880 --> 00:18:45,340 Qualcuno ha delle domande? 406 00:18:45,340 --> 00:18:50,486 Quale comando potevo colpire smettere di GDB? 407 00:18:50,486 --> 00:18:53,900 D. E poi mi verrà chiesto, esce comunque? 408 00:18:53,900 --> 00:18:54,390 Sì o no. 409 00:18:54,390 --> 00:18:58,440 Mi ha colpito di sì, e avrò smettere di GDB. 410 00:18:58,440 --> 00:19:00,860 >> Così che era un primer veloce di GDB. 411 00:19:00,860 --> 00:19:03,430 In realtà, in uno scenario reale, Ho fatto questo in orario di ufficio. 412 00:19:03,430 --> 00:19:06,710 Ho GDBed questo programma esatto a Orario di ricevimento con uno studente. 413 00:19:06,710 --> 00:19:12,410 E se torniamo ai comandi che abbiamo visto prima, abbiamo utilizzato pausa principale, prima 414 00:19:12,410 --> 00:19:13,190 cosa che abbiamo fatto. 415 00:19:13,190 --> 00:19:16,060 Abbiamo usato corsa con gli argomenti della riga di comando, seconda cosa che abbiamo fatto. 416 00:19:16,060 --> 00:19:18,520 Abbiamo usato accanto un sacco di muoversi noi attraverso le linee. 417 00:19:18,520 --> 00:19:20,310 E ancora, la versione corta del prossimo è n. 418 00:19:20,310 --> 00:19:22,920 Ecco le parentesi in grigio sulla diapositiva. 419 00:19:22,920 --> 00:19:28,590 >> Non abbiamo usato passo, ma non abbiamo necessariamente per questo caso. 420 00:19:28,590 --> 00:19:32,150 Ma potremmo usarlo in un po 'più tardi oggi se siamo debug, per 421 00:19:32,150 --> 00:19:36,500 esempio, la ricerca binaria quando binaria ricerca viene chiamato in un separato 422 00:19:36,500 --> 00:19:38,200 funzione, ma c'è certo errore con esso. 423 00:19:38,200 --> 00:19:40,440 Stiamo andando a voler entrare in la chiamata alla ricerca binaria e 424 00:19:40,440 --> 00:19:41,840 in realtà il debug. 425 00:19:41,840 --> 00:19:45,130 Lista non abbiamo usare o perché abbiamo avuto un buon senso del nostro codice, ma se mi 426 00:19:45,130 --> 00:19:48,420 voleva ottenere un senso di codice di quello che ho era intorno, ho potuto solo usare la lista. 427 00:19:48,420 --> 00:19:50,310 >> Stampiamo abbiamo usato, informazioni locali che abbiamo usato. 428 00:19:50,310 --> 00:19:53,260 Continua non abbiamo bisogno di usare in questo caso, non avevamo bisogno di usare 429 00:19:53,260 --> 00:19:55,060 disattiviamo, ma abbiamo fatto uso smettere. 430 00:19:55,060 --> 00:19:57,850 Di nuovo, questi comandi 10, praticarle. 431 00:19:57,850 --> 00:20:00,770 Se si capisce questi comandi 10, si dovrebbe essere impostato per il debug di qualsiasi 432 00:20:00,770 --> 00:20:02,525 emettere con GDB. 433 00:20:02,525 --> 00:20:05,230 434 00:20:05,230 --> 00:20:08,420 >> Quindi siamo in procinto di andare avanti, di nuovo, per la nodo della sezione di oggi, andando oltre 435 00:20:08,420 --> 00:20:09,720 Questi ordinamento e ricerca algoritmi. 436 00:20:09,720 --> 00:20:14,075 Prima lo facciamo, ancora una volta, tutte le domande, commenti, preoccupazioni per GDB? 437 00:20:14,075 --> 00:20:16,750 438 00:20:16,750 --> 00:20:20,960 Così è ognuno userà GDB piuttosto che printf? 439 00:20:20,960 --> 00:20:24,550 Così tutti, per il bene di perpetuità, tutti annuisce il loro diritto di testa 440 00:20:24,550 --> 00:20:27,400 ora, così ti vedrò in orari di ufficio e tutti i TF ti vedranno e 441 00:20:27,400 --> 00:20:29,460 diranno, mi mostra come utilizzare GDB, e sarete in grado 442 00:20:29,460 --> 00:20:31,240 per mostrare loro, giusto? 443 00:20:31,240 --> 00:20:31,760 Tipo di? 444 00:20:31,760 --> 00:20:32,640 Forse si spera. 445 00:20:32,640 --> 00:20:33,670 Freddo. 446 00:20:33,670 --> 00:20:35,790 >> Quindi stiamo andando a muoversi in ordinamento e ricerca. 447 00:20:35,790 --> 00:20:40,710 Vedrete Ho una lista già ordinata per noi, ma che non sta 448 00:20:40,710 --> 00:20:42,220 essere il caso sempre. 449 00:20:42,220 --> 00:20:49,170 Così nel problema posto disciplinare problema impostare tre, avete corti 450 00:20:49,170 --> 00:20:51,410 che si può guardare, e in realtà si chiede di guardare quei pantaloncini. 451 00:20:51,410 --> 00:20:55,090 Anche in conferenza la scorsa settimana, siamo andati oltre molti di questi algoritmi, quindi sono 452 00:20:55,090 --> 00:20:59,150 non andare a trascorrere del tempo in classe in corso più volte questi algoritmi o disegni 453 00:20:59,150 --> 00:21:01,130 le foto di come questi algoritmi funzionano. 454 00:21:01,130 --> 00:21:04,030 Anche in questo caso, che le informazioni si può ri-guardare lezione, oppure che le informazioni 455 00:21:04,030 --> 00:21:08,570 viene catturato eccezionale sui pantaloncini per queste ricerche, tutti 456 00:21:08,570 --> 00:21:10,920 che sono disponibili a cs50.net. 457 00:21:10,920 --> 00:21:14,200 >> Così, invece, quello che stiamo andando a fare è scrivere questi programmi. 458 00:21:14,200 --> 00:21:18,190 Abbiamo un certo senso, un modello mentale, di come lavorano, e quindi quello che sta succedendo 459 00:21:18,190 --> 00:21:20,210 da fare è codificare per davvero. 460 00:21:20,210 --> 00:21:23,430 Stiamo andando a trasformare quel modello mentale, quella foto, se si vuole, nel 461 00:21:23,430 --> 00:21:24,960 codice effettivo. 462 00:21:24,960 --> 00:21:28,460 E se tu fossi un po 'confuso o nebuloso sul modello mentale, sono totalmente 463 00:21:28,460 --> 00:21:28,770 capire. 464 00:21:28,770 --> 00:21:30,540 >> Non stiamo effettivamente andando a salta al codice subito. 465 00:21:30,540 --> 00:21:36,030 Così, mentre questo messaggio in questa diapositiva chiede di codificare ricerca binaria, e 466 00:21:36,030 --> 00:21:39,470 in realtà, una versione iterativa di ricerca binaria, la prima cosa che ho 467 00:21:39,470 --> 00:21:42,370 vuole veramente di fare è scrivere qualche pseudocodice. 468 00:21:42,370 --> 00:21:47,020 Così avete questo modello mentale di come binario lavori di ricerca. 469 00:21:47,020 --> 00:21:50,060 Prendete un foglio di carta se si dispone di uno prontamente disponibile, o aprire un 470 00:21:50,060 --> 00:21:52,520 editor di testo, e mi piacerebbe tutti a scrivere. 471 00:21:52,520 --> 00:21:57,470 Prendere quattro minuti per scrivere il pseudocodice per la ricerca binaria. 472 00:21:57,470 --> 00:21:58,990 >> Ancora una volta, pensare a quel modello mentale. 473 00:21:58,990 --> 00:22:01,980 Io venire intorno se avete domande e siamo in grado di disegnare l'immagine fuori. 474 00:22:01,980 --> 00:22:06,220 Ma prima, prima di iniziare la programmazione, Mi piacerebbe scrivere l' 475 00:22:06,220 --> 00:22:09,920 pseudocodice per la ricerca binaria così quando siamo tuffarsi in, abbiamo qualche direzione 476 00:22:09,920 --> 00:22:12,110 a dove dovremmo andare. 477 00:22:12,110 --> 00:22:15,330 >> STUDENTE: Possiamo ipotizzare la matrice di I valori che otteniamo è già ordinato? 478 00:22:15,330 --> 00:22:17,960 >> JASON HIRSCHHORN: Così, per la ricerca binaria di lavorare - domanda eccellente - si 479 00:22:17,960 --> 00:22:20,970 prendere in un ordinato matrice di valori. 480 00:22:20,970 --> 00:22:22,290 Così scontato che funzionerà. 481 00:22:22,290 --> 00:22:23,480 Torneremo a questa diapositiva. 482 00:22:23,480 --> 00:22:27,220 Vedrete in viola funzione dichiarazione bool binary_search int 483 00:22:27,220 --> 00:22:29,230 valore, valori int, int n. 484 00:22:29,230 --> 00:22:32,910 Questo dovrebbe essere familiare se avete già affrontato o ottenuto il tuo 485 00:22:32,910 --> 00:22:34,580 mani sporche con il problema proposto. 486 00:22:34,580 --> 00:22:35,910 >> Ma questa è la vostra dichiarazione di funzione. 487 00:22:35,910 --> 00:22:39,080 Anche in questo caso, non dovrebbe avere bisogno di preoccuparsi che tanto in questo momento. 488 00:22:39,080 --> 00:22:43,660 Quello che voglio davvero fare è prendere quattro minuti a binario pseudocode 489 00:22:43,660 --> 00:22:46,380 Cerca e quindi andiamo oltre che come gruppo. 490 00:22:46,380 --> 00:22:47,500 E io verrò in giro. 491 00:22:47,500 --> 00:22:49,590 Se avete domande, si sentono liberi di alzare la mano. 492 00:22:49,590 --> 00:25:07,110 493 00:25:07,110 --> 00:25:09,680 >> Perché non prende più di due minuti per finire lo pseudocodice? 494 00:25:09,680 --> 00:25:13,690 495 00:25:13,690 --> 00:25:15,820 So che questo può sembrare ridicolo che stiamo spendendo così tanto tempo su 496 00:25:15,820 --> 00:25:20,350 qualcosa che non è nemmeno realmente in C, ma soprattutto per questi più 497 00:25:20,350 --> 00:25:24,030 Algoritmi impegnative e problemi set che dobbiamo capire, 498 00:25:24,030 --> 00:25:27,210 a partire dal pseudocodice non preoccuparsi sulla sintassi, basta preoccuparsi 499 00:25:27,210 --> 00:25:29,150 la logica, è incredibilmente disponibile. 500 00:25:29,150 --> 00:25:32,720 E in questo modo, non è risolvere i due problemi incredibilmente difficili in una volta. 501 00:25:32,720 --> 00:25:35,390 Stai concentrarsi solo sulla logica, e poi si sposta nella sintassi. 502 00:25:35,390 --> 00:25:59,960 503 00:25:59,960 --> 00:26:01,385 >> OK. 504 00:26:01,385 --> 00:26:03,680 Cominciamo passando lo pseudocodice. 505 00:26:03,680 --> 00:26:05,380 Ho scritto qui, binario ricerca pseudocodice. 506 00:26:05,380 --> 00:26:07,360 Ti scriviamo questo sul salire a bordo insieme. 507 00:26:07,360 --> 00:26:10,040 O ti scrivo e ti darò me le istruzioni di cui ho bisogno. 508 00:26:10,040 --> 00:26:15,010 Così qualcuno può darmi la prima linea della pseudocodice voi 509 00:26:15,010 --> 00:26:18,350 ha scritto per la ricerca binaria? 510 00:26:18,350 --> 00:26:20,258 Sì, Annie? 511 00:26:20,258 --> 00:26:22,698 >> STUDENTE: Mentre la lunghezza del elenco è maggiore di zero. 512 00:26:22,698 --> 00:26:26,114 513 00:26:26,114 --> 00:26:34,880 >> JASON HIRSCHHORN: Mentre lunghezza di elencare maggiore di zero. 514 00:26:34,880 --> 00:26:38,810 E ancora, vediamo alcuni C-looking cose sintattiche qui. 515 00:26:38,810 --> 00:26:41,550 Ma la maggior parte di questo è in inglese. 516 00:26:41,550 --> 00:26:43,980 Qualcuno ha avuto alcuna linea hanno messo prima di questo nella loro pseudo-codice? 517 00:26:43,980 --> 00:26:47,280 518 00:26:47,280 --> 00:26:50,210 >> STUDENTE: Ottenere un array di numeri ordinati. 519 00:26:50,210 --> 00:26:53,600 >> JASON HIRSCHHORN: Hai scritto "ottiene un matrice di numeri ordinati. "Per l' 520 00:26:53,600 --> 00:26:56,140 dichiarazione di funzione, saremo di passaggio una matrice di numeri ordinati. 521 00:26:56,140 --> 00:26:57,280 >> STUDENTE: [incomprensibile]. 522 00:26:57,280 --> 00:26:59,030 >> JASON HIRSCHHORN: So avremo che. 523 00:26:59,030 --> 00:27:01,820 Ma sì, se non abbiamo avuto questo, abbiamo avrebbe bisogno di ordinare la nostra gamma di 524 00:27:01,820 --> 00:27:04,850 numeri, perché la ricerca binaria funziona solo su array ordinati. 525 00:27:04,850 --> 00:27:11,300 Così, mentre la lunghezza della lista è uguale a zero, io sono andando a mettere in alcune parentesi graffe 526 00:27:11,300 --> 00:27:15,420 per farlo sembrare un po 'più simile C. Ma mentre, sembra mappare su un 527 00:27:15,420 --> 00:27:19,550 ciclo while, quindi all'interno di questo mentre ciclo di cosa abbiamo bisogno di 528 00:27:19,550 --> 00:27:22,000 fare per la ricerca binaria? 529 00:27:22,000 --> 00:27:25,530 >> Qualcun altro che non mi ha dato un risponde ancora, ma chi ha scritto questo? 530 00:27:25,530 --> 00:27:31,750 531 00:27:31,750 --> 00:27:33,320 >> STUDENTE: Vai alla metà della lista. 532 00:27:33,320 --> 00:27:33,980 >> JASON HIRSCHHORN: Tom. 533 00:27:33,980 --> 00:27:35,230 Vai alla metà della lista. 534 00:27:35,230 --> 00:27:43,290 535 00:27:43,290 --> 00:27:45,530 E la domanda di follow-up, cosa facciamo una volta siamo al 536 00:27:45,530 --> 00:27:46,870 metà della lista? 537 00:27:46,870 --> 00:27:49,310 >> STUDENTE: Fare un controllo se questo è il numero che stai cercando. 538 00:27:49,310 --> 00:27:50,120 >> JASON HIRSCHHORN: Excellent. 539 00:27:50,120 --> 00:28:05,500 Vai alla metà della lista e controllare se il nostro valore è lì - 540 00:28:05,500 --> 00:28:06,515 fantastico. 541 00:28:06,515 --> 00:28:10,460 Qualcuno ha avuto niente altro che era diverso da questo? 542 00:28:10,460 --> 00:28:11,210 Questo è esattamente vero. 543 00:28:11,210 --> 00:28:13,800 >> La prima cosa che facciamo nella ricerca binaria è andare al centro della lista e 544 00:28:13,800 --> 00:28:15,870 controllare per vedere se il nostro valore è lì. 545 00:28:15,870 --> 00:28:19,682 Quindi presumo se il nostro valore è lì, che cosa facciamo? 546 00:28:19,682 --> 00:28:21,610 >> STUDENTE: Torniamo a zero [incomprensibile]. 547 00:28:21,610 --> 00:28:23,400 >> JASON HIRSCHHORN: Sì, se il nostro valore è lì, abbiamo trovato. 548 00:28:23,400 --> 00:28:27,950 Così possiamo dire in qualche modo, ma questo funzione è definita, diciamo l'utilizzatore 549 00:28:27,950 --> 00:28:28,520 abbiamo trovato. 550 00:28:28,520 --> 00:28:30,950 Se non c'è, però, che è dove questo diventa difficile. 551 00:28:30,950 --> 00:28:35,120 Quindi, se non c'è, qualcun altro che stava lavorando sulla ricerca binaria o 552 00:28:35,120 --> 00:28:36,830 ha un'idea adesso, cosa dobbiamo fare? 553 00:28:36,830 --> 00:28:37,830 >> STUDENTE: Domanda. 554 00:28:37,830 --> 00:28:38,100 >> JASON HIRSCHHORN: Sì? 555 00:28:38,100 --> 00:28:39,920 >> STUDENTE: è l'array già ordinati? 556 00:28:39,920 --> 00:28:42,200 >> JASON HIRSCHHORN: Sì, stiamo assumendo l'array è già ordinato. 557 00:28:42,200 --> 00:28:46,480 >> STUDENTE: Allora devi controllare se il valore che si vede è più grande di 558 00:28:46,480 --> 00:28:51,745 il valore che si desidera, è possibile spostare per mezzo dell'altra metà. 559 00:28:51,745 --> 00:28:54,110 >> JASON HIRSCHHORN: Quindi, se la metà del la lista è più grande di ciò che siamo 560 00:28:54,110 --> 00:28:57,440 cercando, allora facciamo che cosa? 561 00:28:57,440 --> 00:28:58,320 Ci spostiamo dove? 562 00:28:58,320 --> 00:29:01,400 >> STUDENTE: Si desidera spostare la metà della lista con 563 00:29:01,400 --> 00:29:02,780 numeri più bassi di quello. 564 00:29:02,780 --> 00:29:04,460 >> JASON HIRSCHHORN: Così faremo chiamare che la sinistra. 565 00:29:04,460 --> 00:29:15,435 Quindi, se di mezzo è maggiore, possiamo cercare la metà sinistra della lista. 566 00:29:15,435 --> 00:29:20,620 567 00:29:20,620 --> 00:29:22,980 E poi la ricerca, cosa cosa intendo per ricerca? 568 00:29:22,980 --> 00:29:24,010 >> STUDENTE: [incomprensibile]. 569 00:29:24,010 --> 00:29:24,410 >> JASON HIRSCHHORN: Andiamo verso il centro. 570 00:29:24,410 --> 00:29:25,740 Abbiamo effettivamente ripetiamo questa cosa. 571 00:29:25,740 --> 00:29:29,210 Torniamo attraverso il nostro ciclo while. 572 00:29:29,210 --> 00:29:31,480 Ti darò l'ultimo - 573 00:29:31,480 --> 00:29:39,047 altrimenti, se, medio è inferiore a quello facciamo, cosa facciamo qui? 574 00:29:39,047 --> 00:29:40,360 >> STUDENTE: Andate a destra. 575 00:29:40,360 --> 00:29:41,610 >> JASON HIRSCHHORN: Cerca destra. 576 00:29:41,610 --> 00:29:47,440 577 00:29:47,440 --> 00:29:51,710 Questo sembra buono, ma qualcuno ha tutto ciò che ci può essere che manchi o 578 00:29:51,710 --> 00:29:53,200 qualsiasi altra cosa che si mette nel pseudo-codice? 579 00:29:53,200 --> 00:29:57,080 580 00:29:57,080 --> 00:29:58,410 Quindi questo è ciò che abbiamo finora. 581 00:29:58,410 --> 00:30:00,960 Mentre la lunghezza della lista è maggiore di zero, stiamo per andare 582 00:30:00,960 --> 00:30:03,220 a metà della lista e controllare se il nostro valore è lì. 583 00:30:03,220 --> 00:30:06,970 >> Se il centro è più grande, stiamo andando a cercare di sinistra, altrimenti se il mezzo è 584 00:30:06,970 --> 00:30:09,230 meno, stiamo andando a cercare il giusto. 585 00:30:09,230 --> 00:30:14,430 Così abbiamo avuto tutti una certa familiarità con i termini che usiamo in informatica 586 00:30:14,430 --> 00:30:15,550 e gli strumenti che abbiamo. 587 00:30:15,550 --> 00:30:18,300 Ma avrete già notato che eravamo parlando in inglese, ma abbiamo trovato un 588 00:30:18,300 --> 00:30:24,790 sacco di cose che sembravano mappare a strumenti che abbiamo nel nostro kit di strumenti di codifica. 589 00:30:24,790 --> 00:30:27,210 Così destra fuori del blocco, non siamo andando ancora da codificare in realtà. 590 00:30:27,210 --> 00:30:33,300 >> Che cosa vediamo qui in inglese che le mappe a cose possiamo scrivere in C? 591 00:30:33,300 --> 00:30:34,560 >> STUDENTE: While. 592 00:30:34,560 --> 00:30:35,320 >> JASON HIRSCHHORN: While. 593 00:30:35,320 --> 00:30:40,610 Quindi questo mentre qui mappe su a che cosa? 594 00:30:40,610 --> 00:30:42,630 >> STUDENTE: un ciclo while. 595 00:30:42,630 --> 00:30:43,200 >> JASON HIRSCHHORN: un ciclo while? 596 00:30:43,200 --> 00:30:44,540 O probabilmente, più in generale, un ciclo. 597 00:30:44,540 --> 00:30:46,260 Vogliamo fare qualcosa di più e più volte. 598 00:30:46,260 --> 00:30:49,050 Quindi stiamo andando a codificare un ciclo. 599 00:30:49,050 --> 00:30:51,640 E già sappiamo, perché abbiamo fatto questo un paio di volte e abbiamo 600 00:30:51,640 --> 00:30:54,180 hanno un sacco di esempi là fuori, come effettivamente scrivere 601 00:30:54,180 --> 00:30:55,310 questo indice per un loop. 602 00:30:55,310 --> 00:30:56,160 Così che dovrebbe essere abbastanza facile. 603 00:30:56,160 --> 00:30:58,070 Dovremmo essere in grado di ottenere che iniziato abbastanza rapidamente. 604 00:30:58,070 --> 00:31:01,830 >> Che cosa vediamo qui? 605 00:31:01,830 --> 00:31:06,820 Quali altre strutture di sintassi, cose che siamo a conoscenza di C, facciamo 606 00:31:06,820 --> 00:31:09,790 già hanno un senso di Based al largo delle parole che abbiamo usato? 607 00:31:09,790 --> 00:31:10,830 Sì, Anna? 608 00:31:10,830 --> 00:31:11,360 [Incomprensibile] 609 00:31:11,360 --> 00:31:12,990 solo scherzando. 610 00:31:12,990 --> 00:31:13,540 Anna, andare avanti. 611 00:31:13,540 --> 00:31:14,530 >> STUDENTE: Se e altro. 612 00:31:14,530 --> 00:31:16,260 >> JASON HIRSCHHORN: se e altro - proprio qui. 613 00:31:16,260 --> 00:31:18,840 Così che cosa fanno quelli assomigliano? 614 00:31:18,840 --> 00:31:20,420 >> STUDENTE: Un caso else. 615 00:31:20,420 --> 00:31:21,560 >> JASON HIRSCHHORN: Sì, condizioni, giusto? 616 00:31:21,560 --> 00:31:24,650 Così avremo probabilmente bisogno di scrivere alcune condizioni. 617 00:31:24,650 --> 00:31:31,185 E ancora, anche se forse di confusione all'inizio in primo luogo, abbiamo generalmente un senso ora 618 00:31:31,185 --> 00:31:34,010 di come scrivere condizioni e la sintassi per le condizioni. 619 00:31:34,010 --> 00:31:36,850 E se non lo facciamo, ci limitiamo a guardare la sintassi per le condizioni, taglia e incolla 620 00:31:36,850 --> 00:31:39,950 che, perché sappiamo bisogno di una condizione di qui. 621 00:31:39,950 --> 00:31:44,910 Tutte le altre cose che vediamo che mappa sul cose che potremmo bisogno di fare in C? 622 00:31:44,910 --> 00:31:48,312 623 00:31:48,312 --> 00:31:48,960 Sì, Aleha? 624 00:31:48,960 --> 00:31:50,370 >> STUDENTE: Questo potrebbe essere ovvio, semplicemente controllando se un 625 00:31:50,370 --> 00:31:51,990 valore è uguale a qualcosa. 626 00:31:51,990 --> 00:31:54,578 >> JASON HIRSCHHORN: Così come controlliamo e - in modo da andare al centro della lista 627 00:31:54,578 --> 00:31:55,610 e verificare se il nostro valore è lì? 628 00:31:55,610 --> 00:31:56,570 Come facciamo che in C? 629 00:31:56,570 --> 00:31:58,450 Qual è la sintassi per questo? 630 00:31:58,450 --> 00:31:59,235 >> STUDENTE: Uguale, uguale. 631 00:31:59,235 --> 00:32:00,650 >> JASON HIRSCHHORN: Uguale, uguale. 632 00:32:00,650 --> 00:32:03,540 Quindi, questo controllo è destinata probabilmente di essere un pari, uguale. 633 00:32:03,540 --> 00:32:04,510 Così sapremo abbiamo bisogno che da qualche parte. 634 00:32:04,510 --> 00:32:07,510 E in realtà, solo in scrittura, vediamo quelle altre cose. 635 00:32:07,510 --> 00:32:11,400 Stiamo andando a fare un po ' operatori di confronto in là - 636 00:32:11,400 --> 00:32:12,010 fantastico. 637 00:32:12,010 --> 00:32:14,980 Così in realtà sembra, da e un grande, non abbiamo scritto 638 00:32:14,980 --> 00:32:16,390 parola di codice C ancora. 639 00:32:16,390 --> 00:32:20,610 Ma abbiamo ottenuto il modello mentale verso il basso tramite lezioni e quei pantaloncini. 640 00:32:20,610 --> 00:32:22,350 >> Abbiamo scritto pseudo-codice come gruppo. 641 00:32:22,350 --> 00:32:27,110 E già, abbiamo l'80% se non 90% di quello che dobbiamo fare. 642 00:32:27,110 --> 00:32:28,550 Ora, abbiamo solo bisogno di codificare essa, che ancora una volta, è un 643 00:32:28,550 --> 00:32:30,110 problema non banale da risolvere. 644 00:32:30,110 --> 00:32:31,890 Ma almeno siamo bloccati sulla logica. 645 00:32:31,890 --> 00:32:38,040 Almeno ora quando andiamo a orari di ufficio, Posso dire, so quello che mi serve 646 00:32:38,040 --> 00:32:40,160 da fare, ma si può ricordare me della sintassi? 647 00:32:40,160 --> 00:32:42,940 O anche se le ore d'ufficio sono affollate, si può google per la sintassi, piuttosto 648 00:32:42,940 --> 00:32:45,040 che essere bloccato sulla logica. 649 00:32:45,040 --> 00:32:48,570 >> E ancora, piuttosto che cercare di risolvere la logica ed i problemi di sintassi tutti 650 00:32:48,570 --> 00:32:51,900 contemporaneamente, spesso è molto meglio rompere questi due problemi principali off in 651 00:32:51,900 --> 00:32:58,280 due quelli più gestibili e fare il pseudo-codice e poi codice in C. 652 00:32:58,280 --> 00:33:00,620 Quindi cerchiamo di vedere quello che ho fatto per l' pseudo-codice prima del tempo. 653 00:33:00,620 --> 00:33:04,060 >> Mentre la lunghezza della lista è maggiore di zero, guardare al centro 654 00:33:04,060 --> 00:33:05,090 dell'elenco. 655 00:33:05,090 --> 00:33:09,610 Se il numero trovato restituito true, altrimenti se il numero più alto, la ricerca di sinistra. 656 00:33:09,610 --> 00:33:13,200 Altrimenti se il numero più basso, ricerca a destra, restituire false. 657 00:33:13,200 --> 00:33:18,710 In modo che sembra quasi identico, se non quasi identico a quello che abbiamo scritto. 658 00:33:18,710 --> 00:33:23,030 In realtà, Tom, quello che hai detto prima, rompendo il centro dell'elenco e se 659 00:33:23,030 --> 00:33:24,880 numero trovato in due prospetti è in realtà quello che ho fatto. 660 00:33:24,880 --> 00:33:25,507 >> Li ho combinato lì. 661 00:33:25,507 --> 00:33:27,100 Avrei ascoltato la prima volta. 662 00:33:27,100 --> 00:33:30,640 Così che è la pseudo-codice che abbiamo. 663 00:33:30,640 --> 00:33:35,060 Se si vuole ora, mi dispiace, andare tornare al nostro problema iniziale. 664 00:33:35,060 --> 00:33:37,780 Facciamo codice binary.c. 665 00:33:37,780 --> 00:33:40,870 Quindi implementare una versione iterativa di ricerca binaria usando la seguente 666 00:33:40,870 --> 00:33:42,420 dichiarazione di funzione. 667 00:33:42,420 --> 00:33:44,550 >> E non è necessario copiare giù ancora. 668 00:33:44,550 --> 00:33:49,470 In realtà sto andando ad aprire proprio qui binary.c. 669 00:33:49,470 --> 00:33:52,880 Quindi non vi è la dichiarazione di funzione al centro dello schermo. 670 00:33:52,880 --> 00:33:57,570 E vedrete ho preso la pseudo-codice da sui miei fianchi, ma quasi identici 671 00:33:57,570 --> 00:33:59,740 a quello che abbiamo scritto, e che mettere in per voi. 672 00:33:59,740 --> 00:34:06,010 Così ora, diamo cinque minuti codificare questa funzione. 673 00:34:06,010 --> 00:34:08,199 >> E ancora, se avete domande, alzare la mano, fammi sapere, io 674 00:34:08,199 --> 00:34:08,710 venire intorno. 675 00:34:08,710 --> 00:34:09,800 >> STUDENTE: [incomprensibile]. 676 00:34:09,800 --> 00:34:12,380 >> JASON HIRSCHHORN: Così ho preso il binario definizione di ricerca presso l' 677 00:34:12,380 --> 00:34:14,429 In alto, sulla linea 12. 678 00:34:14,429 --> 00:34:16,429 Questo è quello che ho ottenuto per la mia presentazione. 679 00:34:16,429 --> 00:34:20,940 E allora tutto questo pseudo-codice che ho appena copia e incollato dalla diapositiva, 680 00:34:20,940 --> 00:34:22,190 pseudo-codice diapositiva. 681 00:34:22,190 --> 00:35:22,830 682 00:35:22,830 --> 00:35:26,786 Non ho ancora sentito [incomprensibile]. 683 00:35:26,786 --> 00:37:13,010 684 00:37:13,010 --> 00:37:15,820 >> Quindi, se avete finito il vostro attuazione, voglio controllare. 685 00:37:15,820 --> 00:37:19,410 Ti ho mandato il file Helpers.h in precedenza in questa classe. 686 00:37:19,410 --> 00:37:22,360 E sarà disponibile online e per il download per osservare la gente 687 00:37:22,360 --> 00:37:24,750 questa volta parte in ritardo. 688 00:37:24,750 --> 00:37:29,350 E ho appena usato la distribuzione generica codice da pset3. 689 00:37:29,350 --> 00:37:34,590 Così ho preso find.C, usare il mio file Helpers.h anziché il file Helpers.h 690 00:37:34,590 --> 00:37:36,280 che è dato nel codice distribuzione. 691 00:37:36,280 --> 00:37:39,310 >> E ho dovuto fare un altro cambiamento in find.C piuttosto che chiamare semplicemente 692 00:37:39,310 --> 00:37:42,770 ricerca, chiamare binary_search. 693 00:37:42,770 --> 00:37:49,080 Quindi, se volete testare il vostro codice, sanno che questo è come farlo. 694 00:37:49,080 --> 00:37:52,530 Infatti, quando saremo in esecuzione di questo codice in questo momento, ho solo fatto una copia di 695 00:37:52,530 --> 00:37:59,820 mia directory pset3, ancora una volta, scambiato i file aiutanti e poi ha fatto che 696 00:37:59,820 --> 00:38:04,695 cambiare in find.C chiamare binary_search piuttosto che semplicemente cercare. 697 00:38:04,695 --> 00:40:08,620 698 00:40:08,620 --> 00:40:09,120 >> JASON HIRSCHHORN: sì. 699 00:40:09,120 --> 00:40:11,258 Hai una domanda? 700 00:40:11,258 --> 00:40:12,150 >> STUDENTE: Nevermind. 701 00:40:12,150 --> 00:40:12,600 >> JASON HIRSCHHORN: Non preoccuparti. 702 00:40:12,600 --> 00:40:13,370 Bene, cominciamo. 703 00:40:13,370 --> 00:40:15,090 Vi codificare questo come un gruppo. 704 00:40:15,090 --> 00:40:16,050 Un'altra nota. 705 00:40:16,050 --> 00:40:20,600 Di nuovo, questo è, può essere facilmente scambiato a Problem Set Three. 706 00:40:20,600 --> 00:40:25,530 Ho il mio file Helpers.h che, piuttosto rispetto alla Helpers.h ci è dato, 707 00:40:25,530 --> 00:40:28,560 dichiara ricerca binaria, bolla ordinamento e la selezione di ordinamento. 708 00:40:28,560 --> 00:40:37,400 E in find.c noterete on line, ciò è che, la linea 68, che noi chiamiamo binario 709 00:40:37,400 --> 00:40:39,160 cerca piuttosto che di ricerca. 710 00:40:39,160 --> 00:40:42,930 Quindi, di nuovo, il codice che è disponibile online o il codice che si sta 711 00:40:42,930 --> 00:40:46,590 creando in questo momento può essere facilmente scambiato a p set 3 per verificarlo. 712 00:40:46,590 --> 00:40:50,620 >> Ma prima, diamo codice binario di ricerca. 713 00:40:50,620 --> 00:40:53,690 La nostra dichiarazione di funzione, torniamo un bool. 714 00:40:53,690 --> 00:40:55,810 Prendiamo un intero chiamato valore. 715 00:40:55,810 --> 00:40:59,285 Prendiamo un array di interi chiamato valori, e prendiamo n essere 716 00:40:59,285 --> 00:41:00,850 la dimensione della matrice. 717 00:41:00,850 --> 00:41:05,640 Sulla linea 10, proprio qui, ho sharp includono stdbool.h. 718 00:41:05,640 --> 00:41:07,360 Qualcuno sa il motivo che è lì? 719 00:41:07,360 --> 00:41:12,180 720 00:41:12,180 --> 00:41:16,600 Così che cosa fa quella riga di codice? 721 00:41:16,600 --> 00:41:19,880 >> STUDENTE: Esso consente di utilizzare un tipo restituito bool. 722 00:41:19,880 --> 00:41:20,350 >> JASON HIRSCHHORN: Esattamente. 723 00:41:20,350 --> 00:41:22,300 >> STUDENTE: O è una libreria che permette utilizzare un tipo restituito bool. 724 00:41:22,300 --> 00:41:27,590 >> JASON HIRSCHHORN: Così il forte comprendono linea stdbool.h mi dà un po ' 725 00:41:27,590 --> 00:41:31,340 definizioni e dichiarazioni per le cose che mi è permesso di utilizzare in 726 00:41:31,340 --> 00:41:32,400 questa biblioteca. 727 00:41:32,400 --> 00:41:36,570 Così tra quelle sta dicendo che non c'è questo tipo chiamato bool, e può essere 728 00:41:36,570 --> 00:41:37,750 vero o falso. 729 00:41:37,750 --> 00:41:39,010 Quindi questo è quello che fa la linea. 730 00:41:39,010 --> 00:41:41,680 E se non ho avuto questa linea, vorrei finire nei guai per la scrittura di questo 731 00:41:41,680 --> 00:41:43,520 parola giusta qui, bool, proprio lì. 732 00:41:43,520 --> 00:41:44,140 Esattamente. 733 00:41:44,140 --> 00:41:46,430 Quindi ho bisogno che in questo codice. 734 00:41:46,430 --> 00:41:47,690 OK. 735 00:41:47,690 --> 00:41:51,860 Quindi questo, di nuovo, è un iterativo versione, non un ricorsiva. 736 00:41:51,860 --> 00:41:53,820 Cerchiamo quindi di iniziare. 737 00:41:53,820 --> 00:41:56,200 >> Partiamo con questa prima linea di pseudo codice. 738 00:41:56,200 --> 00:41:58,770 E si spera, ci sarà - o non si spera. 739 00:41:58,770 --> 00:42:00,530 Stiamo per andare in giro per la stanza. 740 00:42:00,530 --> 00:42:05,110 Andremo riga per riga, e io lo aiuteremo a capire la linea che abbiamo bisogno di 741 00:42:05,110 --> 00:42:06,310 a scrivere prima. 742 00:42:06,310 --> 00:42:10,550 Così, mentre la lunghezza della lista è maggiore di zero. 743 00:42:10,550 --> 00:42:12,680 Cominciamo nella parte anteriore. 744 00:42:12,680 --> 00:42:15,190 Che linea devo scrivere qui, in codice? 745 00:42:15,190 --> 00:42:19,470 >> STUDENTE: Mentre parentesi n è maggiore di 0. 746 00:42:19,470 --> 00:42:21,900 >> JASON HIRSCHHORN: mentre n è grande di 0. 747 00:42:21,900 --> 00:42:26,550 Quindi n è la dimensione di un elenco, e stiamo verificando se - 748 00:42:26,550 --> 00:42:26,800 >> [VOCI interponendo] 749 00:42:26,800 --> 00:42:27,660 >> JASON HIRSCHHORN: - scusate? 750 00:42:27,660 --> 00:42:29,360 >> STUDENTE: Come facciamo a sapere che n è la dimensione della lista? 751 00:42:29,360 --> 00:42:29,690 >> JASON HIRSCHHORN: Mi dispiace. 752 00:42:29,690 --> 00:42:34,690 Per la specifica pset, la ricerca e liste funzioni è necessario scrivere, 753 00:42:34,690 --> 00:42:36,230 n è la dimensione della lista. 754 00:42:36,230 --> 00:42:37,710 Ho dimenticato di spiegare che qui. 755 00:42:37,710 --> 00:42:41,310 Ma sì. n è la dimensione l'elenco, in questo caso. 756 00:42:41,310 --> 00:42:44,740 Così, mentre n è maggiore di 0. 757 00:42:44,740 --> 00:42:45,580 OK. 758 00:42:45,580 --> 00:42:50,090 Questo può risultare un po 'problematico però, se le cose vanno avanti. 759 00:42:50,090 --> 00:42:54,510 Perché noi continueremo a conoscere il dimensione della lista in questo 760 00:42:54,510 --> 00:43:06,640 funzione, ma dire iniziamo con un array di 5 interi. 761 00:43:06,640 --> 00:43:08,950 E passiamo attraverso e abbiamo ora ristretto la scelta a 762 00:43:08,950 --> 00:43:10,310 un array di 2 numeri interi. 763 00:43:10,310 --> 00:43:12,160 Che 2 numeri interi è? 764 00:43:12,160 --> 00:43:15,895 La dimensione è di 2 ora che vogliamo guardare, ma che 2 è che? 765 00:43:15,895 --> 00:43:17,720 Questo fa senso, tale questione? 766 00:43:17,720 --> 00:43:18,020 >> OK. 767 00:43:18,020 --> 00:43:19,120 Te lo chiedo di nuovo. 768 00:43:19,120 --> 00:43:26,640 Quindi cominciamo con questa serie di 5 interi, e n è uguale a 5, giusto? 769 00:43:26,640 --> 00:43:28,050 Faremo di qui. 770 00:43:28,050 --> 00:43:31,560 probabilmente cambieremo il formato, destra, come le cose vanno avanti. 771 00:43:31,560 --> 00:43:32,700 Che è quello che diciamo che vogliamo fare. 772 00:43:32,700 --> 00:43:34,150 Non vogliamo per la ricerca la cosa di nuovo piena. 773 00:43:34,150 --> 00:43:35,480 Quindi diciamo che cambiamo a 2. 774 00:43:35,480 --> 00:43:36,970 Prendiamo la metà della lista che è strano. 775 00:43:36,970 --> 00:43:38,800 Quindi basta scegliere 2. 776 00:43:38,800 --> 00:43:40,590 Così ora n è uguale a 2. 777 00:43:40,590 --> 00:43:42,780 Mi scuso per i poveri pennarelli a secco. 778 00:43:42,780 --> 00:43:43,080 Giusto? 779 00:43:43,080 --> 00:43:45,670 E noi stiamo cercando l'elenco nuovamente con una lista di dimensione 2. 780 00:43:45,670 --> 00:43:48,580 Beh, la nostra gamma è ancora di dimensioni 5. 781 00:43:48,580 --> 00:43:51,920 Noi diciamo che vogliamo solo ricerca 2 punti in esso. 782 00:43:51,920 --> 00:43:53,590 Così che due punti sono quelli? 783 00:43:53,590 --> 00:43:57,640 784 00:43:57,640 --> 00:43:58,815 >> Ritiene che senso? 785 00:43:58,815 --> 00:44:00,290 Sono i due punti lasciati? 786 00:44:00,290 --> 00:44:01,940 Sono il giusto due punti? 787 00:44:01,940 --> 00:44:03,540 Sono le centrali 2 spot? 788 00:44:03,540 --> 00:44:06,350 Abbiamo rotto il problema, ma noi in realtà non si sa quale parte di 789 00:44:06,350 --> 00:44:11,600 il problema che stiamo ancora guardando, solo avendo queste due variabili. 790 00:44:11,600 --> 00:44:16,450 Quindi abbiamo bisogno di un po 'di più, allora, mentre n è maggiore di 0. 791 00:44:16,450 --> 00:44:21,410 Abbiamo bisogno di sapere se tale n è nel nostro matrice reale. 792 00:44:21,410 --> 00:44:26,660 >> Così qualcuno ha un cambiare questa linea? 793 00:44:26,660 --> 00:44:27,970 La maggior parte di questa linea è perfettamente corretta. 794 00:44:27,970 --> 00:44:29,170 C'è un'altra aggiunta? 795 00:44:29,170 --> 00:44:32,510 Possiamo scambiare qualcosa per n a fare questa linea un po 'meglio? 796 00:44:32,510 --> 00:44:32,865 Mm-hm? 797 00:44:32,865 --> 00:44:38,040 >> STUDENTE: Si può inizializzare una variabile come la lunghezza di n che sarà poi utilizzato 798 00:44:38,040 --> 00:44:39,600 successivamente nella funzione? 799 00:44:39,600 --> 00:44:42,060 >> JASON HIRSCHHORN: Così inizializzare una lunghezza variabile n, 800 00:44:42,060 --> 00:44:42,900 e usiamo che più tardi? 801 00:44:42,900 --> 00:44:47,070 Ma poi abbiamo appena aggiorniamo lunghezza e noi correre ancora in questo problema dove noi 802 00:44:47,070 --> 00:44:51,180 ridurre la lunghezza del nostro problema, ma sappiamo mai dove, in realtà, 803 00:44:51,180 --> 00:44:52,510 che la lunghezza mappe su. 804 00:44:52,510 --> 00:44:54,790 >> STUDENTE: Non è che succederà più tardi, quando stai dicendo, cercare di sinistra, 805 00:44:54,790 --> 00:44:55,746 verificare giusto? 806 00:44:55,746 --> 00:44:57,640 Hai intenzione di andare in un diverso area della tua - 807 00:44:57,640 --> 00:44:59,110 >> JASON HIRSCHHORN: Stiamo per andare ad una zona, ma come facciamo a sapere 808 00:44:59,110 --> 00:45:01,150 che sono per andare a? 809 00:45:01,150 --> 00:45:03,800 Se abbiamo solo l'array e questo n, come facciamo a sapere dove 810 00:45:03,800 --> 00:45:05,050 andare nella matrice. 811 00:45:05,050 --> 00:45:05,900 Nella parte posteriore, sì? 812 00:45:05,900 --> 00:45:07,507 >> STUDENTE: Avete, come, una minore legato e una variabile limite superiore o 813 00:45:07,507 --> 00:45:08,586 qualcosa di simile? 814 00:45:08,586 --> 00:45:09,060 >> JASON HIRSCHHORN: OK. 815 00:45:09,060 --> 00:45:10,780 Quindi questa è un'altra idea. 816 00:45:10,780 --> 00:45:13,490 Piuttosto che tenere traccia del dimensioni, teniamo traccia del minore e 817 00:45:13,490 --> 00:45:14,770 variabile limite superiore. 818 00:45:14,770 --> 00:45:17,840 Quindi, come si fa a calcolare il formato da un limite inferiore e limite superiore? 819 00:45:17,840 --> 00:45:18,520 >> [VOCI interponendo] 820 00:45:18,520 --> 00:45:19,710 >> JASON HIRSCHHORN: Sottrazione. 821 00:45:19,710 --> 00:45:23,650 E anche tenere traccia del minore legato e limite superiore a farcelo sapere, 822 00:45:23,650 --> 00:45:26,215 stiamo cercando questi due? 823 00:45:26,215 --> 00:45:28,220 Stiamo cercando questi due qui? 824 00:45:28,220 --> 00:45:29,540 Stiamo cercando il due centrali? 825 00:45:29,540 --> 00:45:32,810 Probabilmente non è il mezzo a due, perché questa, infatti, è la ricerca binaria. 826 00:45:32,810 --> 00:45:37,320 Ma ora saremo in grado di ottenere le dimensioni, ma anche i limiti della matrice. 827 00:45:37,320 --> 00:45:40,020 In sostanza, se abbiamo il nostro gigante rubrica telefonica, ci strappiamo a metà. 828 00:45:40,020 --> 00:45:42,990 Ora sappiamo se tale minore rubrica è. 829 00:45:42,990 --> 00:45:45,260 Ma non stiamo in realtà lo strappo la rubrica a metà. 830 00:45:45,260 --> 00:45:48,570 Abbiamo ancora bisogno di sapere dove l' nuovi confini del nostro problema. 831 00:45:48,570 --> 00:45:51,645 Qualcuno ha domande a tale proposito? 832 00:45:51,645 --> 00:45:52,440 Sì? 833 00:45:52,440 --> 00:45:56,020 >> STUDENTE: Sarebbe lavorare creando un variabile, i, che poi appena sposto 834 00:45:56,020 --> 00:46:00,770 la posizione di i rispetto al suo posizione attuale, e la lunghezza, n? 835 00:46:00,770 --> 00:46:01,710 >> JASON HIRSCHHORN: E che cosa è i? 836 00:46:01,710 --> 00:46:04,110 >> STUDENTE: Come ho essere come una sorta di - 837 00:46:04,110 --> 00:46:08,040 Come si dovrebbe inizializzare i per essere il posizione intermedia della matrice. 838 00:46:08,040 --> 00:46:12,540 E poi, se il valore nella posizione i in il centro della matrice in risultata 839 00:46:12,540 --> 00:46:17,870 essere inferiore al valore di cui avete bisogno, io adesso diventa la lunghezza della matrice, più 840 00:46:17,870 --> 00:46:19,215 il valore di i diviso per 2. 841 00:46:19,215 --> 00:46:20,270 Come vedi, si passa i - 842 00:46:20,270 --> 00:46:20,770 >> JASON HIRSCHHORN: Giusto. 843 00:46:20,770 --> 00:46:21,165 >> STUDENTE: - fino al - 844 00:46:21,165 --> 00:46:24,010 >> JASON HIRSCHHORN: Quindi io sono quasi positivo che funzionerà. 845 00:46:24,010 --> 00:46:26,800 Ma il punto è, avete bisogno di due pezzi di informazione qui. 846 00:46:26,800 --> 00:46:30,050 Potete farlo con inizio e fine, o si può fare con la dimensione, e quindi 847 00:46:30,050 --> 00:46:31,060 qualche marcatore. 848 00:46:31,060 --> 00:46:32,630 Ma si ha bisogno di due pezzi delle informazioni qui. 849 00:46:32,630 --> 00:46:34,160 Non è possibile cavarsela con uno solo. 850 00:46:34,160 --> 00:46:35,830 Ritiene che ha un senso? 851 00:46:35,830 --> 00:46:39,560 >> Quindi stiamo andando a passare attraverso, e stiamo andando a fare [incomprensibile] 852 00:46:39,560 --> 00:46:41,330 e creare alcuni marcatori. 853 00:46:41,330 --> 00:46:42,690 Quindi cosa hai scritto nel codice? 854 00:46:42,690 --> 00:46:46,190 >> STUDENTE: Ho appena detto int limite uno è uguale a 0. 855 00:46:46,190 --> 00:46:47,790 >> JASON HIRSCHHORN: Chiamiamo che int inizio. 856 00:46:47,790 --> 00:46:49,140 >> STUDENTE: OK. 857 00:46:49,140 --> 00:46:50,590 >> JASON HIRSCHHORN: Che fa più senso per me. 858 00:46:50,590 --> 00:46:51,670 E? 859 00:46:51,670 --> 00:46:54,340 >> STUDENTE: Ho detto, credo, int fine. 860 00:46:54,340 --> 00:46:55,870 >> JASON HIRSCHHORN: int finale. 861 00:46:55,870 --> 00:46:57,640 >> STUDENTE: Credo, n meno 1, o qualcosa di simile. 862 00:46:57,640 --> 00:46:59,100 Come, l'ultimo elemento. 863 00:46:59,100 --> 00:47:02,310 >> JASON HIRSCHHORN: Quindi hai scritto, int inizio uguale a 0, punto e virgola, e int 864 00:47:02,310 --> 00:47:04,320 finale è uguale a n meno 1, punto e virgola. 865 00:47:04,320 --> 00:47:06,850 Quindi, in sostanza, quello che stiamo facendo qui, la prima posizione 0. 866 00:47:06,850 --> 00:47:09,570 E come sappiamo in array, non vanno fino a n, salgono a n meno 1. 867 00:47:09,570 --> 00:47:11,110 Così abbiamo alcuni limiti della nostra matrice. 868 00:47:11,110 --> 00:47:15,730 E questi limiti iniziali capita di essere i limiti iniziali del nostro problema. 869 00:47:15,730 --> 00:47:16,640 OK. 870 00:47:16,640 --> 00:47:19,200 Così che suona bene. 871 00:47:19,200 --> 00:47:22,380 Poi, se torniamo a questa linea, mentre lunghezza della lista è maggiore di 0, 872 00:47:22,380 --> 00:47:24,752 ciò, invece di n, dovrebbe mettiamo qui? 873 00:47:24,752 --> 00:47:28,820 >> STUDENTE: Scrivere finale meno all'inizio. 874 00:47:28,820 --> 00:47:34,780 >> JASON HIRSCHHORN: Mentre termina meno inizio è maggiore di 0? 875 00:47:34,780 --> 00:47:35,480 OK. 876 00:47:35,480 --> 00:47:37,730 E potremmo, se volessimo fanno si che un po 'più bello, quello che 877 00:47:37,730 --> 00:47:38,980 altro potremmo fare? 878 00:47:38,980 --> 00:47:41,650 879 00:47:41,650 --> 00:47:43,412 Se volessimo pulire questo codice un po '? 880 00:47:43,412 --> 00:47:46,716 881 00:47:46,716 --> 00:47:48,180 Come possiamo sbarazzarci di 0? 882 00:47:48,180 --> 00:47:51,560 883 00:47:51,560 --> 00:47:52,690 Questa è solo una questione di stile. 884 00:47:52,690 --> 00:47:53,690 E 'corretto in questo momento. 885 00:47:53,690 --> 00:47:54,870 >> STUDENTE: Ending non parità di principio? 886 00:47:54,870 --> 00:47:55,740 >> JASON HIRSCHHORN: Possiamo fare che cosa? 887 00:47:55,740 --> 00:47:56,730 >> [VOCI interponendo] 888 00:47:56,730 --> 00:47:57,330 >> STUDENTE: Fine è maggiore? 889 00:47:57,330 --> 00:47:57,720 >> JASON HIRSCHHORN: Già. 890 00:47:57,720 --> 00:48:01,110 Possiamo solo fare durante la finale è maggiore di inizio. 891 00:48:01,110 --> 00:48:03,580 Giusto. 892 00:48:03,580 --> 00:48:06,240 Abbiamo aggiunto cominciando a l'altro lato di questo, e ci siamo liberati del 0. 893 00:48:06,240 --> 00:48:08,000 Quindi questo sembra proprio un po 'più pulito. 894 00:48:08,000 --> 00:48:08,990 OK. 895 00:48:08,990 --> 00:48:11,460 Così, mentre la lunghezza della lista è 0, abbiamo scritto che, pur finendo è maggiore 896 00:48:11,460 --> 00:48:12,240 di inizio. 897 00:48:12,240 --> 00:48:19,840 Stiamo andando a mettere nel nostro necessaria parentesi graffe, e quindi la prima cosa 898 00:48:19,840 --> 00:48:22,090 che vogliamo fare è guardare li in una piccola lista. 899 00:48:22,090 --> 00:48:22,510 Lei? 900 00:48:22,510 --> 00:48:23,320 Potete darmi il - 901 00:48:23,320 --> 00:48:26,460 >> STUDENTE: Se parentesi valore parentesi quadra - 902 00:48:26,460 --> 00:48:30,450 >> JASON HIRSCHHORN: Se parentesi valore parentesi quadra. 903 00:48:30,450 --> 00:48:33,210 >> STUDENTE: Ending diviso per 2. 904 00:48:33,210 --> 00:48:33,952 >> JASON HIRSCHHORN: Fine? 905 00:48:33,952 --> 00:48:35,280 >> STUDENTE: Vedo un problema con il vostro - 906 00:48:35,280 --> 00:48:35,750 >> JASON HIRSCHHORN: OK. 907 00:48:35,750 --> 00:48:39,150 Beh, guarda al centro. 908 00:48:39,150 --> 00:48:41,226 Come facciamo a sapere quello che il mezzo è? 909 00:48:41,226 --> 00:48:42,450 Già. 910 00:48:42,450 --> 00:48:43,070 Così mi permetta di cancellare quel codice. 911 00:48:43,070 --> 00:48:46,360 Come facciamo a sapere quello che il mezzo è? 912 00:48:46,360 --> 00:48:48,003 In qualsiasi cosa, quando si ha l'inizio e alla fine, come si fa a trovare 913 00:48:48,003 --> 00:48:48,876 mezzo? 914 00:48:48,876 --> 00:48:49,590 >> STUDENTE: Si calcola la media. 915 00:48:49,590 --> 00:48:51,820 >> STUDENTE: Li voglio insieme e poi - 916 00:48:51,820 --> 00:48:53,150 >> JASON HIRSCHHORN: essi Aggiungi insieme e poi? 917 00:48:53,150 --> 00:48:54,090 >> STUDENTE: E si calcola la media. 918 00:48:54,090 --> 00:48:55,050 Dividerlo per 2. 919 00:48:55,050 --> 00:48:56,500 >> JASON HIRSCHHORN: essi Aggiungi insieme e dividere per 2. 920 00:48:56,500 --> 00:48:59,400 Così metà int uguale? 921 00:48:59,400 --> 00:49:01,120 Tom, si può dare a me? 922 00:49:01,120 --> 00:49:03,550 >> STUDENTE: Inizio più desinenza - 923 00:49:03,550 --> 00:49:04,950 >> JASON HIRSCHHORN: Beginning più fine. 924 00:49:04,950 --> 00:49:06,880 >> STUDENTE: Tutto, staffa, diviso 2. 925 00:49:06,880 --> 00:49:10,940 >> JASON HIRSCHHORN: Tutto, in parentesi, diviso per 2. 926 00:49:10,940 --> 00:49:16,300 In modo che mi dà la metà di nulla, giusto? 927 00:49:16,300 --> 00:49:18,980 >> STUDENTE: È inoltre necessario arrotondare in su. 928 00:49:18,980 --> 00:49:19,990 >> JASON HIRSCHHORN: Quello che fai dire, ho bisogno di arrotondare in su? 929 00:49:19,990 --> 00:49:20,400 >> [VOCI interponendo] 930 00:49:20,400 --> 00:49:24,520 >> STUDENTE: Perché se 'una strana numero, quindi è come - 931 00:49:24,520 --> 00:49:25,440 >> JASON HIRSCHHORN: Beh, OK. 932 00:49:25,440 --> 00:49:26,360 Così ho potuto arrotondare in su. 933 00:49:26,360 --> 00:49:33,350 Ma se è un numero dispari, un 5, posso 1 tenendo lontano dal centro. 934 00:49:33,350 --> 00:49:35,665 Oppure, se si tratta di un numero pari, piuttosto, questo è un caso meglio. 935 00:49:35,665 --> 00:49:39,600 Se è 4, abbiamo solo 4, posso prendere il primo "mezzo", citazione, unquote o 936 00:49:39,600 --> 00:49:41,760 il secondo "medio". 937 00:49:41,760 --> 00:49:46,390 O potrebbe funzionare per una ricerca binaria, quindi non ho davvero bisogno di arrotondare. 938 00:49:46,390 --> 00:49:48,640 Ma c'è un'altra cosa che mi bisogno di guardare a questa linea. 939 00:49:48,640 --> 00:49:50,530 Potremmo non rendersene conto ancora, ma ci torneremo ad esso. 940 00:49:50,530 --> 00:49:53,200 Perché questa linea in realtà ancora ha bisogno di un'altra cosa. 941 00:49:53,200 --> 00:49:55,990 >> Ma finora, abbiamo scritto quattro righe di codice. 942 00:49:55,990 --> 00:49:58,120 Abbiamo il nostro inizio due indicatori. 943 00:49:58,120 --> 00:50:01,320 Abbiamo il nostro ciclo while, che mappa sulla direttamente al nostro pseudocodice. 944 00:50:01,320 --> 00:50:05,790 Stiamo guardando il mezzo che mappa direttamente sul nostro pseudocodice. 945 00:50:05,790 --> 00:50:09,070 Direi che questo va a metà della lista, questa riga di codice. 946 00:50:09,070 --> 00:50:11,560 E poi, una volta che andiamo a metà la lista, la prossima cosa che dobbiamo fare 947 00:50:11,560 --> 00:50:14,880 è controllare se il nostro valore è lì per pseudocodice abbiamo scritto in precedenza. 948 00:50:14,880 --> 00:50:17,100 >> Quindi, come possiamo controlliamo se il nostro valore è al centro dell'elenco? 949 00:50:17,100 --> 00:50:17,300 Tu. 950 00:50:17,300 --> 00:50:18,511 Perché non fare questo? 951 00:50:18,511 --> 00:50:23,070 >> STUDENTE: Se il nostro valore è di al centro è uguale a 952 00:50:23,070 --> 00:50:24,592 tutto ciò abbiamo impostato il - 953 00:50:24,592 --> 00:50:26,190 Voglio dire pari pari a - 954 00:50:26,190 --> 00:50:26,690 >> JASON HIRSCHHORN: E - 955 00:50:26,690 --> 00:50:27,940 OK. 956 00:50:27,940 --> 00:50:30,080 957 00:50:30,080 --> 00:50:32,170 >> STUDENTE: Non sono sicuro di quello che il variabile che stiamo cercando 958 00:50:32,170 --> 00:50:32,850 perché anche se, è perché - 959 00:50:32,850 --> 00:50:33,330 >> [VOCI interponendo] 960 00:50:33,330 --> 00:50:34,520 >> STUDENTE: [incomprensibile]. 961 00:50:34,520 --> 00:50:35,060 >> JASON HIRSCHHORN: Esattamente. 962 00:50:35,060 --> 00:50:37,260 Per la dichiarazione di funzione, stiamo cercando un valore. 963 00:50:37,260 --> 00:50:39,760 Quindi stiamo cercando un valore in una matrice di valori. 964 00:50:39,760 --> 00:50:41,080 Così siete esattamente a destra. 965 00:50:41,080 --> 00:50:45,040 Potrai fare, se la staffa valore parentesi aperta centro chiuso eguali staffa 966 00:50:45,040 --> 00:50:49,930 uguale valore, e dentro c'è che cosa dobbiamo fare? 967 00:50:49,930 --> 00:50:51,230 Se il nostro valore di lì, che cosa cosa dobbiamo fare? 968 00:50:51,230 --> 00:50:51,420 >> [VOCI interponendo] 969 00:50:51,420 --> 00:50:52,160 >> STUDENTE: ritorno a zero. 970 00:50:52,160 --> 00:50:53,070 >> JASON HIRSCHHORN: Restituisce vero. 971 00:50:53,070 --> 00:50:54,790 >> STUDENTE: Restituisce vero. 972 00:50:54,790 --> 00:50:57,856 >> JASON HIRSCHHORN: Michael, cosa fa questo effetto? 973 00:50:57,856 --> 00:51:01,105 >> STUDENTE: [incomprensibile] il programma ha funzionato traiettoria e che è finita, e 974 00:51:01,105 --> 00:51:01,920 hai quello che devi fare? 975 00:51:01,920 --> 00:51:03,030 >> JASON HIRSCHHORN: il programma o cosa? 976 00:51:03,030 --> 00:51:03,700 In questo caso? 977 00:51:03,700 --> 00:51:04,210 >> STUDENTE: La funzione. 978 00:51:04,210 --> 00:51:05,170 >> JASON HIRSCHHORN: la funzione. 979 00:51:05,170 --> 00:51:08,420 E così, per tornare a qualsiasi chiamata e dare il valore true. 980 00:51:08,420 --> 00:51:09,890 Esattamente. 981 00:51:09,890 --> 00:51:10,170 Principale. 982 00:51:10,170 --> 00:51:12,035 Qual è il tipo di ritorno di principale, Michael? 983 00:51:12,035 --> 00:51:16,480 984 00:51:16,480 --> 00:51:17,150 >> STUDENTE: int, intero? 985 00:51:17,150 --> 00:51:18,080 >> JASON HIRSCHHORN: int, esattamente. 986 00:51:18,080 --> 00:51:18,680 Un numero intero. 987 00:51:18,680 --> 00:51:20,980 Quella era solo una questione di assicurarsi voi siete stati su di esso. 988 00:51:20,980 --> 00:51:24,250 Che cosa fa di solito di ritorno, se tutte le cose stanno funzionando bene? 989 00:51:24,250 --> 00:51:24,520 >> STUDENTE: Zero. 990 00:51:24,520 --> 00:51:24,820 >> JASON HIRSCHHORN: Zero. 991 00:51:24,820 --> 00:51:25,430 Esattamente. 992 00:51:25,430 --> 00:51:28,790 >> STUDENTE: Se questo restituisce semplicemente true, non c'è informazione fornita 993 00:51:28,790 --> 00:51:30,675 su ciò che il - 994 00:51:30,675 --> 00:51:34,040 Oh, questo è solo dicendo che tale valore è all'interno della matrice. 995 00:51:34,040 --> 00:51:35,350 >> JASON HIRSCHHORN: Esattamente. 996 00:51:35,350 --> 00:51:38,080 Questo programma non sta dando informazioni di dove esattamente il valore è. 997 00:51:38,080 --> 00:51:41,850 E 'solo dire, sì, abbiamo trovato , o no, noi non lo abbiamo trovato. 998 00:51:41,850 --> 00:51:42,990 Quindi, se il numero trovato, restituisce true. 999 00:51:42,990 --> 00:51:45,500 Beh, in realtà abbiamo appena fatto davvero rapidamente con quella riga di codice. 1000 00:51:45,500 --> 00:51:47,500 Quindi mi sposterò quella linea di pseudocodice. 1001 00:51:47,500 --> 00:51:50,045 >> STUDENTE: Non abbiamo bisogno modificare la matrice? 1002 00:51:50,045 --> 00:51:52,830 Dovrebbe essere valori, non di valore, giusto? 1003 00:51:52,830 --> 00:51:53,430 >> JASON HIRSCHHORN: Mi dispiace. 1004 00:51:53,430 --> 00:51:54,010 Grazie. 1005 00:51:54,010 --> 00:51:54,800 >> STUDENTE: Già. 1006 00:51:54,800 --> 00:51:55,850 >> JASON HIRSCHHORN: Questa linea dovrebbero essere valori. 1007 00:51:55,850 --> 00:51:57,150 Esattamente. 1008 00:51:57,150 --> 00:51:57,920 OK. 1009 00:51:57,920 --> 00:51:59,170 Così abbiamo guardato la lista centrale. 1010 00:51:59,170 --> 00:52:00,790 Se il numero trovato return true. 1011 00:52:00,790 --> 00:52:04,470 Continuando con il nostro pseudocodice, se centrale è più grande, la ricerca lasciato. 1012 00:52:04,470 --> 00:52:09,640 Così ho avuto qui, se il numero superiore, ricerca a sinistra. 1013 00:52:09,640 --> 00:52:12,700 1014 00:52:12,700 --> 00:52:14,462 Costantino, si può dare me questa riga di codice? 1015 00:52:14,462 --> 00:52:17,240 1016 00:52:17,240 --> 00:52:23,520 >> STUDENTE: Se il valore medio - 1017 00:52:23,520 --> 00:52:24,890 >> JASON HIRSCHHORN: Quindi, se il valore - 1018 00:52:24,890 --> 00:52:28,890 se parentesi aperta valori staffa centrale vicino Staffa - 1019 00:52:28,890 --> 00:52:31,500 >> STUDENTE: è più piccolo di valore? 1020 00:52:31,500 --> 00:52:32,760 >> JASON HIRSCHHORN: è minore di. 1021 00:52:32,760 --> 00:52:33,800 >> STUDENTE: Meno di valore. 1022 00:52:33,800 --> 00:52:34,060 >> JASON HIRSCHHORN: Value. 1023 00:52:34,060 --> 00:52:35,310 Beh, in realtà, si vuole controllare se il numero - 1024 00:52:35,310 --> 00:52:38,310 1025 00:52:38,310 --> 00:52:38,490 Scusi. 1026 00:52:38,490 --> 00:52:39,140 Questo è un po 'di confusione. 1027 00:52:39,140 --> 00:52:43,920 Ma altrimenti se il numero in mezzo della lista è maggiore. 1028 00:52:43,920 --> 00:52:45,170 >> STUDENTE: Oh, OK. 1029 00:52:45,170 --> 00:52:49,800 1030 00:52:49,800 --> 00:52:50,410 >> JASON HIRSCHHORN: cambierò quella. 1031 00:52:50,410 --> 00:52:55,060 Altrimenti se centrale è più alta, noi vuole cercare di sinistra, OK? 1032 00:52:55,060 --> 00:52:57,310 E che cosa facciamo all'interno questa se la condizione? 1033 00:52:57,310 --> 00:53:03,660 1034 00:53:03,660 --> 00:53:07,510 >> STUDENTE: Posso fare una piccola modifica al la condizione, cambiate a else if? 1035 00:53:07,510 --> 00:53:08,380 >> JASON HIRSCHHORN: Else if? 1036 00:53:08,380 --> 00:53:09,270 OK. 1037 00:53:09,270 --> 00:53:12,840 Quindi, questo codice verrà eseguito circa lo stesso. 1038 00:53:12,840 --> 00:53:18,620 Ma la cosa bella di usare if, else if, else if o if, else if, else 1039 00:53:18,620 --> 00:53:22,320 significa che solo uno di quelli che sta per da verificare, non tutti e tre, 1040 00:53:22,320 --> 00:53:23,290 potenzialmente. 1041 00:53:23,290 --> 00:53:25,530 E che lo rende un po ' bello sul computer che è 1042 00:53:25,530 --> 00:53:26,670 l'esecuzione del programma. 1043 00:53:26,670 --> 00:53:27,620 >> Così [? Costantino,?] 1044 00:53:27,620 --> 00:53:31,330 siamo dentro questa linea, altrimenti se i valori, staffa centrale vicino staffa 1045 00:53:31,330 --> 00:53:32,260 è maggiore del valore. 1046 00:53:32,260 --> 00:53:33,150 Che cosa dobbiamo fare? 1047 00:53:33,150 --> 00:53:33,970 Dobbiamo cercare sinistra. 1048 00:53:33,970 --> 00:53:35,220 Come lo facciamo? 1049 00:53:35,220 --> 00:53:46,960 1050 00:53:46,960 --> 00:53:48,720 Sto per darvi un inizio. 1051 00:53:48,720 --> 00:53:52,210 >> Abbiamo queste due cose chiamate inizio e fine. 1052 00:53:52,210 --> 00:53:57,340 Quindi, ciò che deve accadere all'inizio? 1053 00:53:57,340 --> 00:53:59,640 Se si desidera cercare sinistra del lista, otteniamo il nostro inizio attuale. 1054 00:53:59,640 --> 00:54:01,080 Che cosa dobbiamo fare? 1055 00:54:01,080 --> 00:54:04,220 >> STUDENTE: Abbiamo impostato l'inizio a metà più 1. 1056 00:54:04,220 --> 00:54:05,120 >> JASON HIRSCHHORN: Quindi, se siamo ricerca a sinistra? 1057 00:54:05,120 --> 00:54:06,250 >> STUDENTE: Siamo spiacenti, meno centrale - 1058 00:54:06,250 --> 00:54:11,310 così il finale sarebbe mezzo meno 1 e l'inizio - 1059 00:54:11,310 --> 00:54:12,450 >> JASON HIRSCHHORN: E che cosa accade all'inizio? 1060 00:54:12,450 --> 00:54:13,210 >> STUDENTE: Si rimane lo stesso. 1061 00:54:13,210 --> 00:54:14,120 >> JASON HIRSCHHORN: Così l' significato rimane lo stesso. 1062 00:54:14,120 --> 00:54:16,040 Se stiamo cercando di sinistra, noi siamo utilizzando lo stesso principio - 1063 00:54:16,040 --> 00:54:16,860 esattamente a destra. 1064 00:54:16,860 --> 00:54:17,870 E il finale? 1065 00:54:17,870 --> 00:54:19,390 Siamo spiacenti, cosa fa l' finendo di nuovo uguali? 1066 00:54:19,390 --> 00:54:20,750 >> STUDENTE: meno Middle 1. 1067 00:54:20,750 --> 00:54:21,620 >> JASON HIRSCHHORN: meno Middle 1. 1068 00:54:21,620 --> 00:54:23,470 Ora, perché meno 1, e non solo di mezzo? 1069 00:54:23,470 --> 00:54:32,870 1070 00:54:32,870 --> 00:54:35,570 >> STUDENTE: La metà è fuori immaginare già, perché abbiamo avuto 1071 00:54:35,570 --> 00:54:36,700 verificato che è fuori? 1072 00:54:36,700 --> 00:54:37,630 >> JASON HIRSCHHORN: Ecco esattamente a destra. 1073 00:54:37,630 --> 00:54:38,580 La metà è fuori dal quadro. 1074 00:54:38,580 --> 00:54:39,800 Abbiamo già controllato il mezzo. 1075 00:54:39,800 --> 00:54:44,730 Quindi noi non vogliamo "mezzo", citazione unquote, continuare ad essere nella 1076 00:54:44,730 --> 00:54:46,110 array che stiamo cercando. 1077 00:54:46,110 --> 00:54:47,670 Quindi questo è fantastico. 1078 00:54:47,670 --> 00:54:50,670 >> Else if staffa valori medio è maggiore di valore finale pari 1079 00:54:50,670 --> 00:54:51,920 meno centrale 1. 1080 00:54:51,920 --> 00:54:55,060 1081 00:54:55,060 --> 00:54:57,340 Jeff, che dire di questa ultima riga? 1082 00:54:57,340 --> 00:54:58,590 >> STUDENTE: Else. 1083 00:54:58,590 --> 00:55:02,486 1084 00:55:02,486 --> 00:55:06,000 Valori medio è inferiore al valore? 1085 00:55:06,000 --> 00:55:07,570 >> JASON HIRSCHHORN: Ci mi stai dando altro. 1086 00:55:07,570 --> 00:55:09,310 Quindi, se non mi dai - 1087 00:55:09,310 --> 00:55:12,270 >> STUDENTE: Allora inizio sarebbe più centrale 1. 1088 00:55:12,270 --> 00:55:16,100 1089 00:55:16,100 --> 00:55:19,070 >> JASON Hirschhorn: equals Inizio più centrale 1, nuovamente, per lo stesso 1090 00:55:19,070 --> 00:55:20,820 ragione che Costantino ci ha dato in precedenza. 1091 00:55:20,820 --> 00:55:24,280 E alla fine, che non ha dato me una riga di codice ancora? 1092 00:55:24,280 --> 00:55:26,600 Return false, Aleha, cosa scriviamo qui? 1093 00:55:26,600 --> 00:55:28,590 >> STUDENTE: Ritorno false. 1094 00:55:28,590 --> 00:55:29,320 >> JASON HIRSCHHORN: Ritorno false. 1095 00:55:29,320 --> 00:55:33,340 E dobbiamo farlo, perché se noi non trovarlo, dobbiamo dire noi 1096 00:55:33,340 --> 00:55:34,080 non trovarlo. 1097 00:55:34,080 --> 00:55:36,270 E abbiamo detto che andremo a restituire un bool, quindi abbiamo sicuramente tornare 1098 00:55:36,270 --> 00:55:38,150 un qualche bool. 1099 00:55:38,150 --> 00:55:42,590 >> Quindi cerchiamo di eseguire questo codice. 1100 00:55:42,590 --> 00:55:44,520 In realtà sto andando - 1101 00:55:44,520 --> 00:55:45,930 quindi siamo nel terminale. 1102 00:55:45,930 --> 00:55:47,230 Ti eliminiamo la nostra finestra. 1103 00:55:47,230 --> 00:55:49,270 Facciamo tutto. 1104 00:55:49,270 --> 00:55:50,340 Abbiamo trovato c'è un errore. 1105 00:55:50,340 --> 00:55:54,280 C'è un errore sulla linea 15, previsto virgola alla fine della 1106 00:55:54,280 --> 00:55:54,890 dichiarazione. 1107 00:55:54,890 --> 00:55:56,454 Così che cosa ho dimenticato? 1108 00:55:56,454 --> 00:55:57,230 >> STUDENTE: virgola. 1109 00:55:57,230 --> 00:56:00,200 >> JASON HIRSCHHORN: Punto e virgola proprio qui. 1110 00:56:00,200 --> 00:56:00,950 Credo che sia stato il codice di Tom. 1111 00:56:00,950 --> 00:56:01,870 Così Tom, [incomprensibile]. 1112 00:56:01,870 --> 00:56:03,120 Sto scherzando. 1113 00:56:03,120 --> 00:56:05,010 1114 00:56:05,010 --> 00:56:07,310 Facciamolo fare tutti di nuovo. 1115 00:56:07,310 --> 00:56:10,180 >> STUDENTE: Cosa directory Dropbox dovremmo essere in questo? 1116 00:56:10,180 --> 00:56:11,345 >> JASON HIRSCHHORN: Così si può solo guardare per questo bit. 1117 00:56:11,345 --> 00:56:16,380 Ma ancora una volta, se si voleva spostare questo codificare nella directory pset3 per provare 1118 00:56:16,380 --> 00:56:17,050 fuori, questo è quello che ho fatto. 1119 00:56:17,050 --> 00:56:18,600 Se si noterà qui - mi dispiace, buona domanda. 1120 00:56:18,600 --> 00:56:19,460 >> [? LS,?] 1121 00:56:19,460 --> 00:56:24,700 Ho qui il codice find.c dal codice distro di questa settimana. 1122 00:56:24,700 --> 00:56:26,300 Ho Helpers.h. 1123 00:56:26,300 --> 00:56:30,010 Ho un file Marca che ho effettivamente modificato un po 'per includere questi nuovi 1124 00:56:30,010 --> 00:56:30,710 i file che stiamo scrivendo. 1125 00:56:30,710 --> 00:56:34,120 Tutto il codice sarà disponibile, non il codice di distribuzione, ma la nuova 1126 00:56:34,120 --> 00:56:39,510 Rendere il file, il nuovo file Helpers.h verrà essere disponibile online per il download. 1127 00:56:39,510 --> 00:56:41,800 Ancora una volta, quindi queste sono le Codici supplementari abbiamo. 1128 00:56:41,800 --> 00:56:46,130 >> Così fanno tutti, a questa linea, fa trovare, binario, selezione bubble - marche 1129 00:56:46,130 --> 00:56:50,930 tutti e tre e compila in questo codice ritrovamento eseguibile. 1130 00:56:50,930 --> 00:56:54,090 Quindi in generale, non vogliamo a diritto a check50. 1131 00:56:54,090 --> 00:56:57,580 Vogliamo eseguire alcuni test per conto nostro. 1132 00:56:57,580 --> 00:57:11,750 Ma solo così possiamo accelerare questo un po ', check50 2013 pset3.find passerà 1133 00:57:11,750 --> 00:57:14,630 in helpers.c-- il mio male. 1134 00:57:14,630 --> 00:57:16,050 >> Non ho adesso. 1135 00:57:16,050 --> 00:57:20,670 Quindi stiamo effettivamente andando a eseguire il codice per davvero. 1136 00:57:20,670 --> 00:57:23,570 Usage.find /, sapete cosa significa? 1137 00:57:23,570 --> 00:57:25,970 >> STUDENTE: Avete bisogno di un secondo riga di comando su di esso. 1138 00:57:25,970 --> 00:57:26,980 >> JASON HIRSCHHORN: Ho bisogno di una seconda linea di comando. 1139 00:57:26,980 --> 00:57:30,640 E per la specifica, ho bisogno per entrare in quello che stiamo cercando. 1140 00:57:30,640 --> 00:57:33,750 Allora diamo un'occhiata per 42. 1141 00:57:33,750 --> 00:57:37,030 Ci terremo in ordinata, perché noi non hanno ancora scritto una funzione di ordinamento - 1142 00:57:37,030 --> 00:57:41,830 42, 43, 44. 1143 00:57:41,830 --> 00:57:46,240 >> E Controllo D non ha trovato il ago nel pagliaio. 1144 00:57:46,240 --> 00:57:46,505 Questo è male. 1145 00:57:46,505 --> 00:57:47,200 E 'sicuramente lì. 1146 00:57:47,200 --> 00:57:48,090 Proviamo qualcos'altro. 1147 00:57:48,090 --> 00:57:49,860 Forse è perché ho messo esso all'inizio. 1148 00:57:49,860 --> 00:57:54,490 >> Facciamo 41, 42, 43. 1149 00:57:54,490 --> 00:57:55,012 Ci andiamo. 1150 00:57:55,012 --> 00:57:56,400 Si trovò. 1151 00:57:56,400 --> 00:58:00,040 Mettiamola alla fine ora, solo così possiamo essere approfondita - 1152 00:58:00,040 --> 00:58:03,580 40, 41, 42. 1153 00:58:03,580 --> 00:58:05,760 Non hai trovato l'ago. 1154 00:58:05,760 --> 00:58:07,550 Così ho parlato di questo in precedenza. 1155 00:58:07,550 --> 00:58:08,980 Purtroppo, sapevo che questo che stava per accadere. 1156 00:58:08,980 --> 00:58:11,490 >> Ma per scopi pedagogici, è bene esplorare. 1157 00:58:11,490 --> 00:58:12,990 Non funziona. 1158 00:58:12,990 --> 00:58:16,020 Per qualche motivo, non è possibile trovarlo. 1159 00:58:16,020 --> 00:58:18,970 Noi sappiamo cosa c'è dentro, ma non stiamo trovando esso. 1160 00:58:18,970 --> 00:58:24,140 Così una cosa che potremmo fare è passare attraverso GDB per trovarlo, ma lo fa nessuno, 1161 00:58:24,140 --> 00:58:27,850 senza passare attraverso GDB, hanno un senso di cui abbiamo avvitato su? 1162 00:58:27,850 --> 00:58:28,480 [? Madu? ?] 1163 00:58:28,480 --> 00:58:30,960 >> STUDENTE: Penso che potrebbe essere quando finisce è uguale all'inizio, ed è 1164 00:58:30,960 --> 00:58:33,090 solo un elenco unico elemento. 1165 00:58:33,090 --> 00:58:35,560 Poi ignora semplicemente invece effettivamente controllarlo. 1166 00:58:35,560 --> 00:58:36,940 >> JASON HIRSCHHORN: Ecco esattamente a destra. 1167 00:58:36,940 --> 00:58:41,110 Quando fine è uguale all'inizio, facciamo hanno ancora un elemento nella nostra lista? 1168 00:58:41,110 --> 00:58:42,480 >> STUDENTE: Sì. 1169 00:58:42,480 --> 00:58:45,450 >> JASON HIRSCHHORN: Sì, infatti, abbiamo avere uno ed un solo elemento. 1170 00:58:45,450 --> 00:58:50,500 E che molto probabilmente accadrà quando, per il codice che abbiamo provato, siamo al 1171 00:58:50,500 --> 00:58:54,640 davanti pagliaio oa la fine del pagliaio. 1172 00:58:54,640 --> 00:58:56,000 Ecco dove inizio e finale sta per pari 1173 00:58:56,000 --> 00:58:57,820 uno, con ricerca binaria. 1174 00:58:57,820 --> 00:59:01,440 Così in questi due casi non ha funzionato, perché finendo è stato pari a all'inizio. 1175 00:59:01,440 --> 00:59:06,030 >> Ma se il fine è uguale all'inizio, fa questo ciclo while esegue? 1176 00:59:06,030 --> 00:59:06,390 Non è così. 1177 00:59:06,390 --> 00:59:08,660 E avremmo potuto controllare che ancora una volta attraverso la GDB. 1178 00:59:08,660 --> 00:59:14,000 Quindi, come possiamo risolvere questo codice, perché mentre quando termina è uguale a 1179 00:59:14,000 --> 00:59:16,070 inizio, vogliamo anche questo ciclo while per l'esecuzione. 1180 00:59:16,070 --> 00:59:18,620 >> Quindi cosa fix possiamo fare per la linea 18? 1181 00:59:18,620 --> 00:59:21,060 >> STUDENTE: [incomprensibile] è maggiore o uguale a. 1182 00:59:21,060 --> 00:59:21,700 >> JASON HIRSCHHORN: Esattamente. 1183 00:59:21,700 --> 00:59:24,600 Mentre desinenza è maggiore o uguale all'inizio. 1184 00:59:24,600 --> 00:59:27,300 Così ora, facciamo in modo di ottenere che caso angolo alla fine. 1185 00:59:27,300 --> 00:59:27,870 E vediamo. 1186 00:59:27,870 --> 00:59:29,560 Corriamo questo ancora una volta. 1187 00:59:29,560 --> 00:59:31,266 >> Facciamo tutti. 1188 00:59:31,266 --> 00:59:33,910 Anche in questo caso, dovrete solo seguire qui. 1189 00:59:33,910 --> 00:59:36,280 Trova 41 questa volta. 1190 00:59:36,280 --> 00:59:37,360 Basta tenerlo coerente. 1191 00:59:37,360 --> 00:59:38,210 >> Trova 42. 1192 00:59:38,210 --> 00:59:38,930 Mettiamola all'inizio - 1193 00:59:38,930 --> 00:59:41,630 42, 43, 44. 1194 00:59:41,630 --> 00:59:42,860 Abbiamo trovato. 1195 00:59:42,860 --> 00:59:47,710 Così che era davvero il cambiamento abbiamo bisogno di fare. 1196 00:59:47,710 --> 00:59:51,090 >> Che era un sacco di codifica che appena fatto, la ricerca binaria. 1197 00:59:51,090 --> 00:59:55,760 Qualcuno ha domande prima Mi sposto su in linee che abbiamo scritto in 1198 00:59:55,760 --> 00:59:58,750 ricerca binaria o come abbiamo capito che cosa abbiamo fatto capire? 1199 00:59:58,750 --> 01:00:01,900 1200 01:00:01,900 --> 01:00:06,270 Prima di andare avanti, voglio anche sottolineare che, in linea di massima, abbiamo mappato 1201 01:00:06,270 --> 01:00:09,300 nostra pseudo-codice tra uno sul nostro codice. 1202 01:00:09,300 --> 01:00:11,550 >> Abbiamo avuto quella cosa difficile di capire con l' 1203 01:00:11,550 --> 01:00:12,890 inizio e fine. 1204 01:00:12,890 --> 01:00:17,380 Ma avevi tu non capito che fuori, avrebbe scritto più o meno la 1205 01:00:17,380 --> 01:00:20,740 codice identico, salvo per queste prime due righe. 1206 01:00:20,740 --> 01:00:23,380 E poi si sarebbe reso conto quando hai fatto in controlli e casi 1207 01:00:23,380 --> 01:00:24,840 avete bisogno di qualcosa d'altro. 1208 01:00:24,840 --> 01:00:28,510 Quindi, anche se si fosse seguito il nostro linea pseudo-codice per linea, avresti 1209 01:00:28,510 --> 01:00:31,130 ottenuto tutti ma due linee di codificare avevi bisogno di scrivere. 1210 01:00:31,130 --> 01:00:33,900 >> E sarei pronto a scommettere che voi ragazzi avrebbe tutti capito che fuori 1211 01:00:33,900 --> 01:00:37,940 abbastanza rapidamente, che avevi bisogno di mettere una sorta di marcatore in là per capire 1212 01:00:37,940 --> 01:00:39,190 dove eravate. 1213 01:00:39,190 --> 01:00:41,540 1214 01:00:41,540 --> 01:00:44,550 Di nuovo, è il potere di fare pseudo-codice prima del tempo. 1215 01:00:44,550 --> 01:00:47,310 Così possiamo fare la logica, e poi siamo in grado di preoccuparsi della sintassi. 1216 01:00:47,310 --> 01:00:51,470 >> Se fossimo stati confusi circa la logica durante il tentativo di scrivere questo codice in C, 1217 01:00:51,470 --> 01:00:53,110 avremmo ottenuto tutto incasinato. 1218 01:00:53,110 --> 01:00:56,340 E poi saremmo domande su la logica e la sintassi e meshing 1219 01:00:56,340 --> 01:00:57,320 tutti insieme. 1220 01:00:57,320 --> 01:01:02,170 E avremmo persa in quello che può diventare rapidamente un 1221 01:01:02,170 --> 01:01:04,000 problema molto difficile. 1222 01:01:04,000 --> 01:01:08,680 Quindi passiamo ora di ordinamento per selezione. 1223 01:01:08,680 --> 01:01:10,760 >> Abbiamo 20 minuti dalla fine. 1224 01:01:10,760 --> 01:01:14,130 Così ho la sensazione che non saremo in grado di ottenere attraverso tutti selection sort 1225 01:01:14,130 --> 01:01:15,940 e bubble sort. 1226 01:01:15,940 --> 01:01:20,670 Ma fateci almeno tentare per finire selection sort. 1227 01:01:20,670 --> 01:01:23,540 Così attuare ordinamento per selezione utilizzando il seguente dichiarazione di funzione. 1228 01:01:23,540 --> 01:01:27,530 >> Ancora una volta, questo è preso dal problema impostare specifiche. 1229 01:01:27,530 --> 01:01:31,560 I valori INT è tra parentesi, è un array di interi. 1230 01:01:31,560 --> 01:01:33,490 E int.n è la dimensione di tale matrice. 1231 01:01:33,490 --> 01:01:36,840 Selezione ordinamento sta andando per ordinare questo array. 1232 01:01:36,840 --> 01:01:43,580 >> Quindi per il nostro modello mentale di selezione ordinamento, tiriamo il - 1233 01:01:43,580 --> 01:01:47,720 in primo luogo, passiamo attraverso la lista del primo tempo, trovare il numero più piccolo, 1234 01:01:47,720 --> 01:01:52,860 messo all'inizio, trovare il secondo minor numero, metterlo in 1235 01:01:52,860 --> 01:01:56,380 seconda posizione se vogliamo ordinamento in ordine crescente. 1236 01:01:56,380 --> 01:01:58,440 Non sto forzando di scrivere pseudo-codice al momento. 1237 01:01:58,440 --> 01:02:01,350 >> Ma prima facciamo il codice come una classe in cinque minuti, ci accingiamo a scrivere 1238 01:02:01,350 --> 01:02:03,550 pseudo-codice in modo che abbiamo un senso di dove stiamo andando. 1239 01:02:03,550 --> 01:02:05,630 Quindi, tentare di scrivere pseudo-codice per conto proprio. 1240 01:02:05,630 --> 01:02:08,610 E poi tentare di trasformare quel pseudo-codice in codice. 1241 01:02:08,610 --> 01:02:10,740 Lo faremo come gruppo in cinque minuti. 1242 01:02:10,740 --> 01:02:32,560 1243 01:02:32,560 --> 01:02:33,895 >> E, naturalmente, fatemi sapere se avete tutte le domande. 1244 01:02:33,895 --> 01:03:56,738 1245 01:03:56,738 --> 01:03:58,230 >> STUDENTE: Che? 1246 01:03:58,230 --> 01:04:00,280 >> JASON HIRSCHHORN: vedere quanto si può ottenere in altri due minuti. 1247 01:04:00,280 --> 01:04:01,790 Capisco che non sarà essere in grado di finire. 1248 01:04:01,790 --> 01:04:03,050 Ma andremo oltre questo come un gruppo. 1249 01:04:03,050 --> 01:04:57,830 1250 01:04:57,830 --> 01:05:00,630 >> Siete tutti codifica in modo [incomprensibile], quindi sono mi dispiace per mettere in pausa quello che stai facendo. 1251 01:05:00,630 --> 01:05:02,530 Ma andiamo con questo come un gruppo. 1252 01:05:02,530 --> 01:05:07,590 E ancora, la ricerca binaria, tutti danno me uno se non più righe di codice. 1253 01:05:07,590 --> 01:05:08,530 Grazie per questo. 1254 01:05:08,530 --> 01:05:11,730 Stiamo andando a fare la stessa cosa qui, codice insieme come gruppo. 1255 01:05:11,730 --> 01:05:15,170 >> Così ordinamento per selezione - scriviamo qualche rapido pseudo-codice. 1256 01:05:15,170 --> 01:05:20,380 Per modello mentale, qualcuno può darmi la prima linea di pseudo-codice, per favore? 1257 01:05:20,380 --> 01:05:23,000 1258 01:05:23,000 --> 01:05:24,270 Cosa voglio fare? 1259 01:05:24,270 --> 01:05:27,070 >> STUDENTE: Mentre la lista è fuori uso. 1260 01:05:27,070 --> 01:05:30,630 >> JASON HIRSCHHORN: OK, mentre l'elenco è in ordine. 1261 01:05:30,630 --> 01:05:33,540 E che cosa vuol dire "out of order?" 1262 01:05:33,540 --> 01:05:34,960 >> STUDENTE: Mentre [incomprensibile] 1263 01:05:34,960 --> 01:05:36,210 non è stato risolto. 1264 01:05:36,210 --> 01:05:38,460 1265 01:05:38,460 --> 01:05:40,290 >> JASON HIRSCHHORN: Mentre la lista è fuori ordine, cosa facciamo? 1266 01:05:40,290 --> 01:05:44,200 Dammi la seconda linea, per favore, Marcus. 1267 01:05:44,200 --> 01:05:47,186 >> STUDENTE: Quindi, trovare il prossimo numero più piccolo. 1268 01:05:47,186 --> 01:05:49,000 Questo sarà rientrata. 1269 01:05:49,000 --> 01:05:55,140 >> JASON HIRSCHHORN: Così trovare il prossimo numero più piccolo. 1270 01:05:55,140 --> 01:05:56,460 E poi qualcun altro? 1271 01:05:56,460 --> 01:06:01,030 Una volta che troviamo il prossimo più piccolo numero, cosa facciamo? 1272 01:06:01,030 --> 01:06:03,010 Sto per dire trovare il numero più piccolo. 1273 01:06:03,010 --> 01:06:04,820 Questo è quello che vogliamo fare. 1274 01:06:04,820 --> 01:06:06,210 >> Così trovare il più piccolo numero. 1275 01:06:06,210 --> 01:06:08,061 Allora cosa facciamo? 1276 01:06:08,061 --> 01:06:09,480 >> STUDENTE: [incomprensibile] all'inizio. 1277 01:06:09,480 --> 01:06:10,680 >> JASON HIRSCHHORN: Sorry? 1278 01:06:10,680 --> 01:06:12,700 >> STUDENTE: posiziona nel inizio della lista. 1279 01:06:12,700 --> 01:06:18,540 >> JASON HIRSCHHORN: Quindi metterlo in all'inizio della lista. 1280 01:06:18,540 --> 01:06:20,140 E cosa facciamo alla cosa che era in principio 1281 01:06:20,140 --> 01:06:20,830 della lista, giusto? 1282 01:06:20,830 --> 01:06:21,910 Stiamo sovrascrittura qualcosa. 1283 01:06:21,910 --> 01:06:23,130 Allora, dove mettiamo che? 1284 01:06:23,130 --> 01:06:24,120 Sì, Anna? 1285 01:06:24,120 --> 01:06:25,520 >> STUDENTE: Se il più piccolo numero era? 1286 01:06:25,520 --> 01:06:32,530 >> JASON Hirshhorn: Così si può mettere l'inizio della lista in cui la 1287 01:06:32,530 --> 01:06:35,180 piccolo numero era. 1288 01:06:35,180 --> 01:06:38,510 Così, mentre l'elenco è in ordine, trovare il più piccolo numero, posizionarlo in 1289 01:06:38,510 --> 01:06:40,630 all'inizio della lista, mettere la inizio della lista in cui la 1290 01:06:40,630 --> 01:06:42,900 piccolo numero era. 1291 01:06:42,900 --> 01:06:45,780 Marcus, si può riformulare questa linea mentre l'elenco è in ordine? 1292 01:06:45,780 --> 01:06:51,160 1293 01:06:51,160 --> 01:06:53,900 >> STUDENTE: Mentre i numeri Non sono stati ordinati? 1294 01:06:53,900 --> 01:06:55,920 >> JASON Hirshhorn: OK, quindi per sanno che i numeri non sono stati 1295 01:06:55,920 --> 01:06:58,670 ordinato, cosa dobbiamo fare? 1296 01:06:58,670 --> 01:07:00,640 Quanto abbiamo bisogno di passare attraverso questo elenco? 1297 01:07:00,640 --> 01:07:09,650 >> STUDENTE: Quindi credo che un ciclo for, o mentre, mentre i numeri controllati è inferiore 1298 01:07:09,650 --> 01:07:11,900 rispetto alla lunghezza della lista? 1299 01:07:11,900 --> 01:07:13,160 >> JASON Hirshhorn: OK, questo è un bene. 1300 01:07:13,160 --> 01:07:15,000 Penso misphrased la mia domanda poco. 1301 01:07:15,000 --> 01:07:15,990 Stavo solo cercando di arrivare stiamo andando ad avere per andare 1302 01:07:15,990 --> 01:07:17,580 attraverso l'intera lista. 1303 01:07:17,580 --> 01:07:20,490 Così, mentre l'elenco è in ordine, per me, è difficile da mappare su. 1304 01:07:20,490 --> 01:07:24,940 Ma in fondo, è così che Penso a questo. 1305 01:07:24,940 --> 01:07:28,880 Passare attraverso l'intera lista, trovare il minor numero, posizionarlo nella 1306 01:07:28,880 --> 01:07:30,130 inizio - in realtà, hai ragione. 1307 01:07:30,130 --> 01:07:31,380 Facciamo entrambi messi. 1308 01:07:31,380 --> 01:07:33,470 1309 01:07:33,470 --> 01:07:39,050 >> Così, mentre l'elenco è in ordine, abbiamo bisogno di passare attraverso l'intera lista 1310 01:07:39,050 --> 01:07:42,250 una volta, trovare il numero più piccolo, posto esso all'inizio della lista, mettere 1311 01:07:42,250 --> 01:07:45,430 all'inizio della lista in cui la minor numero era, e poi se l' 1312 01:07:45,430 --> 01:07:47,460 elenco è ancora fuori uso, abbiamo avuto modo di passare attraverso questo 1313 01:07:47,460 --> 01:07:48,620 processo di nuovo, giusto? 1314 01:07:48,620 --> 01:07:51,610 Ecco perché selection sort, runtime Big-O di ordinamento per selezione, chiunque? 1315 01:07:51,610 --> 01:07:52,830 >> STUDENTE: n quadrato. 1316 01:07:52,830 --> 01:07:53,590 >> JASON Hirshhorn: n quadrato. 1317 01:07:53,590 --> 01:07:57,040 Perché come Marcus e ho appena realizzato Qui, stiamo andando ad avere per 1318 01:07:57,040 --> 01:08:00,310 passare attraverso la lista lista numero di volte. 1319 01:08:00,310 --> 01:08:03,420 Quindi passare attraverso una sorta di lunghezza n n numero di volte 1320 01:08:03,420 --> 01:08:04,990 è in realtà n quadrato. 1321 01:08:04,990 --> 01:08:08,100 >> Quindi questo è il nostro pseudocodice. 1322 01:08:08,100 --> 01:08:09,360 Questo sembra molto buona. 1323 01:08:09,360 --> 01:08:11,870 Qualcuno ha domande sulla pseudocodice? 1324 01:08:11,870 --> 01:08:14,440 Perché in realtà ordinamento per selezione deve probabilmente venire un a uno, codice 1325 01:08:14,440 --> 01:08:14,980 pseudocodice. 1326 01:08:14,980 --> 01:08:17,569 Quindi tutte le domande circa l' logica del pseudocodice? 1327 01:08:17,569 --> 01:08:18,819 Si prega di chiedere adesso. 1328 01:08:18,819 --> 01:08:22,609 1329 01:08:22,609 --> 01:08:25,379 >> Selection sort - mentre la lista è fuori dell'ordine, stiamo per passare attraverso di essa 1330 01:08:25,379 --> 01:08:27,529 e trovare il più piccolo ogni volta e metterlo nella parte anteriore. 1331 01:08:27,529 --> 01:08:33,470 Così, mentre l'elenco è in ordine, può qualcuno mi dia quella riga di codice che 1332 01:08:33,470 --> 01:08:39,689 Non mi ha dato una linea di codice ancora, per favore? 1333 01:08:39,689 --> 01:08:40,939 Sembra una cosa? 1334 01:08:40,939 --> 01:08:43,669 1335 01:08:43,669 --> 01:08:44,649 >> STUDENTE: Questo è un ciclo for. 1336 01:08:44,649 --> 01:08:45,830 >> JASON Hirshhorn: Suona scrivere un ciclo for. 1337 01:08:45,830 --> 01:08:47,653 OK, potete darmi il ciclo for? 1338 01:08:47,653 --> 01:08:48,925 Per - 1339 01:08:48,925 --> 01:08:50,219 >> Studente: è uguale a 0. 1340 01:08:50,219 --> 01:08:52,705 >> JASON Hirshhorn: i o - 1341 01:08:52,705 --> 01:08:55,111 cosa ci manca? 1342 01:08:55,111 --> 01:08:56,819 Quello che viene qui? 1343 01:08:56,819 --> 01:08:57,550 >> STUDENTE: Int. 1344 01:08:57,550 --> 01:08:59,270 >> JASON Hirshhorn: Esattamente. 1345 01:08:59,270 --> 01:09:02,590 (Int i = 0; - 1346 01:09:02,590 --> 01:09:07,843 >> STUDENTE: i 01:09:09,319 >> JASON Hirshhorn: Inchiodato esso, Jeff. 1348 01:09:09,319 --> 01:09:10,660 Stiamo attraverso la lista, giusto? 1349 01:09:10,660 --> 01:09:11,880 Abbiamo visto che il codice prima. 1350 01:09:11,880 --> 01:09:12,850 Perfetto. 1351 01:09:12,850 --> 01:09:14,790 Quindi cerchiamo di mettere i nostri parentesi graffe qui. 1352 01:09:14,790 --> 01:09:17,859 Ho intenzione di mettere un po ' parentesi graffe qui. 1353 01:09:17,859 --> 01:09:21,660 >> Così, mentre è 0, abbiamo bisogno di andare attraverso l'intera lista. 1354 01:09:21,660 --> 01:09:26,612 Così ogni volta che passare attraverso la lista, cosa vogliamo tenere traccia di? 1355 01:09:26,612 --> 01:09:28,260 >> STUDENTE: Se si apportano swap. 1356 01:09:28,260 --> 01:09:29,069 >> JASON Hirshhorn: Trova il numero più piccolo. 1357 01:09:29,069 --> 01:09:31,479 Quindi probabilmente dovremmo tenere traccia di il più piccolo numero ogni volta. 1358 01:09:31,479 --> 01:09:34,590 Così la linea che posso fare per tenere traccia il numero più piccolo? 1359 01:09:34,590 --> 01:09:37,720 Aleha, come posso mantenere traccia di qualcosa? 1360 01:09:37,720 --> 01:09:38,460 >> STUDENTE: Avviare una nuova variabile. 1361 01:09:38,460 --> 01:09:39,390 >> JASON Hirshhorn: Avviare una nuova variabile. 1362 01:09:39,390 --> 01:09:40,069 Quindi cerchiamo di creare una variabile. 1363 01:09:40,069 --> 01:09:41,830 Che tipo? 1364 01:09:41,830 --> 01:09:42,930 >> STUDENTE: Int. 1365 01:09:42,930 --> 01:09:43,710 >> JASON Hirshhorn: Int. 1366 01:09:43,710 --> 01:09:44,939 Chiamiamolo il più piccolo. 1367 01:09:44,939 --> 01:09:47,600 E che cosa fa uguali quando siamo solo agli inizi? 1368 01:09:47,600 --> 01:09:48,910 Non abbiamo ancora passati attraverso la lista. 1369 01:09:48,910 --> 01:09:50,540 Siamo alla prima parte della inserisci la nostra prima volta attraverso. 1370 01:09:50,540 --> 01:09:51,930 Cosa lo fa uguale, la numero più piccolo? 1371 01:09:51,930 --> 01:09:54,140 >> STUDENTE: valori che ho. 1372 01:09:54,140 --> 01:09:54,900 >> JASON Hirshhorn: valori che ho. 1373 01:09:54,900 --> 01:09:56,980 Che suona esattamente a destra, giusto? 1374 01:09:56,980 --> 01:09:59,590 Il numero più piccolo all'inizio è dove siamo. 1375 01:09:59,590 --> 01:10:01,960 Così ora abbiamo il nostro piccolo, e abbiamo bisogno di di passare attraverso l'intera lista e 1376 01:10:01,960 --> 01:10:05,080 confrontare questo piccolo a tutto il resto. 1377 01:10:05,080 --> 01:10:08,150 Quindi andiamo attraverso la lista di nuovo? 1378 01:10:08,150 --> 01:10:08,630 Michael? 1379 01:10:08,630 --> 01:10:10,000 >> STUDENTE: Hai bisogno di fare un altro ciclo for. 1380 01:10:10,000 --> 01:10:10,383 >> JASON Hirshhorn: Un altro ciclo for. 1381 01:10:10,383 --> 01:10:11,276 Facciamolo. 1382 01:10:11,276 --> 01:10:12,540 Dammi un po 'di codice. 1383 01:10:12,540 --> 01:10:13,790 >> STUDENTE: Per il ciclo - 1384 01:10:13,790 --> 01:10:16,750 1385 01:10:16,750 --> 01:10:19,470 per i più piccoli - 1386 01:10:19,470 --> 01:10:23,040 1387 01:10:23,040 --> 01:10:25,770 solo int j, potreste dire? 1388 01:10:25,770 --> 01:10:31,150 = 0, tali che - 1389 01:10:31,150 --> 01:10:34,014 1390 01:10:34,014 --> 01:10:35,710 >> JASON Hirshhorn: Beh, se vogliamo di passare attraverso l'intera lista - 1391 01:10:35,710 --> 01:10:37,847 >> STUDENTE: j 01:10:42,140 1393 01:10:42,140 --> 01:10:42,405 >> JASON Hirshhorn: Fantastic. 1394 01:10:42,405 --> 01:10:46,100 Stiamo per passare attraverso il ciclo for, ancora una volta. 1395 01:10:46,100 --> 01:10:51,380 E come facciamo a trovare l' numero più piccolo? 1396 01:10:51,380 --> 01:10:52,630 Tom? 1397 01:10:52,630 --> 01:10:54,570 1398 01:10:54,570 --> 01:11:00,520 Abbiamo l'attuale numero più piccolo, così come facciamo a trovare il nuovo più piccolo? 1399 01:11:00,520 --> 01:11:07,200 >> STUDENTE: Possiamo controllare se il più piccolo numero abbiamo è maggiore 1400 01:11:07,200 --> 01:11:09,040 valori staffa j. 1401 01:11:09,040 --> 01:11:14,740 >> JASON Hirshhorn: Quindi, se più piccolo è maggiore di valori staffa j. 1402 01:11:14,740 --> 01:11:19,350 Quindi, se il nostro attuale più piccolo è maggiore di - 1403 01:11:19,350 --> 01:11:21,770 Ho intenzione di spostare queste due righe di codice fuori per un secondo. 1404 01:11:21,770 --> 01:11:26,010 Perché prima di fare qualsiasi scambio, abbiamo bisogno di passare attraverso l'intera lista. 1405 01:11:26,010 --> 01:11:28,880 Quindi questo pseudocodice dovrebbe effettivamente sia esterno che interno ciclo for. 1406 01:11:28,880 --> 01:11:30,390 Quindi, passare attraverso l'intera lista. 1407 01:11:30,390 --> 01:11:34,520 Se più piccolo è maggiore I valori j allora che cosa? 1408 01:11:34,520 --> 01:11:37,830 >> STUDENTE: Quindi più piccolo uguale valori j. 1409 01:11:37,830 --> 01:11:41,190 1410 01:11:41,190 --> 01:11:42,600 >> JASON Hirshhorn: Fantastic. 1411 01:11:42,600 --> 01:11:44,580 Una domanda veloce - 1412 01:11:44,580 --> 01:11:47,236 la prima volta che andiamo attraverso questo ciclo, mi sta andando a uguale a 0, j sta andando 1413 01:11:47,236 --> 01:11:50,710 ad eguagliare 0 volta che otteniamo qui. 1414 01:11:50,710 --> 01:11:52,410 Quindi stiamo andando a confronto un numero a se stesso. 1415 01:11:52,410 --> 01:11:53,660 Che è efficiente? 1416 01:11:53,660 --> 01:11:57,260 1417 01:11:57,260 --> 01:11:58,390 No, non è davvero efficiente. 1418 01:11:58,390 --> 01:12:02,915 Così fa il nostro j bisogno di andare da 0 a n ogni volta? 1419 01:12:02,915 --> 01:12:06,310 Abbiamo sempre bisogno di controllare attraverso l'intera lista? 1420 01:12:06,310 --> 01:12:06,520 [Incomprensibile]? 1421 01:12:06,520 --> 01:12:07,564 >> STUDENTE: Inizia con i invece. 1422 01:12:07,564 --> 01:12:09,405 >> JASON Hirshhorn: j can iniziare con quello? 1423 01:12:09,405 --> 01:12:09,990 >> STUDENTE: i. 1424 01:12:09,990 --> 01:12:13,040 >> JASON Hirshhorn: j può iniziare con i. 1425 01:12:13,040 --> 01:12:18,840 Così ora confrontiamo partire con quello che siamo su. 1426 01:12:18,840 --> 01:12:21,020 Ma anche allora, è che, come efficiente possibile? 1427 01:12:21,020 --> 01:12:22,320 >> STUDENTE: i + 1. 1428 01:12:22,320 --> 01:12:25,420 >> JASON Hirshhorn: i + 1 sembra essere la più efficiente, perché 1429 01:12:25,420 --> 01:12:26,120 già ho. 1430 01:12:26,120 --> 01:12:28,100 Stiamo affermando che l' più piccolo in linea 15. 1431 01:12:28,100 --> 01:12:29,350 Stiamo per iniziare con il successiva automaticamente. 1432 01:12:29,350 --> 01:12:34,470 1433 01:12:34,470 --> 01:12:38,540 Quindi passiamo attraverso il ciclo for. 1434 01:12:38,540 --> 01:12:39,620 Andremo attraverso ogni volta. 1435 01:12:39,620 --> 01:12:40,860 Andremo attraverso un certo numero di volte. 1436 01:12:40,860 --> 01:12:42,860 Ora abbiamo ottenuto attraverso questo ciclo for interno. 1437 01:12:42,860 --> 01:12:44,350 Noi abbiamo il valore più piccolo salva. 1438 01:12:44,350 --> 01:12:46,045 Dobbiamo metterlo al inizio della lista. 1439 01:12:46,045 --> 01:12:48,390 Allora, come faccio a metterlo al inizio della lista? 1440 01:12:48,390 --> 01:12:51,290 1441 01:12:51,290 --> 01:12:55,926 Qual è la variabile che si riferisce all'inizio della lista? 1442 01:12:55,926 --> 01:13:00,500 Siamo in questo al di fuori ciclo for, così quello che si riferisce alla 1443 01:13:00,500 --> 01:13:01,280 inizio della lista? 1444 01:13:01,280 --> 01:13:02,880 >> STUDENTE: valori che ho. 1445 01:13:02,880 --> 01:13:03,510 >> JASON Hirshhorn: Esattamente. 1446 01:13:03,510 --> 01:13:04,650 Valori i è l'inizio del - 1447 01:13:04,650 --> 01:13:06,320 o mi dispiace, non l'inizio. 1448 01:13:06,320 --> 01:13:07,090 Quello era confusa. 1449 01:13:07,090 --> 01:13:11,620 E 'dove siamo all'inizio del la porzione indifferenziati della lista. 1450 01:13:11,620 --> 01:13:12,800 Così valori che ho. 1451 01:13:12,800 --> 01:13:14,050 E che cosa fa che la parità? 1452 01:13:14,050 --> 01:13:15,925 1453 01:13:15,925 --> 01:13:17,326 >> STUDENTE: più piccolo. 1454 01:13:17,326 --> 01:13:18,862 >> JASON Hirshhorn: valori che è uguale a cosa? 1455 01:13:18,862 --> 01:13:19,310 >> STUDENTE: più piccolo. 1456 01:13:19,310 --> 01:13:20,030 >> JASON Hirshhorn: più piccolo. 1457 01:13:20,030 --> 01:13:20,980 Esattamente. 1458 01:13:20,980 --> 01:13:23,510 Quindi stiamo posizionarlo all'inizio della lista, e ora abbiamo bisogno di mettere 1459 01:13:23,510 --> 01:13:25,710 l'inizio della lista in cui il numero più piccolo era. 1460 01:13:25,710 --> 01:13:29,700 Allora, come faccio a scrivere dove l' piccolo numero era? 1461 01:13:29,700 --> 01:13:31,670 Valori di che cosa? 1462 01:13:31,670 --> 01:13:33,170 >> STUDENTE: 0. 1463 01:13:33,170 --> 01:13:34,090 >> JASON Hirshhorn: Il piccolo il numero è a 0? 1464 01:13:34,090 --> 01:13:35,340 >> STUDENTE: Già. 1465 01:13:35,340 --> 01:13:38,680 1466 01:13:38,680 --> 01:13:39,910 >> JASON Hirshhorn: Cosa succede se il più piccolo numero era alla fine del 1467 01:13:39,910 --> 01:13:40,860 questa lista non ordinata? 1468 01:13:40,860 --> 01:13:42,460 >> STUDENTE: Siamo spiacenti, qual era la domanda? 1469 01:13:42,460 --> 01:13:44,020 >> JASON Hirshhorn: Dove si trova il più piccolo numero? 1470 01:13:44,020 --> 01:13:46,940 Abbiamo preso il più piccolo e messo al inizio, con questa linea qui. 1471 01:13:46,940 --> 01:13:48,987 >> STUDENTE: Esso dovrebbe avere immagazzinate in alcuni - 1472 01:13:48,987 --> 01:13:50,510 >> STUDENTE: Valori j. 1473 01:13:50,510 --> 01:13:51,520 >> JASON Hirshhorn: Beh, è Valori non necessariamente j. 1474 01:13:51,520 --> 01:13:54,100 Non esiste nemmeno a questo punto. 1475 01:13:54,100 --> 01:13:55,960 >> STUDENTE: Devi dichiarare una variabile prima e 1476 01:13:55,960 --> 01:13:58,230 poi assegnarla a - 1477 01:13:58,230 --> 01:14:01,150 quando si trova il più piccolo numero, assegnare l'indice di quel numero di 1478 01:14:01,150 --> 01:14:02,480 qualche variabile o qualcosa del genere. 1479 01:14:02,480 --> 01:14:04,790 >> JASON Hirshhorn: Così può dici che ancora una volta? 1480 01:14:04,790 --> 01:14:08,390 >> STUDENTE: Allora, dove avete dichiarato int più piccolo, si dovrebbe anche dichiarare int 1481 01:14:08,390 --> 01:14:10,750 piccolo index = i, o qualcosa di simile. 1482 01:14:10,750 --> 01:14:13,280 >> JASON Hirshhorn: Allora, dove mi int piccola, non dovrei solo tenere traccia 1483 01:14:13,280 --> 01:14:16,150 del valore ma la posizione. 1484 01:14:16,150 --> 01:14:20,850 int smallest_location = in questo caso, ci limiteremo a fare i. 1485 01:14:20,850 --> 01:14:22,390 Abbiamo bisogno di sapere dove si trova. 1486 01:14:22,390 --> 01:14:26,820 Siamo arrivati ​​alla fine del codice, e noi realizzato non avevamo idea di dove fosse. 1487 01:14:26,820 --> 01:14:29,810 E così ancora una volta, siamo di mappatura questo su uno a uno. 1488 01:14:29,810 --> 01:14:32,890 Voi ragazzi di codifica da soli volontà probabilmente ottenere allo stesso problema. 1489 01:14:32,890 --> 01:14:34,130 Come diavolo faccio a trovarlo? 1490 01:14:34,130 --> 01:14:36,720 E poi ti rendi conto, aspetta, io bisogno di tenere traccia di quello. 1491 01:14:36,720 --> 01:14:38,500 >> Quindi, se più piccolo è maggiore rispetto ai valori j. 1492 01:14:38,500 --> 01:14:39,740 Abbiamo impostato più piccolo uguale ai valori j. 1493 01:14:39,740 --> 01:14:42,090 Che altro abbiamo bisogno di cambiare? 1494 01:14:42,090 --> 01:14:43,710 Constantin, che altro fare abbiamo bisogno di cambiare? 1495 01:14:43,710 --> 01:14:44,560 >> STUDENTE: La posizione. 1496 01:14:44,560 --> 01:14:45,270 >> JASON Hirshhorn: Esattamente. 1497 01:14:45,270 --> 01:14:46,925 Quindi, mi dia quella riga nel codice. 1498 01:14:46,925 --> 01:14:53,310 >> STUDENTE: smallest_location = j. 1499 01:14:53,310 --> 01:14:54,790 >> JASON Hirshhorn: Esattamente. 1500 01:14:54,790 --> 01:14:58,210 E poi giù alla fine, se vogliamo mettere all'inizio della lista in cui 1501 01:14:58,210 --> 01:15:00,790 il numero più piccolo era, come Non ci riferiamo al punto in cui il 1502 01:15:00,790 --> 01:15:02,200 piccolo numero era? 1503 01:15:02,200 --> 01:15:03,580 Marcus? 1504 01:15:03,580 --> 01:15:08,530 >> STUDENTE: Il numero più piccolo era situato in posizione più piccolo. 1505 01:15:08,530 --> 01:15:12,230 >> JASON Hirshhorn: Quindi a valori smallest_location. 1506 01:15:12,230 --> 01:15:14,700 E cosa ci mettiamo lì? 1507 01:15:14,700 --> 01:15:17,600 L'inizio della elenco, che cos'è? 1508 01:15:17,600 --> 01:15:19,710 >> STUDENTE: Beh, noi non sappiamo veramente più perché abbiamo sovrascritto. 1509 01:15:19,710 --> 01:15:23,250 Quindi è una località scambiati di queste due linee? 1510 01:15:23,250 --> 01:15:26,110 Se si passa a quelle due righe in giro. 1511 01:15:26,110 --> 01:15:30,740 >> JASON Hirshhorn: OK, così noi non lo facciamo più, perché abbiamo reimpostare la linea 1512 01:15:30,740 --> 01:15:31,960 prima i valori ai più piccoli. 1513 01:15:31,960 --> 01:15:33,810 Così abbiamo perso quel valore iniziale. 1514 01:15:33,810 --> 01:15:37,350 Quindi lei ha detto di swap queste due linee. 1515 01:15:37,350 --> 01:15:41,780 Così ora mettere l'inizio della lista dove il numero più piccolo era. 1516 01:15:41,780 --> 01:15:47,060 Così smallest_location uguale valori i. 1517 01:15:47,060 --> 01:15:51,310 Che si muove l'inizio di questo parte indifferenziati della lista per il 1518 01:15:51,310 --> 01:15:52,090 posizione più piccolo. 1519 01:15:52,090 --> 01:15:54,860 E poi in valori mi ci stiamo muovendo che più piccolo numero. 1520 01:15:54,860 --> 01:15:57,450 >> Ha senso perché noi ha dovuto fare quel swap? 1521 01:15:57,450 --> 01:15:59,650 Avremmo sovrascritto quel valore - un'altra cosa che probabilmente avrebbe 1522 01:15:59,650 --> 01:16:02,740 capito e si trovano in PIL. 1523 01:16:02,740 --> 01:16:05,310 Così ci siamo presi cura di tutto il pseudocodice. 1524 01:16:05,310 --> 01:16:10,935 C'è qualcos'altro che bisogno di scrivere qui? 1525 01:16:10,935 --> 01:16:14,911 Qualcuno può pensare a qualcosa? 1526 01:16:14,911 --> 01:16:16,180 >> STUDENTE: Come lo sai quando hai finito? 1527 01:16:16,180 --> 01:16:17,680 >> JASON Hirshhorn: Come facciamo a sapere quando abbiamo finito? 1528 01:16:17,680 --> 01:16:18,890 Ottima domanda. 1529 01:16:18,890 --> 01:16:21,684 Quindi, come facciamo a sapere quando abbiamo finito. 1530 01:16:21,684 --> 01:16:24,720 >> STUDENTE: Creare una variabile per tenere il conto di se c'è un contratto di swap effettuate o non 1531 01:16:24,720 --> 01:16:27,810 e passare attraverso un passaggio. 1532 01:16:27,810 --> 01:16:30,180 >> JASON Hirshhorn: OK. 1533 01:16:30,180 --> 01:16:31,800 Che avrebbe funzionato in bubble sort. 1534 01:16:31,800 --> 01:16:35,210 Ma per ordinamento per selezione, se non lo facciamo fare uno scambio, che potrebbe essere solo 1535 01:16:35,210 --> 01:16:38,670 perché il valore più piccolo è in esso la sua posizione di destra. 1536 01:16:38,670 --> 01:16:41,240 Potremmo avere una lista 1, 2, 4, 3. 1537 01:16:41,240 --> 01:16:42,830 La seconda volta con noi non farà alcuna swap. 1538 01:16:42,830 --> 01:16:47,260 Saremo al numero 2, ma staremo a ancora bisogno di andare avanti. 1539 01:16:47,260 --> 01:16:49,390 Quindi abbiamo bisogno di tenere traccia di quando abbiamo finito, o vogliamo solo andare 1540 01:16:49,390 --> 01:16:50,640 fino a quando questo è finito? 1541 01:16:50,640 --> 01:16:54,098 1542 01:16:54,098 --> 01:16:56,740 >> STUDENTE: Possiamo solo andare finché non è finito. 1543 01:16:56,740 --> 01:16:58,090 >> JASON Hirshhorn: possiamo solo andare fino a quando questo è finito. 1544 01:16:58,090 --> 01:17:01,720 In bubble sort, hai proprio ragione, Jeff e Aleha, con la soluzione - 1545 01:17:01,720 --> 01:17:04,990 è ottimo per tenere traccia di quanti swap che hai fatto, perché in bolla 1546 01:17:04,990 --> 01:17:07,920 ordinamento, se si fa, infatti, non fare swap, il gioco è fatto e si può forse tagliare il 1547 01:17:07,920 --> 01:17:09,000 problema un po '. 1548 01:17:09,000 --> 01:17:11,440 Ma per ordinamento per selezione, hai davvero avuto modo di passare attraverso alla fine del 1549 01:17:11,440 --> 01:17:14,940 elencare ogni volta. 1550 01:17:14,940 --> 01:17:16,200 >> Quindi questo è quello. 1551 01:17:16,200 --> 01:17:18,530 Abbiamo due minuti dalla fine. 1552 01:17:18,530 --> 01:17:21,560 Facciamo tutti. 1553 01:17:21,560 --> 01:17:24,340 Vorrei solo aprire trovare qui e fare sicuro che sto infatti richiamare - 1554 01:17:24,340 --> 01:17:25,610 Non sto chiamando bubble sort. 1555 01:17:25,610 --> 01:17:29,230 Cambiamo questo ordinamento per selezione. 1556 01:17:29,230 --> 01:17:31,060 fare tutti. / trovare. 1557 01:17:31,060 --> 01:17:32,360 Scopriamolo 42. 1558 01:17:32,360 --> 01:17:38,110 Questa volta andiamo a passare un elenco indifferenziati, perché dovrebbe ordinare 1559 01:17:38,110 --> 01:17:43,790 in primo luogo, per il codice find - dovrebbe ordinare prima utilizzando la nostra funzione di ordinamento e quindi 1560 01:17:43,790 --> 01:17:44,995 cercare qualcosa. 1561 01:17:44,995 --> 01:17:46,245 Incrociamo le dita tutti. 1562 01:17:46,245 --> 01:17:48,530 1563 01:17:48,530 --> 01:17:49,370 >> Oh mio Dio. 1564 01:17:49,370 --> 01:17:50,800 Wow, il mio cuore batteva. 1565 01:17:50,800 --> 01:17:52,320 In modo che sia corretta. 1566 01:17:52,320 --> 01:17:57,270 Infatti, se abbiamo corso questo più estesamente, il codice, per quanto posso 1567 01:17:57,270 --> 01:17:59,280 dire, è perfettamente corretta. 1568 01:17:59,280 --> 01:18:02,150 Ci sono alcuni suggerimenti Vorrei avere per voi. 1569 01:18:02,150 --> 01:18:06,215 Per esempio, 15 e 16 sembrano un po 'ridondante. 1570 01:18:06,215 --> 01:18:09,450 Sembra che non necessariamente necessario salvare sia quelli. 1571 01:18:09,450 --> 01:18:12,790 Se avete la località più piccola, è può facilmente trovare il valore più piccolo da 1572 01:18:12,790 --> 01:18:14,750 semplicemente digitando valori di i. 1573 01:18:14,750 --> 01:18:18,100 >> Quindi, se dovessi essere classificazione codice, che io in realtà essere, vorrei 1574 01:18:18,100 --> 01:18:21,160 probabilmente decollare un punto, se si incluso entrambi, perché si 1575 01:18:21,160 --> 01:18:22,670 non hanno bisogno di entrambi. 1576 01:18:22,670 --> 01:18:25,400 Se avete la posizione, è possibile molto facilmente ottenere il valore. 1577 01:18:25,400 --> 01:18:27,520 E sembra un po 'strano memorizzare entrambi. 1578 01:18:27,520 --> 01:18:31,070 Forse nemmeno prendere un punto, ma certamente commentare che questo è forse 1579 01:18:31,070 --> 01:18:32,670 Non una scelta stilistica è necessario fare. 1580 01:18:32,670 --> 01:18:35,290 Naturalmente, il codice ancora funziona perfettamente. 1581 01:18:35,290 --> 01:18:36,860 >> Così purtroppo non abbiamo fatto arrivare a bubble sort. 1582 01:18:36,860 --> 01:18:37,940 Mi dispiace per questo. 1583 01:18:37,940 --> 01:18:39,135 Abbiamo fatto finitura selection sort. 1584 01:18:39,135 --> 01:18:41,450 Qualcuno ha domande finali sulla selezione tipo? 1585 01:18:41,450 --> 01:18:44,320 1586 01:18:44,320 --> 01:18:47,690 >> OK, prima di testa fuori, ti voglio di aprire il vostro browser Chrome. 1587 01:18:47,690 --> 01:18:54,340 Ci dispiace che era solo una spina palese per un tipo di browser internet. 1588 01:18:54,340 --> 01:18:57,770 È possibile aprire qualsiasi tipo di browser, ma probabilmente sarà Chrome. 1589 01:18:57,770 --> 01:19:01,250 E andare a questa seguente sito Web - 1590 01:19:01,250 --> 01:19:06,410 sayat.me/cs50. 1591 01:19:06,410 --> 01:19:07,685 Se non stai digitando nel vostro computer in questo momento, siete chiaramente 1592 01:19:07,685 --> 01:19:10,210 non farlo, Tom. 1593 01:19:10,210 --> 01:19:12,870 >> E vi prego di farlo sia a destra ora o nella prossima ora - 1594 01:19:12,870 --> 01:19:14,260 darmi qualche feedback. 1595 01:19:14,260 --> 01:19:15,660 Questo è solo capitolo due. 1596 01:19:15,660 --> 01:19:18,060 Abbiamo molti di più insieme, così ho hanno un sacco di spazio per migliorare. 1597 01:19:18,060 --> 01:19:19,620 Ho magari anche fatto bene alcune cose. 1598 01:19:19,620 --> 01:19:22,160 Così si può farmi sentire tutto male, ma se anche voi volete darmi uno smiley 1599 01:19:22,160 --> 01:19:24,250 faccia, mi apprezzerebbe che pure. 1600 01:19:24,250 --> 01:19:25,330 Fill che dentro 1601 01:19:25,330 --> 01:19:28,210 >> E con un solo minuto dalla fine, che è stato tre settimane. 1602 01:19:28,210 --> 01:19:30,750 Io starò fuori per un po ' se avete domande. 1603 01:19:30,750 --> 01:19:32,220 Vedrò voi ragazzi in lezione di domani. 1604 01:19:32,220 --> 01:19:34,742