Divide et impera

Programare - Divide et impera

Programare - Divide et impera - Divide et impera este o tehnica speciala prin care se pot rezolva anumite probleme. Divide et impera se bazeaza pe un principiu extrem de simplu:descompunem problema in doua sau mai multe subprobleme (mai usoare),care se rezolva, iar solutia pentru problema initiala se obtine combinand solutiile problemelor in care a fost descompusa. Programare - Divide et impera

Programare - Divide et impera -Se presupune ca fiecare din probleme in care a fost descompusa problema initiala, se poate descompune in alte subprobleme, la fel cum a fost descompusa problema initiala. Procedeul se reia pana cand (in urma descompunerilor repetate) se ajunge la probleme care admit rezolvare imediata.

Evident nu toate problemele pot fi rezolvate prin utilizarea acestei tehnici. Fara teama de a gresi, putem afirma ca numarul lor este relativ mic, tocmai datorita cerintei ca problema sa admita o descompunere repetata.

Divide et impera este o tehnica ce admite o implementare recursiva. ...

Nivel: Liceu
Dimensiune: 15kb
Downloads: 12
Materia: Informatica

Evolutia limbajelor de programare

Aşa cum pentru însuşirea unei limbi străine trebuie învăţate cuvintele acesteia şi regulile cu care pot fi manevrate tot aşa pentru însuşirea unui limbaj de programare trebuie studiate cuvintele şi semnele care îl compun împreună împreună cu regulile de manevrare a lor.

De-a lungul timpului,oamenii au inventat masini pentru a calcula cat mai eficient.Inaintea calculatoarelor performante din zilele noastre,au existat alte masini de calcul.

Alte referate despre: evolutia limbajelor de programare, evolutia limbajului de programare, evolutia limbajelor de programare referat

Programarea si utilizarea calculatorului

Tubul cu stocare directa a imaginii genereaza o imagine care ramâne
stabila o perioada de timp nelimitata, pâna când ecranul este sters.
Nu suporta operatii de stergere selectiva.

Alte referate despre: programarea si utilizarea calculatoarelor, programarea si utilizarea calculatorului, bibliografie programarea si utilizarea calculatorului

Functii si proceduri - limbaj de programare

Elaboraţi o funcţie care returnează media aritmetică a patru numere întregi. Elaboraţi o procedură care afişează la ecran tabelul de adevăr al funcţiei y=not x. Conceptul de funcţie corespunde celui uzua matematic şi extinde pe cel de expresie Pascal. În general textul Pascal al unei declaraţii de funcţii are forma:

Alte referate despre: functii si proceduri in limbajul de programare pascal, functii si proceduri in limbajul de programare pascal docd6345 doc, functiile si procedurile in limbajul c

Limbaj de programare

Un limbaj de programare este un sistem de convenţii adoptate pentru realizarea unei comunicări – între programator şi calculator . Limbajele folosite pentru programarea unui calculator sunt extrem de asemănătoare limbajelor naturale . Ele sunt compuse din :cuvinte (rezervate) ;punctuaţie ;propoziţii şi fraze ;reguli sintactice etc.Limbaj de programare

Alte referate despre: limbaje de programare, limbaj de programare, limbaje de programare referat

Programare extrema

Valoare de respect se manifesta in mai multe moduri. In Programarea Extrema, membrii ai timului se respecta reciproc fiind ca nici un progrmator nu ar trebui sa comita schimbari care vor provoca erori la compilare, care vor face ca teste sa esueze, sau care vor intarzia munca in oricare al mod. Membrii respecta munca lor tinzand intotdeuna la calitate superioara, la cel mai bun design.

Alte referate despre: programare extrema, programarea extrema, referat programare extrema

Instuctiuni in limbajul de programare Pascal

Instuctiuni in limbajul de programare Pascal.Daca conditia este adevarata,se executa secventa de instructiuni situata pe ramura lui THEN; Daca conditia este falsa,se executa secventa de pe ramura lui ELSE in cazul in care aceasta exista;altfel se trece la instructiunea imediat urmatoare.Instuctiuni in limbajul de programare Pascal

Alte referate despre: instuctiuni in limbajul de programare pascal, limbaj de programare pascal, limbajul de programare pascal

Programare - Metoda Divide et impera

Sortare prin interclasare(mergesort)

