findYouTube↗  IA↗(long shot)
Education  1.9K views 0 likes 0 dislikes   27 Sep 2013
CS50 2.4M subscribers United States YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
>> [MUSIC SPIEL]
>> [음악 연주]
>> ZAMYLA CHAN: Das erste, was Sie vielleicht Hinweis zu finden, ist, dass wir bereits
>> ZAMYLA CHAN : 당신이 수있는 우선 발견에 대한 통지는 우리 이미
Code haben für uns geschrieben.
코드는 우리를 위해 작성했습니다.
Dies wird Verteilung Code bezeichnet.
이는 유통 코드라고합니다.
So werden wir nicht nur schreiben unsere eigenen Code von Grund auf mehr.
그래서 우리는 우리 자신을 작성하지 않을 더 이상 처음부터 코드입니다.
Vielmehr sind wir in den Hohlräumen Füllung in einigen bereits bestehenden Code.
오히려, 우리는 빈 공간에 작성하고 일부 기존 코드.
>> Die find.c Programm fordert für Zahlen um den Heuhaufen zu füllen, sucht das
>> find.c 프로그램 번호를 입력하라는 메시지 건초 더미를 채우기 위해 검색
Heuschober für einen Benutzer vorgelegt Nadel, und es tut dies, indem Art und
사용자가 제출 haystack에서 needle, 그것은 종류를 호출하여이 작업을 수행
Suche, Funktionen definiert in helpers.c.
검색, 기능 정의 helpers.c합니다.
So find.c ist bereits geschrieben.
그래서 find.c 이미 기록됩니다.
Ihre Aufgabe ist es, Helfer zu schreiben.
당신의 임무는 도우미를 작성하는 것입니다.
>> Also, was tun wir?
>> 그래서 우리는 무엇을하고 있습니까?
Wir sind der Umsetzung zwei Funktionen.
우리는 두 가지 기능을 구현하고 있습니다.
Suche, die true zurückgibt, wenn ein Wert wird im Heuhaufen gefunden, der Rückkehr
true를 반환하는 검색의 경우 값 반환, 건초 더미에서 발견된다
false, wenn der Wert nicht im Heuhaufen.
잘못된 값이있는 경우 하지 건초 더미에서.
Und dann sind wir auch die Umsetzung sortieren die sortiert die Array namens Werte.
그리고 우리는 또한 정렬을 구현하고 어떤 값이라는 배열을 정렬합니다.
>> Also lassen Sie uns Suche anzugehen.
>> 그래서 검색을 해결할 수 있습니다.
Suche ist derzeit als ein umgesetzt lineare Suche, aber man kann viel tun,
검색은 현재로서 구현 선형 검색,하지만 당신은 많은 작업을 수행 할 수 있습니다
besser als die.
보다 더 나은.
Lineare Suche ist in O umgesetzt n Zeit, die ziemlich langsam ist.
선형 검색은 O로 구현 N 시간으로, 이는 매우 느리다.
Obwohl, kann es zu suchen jede Liste, um sie gegeben.
하지만, 검색하여 그에게 주어진 모든 목록.
Ihre Aufgabe ist es, binäre Suche zu implementieren, die Zeit von O log n ausgeführt wurde.
당신의 임무는 이진 검색을 구현​​하는 것입니다, 로그 n의 시간이 O를 실행하고있다한다.
Das ist ziemlich schnell.
그건 꽤 빠르다.
>> Aber es gibt eine Bedingung.
>> 그러나 규정이있다.
Binäre Suche kann nur suchen durch vorsortiert Listen.
이진 검색은 검색 할 수 있습니다 사전 정렬 된 목록을 통해.
Warum ist das so?
그 이유는 무엇입니까?
>> Nun schauen wir uns ein Beispiel an.
>> 음의 예를 살펴 보자.
Da ein Array von Werten, die Heuhaufen, wir gehen auf der Suche
값의 배열을 지정해, 건초 더미, 우리가 찾고있을거야
für eine Nadel.
바늘.
Und in diesem Beispiel, die ganze Zahl drei ist.
이 예에서, 정수 세.
Die Art und Weise, dass binäre Suche funktioniert ist, dass Vergleichen wir den mittleren Wert von
이진 검색이 작동하는 방식은 그 우리의 중간 값을 비교
das Array an der Nadel, ähnlich wie, wie eröffneten wir ein Telefonbuch in der Mitte
많은 같은 바늘로 배열하는 방법 우리는 중간에 전화 번호부를 열어
Seite in Woche null.
주 제로의 페이지.
>> Also nach dem Vergleich der Mittelwert die Nadel, die Sie entweder zu verwerfen kann die
>> 그래서에 중간 값을 비교 한 후 바늘, 당신은 하나를 취소 할 수 있습니다
linke oder die rechte Hälfte der Anordnung durch Anziehen Ihre Grenzen.
왼쪽이나 배열의 우측 절반 당신의 경계를 조여.
In diesem Fall wird, da drei unserer Nadel, weniger als 10, der mittlere Wert, der
이 경우, 세시기, 우리 바늘 10 이하, 중간 값이다
Recht gebunden ist, zu verringern.
바로 바인딩은 줄일 수 있습니다.
Aber versuchen Sie, Ihre Grenzen zu machen so fest wie möglich.
하지만 당신의 경계를 만들기 위해 노력하고 가능한 한 단단한.
Wenn der mittlere Wert ist nicht die Nadel, dann wissen Sie, dass Sie nicht brauchen, um
중앙값은 바늘없는 경우 당신은 당신이 필요하지 않은 것을 알고
schließen sie in Ihrer Suche.
검색에 포함.
So haben Sie Recht gebunden sind können ziehen Sie die Suche haft nur ein kleines bisschen mehr,
그래서 잘되어있어 조 수 조금도 더 많은 검색 범위,
und so weiter und so fort, bis Sie finden Ihre Nadel.
등 등까지 당신은 당신의 바늘을 찾을 수 있습니다.
>> Also, was hat der Pseudocode aussehen?
>> 그래서 의사가 보입니까?
Nun, während wir noch auf der Suche durch die Liste und haben immer noch Elemente
우리는 여전히를 찾고있는 동안 잘 목록 여전히에 요소가
Blick in nehmen wir die Mitte der Liste, und zu vergleichen, dass die mittlere Wert
에서 보면, 우리는 목록의 중간을 하고 그 중간 값을 비교
unsere Nadel.
우리의 바늘.
Wenn sie gleich sind, dann ist das bedeutet, wir haben gefunden, die Nadel und wir können
가 동일한 경우에, 그 다음 우리가했습니다 의미 바늘을 발견하고 우리가 할 수
return true.
true를 반환합니다.
>> Andernfalls, wenn die Nadel kleiner als der mittlere Wert, dann bedeutet, dass wir
>> 그렇지 않으면, 바늘보다 작 으면 중간 값은, 그 다음 우리에게 의미
kann die rechte Hälfte verwerfen und nur suchen Sie die linke Seite des Feldes.
오른쪽 절반을 버리고, 그냥 할 수 있습니다 어레이의 왼쪽을 검색.
Sonst werden wir suchen die rechten Seite der Anordnung.
그렇지 않으면, 우리는 검색합니다 배열의 오른쪽.
Und am Ende, wenn Sie keine haben mehr Elemente von links nach suchen, aber Sie
그리고 마지막에, 경우에 당신은 어떤이 없습니다 더 많은 검색 왼쪽 요소가 있지만,
nicht Ihre Nadel noch nicht gefunden, dann false zurück, da die Nadel
당신은 아직 당신의 바늘을 발견하지 않았습니다 false를 반환하기 때문에 바늘
definitiv nicht im Heuhaufen.
확실히 건초 더미에 있지 않습니다.
>> Jetzt eine nette Sache über diese Pseudo in binären Suche ist, dass es sein kann
>> 이 의사에 대한 지금 깔끔한 것 이진 검색에있을 수 있다는 것입니다
entweder als ein iteratives interpretiert oder rekursive Implementierung.
반복적 인 중 하나로 해석 또는 재귀 구현.
So wäre es, wenn Sie rekursiv aufgerufen die Suchfunktion im Such
당신이 호출하면 그래서 재귀 것 검색 내에서 검색 기능
funktionieren auf jeder Hälfte des Feldes.
배열의 어느 반에 작동합니다.
Wir werden Rekursion ein bisschen später in der Abdeckung Natürlich aber weiß, dass es ein
우리는 조금 나중에에서 재귀를 다룰 것 물론, 그러나임을 알지
Option, wenn Sie möchten, um zu versuchen.
옵션 당신이 시도하고 싶은 경우.
>> Jetzt schauen wir uns sortieren.
>> 이제 종류를 살펴 보자.
Sortieren nimmt ein Array und den ganzzahligen n, der die Größe des Arrays ist.
배열을 정렬하고 정수 소요 배열의 크기 N,.
Nun gibt es verschiedene Arten der Art, und Sie können einige sehen
지금은 여러 가지 종류가 있습니다 종류의, 당신은 몇 가지를 볼 수 있습니다
Shorts für Demos und Erklärungen.
데모와 설명을위한 반바지.
Der Rückgabetyp für unsere Sortierfunktion ist nichtig.
반환 형식 우리의 정렬 기능은 무효입니다.
Das heißt also, dass wir nicht um jede Art von Array zurück.
그래서 우리는하지 않을거야 것을 의미합니다 종류에서 어떤 배열을 반환합니다.
Wir sind eigentlich vor sich geht, die sehr verändern Array, das in uns übergeben wurde.
우리는 실제로 매우을 바꿀 것입니다 우리로 전달 된 배열입니다.
>> Und das ist möglich, weil Arrays sind durch Bezugnahme in C geleitet Jetzt werden wir
>> 배열이 있기 때문에 그게 가능 우리는 지금 C. 참고로합니다 전달
siehe dazu später mehr, aber die wesentliche Unterschied zwischen Tod
나중에 이것에 대해 더 많은 것을 볼 수 있지만, 통과 사이의 중요한 차이
in so etwas wie einer ganzen Zahl und Weitergabe in einer Anordnung, dass, wenn man
정수 및 전달과 같은 뭔가 배열에서, 그 때
Pass in einer ganzen Zahl, ist gerade dabei, C eine Kopie dieser integer und übergeben
정수를 전달, C 단지 예정 그 정수의 복사본을 만들고 전달
es an die Funktion.
함수에.
Die ursprüngliche Variable wird nicht geändert sobald die Funktion beendet.
원래 변수는 변경되지 않습니다 함수가 완료되면.
Mit einer Anordnung, auf der anderen Seite, ist es nicht, um eine Kopie zu machen, und Sie werden
배열로, 한편, 그것의 정보 복사본을 만들려고, 당신은거야하지
tatsächlich werden die Bearbeitung der Array selbst sehr.
실제로 편집 할 수 매우 배열 자체.
>> So eine Art der Sortierung ist die Auswahl sortieren.
>> 그래서 종류의 한 종류입니다 선택 정렬.
Die Auswahl funktioniert durch die Art ab der Anfang, und dann können Sie laufen
선택 정렬에서 시작하여 작동 당신이 반복하고 시작하고,
über und finden Sie das kleinste Element.
에 가장 작은 요소를 찾을 수 있습니다.
Und dann tauschen die kleinste Element mit dem ersten.
그리고 당신은 교환이 작은 첫 번째와 요소입니다.
Und dann auf das zweite Element bewegen , Finden Sie die nächstkleinere
그리고 두 번째 요소로 이동 , 다음으로 작은에게 찾아
Element, und dann tauschen, dass mit dem zweite Element in dem Array, weil
다음 요소 및 교환이있는 배열의 두 번째 요소 때문에
das erste Element bereits sortiert.
첫 번째 요소는 이미 정렬됩니다.
Und so dann können Sie für jede weiter Element bei der Identifizierung der kleinsten
그리고 당신은 모든 계속 최소를 식별하는 요소
Wert und tauschen es aus.
가치와 그것을 교환.
>> Denn ich gleich 0 ist, das erste Element n minus 1, Sie gehen zu vergleichen sind
>> I는 0, 최초의 요소에 해당 내용은 N - 1, 당신은 비교거야
jeder nächste Wert danach und finden der Index des minimalen Wert.
모든 다음 그 후 값 찾기 최소값의 인덱스.
Sobald Sie den Mindestwert-Index zu finden, Sie können diesen Wert von Array tauschen
당신이 최소 값의 인덱스를 찾아 내면, 당신은 배열의 값을 바꿀 수 있습니다
Mindest-und Array I.
최소 배열 I.
>> Eine andere Art der Art, dass man implementieren ist Bubble-Sort.
>> 종류의 또 다른 유형의 당신이 할 수 구현은 거품의 일종이다.
So Bubble Sort durchläuft der Liste Vergleich benachbarter Elemente und
목록에 따라서 버블 정렬을 반복 인접 요소와 비교
Vertauschen der Elemente, die sind in der falschen Reihenfolge.
엘리먼트를 교환하는 잘못된 순서로되어 있습니다.
Und auf diese Weise, das größte Element Blase wird bis zum Ende.
그리고이 방법의 가장 큰 요소 거품이 끝까지 것이다.
Und die Liste wird einmal nicht mehr sortiert Elemente wurden ausgetauscht.
그리고 목록은 한 번 더 이상 분류되지 않습니다 요소가 교체되었습니다.
>> Das sind also zwei Beispiele für die Art Algorithmen, die Sie umsetzen können
>> 그래서 사람들은 종류의 두 가지 예 당신이 구현할 수있는 알고리즘
der Fund-Programm.
찾기 프로그램.
Sobald Sie fertig zu sortieren, und Sie haben Suche gemacht, fertig.
당신은 종류 완료, 당신은 일단 검색을 수행하면 완성입니다.
Mein Name ist Zamyla, und dies ist CS50.
내 이름은 Zamyla이며,이 CS50입니다.
>> [MUSIC SPIEL]
>> [음악 연주]
Similar videos:

