samprata algoritmas ir algoritmo savybių yra vieni iš svarbiausių sąvokų kompiuterių mokslo.Daugelis žmonių šiandien, kompiuterių technologijų amžiuje, manau, apie tai, kas tai yra ir pradėti palaipsniui kokių nors priežasčių išsamiau gilintis į kompiuterių mokslo pagrindai, o dabartinė karta praeina ši medžiaga jau šeštoje klasėje.
Kas tai yra?
Kas yra algoritmo ir algoritmo savybių samprata?
algoritmas - specifinė žingsnių seka, kad iš esmės, mes turime elgtis su jais kiekvieną dieną, net jei mes gali nežinoti.
Žmogus ir algoritmas
Pavyzdžiui, jei mes prašome ką nors iš jų šeimos nariams ką nors nusipirkti parduotuvėje, prašome veiksmų seką, tai yra, išsami informacija apie tai, ką tiksliai produktai jums reikia pirkti, kiek ir kouž kiekvieną iš jų reikalavimus.Tačiau, kaip minėta pirmiau, atsižvelgiant į aiškią veiksmų seka, kaip antai:
- vartotojo tikrą parduotuvę.
- išsiaiškinti, ar ten yra parduota balta duona.
- išsiaiškinti, ar jis yra šviežias.
- Jeigu į 2 ir 3 klausimai atsakymai yra "taip", tada šiuo atveju, nusipirko du kepalus.
Žinoma, tai gali atrodyti, kad ši procedūra yra gana paprasti, ir toks apibūdinimas yra gana didelės apimties.Bet iš tikrųjų, kai jis ateina į tai, kas yra algoritmo koncepcija ir į šiuolaikinio mokslo algoritmo savybės, ten instrukcijos gali būti daug platesnė, nes pirmiau algoritmas yra vienas iš paprasčiausių.
algoritmai pobūdžio
Kiekvienas nuolat išsprendžia įvairias užduotis su įvairaus sudėtingumo daug, kai kurie iš jų yra taip paprasta, kad išspręsta visiškai automatiškai, net buvo suvokiamas kaip tam tikrą problemą.Pavyzdžiui: uždaryti duris su raktu, plauti, valgyti pusryčius, pamaitinti šeimą, ir tt D.
Tačiau yra ir kitų problemų, kurios yra tokie sudėtingi, kad jie reikalauja ilgalaikį mąstymą, taip pat nemažai pastangų pradžioje.rasti sprendimą, o vėliau, šiam tikslui pasiekti.Šios užduotys yra: išmokti kalbą, uždirbti tam tikrą pinigų sumą, ir kt.Kitaip tariant, kad tokios užduotis, reikės daug daugiau kompleksinių veiksmų, lyginant su kiek jie turi užduoties, "pirkti duonos", bet iš tikrųjų net paprasčiausios užduotis atlieka keliais etapais.
koncepcija, tipai ir savybės
tam tikroje veiksmų seka gali būti apibūdinta kaip išspręsti daugybę iššūkių, kad žmonės susiduria savo kasdieniame gyvenime procedūrą ir ši seka yra atstovaujama kompiuteryje kaip algoritmo samprata ir algoritmo savybes.
Vienas garsiausių visų yra vadinamasis Euklido algoritmas, kuris nustatomas naudojant didžiausią bendrą daliklį du sveikieji skaičiai.
Reikia pažymėti, kad, atsižvelgiant į algoritmo ir jos savybių koncepciją, būtina teisingai suprasti ne tik veiksmų, bet taip pat į tai, kokia tvarka jie yra įvykdytas.Ji dažnai tokias situacijas, kai jūs pakeičiate veiksmų tvarką algoritmo galiausiai tai gali būti neįgyvendinama tam tikromis aplinkybėmis.Pavyzdžiui, jei jūs einate į parduotuvę, algoritmo pradžia yra maždaug taip:
- Eiti į parduotuves.
- Pasirinkite duoną.
Arba:
- Pasirinkite duoną.
- Eiti į parduotuves.
Jei manome paskutinį algoritmą, tada iš pradžių pasirinko duona, ir tada mes ketiname tiksliau apibrėžti užduotį į parduotuvę, ir jei tikrai reikia mums duonos nėra, tada tokiu atveju turime pastatyti algoritmągaliausiai įrodyti neįgyvendinama.
tipai
tipai algoritmai gali būti tokie:
- cikliška.Algoritmas, kuris yra esančių žiede struktūrą, kuri yra, kartojamos įvairių veiksmų.
- linija.Algoritmas naudoja tokią struktūrą, tai yra, veiksmai, išdėstytą viena už kitos.
- šakojasi.Algoritmas, kuris naudoja Skaidaus struktūrą, kai veiksmas yra pasirinktas priklausomai nuo to, ar tam tikra sąlyga yra tenkinama.
Savybės savybės taip:
- nustatyti.Nustatant kelis kartus pats šaltinis duomenų tas pats algoritmas pradedamas skaičiuoti, teikiant tą patį signalą.
- masę.Kai algoritmas nėra nuspręsta, kurią bet kuris užduotis, bet daug problemų tam tikros rūšies.
- veiksmingumas.Naudojant algoritmą, bet kuriuo atveju, veda į užduotį.
- geba.Algoritmas apima veiksmus, kurių įgyvendinimas nesukels sunkumų seka.
- žinoma.Iš veiksmų algoritmo seka gali būti neribota, arba begalinis.
- teisingai.Jei algoritmas yra suformuotas ir atlikti tam tikrą užduotį, ji visada turi būti duoti atitinkamą rezultatą.
algoritmas kompiuteris
Kai žmogus palaipsniui žiūri į kompiuterių mokslo ir galvoti apie tai, kas yra algoritmas ir jo savybes koncepcija, jis sužino, kad algoritmas yra klaida, tam tikra prasme, yra geriau, nei funkcijų, betJi tai daro negerai.Galų gale, jei klaida yra, tada kompiuteris bus papasakoti apie tai, ir po to mes galėjome jį rasti ir ją išspręsti, o jei tas pats klaida, kuri sukelia algoritmas veikia teisingai, pasirodo tik retais atvejais, tokiu atveju ji gali būtipats svarbiausias momentas.
Kaip lengva tai padaryti?
Daugeliui žmonių, informacijos apdorojimas, atrodo gana paprasta užduotis, tačiau iš tikrųjų taip nėra, nes pirmiausia turite suprasti, kad bent jau atstovauti algoritmo samprata ir algoritmo savybes bei jos atlikėjus.Tai ypač teisinga brėžinys algoritmas, kuris yra reikalingas tolimesniam apdorojimui.
Paprasčiausias pavyzdys yra vartotojo vadovą tam tikrą objektą.Jei tai padaryti neprofesionaliai, tada vartotojas gali tiesiog nutraukti temą, nes tai būtų neteisinga išnaudoti arba neturi išmokti dirbti su juo, jau nekalbant apie tai, kad gali būti fizinių traumų, jei mes kalbame apie rimtus namuosetechnologija.
Daugelis sako, kad iš tiesų nėra nieko sudėtinga sukurti instrukcijas gatavo prietaiso, bet iš tikrųjų taip nėra, nes iš tiesų, dauguma žmonių yra daug lengviau tai padaryti patys, kaip jums paaiškinti, kam nors kitamkaip tai daroma.
Pavyzdžiui, beveik kiekvienas studentas gali lengvai naudoti mobilųjį telefoną, taip pat visas funkcijas į jį, ir jis atrodo labai paprastas ir intuityvus.Bet iš tikrųjų, nėra taip lengva paaiškinti, kaip naudotis mobiliuoju telefonu su žmogumi, kuris gyvenime buvo holdingo šį prietaisą, nes jis turės daug klausimų ir tas, kurios jūs net įtarti.Ji yra šioje padėtyje, būtų sunku paaiškinti, laikantis, kas yra algoritmo ir algoritmo koncepcijos savybės.Veiksmų seka yra neaišku, o žmonės negalės su jais susitikti, nes ji yra būtina, kad normaliai eksploatuojant įrenginį.
Kokios problemos gali kilti?
Pavyzdžiui, įsivaizduokite, kaip padaryti algoritmas už arbatą bet robotas, kad iš esmės nieko nežino, ir jam visiškai informacijos šaltinis apie problemą - algoritmą.Koncepcija, rūšys, savybės - viskas, ką mes žinome, bet daugumai žmonių psichikos modelis tokio algoritmo yra maždaug taip:
- imtis taurę.
- įdėti jį į arbatą.
- Supilkite cukrų.
- užpilkite verdančiu vandeniu.
- išmaišyti.
Bet iš tikrųjų, toks algoritmas būtų praktiškai neįmanoma atlikti, nes robotas nėra protas, o visa veiksmų eiga, jam yra minimalus rinkinys informaciją.
tikslumas veiksmų - algoritmo
pagrindasSvarbiausia suprasti, atsižvelgiant į algoritmo ir algoritmo savybių CONCEPT - veiksmo tikslumo, nes robotas nėra pradžių žinoti, kur jis buvo priimti taurę, ką tiksliai jums reikia imtis, o net jei jis trunka,jis bus laikyti jį į savo rankas, nes jis neturėjo komandą padėkite jį ant stalo.Dabar jis turės įdėti arbatą, bet tai vėl galima padaryti savo rankas, bet jūs galite su šaukštu, jums reikės žinoti numerį.Taigi yra labai daug įvairių klausimų, kuriuos reikia spręsti statybos algoritmo etape.
Kas tai yra?
Žinoma, atsižvelgiant į algoritmo ir algoritmo savybių koncepciją, tikslus aprašymas gali būti sudaryta beveik neribotą laiką, bet šioje situacijoje geriausia būtų panaši į tokia seka:
- Paimkite puodelį spintoje su žodžiu "darbuotojų".
- Įdėk taurę ant stalo virtuvėje žemyn apačioje.
- Išlipęs iš spintos į šaldytuvą teise, su užrašu "Sugar" ir "arbata", ir tada konteineriai juos ant stalo šalia puodelio.
- Nuo spintoje gauti šaukštelį.
- Supilkite į puodelį vieną pilną arbatinį šaukštelį konteinerį su užrašu "arbatos" ir tada du arbatinius šaukštelius konteinerį su užrašu "Cukrus".
- įskaitant arbatą.
- Palaukite, kol virdulys užvirinti, tada pilti vandenį iš jo į puodelį, kol jis yra 2/3 pilna.
- Palaipsniui įmaišykite skysčio šaukštelį į puodelį 30 sekundžių.
Taigi, atsižvelgiant į algoritmo samprata ir algoritmas, kuris atliktų visus veiksmus, taip pat daugelio kitų elementų savybės gali ateiti į optimalų eigos.Net virš algoritmas negali būti vadinamas tobula, ir ji numato, kad robotas žino daug dalykų, tačiau net ir šiame pavyzdyje galime suprasti, kaip sunku yra iš tikrųjų apibūdina tam tikrus dalykus, kad mes gerai žino nuo pat vaikystės.
Ką reikia žinoti?
Pirmiausia yra kaip padaryti algoritmą, būtina nustatyti tvarką, kuri turi pradines sąlygas atlikti tam tikrą užduotį, ir turėtų žinoti, ko jums reikia gauti.Savaime, algoritmas yra baigtinių veiksmų seka yra jau konkrečią užduotį, kuris priklauso nuo pradinio informacijos tam tikrą rezultatą.Bet kokiu atveju, iš AN veiksmų algoritmas plėtros viršenybė priklauso vyrui ir užsiima vykdymui šie veiksmai jau yra skirtingi žmonės ar visas prietaisų rūšių, kaip antai palydovai, robotai, kompiuteriai, pažangių prietaisų, o neseniai net kai žaislai išmokyti juos atlikti.
istorija
Al-Khwarizmi - tai asmuo, kuris pirmą kartą nustatė, kad algoritmo samprata ir algoritmo savybes.Paprastų žmonių ši sąvoka įgijo tam tikrą laiką, kai ji gavo platesnę reikšmę, ir buvo nustatyti jokios tikslios taisyklės konkrečių veiksmų.Iki šiol ši sąvoka yra suvokiama kiek viena svarbiausių sąvokų mokslo, pavyzdžiui, kompiuterių mokslo, be kurių beveik neįmanoma įsivaizduoti.Pati
Al-Khwarizmi gyveno IX amžiuje prieš Kristų, ir ji yra verta paminėti tą faktą, kad originalus Arabų originalus, kuriame savo aritmetines darbus buvo prarasta, bet yra vertimas, pagal kurį Vakarų Europa ilgainiui galėtų tapti susipažinę su dešimtosiospadėčių skaičių sistema, o taip pat pagrindinės taisyklės atlikti įvairias aritmetines operacijas.
mokslininkai siekia užtikrinti, kad taisyklės, kurios buvo suformuluotos jiems buvo labai aišku, bet kompetentingo asmens.Norint tai pasiekti amžiuje, kai nebuvo visavertė matematinis simbolika, buvo labai sunku, tačiau mokslininkas galėjo savo raštuose galiausiai pasiekti aiškų ir tuo pačiu metu griežtai žodiniai nurodymai, kuriuose skaitytojas negalėjo išvengti numatytų užduočių, arba praleisti tam tikrus veiksmus,
Be Lotynų vertimą iš mokslininko darbų, nustatančias į vieną knygą "sakė Algorizmi".Laikui bėgant, žmonės pradėjo pamažu pamiršti apie tai, kad "Algorizmi" yra tokių taisyklių autorius, todėl, kad taisyklės imta vadinti algoritmai.Taigi, palaipsniui ", sakė jis Algorizmi" pasikeitė ir tapo "algoritmas skaito".