Difference between revisions of "Clasa a IX-a lecția 15 - 15 feb 2020"

From Algopedia
Jump to navigationJump to search
(Created page with "https://infoarena.ro/problema/pic https://infoarena.ro/problema/arc")
 
(5 intermediate revisions by the same user not shown)
Line 1: Line 1:
https://infoarena.ro/problema/pic
+
= Clasament teme lecțiile 1 - 14 =
https://infoarena.ro/problema/arc
+
 
 +
== Old School ==
 +
 
 +
=== Clasamente avansați ===
 +
[https://trello-attachments.s3.amazonaws.com/5deba567f350423ace9e52ec/5e3dc96357713373087c7542/2a1b6f01e2d4f1f0dabfcc2dfb5f42b9/avansati_iarena.html Avansați Infoarena]<br>
 +
[https://trello-attachments.s3.amazonaws.com/5deba567f350423ace9e52ec/5e3dc96357713373087c7542/a0c42afee99bfe033a388a25a8248be5/avansati_varena.html Avansați Varena]
 +
 
 +
=== Clasamente începători ===
 +
[https://trello-attachments.s3.amazonaws.com/5deba567f350423ace9e52ec/5e3dc96357713373087c7542/d5704cf3e3f696638dc0048fa3754044/incepatori_varena.html Începători Varena]<br>
 +
[https://trello-attachments.s3.amazonaws.com/5deba567f350423ace9e52ec/5e3dc96357713373087c7542/8e2d4726afb78e993bc1863b642a7a18/incepatori_iarena.html Începători Infoarena]
 +
 
 +
== New School ==
 +
 
 +
[https://trello-attachments.s3.amazonaws.com/5deba567f350423ace9e52ec/5e3dc96357713373087c7542/2471018ae98d94ef789736f81af557e7/osi.html Probleme OȘI]<br>
 +
[https://trello-attachments.s3.amazonaws.com/5deba567f350423ace9e52ec/5e3dc96357713373087c7542/99ddb10b43c2637b880bcec032e42487/oji.html Probleme OJI]
 +
 
 +
= Lecție =
 +
 
 +
== Stivă ==
 +
 
 +
Am mai auzit de acest termen în lecțiile de la început, când v-am dat exemple de memoria "globală" versus cea de pe stivă. Pe lângă vectori, stiva este prima structură de date mai "specială" despre care învățăm.
 +
 
 +
=== Definiție ===
 +
 
 +
Stiva este o structură de date de tip LIFO ''(last in, first out)''. Asta înseamnă că elementele sunt adăugate în ordine (ca într-un vector obișnuit), dar ele trebuiesc scoase în ordinea inversă adăugării lor. Un exemplu bun de structură de stivă din viața reală este un teanc de farfurii: putem oricând să adăugăm o farfurie în teanc deasupra tuturor celorlalte, dar dacă vrem să începem să scoatem farfurii din teanc, va trebui să începem cu ultima farfurie adăugată (în practică putem să scoatem și farfurii care au fost adăugate mai devreme, dar de dragul teoriei vom presupune că acestea sunt foarte fragile și este interzis să facem asta).
 +
 
 +
=== Implementare ===
 +
 
 +
=== Aplicații ===
 +
 
 +
= Temă =
 +
 
 +
== În plus pentru începători ==
 +
 
 +
http://algopedia.ro/wiki/index.php/Clasa_a_VII-a_lec%C8%9Bia_6_-_17_oct_2019
 +
http://algopedia.ro/wiki/index.php/Clasa_a_VII-a_lec%C8%9Bia_7_-_24_oct_2019

Revision as of 07:58, 15 February 2020

Clasament teme lecțiile 1 - 14

Old School

Clasamente avansați

Avansați Infoarena
Avansați Varena

Clasamente începători

Începători Varena
Începători Infoarena

New School

Probleme OȘI
Probleme OJI

Lecție

Stivă

Am mai auzit de acest termen în lecțiile de la început, când v-am dat exemple de memoria "globală" versus cea de pe stivă. Pe lângă vectori, stiva este prima structură de date mai "specială" despre care învățăm.

Definiție

Stiva este o structură de date de tip LIFO (last in, first out). Asta înseamnă că elementele sunt adăugate în ordine (ca într-un vector obișnuit), dar ele trebuiesc scoase în ordinea inversă adăugării lor. Un exemplu bun de structură de stivă din viața reală este un teanc de farfurii: putem oricând să adăugăm o farfurie în teanc deasupra tuturor celorlalte, dar dacă vrem să începem să scoatem farfurii din teanc, va trebui să începem cu ultima farfurie adăugată (în practică putem să scoatem și farfurii care au fost adăugate mai devreme, dar de dragul teoriei vom presupune că acestea sunt foarte fragile și este interzis să facem asta).

Implementare

Aplicații

Temă

În plus pentru începători

http://algopedia.ro/wiki/index.php/Clasa_a_VII-a_lec%C8%9Bia_6_-_17_oct_2019 http://algopedia.ro/wiki/index.php/Clasa_a_VII-a_lec%C8%9Bia_7_-_24_oct_2019