greedy
CS50
110.4K views 0 likes 0 dislikes 16 Sep 2013100% match










Find It Yourself
NCIS
9.8K views 167 likes 3 dislikes 08 Dec 2020100% match

hello
CS50
85.4K views 0 likes 0 dislikes 14 Sep 2013100% match










Find Your Why
Life.Church
83.8K views 2K likes 30 dislikes 25 Apr 2020100% match

What did he find??!!!😳
J House Vlogs
334.8K views 4.5K likes 74 dislikes 11 Oct 2017100% match

Did You Find It
Poppy
182K views 9.4K likes 842 dislikes 02 Jul 2018100% match

FIND YOU
meiaum jogando coisas
16.6K views 1.6K likes 1 dislikes 24 Apr 2014100% match

vigenere
CS50
59.6K views 0 likes 0 dislikes 20 Sep 2013100% match










find
Sign Language Dictionary
2.2K views 0 likes 0 dislikes 09 Sep 2015100% match

mario
CS50
134.4K views 0 likes 0 dislikes 14 Sep 2013100% match










Algorithms
CS50
1.9K views 12 likes 0 dislikes 07 Oct 201570% match










Bubble Sort
CS50
330.8K views 0 likes 0 dislikes 26 Sep 201270% match










Algorithms Summary
CS50
14.6K views 79 likes 0 dislikes 20 Oct 201569% match










