Linear Search CS50 Russian Finnish

Linear SearchYouTube↗ IA↗(long shot)
Education 98.4K views 0 likes 0 dislikes 05 Oct 2012

CS50 2.4M subscribers United States YouTube↗

Click to Play Video

[Powered by Google Translate] [Линейный поиск]

[Powered by Google Translate] [Lineaarinen haku]

[Патрик Шмид, Гарвардский университет]

[Patrick Schmid, Harvardin yliopisto]

[Это CS50.] [CS50.TV]

[This Is CS50.] [CS50.TV]

Поиск является то, что вы, вероятно, чаще, чем вы думаете.

Etsiminen on jotain, että et todennäköisesti useammin kuin luulet.

Очевидно, что каждый раз, когда вы открываете веб-браузер

Ilmeisesti aina avata selain

и поиска на веб-странице -

ja etsi Web-sivu -

Или искать друзей на вашей любимой социальной сети -

tai etsi ystäväsi suosikki sosiaalisen verkostoitumisen sivusto -

Вы ищете.

Но это только малая часть поисков, что вы делаете на ежедневной основе.

Mutta se on vain pieni osa etsinnän jotka teet päivittäin.

Если вы хотите, чтобы найти, что одна синяя рубашка в шкафу,

Kun haluat löytää että yksi sininen paita kaapissa,

или что идеальный красную блузку по этому случаю,

tai että täydellinen punainen pusero tilaisuutta varten,

Вы ищете.

Когда вы идете в магазин, вы никогда не были прежде,

Kun menet tallentaa joka et ole koskaan ollut ennen,

и вы ищете брокколи в продукты проходе

ja etsit parsakaalin tuottaa käytävällä

Вы ищете.

То, что вы, возможно, начали замечать

Mitä olette alkaneet huomata

является то, что в зависимости от того что вы ищете

että riippuen siitä mitä etsit

или как элементы организованы, когда вы ищете для них

tai miten kohteet on järjestetty, kun etsit niitä

он имеет влияние на как вы будете искать.

se vaikuttaa siihen, miten haet.

Например, если ваши рубашки висят в шкафу,

Esimerkiksi, jos paidat ovat roikkuu kaapissa,

Вы, вероятно, может просто забрать его без долгих поисков.

voit todennäköisesti vain noutaa sen pois ilman paljon hakuja.

Если вы предполагая, что вы должны идти к алтарю

Jos olet olettaen sinun täytyy kävellä alttarille

Для получения брокколи, вы, вероятно, должны смотреть на все другими овощами

saada parsakaali, olet todennäköisesti tarkastella kaikkia muita vihanneksia

прежде, чем вы обнаружите, что брокколи.

ennen kuin huomaat, että parsakaali.

Линейный поиск является примером одного из таких методов поисков - или алгоритм.

Lineaarinen haku on esimerkki yhdestä tällaisesta hakuja menetelmä - tai-algoritmia.

Как следует из названия,

Kuten nimikin kertoo,

Этот метод ищет элемент в линейном порядке, один за другим.

tämä menetelmä hakee kohde lineaarisesti, yksi toisensa jälkeen.

Так что, когда вы смотрите на результаты вашей любимой поисковой системы

Joten, kun etsit tuloksia suosikki hakukoneen

а вы читали в списке результатов,

ja luet alas tulosluettelosta

Вы используете линейный поиск.

käytät lineaarista hakua.

Хорошо. Давайте посмотрим на примере.

Okei. Katsotaanpa esimerkki.

Скажем, у нас есть список чисел - 2, 4, 0, 5, 3, 7, 8, и 1 -

Sanoa, että meidän on luettelo numerot - 2, 4, 0, 5, 3, 7, 8, ja 1 -

и мы ищем число 0.

ja etsimme numero 0.

Очевидно, что вы можете просто видеть, что 0 находится в третьей позиции.

Tietenkin voit vain nähdä, että 0 on kolmannella sijalla.

Но, компьютерная программа не так повезло.

Mutta tietokoneohjelma ei ole niin onnekas.

Он может только "увидеть" одно число за один раз.

Se voi vain "näkee" yksi numero kerrallaan.

