Acasa | Trimite referat | Cere referat | Contact

Referat Informatica - Constructia unui patrat magic impar

Informatica - Constructia unui patrat magic impar

Categorie: Referate Informatica

Referat downloadat de: 246 ori.

Cauta referat dupa: informatica constructia unui patrat magic impar

Descriere referat:

S? se construiasc? un p?trat magic de dimensiune n ( cu n impar), adic? o matrice cu n linii si n coloane av�nd ca elemente numerele naturale 1, 2, ..., n^2 astfel �nc�t sumele elementelor pe linii, pe coloane si pe cele doua diagonale sa fie identice. Introducere: Un p?trat magic const? dintr-un tablou de numere aranjate �n forma unui p?trat, astfel �nc�t sumele elementelor din fiecare linie, coloan? ?i din cele dou? diagonale s? fie identice; valoarea sumei se nume?te num?r magic. Un p?trat magic este de ordin n dac? pe o latur? a sa sunt a?ezate n numere, iar �n componen?a sa intr? numerele 1, 2, 3�, n2; atunci num?rul magic poate fi calculat cu formula: num?r magic = n(n2+1)/2. Exist? un singur p?trat magic de ordinul 3 (cu toate c? prin rota?ii ?i simetrii pot fi ob?inute 8 astfel de p?trate): 4 3 8 9 5 1 2 7 6 P?tratele magice de ordin 4 sunt �n num?r de 880 (7040 dac? sunt considerate ?i rota?iile ?i simetriile), iar num?rul p?tratelor magice de ordin 5 este de circa 13.000.000. Sunt cunoscute mai multe metode de ob?inere a p?tratelor magice, ele diferind pentru p?tratele de ordin par, respectiv impar. Metoda: O metod? foarte simpl? const? �n urm?toarele ac?iuni: � Se plaseaz? 1 �n centrul ultimei coloane; � Se merge �n linie oblic?, dreapta-jos, cu num?rul urm?tor; dac? se iese din p?trat prin partea dreapt?, se merge �n partea opus?, �n st�nga liniei unde trebuia depus num?rul, iar dac? se iese prin partea de jos a p?tratului, se merge �n partea de sus a coloanei unde trebuia depus num?rul; � Dup? ce se completeaz? un grup de n numere, se merge cu o c?su?? spre st�nga, pe aceea?i linie, pentru a se repeta apoi pasul 2 ?i a genera urm?torul grup de n numere. Se ob?ine �n final urm?torul p?trat magic: 11 10 4 23 17 18 12 6 5 24 25 19 13 7 1 2 21 20 14 8 9 3 22 16 15 Despre program: Programul permite 2 tipuri de afi?are a p?tratului magic: 1. Direct � programul afi?eaz? p?tratul chiar dac? nu o s? �ncap? pe ecran 2. Pas cu pas � dup? fiecare num?r afi?at trebuie ap?sat? o tast? � se vor afi?a numai p?tratele cu n<15. Pentru n>15 afi?area se va face numai �n mod 'Direct' Sursa programului:

Alte referate din materia: Informatica

Nr.	Nume referat	Hits
1	mtSZPKbW	20
2	TkkvMlabSupl	50
3	qzpymq@dxuzju.com	147
4	email@gmail.com	269
5	pfuqxd@exjswl.com	287
6	ncqcez@hdtnnq.com	244
7	Hard	722
8	ISTORIA INTERNET-ULUI	782
9	Impera	469
10	Info Doc	524
11	Info-TIRON	467
12	Informatica - Grafica pentru web	938
13	Informatica - Introducere in HTML	711
14	Initiere in pc	701
15	Instalarea sistemului de operare Windows	593
16	Internetul ca sursa de comunicare	580
17	Istoria Internetului	617
18	Istoria calculatorului	539
19	Istoria metodelor de proiectare	359
20	Java visavis de C++	401
21	Java vizavi de C	333
22	LIMBAJUL DE PROGRAMARE PASCAL - Programul defineste tipul salariat, o inregistrare cu variante, valorile citite fiind salvate in fisierul salariat.dat	0
23	Limbajul C	413
24	Lista vinuri prg	322
25	Lotus software	293

Acasa Trimite referat Cere referat Adauga la favorite Seteaza ca homepage Contact libertateailuziei Trailere Filme Filme Noi Jocuri Online Jocuri Barbie Jocuri pentru Copii GameBox.ro Make Money Bucuresti regim hotelier