Insertion Sort
CS50
29.4K views 121 likes 4 dislikes 07 Oct 201568% match










Will my math courses come in handy as I learn programming? - CS50 Office Hours 2020
CS50
3.5K views 114 likes 0 dislikes 22 May 202067% match

Coding and the Arts - CS50 Office Hours 2020
CS50
1.9K views 45 likes 1 dislikes 01 May 202067% match

CS50 2020 - Lecture 8 - HTML, CSS, JavaScript
CS50
197.8K views 3.7K likes 31 dislikes 31 Dec 202067% match

CS50 2020 - Lecture 3 - Algorithms
CS50
9.1K views 265 likes 0 dislikes 18 Nov 202067% match

Office Hours with David and Brian - 30 April 2020
CS50
5K views 124 likes 3 dislikes 01 May 202067% match

Teaching CS - CS50 Office Hours 2020
CS50
2.1K views 34 likes 1 dislikes 06 Apr 202067% match

Office Hours with David and Brian (and Colton!) - 21 May 2020
CS50
3.7K views 103 likes 0 dislikes 22 May 202067% match

CS50 2020 - Ethics
CS50
4K views 94 likes 36 dislikes 16 Nov 202067% match

Office Hours with David and Brian (and Tommy!) - 02 July 2020
CS50
3.1K views 108 likes 0 dislikes 08 Jul 202067% match

Population Growth - Walkthrough - CS50 Labs 2020
CS50
40.9K views 93 likes 1 dislikes 11 Dec 202067% match

CS50 2020 - Lecture 9 - Flask (pre-release)
CS50
52.9K views 1.3K likes 15 dislikes 02 Nov 202067% match

CS50 2020 - Artificial Intelligence
CS50
100.7K views 2.5K likes 13 dislikes 31 Dec 202067% match

Toward an Ungraded CS50 - SIGCSE 2021
CS50
22.2K views 760 likes 10 dislikes 30 Mar 202167% match

CS50 2020 - Lecture 10 - Ethics
CS50
21.3K views 0 likes 0 dislikes 31 Dec 202067% match

Theory Courses - CS50 Office Hours 2020
CS50
5.3K views 119 likes 3 dislikes 06 Apr 202067% match

Teaching CS50x: An overview of curricular resources
CS50
5.2K views 167 likes 2 dislikes 01 Jul 202067% match


Settings Privacy About Contact Donate