What's an algorithm? - David J. MalanYouTube↗  IA↗(long shot)
Education  1.6M views 24.8K likes 678 dislikes   20 May 2013
TED-Ed 22.7M 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
Traduttore: Claudio Dinapoli Revisore: Anna Cristiana Minoli
Traducător: Denise RQ Corector: Ariana Bleau Lugo
Cos'è un algoritmo?
Ce este un algoritm?
Nella scienza informatica,
În informatică,
un algoritmo è una serie di istruzioni
un algoritm e un set de instrucţiuni
per risolvere, passo dopo passo, alcuni problemi.
pentru a rezolva o problemă pas cu pas.
In genere gli algoritmi sono eseguiti da computer,
De obicei, algoritmii sunt executați de computere,
ma anche noi esseri umani abbiamo in nostri algoritmi.
dar şi noi îi folosim.
Ad esempio: come approcci il problema di contare
De exemplu, cum număraţi
il numero di persone in una stanza?
oamenii dintr-o cameră?
Be', se tu fossi come me,
Dacă faci ca mine,
probabilmente indicheresti ciascun presente,
arăți cu degetul fiecare persoană pe rând
uno alla volta, e conteresti a partire da 0:
şi numeri de la 0:
1, 2, 3, 4 eccetera eccetera.
1, 2, 3, 4 etc.
Bene, quello è un algoritmo.
Ei bine, ăsta-i un algoritm.
Infatti, cerchiamo di esprimerlo un po' più formalmente come un pseudocodice,
Hai să-l exprimăm într-un peseudocod,
una sintassi simile al lunguaggio umano con le apparenze di un linguaggio di programmazione.
o sintaxă asemănătoare cu limbajul de programare.
Ammettiamo n uguale a 0.
Îi atribuim lui N valoarea 0.
Per ciascuna persona nella stanza, impostiamo n = n + 1.
Pentru fiecare persoană din cameră, stabilim N = N+1.
Come si interpreta questo pseudocodice?
Cum interpretăm pseudocodul?
Be', la linea 1 dichiara, per dire, una variabile chiamata n
Linia 1 declară o variabilă numită N
a cui assegniamo un valore pari a zero.
şi iniţializează valoarea sa la zero.
Questo significa solo che all'inizio del nostro algoritmo
Asta înseamnă că la începutul algoritmului,
la cosa con cui stiamo contando
lucrul pe care-l numărăm
parte dal valore zero.
are valoarea zero.
Dopotutto, prima di iniziare a contare,
La urma urmei, înainte să începem să numărăm,
non abbiamo ancora contato nulla.
nu am numărat încă nimic.
Chiamare questa variabile 'n' è solo una consuetudine.
Numele N dat variabilei e doar o convenţie.
Avrei potuto assegnargli quasi qualsiasi nome.
Aş fi putut-o numi oricum.
Ora, la linea 2 demarca l'inizio di una istruzione ripetuta, un loop,
Linia 2 indică începutul unei iterări,
una sequenza di passaggi che si ripeteranno un tot di volte.
o secvenţă de paşi care se repetă de un număr de ori.
Quindi, ad esempio, il passaggio che stiamo affrontando
În exemplul nostru, secvența constă
è contare le persone nella stanza.
în a număra oamenii din cameră.
Al di sotto della linea 2 c'è la linea 3,
Sub linia 2 este linia 3,
che descrive in maniera precisa come inizieremo il conteggio.
care descrie exact cum vom număra.
La rientranza implica che è la linea 3
Indentarea marchează că linia 3 se va repeta.
ad essere ripetuta. Quindi, lo pseudocodice sta dicendo che dopo essere partiti con 0,
Pseudocodul ne spune că după ce începem cu zero,
per ciascuna persona nella stanza,
pentru fiecare persoană din cameră,
accresceremo il valore di n di 1.
vom incrementa valoarea lui N cu 1.
Ora: l'algoritmo è corretto?
Este acest algorim corect?
Be', discutiamone un po'.
Să vedem.
Funziona se ci sono due persone nella stanza?
Funcţionează dacă sunt 2 oameni în cameră?
Vediamo.
Să vedem.
Nella linea 1 impostiamo n sullo zero.
În linia 1 îi dăm lui N valoarea zero.
Per ciascuna di queste 2 persone,
Pentru fiecare dintre cei doi oameni,
incrementiamo n di 1.
îl incrementăm pe N cu 1.
Quindi, al primo giro del loop
Deci la prima trecere prin buclă,
aggiorniamo n da zero a 1,
îl actualizăm pe N de la zero la 1,
nel secondo giro del medesimo loop,
la a 2-a trecere prin bucla de iterare
aggiorniamo n da 1 a 2.
îl actualizăm pe N de la 1 la 2.
E in questo modo, con la fine dell'algoritmo, n è 2,
Deci la sfârşitul algoritmului, N este 2,
che davvero rispecchia il numero di persone nella stanza.
ceea ce corespunde cu numărul de oameni din cameră.
Fin qui ci siamo con i conti.
Până aici e bine.
E se introduciamo un caso limite?
Dar ce facem în cazul limită?
Supponiamo che ci siano zero persone nella stanza,
Presupunem că există zero oameni în cameră,
oltre a me che sto contando.
pe mine nu mă număr.
Nella linea 1, di nuovo impostiamo n con il valore 0.
În linia 1 iniţializăm pe N la 0.
Questa volta, tuttavia, la linea 3 non viene eseguita
Deci linia 3 nu se execută
dato che non c'è una persona nella stanza,
deoarece nu există nicio persoană în cameră
e quindi, n rimane zero,
şi astfel N rămâne zero,
che è davvero il numero di persone nella stanza.
care se potriveşte cu numărul de oameni din cameră.
Piuttosto semplice, vero?
Simplu, nu?
Ma contare le persone una alla volta è anche piuttosto inefficiente, no?
Dar numărarea oamenilor pe rând este ineficientă.
Certamente, e possiamo fare di meglio!
Se poate mai bine!
Perché non contare le persone due alla volta?
De ce să nu numărăm doi dintr-odată?
Invece di contare 1, 2, 3, 4, 5, 6, 7, 8, e così via,
În loc să numărăm 1, 2, 3, 4, 5, 6, 7, 8 ş.a.m.d.,
perché non contare 2, 4, 6, 8, e via dicendo?
numărăm 2, 4, 6, 8 etc.
Suona anche più veloce, e di sicuro lo è.
Pare mai rapid și chiar este.
Ora esprimiamo questa ottimizzazione in pseudocodice.
Să exprimăm această optimizare în pseudocod.
Impostiamo n con il valore zero.
Îi atribuim lui N valoarea 0.
Per ciascuna coppia di persone nella stanza,
Pentru fiecare pereche din cameră,
impostiamo n = n + 2.
îl facem pe N = N+2.
Una modifica piuttosto semplice, vero?
Simplu, nu?
Invece di contare le persone una alla volta
În loc să numărăm oamenii unul câte unul,
le contiamo due alla volta.
numărăm doi o dată.
Questo algoritmo è quindi due volte più veloce del precedente.
Acest algoritm e de două ori mai rapid decât primul.
Ma può funzionare?
Dar este corect?
Vediamo.
Să vedem.
Funziona se ci sono 2 persone nella stanza?
Funcționează dacă sunt 2 oameni în cameră?
Nella linea 1 impostiamo n su 0.
În linia 2, îl iniţializăm pe N la 0.
Per quell'unica coppia di persone, incrementiamo n di 2.
Pentru acea pereche de oameni, îl incrementăm pe N cu 2.
E quindi, con la fine di questo algoritmo, n è 2,
Şi astfel, la sfârşitul algoritmului, N este 2,
che è davvero il numero di persone nella stanza.
care-i într-adevăr egal cu numărul de oameni din cameră.
Supponiamo ora che ci siano zero persone nella stanza.
Presupunem acum că sunt zero oameni în cameră.
Nella linea 1, impostiamo n col valore 0.
În linia 1, iniţializăm pe N la 0.
Come prima, la linea tre non viene affatto eseguita,
Ca înainte, linia 3 nu se execută
dato che non c'è alcuna coppia di persone nella stanza,
deoarece nu există nicio pereche de oameni în cameră,
e quindi n rimane 0,
şi astfel, N rămâne 0,
che rispecchia davvero il numero di persone nella stanza.
care se potriveşte cu realitatea din cameră.
Ma se ci sono 3 persone nella stanza?
Dar dacă sunt 3 oameni în cameră?
Come si comporta questo algoritmo?
Cât e de corect algoritmul?
Vediamo.
Să vedem.
Nella linea 1, impostiamo n con il valore 0.
În linia 1, iniţializăm pe N la 0.
Per una coppia di quelle persone,
Pentru o pereche de oameni,
incrementiamo n di 2,
creştem pe N cu 2, dar apoi?
e poi cosa accade?
Nu există altă pereche de oameni în cameră.
Non c'è un'altra coppia completa nella stanza, quindi la linea 2 non si applica più.
deci linia 2 nu se mai aplică.
E quindi, con questa fine dell'algoritmo,
La sfârşitul acestui algoritm,
n è ancora 2, che non è il valore corretto.
N este tot 2, deși nu-i corect.
Questo algoritmo si dice che ha un bug
Se spune că algoritmul are un „bug”
perché contiene un errore.
pentru că are o greşeală.
Ripariamolo con un po' di nuovo pseudocodice.
Să-l corectămm cu un pseudocod nou.
Impostiamo n con il valore 0.
Îl facem pe N egal 0.
Per cuascuna coppia nella stanza,
Pentru fiecare pereche de oameni din cameră,
impostiamo n = n + 2.
stabilim N = N+2.
se 1 persona rimane senza coppia,
Dacă o persoană rămâne fără pereche,
impostiamo n = n + 1.
stabilim N = N+1.
Per risolvere questo particolare problema,
Pentru a corecta această eroare
abbiamo introdotto nella linea 4 una condizione, altrimenti conosciuta come diramazione
am introdus în linia 4 o condiţie, numită ramură,
che viene eseguita se c'è una persona
care execută doar dacă există
che non ptoremmo accoppiare con un'altra.
o persoană fără pereche.
Adesso, quindi, se c'è 1 o 3
Acum, chiar dacă există 1 sau 3
o un qualsiasi numero dispari di persone nella stanza,
sau oricare alt număr în cameră,
questo algoritmo li conterà.
acest algoritm îi va număra.
Possiamo fare ancora meglio?
Putem oare și mai bine?
Be', potremmo contare 3, 4, 5 o anche 10 alla volta,
Am putea număra din 3 în 3, 4, 5 sau 10,
ma oltre sarebbe
dar dincolo de asta
un po' difficile da indicare.
e dificil de numărat cu degetul.
Alla fine della giornata che sia eseguito da computer o da esseri umani,
În final, fie că-s executați de computer fie de om,
gli algortismi sono solo una serie di istruzioni
algoritmii sunt doar un set de instrucțiuni
con cui risolvere i problemi.
cu care se rezolvă probleme.
Questi erano solo tre.
Acestea sunt doar 3.
Quale problema risolveresti con un algoritmo?
Ce problemă aţi rezolva voi cu un algoritm?
Similar videos:

