Tipes algoritmes in rekenaarwetenskap: voorbeelde

In die studie van Rekenaarwetenskap baie aandag geskenk aan die studie van algoritmes en hul tipes. Sonder om te weet basiese inligting oor hulle, is dit onmoontlik om 'n program te skryf of om haar werk te ontleed. Die studie van algoritmes begin in die skool loop van informatika. Vandag kyk ons na die konsep van die algoritme, die eienskappe van die tipes algoritme.

idee

Algoritme - 'n spesifieke volgorde van aksies wat lei tot die bereiking van 'n bepaalde gevolg. 'N algoritme in detail elke aksie voorgeskryf performer, wat hom later lei tot die taak.

Dikwels is die algoritmes wat gebruik wiskunde om verskeie probleme op te los. Byvoorbeeld, baie bekende algoritme vir die oplos van kwadratiese vergelykings met die soektog na die diskriminant.

eienskappe

Voor oorweging van die tipe algoritmes in rekenaarwetenskap, is dit nodig om uit te vind hul basiese eienskappe.

Een van die belangrikste eienskappe van hierdie algoritmes moet onderskei word:

• Determinisme, dit is 'n uitgemaakte saak. Dit lê in die feit dat enige algoritme behels die verkryging van 'n spesifieke resultaat met gegewe bron.
• Doeltreffendheid. Dit beteken dat in die teenwoordigheid van 'n aantal definisie bron data, sal die verwagte resultate word behaal ná 'n reeks stappe.
• Massa. Geskryf keer algoritme gebruik kan word om probleme van 'n gegewe tipe op te los.
• Diskrete. Dit impliseer dat enige algoritme kan verdeel word in verskeie stadiums, wat elkeen het sy eie doel.

opname metodes

Ongeag van watter soort algoritmes in rekenaarwetenskap jy dit oorweeg, is daar verskeie maniere van rekordhouding.

1. Mondelings.
2. Formule-verbaal.
3. Grafiese.
4. algoritme taal.

Die mees algemene is 'n vloeidiagram in blokdiagram vorm, met behulp van 'n spesiale notasie, vaste gaste.

Die hooftipes

Daar is drie hoof skemas:

1. Lineêre algoritme.
2. Die vertakking algoritme, of vertakte.
3. Sikliese.

Volgende, oorweeg ons 'n verskeidenheid van algoritmes in rekenaarwetenskap, voorbeelde om jou te help in meer detail te verstaan hoe dit werk.

lineêre

Die mees eenvoudige in rekenaarwetenskap word beskou as 'n lineêre algoritme. Hy stel voor die volgorde van aksies. Hier is die eenvoudigste voorbeeld van hierdie soort algoritme. Kom ons noem dit "versameling van die skool."

1. Ons opstaan wanneer die wekker lui.

2. Was.

3. Ons skoon die tande.

4. Doen oefeninge.

5. aantrek.

6. eet.

7. skoene en gaan skool toe.

8. Die einde van die algoritme.

vertakking algoritme

Met inagneming van die aard van die algoritmes in rekenaarwetenskap, dit is onmoontlik die vertakking struktuur nie om te onthou. Hierdie siening veronderstel dat die omstandighede waaronder indien geïmplementeer aksies uitgevoer word op dieselfde wyse as in die geval van wanbetaling - in die ander.

Byvoorbeeld, kyk na die volgende situasie - oorgang na voetgangers.

1. Pas die verkeersligte.

2. Kyk na die verkeersein.

3. Dit moet groen (hierdie toestand) wees.

4. As die toestand voldoen word, steek ons die pad.

4.1 Indien daar geen - wag tot die lig draai groen.

4.2 kruis die pad.

5. Die einde van die algoritme.

rondomtalie

Deur die bestudering van die aard van die algoritmes in rekenaarwetenskap, is dit nodig om te stop in detail op rondomtalie. Hierdie algoritme behels rekenaar gedeelte of aksie, wat voor die uitvoering van sekere voorwaardes uitgevoer word.

Neem 'n eenvoudige voorbeeld. As die reeks van getalle van 1 tot 100. Ons moet almal vind die priemgetalle, dit is, diegene wat gedeel deur een en self. Ons sê dat die algoritme "primes".

1. Neem die nommer 1.

2. Check om te sien of dit is minder as 100.

3. Indien ja, kyk of dit is 'n priemgetal.

4. As die toestand tevrede is, ons skryf dit.

5. Neem die nommer 2.

6. Gaan om te sien of dit is minder as 100.

7. Maak seker of dit is eenvoudig.

.... Neem die nommer 8.

Ons kyk om te sien of dit is minder as 100.

Kyk of die getal is prima.

Nee, slaan dit.

Neem die nommer 9.

So herhaal ons deur al die getalle, en 100.

Soos jy kan sien, die stappe 1 - sal 4 'n paar keer herhaal word.

Onder die sikliese algoritmes release voorwaarde, wanneer die toestand is nagegaan aan die begin van die siklus, of postcondition, wanneer die tjek gaan na die einde van die siklus.

ander opsies

Die algoritme kan gemeng word. So, kan dit sikliese wees, en vertakte terselfdertyd. Dit maak gebruik van die verskillende toestande in verskillende dele van die algoritme. Sulke komplekse strukture prienyayutsya tydens die skryf van komplekse programme en speletjies.

Notasie in die blokdiagram

Ons het ondersoek watter tipe algoritmes is in rekenaarwetenskap. Maar ons het nie gepraat oor wat simbole word gebruik wanneer die grafiese opname.

1. Die begin en einde van die algoritme gestoor in die ovaal raam.
2. Elke span is vasgestel in die boks.
3. Die in die diamant voorgeskryf toestand.
4. Alle dele van die algoritme is met mekaar verbind deur pyle.

bevindings

Ons het die onderwerp ondersoek "algoritmes, tipes, eienskappe." Informatika betaal 'n baie tyd studeer algoritmes. Hulle word gebruik tydens die skryf van verskillende programme vir die oplos van wiskundige probleme en vir die skep van speletjies en verskeie aansoeke.