Так, начиная с начала списка,

Niin, alusta alkaen luettelon,

это только "видит" 2.

se vain "näkee" 2.

Затем программа проверяет - находится в 2 равна 0?

Ohjelma tarkistaa sitten - on 2 yhtä suuri kuin 0?

Очевидно, что нет. Таким образом, она идет на следующий номер, 4.

Ilmeisesti ei. Niin se menee seuraavaan numeroon, 4.

Имеет ли 4 равные 0? Нет.

Onko 4 yhtä 0? Nope.

Следующий, 0. Ах! Нулевая равна 0.

Seuraava, 0. Ah! Zero on yhtä suuri kuin 0.

Там у нас это есть! Это в третью позицию.

Siellä meillä on! Se on kolmanneksi.

Хорошо. Давайте посмотрим на некоторые псевдокод.

Okei. Katsotaanpa joitakin pseudokoodilla.

Это всего лишь пару строк, но давайте смотреть на это по одной строке за раз.

Se on vain pari riviä pitkä, mutta katsotaanpa se yksi rivi kerrallaan.

Во-первых, давайте определим функцию - и мы будем называть его линейный поиск -

Ensimmäinen, nyt määritellä funktio - ja aiomme kutsua sitä lineaarinen haku -

и она принимает два аргумента - ключ и массив.

ja se kestää kaksi argumenttia - avain ja valikoima.

Главное то, что значение, которое мы ищем,

Tärkeintä on, että arvo etsimme,

так что и в предыдущем примере, который был нулевой.

joten edellisessä esimerkissä, se oli nolla.

Массив представляет собой список номеров

Array on numeroiden luettelosta

, который имеет все ценности, которые мы собираемся искать.

että on kaikki arvot, jotka aiomme etsiä.

Итак, что мы хотим сделать, это мы хотим, чтобы смотреть на -

Joten, mitä haluamme tehdä, on me haluamme tarkastella -

со всех позиций, поэтому, начиная с самого начала массива

kaikista asemista, joten alkaen alusta array

сезам самого конца массива - так что длина массива -

til aivan loppuun array - niin pituuden array -

смотреть на каждую позицию и проверить каждый из них.

tarkastella jokaisen asennossa ja tarkista jokainen.

Так вот что, что "за" петля делает.

Niin, että mitä se "for" silmukka tekee.

И на каждой позиции, мы собираемся сказать

Ja jokaisessa asennossa, aiomme sanoa

"Это значение в этом текущая позиция равна ключ, который мы ищем?"

"Onko se arvo, että nykyinen sijainti sama avain että etsimme?"

Так что - и в предыдущем примере снова, ключ был 0 -

Joten - edellisessä esimerkissä taas avain oli 0 -

таким образом, мы говорим "это массив в позиции я равна нулю?"

niin sanomme "Onko array asemassa i nolla?"

Если это так, мы собираемся вернуть "я", потому что это текущее положение мы находимся.

Jos se on, me aiomme palata "i", koska se on nykyisen sijainnin me olemme.

Так, в предыдущем примере,

Niin, että edellisessä esimerkissä,

, которая была третьей позиции.

, joka oli kolmannessa asennossa.

Если мы прошли через весь массив

Jos olemme käyneet läpi koko joukko

и мы не нашли ничего -

emmekä ole löytäneet mitään -

так что давайте говорить, что мы искали номер 500

niin sanotaan etsimme numero 500

которые явно не был в этом примере -

joka ei selvästikään ollut, että esimerkiksi -

Мы должны вернуть то,

Meidän on palattava jotain,

и мы собираемся вернуть -1.

ja aiomme palata -1.

И мы просто возвращается -1, поскольку это положение

Ja me vain palata -1 koska se kantaa

, которое не существует в массиве.

että ei ole olemassa jono.

И так, что значит, когда вы получите его обратно с функцией

Ja niin se tarkoittaa, kun saat sen takaisin toiminto

он говорит: "Хм, ладно. Думаю, я ничего не нашел.

se sanoo "Hmm, okei. kai en löytänyt mitään.

Так что 500 никогда не был там. "

Niin, että 500 ei koskaan ollut siellä. "

