Fundația Orange

Numere speciale și legătura dintre ele. Probleme nesoluționate încă. Probleme capcană. Concurs

Carmen Mareș

Trimis la 15.03.2018

Informatică și TIC
INFORMATICĂ ȘI TIC, VIII AVANSAT PREDARE, CONSOLIDAREA CUNOȘTINȚELOR

Spre deosebire de matematică, dificultatea problemelor de informatică nu este dată de faptul că nu se cunoaște un algoritm de rezolvare a lor, ci se datorează faptului că nu se cunoaște un algoritm eficient (!) de rezolvare a lor.
Lucrarea este realizată în Flash, conține două fișiere și se intră pe intro.swf



Aplicații


Documente


Galerie video

aaaaaa

Spre deosebire de matematică, dificultatea problemelor de informatică nu este dată de faptul că nu se cunoaște un algoritm de rezolvare a lor, ci datorită faptului că nu se cunoaște un algoritm eficient (!) de rezolvare a lor.
Există multe probleme în informatică pentru care încă nu se cunosc soluții eficiente. De fapt, ele apar mai ales în matematică, fiind cunoscute sub numele de conjecturi, și au toate ca specific un fapt care este de mare interes pentru programatori. Incertitudinea asupra lor ar putea fi definitiv înlăturată nu numai prin demonstrație matematică ci și cu ajutorul formidabilei puteri de calcul a computerelor.
Astfel, fiecare din aceste conjecturi numerice ar putea fi infirmată dacă i s-ar găsi un contraexemplu. Este necesar doar să se găsească un set de numere pentru care propoziția respectivă să fie falsă. Ori, acest efort nu este la îndemâna niciunui matematician dar este posibil pentru un programator înzestrat și pasionat. El nu are decât să scrie un program eficient și să pună calculatorul să caute un contra-exemplu.
Deci fiecare problemă conține aceeași capcană, algoritmii de căutare a contra-exemplelor pot fi concepuți rapid, relativ simpli și cu efort de programare redus (de exemplu, prin trei-patru cicluri for imbricate sau printr-o soluție gen backtracking) dar ei vor deveni în scurt timp total ineficienți și vor conduce la programe mari consumatoare de timp.


Carmen Mareș, profesor de Informatică și TIC

Școala Colegiul National Petru Rareș, România, Piatra Neamț, Neamț

Trimis la 15.03.2018 - 19:57


0 comentarii

Trimite comentariu

Toate câmpurile cu steluță * sunt obligatorii.



Anulează răspunsul

Avertisment: Prin apăsarea butonului "Trimite" sunteți de acord ca textele introduse în câmpurile „nume ”, „subiect” și „comentariu” să fie făcute publice și implică acceptarea Termenilor și condițiilor de utilizare a site-ului digitaliada.ro.

Autorul comentariului va fi singurul responsabil de conținutul acestuia și își va asuma eventualele daune, în cazul unor acțiuni legale împotriva celor publicate.