How to organize, add and multiply matrices - Bill Shillito
TED-Ed
428.8K views 8.8K likes 192 dislikes 04 Mar 201327% match



Why can't you divide by zero? - TED-Ed
TED-Ed
6.5M views 163.2K likes 3.6K dislikes 23 Apr 201827% match




06b_q_Solving_Math_Problems
Udacity
94.9K views 23 likes 1 dislikes 22 May 201527% match


Subtracting: three digit numbers and regrouping | Arithmetic | Khan Academy
Khan Academy
474.4K views 647 likes 206 dislikes 04 Oct 201327% match





How to make applying for jobs less painful | The Way We Work, a TED series
TED
102.5K views 1.2K likes 120 dislikes 09 Feb 201927% match




Why aren't we using the multiplication sign? | Introduction to algebra | Algebra I | Khan Academy
Khan Academy
872.1K views 382 likes 96 dislikes 06 Sep 201227% match



These 2 riddles are the same. So why is one harder?
Bite Size Psych
1.1M views 10.4K likes 2K dislikes 30 Sep 201626% match

Estimating adding and subtracting 3 digit numbers
Khan Academy
64.4K views 25 likes 4 dislikes 19 Oct 201726% match

Linear Search
CS50
98.4K views 0 likes 0 dislikes 05 Oct 201226% match