Хорошая вещь об линейного поиска является то, что

Kiva juttu lineaarinen haku on, että

она будет работать на любом список элементов,

se täytyy harjoitella kaikkia luettelon kohteita,

независимо от того, как элементы упорядочены.

riippumatta siitä, miten tuotteet tilataan.

Это не имеет значения, где брокколи в продукты проходу.

Sillä ei ole väliä missä parsakaali on tuottaa käytävällä.

Пока вы идти к алтарю с начала до конца,

Niin kauan kuin voit kävellä käytävää pitkin alusta loppuun,

Вы обязаны найти его,

olet varmasti löytää sen,

предполагая, что магазин не закончилась брокколи, конечно.

olettaen myymälä ei lopu parsakaalia, tietenkin.

Но это величайшая сила также, что это самая большая слабость.

Mutta suurin vahvuus on myös se suurin heikkous.

Скажем, у вас есть список двухсот номеров

Sano sinulla on luettelon kaksisataa numeroa

, которые сортируются от 1 до 200.

että lajitellaan 1-200.

Если вы ищете номер 198,

Jos etsit numero 198,

Вы должны искать почти весь список номеров

sinun täytyy etsiä lähes koko listan numerot

прежде чем вы найдете тот, который вы ищете.

ennen kuin löytää yhden olet etsimässä.

Там должно быть лучше!

On oltava parempi tapa!

Будьте уверены, что есть.

Voit olla varma on.

Но это уже тема для другого видео.

Mutta se aihe toinen video.

Кроме того, не волнуйтесь!

Myös, ei tuskailla!

Просто потому, что линейный поиск не самое лучшее решение в любой ситуации,

Vain koska lineaarinen etsintä ei ole paras ratkaisu kaikissa tilanteissa,

это не значит, что оно не пригодится.

se ei tarkoita, että se ei ole tullut kätevä.

В противном случае, как бы вы обнаружили, что брокколи в проходе продукты?

Muuten, miten huomaat, että parsakaali on tuottaa käytävällä?

Меня зовут Патрик Шмид, и это CS50.

Nimeni on Patrick Schmid, ja tämä on CS50.

Similar videos:

Linear Search
CS50
24.3K views 74 likes 4 dislikes 07 Oct 2015100% match

Definite integral as the limit of a Riemann sum | AP Calculus AB | Khan Academy
Khan Academy
1M views 2K likes 113 dislikes 24 Jan 201368% match

【ENG SUB】清香要去参加活动，白雪帮妈妈挑一身正装，羡慕的老白也要买？【小阳响当当】
Laba Ge Studio Account
9.9K views 165 likes 9 dislikes 07 Nov 202067% match

二哥和枫枫一群人去抓鱼，6米大网直接上货，太给力！【柳州二哥】
Brother Liuzhou
3.8K views 118 likes 4 dislikes 26 Nov 202067% match

炒饭跑去南宁，朋友小胖想要留住炒饭一晚，太热情了【蛋炒饭先生】
Mr. Egg Fried Rice
4.9K views 142 likes 6 dislikes 05 Dec 202067% match

陕西农村大叔土方法做粉条，一天做1500斤太辛苦，直言傻子才干这

9.6K views 74 likes 2 dislikes 17 Dec 202066% match

30元买10斤螺狮，小罗做爆炒螺狮，香辣过瘾，一顿狂吸超满足【小罗江湖】
老马有女初长成
2K views 61 likes 0 dislikes 18 Nov 202066% match

5斤老鸭小罗做“酸辣老鸭汤”，拌着面条，好吃到停不下来【小罗江湖】
老马有女初长成
1.8K views 59 likes 0 dislikes 07 Nov 202066% match

油炸野生蜂蛹，高蛋白，二哥直呼：太香了！【柳州二哥】
Brother Liuzhou
7.6K views 158 likes 5 dislikes 20 Nov 202066% match

9妹爆出小6兒時壞習慣，看到補牙的工具，頓時嚇得要找“後悔藥”！【巧婦9妹】
Clever woman
9.8K views 159 likes 11 dislikes 10 Dec 202066% match

