Types of alguritmi in nfurmàtica: esempi

In lu studiu dî compiuter ca assai di attinzioni pagatu apposta pi lu studiu di alguritmi e so tippi. Ùn sapendu infurmazione basi circa ad elli, hè impussibile à scrive un prugrammu o à analizà u so travagliu. U studiu di alguritmi principia à u corsu a scola di nfurmàtica. Oghje avemu taliannu lu cuncettu di l 'algutitimu, la pruprità di u sorta algutitimu.

nuzzioni

Algutitimu - una siquenza specifichi di azzione chì cunduce à a trasmissioni di un particulare risultatu. An algutitimu in tecnica ogni azzione adopri artista, chi poi ci porta à u compitu.

Spessu, alguritmi sò usati in matematica à scioglie à vari prublemi. Per indettu, tanti algutitimu canusciutu di risolviri iquazziona quadratic cù a ricerca di i discriminant.

proprietà

Prima di cunsidirari i tippi di alguritmi in scienza dî compiuter, hè necessaria à truvà fora e so proprietà di basi.

À mezu à i principali proprietà di sti alguritmi bisognu à esse distintu:

• Ditirminismu, chì hè un cirtezza. Si trova in u fattu chì ogni algutitimu seti pigliatu un risultatu specifichi cun datu surgente.
• Jammi. Volesi dì chì in la prisenza d 'un numeru di definizione dati surgente, i risultati spetta vi pò uttene, dopu una seria di passi.
• Mass. Scrittu una volta algutitimu pò ièssiri usatu p'arrisòrviri prubbrema di un datu tippu.
• Discrete. Hè a cunsicuenza ca ogni algutitimu pò esse divisa in parechje tappe, ognunu di li quali hà u so propriu ntentu.

results for n'hè

Priscinniri di ciò chì li tipi di alguritmi in compiuter ca vi sò cunsidirari, ci sò parechje manere di n'hè.

1. Verbally.
2. Formula-verbally.
3. Graphic.
4. lingua algutitimu.

A più cumuna hè una flowchart in forma m'agiterai pezzu, cù un decimal spiciali, invitati fissu.

U principale tippi di

Ci sò trè partesi principali:

1. algutitimu linéaire.
2. U algutitimu di branching, o si.
3. Cyclical.

Next, avemu guardà una varietà di alguritmi in scienza dî compiuter, li siquenti sunnu asempî di aiutà vi à più tecnica di capisce cumu u travagliu.

linéaire

U più sèmplice a nfurmàtica eni cunzidiratu un algutitimu linéaire. Iddu capiri la siquenza di n'azzioni. Quì hè l 'esempiu sèmplice di stu tipu di algutitimu. A Canzona di u chiamanu "cullezzione à a scola".

1. Avemu svigliatu quandu i circuli roggiu alarme.

2. Et.

3. Avemu pulizziari li denti.

4. esercizi Morgana.

5. Negru.

6. manghjà.

7. scarpi è vai à a scola.

8. U fini di l 'algutitimu.

di branching algutitimu

Cunsidirari i tippi di alguritmi in scienza dî compiuter, hè impussibule Ùn a richiamari a struttura di branching. Sta vista, pigghia chi i cundizioni sottu chì azzione se realizatu sò tutu in lu stessu manera cum'è in casu di difettu - à l 'altru.

Per esempiu, guardà i seguenti situazioni - passaggiu a pedestrians.

1. Match à i luci luci.

2. Ghjè a lu signali trafficu.

3. U Populu deve esse verde (sta cundizione).

4. Sè u pattu hè scontra, avemu cruci a la strata.

4,1 Sè ci hè nimu - aspittà sinu à u lume gira, verde.

4,2 cruci a la strata.

5. U fini di l 'algutitimu.

amitié annata

By studià i tippi di alguritmi in scienza dî compiuter, hè necessaria à firmavanu in Scheda su amitié annata. Stu algutitimu seti parte informatica, o azzioni, chi si svorgi avanzu à davanu certi cundizioni.

Piglià un esempiu sèmplice. Sè l 'seria di numeri da 1 à 100. Avemu bisognu di truvà tutte e lu nùmmaru primu, chì hè, quelli chì sò divisi da unu è iddu stissu. Avemu diri chi l 'algutitimu "Primes".

1. Pagliacci, u numeru 1.

2. Vedi à vede s'ellu hè di menu di 100.

3. Se iè, verificà s'ellu hè un numeru primu.

4. Sè u pattu hè cuntentu, avemu scriviri lu.

5. Pagliacci, u numeru 2.

6. Vedi à vede s'ellu hè di menu di 100.

7. Vedi s'ellu hè sèmplice.

.... Piglià u numeru 8.

Avemu puru à vede s'ellu hè di menu di 100.

Verificà s'ellu u numaru hè lu primu.

No, tanti sauti lu.

Piglià u numeru 9.

Cusì avemu iterate à tutti i numari, è 100.

Comu si pò vede, u passu 1 - 4 sarà ripetutu un numeru di i tempi.

À mezu à i periodi alguritmi libbirati precondition, quandu i cundizioni hè verificatu à u principiu di u bissiclette, o postcondition, quandu u scieccu va a la fini di l 'bissiclette.

lucca ozzione

U algutitimu pò ièssiri mmiscatu. Cusì, si pò esse ciclicu, e si a lu stissu tempu. Si usa lu differente cundizioni in sfarenti rughjoni di l 'algutitimu. Vergogna strutture cumplessu prienyayutsya quandu scrivu sistema cumplessu, è ghjochi.

Decimal in u m'agiterai pacchettu

Avemu interrugatu Ce tippi di alguritmi sò in nfurmàtica. Ma noi ùn sò impauriti Ce sìmmuli sunnu usati quandu i n'hè illustrazioni.

1. U principiu di e fine di u algutitimu cullucatu in u quadru ovale.
2. Ogni squadra hè fissu à a scatula.
3. A sola cundizione adopri a lu diamanti.
4. Tutti i parti di u algutitimu sò cunnessi da frecce.

scuperti

Avemu interrugatu u tema "alguritmi, tippi, proprietà." Informatica paese assai di alguritmi sturiannu. Iddi sunnu usati quandu scrivu programmi differente di risolviri prublemi matematiche è di crià ghjochi è diversi d'appricazzioni.