TextView Text Size
Udacity
66.8K views 22 likes 0 dislikes 22 May 201526% match


Group theory 101: How to play a Rubik’s Cube like a piano - Michael Staff
TED-Ed
1.5M views 26.8K likes 993 dislikes 02 Nov 201526% match



Addition using groups of 10 and 100 | 2nd grade | Khan Academy
Khan Academy
330K views 87 likes 17 dislikes 14 Aug 201726% match


Multiplying 10s | Math | 4th grade | Khan Academy
Khan Academy
372.6K views 1K likes 146 dislikes 18 Aug 201626% match

How many ways can you arrange a deck of cards? - Yannay Khaikin
TED-Ed
1.4M views 19.1K likes 427 dislikes 27 Mar 201426% match




The mathematical secrets of Pascal’s triangle - Wajdi Mohamed Ratemi
TED-Ed
2.2M views 47.7K likes 529 dislikes 15 Sep 201526% match




Tại Sao Chính Phủ Không Nên In Thêm Tiền?
Still thinking
1.1K views 51 likes 0 dislikes 28 Jan 201926% match

Limit examples (part 1) | Limits | Differential Calculus | Khan Academy
Khan Academy
1.5M views 4.4K likes 162 dislikes 30 Sep 200725% match



The last banana: A thought experiment in probability - Leonardo Barichello
TED-Ed
1.5M views 17.3K likes 388 dislikes 23 Feb 201525% match




Increíble truco de Magia Fácil de Hacer
Sr. Mago
75K views 3K likes 50 dislikes 13 Jul 201925% match

The magic of Fibonacci numbers | Arthur Benjamin
TED
4.8M views 98.8K likes 2.3K dislikes 08 Nov 201325% match







Imaginary Numbers Are Real [Part 1: Introduction]
Welch Labs
6.2M views 130.6K likes 4.1K dislikes 28 Aug 201525% match




Healthy Living - Solution
Udacity
1.4K views 11 likes 2 dislikes 04 Jun 201525% match



Settings Privacy About Contact Donate