刺激战场：很多人怀疑我开透视挂，这个视频给你们揭秘一下！
Old torn chicken
802.1K views 8.7K likes 277 dislikes 03 Jan 201966% match

燕子和大嫂帶婆婆去摘提子，體驗價12塊壹斤的提子，大家說貴嗎？
Farmer's Three Sisters
49.7K views 818 likes 28 dislikes 08 Oct 202066% match

明日之后：50万买了把雪地喷火器，还是带不动猪队友，表妹太坑了
 小强游戏解说
13.8K views 122 likes 4 dislikes 29 Sep 202066% match

同學寄來一箱大閘蟹，小喬迫不及待和家人分享，快樂如此簡單
 Country Joe
86.5K views 1.4K likes 48 dislikes 11 Oct 202066% match

姐妹理髮挑戰，分別為模特做髮型，最後發生了啥？讓2人大笑不止【花甜HuaTian】

20.5K views 454 likes 10 dislikes 01 Jan 202166% match

丫头哥做事总是掉链子，花钱买了太阳灯不顶用，今天秋子又得返工
 Country Girl
40.2K views 806 likes 34 dislikes 10 Oct 202066% match

【赶海二哥】二哥深夜偷袭海葵窝，随便一个都比手腕粗，挖的太爽了
 Yunbao Animation
3.3K views 57 likes 2 dislikes 15 Oct 202066% match

狙击手麦克：最不可思议的1V4，被4人小队困在屋内，我绝望了！
狙击手麦克
156.1K views 3.7K likes 66 dislikes 24 Aug 202066% match

80元买3斤五花肉，小罗做马蹄红烧肉解馋，肥而不腻，大坨啃肉真过瘾！【小罗江湖】
老马有女初长成
1.6K views 69 likes 1 dislikes 04 Jan 202166% match

炒饭身高大揭秘！这身高是硬伤，真羡慕阿荣和小邓伦！【蛋炒饭先生】
Mr. Egg Fried Rice
10.9K views 245 likes 11 dislikes 08 Jan 202166% match

小鳳去趕集撿到便宜了？一斤多重鴨苗只要9塊錢，鳳媽樂壞了【田野小鳳】
Tian Ye Xiaofeng
10.3K views 129 likes 18 dislikes 06 Nov 202065% match

Living the Legacy of Love - Dadi Nirmal Shanta - English - Jan 25
Sustenance Brahma Kumaris
2.1K views 78 likes 2 dislikes 25 Jan 202165% match

曹操：这华佗怎么感觉怪怪的！【冷淡熊】
cold bear
941.9K views 8.5K likes -1 dislikes 16 Nov 202065% match

你吃過“乾淨”豆芽嗎？牛人發明綠色豆芽機，純酵素培養無添加劑【發明迷】
Newton Bar
1.4K views 21 likes 0 dislikes 01 Oct 202065% match

美女結婚為了8萬3金不下車，看鐵公雞如何應對，太逗了【小貝愛叨叨】
Beckham love Nagging
4.5K views 70 likes -1 dislikes 06 Dec 202065% match

乌鸦玩游戏：雾天钢枪视角全无，找人全靠听遇上便是缘分干就完啦
 Crow playing games
75.2K views 1K likes 38 dislikes 18 Mar 202065% match

家里要有三胎了？诺诺路边捡到小家伙，小夕母爱泛滥决定收养！【小夕生活日记】
Xiao Xi's Life Diary
36.7K views 530 likes 13 dislikes 18 Nov 202065% match

9妹探訪桂林平樂柿子之鄉，村民家家曬柿餅，在這裏靠柿子就能建起小洋房？【巧婦9妹】
Clever woman
37.9K views 437 likes 20 dislikes 15 Oct 202065% match

一看就會，一學就會的殘局，你是不是也覺得很簡單？可我楞是用了一下午才整明白【象棋教室】
Chess classroom
3.2K views 36 likes 2 dislikes 21 Oct 202065% match

【石頭記事】騙子的套路太深了，10元一雙的鞋子，老媽卻多花了100元才買到
 Stone Note Official Channel
7.7K views 164 likes 3 dislikes 06 Nov 202065% match

Settings Privacy About Contact Donate