Tabloul unidimensional V se completeaza cu n numere reale. Sa se ordoneze crescator folosind sortare prin interclasare.
Sortarea prin interclasare se bazeaza pe urmatoarea logica :
vectorul V se imparte ,prin injumatatiri succesive ,in vectori din ce in ce mai mici ;cand se ating vectorii de maxim doua elemente ,fiecare dintre acestia se ordoneaza printr-o simpla comparare a elementelor ;cate doi astfel de mini- vectori ordonati se interclaseaza succesiv pana se ajunge iar la vectorul V.

Alte referate despre: programe recursive divide et impera, programare-metoda divide et impera, programare metoda divide et impera

Imperiul Bizantin

Imperiul Bizantin - Aceasta noua Roma ajunge sa fie influentata de o cultura greaca. Urmeaza apoi un pas important cel al intemeierii Constantinopolului pe malurile Bosforului. Constantinopolul s-a nascut la 330 cand imparatul Constantin cel Mare l-a fondat, pe ruinele anticului oras grec Byzantion. Orasul avea o pozitie strategica deosebit de buna, datorita celor trei zone de apa, in nord, est si sud, avand astfel asigurata izolarea.

Alte referate despre: imperiul bizantin, imperiul bizantin referat, imperiul bizantin factori geografici

Drepturile morale de autor sub imperiul Legii nr. 8/1996

Referat despre Drepturile morale de autor sub imperiul Legii nr. 8/1996
2. Drepturile morale de autor sub imperiul Legii nr. 8/1996
Deşi, de-a lungul vremii, drepturile morale au făcut obiectul a numeroase dispute ştiinţifice, în România, odată cu adoptarea Legii nr. 8/1996 privind dreptul de autor şi drepturile conexe a încetat orice controversă întrucât legiuitorul român a recunoscut preeminenţa drepturilor morale, în prezent legislaţia în vigoare din ţara noastră fiind foarte generoasă şi recunoscând o gamă largă de drepturi morale şi anume (art.10):

Alte referate despre: drepturile morale de autor, drepturile morale ale autorilor, drepturi morale de autor

Imperiul financiar

La înfiintarea Organizatiei Natiunilor Unite (ONU) în 1945, din 14 membri ai comitetului fondator, 10 erau membri în CFR. Terenul pe care s-a construit sediul ONU, asezat la New York, a fost donat de John D. Rockefeller, Jr. Secretarii generali ai ONU au caziere ciudate: Alger Hiss a fost spion sovietic în guvernul american; U Thant îl lauda pe Lenin mai presus decât pe oricine; Kurt Waldheim a fost soldat nazist.

Alte referate despre: criza financiara imperiul roman, imperiul roman, contabilitate financiara

Imperiul persan

A fost remarcabil faptul că imperiul atât de fragil ( cel mai mare de până atunci ) a reuşit să supravieţuiască aproape 200 de ani. Imperiul a ajuns cel mai întins în timpul lui Darius. În 512 î.Hr. el a traversat Bosforul încercând fără succes să învingă triburile nomade scite aflate dincolo de Dunăre. 20 de ani mai târziu el reface itinerariul, reuşind să ocupe Tracia, pâna la graniţele Macedoniei.

Alte referate despre: imperiul persan, imperiul persan referat, imperiul persan clasa a 5 a

Roma in perioada imperiului

