1 00:00:00,000 --> 00:00:06,370 2 00:00:06,370 --> 00:00:08,150 >> Джейсон Хиршхорн: Добро пожаловать в неделю три, все. 3 00:00:08,150 --> 00:00:11,650 У нас есть занят, но интересно Раздел впереди нас. 4 00:00:11,650 --> 00:00:17,010 Итак, сначала, потому что мы сделали некоторые Headway с курса, но мы по-прежнему 5 00:00:17,010 --> 00:00:20,570 уже много обучения осталось сделать, я собираюсь показать вам, ребята некоторые ресурсы 6 00:00:20,570 --> 00:00:24,160 что должно оказаться невероятно полезными, как вы не только приблизиться к своему 7 00:00:24,160 --> 00:00:28,130 Проблема устанавливает, но и переварить все материал мы даем вам ребята в 8 00:00:28,130 --> 00:00:30,800 лекции и шорты и раздел. 9 00:00:30,800 --> 00:00:34,790 >> Тогда мы собираемся провести первую 20 25 минут разделе переходя 10 00:00:34,790 --> 00:00:38,630 GDB, которые вы можете иметь или не иметь использован на этой стадии, но это 11 00:00:38,630 --> 00:00:42,570 невероятно полезный инструмент, который будет помочь вам отладки программ. 12 00:00:42,570 --> 00:00:46,060 Многие из вас, возможно, использовали Printf в середина вашей программы, чтобы выяснить 13 00:00:46,060 --> 00:00:47,430 , что переменная равных. 14 00:00:47,430 --> 00:00:52,060 GDB даже лучше, чем Printf и не испортить свой код, потому что вам 15 00:00:52,060 --> 00:00:53,320 запустить его на исполняемый файл. 16 00:00:53,320 --> 00:00:56,500 Таким образом, мы пройдемся по 10 самым полезным команды, что нужно для GDB, и мы 17 00:00:56,500 --> 00:01:00,540 идете на упражнения вместе так в задаче установить три и за его пределами, вы 18 00:01:00,540 --> 00:01:03,320 можно использовать GDB для отладки ваши программы. 19 00:01:03,320 --> 00:01:06,420 И, наконец, мы собираемся перейти на некоторые сортировки и поиска алгоритмов 20 00:01:06,420 --> 00:01:10,590 что вы видели в лекции, и мы собирается на самом деле код, а не только 21 00:01:10,590 --> 00:01:17,360 псевдокод, но код бинарный поиск, пузырьковой сортировки, и выбор рода. 22 00:01:17,360 --> 00:01:20,090 >> Итак, сначала я хочу пойти над ресурсами. 23 00:01:20,090 --> 00:01:23,530 Это обширный список, и это меньше шрифта, потому что я имел непосредственное отношение к 24 00:01:23,530 --> 00:01:24,390 поместиться на здесь. 25 00:01:24,390 --> 00:01:26,950 Но это не только поможет вам, опять же, с проблемных наборов и 26 00:01:26,950 --> 00:01:30,760 переваривания информации вы узнали, но определенно, пришел время викторины, они будут 27 00:01:30,760 --> 00:01:32,130 быть невероятно полезными. 28 00:01:32,130 --> 00:01:34,700 Итак, сначала лекция отмечает. 29 00:01:34,700 --> 00:01:39,480 Если вы идете в cs50.net/lectures и перейдите к конкретной недели и дня, 30 00:01:39,480 --> 00:01:43,120 вы увидите, что есть записи для каждого лекции, которая является не просто 31 00:01:43,120 --> 00:01:47,250 стенограмма, но отредактированная версия , что было покрыто в лекции с кодом 32 00:01:47,250 --> 00:01:49,610 фрагменты и другие полезные лакомые кусочки. 33 00:01:49,610 --> 00:01:52,220 Я очень рекомендую движение над теми. 34 00:01:52,220 --> 00:01:55,340 И то, как хорошо, что есть исходный код имеющихся в каждой лекции. 35 00:01:55,340 --> 00:02:00,050 И опять же, эти горки будут также можно ознакомиться на сайте cs50.net/sections 36 00:02:00,050 --> 00:02:01,480 в этот вечер. 37 00:02:01,480 --> 00:02:06,860 >> Так второй являются шорты каждую неделю, что крышка темы, как правило, от 5 до 15 38 00:02:06,860 --> 00:02:08,090 минут в длину. 39 00:02:08,090 --> 00:02:12,310 А те, надеюсь, даст вам отличный учебник по различным темам. 40 00:02:12,310 --> 00:02:12,870 В-третьих - 41 00:02:12,870 --> 00:02:16,370 и это является новым в этом год - это study.cs50.net. 42 00:02:16,370 --> 00:02:20,110 Если вы еще не проверили его, я настоятельно рекомендуем вам сделать это. 43 00:02:20,110 --> 00:02:21,100 Вы добираетесь, чтобы выбрать тему. 44 00:02:21,100 --> 00:02:23,040 У нас есть десятки вопросов там. 45 00:02:23,040 --> 00:02:24,770 Так, например, вы выбираете функции. 46 00:02:24,770 --> 00:02:27,270 Это дает вам несколько слайдов и отмечает на функциях. 47 00:02:27,270 --> 00:02:31,190 Те, на самом деле слайды, что ТФ рекомендуется использовать во время нашего 48 00:02:31,190 --> 00:02:32,710 презентации в разделе. 49 00:02:32,710 --> 00:02:35,040 Там также советы и рекомендации по работе с функциями, и есть 50 00:02:35,040 --> 00:02:37,290 проблемы практики, которые помогают Вы работаете с функций. 51 00:02:37,290 --> 00:02:41,500 Мы также даем вам ссылки на мало Функции и время, что функции 52 00:02:41,500 --> 00:02:42,750 придумали в лекции. 53 00:02:42,750 --> 00:02:46,550 Так study.cs50.net, новый это год, фантастический ресурс. 54 00:02:46,550 --> 00:02:52,180 >> Далее, у меня есть человек, который является руководство Команда, что вы можете работать на 55 00:02:52,180 --> 00:02:52,770 командной строки. 56 00:02:52,770 --> 00:02:57,880 Так что если у вас есть какие-либо вопросы о Команда, например, рандов, которые мы 57 00:02:57,880 --> 00:03:00,900 столкнулся на прошлой неделе во разделе и вы, скорее всего встречаются в 58 00:03:00,900 --> 00:03:05,380 ваша проблема установить, проходя генерировать код, но если вы введете мужчину 59 00:03:05,380 --> 00:03:09,980 рандов, вы получите страницу, рассказывает вам все о рандов. 60 00:03:09,980 --> 00:03:14,040 Это дает вам то, что нужно, параметры он принимает, а также о доходах 61 00:03:14,040 --> 00:03:16,530 Тип и краткое описание этой функции. 62 00:03:16,530 --> 00:03:17,500 >> Так проверьте рандов. 63 00:03:17,500 --> 00:03:22,270 Это может быть немного многословным и запутанным, так что иногда я считаю, что 64 00:03:22,270 --> 00:03:26,150 просто погуглить, что я хочу знать, лучший способ, чтобы найти ответ. 65 00:03:26,150 --> 00:03:27,940 Так практике с Google. 66 00:03:27,940 --> 00:03:28,600 Получить хорошо Google. 67 00:03:28,600 --> 00:03:30,600 Он станет вашим лучшим другом. 68 00:03:30,600 --> 00:03:34,300 >> А также Google, если вы не можете найти его на Google, cs50.net/discuss, это 69 00:03:34,300 --> 00:03:35,550 форум. 70 00:03:35,550 --> 00:03:39,390 Скорее всего, если у вас есть вопрос, один из ваших 700 + сверстниками также имеет, что 71 00:03:39,390 --> 00:03:42,110 вопрос и, возможно, попросил это уже в обсудить 72 00:03:42,110 --> 00:03:43,540 форумов и он ответил. 73 00:03:43,540 --> 00:03:48,130 Так что если у вас есть общие вопросы или у вас есть вопрос, что вы думаете 74 00:03:48,130 --> 00:03:52,300 может быть, другие люди, возможно, столкнетесь с, проверить cs50.net/discuss. 75 00:03:52,300 --> 00:03:55,450 >> Наконец, последние два, если вы хотите поговорить с реальным человеком, офиса 76 00:03:55,450 --> 00:03:57,770 часов с понедельника по пятницу. 77 00:03:57,770 --> 00:04:00,850 Там также онлайн часы работы для студентов расширения. 78 00:04:00,850 --> 00:04:04,370 И последнее, но, конечно, не в последнюю очередь, мне, восклицательный знак. 79 00:04:04,370 --> 00:04:05,960 У всех вас есть мою контактную информацию. 80 00:04:05,960 --> 00:04:11,940 не Если вам нужно что-нибудь, пожалуйста, никогда стесняйтесь обращаться ко мне. 81 00:04:11,940 --> 00:04:14,020 Всегда не стесняйтесь делать это. 82 00:04:14,020 --> 00:04:17,490 Очень немногие из вас, которые добавили меня на Gchat, так что вызывает разочарование, 83 00:04:17,490 --> 00:04:20,410 но, надеюсь, это изменится между в этом и следующем разделе. 84 00:04:20,410 --> 00:04:22,105 Любые вопросы до сих пор на ресурсы? 85 00:04:22,105 --> 00:04:25,670 86 00:04:25,670 --> 00:04:27,450 Великий. 87 00:04:27,450 --> 00:04:34,280 >> Наконец, еще один разъем для обратная связь, sayat.me/cs50. 88 00:04:34,280 --> 00:04:37,050 Вы можете дать мне анонимный обратной связи о том, как я делаю. 89 00:04:37,050 --> 00:04:38,320 Это было действительно полезным на прошлой неделе. 90 00:04:38,320 --> 00:04:41,890 Я получил несколько замечаний от вас, ребята сразу после раздела, плюс от 91 00:04:41,890 --> 00:04:44,750 другие студенты, которые смотрели его в течение недели, и это 92 00:04:44,750 --> 00:04:46,830 был невероятно предупредителен. 93 00:04:46,830 --> 00:04:50,250 Я собираюсь попытаться ограничить мое использование слово "сладкий", но я покажу мой 94 00:04:50,250 --> 00:04:52,410 энтузиазм и волнение в других отношениях. 95 00:04:52,410 --> 00:04:56,550 Но были и другие дополнительные основные результаты воздействия, 96 00:04:56,550 --> 00:04:57,600 как плюсы, так и дельта. 97 00:04:57,600 --> 00:05:00,480 Поэтому, пожалуйста, я даю вы, ребята, обратная связь на ваших проблемных множеств. 98 00:05:00,480 --> 00:05:01,790 Не стесняйтесь, чтобы дать мне обратную связь на моем учении. 99 00:05:01,790 --> 00:05:04,010 Я здесь для вас, ребята. 100 00:05:04,010 --> 00:05:05,270 >> Великий. 101 00:05:05,270 --> 00:05:07,020 Это все, что у меня есть для Первый раздел. 102 00:05:07,020 --> 00:05:08,565 Кто-нибудь есть любая вопросы до сих пор? 103 00:05:08,565 --> 00:05:12,370 104 00:05:12,370 --> 00:05:14,640 И у меня есть к сведению для центр управления. 105 00:05:14,640 --> 00:05:21,200 Студенты расширения уже Messaged меня говоря что они не получают никакого аудио, 106 00:05:21,200 --> 00:05:23,870 но это из моих силах, чтобы исправить. 107 00:05:23,870 --> 00:05:25,280 Так, мы надеемся, что получает решен в ближайшее время. 108 00:05:25,280 --> 00:05:28,850 Если вы смотрите онлайн, привет, но вы не можете услышать меня. 109 00:05:28,850 --> 00:05:33,860 >> Итак, сначала мы собираемся пройти через GDB. 110 00:05:33,860 --> 00:05:37,100 GDB, как я намекнул на ранее, является инструментом отладки 111 00:05:37,100 --> 00:05:39,040 намного лучше, чем Printf. 112 00:05:39,040 --> 00:05:44,700 Таким образом, чтобы начать работу с GDB, вы, ребята, если Вы хотите открыть свой прибор 113 00:05:44,700 --> 00:05:49,070 и принять файл, который я послал по электронной почте к вам раньше - этот файл будет также 114 00:05:49,070 --> 00:05:51,940 доступны в Интернете в немного - 115 00:05:51,940 --> 00:05:55,700 и запустить GDB. / имя файла. 116 00:05:55,700 --> 00:05:58,580 Прежде всего, конечно, у вас есть для компиляции подать, потому что GDB работает только на 117 00:05:58,580 --> 00:05:59,890 исполняемые файлы. 118 00:05:59,890 --> 00:06:02,300 >> Но если вы хотите, чтобы начать GDB, первое, что вы делаете, 119 00:06:02,300 --> 00:06:04,550 запуске GDB. / Цезарь. 120 00:06:04,550 --> 00:06:08,340 Так вот название программы мы находимся собирается пойти с ним прямо сейчас. 121 00:06:08,340 --> 00:06:12,810 Так что я собираюсь писать сделать Цезаря, который даст мне исполняемый файл 122 00:06:12,810 --> 00:06:14,100 здесь выделены зеленым цветом. 123 00:06:14,100 --> 00:06:19,250 А потом я собираюсь запустить GDB. / Cesar. 124 00:06:19,250 --> 00:06:19,810 >> И там вы идете. 125 00:06:19,810 --> 00:06:24,540 Вы видите у нас есть некоторый текст рассказывал мне о версии GDB, давая мне 126 00:06:24,540 --> 00:06:27,570 некоторые сведения о гарантии, и тогда мы есть приглашение ВВП, который выглядит вроде 127 00:06:27,570 --> 00:06:29,350 вроде нашей командной строки строке но вы видите, что это открыто 128 00:06:29,350 --> 00:06:32,510 Парень, GDB, рядом скобка. 129 00:06:32,510 --> 00:06:36,520 Прежде чем мы продолжим и отладки этот файл что я посылал к вам всех, давайте посмотрим на 130 00:06:36,520 --> 00:06:40,220 некоторые полезные команды так у нас есть чувство того, что мы собираемся рассказать. 131 00:06:40,220 --> 00:06:45,060 >> Эти команды перечислены здесь в Порядок, в котором я обычно используют их. 132 00:06:45,060 --> 00:06:50,230 Так что я начала мою программу, запустив ГПБ. / Имя программы, 133 00:06:50,230 --> 00:06:51,360 в этом случае, Цезарь. 134 00:06:51,360 --> 00:06:57,430 И то первое, что я делаю 99,9% часть времени типа брейк имею в виду. 135 00:06:57,430 --> 00:06:59,070 Это устанавливает точку останова на основной. 136 00:06:59,070 --> 00:07:03,260 По сути, то, что вы делаете там является программа собирается останавливаться на 137 00:07:03,260 --> 00:07:06,100 Основным так что вы можете приступить к изучению его линию за строкой, а не работает все 138 00:07:06,100 --> 00:07:07,040 путь до конца. 139 00:07:07,040 --> 00:07:09,730 Вы можете разбить в разных точках ваш код, но главным, как правило, 140 00:07:09,730 --> 00:07:11,870 хорошее место для начала. 141 00:07:11,870 --> 00:07:14,840 >> Следующая команда запуске запускается. 142 00:07:14,840 --> 00:07:17,400 Это начинается программу запущенной, и если вам нужно ввести командную строку 143 00:07:17,400 --> 00:07:19,090 аргументы, вы запустите его таким команду. 144 00:07:19,090 --> 00:07:20,500 Запуск с аргументами. 145 00:07:20,500 --> 00:07:25,000 Так, поскольку мы собираемся за версию из С, что программа вы, ребята, 146 00:07:25,000 --> 00:07:26,160 написал для PSet два - 147 00:07:26,160 --> 00:07:29,880 этот, конечно, имеет некоторые ошибки в нем, что, надеюсь, мы найдем - 148 00:07:29,880 --> 00:07:32,810 мы собираемся запустить запустить с некоторой команды аргументы командной строки, потому что Цезарь, 149 00:07:32,810 --> 00:07:34,860 как вы, ребята, знаете, за проблемы установить спецификацию, занимает некоторое 150 00:07:34,860 --> 00:07:36,380 аргументы командной строки. 151 00:07:36,380 --> 00:07:40,000 >> Следующая пара команд, следующий один на самом деле называется следующая. 152 00:07:40,000 --> 00:07:42,470 Это один займет у вас строка за строкой через вашу программу. 153 00:07:42,470 --> 00:07:45,800 Так удара п, то введите отнимет у вас на следующую строку, выполнение 154 00:07:45,800 --> 00:07:46,880 предыдущая строка. 155 00:07:46,880 --> 00:07:49,440 Шаг принимает вас не только Следующая строка, но это 156 00:07:49,440 --> 00:07:51,070 отнимет у вас внутри функции. 157 00:07:51,070 --> 00:07:54,310 Так что если вы написали функцию в ваш код или если вы хотите, чтобы исследовать 158 00:07:54,310 --> 00:07:57,820 чтобы я, например, вы можете нажать с, а вместо того, чтобы следующей строке 159 00:07:57,820 --> 00:08:02,390 файл, который вы собираетесь через право Теперь, вы действительно будете шаг в 160 00:08:02,390 --> 00:08:04,670 эта функция и посмотреть свой код. 161 00:08:04,670 --> 00:08:12,300 >> Список показывает вам, в очень удобной для пользователей формат, 10 или около того линии вокруг 162 00:08:12,300 --> 00:08:14,940 где вы в настоящее время в коде так что вы можете увидеть файл 163 00:08:14,940 --> 00:08:17,810 вместо того, чтобы поменять назад и вперед между различными видами. 164 00:08:17,810 --> 00:08:21,890 Печать, как Printf, как следует из названия. 165 00:08:21,890 --> 00:08:24,020 Это показывает то, что переменная равна. 166 00:08:24,020 --> 00:08:25,870 >> Информация местные жители действительно полезно. 167 00:08:25,870 --> 00:08:27,740 Это специальная версия печати. 168 00:08:27,740 --> 00:08:31,770 Информация местные жители показывает вам все местные переменные, печатает их все для вас 169 00:08:31,770 --> 00:08:33,380 что в настоящее время доступны. 170 00:08:33,380 --> 00:08:36,360 Так что я, как правило, вместо того, чтобы распечатать четыре переменные, которые я 171 00:08:36,360 --> 00:08:39,929 любопытно, если я в цикле, для Например, я просто пишу информация местных жителей, 172 00:08:39,929 --> 00:08:43,470 и он будет показать мне, что мой счетчик я равна, а также массива, что я 173 00:08:43,470 --> 00:08:45,130 работает на равных. 174 00:08:45,130 --> 00:08:47,530 >> Наконец, по-прежнему. 175 00:08:47,530 --> 00:08:49,300 Ввод перерыв останавливается вам в точке разрыва. 176 00:08:49,300 --> 00:08:51,380 Вы можете идти по линии от линия с рядом и шагу. 177 00:08:51,380 --> 00:08:55,640 Продолжить запускает программу, чтобы ваш следующий не нарушать пункт или до завершения, если 178 00:08:55,640 --> 00:08:57,180 больше нет точек разрыва. 179 00:08:57,180 --> 00:09:00,060 Отключение удаляет точки останова, если вам решил перерыв в основное было 180 00:09:00,060 --> 00:09:01,890 неуместно, вы хотите установить его в другом месте. 181 00:09:01,890 --> 00:09:05,090 И, наконец д, бросить курить, получает из GDB. 182 00:09:05,090 --> 00:09:10,784 >> Так эта программа,. / Цезарь, мы собираемся просматривать прямо сейчас, и мы 183 00:09:10,784 --> 00:09:13,490 собираетесь использовать GDB, чтобы найти что ошибки в этой программе. 184 00:09:13,490 --> 00:09:18,110 Я побежал эту программу ранее с Проверьте 50, и я получил один хмурый взгляд. 185 00:09:18,110 --> 00:09:22,310 Все это существовало, это скомпилирован, прошло много испытаний, но для 186 00:09:22,310 --> 00:09:27,950 почему-то, он не проходил пятый тест, обращаясь BARFOO, все крышки, в 187 00:09:27,950 --> 00:09:33,350 Е-Д-У-И-Р-Р, все заглавные, с использованием три качестве ключа. 188 00:09:33,350 --> 00:09:34,090 Я получил довольно близко. 189 00:09:34,090 --> 00:09:35,410 Я вышел на одну букву. 190 00:09:35,410 --> 00:09:37,340 Таким образом, есть некоторые небольшие ошибки в здесь. 191 00:09:37,340 --> 00:09:38,070 Я посмотрел через мой код. 192 00:09:38,070 --> 00:09:38,850 Я не мог понять его. 193 00:09:38,850 --> 00:09:41,740 Будем надеяться, что вы, ребята, можете помочь мне выяснить, что эта ошибка есть. 194 00:09:41,740 --> 00:09:44,610 >> Так вот ошибка, что мы поиск. 195 00:09:44,610 --> 00:09:46,090 Давайте двигаться в GDB. 196 00:09:46,090 --> 00:09:51,100 Опять же, я бежал GDB. / Цезаря, так что теперь мы находимся в GDB. 197 00:09:51,100 --> 00:09:54,290 И то, что это первый что я должен делать? 198 00:09:54,290 --> 00:09:56,680 Я только что вступил GDB. 199 00:09:56,680 --> 00:10:00,316 Кто-то дал мне хороший Команда для входа. 200 00:10:00,316 --> 00:10:01,140 >> СТУДЕНТ разговора Основное. 201 00:10:01,140 --> 00:10:01,800 >> Джейсон Хиршхорн: Перерыв основной. 202 00:10:01,800 --> 00:10:02,900 Фантастика. 203 00:10:02,900 --> 00:10:03,560 Давайте введите что дюйм 204 00:10:03,560 --> 00:10:06,390 Вы, ребята, можете смотреть здесь или следовать вместе на ваших компьютерах. 205 00:10:06,390 --> 00:10:09,410 Перерыв основной, и вы увидите, Точка разрыва была установлена ​​на уровне - 206 00:10:09,410 --> 00:10:12,340 это дает мне некоторые странные адреса памяти, и это также дает мне номер строки. 207 00:10:12,340 --> 00:10:15,310 Если бы я был, чтобы оглянуться назад на этот файл, Я понял бы, что основные 208 00:10:15,310 --> 00:10:17,700 произошло на линии 21. 209 00:10:17,700 --> 00:10:18,950 То, что я должен работать дальше? 210 00:10:18,950 --> 00:10:22,970 211 00:10:22,970 --> 00:10:25,060 Работает ли моя программа? 212 00:10:25,060 --> 00:10:25,650 Нет. 213 00:10:25,650 --> 00:10:27,175 Так что я должен работать дальше? 214 00:10:27,175 --> 00:10:27,520 >> СТУДЕНТ: Запустите. 215 00:10:27,520 --> 00:10:28,050 >> Джейсон Хиршхорн: Запустите. 216 00:10:28,050 --> 00:10:30,760 Должен ли я просто Run Run, или должны Я добавить некоторые другие вещи в? 217 00:10:30,760 --> 00:10:31,960 >> СТУДЕНТ: Запуск с аргументом. 218 00:10:31,960 --> 00:10:33,320 >> Джейсон Хиршхорн: Запуск с команда аргументы. 219 00:10:33,320 --> 00:10:36,420 А так как я отладки очень специфическая так, я должен указать, что 220 00:10:36,420 --> 00:10:37,120 линия аргумент командной. 221 00:10:37,120 --> 00:10:42,290 Так что я буду действительно работают три, которые, опять же, выходной я получил от Выезд 50. 222 00:10:42,290 --> 00:10:44,240 Начиная программу. 223 00:10:44,240 --> 00:10:45,420 Мы проходим через пару строк. 224 00:10:45,420 --> 00:10:47,700 Теперь вы увидите, что мы находимся на линии 21. 225 00:10:47,700 --> 00:10:49,200 Как я знаю, что мы находимся на линии 21? 226 00:10:49,200 --> 00:10:52,170 Потому что если вы посмотрите налево моего окна терминала, есть 227 00:10:52,170 --> 00:10:53,120 он говорит линию 21. 228 00:10:53,120 --> 00:10:57,010 И это дает мне, на самом деле, код, который на линии 21. 229 00:10:57,010 --> 00:10:58,440 Так что я оговорился ранее. 230 00:10:58,440 --> 00:10:59,770 Основное на самом деле не на линии 21. 231 00:10:59,770 --> 00:11:02,000 Главная находится пару строк выше 21. 232 00:11:02,000 --> 00:11:04,300 Но в строке 21, это где мы ломать. 233 00:11:04,300 --> 00:11:06,280 Эта строка кода имеет еще не выполнена. 234 00:11:06,280 --> 00:11:06,890 Это важно. 235 00:11:06,890 --> 00:11:09,120 Линия вы видите имеет не был выполнен еще. 236 00:11:09,120 --> 00:11:12,650 Это следующая строка кода Вы собираетесь выполнить. 237 00:11:12,650 --> 00:11:15,860 >> Так что в следующий линия, как вы, ребята, вероятно, знакомы с, это 238 00:11:15,860 --> 00:11:20,070 проверка состояния, чтобы увидеть, если у меня есть вступил аргумент командной строки. 239 00:11:20,070 --> 00:11:22,140 И чтобы я: что является вторым часть, что делаешь? 240 00:11:22,140 --> 00:11:23,457 Что такое для меня? 241 00:11:23,457 --> 00:11:24,950 >> СТУДЕНТ: Изменение его в целое число. 242 00:11:24,950 --> 00:11:25,450 >> Джейсон Хиршхорн: Извините? 243 00:11:25,450 --> 00:11:27,400 >> СТУДЕНТ: Она меняется аргумент в целое число. 244 00:11:27,400 --> 00:11:30,890 >> Джейсон Хиршхорн: Так, чтобы я изменяет аргумент v1 из строки в целое число. 245 00:11:30,890 --> 00:11:32,140 А потом что же это проверка? 246 00:11:32,140 --> 00:11:35,414 247 00:11:35,414 --> 00:11:37,112 >> СТУДЕНТ: Если есть вторая аргумент командной строки, в сторону 248 00:11:37,112 --> 00:11:38,100 от запуска программы. 249 00:11:38,100 --> 00:11:39,460 >> Джейсон Хиршхорн: И что Во второй половине этого 250 00:11:39,460 --> 00:11:41,220 Проверки логическое выражение? 251 00:11:41,220 --> 00:11:42,540 Эта часть здесь, чтобы я? 252 00:11:42,540 --> 00:11:44,080 >> СТУДЕНТ: Если он отрицательный. 253 00:11:44,080 --> 00:11:45,380 >> Джейсон Хиршхорн: Убедившись, что? 254 00:11:45,380 --> 00:11:47,120 >> СТУДЕНТ: Убедившись, что это, по сути, положительным. 255 00:11:47,120 --> 00:11:47,650 >> Джейсон Хиршхорн: Совершенно верно. 256 00:11:47,650 --> 00:11:50,600 Это проверка того, если это отрицательным, и, если она отрицательна, я 257 00:11:50,600 --> 00:11:53,220 есть ощущение, следующая строка мощь быть мне кричать на пользователя. 258 00:11:53,220 --> 00:11:55,930 Так что давайте ударил конец выполнить эту линию. 259 00:11:55,930 --> 00:11:59,925 Мы не видим, что линия, что вы, ребята, может быть, ожидал увидеть кричать на 260 00:11:59,925 --> 00:12:03,030 Пользователь, а затем возвращаются, потому что эта линия не был выполнен. 261 00:12:03,030 --> 00:12:03,840 Я вошел 3. 262 00:12:03,840 --> 00:12:06,860 Так что я, в самом деле, введите два команду аргументы командной строки, и 3 263 00:12:06,860 --> 00:12:07,610 больше нуля. 264 00:12:07,610 --> 00:12:09,950 Таким образом, мы увидели, что линия, мы выполнили, но мы не шаг 265 00:12:09,950 --> 00:12:11,300 внутри, если условия. 266 00:12:11,300 --> 00:12:17,060 >> Так что теперь, рядом, я вижу, я устанавливаю внутр ключевым равно до я аг v1. 267 00:12:17,060 --> 00:12:18,840 Так что это мне создании ключ переменной. 268 00:12:18,840 --> 00:12:22,450 Так что если я распечатать ключ прямо сейчас, потому что что позволяет увидеть 269 00:12:22,450 --> 00:12:26,040 значение в переменной, Ключ равна 47. 270 00:12:26,040 --> 00:12:28,810 Это странно, но конечно, это потому, что у меня нет 271 00:12:28,810 --> 00:12:30,490 выполняется эту линию еще. 272 00:12:30,490 --> 00:12:35,880 Так что теперь, если я ударил п, выполнить эту строку, и сделать ключ печати, ключ будет равен 3, 273 00:12:35,880 --> 00:12:37,740 что мы и ожидаем, что он составит. 274 00:12:37,740 --> 00:12:41,170 >> Итак, еще раз, в GDB, линии, которую вы вижу, вы еще не выполнена. 275 00:12:41,170 --> 00:12:44,850 Вы должны ударить н или с или ряд из других команд в самом деле 276 00:12:44,850 --> 00:12:46,610 выполнить эту строку. 277 00:12:46,610 --> 00:12:47,380 Ключ для печати. 278 00:12:47,380 --> 00:12:48,280 Ключа на 3. 279 00:12:48,280 --> 00:12:49,750 До сих пор так хорошо. 280 00:12:49,750 --> 00:12:51,000 Строка представляет собой простой текстовый. 281 00:12:51,000 --> 00:12:52,270 Давайте выполним эту линию. 282 00:12:52,270 --> 00:12:53,970 Я получаю строку от пользователя. 283 00:12:53,970 --> 00:12:58,690 >> Давайте посмотрим, на мой Выезд 50, я введите BARFOO все заглавные буквы, так 284 00:12:58,690 --> 00:13:01,330 это то, что я ввожу. 285 00:13:01,330 --> 00:13:07,300 Если бы я сейчас печатать обычный текст. 286 00:13:07,300 --> 00:13:08,610 Вы увидите, что она равна строку. 287 00:13:08,610 --> 00:13:11,100 Это дает мне некоторую другую странную шестнадцатиричную число, но это происходит в 288 00:13:11,100 --> 00:13:13,620 Дело в том, что моя строка BARFOO. 289 00:13:13,620 --> 00:13:19,308 Если бы я хотел, чтобы увидеть, какие ключевые составил в эта точка, как я мог проверить ключ? 290 00:13:19,308 --> 00:13:20,710 >> СТУДЕНТ: ключ печати. 291 00:13:20,710 --> 00:13:22,010 >> Джейсон Хиршхорн: ключ печати, именно так. 292 00:13:22,010 --> 00:13:23,260 А на самом деле, есть ярлык. 293 00:13:23,260 --> 00:13:25,910 Если вы устали от введя печать, Вы можете просто ввести с. 294 00:13:25,910 --> 00:13:28,340 Так р ключевым делает точно такой же вещи. 295 00:13:28,340 --> 00:13:29,730 И опять же, я вижу, что равно 3. 296 00:13:29,730 --> 00:13:34,760 >> Если бы я хотел, чтобы выяснить, что оба ключа и BARFOO составил в то же время 297 00:13:34,760 --> 00:13:37,215 но я устал от набрав каждый один индивидуально, я 298 00:13:37,215 --> 00:13:38,590 могли бы ввести информация местных жителей. 299 00:13:38,590 --> 00:13:41,170 Это дает мне ключевые равно 3. 300 00:13:41,170 --> 00:13:42,500 Обычный текст равно BARFOO. 301 00:13:42,500 --> 00:13:45,265 Это также дает мне эти два странные вещи в верхней части, эта переменная я и 302 00:13:45,265 --> 00:13:46,590 эта переменная н. 303 00:13:46,590 --> 00:13:48,460 >> Те, которые реально существующих в моей основной программы. 304 00:13:48,460 --> 00:13:51,280 Мы не столкнулись с ними еще, а в качестве предварительного просмотра, тем 305 00:13:51,280 --> 00:13:52,880 существуют в моем цикле. 306 00:13:52,880 --> 00:13:55,360 Поэтому в данный момент, они равны какой-то загадочный номера, потому что они не были 307 00:13:55,360 --> 00:13:58,300 инициализации пока нет, но они все еще существуют в памяти, так что они просто установить 308 00:13:58,300 --> 00:14:00,220 до некоторого значения мусора. 309 00:14:00,220 --> 00:14:02,890 Но мы видим ключ в простой текст прямо там. 310 00:14:02,890 --> 00:14:06,390 >> Так что я собираюсь выполнить эту линию, Линия 34, для петли. 311 00:14:06,390 --> 00:14:08,220 Мы собираемся, чтобы перейти в цикл, нажав н. 312 00:14:08,220 --> 00:14:10,050 И мы внутри цикла. 313 00:14:10,050 --> 00:14:11,360 Мы находимся в нашей первой проверки. 314 00:14:11,360 --> 00:14:14,300 И опять же, это должен рода выглядеть вам знакомы, потому что это было 315 00:14:14,300 --> 00:14:18,080 Программа Цезарь, который был написан, но опять же, есть какая-то ошибка. 316 00:14:18,080 --> 00:14:21,940 >> И теперь, если я сделаю информация местных жителей, потому что я внутри, что цикл, вы увидите 317 00:14:21,940 --> 00:14:23,900 что я равна нулю, как мы ожидаем. 318 00:14:23,900 --> 00:14:26,820 Это то, что мы поставили его в и инициализации это в цикле. 319 00:14:26,820 --> 00:14:27,560 н равна 6. 320 00:14:27,560 --> 00:14:30,700 Это также имеет смысл, потому что мы устанавливаем это к STRLEN обычного текста. 321 00:14:30,700 --> 00:14:34,270 Так что я хотел сделать информация местных жителей или печать к переменной часто, чтобы убедиться, что 322 00:14:34,270 --> 00:14:36,370 все всегда то, что Я ожидаю, что он равен. 323 00:14:36,370 --> 00:14:39,800 В этом случае, все то, что я ожидаю, что он равен. 324 00:14:39,800 --> 00:14:41,850 >> Итак, давайте начнем перемещение через это для петли. 325 00:14:41,850 --> 00:14:45,715 Линия Я на это линия 36, при обычном текст, который я больше и равнины 326 00:14:45,715 --> 00:14:48,540 текст, который я меньше или равна г. 327 00:14:48,540 --> 00:14:51,880 Я знаю, что моя проблема не в мой первый Письмо, это со вторым письмом. 328 00:14:51,880 --> 00:14:56,290 Если мы оглянемся назад при заезде 50, В идет в E штрафа. 329 00:14:56,290 --> 00:14:59,010 Я беру А и оставляя его в качестве , не изменяя его словам Д. Итак 330 00:14:59,010 --> 00:15:00,200 что-то не так с вторая буква. 331 00:15:00,200 --> 00:15:01,640 Так что я собираюсь двигаться там через секунду. 332 00:15:01,640 --> 00:15:06,030 >> Но если бы я хочу, чтобы проверить, какой равнину Текст я составил в этот конкретный 333 00:15:06,030 --> 00:15:07,760 так, я думаю, что это должно быть что? 334 00:15:07,760 --> 00:15:10,980 То, что должно обычный текст я равняться в этом Первый раунд через цикл? 335 00:15:10,980 --> 00:15:14,046 336 00:15:14,046 --> 00:15:15,110 >> СТУДЕНТ: Ноль? 337 00:15:15,110 --> 00:15:16,510 >> Джейсон Хиршхорн: Обычный текст из I? 338 00:15:16,510 --> 00:15:21,180 Таким образом, он должен быть капитал B. Я, конечно, равна нулю, но обычный текст 339 00:15:21,180 --> 00:15:25,600 Кронштейн нулю замкнутый кронштейн равна B потому строки, как мы видели на прошлой неделе, 340 00:15:25,600 --> 00:15:28,650 являются массив, поэтому мы получаем Первый символ от этого. 341 00:15:28,650 --> 00:15:34,960 Итак, еще раз, если я распечатал простой текст Я, я, по сути, получить символ 342 00:15:34,960 --> 00:15:36,560 Б. И это аккуратно, не так ли? 343 00:15:36,560 --> 00:15:40,380 Я на самом деле не простой текстовый I. Это не одна из переменных, которые я поставил 344 00:15:40,380 --> 00:15:42,950 или инициализации, но вы можете распечатать из целого ряда вещей 345 00:15:42,950 --> 00:15:45,640 если вы хотите, чтобы. 346 00:15:45,640 --> 00:15:47,340 >> Но давайте перейдем через. 347 00:15:47,340 --> 00:15:50,050 Если обычный текст я больше А и простой текст I меньше или равно 348 00:15:50,050 --> 00:15:53,290 Z, который четко верно, потому что у нас есть капитал Б. Я собираюсь запустить 349 00:15:53,290 --> 00:15:54,230 некоторые команды на нем. 350 00:15:54,230 --> 00:15:58,530 Мы видели, что математика на прошлой неделе, так что мы будем принимаем это как должное, что он работает 351 00:15:58,530 --> 00:16:00,900 Право согласно Проверьте 50. 352 00:16:00,900 --> 00:16:03,720 >> Эти фигурные скобки, первый показал, что я выходил, если 353 00:16:03,720 --> 00:16:07,030 состояние, а второй показал что я выхода для цикла. 354 00:16:07,030 --> 00:16:10,400 И вот теперь, когда я ударил Далее, мы увидим мы вернулись в цикл снова. 355 00:16:10,400 --> 00:16:11,970 Мы собираемся через цикл снова. 356 00:16:11,970 --> 00:16:18,110 Давайте на самом деле шаг в секунду итерация для цикла и типа 357 00:16:18,110 --> 00:16:20,520 Информация местные жители. 358 00:16:20,520 --> 00:16:22,190 >> Таким образом, мы находимся в второй итерации нашего цикла. 359 00:16:22,190 --> 00:16:24,530 Я равна 1, который мы ожидаем. 360 00:16:24,530 --> 00:16:26,650 N равна 6, который мы ожидаем. 361 00:16:26,650 --> 00:16:28,810 Ключ равно 3, что мы ожидаем. 362 00:16:28,810 --> 00:16:32,625 И обычный текст, вы увидите, равна EARFOO сейчас, а не BARFOO больше, потому что 363 00:16:32,625 --> 00:16:37,930 в нашей предыдущей итерации, B был изменен на капитал E. Таким образом, мы собираемся 364 00:16:37,930 --> 00:16:40,040 столкнуться с проблемой, так что это Здесь мы собираемся 365 00:16:40,040 --> 00:16:41,130 погрузиться в отладке. 366 00:16:41,130 --> 00:16:43,365 Но кто-нибудь есть какие-либо вопросы о том, что мы сделали до сих пор? 367 00:16:43,365 --> 00:16:46,770 368 00:16:46,770 --> 00:16:47,910 Фантастика. 369 00:16:47,910 --> 00:16:52,710 >> Таким образом, мы собираемся выполнить это, если состояние, обычный текст кронштейн Я закрыл 370 00:16:52,710 --> 00:16:57,500 Кронштейн больше А и простой текст я меньше или равна Z. Но прежде 371 00:16:57,500 --> 00:17:00,450 Я иду в это, потому что это, где Я знаю, что моя ошибка, я хочу указать 372 00:17:00,450 --> 00:17:06,859 из простого текста I. Так давайте поставим распечатку. 373 00:17:06,859 --> 00:17:12,020 Он делает равняться символов A, так что кажется до сих пор, все хорошо, и хорошо. 374 00:17:12,020 --> 00:17:14,740 >> Так что я ожидаю эту линию за моей логике, эта линия должна быть правдой. 375 00:17:14,740 --> 00:17:16,099 Это заглавная буква. 376 00:17:16,099 --> 00:17:20,599 Но если бы я ударил п, мы понимаем, что это линия, по сути, не был выполнен. 377 00:17:20,599 --> 00:17:22,609 Я спрыгнул на другое, если. 378 00:17:22,609 --> 00:17:25,460 Почему это произошло? 379 00:17:25,460 --> 00:17:27,480 >> СТУДЕНТ: Потому что у вас есть ваше состояние обычного текста больше 380 00:17:27,480 --> 00:17:29,130 чем, не больше или равно. 381 00:17:29,130 --> 00:17:32,260 >> Джейсон Хиршхорн: Так у меня был свой обычный текст Я больше, не больше 382 00:17:32,260 --> 00:17:32,850 или равно. 383 00:17:32,850 --> 00:17:38,130 Итак, ясно, столица не сделал вызвать это, если условие, и мы сделали 384 00:17:38,130 --> 00:17:40,520 не войти в него, и мы сделали не сделать необходимые сдвиг. 385 00:17:40,520 --> 00:17:41,360 Так вот оно что, на самом деле. 386 00:17:41,360 --> 00:17:42,920 Я понял, мой баг. 387 00:17:42,920 --> 00:17:46,775 Я не мог вернуться в моем исходном файле, изменить его, и обновлять его и 388 00:17:46,775 --> 00:17:47,855 запустить Проверьте 50 раз. 389 00:17:47,855 --> 00:17:52,590 >> Но мы увидим, как раз для педагогика'S ради, если я продолжаю. 390 00:17:52,590 --> 00:17:59,580 Остальное, если не выполняет либо, но что вместо равна является команда 391 00:17:59,580 --> 00:18:00,500 это не меняет. 392 00:18:00,500 --> 00:18:04,840 Так что это не изменилось вообще, и если я печатать обычный текст здесь, мы увидим собирается 393 00:18:04,840 --> 00:18:08,250 через что цикл не стал, по сути, изменить эту второй символ вообще. 394 00:18:08,250 --> 00:18:09,600 Он по-прежнему столица А. 395 00:18:09,600 --> 00:18:12,690 >> Итак, еще раз, мы отлажена нашу ошибку. 396 00:18:12,690 --> 00:18:17,380 Мы поняли, что есть логика отсутствует. 397 00:18:17,380 --> 00:18:20,590 И мы отлажена его загодя до фактического выполнения этой линии, 398 00:18:20,590 --> 00:18:24,320 но вы бы заметили, если бы мы просто ударил Далее и перейти к что еще, если, 399 00:18:24,320 --> 00:18:26,710 это означает, что, что если условие не соответствует действительности. 400 00:18:26,710 --> 00:18:29,550 Мы не, на самом деле, получить результат мы ожидали. 401 00:18:29,550 --> 00:18:33,240 Таким образом мы могли бы быть предложено, было мы не были так проницательны, чтобы смотреть на 402 00:18:33,240 --> 00:18:38,510 что если условие и проверить, если, по сути, наше условие следует оценить в 403 00:18:38,510 --> 00:18:41,150 правда в текущем контексте. 404 00:18:41,150 --> 00:18:42,880 >> Вот и все, для отладки эту программу. 405 00:18:42,880 --> 00:18:45,340 Кто-нибудь есть вопросы? 406 00:18:45,340 --> 00:18:50,486 Что команда, которую я мог поразить бросить GDB? 407 00:18:50,486 --> 00:18:53,900 Вопрос: А потом я будет предложено, бросить в любом случае? 408 00:18:53,900 --> 00:18:54,390 Да или нет. 409 00:18:54,390 --> 00:18:58,440 Я ударю да, и я буду ушли GDB. 410 00:18:58,440 --> 00:19:00,860 >> Так, чтобы был быстрый грунт, чтобы GDB. 411 00:19:00,860 --> 00:19:03,430 На самом деле, в реальном сценарии, Я сделал это в рабочее время. 412 00:19:03,430 --> 00:19:06,710 Я GDBed этот точный программу в Приемные часы с студентом. 413 00:19:06,710 --> 00:19:12,410 И если мы вернемся к командам, которые мы видели ранее, мы использовали разговора Основное, первое 414 00:19:12,410 --> 00:19:13,190 , что мы сделали. 415 00:19:13,190 --> 00:19:16,060 Мы использовали бег с аргументами командной строки, Второе, что мы сделали. 416 00:19:16,060 --> 00:19:18,520 Мы использовали следующий много двигаться нам по линиям. 417 00:19:18,520 --> 00:19:20,310 И снова, короткая версия из следующего является н. 418 00:19:20,310 --> 00:19:22,920 Вот в скобках серым цветом на слайде. 419 00:19:22,920 --> 00:19:28,590 >> Мы не использовали шаг, но мы не сделали обязательно должны в этом случае. 420 00:19:28,590 --> 00:19:32,150 Но мы могли бы использовать его в немного позже на сегодня, если мы отладке, для 421 00:19:32,150 --> 00:19:36,500 Например, бинарный поиск, когда двоичный Поиск вызывается в отдельный 422 00:19:36,500 --> 00:19:38,200 Функция но есть некоторые ошибки с ним. 423 00:19:38,200 --> 00:19:40,440 Мы собираемся хотите, чтобы войти в призыв к бинарного поиска и 424 00:19:40,440 --> 00:19:41,840 на самом деле его отладки. 425 00:19:41,840 --> 00:19:45,130 Перечислите мы не использовали либо потому, что у нас было хорошее чувство нашего кода, но если я 426 00:19:45,130 --> 00:19:48,420 действительно хотели получить представление о том, какой код я был вокруг, я мог бы просто использовать список. 427 00:19:48,420 --> 00:19:50,310 >> Распечатать мы использовали, информация местных жителей, которые мы использовали. 428 00:19:50,310 --> 00:19:53,260 Продолжить мы не должны использовать в этом так, при этом мы не должны использовать 429 00:19:53,260 --> 00:19:55,060 отключить, но мы сделали использование бросить. 430 00:19:55,060 --> 00:19:57,850 Опять же, эти 10 команд, практиковать их. 431 00:19:57,850 --> 00:20:00,770 Если вы понимаете, эти 10 команд, вы должны быть установлены для отладки любой 432 00:20:00,770 --> 00:20:02,525 выдавать с GDB. 433 00:20:02,525 --> 00:20:05,230 434 00:20:05,230 --> 00:20:08,420 >> Таким образом, мы собираемся пойти на, опять же, Суть разделе сегодня, переходя 435 00:20:08,420 --> 00:20:09,720 эти сортировки и поиска алгоритмы. 436 00:20:09,720 --> 00:20:14,075 Прежде, чем мы это сделать, опять же, все вопросы, комментарии, опасения за GDB? 437 00:20:14,075 --> 00:20:16,750 438 00:20:16,750 --> 00:20:20,960 Так как все собираетесь использовать GDB, а не Е? 439 00:20:20,960 --> 00:20:24,550 Так что все, ради навечно, в все кивает их головы право 440 00:20:24,550 --> 00:20:27,400 сейчас, так что я буду видеть Вас в рабочее время и все ТФ будет видеть Вас и 441 00:20:27,400 --> 00:20:29,460 они скажут, покажи мне, как использовать GDB, и вы сможете 442 00:20:29,460 --> 00:20:31,240 показать им, не так ли? 443 00:20:31,240 --> 00:20:31,760 Вид? 444 00:20:31,760 --> 00:20:32,640 Может быть, мы надеемся. 445 00:20:32,640 --> 00:20:33,670 Круто. 446 00:20:33,670 --> 00:20:35,790 >> Так что мы собираемся переехать в сортировки и поиска. 447 00:20:35,790 --> 00:20:40,710 Вы увидите меня есть список уже отсортированный для нас, но, что не собирается 448 00:20:40,710 --> 00:20:42,220 , имеет место всегда. 449 00:20:42,220 --> 00:20:49,170 Таким образом, в проблеме установить спецификации для Проблема установить три, у вас есть шорты 450 00:20:49,170 --> 00:20:51,410 что вы можете смотреть, и это на самом деле просит вас смотреть эти шорты. 451 00:20:51,410 --> 00:20:55,090 Кроме того, в лекции на прошлой неделе, мы перешли многие из этих алгоритмов, поэтому я 452 00:20:55,090 --> 00:20:59,150 не собираюсь тратить время в классе происходит над этими алгоритмами снова или рисунок 453 00:20:59,150 --> 00:21:01,130 картинки о том, как они алгоритмы работы. 454 00:21:01,130 --> 00:21:04,030 Опять же, что информация, которую вы можете повторно часы лекция, или, что информация 455 00:21:04,030 --> 00:21:08,570 захватывается превосходно на шортах на эти результаты, все 456 00:21:08,570 --> 00:21:10,920 которые доступны в cs50.net. 457 00:21:10,920 --> 00:21:14,200 >> Так вместо этого, что мы собираемся сделать, это написать эти программы. 458 00:21:14,200 --> 00:21:18,190 У нас есть ощущение, ментальную модель, о том, как они работают, и так, что мы собираемся 459 00:21:18,190 --> 00:21:20,210 сделать, это кодировать их по-настоящему. 460 00:21:20,210 --> 00:21:23,430 Мы собираемся превратить эту ментальную модель, эта картина, если хотите, в 461 00:21:23,430 --> 00:21:24,960 Фактический код. 462 00:21:24,960 --> 00:21:28,460 И если вы были немного смущены или туманно на ментальной модели, я полностью 463 00:21:28,460 --> 00:21:28,770 понять. 464 00:21:28,770 --> 00:21:30,540 >> Мы на самом деле не собирается перейти к кодом сразу. 465 00:21:30,540 --> 00:21:36,030 Таким образом, хотя это приглашение на этом слайде спрашивает вам код бинарный поиск, и 466 00:21:36,030 --> 00:21:39,470 на самом деле, повторяющийся версия бинарный поиск, первое, что я 467 00:21:39,470 --> 00:21:42,370 действительно хотим вас сделать, это написать некоторый псевдокод. 468 00:21:42,370 --> 00:21:47,020 Так у вас есть эта ментальная модель о том, как бинарный поиск работы. 469 00:21:47,020 --> 00:21:50,060 Выньте лист бумаги, если у вас есть один легко доступны, или открыть 470 00:21:50,060 --> 00:21:52,520 текстовый редактор, и я хотел бы все написать. 471 00:21:52,520 --> 00:21:57,470 Возьмите четыре минуты, чтобы написать псевдокод для бинарного поиска. 472 00:21:57,470 --> 00:21:58,990 >> Опять же, думаю о том, что ментальной модели. 473 00:21:58,990 --> 00:22:01,980 Я приду вокруг, если у вас есть вопросы и мы можем сделать картину из. 474 00:22:01,980 --> 00:22:06,220 Но сначала, прежде чем мы начнем программирование, Я хотел бы написать 475 00:22:06,220 --> 00:22:09,920 псевдокод для бинарного поиска поэтому, когда мы начать, у нас есть некоторые направления, как 476 00:22:09,920 --> 00:22:12,110 туда, где мы должны возглавить. 477 00:22:12,110 --> 00:22:15,330 >> СТУДЕНТ: Можно ли считать, массив значения, которые мы получаем уже отсортированы? 478 00:22:15,330 --> 00:22:17,960 >> Джейсон Хиршхорн: Так что для бинарного поиска работать - отличный вопрос - вы 479 00:22:17,960 --> 00:22:20,970 должны принять в отсортированный массив значений. 480 00:22:20,970 --> 00:22:22,290 Так предположить, что это будет работать. 481 00:22:22,290 --> 00:22:23,480 Мы вернемся к этому слайду. 482 00:22:23,480 --> 00:22:27,220 Вы увидите в порфиру функции декларация BOOL binary_search внутр 483 00:22:27,220 --> 00:22:29,230 значение, внутр значения, Int N. 484 00:22:29,230 --> 00:22:32,910 Это должно выглядеть знакомым, если вы уже подошел или получили ваш 485 00:22:32,910 --> 00:22:34,580 руки грязные с множеством проблем. 486 00:22:34,580 --> 00:22:35,910 >> Но это ваше объявление функции. 487 00:22:35,910 --> 00:22:39,080 Опять же, не нужно беспокоиться о что многое в этот момент. 488 00:22:39,080 --> 00:22:43,660 То, что я действительно хочу, чтобы вы сделать, это принять четыре минуты до псевдокода двоичный 489 00:22:43,660 --> 00:22:46,380 поиск, а затем мы пойдем более, что в составе группы. 490 00:22:46,380 --> 00:22:47,500 И приду вокруг. 491 00:22:47,500 --> 00:22:49,590 Если у вас есть вопросы, пожалуйста свободно поднять руку. 492 00:22:49,590 --> 00:25:07,110 493 00:25:07,110 --> 00:25:09,680 >> Почему бы вам не взять больше двух минут закончить псевдокод? 494 00:25:09,680 --> 00:25:13,690 495 00:25:13,690 --> 00:25:15,820 Я знаю, это может показаться смешным, что мы тратим столько времени на 496 00:25:15,820 --> 00:25:20,350 то, что даже не на самом деле в С, но особенно для них более 497 00:25:20,350 --> 00:25:24,030 сложные алгоритмы и проблема наборы, которые мы должны выяснить, 498 00:25:24,030 --> 00:25:27,210 начиная с псевдокод не беспокоясь о синтаксисе, просто беспокоясь о 499 00:25:27,210 --> 00:25:29,150 логика, невероятно предупредительный. 500 00:25:29,150 --> 00:25:32,720 И таким образом, вы не решая два невероятно трудные проблемы сразу. 501 00:25:32,720 --> 00:25:35,390 Ты просто сосредоточиться на логике, а то вы переехать в синтаксисе. 502 00:25:35,390 --> 00:25:59,960 503 00:25:59,960 --> 00:26:01,385 >> ОК. 504 00:26:01,385 --> 00:26:03,680 Начнем переживает псевдокод. 505 00:26:03,680 --> 00:26:05,380 Я написал здесь, двоичный Поиск псевдокод. 506 00:26:05,380 --> 00:26:07,360 Мы напишем это на сесть вместе. 507 00:26:07,360 --> 00:26:10,040 Или я напишу его, и вы будете давать мне Приглашения мне нужно. 508 00:26:10,040 --> 00:26:15,010 Так кто-нибудь может дать мне первый линия псевдокоде вы 509 00:26:15,010 --> 00:26:18,350 написал для бинарного поиска? 510 00:26:18,350 --> 00:26:20,258 Да, Энни? 511 00:26:20,258 --> 00:26:22,698 >> СТУДЕНТ: В то время как длина Список больше нуля. 512 00:26:22,698 --> 00:26:26,114 513 00:26:26,114 --> 00:26:34,880 >> Джейсон Хиршхорн: В то время как длина из списка больше нуля. 514 00:26:34,880 --> 00:26:38,810 И снова мы видим некоторые C-глядя синтаксические вещи на здесь. 515 00:26:38,810 --> 00:26:41,550 Но больше это на английском языке. 516 00:26:41,550 --> 00:26:43,980 Кто-нибудь есть какие-либо линию, они поставили до этого в их псевдо-код? 517 00:26:43,980 --> 00:26:47,280 518 00:26:47,280 --> 00:26:50,210 >> СТУДЕНТ: Получить массив из сортируются числа. 519 00:26:50,210 --> 00:26:53,600 >> Джейсон Хиршхорн: Вы написали "получить Массив отсортированных чисел. "Пер 520 00:26:53,600 --> 00:26:56,140 Объявление функции, мы будем прохождения массив отсортированных чисел. 521 00:26:56,140 --> 00:26:57,280 >> СТУДЕНТ: [неразборчиво]. 522 00:26:57,280 --> 00:26:59,030 >> Джейсон Хиршхорн: Так мы будем иметь, что. 523 00:26:59,030 --> 00:27:01,820 Но да, если у нас не было, что мы необходимо будет разобраться наш массив 524 00:27:01,820 --> 00:27:04,850 номера, потому что бинарный поиск работает только на упорядоченные массивы. 525 00:27:04,850 --> 00:27:11,300 Таким образом, хотя длина списка равна нулю, я собирается поставить в некоторых фигурных скобок 526 00:27:11,300 --> 00:27:15,420 , чтобы она выглядела немного больше, как С. Но в то время, кажется, отображение на 527 00:27:15,420 --> 00:27:19,550 в то время как петли, так что внутри этого время петли, что нам нужно 528 00:27:19,550 --> 00:27:22,000 сделать для бинарного поиска? 529 00:27:22,000 --> 00:27:25,530 >> Кто-то, кто не дал мне ответить еще, но кто это написал? 530 00:27:25,530 --> 00:27:31,750 531 00:27:31,750 --> 00:27:33,320 >> СТУДЕНТ: К середине списка. 532 00:27:33,320 --> 00:27:33,980 >> Джейсон Хиршхорн: Том. 533 00:27:33,980 --> 00:27:35,230 К середине списка. 534 00:27:35,230 --> 00:27:43,290 535 00:27:43,290 --> 00:27:45,530 И дополнительный вопрос, что мы делаем только мы находимся в 536 00:27:45,530 --> 00:27:46,870 середина списка? 537 00:27:46,870 --> 00:27:49,310 >> СТУДЕНТ: Сделайте проверку будь то номер, который вы ищете. 538 00:27:49,310 --> 00:27:50,120 >> Джейсон Хиршхорн: Отлично. 539 00:27:50,120 --> 00:28:05,500 Перейти середину списка и проверить если наша ценность есть - 540 00:28:05,500 --> 00:28:06,515 фантастическим. 541 00:28:06,515 --> 00:28:10,460 Кто-нибудь что-нибудь еще это было иначе, чем это? 542 00:28:10,460 --> 00:28:11,210 Вот именно. 543 00:28:11,210 --> 00:28:13,800 >> Первое, что мы делаем в бинарный поиск будет идти в середине списка и 544 00:28:13,800 --> 00:28:15,870 проверьте, если наша ценность есть. 545 00:28:15,870 --> 00:28:19,682 Так что я полагаю, если наша значение там, что же нам делать? 546 00:28:19,682 --> 00:28:21,610 >> СТУДЕНТ: Вернемся к нулю [неразборчиво]. 547 00:28:21,610 --> 00:28:23,400 >> Джейсон Хиршхорн: Да, если наш значение есть, мы нашли его. 548 00:28:23,400 --> 00:28:27,950 Таким образом, мы можем сказать некоторый путь, однако это функция определена, мы говорим пользователю 549 00:28:27,950 --> 00:28:28,520 мы нашли его. 550 00:28:28,520 --> 00:28:30,950 Если его там нет, хотя, это где это становится сложнее. 551 00:28:30,950 --> 00:28:35,120 Так что, если его там нет, кто-то другой, кто работал над бинарного поиска или 552 00:28:35,120 --> 00:28:36,830 имеет представление о том, в настоящее время, что мы будем делать? 553 00:28:36,830 --> 00:28:37,830 >> СТУДЕНТ: Вопрос. 554 00:28:37,830 --> 00:28:38,100 >> Джейсон Хиршхорн: Да? 555 00:28:38,100 --> 00:28:39,920 >> СТУДЕНТ: Каково массив уже отсортирован? 556 00:28:39,920 --> 00:28:42,200 >> Джейсон Хиршхорн: Да, мы предполагаем, массив уже отсортирован. 557 00:28:42,200 --> 00:28:46,480 >> СТУДЕНТ: Так то вы должны проверить, если значение, которое вы видите больше, чем 558 00:28:46,480 --> 00:28:51,745 значение, которое вы хотите, вы можете перемещать к середине другой половине. 559 00:28:51,745 --> 00:28:54,110 >> Джейсон Хиршхорн: Так что, если середина список больше чем то, что мы 560 00:28:54,110 --> 00:28:57,440 ищете, то мы что? 561 00:28:57,440 --> 00:28:58,320 Мы движемся, где? 562 00:28:58,320 --> 00:29:01,400 >> СТУДЕНТ: Вы хотите, чтобы перейти к половина списка с 563 00:29:01,400 --> 00:29:02,780 цифры ниже, чем это. 564 00:29:02,780 --> 00:29:04,460 >> Джейсон Хиршхорн: Так мы будем позвоните, что левая. 565 00:29:04,460 --> 00:29:15,435 Так что если средний больше, мы можем искать Левая половина списка. 566 00:29:15,435 --> 00:29:20,620 567 00:29:20,620 --> 00:29:22,980 А потом при поиске, что я имею в виду при поиске? 568 00:29:22,980 --> 00:29:24,010 >> СТУДЕНТ: [неразборчиво]. 569 00:29:24,010 --> 00:29:24,410 >> Джейсон Хиршхорн: Мы идем в середине. 570 00:29:24,410 --> 00:29:25,740 Мы фактически повторить эту вещь. 571 00:29:25,740 --> 00:29:29,210 Мы возвращаемся через нашу время цикла. 572 00:29:29,210 --> 00:29:31,480 Я дам вам последний - 573 00:29:31,480 --> 00:29:39,047 иначе, если, средний меньше, чем мы, что мы делаем здесь? 574 00:29:39,047 --> 00:29:40,360 >> СТУДЕНТ: Идите направо. 575 00:29:40,360 --> 00:29:41,610 >> Джейсон Хиршхорн: Поиск право. 576 00:29:41,610 --> 00:29:47,440 577 00:29:47,440 --> 00:29:51,710 Это выглядит хорошо, но кто-нибудь есть все, что мы может отсутствовать или быть 578 00:29:51,710 --> 00:29:53,200 все остальное, что вы положили в псевдо-код? 579 00:29:53,200 --> 00:29:57,080 580 00:29:57,080 --> 00:29:58,410 Так что это то, что мы до сих пор. 581 00:29:58,410 --> 00:30:00,960 В то время как длина списка больше нуля, мы собираемся пойти 582 00:30:00,960 --> 00:30:03,220 в середине списка и проверить, если наша ценность есть. 583 00:30:03,220 --> 00:30:06,970 >> Если средний больше, мы собираемся поиск налево, еще, если середина 584 00:30:06,970 --> 00:30:09,230 менее, мы собираемся искать право. 585 00:30:09,230 --> 00:30:14,430 Так мы все были немного знакомы с термины, которые мы используем в информатике 586 00:30:14,430 --> 00:30:15,550 и инструменты у нас есть. 587 00:30:15,550 --> 00:30:18,300 Но вы уже заметили, мы были говоря по-английски, но мы обнаружили, 588 00:30:18,300 --> 00:30:24,790 много вещей, которые, казалось, карта на инструменты, которые есть в нашей кодирования набор инструментов. 589 00:30:24,790 --> 00:30:27,210 Так прямо с места в карьер, мы не собирается еще на самом деле код. 590 00:30:27,210 --> 00:30:33,300 >> Что мы видим здесь на английском языке, что карты на что мы можем написать в C? 591 00:30:33,300 --> 00:30:34,560 >> СТУДЕНТ: В то время как. 592 00:30:34,560 --> 00:30:35,320 >> Джейсон Хиршхорн: В то время как. 593 00:30:35,320 --> 00:30:40,610 Так что это в то время как здесь, карты на ни к чему? 594 00:30:40,610 --> 00:30:42,630 >> СТУДЕНТ: в то время как петля. 595 00:30:42,630 --> 00:30:43,200 >> Джейсон Хиршхорн: в то время как цикл? 596 00:30:43,200 --> 00:30:44,540 Или возможно, в более общем плане, петля. 597 00:30:44,540 --> 00:30:46,260 Мы хотим сделать что-то снова и снова. 598 00:30:46,260 --> 00:30:49,050 Так что мы собираемся, чтобы закодировать петлю. 599 00:30:49,050 --> 00:30:51,640 И мы уже знаем, потому что мы сделали это пару раз, и мы 600 00:30:51,640 --> 00:30:54,180 есть много примеров там, как на самом деле писать 601 00:30:54,180 --> 00:30:55,310 этот показатель для петли. 602 00:30:55,310 --> 00:30:56,160 Так что должно быть довольно легко. 603 00:30:56,160 --> 00:30:58,070 Мы должны быть в состоянии получить, что начал довольно быстро. 604 00:30:58,070 --> 00:31:01,830 >> Что еще мы видим здесь? 605 00:31:01,830 --> 00:31:06,820 Какие еще структуры синтаксиса, вещи что мы знакомы с в С, мы 606 00:31:06,820 --> 00:31:09,790 уже есть чувство основе от слов, которые мы использовали? 607 00:31:09,790 --> 00:31:10,830 Да, Анна? 608 00:31:10,830 --> 00:31:11,360 [Неразборчиво] 609 00:31:11,360 --> 00:31:12,990 шучу. 610 00:31:12,990 --> 00:31:13,540 Анна, идти вперед. 611 00:31:13,540 --> 00:31:14,530 >> СТУДЕНТ: Если и в другом месте. 612 00:31:14,530 --> 00:31:16,260 >> Джейсон Хиршхорн: Если и остальное - прямо здесь. 613 00:31:16,260 --> 00:31:18,840 Так что же те, похож? 614 00:31:18,840 --> 00:31:20,420 >> СТУДЕНТ: если еще заявлении. 615 00:31:20,420 --> 00:31:21,560 >> Джейсон Хиршхорн: Да, условия, не так ли? 616 00:31:21,560 --> 00:31:24,650 Таким образом, мы, вероятно, нужно написать некоторые условия. 617 00:31:24,650 --> 00:31:31,185 И снова, хотя, возможно, путая при во-первых, мы как правило, имеют смысл сейчас 618 00:31:31,185 --> 00:31:34,010 как написать условий и Синтаксис для условий. 619 00:31:34,010 --> 00:31:36,850 И если мы не делаем, мы просто посмотреть Синтаксис условий, вырезать и вставлять 620 00:31:36,850 --> 00:31:39,950 что, потому что мы знаем, что нужно условие здесь. 621 00:31:39,950 --> 00:31:44,910 Любые другие вещи, которые мы видим, что отображение на вещи, которые мы, возможно, потребуется сделать в C? 622 00:31:44,910 --> 00:31:48,312 623 00:31:48,312 --> 00:31:48,960 Да, Aleha? 624 00:31:48,960 --> 00:31:50,370 >> СТУДЕНТ: Это может быть очевидно, , просто проверка, если 625 00:31:50,370 --> 00:31:51,990 значение равно что-то. 626 00:31:51,990 --> 00:31:54,578 >> Джейсон Хиршхорн: Так как же мы проверяем и - для этого заходим в середине списка 627 00:31:54,578 --> 00:31:55,610 и проверить, если наша ценность есть? 628 00:31:55,610 --> 00:31:56,570 Как мы это делаем, что в C? 629 00:31:56,570 --> 00:31:58,450 Что синтаксис для этого? 630 00:31:58,450 --> 00:31:59,235 >> СТУДЕНТ: Равно, равно. 631 00:31:59,235 --> 00:32:00,650 >> Джейсон Хиршхорн: Равно, равно. 632 00:32:00,650 --> 00:32:03,540 Так что это проверка, вероятно, будет быть равенства, равных. 633 00:32:03,540 --> 00:32:04,510 Поэтому мы понимаем, что необходимо, что где-то. 634 00:32:04,510 --> 00:32:07,510 А на самом деле, просто при ее написании, мы видим эти другие вещи. 635 00:32:07,510 --> 00:32:11,400 Мы собираемся иметь, чтобы сделать некоторые Операторы сравнения в там - 636 00:32:11,400 --> 00:32:12,010 фантастическим. 637 00:32:12,010 --> 00:32:14,980 Так что на самом деле выглядит, по большой, мы не писали 638 00:32:14,980 --> 00:32:16,390 слово C кода еще. 639 00:32:16,390 --> 00:32:20,610 Но мы получили ментальную модель вниз через лекции и тех шортах. 640 00:32:20,610 --> 00:32:22,350 >> Мы написали псевдо-код в виде группы. 641 00:32:22,350 --> 00:32:27,110 И уже, у нас есть 80%, если не 90% того, что нам нужно сделать. 642 00:32:27,110 --> 00:32:28,550 Теперь нам просто нужно закодировать он, который снова, 643 00:32:28,550 --> 00:32:30,110 нетривиальная проблема, требующая решения. 644 00:32:30,110 --> 00:32:31,890 Но по крайней мере мы застряли на логике. 645 00:32:31,890 --> 00:32:38,040 По крайней мере, сейчас, когда мы идем в рабочее время, Я могу сказать, я знаю, что мне нужно 646 00:32:38,040 --> 00:32:40,160 сделать, но вы можете напомнить меня синтаксиса? 647 00:32:40,160 --> 00:32:42,940 Или даже если рабочее время переполнены, вам Может ли Google для синтаксиса, а 648 00:32:42,940 --> 00:32:45,040 чем застревание на логике. 649 00:32:45,040 --> 00:32:48,570 >> И снова, вместо того, чтобы решать логика и синтаксис проблемы все 650 00:32:48,570 --> 00:32:51,900 сразу, часто намного лучше разорвать эти два жестких проблемы прочь в 651 00:32:51,900 --> 00:32:58,280 две более управляемые те и делать псевдо-код, а затем код на языке C. 652 00:32:58,280 --> 00:33:00,620 Итак, давайте посмотрим, что я сделал для псевдо-код загодя. 653 00:33:00,620 --> 00:33:04,060 >> В то время как длина списка больше нуля, посмотрите на середине 654 00:33:04,060 --> 00:33:05,090 из списка. 655 00:33:05,090 --> 00:33:09,610 Если число найдено вернулся правда, еще если число выше, поиск слева. 656 00:33:09,610 --> 00:33:13,200 Иначе, если число меньше, поиск Хорошо, возвращение ложным. 657 00:33:13,200 --> 00:33:18,710 Так что выглядит почти идентично, если не почти идентичен тому, что мы написали. 658 00:33:18,710 --> 00:33:23,030 На самом деле, Том, что вы сначала сказал, нарушая середине списка, и если 659 00:33:23,030 --> 00:33:24,880 число найдено в двух утверждений на самом деле, что я сделал. 660 00:33:24,880 --> 00:33:25,507 >> Я объединил их там. 661 00:33:25,507 --> 00:33:27,100 Я должен был слушать Вы в первый раз. 662 00:33:27,100 --> 00:33:30,640 Итак, это псевдо-код у нас есть. 663 00:33:30,640 --> 00:33:35,060 Если вы хотите сейчас, извините, перейдите Вернемся к нашему исходной задачи. 664 00:33:35,060 --> 00:33:37,780 Давайте кода binary.c. 665 00:33:37,780 --> 00:33:40,870 Так реализации итеративный версию бинарный поиск, используя следующие 666 00:33:40,870 --> 00:33:42,420 Объявление функции. 667 00:33:42,420 --> 00:33:44,550 >> И вам не нужно копировать его вниз только пока. 668 00:33:44,550 --> 00:33:49,470 Я на самом деле происходит, чтобы открыть прямо здесь binary.c. 669 00:33:49,470 --> 00:33:52,880 Так что есть объявление функции в середине экрана. 670 00:33:52,880 --> 00:33:57,570 И вы увидите, я взял псевдо-код от на моих сторон, но практически идентичны 671 00:33:57,570 --> 00:33:59,740 к чему мы писали, и положить, что в для вас. 672 00:33:59,740 --> 00:34:06,010 Так что теперь, давайте пять минут закодировать эту функцию. 673 00:34:06,010 --> 00:34:08,199 >> И опять же, если у вас есть какие-либо вопросы, поднимите руку, дайте мне знать, я буду 674 00:34:08,199 --> 00:34:08,710 прийти. 675 00:34:08,710 --> 00:34:09,800 >> СТУДЕНТ: [неразборчиво]. 676 00:34:09,800 --> 00:34:12,380 >> Джейсон Хиршхорн: Так что я взял двоичный Определение поиск в 677 00:34:12,380 --> 00:34:14,429 вверх, на линии 12. 678 00:34:14,429 --> 00:34:16,429 Вот что я получил для своих слайда. 679 00:34:16,429 --> 00:34:20,940 А потом все это псевдо-код, я просто скопировать и вставить на слайде, 680 00:34:20,940 --> 00:34:22,190 псевдо-код слайд. 681 00:34:22,190 --> 00:35:22,830 682 00:35:22,830 --> 00:35:26,786 Я все еще не слыша [неразборчиво]. 683 00:35:26,786 --> 00:37:13,010 684 00:37:13,010 --> 00:37:15,820 >> Так что если вы закончили реализация, я хочу, чтобы проверить его. 685 00:37:15,820 --> 00:37:19,410 Мне по электронной почте вам файл helpers.h ранее в этом классе. 686 00:37:19,410 --> 00:37:22,360 И она будет доступна онлайн, а также для загрузки для людей, смотрящих 687 00:37:22,360 --> 00:37:24,750 на этот раз раздел задерживается. 688 00:37:24,750 --> 00:37:29,350 И я просто использовал общий распределение Код от pset3. 689 00:37:29,350 --> 00:37:34,590 Так что я взял find.C, использовать свой helpers.h файл Вместо файла helpers.h 690 00:37:34,590 --> 00:37:36,280 что дал в коде распределения. 691 00:37:36,280 --> 00:37:39,310 >> И я должен был сделать одно изменение в find.C вместо вызова просто 692 00:37:39,310 --> 00:37:42,770 Поиск, звоните binary_search. 693 00:37:42,770 --> 00:37:49,080 Так что, если вы хотите проверить свой код, знаю, что это, как это сделать. 694 00:37:49,080 --> 00:37:52,530 В самом деле, когда мы будем проводить этот код Прямо сейчас, я просто сделал копию 695 00:37:52,530 --> 00:37:59,820 мой каталог pset3, опять же, выгружена Помощники файлы, а затем сделал, что 696 00:37:59,820 --> 00:38:04,695 изменить в find.C позвонить binary_search а не просто поиск. 697 00:38:04,695 --> 00:40:08,620 698 00:40:08,620 --> 00:40:09,120 >> Джейсон Хиршхорн: Да. 699 00:40:09,120 --> 00:40:11,258 У Вас есть вопросы? 700 00:40:11,258 --> 00:40:12,150 >> СТУДЕНТ: Nevermind. 701 00:40:12,150 --> 00:40:12,600 >> Джейсон Хиршхорн: Не беспокойтесь. 702 00:40:12,600 --> 00:40:13,370 Ну, давайте начнем. 703 00:40:13,370 --> 00:40:15,090 Мы будем кодировать это как группа. 704 00:40:15,090 --> 00:40:16,050 Еще одно замечание. 705 00:40:16,050 --> 00:40:20,600 Опять же, это может легко быть заменены в для задачи установить три. 706 00:40:20,600 --> 00:40:25,530 У меня есть helpers.h файл, который, скорее чем helpers.h нам дают, 707 00:40:25,530 --> 00:40:28,560 заявляет бинарный поиск, пузырь рода, и выбор рода. 708 00:40:28,560 --> 00:40:37,400 И в find.c вы заметите на линии, что это такое, линия 68, мы называем двоичный 709 00:40:37,400 --> 00:40:39,160 поиск, а не поиск. 710 00:40:39,160 --> 00:40:42,930 Итак, еще раз, код, который доступен онлайн или код, который вы 711 00:40:42,930 --> 00:40:46,590 создание прямо сейчас можно легко поменять местами в течение р набор 3, чтобы проверить его. 712 00:40:46,590 --> 00:40:50,620 >> Но сначала, давайте код бинарный поиск. 713 00:40:50,620 --> 00:40:53,690 Наша объявление функции, мы вернемся логическое значение. 714 00:40:53,690 --> 00:40:55,810 Возьмем целое под названием значение. 715 00:40:55,810 --> 00:40:59,285 Возьмем массив целых чисел с именем значения, и мы берем п 716 00:40:59,285 --> 00:41:00,850 размер массива. 717 00:41:00,850 --> 00:41:05,640 В строке 10, прямо здесь, у меня есть Резкое включают stdbool.h. 718 00:41:05,640 --> 00:41:07,360 Кто-нибудь знает, почему это там? 719 00:41:07,360 --> 00:41:12,180 720 00:41:12,180 --> 00:41:16,600 Так, что это строка кода делать? 721 00:41:16,600 --> 00:41:19,880 >> СТУДЕНТ: Она позволяет использовать возвращаемый тип BOOL. 722 00:41:19,880 --> 00:41:20,350 >> Джейсон Хиршхорн: Совершенно верно. 723 00:41:20,350 --> 00:41:22,300 >> СТУДЕНТ: Или это библиотека, которая позволяет использовать тип возвращаемого BOOL. 724 00:41:22,300 --> 00:41:27,590 >> Джейсон Хиршхорн: Так резкое включают stdbool.h линия дает мне некоторые 725 00:41:27,590 --> 00:41:31,340 определения и объявления для вещей что я имею право использовать в 726 00:41:31,340 --> 00:41:32,400 эта библиотека. 727 00:41:32,400 --> 00:41:36,570 Так среди тех, говорит, что есть Этот тип называется логический, и это может быть 728 00:41:36,570 --> 00:41:37,750 истинным или ложным. 729 00:41:37,750 --> 00:41:39,010 Так вот что, что линия делает. 730 00:41:39,010 --> 00:41:41,680 И если у меня не было, что линия, я бы попасть в беду за написание этого 731 00:41:41,680 --> 00:41:43,520 Слово прямо здесь, логический, прямо там. 732 00:41:43,520 --> 00:41:44,140 Совершенно верно. 733 00:41:44,140 --> 00:41:46,430 Поэтому мне нужно, что в этом коде. 734 00:41:46,430 --> 00:41:47,690 ОК. 735 00:41:47,690 --> 00:41:51,860 Так что это, опять же, является повторяющимся версия, не рекурсивный один. 736 00:41:51,860 --> 00:41:53,820 Так давайте начнем. 737 00:41:53,820 --> 00:41:56,200 >> Давайте начнем с этого первого линия псевдо-код. 738 00:41:56,200 --> 00:41:58,770 И, надеюсь, мы будем - или нет, мы надеемся. 739 00:41:58,770 --> 00:42:00,530 Мы собираемся пойти по комнате. 740 00:42:00,530 --> 00:42:05,110 Мы пойдем построчно, и я помогу Вы выясняете линию, что нам нужно 741 00:42:05,110 --> 00:42:06,310 написать первый. 742 00:42:06,310 --> 00:42:10,550 Таким образом, хотя длина списка больше нуля. 743 00:42:10,550 --> 00:42:12,680 Начнем в передней части. 744 00:42:12,680 --> 00:42:15,190 Какую линию я должен написать здесь, в коде? 745 00:42:15,190 --> 00:42:19,470 >> СТУДЕНТ: В то время как скобка N больше 0. 746 00:42:19,470 --> 00:42:21,900 >> Джейсон Хиршхорн: В то время как н велик, чем 0. 747 00:42:21,900 --> 00:42:26,550 Таким образом, п размер списка, и мы проверяем, если - 748 00:42:26,550 --> 00:42:26,800 >> [вставляя ГОЛОСА] 749 00:42:26,800 --> 00:42:27,660 >> Джейсон Хиршхорн: - Простите? 750 00:42:27,660 --> 00:42:29,360 >> СТУДЕНТ: Как мы знаем, что п-размер списка? 751 00:42:29,360 --> 00:42:29,690 >> Джейсон Хиршхорн: Извините. 752 00:42:29,690 --> 00:42:34,690 За спецификации PSet, поиск и как бы действует вам нужно написать, 753 00:42:34,690 --> 00:42:36,230 N является размер списка. 754 00:42:36,230 --> 00:42:37,710 Я забыл объяснить, что здесь. 755 00:42:37,710 --> 00:42:41,310 Но да. N является размер список, в этом случае. 756 00:42:41,310 --> 00:42:44,740 Таким образом, хотя п больше 0. 757 00:42:44,740 --> 00:42:45,580 ОК. 758 00:42:45,580 --> 00:42:50,090 Это может оказаться немного проблематично хотя, если так будет продолжаться. 759 00:42:50,090 --> 00:42:54,510 Потому что мы будем продолжать, чтобы знать Размер списка на протяжении всего этого 760 00:42:54,510 --> 00:43:06,640 Функция, но сказать, что мы начнем с массивом 5 целых чисел. 761 00:43:06,640 --> 00:43:08,950 И мы проходим через, и мы сейчас сократился до 762 00:43:08,950 --> 00:43:10,310 массив из 2 целых чисел. 763 00:43:10,310 --> 00:43:12,160 Какие 2 целые числа, что? 764 00:43:12,160 --> 00:43:15,895 Размер 2 теперь, когда мы хотим смотреть, но которых 2 является то, что? 765 00:43:15,895 --> 00:43:17,720 Имеет ли это смысл, на этот вопрос? 766 00:43:17,720 --> 00:43:18,020 >> ОК. 767 00:43:18,020 --> 00:43:19,120 Я попрошу его снова. 768 00:43:19,120 --> 00:43:26,640 Таким образом, мы начнем с этого массива 5 целые числа, п равна 5, не так ли? 769 00:43:26,640 --> 00:43:28,050 Мы будем работать до конца здесь. 770 00:43:28,050 --> 00:43:31,560 мы, вероятно, изменить размер, Право, как дела идут на. 771 00:43:31,560 --> 00:43:32,700 Что то, что мы говорим, что хотим сделать. 772 00:43:32,700 --> 00:43:34,150 Мы не хотим искать полный вещь снова. 773 00:43:34,150 --> 00:43:35,480 Так сказать, что мы изменить его на 2. 774 00:43:35,480 --> 00:43:36,970 Берем половину списка Это странно. 775 00:43:36,970 --> 00:43:38,800 Так просто взять 2. 776 00:43:38,800 --> 00:43:40,590 Так что теперь п равно 2. 777 00:43:40,590 --> 00:43:42,780 Я прошу прощения за бедных сухого стирания маркеры. 778 00:43:42,780 --> 00:43:43,080 Не так ли? 779 00:43:43,080 --> 00:43:45,670 И мы ищем по списку снова со списком размера 2. 780 00:43:45,670 --> 00:43:48,580 Ну, наш массив по-прежнему размера 5. 781 00:43:48,580 --> 00:43:51,920 Мы говорим, мы только хотим, чтобы поиск 2 места в нем. 782 00:43:51,920 --> 00:43:53,590 Итак, какие 2 места это такое? 783 00:43:53,590 --> 00:43:57,640 784 00:43:57,640 --> 00:43:58,815 >> Имеет ли это смысл? 785 00:43:58,815 --> 00:44:00,290 Являются ли они левые 2 места? 786 00:44:00,290 --> 00:44:01,940 Являются ли они правильные 2 места? 787 00:44:01,940 --> 00:44:03,540 Являются ли они средние 2 места? 788 00:44:03,540 --> 00:44:06,350 Мы разбили проблему вниз, но мы на самом деле не знаю, какая часть 789 00:44:06,350 --> 00:44:11,600 проблема, которую мы все еще смотрим, только при наличии этих 2 переменные. 790 00:44:11,600 --> 00:44:16,450 Так что мы должны немного более, а п больше 0. 791 00:44:16,450 --> 00:44:21,410 Мы должны знать, где, что п в нашем фактическом массиве. 792 00:44:21,410 --> 00:44:26,660 >> Так кто-нибудь есть изменится на этой линии? 793 00:44:26,660 --> 00:44:27,970 Большая часть этой линии совершенно правильно. 794 00:44:27,970 --> 00:44:29,170 Есть еще одно дополнение? 795 00:44:29,170 --> 00:44:32,510 Можем ли мы поменять что-то для п к сделать эту линию немного лучше? 796 00:44:32,510 --> 00:44:32,865 Угу? 797 00:44:32,865 --> 00:44:38,040 >> СТУДЕНТ: Можете ли вы инициализировать переменную как длины к п, то будем использовать 798 00:44:38,040 --> 00:44:39,600 позже в функции? 799 00:44:39,600 --> 00:44:42,060 >> Джейсон Хиршхорн: Так инициализации переменной длины п, 800 00:44:42,060 --> 00:44:42,900 и мы используем это позже? 801 00:44:42,900 --> 00:44:47,070 Но тогда мы просто обновить длину и мы еще столкнулись с этой проблемой, где мы 802 00:44:47,070 --> 00:44:51,180 сократить длину нашей проблеме, но мы никогда не знаем, где, собственно, 803 00:44:51,180 --> 00:44:52,510 что длина отображается на. 804 00:44:52,510 --> 00:44:54,790 >> СТУДЕНТ: Разве это не произойдет позже, когда вы говорите, поиск слева, 805 00:44:54,790 --> 00:44:55,746 поиск не так ли? 806 00:44:55,746 --> 00:44:57,640 Вы собираетесь перейти на другой Область Ваших - 807 00:44:57,640 --> 00:44:59,110 >> Джейсон Хиршхорн: Мы собираемся пойти в область, но как мы знаем, 808 00:44:59,110 --> 00:45:01,150 которые должны идти? 809 00:45:01,150 --> 00:45:03,800 Если у нас есть только массив и это п, как мы знаем, где 810 00:45:03,800 --> 00:45:05,050 перейти в массиве. 811 00:45:05,050 --> 00:45:05,900 В задней части, да? 812 00:45:05,900 --> 00:45:07,507 >> СТУДЕНТ: У вас есть, вроде бы, ниже граница и верхняя граница переменной или 813 00:45:07,507 --> 00:45:08,586 что-то в этом роде? 814 00:45:08,586 --> 00:45:09,060 >> Джейсон Хиршхорн: ОК. 815 00:45:09,060 --> 00:45:10,780 Так что это еще одна идея. 816 00:45:10,780 --> 00:45:13,490 Вместо того чтобы просто отслеживать размер, мы отслеживаем нижнего и 817 00:45:13,490 --> 00:45:14,770 верхняя граница переменной. 818 00:45:14,770 --> 00:45:17,840 Так как же нам рассчитать размер от нижняя граница и верхняя граница? 819 00:45:17,840 --> 00:45:18,520 >> [вставляя ГОЛОСА] 820 00:45:18,520 --> 00:45:19,710 >> Джейсон Хиршхорн: вычитание. 821 00:45:19,710 --> 00:45:23,650 А также отслеживать нижняя и правую границы, дайте нам знать, 822 00:45:23,650 --> 00:45:26,215 мы поиске этих двух? 823 00:45:26,215 --> 00:45:28,220 Неужели мы поиске эти два сюда? 824 00:45:28,220 --> 00:45:29,540 Неужели мы поиске среднюю два? 825 00:45:29,540 --> 00:45:32,810 Наверное, не две средние, потому что это, по сути, является бинарный поиск. 826 00:45:32,810 --> 00:45:37,320 Но теперь мы сможем получить размер, но и пределы массива. 827 00:45:37,320 --> 00:45:40,020 В сущности, если у нас есть гигант Телефонная книга, мы сорвать его пополам. 828 00:45:40,020 --> 00:45:42,990 Теперь мы знаем, где, что меньше, Телефонная книга. 829 00:45:42,990 --> 00:45:45,260 Но мы на самом деле не разрывая Телефонная книга в два раза. 830 00:45:45,260 --> 00:45:48,570 Нам все еще нужно знать, где Новые границы нашей проблемы. 831 00:45:48,570 --> 00:45:51,645 Кто-нибудь есть какие-либо вопросы об этом? 832 00:45:51,645 --> 00:45:52,440 Да? 833 00:45:52,440 --> 00:45:56,020 >> СТУДЕНТ: Будет ли это работать, создавая переменная, я, что вы потом просто перенести 834 00:45:56,020 --> 00:46:00,770 позиция я по отношению к его текущее положение и длина, п? 835 00:46:00,770 --> 00:46:01,710 >> Джейсон Хиршхорн: А что это я? 836 00:46:01,710 --> 00:46:04,110 >> СТУДЕНТ: Как я быть как своего рода - 837 00:46:04,110 --> 00:46:08,040 Как вы бы инициализировать я быть среднее положение массива. 838 00:46:08,040 --> 00:46:12,540 А потом, если значение в положении я в середина массива в установлено, 839 00:46:12,540 --> 00:46:17,870 быть меньше, чем значение, вам нужно, я сейчас становится длина массива, а также 840 00:46:17,870 --> 00:46:19,215 значение я разделил на 2. 841 00:46:19,215 --> 00:46:20,270 Мол, видите, вы скорость I - 842 00:46:20,270 --> 00:46:20,770 >> Джейсон Хиршхорн: Верно. 843 00:46:20,770 --> 00:46:21,165 >> СТУДЕНТ - до - 844 00:46:21,165 --> 00:46:24,010 >> Джейсон Хиршхорн: Так что я почти уверен, что будет работать. 845 00:46:24,010 --> 00:46:26,800 Но дело в существо, необходимо два фрагменты информации здесь. 846 00:46:26,800 --> 00:46:30,050 Вы можете сделать это с начала и конца, или вы можете сделать это с размером, а затем 847 00:46:30,050 --> 00:46:31,060 некоторые маркер. 848 00:46:31,060 --> 00:46:32,630 Но вы должны две части информации здесь. 849 00:46:32,630 --> 00:46:34,160 Вы не можете пройти с только один. 850 00:46:34,160 --> 00:46:35,830 Значит ли это, имеет смысл? 851 00:46:35,830 --> 00:46:39,560 >> Так что мы собираемся, чтобы пройти, и мы собираемся сделать [неразборчиво] 852 00:46:39,560 --> 00:46:41,330 и создать некоторые маркеры. 853 00:46:41,330 --> 00:46:42,690 Так Что вы пишете в коде? 854 00:46:42,690 --> 00:46:46,190 >> СТУДЕНТ: Я только что сказал, внутр границу один равно 0. 855 00:46:46,190 --> 00:46:47,790 >> Джейсон Хиршхорн: Давайте назовем что внутр, начиная. 856 00:46:47,790 --> 00:46:49,140 >> СТУДЕНТ: ОК. 857 00:46:49,140 --> 00:46:50,590 >> Джейсон Хиршхорн: Это делает больше смысла для меня. 858 00:46:50,590 --> 00:46:51,670 И? 859 00:46:51,670 --> 00:46:54,340 >> СТУДЕНТ: Я сказал, я думаю, Int заканчивается. 860 00:46:54,340 --> 00:46:55,870 >> Джейсон Хиршхорн: десятичного заканчивается. 861 00:46:55,870 --> 00:46:57,640 >> СТУДЕНТ: Я думаю, п минус 1, или что-то в этом роде. 862 00:46:57,640 --> 00:46:59,100 Мол, последний элемент. 863 00:46:59,100 --> 00:47:02,310 >> Джейсон Хиршхорн: Таким образом, вы писали, внутр начиная равен 0, точка с запятой, и междунар 864 00:47:02,310 --> 00:47:04,320 окончание равно п минус 1, точку с запятой. 865 00:47:04,320 --> 00:47:06,850 Так по существу, что мы делаем здесь, 0 первое место. 866 00:47:06,850 --> 00:47:09,570 И, как мы знаем, в массивах, они не идут до п, они идут до н минус 1. 867 00:47:09,570 --> 00:47:11,110 Так у нас есть некоторые пределы нашего массива. 868 00:47:11,110 --> 00:47:15,730 И эти первоначальные границы, случается, начальные границы нашей проблемы. 869 00:47:15,730 --> 00:47:16,640 ОК. 870 00:47:16,640 --> 00:47:19,200 Так это звучит хорошо. 871 00:47:19,200 --> 00:47:22,380 Тогда, если мы вернемся к этой линии, в то время как длина списка больше 0, 872 00:47:22,380 --> 00:47:24,752 что, вместо того, чтобы п, должны мы ставим здесь? 873 00:47:24,752 --> 00:47:28,820 >> СТУДЕНТ: Написать заканчивая минус начало. 874 00:47:28,820 --> 00:47:34,780 >> Джейсон Хиршхорн: В то время как окончание минус начинают больше 0? 875 00:47:34,780 --> 00:47:35,480 ОК. 876 00:47:35,480 --> 00:47:37,730 И мы могли бы, если бы мы хотели сделать это немного лучше, чем 877 00:47:37,730 --> 00:47:38,980 еще мы могли сделать? 878 00:47:38,980 --> 00:47:41,650 879 00:47:41,650 --> 00:47:43,412 Если бы мы хотели, чтобы убрать этот код немного? 880 00:47:43,412 --> 00:47:46,716 881 00:47:46,716 --> 00:47:48,180 Как мы можем избавиться от 0? 882 00:47:48,180 --> 00:47:51,560 883 00:47:51,560 --> 00:47:52,690 Это просто вопрос стиля. 884 00:47:52,690 --> 00:47:53,690 Это правильно, прямо сейчас. 885 00:47:53,690 --> 00:47:54,870 >> СТУДЕНТ: Концовка не равна начало? 886 00:47:54,870 --> 00:47:55,740 >> Джейсон Хиршхорн: Мы можем сделать что? 887 00:47:55,740 --> 00:47:56,730 >> [вставляя ГОЛОСА] 888 00:47:56,730 --> 00:47:57,330 >> СТУДЕНТ: Ending больше? 889 00:47:57,330 --> 00:47:57,720 >> Джейсон Хиршхорн: Да. 890 00:47:57,720 --> 00:48:01,110 Мы можем просто сделать то время как окончание больше, чем начала. 891 00:48:01,110 --> 00:48:03,580 Верно. 892 00:48:03,580 --> 00:48:06,240 Мы добавили начинают с другой стороны об этом, и мы избавились от 0. 893 00:48:06,240 --> 00:48:08,000 Так что это просто выглядит немного чище. 894 00:48:08,000 --> 00:48:08,990 ОК. 895 00:48:08,990 --> 00:48:11,460 Так, в то время как длина списка равна 0, мы писали что, в то время как окончание больше 896 00:48:11,460 --> 00:48:12,240 чем начало. 897 00:48:12,240 --> 00:48:19,840 Мы собираемся поставить в наш необходимости фигурные скобки, и то первое, что 898 00:48:19,840 --> 00:48:22,090 мы хотим сделать, это посмотреть на их в небольшом списке. 899 00:48:22,090 --> 00:48:22,510 Вы? 900 00:48:22,510 --> 00:48:23,320 Вы можете дать мне - 901 00:48:23,320 --> 00:48:26,460 >> СТУДЕНТ: Если скобка значение квадратная скобка - 902 00:48:26,460 --> 00:48:30,450 >> Джейсон Хиршхорн: Если скобки значение квадратная скобка. 903 00:48:30,450 --> 00:48:33,210 >> СТУДЕНТ: Концовка разделить на 2. 904 00:48:33,210 --> 00:48:33,952 >> Джейсон Хиршхорн: Ending? 905 00:48:33,952 --> 00:48:35,280 >> СТУДЕНТ: Я вижу проблему с вашим - 906 00:48:35,280 --> 00:48:35,750 >> Джейсон Хиршхорн: ОК. 907 00:48:35,750 --> 00:48:39,150 Ну, посмотрите на середине. 908 00:48:39,150 --> 00:48:41,226 Откуда мы знаем, что середина? 909 00:48:41,226 --> 00:48:42,450 Да. 910 00:48:42,450 --> 00:48:43,070 Итак, позвольте мне удалить этот код. 911 00:48:43,070 --> 00:48:46,360 Откуда мы знаем, что середина? 912 00:48:46,360 --> 00:48:48,003 В чем, когда у вас есть начало и конец, как вы находите 913 00:48:48,003 --> 00:48:48,876 средний? 914 00:48:48,876 --> 00:48:49,590 >> СТУДЕНТ: Вы в среднем. 915 00:48:49,590 --> 00:48:51,820 >> СТУДЕНТ: Вы добавить их вместе, а затем - 916 00:48:51,820 --> 00:48:53,150 >> Джейсон Хиршхорн: Добавьте их вместе, а затем? 917 00:48:53,150 --> 00:48:54,090 >> СТУДЕНТ: И вы в среднем. 918 00:48:54,090 --> 00:48:55,050 Разделите его на 2. 919 00:48:55,050 --> 00:48:56,500 >> Джейсон Хиршхорн: Добавьте их вместе и разделить на 2. 920 00:48:56,500 --> 00:48:59,400 Так внутр среднего равных? 921 00:48:59,400 --> 00:49:01,120 Том, вы можете дать его мне? 922 00:49:01,120 --> 00:49:03,550 >> СТУДЕНТ: Начиная плюс окончание - 923 00:49:03,550 --> 00:49:04,950 >> Джейсон Хиршхорн: Начало плюс окончание. 924 00:49:04,950 --> 00:49:06,880 >> СТУДЕНТ: Все, кронштейн, делится на 2. 925 00:49:06,880 --> 00:49:10,940 >> Джейсон Хиршхорн: Все, в скобках, делится на 2. 926 00:49:10,940 --> 00:49:16,300 Так что это дает мне середину ни о чем, правильно? 927 00:49:16,300 --> 00:49:18,980 >> СТУДЕНТ: Кроме того, необходимо, чтобы закруглить его. 928 00:49:18,980 --> 00:49:19,990 >> Джейсон Хиршхорн: Что вы значит, мне нужно округлить его? 929 00:49:19,990 --> 00:49:20,400 >> [вставляя ГОЛОСА] 930 00:49:20,400 --> 00:49:24,520 >> СТУДЕНТ: Потому что, если Это странное число, то это все равно, - 931 00:49:24,520 --> 00:49:25,440 >> Джейсон Хиршхорн: Ну, хорошо. 932 00:49:25,440 --> 00:49:26,360 Так что я мог окружить его. 933 00:49:26,360 --> 00:49:33,350 Но если это нечетное число, 5, я могу принимающая значение 1, от середины. 934 00:49:33,350 --> 00:49:35,665 Или, если это четное число, а, что это лучше так. 935 00:49:35,665 --> 00:49:39,600 Если это 4, у нас есть только 4, я могу взять первый "средний", цитата, конец цитаты или 936 00:49:39,600 --> 00:49:41,760 второй «средний» один. 937 00:49:41,760 --> 00:49:46,390 Либо будет работать для бинарного поиска, так что я на самом деле не нужно округлить его. 938 00:49:46,390 --> 00:49:48,640 Но есть одна вещь, которую я нужно смотреть на этой линии. 939 00:49:48,640 --> 00:49:50,530 Мы не могли бы понять это, но мы вернемся к нему. 940 00:49:50,530 --> 00:49:53,200 Потому что эта линия на самом деле еще необходим еще одну вещь. 941 00:49:53,200 --> 00:49:55,990 >> Но до сих пор, мы написали четыре строки кода. 942 00:49:55,990 --> 00:49:58,120 Мы получили наш начало и заканчивая маркеры. 943 00:49:58,120 --> 00:50:01,320 У нас есть время цикла, которая отображает непосредственно к нашей псевдокоде. 944 00:50:01,320 --> 00:50:05,790 Мы смотрим на середине, которая отображает непосредственно на нашем псевдокоде. 945 00:50:05,790 --> 00:50:09,070 Я бы сказал, это идет к середине из списка, эта строка кода. 946 00:50:09,070 --> 00:50:11,560 А потом, когда мы идем в середине список, следующее, что мы должны сделать, 947 00:50:11,560 --> 00:50:14,880 это проверить, если наша ценность есть для псевдокод мы писали ранее. 948 00:50:14,880 --> 00:50:17,100 >> Так как же мы проверяем, если наша ценность находится в середине списка? 949 00:50:17,100 --> 00:50:17,300 Вы. 950 00:50:17,300 --> 00:50:18,511 Почему бы вам не сделать это? 951 00:50:18,511 --> 00:50:23,070 >> СТУДЕНТ: Если наша ценность является в середине равна 952 00:50:23,070 --> 00:50:24,592 все, что мы установить - 953 00:50:24,592 --> 00:50:26,190 Я имею в виду равна равна - 954 00:50:26,190 --> 00:50:26,690 >> Джейсон Хиршхорн: Это - 955 00:50:26,690 --> 00:50:27,940 ОК. 956 00:50:27,940 --> 00:50:30,080 957 00:50:30,080 --> 00:50:32,170 >> СТУДЕНТ: Я не уверен, что Переменная мы ищем 958 00:50:32,170 --> 00:50:32,850 ибо, хотя, потому, что - 959 00:50:32,850 --> 00:50:33,330 >> [вставляя ГОЛОСА] 960 00:50:33,330 --> 00:50:34,520 >> СТУДЕНТ: [неразборчиво]. 961 00:50:34,520 --> 00:50:35,060 >> Джейсон Хиршхорн: Совершенно верно. 962 00:50:35,060 --> 00:50:37,260 За объявлении функции, мы ищем значение. 963 00:50:37,260 --> 00:50:39,760 Так мы ищем значение в массиве значений. 964 00:50:39,760 --> 00:50:41,080 Таким образом, вы совершенно правы. 965 00:50:41,080 --> 00:50:45,040 Вы будете делать, если она открыта скобка значение кронштейн средний закрыт кронштейна равных 966 00:50:45,040 --> 00:50:49,930 равна стоимости, а внутри Что же мы должны делать? 967 00:50:49,930 --> 00:50:51,230 Если наша ценность там, что мы должны сделать? 968 00:50:51,230 --> 00:50:51,420 >> [вставляя ГОЛОСА] 969 00:50:51,420 --> 00:50:52,160 >> СТУДЕНТ: Вернуться к нулю. 970 00:50:52,160 --> 00:50:53,070 >> Джейсон Хиршхорн: Вернуться правда. 971 00:50:53,070 --> 00:50:54,790 >> СТУДЕНТ: Вернуться правда. 972 00:50:54,790 --> 00:50:57,856 >> Джейсон Хиршхорн: Михаил, что же это линия делать? 973 00:50:57,856 --> 00:51:01,105 >> СТУДЕНТ: [неразборчиво] программа запуска его курс, и что закончилась, и 974 00:51:01,105 --> 00:51:01,920 у Вас есть, что вам нужно делать? 975 00:51:01,920 --> 00:51:03,030 >> Джейсон Хиршхорн: Программа или что? 976 00:51:03,030 --> 00:51:03,700 В этом случае? 977 00:51:03,700 --> 00:51:04,210 >> СТУДЕНТ: Функция. 978 00:51:04,210 --> 00:51:05,170 >> Джейсон Хиршхорн: Функция. 979 00:51:05,170 --> 00:51:08,420 И вот, чтобы вернуться к тому, что называется это и дать ему значение, правда. 980 00:51:08,420 --> 00:51:09,890 Совершенно верно. 981 00:51:09,890 --> 00:51:10,170 Главная. 982 00:51:10,170 --> 00:51:12,035 Что возвращаемый тип из основной, Майкл? 983 00:51:12,035 --> 00:51:16,480 984 00:51:16,480 --> 00:51:17,150 >> СТУДЕНТ: внутр, целое? 985 00:51:17,150 --> 00:51:18,080 >> Джейсон Хиршхорн: внутр, точно. 986 00:51:18,080 --> 00:51:18,680 Целое. 987 00:51:18,680 --> 00:51:20,980 Это был просто вопрос, чтобы убедиться, вы, ребята, были на нем. 988 00:51:20,980 --> 00:51:24,250 Что это, как правило, вернуться, если все работают хорошо? 989 00:51:24,250 --> 00:51:24,520 >> СТУДЕНТ: Ноль. 990 00:51:24,520 --> 00:51:24,820 >> Джейсон Хиршхорн: Ноль. 991 00:51:24,820 --> 00:51:25,430 Совершенно верно. 992 00:51:25,430 --> 00:51:28,790 >> СТУДЕНТ: Если это просто возвращает истину, нет информации уделяется 993 00:51:28,790 --> 00:51:30,675 о том, что - 994 00:51:30,675 --> 00:51:34,040 О, это просто говорю, что это значение внутри массива. 995 00:51:34,040 --> 00:51:35,350 >> Джейсон Хиршхорн: Совершенно верно. 996 00:51:35,350 --> 00:51:38,080 Эта программа не дает информации от того, где именно это значение. 997 00:51:38,080 --> 00:51:41,850 Это только говорят, да, мы нашли это, или нет, мы не нашли его. 998 00:51:41,850 --> 00:51:42,990 Так что, если число найдено, вернуться верно. 999 00:51:42,990 --> 00:51:45,500 Ну, на самом деле мы просто сделали, что действительно быстро с этой одной строки кода. 1000 00:51:45,500 --> 00:51:47,500 Так что я буду двигаться, что линию псевдокоде. 1001 00:51:47,500 --> 00:51:50,045 >> СТУДЕНТ: Не нужно изменить массив? 1002 00:51:50,045 --> 00:51:52,830 Она должна быть значений, а не стоимость, не так ли? 1003 00:51:52,830 --> 00:51:53,430 >> Джейсон Хиршхорн: Извините. 1004 00:51:53,430 --> 00:51:54,010 Спасибо. 1005 00:51:54,010 --> 00:51:54,800 >> СТУДЕНТ: Да. 1006 00:51:54,800 --> 00:51:55,850 >> Джейсон Хиршхорн: Эта линия должны быть значения. 1007 00:51:55,850 --> 00:51:57,150 Совершенно верно. 1008 00:51:57,150 --> 00:51:57,920 ОК. 1009 00:51:57,920 --> 00:51:59,170 Таким образом, мы смотрели на среднем списке. 1010 00:51:59,170 --> 00:52:00,790 Если число найдено возвращение правда. 1011 00:52:00,790 --> 00:52:04,470 Продолжая с нашим псевдокоде, если средний больше, поиск осталось. 1012 00:52:04,470 --> 00:52:09,640 Так что мне пришлось здесь, если число выше, поиск осталось. 1013 00:52:09,640 --> 00:52:12,700 1014 00:52:12,700 --> 00:52:14,462 Константин, вы можете дать меня эта строка кода? 1015 00:52:14,462 --> 00:52:17,240 1016 00:52:17,240 --> 00:52:23,520 >> СТУДЕНТ: Если значение середине - 1017 00:52:23,520 --> 00:52:24,890 >> Джейсон Хиршхорн: Так что, если значение - 1018 00:52:24,890 --> 00:52:28,890 если открыто скобка значения кронштейн средний закрывающая скобка - 1019 00:52:28,890 --> 00:52:31,500 >> СТУДЕНТ: меньше, чем значение? 1020 00:52:31,500 --> 00:52:32,760 >> Джейсон Хиршхорн: Меньше чем. 1021 00:52:32,760 --> 00:52:33,800 >> СТУДЕНТ: меньше значения. 1022 00:52:33,800 --> 00:52:34,060 >> Джейсон Хиршхорн: Значение. 1023 00:52:34,060 --> 00:52:35,310 Ну, на самом деле, вы хотите проверка номера - 1024 00:52:35,310 --> 00:52:38,310 1025 00:52:38,310 --> 00:52:38,490 Извините. 1026 00:52:38,490 --> 00:52:39,140 Это немного сбивает с толку. 1027 00:52:39,140 --> 00:52:43,920 Но еще, если число в середина списка больше. 1028 00:52:43,920 --> 00:52:45,170 >> СТУДЕНТ: О, хорошо. 1029 00:52:45,170 --> 00:52:49,800 1030 00:52:49,800 --> 00:52:50,410 >> Джейсон Хиршхорн: Я буду изменить эту ситуацию. 1031 00:52:50,410 --> 00:52:55,060 Иначе, если средний выше, мы Для поиска слева, хорошо? 1032 00:52:55,060 --> 00:52:57,310 И что же нам делать внутри это, если состояние? 1033 00:52:57,310 --> 00:53:03,660 1034 00:53:03,660 --> 00:53:07,510 >> СТУДЕНТ: Могу ли я сделать небольшое изменение в условие, изменить его на другое, если? 1035 00:53:07,510 --> 00:53:08,380 >> Джейсон Хиршхорн: Иначе, если? 1036 00:53:08,380 --> 00:53:09,270 ОК. 1037 00:53:09,270 --> 00:53:12,840 Так что это код будет выполняться о том же. 1038 00:53:12,840 --> 00:53:18,620 Но хорошая вещь об использовании, если, еще если, в противном случае или, если иначе, если, еще 1039 00:53:18,620 --> 00:53:22,320 означает, что только один из тех, собирается быть проверены, не все три из них, 1040 00:53:22,320 --> 00:53:23,290 потенциально. 1041 00:53:23,290 --> 00:53:25,530 И это делает его немного приятнее на компьютере, это 1042 00:53:25,530 --> 00:53:26,670 выполнение вашей программы. 1043 00:53:26,670 --> 00:53:27,620 >> Так [? Константин,?] 1044 00:53:27,620 --> 00:53:31,330 мы внутри этой линии, иначе, если значения, кронштейн среднего закрывающая скобка 1045 00:53:31,330 --> 00:53:32,260 больше, чем значение. 1046 00:53:32,260 --> 00:53:33,150 Что мы должны сделать? 1047 00:53:33,150 --> 00:53:33,970 Мы должны искать левую. 1048 00:53:33,970 --> 00:53:35,220 Как мы это делаем? 1049 00:53:35,220 --> 00:53:46,960 1050 00:53:46,960 --> 00:53:48,720 Я собираюсь дать вам начать. 1051 00:53:48,720 --> 00:53:52,210 >> У нас есть эти две вещи, называемые начиная и заканчивая. 1052 00:53:52,210 --> 00:53:57,340 Так что должно произойти к началу? 1053 00:53:57,340 --> 00:53:59,640 Если вы хотите найти слева от Список, мы получаем наш Начало тока. 1054 00:53:59,640 --> 00:54:01,080 Что нам нужно сделать? 1055 00:54:01,080 --> 00:54:04,220 >> СТУДЕНТ: Положим начало в середине плюс 1. 1056 00:54:04,220 --> 00:54:05,120 >> Джейсон Хиршхорн: Так что, если мы поиск левую? 1057 00:54:05,120 --> 00:54:06,250 >> СТУДЕНТ: К сожалению, средний минус - 1058 00:54:06,250 --> 00:54:11,310 так концовка будет средним минус 1 и начало - 1059 00:54:11,310 --> 00:54:12,450 >> Джейсон Хиршхорн: А что происходит с самого начала? 1060 00:54:12,450 --> 00:54:13,210 >> СТУДЕНТ: Он остается тем же самым. 1061 00:54:13,210 --> 00:54:14,120 >> Джейсон Хиршхорн: Так значение остается неизменным. 1062 00:54:14,120 --> 00:54:16,040 Если мы ищем левую, мы с использованием тех же начало - 1063 00:54:16,040 --> 00:54:16,860 Совершенно верно. 1064 00:54:16,860 --> 00:54:17,870 И заканчивая? 1065 00:54:17,870 --> 00:54:19,390 К сожалению, то, что делает заканчивая равно снова? 1066 00:54:19,390 --> 00:54:20,750 >> СТУДЕНТ: Ближний минус 1. 1067 00:54:20,750 --> 00:54:21,620 >> Джейсон Хиршхорн: Ближний минус 1. 1068 00:54:21,620 --> 00:54:23,470 Теперь, почему минус 1, а не только средний? 1069 00:54:23,470 --> 00:54:32,870 1070 00:54:32,870 --> 00:54:35,570 >> СТУДЕНТ: середина из картина уже, потому что мы имели 1071 00:54:35,570 --> 00:54:36,700 проверил, что это вне? 1072 00:54:36,700 --> 00:54:37,630 >> Джейсон Хиршхорн: Это Совершенно верно. 1073 00:54:37,630 --> 00:54:38,580 Середина из картины. 1074 00:54:38,580 --> 00:54:39,800 Мы уже проверили середину. 1075 00:54:39,800 --> 00:54:44,730 Таким образом, мы не хотим "середину", цитату конец цитаты, чтобы продолжать быть в 1076 00:54:44,730 --> 00:54:46,110 Массив, что мы ищем. 1077 00:54:46,110 --> 00:54:47,670 Так что это фантастически. 1078 00:54:47,670 --> 00:54:50,670 >> Иначе, если значения кронштейн среднего больше чем значение заканчивая равных 1079 00:54:50,670 --> 00:54:51,920 средний минус 1. 1080 00:54:51,920 --> 00:54:55,060 1081 00:54:55,060 --> 00:54:57,340 Джефф, что по этому поводу последней строке? 1082 00:54:57,340 --> 00:54:58,590 >> СТУДЕНТ: остальное. 1083 00:54:58,590 --> 00:55:02,486 1084 00:55:02,486 --> 00:55:06,000 Значения среднего меньше стоимости? 1085 00:55:06,000 --> 00:55:07,570 >> Джейсон Хиршхорн: Мы будем вы даете мне еще. 1086 00:55:07,570 --> 00:55:09,310 Так что если вы не дадите мне - 1087 00:55:09,310 --> 00:55:12,270 >> СТУДЕНТ: Итак, начиная будет средним плюс 1. 1088 00:55:12,270 --> 00:55:16,100 1089 00:55:16,100 --> 00:55:19,070 >> Джейсон Хиршхорн: Начиная равно средний плюс 1, опять же, за то же самое 1090 00:55:19,070 --> 00:55:20,820 Причина, по которой Константин дал нам ранее. 1091 00:55:20,820 --> 00:55:24,280 И в конце концов, кто не дал меня строка кода еще? 1092 00:55:24,280 --> 00:55:26,600 Вернуться ложное, Aleha, что мы пишем здесь? 1093 00:55:26,600 --> 00:55:28,590 >> СТУДЕНТ: Вернуться ложным. 1094 00:55:28,590 --> 00:55:29,320 >> Джейсон Хиршхорн: Вернуться ложным. 1095 00:55:29,320 --> 00:55:33,340 И мы должны сделать это, потому что если мы не найти его, мы должны сказать, мы 1096 00:55:33,340 --> 00:55:34,080 не нашли его. 1097 00:55:34,080 --> 00:55:36,270 И мы сказали, что мы собираемся вернуться логический, так что мы определенно должны вернуться 1098 00:55:36,270 --> 00:55:38,150 BOOL где-то. 1099 00:55:38,150 --> 00:55:42,590 >> Так что давайте запуском этого кода. 1100 00:55:42,590 --> 00:55:44,520 Я на самом деле собирается - 1101 00:55:44,520 --> 00:55:45,930 так что мы в терминале. 1102 00:55:45,930 --> 00:55:47,230 Мы очистить наше окно. 1103 00:55:47,230 --> 00:55:49,270 Давайте сделаем все. 1104 00:55:49,270 --> 00:55:50,340 Мы обнаружили, что одна ошибка. 1105 00:55:50,340 --> 00:55:54,280 Там в ошибке в строке 15, ожидается Точка с запятой в конце 1106 00:55:54,280 --> 00:55:54,890 Декларация. 1107 00:55:54,890 --> 00:55:56,454 Итак, что же я могу забыть? 1108 00:55:56,454 --> 00:55:57,230 >> СТУДЕНТ: Точка с запятой. 1109 00:55:57,230 --> 00:56:00,200 >> Джейсон Хиршхорн: Точка с запятой прямо здесь. 1110 00:56:00,200 --> 00:56:00,950 Я думаю, что был код Тома. 1111 00:56:00,950 --> 00:56:01,870 Так Том, [неразборчиво]. 1112 00:56:01,870 --> 00:56:03,120 Шучу. 1113 00:56:03,120 --> 00:56:05,010 1114 00:56:05,010 --> 00:56:07,310 Давайте же сделать все снова. 1115 00:56:07,310 --> 00:56:10,180 >> СТУДЕНТ: Что каталог Dropbox мы должны быть в для этого? 1116 00:56:10,180 --> 00:56:11,345 >> Джейсон Хиршхорн: Таким образом, вы можете просто смотреть на этот бит. 1117 00:56:11,345 --> 00:56:16,380 Но опять же, если вы хотите, чтобы переместить это код в ваш каталог pset3 попробовать 1118 00:56:16,380 --> 00:56:17,050 это, вот что я сделал. 1119 00:56:17,050 --> 00:56:18,600 Если вы заметите здесь - жаль, хороший вопрос. 1120 00:56:18,600 --> 00:56:19,460 >> [? LS,?] 1121 00:56:19,460 --> 00:56:24,700 У меня есть здесь код find.c из кода дистрибутива на этой неделе. 1122 00:56:24,700 --> 00:56:26,300 У меня есть helpers.h. 1123 00:56:26,300 --> 00:56:30,010 У меня есть Make-файл, который я на самом деле слегка изменена, чтобы включить эти новые 1124 00:56:30,010 --> 00:56:30,710 файлы мы пишем. 1125 00:56:30,710 --> 00:56:34,120 Все, что код будет доступен, не код распределение, но новый 1126 00:56:34,120 --> 00:56:39,510 Сделать файл, новый файл helpers.h будет быть доступны в Интернете для скачивания. 1127 00:56:39,510 --> 00:56:41,800 Опять же, так что те, являются дополнительные коды у нас есть. 1128 00:56:41,800 --> 00:56:46,130 >> Так что все, за этой линии, делает найти, двоичный, выбор пузырь - марки 1129 00:56:46,130 --> 00:56:50,930 все трое и компилирует в это исполняемый код находка. 1130 00:56:50,930 --> 00:56:54,090 Так вообще, мы не хотим, чтобы прямо в check50. 1131 00:56:54,090 --> 00:56:57,580 Мы хотим, чтобы выполнить некоторые тесты самостоятельно. 1132 00:56:57,580 --> 00:57:11,750 Но именно так мы можем ускорить этот немного, check50 2013 pset3.find пройдет 1133 00:57:11,750 --> 00:57:14,630 в helpers.c-- мое плохое. 1134 00:57:14,630 --> 00:57:16,050 >> У меня нет, что прямо сейчас. 1135 00:57:16,050 --> 00:57:20,670 Так что мы на самом деле собирается запустить код по-настоящему. 1136 00:57:20,670 --> 00:57:23,570 Usage.find /, вы знаете, что это значит? 1137 00:57:23,570 --> 00:57:25,970 >> СТУДЕНТ: Вам нужен второй командной строки на нем. 1138 00:57:25,970 --> 00:57:26,980 >> Джейсон Хиршхорн: мне нужно Второй командной строки. 1139 00:57:26,980 --> 00:57:30,640 И в соответствии со спецификацией, мне нужно ввести то, что мы ищем. 1140 00:57:30,640 --> 00:57:33,750 Итак, давайте взглянем на 42. 1141 00:57:33,750 --> 00:57:37,030 Мы будем держать его в отсортированный, потому что мы не написали функцию сортировки еще - 1142 00:57:37,030 --> 00:57:41,830 42, 43, 44. 1143 00:57:41,830 --> 00:57:46,240 >> И управления D не нашли Иголка в стоге сена. 1144 00:57:46,240 --> 00:57:46,505 Это плохо. 1145 00:57:46,505 --> 00:57:47,200 Это определенно есть. 1146 00:57:47,200 --> 00:57:48,090 Давайте попробуем что-то еще. 1147 00:57:48,090 --> 00:57:49,860 Может быть, это потому, что я положил это в самом начале. 1148 00:57:49,860 --> 00:57:54,490 >> Давайте сделаем 41, 42, 43. 1149 00:57:54,490 --> 00:57:55,012 Там мы идем. 1150 00:57:55,012 --> 00:57:56,400 Это его нашли. 1151 00:57:56,400 --> 00:58:00,040 Скажем в конце сейчас, просто так что мы можем быть тщательным - 1152 00:58:00,040 --> 00:58:03,580 40, 41, 42. 1153 00:58:03,580 --> 00:58:05,760 Не нашли иглу. 1154 00:58:05,760 --> 00:58:07,550 Так что я говорил об этом раньше. 1155 00:58:07,550 --> 00:58:08,980 К сожалению, я знал, что это должно было случиться. 1156 00:58:08,980 --> 00:58:11,490 >> Но в педагогических целях, это хорошо, чтобы исследовать его. 1157 00:58:11,490 --> 00:58:12,990 Это не работает. 1158 00:58:12,990 --> 00:58:16,020 По некоторым причинам, он не может найти его. 1159 00:58:16,020 --> 00:58:18,970 Мы знаем, что там, но мы не находя его. 1160 00:58:18,970 --> 00:58:24,140 Таким образом, одна вещь, которую мы могли сделать, это пройти через GDB, чтобы найти его, но делает никого, 1161 00:58:24,140 --> 00:58:27,850 минуя GDB, есть Чувство, где мы облажались? 1162 00:58:27,850 --> 00:58:28,480 [? Маду? ?] 1163 00:58:28,480 --> 00:58:30,960 >> СТУДЕНТ: Я думаю, что это может быть, когда заканчивается равна начала, и это 1164 00:58:30,960 --> 00:58:33,090 просто список из одного элемента. 1165 00:58:33,090 --> 00:58:35,560 Тогда он просто игнорирует его вместо фактически проверяя его. 1166 00:58:35,560 --> 00:58:36,940 >> Джейсон Хиршхорн: Это Совершенно верно. 1167 00:58:36,940 --> 00:58:41,110 Когда окончание равна начало, мы еще есть элемент в нашем списке? 1168 00:58:41,110 --> 00:58:42,480 >> СТУДЕНТ: Да. 1169 00:58:42,480 --> 00:58:45,450 >> Джейсон Хиршхорн: Да, на самом деле, мы есть один и только один элемент. 1170 00:58:45,450 --> 00:58:50,500 И это, скорее всего, произойдет, когда, за коде мы тестировали, мы находимся в 1171 00:58:50,500 --> 00:58:54,640 Передняя часть стоге сена или, по крайней конец сена. 1172 00:58:54,640 --> 00:58:56,000 Вот где начало и окончание собирается равно 1173 00:58:56,000 --> 00:58:57,820 один, с бинарного поиска. 1174 00:58:57,820 --> 00:59:01,440 Таким образом, в этих двух случаях он не работает, потому заканчивая был равен начала. 1175 00:59:01,440 --> 00:59:06,030 >> Но если заканчивая равна начала, ли это, в то время как цикл выполнить? 1176 00:59:06,030 --> 00:59:06,390 Это не так. 1177 00:59:06,390 --> 00:59:08,660 И мы могли бы проверили что опять же через GDB. 1178 00:59:08,660 --> 00:59:14,000 Так как мы можем исправить этот код, потому что когда то время как окончание равна 1179 00:59:14,000 --> 00:59:16,070 начиная, мы также хотим, чтобы этот в то время как петля для запуска. 1180 00:59:16,070 --> 00:59:18,620 >> Так что исправление мы можем сделать, чтобы выровнять 18? 1181 00:59:18,620 --> 00:59:21,060 >> СТУДЕНТ: [неразборчиво] больше или равно. 1182 00:59:21,060 --> 00:59:21,700 >> Джейсон Хиршхорн: Совершенно верно. 1183 00:59:21,700 --> 00:59:24,600 В то время как окончание больше или равна начала. 1184 00:59:24,600 --> 00:59:27,300 Так что теперь, мы уверены, чтобы получить, что угол случай в конце. 1185 00:59:27,300 --> 00:59:27,870 И давайте посмотрим. 1186 00:59:27,870 --> 00:59:29,560 Давайте запустим этот еще раз. 1187 00:59:29,560 --> 00:59:31,266 >> Давайте сделаем все. 1188 00:59:31,266 --> 00:59:33,910 Опять же, вам придется просто следовать вместе здесь. 1189 00:59:33,910 --> 00:59:36,280 Найти 41 на этот раз. 1190 00:59:36,280 --> 00:59:37,360 Просто держать его в соответствие. 1191 00:59:37,360 --> 00:59:38,210 >> Найти 42. 1192 00:59:38,210 --> 00:59:38,930 Скажем в начале - 1193 00:59:38,930 --> 00:59:41,630 42, 43, 44. 1194 00:59:41,630 --> 00:59:42,860 Мы нашли его. 1195 00:59:42,860 --> 00:59:47,710 Так, чтобы было действительно изменение мы должны были сделать. 1196 00:59:47,710 --> 00:59:51,090 >> Это было много кодирования мы только что сделал, бинарный поиск. 1197 00:59:51,090 --> 00:59:55,760 Кто-нибудь есть любые вопросы перед Я перейду в линии мы писали в 1198 00:59:55,760 --> 00:59:58,750 бинарный поиск или как мы полагали, то, что мы не выясняли? 1199 00:59:58,750 --> 01:00:01,900 1200 01:00:01,900 --> 01:00:06,270 Прежде чем мы перейдем, я также хочу отметить , что по большому счету, мы сопоставили 1201 01:00:06,270 --> 01:00:09,300 наша псевдо-код от одного до один на наш код. 1202 01:00:09,300 --> 01:00:11,550 >> У нас действительно были, что сложная вещь чтобы выяснить, с 1203 01:00:11,550 --> 01:00:12,890 начиная и заканчивая. 1204 01:00:12,890 --> 01:00:17,380 Но если бы вы не поняли, что из, вы написал бы в значительной степени 1205 01:00:17,380 --> 01:00:20,740 идентичны код, за исключением эти два верхних строках. 1206 01:00:20,740 --> 01:00:23,380 И тогда вы бы поняли, когда Вы сделали это в сдержек и случаях, которые 1207 01:00:23,380 --> 01:00:24,840 нужно что-то еще. 1208 01:00:24,840 --> 01:00:28,510 Так что даже если вы следовали нашим псевдо-код строки к строке, вы бы уже 1209 01:00:28,510 --> 01:00:31,130 получили все, кроме двух линий код, который вы должны были написать. 1210 01:00:31,130 --> 01:00:33,900 >> И я был бы готов поспорить, что вы, ребята, бы все понял, что из 1211 01:00:33,900 --> 01:00:37,940 довольно быстро, что вам нужно, чтобы положить своего рода маркером туда, чтобы выяснить 1212 01:00:37,940 --> 01:00:39,190 , где вы были. 1213 01:00:39,190 --> 01:00:41,540 1214 01:00:41,540 --> 01:00:44,550 Это опять же, есть сила делать псевдо-код загодя. 1215 01:00:44,550 --> 01:00:47,310 Таким образом, мы можем сделать логику, а затем мы можем беспокоиться о синтаксисе. 1216 01:00:47,310 --> 01:00:51,470 >> Если бы мы были смущены о логике при попытке записать этот код в C, 1217 01:00:51,470 --> 01:00:53,110 мы получили бы все испортил. 1218 01:00:53,110 --> 01:00:56,340 А потом мы будем задавать вопросы о логика и синтаксис и сцепление 1219 01:00:56,340 --> 01:00:57,320 их все вместе. 1220 01:00:57,320 --> 01:01:02,170 И мы получили бы потерянным в том, что может быстро стать 1221 01:01:02,170 --> 01:01:04,000 очень трудная задача. 1222 01:01:04,000 --> 01:01:08,680 Так давайте перейдем теперь к выбору вида. 1223 01:01:08,680 --> 01:01:10,760 >> У нас есть 20 минут в запасе. 1224 01:01:10,760 --> 01:01:14,130 Поэтому у меня есть чувство, что мы не сможем пройти через все выбора рода 1225 01:01:14,130 --> 01:01:15,940 и пузырьковой сортировки. 1226 01:01:15,940 --> 01:01:20,670 Но давайте по крайней мере, попытка закончить выбора рода. 1227 01:01:20,670 --> 01:01:23,540 Так реализации выбор рода помощи Следующий объявление функции. 1228 01:01:23,540 --> 01:01:27,530 >> Опять же, это взято из Проблема установить спецификацию. 1229 01:01:27,530 --> 01:01:31,560 Int значения является скобки, является массив целых чисел. 1230 01:01:31,560 --> 01:01:33,490 И int.n является размер этого массива. 1231 01:01:33,490 --> 01:01:36,840 Рода Выбор собирается сортировать этот массив. 1232 01:01:36,840 --> 01:01:43,580 >> Так в соответствии с нашей ментальной модели отбора рода, мы тянем - 1233 01:01:43,580 --> 01:01:47,720 Сначала мы пройдемся по списку первым Время, найти наименьшее число, 1234 01:01:47,720 --> 01:01:52,860 положить его в начале, найти вторую наименьшее число, положить его в 1235 01:01:52,860 --> 01:01:56,380 Вторая позиция, если мы хотим вроде в порядке возрастания. 1236 01:01:56,380 --> 01:01:58,440 Я не заставляю вас писать псевдо-код прямо сейчас. 1237 01:01:58,440 --> 01:02:01,350 >> Но прежде, чем мы делаем код как класс в пять минут, мы собираемся написать 1238 01:02:01,350 --> 01:02:03,550 псевдо-код, поэтому мы должны некоторый смысл от того, где мы идем. 1239 01:02:03,550 --> 01:02:05,630 Так пытаться записать псевдо-код по своему усмотрению. 1240 01:02:05,630 --> 01:02:08,610 А потом пытайтесь повернуть, что псевдо-код в код. 1241 01:02:08,610 --> 01:02:10,740 Мы сделаем это в качестве группы через пять минут. 1242 01:02:10,740 --> 01:02:32,560 1243 01:02:32,560 --> 01:02:33,895 >> И, конечно, дайте мне знать, если у вас есть какие-либо вопросы. 1244 01:02:33,895 --> 01:03:56,738 1245 01:03:56,738 --> 01:03:58,230 >> СТУДЕНТ: Что это? 1246 01:03:58,230 --> 01:04:00,280 >> Джейсон Хиршхорн: Посмотрите, как далеко вы можете получить в более двух минут. 1247 01:04:00,280 --> 01:04:01,790 Я понимаю, вы не будете быть в состоянии закончить. 1248 01:04:01,790 --> 01:04:03,050 Но мы пойдем на это в группе. 1249 01:04:03,050 --> 01:04:57,830 1250 01:04:57,830 --> 01:05:00,630 >> Вы все кодирования так [неразборчиво], поэтому я жаль, чтобы приостановить, что вы делаете. 1251 01:05:00,630 --> 01:05:02,530 Но давайте пройдем это как группы. 1252 01:05:02,530 --> 01:05:07,590 И снова, бинарный поиск, вы все дают мне один, если не больше строк кода. 1253 01:05:07,590 --> 01:05:08,530 Спасибо Вам за это. 1254 01:05:08,530 --> 01:05:11,730 Мы собираемся сделать то же самое здесь, код вместе как группа. 1255 01:05:11,730 --> 01:05:15,170 >> Так выбор рода - давайте напишем В результате быстрой псевдо-код. 1256 01:05:15,170 --> 01:05:20,380 За ментальной модели, может кто-то дать мне первая линия псевдо-код, пожалуйста? 1257 01:05:20,380 --> 01:05:23,000 1258 01:05:23,000 --> 01:05:24,270 Что я хочу сделать? 1259 01:05:24,270 --> 01:05:27,070 >> СТУДЕНТ: В то время как список вышел из строя. 1260 01:05:27,070 --> 01:05:30,630 >> Джейсон Хиршхорн: Хорошо, в то время как Список вышел из строя. 1261 01:05:30,630 --> 01:05:33,540 А что вы имеете в виду "не в порядке?" 1262 01:05:33,540 --> 01:05:34,960 >> СТУДЕНТ: В то время как [неразборчиво] 1263 01:05:34,960 --> 01:05:36,210 не сортируются. 1264 01:05:36,210 --> 01:05:38,460 1265 01:05:38,460 --> 01:05:40,290 >> Джейсон Хиршхорн: В то время как список вышел из строя, что же нам делать? 1266 01:05:40,290 --> 01:05:44,200 Дайте мне вторую линию, пожалуйста, Маркус. 1267 01:05:44,200 --> 01:05:47,186 >> СТУДЕНТ: Так найти следующий наименьшее число. 1268 01:05:47,186 --> 01:05:49,000 Это будет с отступом. 1269 01:05:49,000 --> 01:05:55,140 >> Джейсон Хиршхорн: Так найти Следующий наименьшее число. 1270 01:05:55,140 --> 01:05:56,460 А потом кто-то еще? 1271 01:05:56,460 --> 01:06:01,030 Как только мы найдем следующий по величине число, что же нам делать? 1272 01:06:01,030 --> 01:06:03,010 Я собираюсь сказать, найти наименьшее число. 1273 01:06:03,010 --> 01:06:04,820 Это то, что мы хотим сделать. 1274 01:06:04,820 --> 01:06:06,210 >> Так что найдите наименьшее число. 1275 01:06:06,210 --> 01:06:08,061 Тогда что же нам делать? 1276 01:06:08,061 --> 01:06:09,480 >> СТУДЕНТ: [неразборчиво], чтобы начала. 1277 01:06:09,480 --> 01:06:10,680 >> Джейсон Хиршхорн: Извините? 1278 01:06:10,680 --> 01:06:12,700 >> СТУДЕНТ: Поместите его в начале списка. 1279 01:06:12,700 --> 01:06:18,540 >> Джейсон Хиршхорн: Так поместите его в начало списка. 1280 01:06:18,540 --> 01:06:20,140 И что же нам делать, чтобы вещи что было в начале 1281 01:06:20,140 --> 01:06:20,830 из списка, не так ли? 1282 01:06:20,830 --> 01:06:21,910 Мы перезаписи что-то. 1283 01:06:21,910 --> 01:06:23,130 Так где же мы ставим, что? 1284 01:06:23,130 --> 01:06:24,120 Да, Анна? 1285 01:06:24,120 --> 01:06:25,520 >> СТУДЕНТ: Где самый маленький число было? 1286 01:06:25,520 --> 01:06:32,530 >> Джейсон Хиршхорн: Так положил начало списка, где 1287 01:06:32,530 --> 01:06:35,180 Наименьшее число было. 1288 01:06:35,180 --> 01:06:38,510 Таким образом, хотя этот список не в порядке, найти наименьшее число, поместите его в 1289 01:06:38,510 --> 01:06:40,630 начало списка, положить начало списка, где 1290 01:06:40,630 --> 01:06:42,900 Наименьшее число было. 1291 01:06:42,900 --> 01:06:45,780 Маркус, вы можете перефразировать эту линию в то время как список не в порядке? 1292 01:06:45,780 --> 01:06:51,160 1293 01:06:51,160 --> 01:06:53,900 >> СТУДЕНТ: В то время как число не были отсортированы? 1294 01:06:53,900 --> 01:06:55,920 >> Джейсон Хиршхорн: Итак, для того, чтобы знаю, что номера не были 1295 01:06:55,920 --> 01:06:58,670 сортируются, что мы должны сделать? 1296 01:06:58,670 --> 01:07:00,640 Сколько нам нужно пройти через этот список? 1297 01:07:00,640 --> 01:07:09,650 >> СТУДЕНТ: Так что я думаю цикл, или в то время как, в то время проверили номера меньше 1298 01:07:09,650 --> 01:07:11,900 чем длина списка? 1299 01:07:11,900 --> 01:07:13,160 >> Джейсон Хиршхорн: ОК, это хорошо. 1300 01:07:13,160 --> 01:07:15,000 Я думаю, что misphrased мой вопрос плохо. 1301 01:07:15,000 --> 01:07:15,990 Я просто пытаюсь получить на мы собираемся должны пойти 1302 01:07:15,990 --> 01:07:17,580 через весь список. 1303 01:07:17,580 --> 01:07:20,490 Таким образом, хотя этот список не в порядке, для меня это трудно сопоставить на. 1304 01:07:20,490 --> 01:07:24,940 Но в принципе, это, как Я думаю об этом. 1305 01:07:24,940 --> 01:07:28,880 Пройдите весь список, найти наименьшее число, поместите его в 1306 01:07:28,880 --> 01:07:30,130 начиная - на самом деле, вы правы. 1307 01:07:30,130 --> 01:07:31,380 Скажем их обоих. 1308 01:07:31,380 --> 01:07:33,470 1309 01:07:33,470 --> 01:07:39,050 >> Таким образом, хотя этот список не в порядке, мы нужно идти через весь список 1310 01:07:39,050 --> 01:07:42,250 один раз, найти наименьшее число, место это в начале списка, положить 1311 01:07:42,250 --> 01:07:45,430 начало списка, где Наименьшее число было, а потом, если 1312 01:07:45,430 --> 01:07:47,460 Список по-прежнему не в порядке, у нас должны пройти через это 1313 01:07:47,460 --> 01:07:48,620 Процесс снова, не так ли? 1314 01:07:48,620 --> 01:07:51,610 Вот почему выбор рода, среда Большой-O отборочного рода, кто? 1315 01:07:51,610 --> 01:07:52,830 >> СТУДЕНТ: Н в квадрате. 1316 01:07:52,830 --> 01:07:53,590 >> Джейсон Хиршхорн: Н в квадрате. 1317 01:07:53,590 --> 01:07:57,040 Потому что, как Маркус и я просто понял, здесь, мы собираемся должны 1318 01:07:57,040 --> 01:08:00,310 пройтись по списку список количество раз. 1319 01:08:00,310 --> 01:08:03,420 Так переживает нечто Длина п п число раз 1320 01:08:03,420 --> 01:08:04,990 на самом деле н квадрат. 1321 01:08:04,990 --> 01:08:08,100 >> Так что это наш псевдокод. 1322 01:08:08,100 --> 01:08:09,360 Это выглядит очень хорошо. 1323 01:08:09,360 --> 01:08:11,870 Кто-нибудь есть какие-либо вопросы о псевдокоде? 1324 01:08:11,870 --> 01:08:14,440 Потому что на самом деле выбор рода должны вероятно, прийти 12:59, кода из 1325 01:08:14,440 --> 01:08:14,980 псевдокод. 1326 01:08:14,980 --> 01:08:17,569 Поэтому все вопросы о Логика псевдокоде? 1327 01:08:17,569 --> 01:08:18,819 Пожалуйста, попросите его сейчас. 1328 01:08:18,819 --> 01:08:22,609 1329 01:08:22,609 --> 01:08:25,379 >> Рода Выбор - в то время как список из порядка, мы собираемся пройти через это 1330 01:08:25,379 --> 01:08:27,529 и найти наименьшее каждый раз и положил его в передней. 1331 01:08:27,529 --> 01:08:33,470 Таким образом, хотя этот список не в порядке, может кто-нибудь дать мне эту строку кода, который 1332 01:08:33,470 --> 01:08:39,689 не дал мне пару строк кода еще, пожалуйста? 1333 01:08:39,689 --> 01:08:40,939 Это звучит как что? 1334 01:08:40,939 --> 01:08:43,669 1335 01:08:43,669 --> 01:08:44,649 >> СТУДЕНТ: Это цикл. 1336 01:08:44,649 --> 01:08:45,830 >> Джейсон Хиршхорн: Это звучит нравится цикл. 1337 01:08:45,830 --> 01:08:47,653 Хорошо, вы можете дать мне для цикла? 1338 01:08:47,653 --> 01:08:48,925 Для - 1339 01:08:48,925 --> 01:08:50,219 >> СТУДЕНТ: я равна 0. 1340 01:08:50,219 --> 01:08:52,705 >> Джейсон Хиршхорн: я или - 1341 01:08:52,705 --> 01:08:55,111 что же нам не хватает? 1342 01:08:55,111 --> 01:08:56,819 То, что происходит прямо здесь? 1343 01:08:56,819 --> 01:08:57,550 >> СТУДЕНТ: Int. 1344 01:08:57,550 --> 01:08:59,270 >> Джейсон Хиршхорн: Совершенно верно. 1345 01:08:59,270 --> 01:09:02,590 (INT = 0; - 1346 01:09:02,590 --> 01:09:07,843 >> СТУДЕНТ: <п; я + +). 1347 01:09:07,843 --> 01:09:09,319 >> Джейсон Хиршхорн: прибил его, Джефф. 1348 01:09:09,319 --> 01:09:10,660 Мы собираемся по списку, не так ли? 1349 01:09:10,660 --> 01:09:11,880 Мы видели, что код раньше. 1350 01:09:11,880 --> 01:09:12,850 Прекрасно. 1351 01:09:12,850 --> 01:09:14,790 Так давайте поставим наши фигурные скобки здесь. 1352 01:09:14,790 --> 01:09:17,859 Я собираюсь поставить некоторые Фигурные скобки здесь. 1353 01:09:17,859 --> 01:09:21,660 >> Таким образом, хотя это 0, мы должны пойти через весь список. 1354 01:09:21,660 --> 01:09:26,612 Таким образом, каждый раз, когда мы пройдемся по списку, что мы хотим, чтобы отслеживать? 1355 01:09:26,612 --> 01:09:28,260 >> СТУДЕНТ: Если какие-либо свопы сделаны. 1356 01:09:28,260 --> 01:09:29,069 >> Джейсон Хиршхорн: Найти наименьшее число. 1357 01:09:29,069 --> 01:09:31,479 Таким образом, мы, вероятно, следует отслеживать наименьшее число каждый раз. 1358 01:09:31,479 --> 01:09:34,590 Так линия я могу сделать, чтобы отслеживать наименьшего числа? 1359 01:09:34,590 --> 01:09:37,720 Aleha, как я могу держать трек-то? 1360 01:09:37,720 --> 01:09:38,460 >> СТУДЕНТ: Начните новую переменную. 1361 01:09:38,460 --> 01:09:39,390 >> Джейсон Хиршхорн: Начните новую переменную. 1362 01:09:39,390 --> 01:09:40,069 Так давайте создадим переменную. 1363 01:09:40,069 --> 01:09:41,830 Какой вид? 1364 01:09:41,830 --> 01:09:42,930 >> СТУДЕНТ: Int. 1365 01:09:42,930 --> 01:09:43,710 >> Джейсон Хиршхорн: Int. 1366 01:09:43,710 --> 01:09:44,939 Давайте назовем это самый маленький. 1367 01:09:44,939 --> 01:09:47,600 И то, что делает его равным, когда мы только начинают свою деятельность? 1368 01:09:47,600 --> 01:09:48,910 Мы не пошли по списку еще. 1369 01:09:48,910 --> 01:09:50,540 Мы находимся в первой части список в наш первый раз до конца. 1370 01:09:50,540 --> 01:09:51,930 Что его равным, наименьшее число? 1371 01:09:51,930 --> 01:09:54,140 >> СТУДЕНТ ценностей, которые я. 1372 01:09:54,140 --> 01:09:54,900 >> Джейсон Хиршхорн: ценностей, которые я. 1373 01:09:54,900 --> 01:09:56,980 Это звучит совершенно верно, не так ли? 1374 01:09:56,980 --> 01:09:59,590 Наименьшее число в начале где мы находимся. 1375 01:09:59,590 --> 01:10:01,960 Так что теперь у нас есть маленький, и мы должны пройти через весь список и 1376 01:10:01,960 --> 01:10:05,080 сравнить это маленький со всем остальным. 1377 01:10:05,080 --> 01:10:08,150 Так что мы идем по списку снова? 1378 01:10:08,150 --> 01:10:08,630 Майкл? 1379 01:10:08,630 --> 01:10:10,000 >> СТУДЕНТ: Вам нужно сделать другой цикл. 1380 01:10:10,000 --> 01:10:10,383 >> Джейсон Хиршхорн: Другой цикл. 1381 01:10:10,383 --> 01:10:11,276 Давайте сделаем это. 1382 01:10:11,276 --> 01:10:12,540 Дайте мне код. 1383 01:10:12,540 --> 01:10:13,790 >> СТУДЕНТ: Для цикла - 1384 01:10:13,790 --> 01:10:16,750 1385 01:10:16,750 --> 01:10:19,470 для самых маленьких - 1386 01:10:19,470 --> 01:10:23,040 1387 01:10:23,040 --> 01:10:25,770 просто Int J, не могли бы вы сказать? 1388 01:10:25,770 --> 01:10:31,150 = 0; таким образом, что - 1389 01:10:31,150 --> 01:10:34,014 1390 01:10:34,014 --> 01:10:35,710 >> Джейсон Хиршхорн: Ну, если мы хотим пройти через весь список - 1391 01:10:35,710 --> 01:10:37,847 >> СТУДЕНТ: J <п, J + +). 1392 01:10:37,847 --> 01:10:42,140 1393 01:10:42,140 --> 01:10:42,405 >> Джейсон Хиршхорн: Фантастика. 1394 01:10:42,405 --> 01:10:46,100 Мы собираемся пройти через цикл еще раз. 1395 01:10:46,100 --> 01:10:51,380 И как мы можем найти наименьшее число? 1396 01:10:51,380 --> 01:10:52,630 Том? 1397 01:10:52,630 --> 01:10:54,570 1398 01:10:54,570 --> 01:11:00,520 У нас есть текущий наименьшее число, так как мы можем найти новый маленький? 1399 01:11:00,520 --> 01:11:07,200 >> СТУДЕНТ: Мы можем проверить, если наименьшая число у нас есть больше, чем 1400 01:11:07,200 --> 01:11:09,040 значения кронштейн J. 1401 01:11:09,040 --> 01:11:14,740 >> Джейсон Хиршхорн: Так что, если наименьшим больше, чем значения кронштейна у. 1402 01:11:14,740 --> 01:11:19,350 Так что, если наша нынешняя маленький больше - 1403 01:11:19,350 --> 01:11:21,770 Я собираюсь двигаться эти две строки кода там на секунду. 1404 01:11:21,770 --> 01:11:26,010 Потому что, прежде чем делать какие-либо замену, мы нужно идти через весь список. 1405 01:11:26,010 --> 01:11:28,880 Так что это псевдокод должны на самом деле быть вне что внутренняя цикла. 1406 01:11:28,880 --> 01:11:30,390 Так что через весь список. 1407 01:11:30,390 --> 01:11:34,520 Если маленький больше то значения J и что? 1408 01:11:34,520 --> 01:11:37,830 >> СТУДЕНТ: Тогда маленький равна значения J. 1409 01:11:37,830 --> 01:11:41,190 1410 01:11:41,190 --> 01:11:42,600 >> Джейсон Хиршхорн: Фантастика. 1411 01:11:42,600 --> 01:11:44,580 Один быстрый вопрос - 1412 01:11:44,580 --> 01:11:47,236 в первый раз мы идем через эту петлю, я собирается равняться 0, J собирается 1413 01:11:47,236 --> 01:11:50,710 равным 0, как только мы сюда попали. 1414 01:11:50,710 --> 01:11:52,410 Таким образом, мы собираемся сравнивать ряд себе. 1415 01:11:52,410 --> 01:11:53,660 Разве что эффективнее? 1416 01:11:53,660 --> 01:11:57,260 1417 01:11:57,260 --> 01:11:58,390 Нет, это не совсем эффективно. 1418 01:11:58,390 --> 01:12:02,915 Так же наша J нужно идти от 0 до п каждый раз? 1419 01:12:02,915 --> 01:12:06,310 Всегда ли мы должны проверить через весь список? 1420 01:12:06,310 --> 01:12:06,520 [Неразборчиво]? 1421 01:12:06,520 --> 01:12:07,564 >> СТУДЕНТ начала я вместо этого. 1422 01:12:07,564 --> 01:12:09,405 >> Джейсон Хиршхорн: J банку начать с чего? 1423 01:12:09,405 --> 01:12:09,990 >> СТУДЕНТ: я. 1424 01:12:09,990 --> 01:12:13,040 >> Джейсон Хиршхорн: J можете начать с I. 1425 01:12:13,040 --> 01:12:18,840 Так что теперь мы сравниваем начиная с той, которую мы находитесь. 1426 01:12:18,840 --> 01:12:21,020 Но даже тогда, является то, что в качестве эффективным, насколько это возможно? 1427 01:12:21,020 --> 01:12:22,320 >> СТУДЕНТ: + 1. 1428 01:12:22,320 --> 01:12:25,420 >> Джейсон Хиршхорн: + 1, кажется, наиболее эффективным, потому что мы 1429 01:12:25,420 --> 01:12:26,120 уже есть я. 1430 01:12:26,120 --> 01:12:28,100 Мы о том, что, как маленький в строке 15. 1431 01:12:28,100 --> 01:12:29,350 Мы собираемся начать с следующий автоматически. 1432 01:12:29,350 --> 01:12:34,470 1433 01:12:34,470 --> 01:12:38,540 Так мы проходим цикл. 1434 01:12:38,540 --> 01:12:39,620 Мы пойдем через каждый раз. 1435 01:12:39,620 --> 01:12:40,860 Мы пойдем через количество раз. 1436 01:12:40,860 --> 01:12:42,860 Теперь мы получили через это внутреннее цикла. 1437 01:12:42,860 --> 01:12:44,350 У нас есть наименьшее значение спасает. 1438 01:12:44,350 --> 01:12:46,045 Нам нужно, чтобы поместить его на начале списка. 1439 01:12:46,045 --> 01:12:48,390 Так как я могу разместить его на начале списка? 1440 01:12:48,390 --> 01:12:51,290 1441 01:12:51,290 --> 01:12:55,926 Что такое переменная, которая ссылается в начале списка? 1442 01:12:55,926 --> 01:13:00,500 Мы находимся в этой внешней цикл, ну и что относится к 1443 01:13:00,500 --> 01:13:01,280 начале списка? 1444 01:13:01,280 --> 01:13:02,880 >> СТУДЕНТ ценностей, которые я. 1445 01:13:02,880 --> 01:13:03,510 >> Джейсон Хиршхорн: Совершенно верно. 1446 01:13:03,510 --> 01:13:04,650 Значения я это начало - 1447 01:13:04,650 --> 01:13:06,320 или жаль, не начало. 1448 01:13:06,320 --> 01:13:07,090 Это было заблуждение. 1449 01:13:07,090 --> 01:13:11,620 Это место, где мы находимся в начале несортированный часть списка. 1450 01:13:11,620 --> 01:13:12,800 Так оценивает я. 1451 01:13:12,800 --> 01:13:14,050 А что значит, что равны? 1452 01:13:14,050 --> 01:13:15,925 1453 01:13:15,925 --> 01:13:17,326 >> СТУДЕНТ: Наименьший. 1454 01:13:17,326 --> 01:13:18,862 >> Джейсон Хиршхорн: Значения я равна что? 1455 01:13:18,862 --> 01:13:19,310 >> СТУДЕНТ: Наименьший. 1456 01:13:19,310 --> 01:13:20,030 >> Джейсон Хиршхорн: Наименьший. 1457 01:13:20,030 --> 01:13:20,980 Совершенно верно. 1458 01:13:20,980 --> 01:13:23,510 Таким образом, мы поместив его в начале из списка, и теперь мы должны поставить 1459 01:13:23,510 --> 01:13:25,710 начало списка, где наименьшее число было. 1460 01:13:25,710 --> 01:13:29,700 Так как я могу написать, где Наименьшее число было? 1461 01:13:29,700 --> 01:13:31,670 Значения что? 1462 01:13:31,670 --> 01:13:33,170 >> СТУДЕНТ: 0. 1463 01:13:33,170 --> 01:13:34,090 >> Джейсон Хиршхорн: Небольшой число это на 0? 1464 01:13:34,090 --> 01:13:35,340 >> СТУДЕНТ: Да. 1465 01:13:35,340 --> 01:13:38,680 1466 01:13:38,680 --> 01:13:39,910 >> Джейсон Хиршхорн: Что делать, если маленький число было в конце 1467 01:13:39,910 --> 01:13:40,860 это несортированный список? 1468 01:13:40,860 --> 01:13:42,460 >> СТУДЕНТ: К сожалению, какой был вопрос? 1469 01:13:42,460 --> 01:13:44,020 >> Джейсон Хиршхорн: Где наименьшее число? 1470 01:13:44,020 --> 01:13:46,940 Мы взяли самый маленький и положил его на начиная с этой линии прямо здесь. 1471 01:13:46,940 --> 01:13:48,987 >> СТУДЕНТ: Он должен иметь сохранена в некоторых - 1472 01:13:48,987 --> 01:13:50,510 >> СТУДЕНТ: Значения J. 1473 01:13:50,510 --> 01:13:51,520 >> Джейсон Хиршхорн: Ну, это не обязательно значения J. 1474 01:13:51,520 --> 01:13:54,100 Это даже не существует на данный момент. 1475 01:13:54,100 --> 01:13:55,960 >> СТУДЕНТ: Вы должны объявить переменная раньше и 1476 01:13:55,960 --> 01:13:58,230 затем назначить его - 1477 01:13:58,230 --> 01:14:01,150 когда вы найдете наименьшее число, назначить индекс этого числа в 1478 01:14:01,150 --> 01:14:02,480 некоторая переменная или что-то вроде этого. 1479 01:14:02,480 --> 01:14:04,790 >> Джейсон Хиршхорн: Так может вы говорите, что снова? 1480 01:14:04,790 --> 01:14:08,390 >> СТУДЕНТ: Итак, где вы заявили Int маленький, вы должны также объявить Int 1481 01:14:08,390 --> 01:14:10,750 наименьший индекс = я, или что-то в этом роде. 1482 01:14:10,750 --> 01:14:13,280 >> Джейсон Хиршхорн: Так где я десятичного маленький, я должен не только отслеживать 1483 01:14:13,280 --> 01:14:16,150 стоимости, но расположение. 1484 01:14:16,150 --> 01:14:20,850 внутр smallest_location = в этом так, мы просто делают я. 1485 01:14:20,850 --> 01:14:22,390 Нам нужно знать, где он находится. 1486 01:14:22,390 --> 01:14:26,820 Мы добрались до конца кода, и мы понял, что мы понятия не имели, где это было. 1487 01:14:26,820 --> 01:14:29,810 И так снова, мы отображение это на 12:59. 1488 01:14:29,810 --> 01:14:32,890 Вы, ребята, кодирующие это на свой страх и воли вероятно, получить к той же проблеме. 1489 01:14:32,890 --> 01:14:34,130 Как, черт возьми, я нахожу это? 1490 01:14:34,130 --> 01:14:36,720 И тогда вы поймете, подождите, я нужно отслеживать, что. 1491 01:14:36,720 --> 01:14:38,500 >> Так что, если маленький больше чем значения J. 1492 01:14:38,500 --> 01:14:39,740 Мы установили маленький равна значений у. 1493 01:14:39,740 --> 01:14:42,090 Что еще нам нужно изменить? 1494 01:14:42,090 --> 01:14:43,710 Константин, что еще сделать, мы должны изменить? 1495 01:14:43,710 --> 01:14:44,560 >> СТУДЕНТ: Расположение. 1496 01:14:44,560 --> 01:14:45,270 >> Джейсон Хиршхорн: Совершенно верно. 1497 01:14:45,270 --> 01:14:46,925 Так дайте мне эту строку в коде. 1498 01:14:46,925 --> 01:14:53,310 >> СТУДЕНТ: smallest_location = у. 1499 01:14:53,310 --> 01:14:54,790 >> Джейсон Хиршхорн: Совершенно верно. 1500 01:14:54,790 --> 01:14:58,210 А потом упал в конце, если мы хотим положил начало списка, где 1501 01:14:58,210 --> 01:15:00,790 наименьшее число было, как мы см. где 1502 01:15:00,790 --> 01:15:02,200 Наименьшее число было? 1503 01:15:02,200 --> 01:15:03,580 Маркус? 1504 01:15:03,580 --> 01:15:08,530 >> СТУДЕНТ: Наименьшее число было расположен в маленькой месте. 1505 01:15:08,530 --> 01:15:12,230 >> Джейсон Хиршхорн: Так при значениях smallest_location. 1506 01:15:12,230 --> 01:15:14,700 И что же мы поставить там? 1507 01:15:14,700 --> 01:15:17,600 Начало Список, что это такое? 1508 01:15:17,600 --> 01:15:19,710 >> СТУДЕНТ: Ну, мы действительно не знаем, больше, потому что мы переписал. 1509 01:15:19,710 --> 01:15:23,250 Так что это поменялись места из этих двух линий? 1510 01:15:23,250 --> 01:15:26,110 При переключении эти две линии вокруг. 1511 01:15:26,110 --> 01:15:30,740 >> Джейсон Хиршхорн: Итак, мы не больше, потому что мы сбросить линию 1512 01:15:30,740 --> 01:15:31,960 до значений я до маленьких. 1513 01:15:31,960 --> 01:15:33,810 Таким образом, мы потеряли эту начальное значение. 1514 01:15:33,810 --> 01:15:37,350 Так вы сказали своп эти две линии. 1515 01:15:37,350 --> 01:15:41,780 Так что теперь положил начало списка где наименьшее число было. 1516 01:15:41,780 --> 01:15:47,060 Так smallest_location равна ценности я. 1517 01:15:47,060 --> 01:15:51,310 Это движется начале этого несортированный часть списка на 1518 01:15:51,310 --> 01:15:52,090 маленький место. 1519 01:15:52,090 --> 01:15:54,860 А потом в значения я мы движемся что наименьшее число. 1520 01:15:54,860 --> 01:15:57,450 >> Имеет ли это смысл, почему мы должен был сделать, что своп? 1521 01:15:57,450 --> 01:15:59,650 Мы бы переписаны это значение - другое дело, вы бы, наверное, 1522 01:15:59,650 --> 01:16:02,740 понял, и найти в ВВП. 1523 01:16:02,740 --> 01:16:05,310 Таким образом, мы позаботились все псевдокод. 1524 01:16:05,310 --> 01:16:10,935 Есть ли что-нибудь еще, что мы нужно написать здесь? 1525 01:16:10,935 --> 01:16:14,911 Кто-нибудь может думать ни о чем? 1526 01:16:14,911 --> 01:16:16,180 >> СТУДЕНТ: Как вы знаете, когда вы закончите? 1527 01:16:16,180 --> 01:16:17,680 >> Джейсон Хиршхорн: Как мы знаете, когда мы закончим? 1528 01:16:17,680 --> 01:16:18,890 Большой вопрос. 1529 01:16:18,890 --> 01:16:21,684 Так как же нам знать, когда мы закончили. 1530 01:16:21,684 --> 01:16:24,720 >> СТУДЕНТ: Создайте переменную, чтобы держать счет из, если есть своп сделал или нет 1531 01:16:24,720 --> 01:16:27,810 и пройти через проход. 1532 01:16:27,810 --> 01:16:30,180 >> Джейсон Хиршхорн: ОК. 1533 01:16:30,180 --> 01:16:31,800 Это было бы работать в пузырьковой сортировки. 1534 01:16:31,800 --> 01:16:35,210 Но для выбора рода, если мы не будем сделать обмен, что может быть просто 1535 01:16:35,210 --> 01:16:38,670 потому что наименьшее значение в нем его правильное расположение. 1536 01:16:38,670 --> 01:16:41,240 Мы могли бы иметь список 1, 2, 4, 3. 1537 01:16:41,240 --> 01:16:42,830 Во второй раз через мы не будет делать никаких свопов. 1538 01:16:42,830 --> 01:16:47,260 Мы будем на числа 2, но мы будем еще нужно, чтобы продолжать идти. 1539 01:16:47,260 --> 01:16:49,390 Так что нам нужно отслеживать, когда мы сделали, или же мы просто хотим, чтобы пойти 1540 01:16:49,390 --> 01:16:50,640 пока это не будет закончено? 1541 01:16:50,640 --> 01:16:54,098 1542 01:16:54,098 --> 01:16:56,740 >> СТУДЕНТ: Мы можем просто пойти пока она не будет закончена. 1543 01:16:56,740 --> 01:16:58,090 >> Джейсон Хиршхорн: Мы можем просто идти, пока это не закончено. 1544 01:16:58,090 --> 01:17:01,720 В пузырьковой сортировки, вы совершенно правы, Джефф и Aleha, с вашим решением - 1545 01:17:01,720 --> 01:17:04,990 это здорово, чтобы отслеживать, сколько свопы вы сделали, потому что в пузырь 1546 01:17:04,990 --> 01:17:07,920 рода, если вы на самом деле не делают никаких свопов, вы закончите, и вы можете возможно сократить ваши 1547 01:17:07,920 --> 01:17:09,000 Проблема немного вниз. 1548 01:17:09,000 --> 01:17:11,440 Но для выбора рода, вы, действительно надо идти до конца в 1549 01:17:11,440 --> 01:17:14,940 список каждый раз вокруг. 1550 01:17:14,940 --> 01:17:16,200 >> Таким образом, это то. 1551 01:17:16,200 --> 01:17:18,530 У нас есть две минуты осталось. 1552 01:17:18,530 --> 01:17:21,560 Давайте сделаем все. 1553 01:17:21,560 --> 01:17:24,340 Позвольте мне просто открыть Найти здесь и сделать уверен, что я на самом деле вызова - 1554 01:17:24,340 --> 01:17:25,610 Я не называю пузырьковую сортировку. 1555 01:17:25,610 --> 01:17:29,230 Давайте изменим это в мой выбор рода. 1556 01:17:29,230 --> 01:17:31,060 сделать все. / найти. 1557 01:17:31,060 --> 01:17:32,360 Давайте узнаем 42. 1558 01:17:32,360 --> 01:17:38,110 На этот раз мы собираемся пройти несортированный список, потому что она может решить 1559 01:17:38,110 --> 01:17:43,790 во-первых, в соответствии с кодом найти - должны разобраться Первый, использующих нашу функцию сортировки, а затем 1560 01:17:43,790 --> 01:17:44,995 искать что-то. 1561 01:17:44,995 --> 01:17:46,245 Пальцы скрещены всех. 1562 01:17:46,245 --> 01:17:48,530 1563 01:17:48,530 --> 01:17:49,370 >> О боже мой. 1564 01:17:49,370 --> 01:17:50,800 Эй, мое сердце билось. 1565 01:17:50,800 --> 01:17:52,320 Так что это правильно. 1566 01:17:52,320 --> 01:17:57,270 В самом деле, если мы побежали это более широко, код, насколько я могу 1567 01:17:57,270 --> 01:17:59,280 сказать, совершенно правильно. 1568 01:17:59,280 --> 01:18:02,150 Есть некоторые предложения, Я бы за вас. 1569 01:18:02,150 --> 01:18:06,215 Например, 15 и 16, кажется немного излишним. 1570 01:18:06,215 --> 01:18:09,450 Кажется, что вы не обязательно необходимо сохранить и те. 1571 01:18:09,450 --> 01:18:12,790 Если у вас есть наименьшее месте, вы можете легко найти наименьшее значение по 1572 01:18:12,790 --> 01:18:14,750 просто набрав значения I. 1573 01:18:14,750 --> 01:18:18,100 >> Так что, если бы я должен был быть классификации кода, который я фактически будет, я бы 1574 01:18:18,100 --> 01:18:21,160 вероятно, снять точку, если вы включены оба из них, потому что вам 1575 01:18:21,160 --> 01:18:22,670 не нужно обоих из них. 1576 01:18:22,670 --> 01:18:25,400 Если у вас есть место, вы можете очень легко получить значение. 1577 01:18:25,400 --> 01:18:27,520 И, кажется, немного странно хранить их обоих. 1578 01:18:27,520 --> 01:18:31,070 Может быть, даже не взять точку, но конечно комментировать, что это может быть, 1579 01:18:31,070 --> 01:18:32,670 не стилистический выбор Вы должны сделать. 1580 01:18:32,670 --> 01:18:35,290 Конечно, код по-прежнему работает на отлично. 1581 01:18:35,290 --> 01:18:36,860 >> Поэтому, к сожалению, мы не сделали добраться до пузырьковой сортировки. 1582 01:18:36,860 --> 01:18:37,940 Я сожалею об этом. 1583 01:18:37,940 --> 01:18:39,135 Мы сделали финишную выбора рода. 1584 01:18:39,135 --> 01:18:41,450 Кто-нибудь есть какие-либо окончательные вопросы о выборе рода? 1585 01:18:41,450 --> 01:18:44,320 1586 01:18:44,320 --> 01:18:47,690 >> Хорошо, прежде, чем мы кочан, я хочу, чтобы вы открыть свой Chrome браузер. 1587 01:18:47,690 --> 01:18:54,340 К сожалению, это было просто вопиющим плагин для одного типа интернет-браузера. 1588 01:18:54,340 --> 01:18:57,770 Вы можете открыть любой тип браузера, но это, вероятно, будет Chrome. 1589 01:18:57,770 --> 01:19:01,250 И пойти в этот следующем веб-сайте - 1590 01:19:01,250 --> 01:19:06,410 sayat.me/cs50. 1591 01:19:06,410 --> 01:19:07,685 Если вы не печатаете на компьютере Прямо сейчас, вы четко 1592 01:19:07,685 --> 01:19:10,210 не делаю это, Том. 1593 01:19:10,210 --> 01:19:12,870 >> И, пожалуйста, сделать это либо прямо сейчас или в течение следующего часа - 1594 01:19:12,870 --> 01:19:14,260 дать мне некоторую обратную связь. 1595 01:19:14,260 --> 01:19:15,660 Это только раздел два. 1596 01:19:15,660 --> 01:19:18,060 У нас есть еще много вместе, поэтому я есть много места для улучшения. 1597 01:19:18,060 --> 01:19:19,620 Я надеюсь также сделал некоторые вещи хорошо. 1598 01:19:19,620 --> 01:19:22,160 Таким образом, вы можете заставить меня чувствовать себя все так плохо, но если Вы также хотите, чтобы дать мне смайлик 1599 01:19:22,160 --> 01:19:24,250 лицо, я был бы признателен, что хорошо. 1600 01:19:24,250 --> 01:19:25,330 Заполните, что дюйма 1601 01:19:25,330 --> 01:19:28,210 >> И с одной минуты налево, что было три недели. 1602 01:19:28,210 --> 01:19:30,750 Я буду стоять за некоторое время если у вас есть какие-либо вопросы. 1603 01:19:30,750 --> 01:19:32,220 Я увижу вас, ребята в лекции завтра. 1604 01:19:32,220 --> 01:19:34,742