De-a lungul Tibrului, numeroase antrepozite si enorme magazine de grane, untdelemn, vin, etc, primeau marfurile aduse pe mare prin portul Ostia, portul Romei. Pana in ultimele secole ale imperiului, orasul propriu-zis (Urbs), a ramas si s-a dezvoltat pe malul stang al Tibrului. Dincolo de fluviu erau ferme magazii, locuiau tarani, pescari, mestesugari saraci, pana cand au inceput sa apara si aici somptuoase villae urbanae, care continuau si pe pantele colinei Ianiculum, numita azi Gianicolo. Pe tarmul drept al Tibrului si-a construit si imparatul Hadrian marele mausoleu, azi Castel Sant`Angelo

Alte referate despre: roma in perioada imperiului, imparati in perioada imperiului in roma, roma in perioada regalitatii

Pericole ce au amenintat Imperiul Bizantin in perioada 1025-1185

În anul 1090 tircii selgiucizi ocupă insulele egeene iar pecenegii
ocupă părtile europene ale imperiului dar situatia critică apare în
anul 1091 atunci cănd, după câteva înfrângeri grele, imperiul se va
reduce doar la perimetrul Constantinopolului. În decursul lunii martie
ale aceluiasi an împăratul înrolează în armata sa bulgari si vlahi si
având ca aliati pe cumani reusesc în data de 29 aprilie 1091 după
bătălia de la Lebunion să desfiinteze poporul peceneg ca factor
politic si militar d dede primă importantă în sud-estul Europei. Însă,
în luna mai, fostii aliati ai bizantinilor, cumanii, se răscoală
împotriva acestora. Între timp se produce si o răscoală condusă de
principele sârb Constantin Bodin. În anul 1092 împăratul Alexie
Comnenul reuseste să-i supună pentru totdeauna pe pecenegi.

Alte referate despre: imperiul bizantin perioada de reorganizare, perioada de reorganizare si de glorie a imperiului bizantin, perioada imperiului bizantin

Divide et impera

In exemplul precedent, cu toate ca valoarea lui n0 nu influenteaza ordinul timpului, este influentata insa constanta multiplicativa a lui nlg 3, ceea ce poate avea un rol considerabil in eficienta algoritmului. Pentru un algoritm divide et impera oarecare, chiar daca ordinul timpului nu poate fi imbunatatit, se doreste optimizarea acestui prag in sensul obtinerii unui algoritm cat mai eficient.

Alte referate despre: divide et impera, metoda divide et impera, divide et impera c

Imperiul Romano-German

Ei au reactionat prin impunerea caracterului electiv al functiei imperiale si prin alegerea imparatilor din alte familii, cum ar fi cea de Luxemburg. Imparatul Carol al IV-lea de Luxemburg (1346-1378) a consacrat, prin documentul sau, "Bula de Aur" (1356), farmitarea politica a Imperiului Romano-German, instituind sistemul alegerii imparatului de catre sapte electori laici si ecleziastici

Alte referate despre: imperiul romano-german, imperiul romano german, franta si imperiul romano-german

Situatia Imperiului bizantin sub urmasii lui Justinian

Bizantul si Italia
In ceea ce priveste Italia, rezistenta bizantina a fost deosebit de slaba, pentru ca efortul principal al Imperiului era indreptat acum catre Orient si Balcani. Populatia care isi revenise cu greu dupa recucerirea bizantina, era acum nevoita sa faca fata unei fiscalitati excesive, unui sistem de spoliere discutabil, astfel incat venirea lombarzilor era privita cu bunavointa. In patru ani lombarzii vor stapani o mare parte a Peninsulei cu exceptia litoralului si a lagunei; in mai putin de zece ani ei reusind sa se organizeze in principate. Noul context permitea Bizantului sa mai detina o parte importanta a Italiei de Sud: Sicilia [2], Calabria, regiunea de coasta care inconjura orasele Neapole si Amalfi [3].

Alte referate despre: justinian - imperiul bizantin, imperiul bizantin - justinian, referat imperiul bizantin
Referate afisate : 17
Medie note: 7.90 / 10
Nota explicativa
Referatele si lucrarile oferite de Referate.ro au scop educativ si orientativ pentru cercetare academica.

Iti recomandam ca referatele pe care le downloadezi de pe site sa le utilizezi doar ca sursa de inspiratie sau ca resurse educationale pentru conceperea unui referat nou, propriu si original.

Referat.ro te invata cum sa faci o lucrare de nota 10!
Linkuri utile
Programeaza-te online la salonul favorit Descarca gratuit aplicatiile pentru iOS si Android Filmulete haioase Filme, poante si cele mai tari faze Jocuri Cele mai tari jocuri de pe net Referate scoala Resurse, lucrari, referate materiale pentru lucrari de nota 10
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea referat.ro fiind interzisa reproducerea integrala sau partiala a continutului acestui site pe alte siteuri sau in orice alta forma fara acordul scris al referat.ro. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate. Daca aveti intrebari sau sugestii care pot ajuta la dezvoltarea site-ului va rugam sa ne scrieti la adresa webmaster@referat.ro.
Confidentialitatea ta este importanta pentru noi

Referat.ro utilizeaza fisiere de tip cookie pentru a personaliza si imbunatati experienta ta pe Website-ul nostru. Te informam ca ne-am actualizat politica de confidentialitate pentru a integra cele mai recente modificari privind protectia persoanelor fizice in ceea ce priveste prelucrarea datelor cu caracter personal. Inainte de a continua navigarea pe Website-ul nostru te rugam sa aloci timpul necesar pentru a citi si intelege continutul Politicii de Cookie. Prin continuarea navigarii pe Website-ul nostru confirmi acceptarea utilizarii fisierelor de tip cookie conform Politicii de Cookie. Nu uita totusi ca poti modifica in orice moment setarile acestor fisiere cookie urmarind instructiunile din Politica de Cookie.


Politica de Cookie
Am inteles