Koncepti i algorithm dhe pronat e algoritmit. llojet e algoritme

Koncepti i algorithm dhe algorithm pronat janë disa nga konceptet më të rëndësishme në shkenca kompjuterike. Shumë njerëz sot, në epokën e teknologjisë kompjuterike, të mendojnë për atë që është dhe të fillojnë gradualisht për arsye të ndryshme, për të gërmoj nëpër libra në hollësi në bazat e shkencës kompjuterike, ndërsa brezi i tanishëm kalon ky material është tashmë në klasën e gjashtë.

Çfarë është ajo?

Cili është koncepti i algorithm dhe vetitë e algoritmi?

Algoritmi - një sekuencë të veçantë të veprimeve, që është, në parim, ne duhet të merren me ta çdo ditë, edhe pse ne nuk mund të jetë i vetëdijshëm.

Njeriu dhe algorithm

Për shembull, në qoftë se ne kërkojmë dikë nga familjarët e tyre për të blerë diçka në një dyqan, ne i kërkojmë sekuencën e veprimeve, rrëfen dmth çfarë produkte të veçanta që ju duhet për të blerë, në atë sasi dhe çfarë kërkohet prej secilit prej tyre. Kështu, siç u përmend më sipër, është dhënë një sekuencë të qartë të veprimeve, të tilla si:

1. Shiko një dyqan të veçantë.
2. Gjej të parë nëse atje është shitur bukë të bardhë.
3. Për të gjetur nëse ajo është e freskët.
4. Nëse përgjigjet në pyetjet 2 dhe 3 janë "po", atëherë në këtë rast, bleu dy bukë.

Sigurisht, kjo mund të duket se procedura është mjaft e zakonshme, dhe një përshkrim i tillë është mjaft voluminoz. Por në fakt, kur bëhet fjalë për atë që është koncepti i algorithm dhe vetitë e algoritmit të shkencës moderne, ka udhëzime të jetë shumë më voluminoze, si algorithm më sipër është një nga më të thjeshtë.

Algoritmet në natyrë

Çdo person përgjithmonë zgjidh një numër të madh të detyrave të ndryshme, kanë kompleksitetit të ndryshme, dhe disa prej tyre janë kaq të thjeshta që zgjidhet plotësisht automatikisht, edhe pa u perceptuar si një detyrë të veçantë. Për shembull: për të mbyllur derën me një çelës, të lajë, të ngrënë mëngjes, të ushqyer familjen dhe kështu me radhë ..

Por ka edhe probleme të tjera të cilat janë aq komplekse që menduarit afatgjatë është e nevojshme për trajtimin e tyre, si dhe një sasi e konsiderueshme e përpjekjeve fillimisht për të gjetur një zgjidhje, dhe vetëm pasi që të arritur këtë qëllim. Këto detyra janë: për të mësuar një gjuhë, të fitojnë një shumë të caktuar parash, dhe të tjerët. Me fjalë të tjera, për të kryer detyra të tilla kërkojnë veprime shumë më komplekse, krahasuar me sa ata kanë nevojë për të përfunduar detyrën "të blerë bukë", por në fakt edhe detyrat e thjeshta janë zgjidhur në disa hapa.

Concept, llojet dhe vetitë

Në formën e një sekuencë të veçantë të veprimeve mund të përshkruhet procedura e zgjidhjes së një numër të madh të sfidave me të cilat njerëzit ballafaqohen në jetën e përditshme, dhe kjo sekuencë është e përfaqësuar në kompjuter si konceptin e algorithm dhe vetitë e algoritmit.

Një nga më të njohur të të gjitha është e ashtuquajtura algorithm Euclidian, me anë të të cilave është përcaktuar nga pjesëtues më të madh të përbashkët të dy integers.

Ajo duhet të theksohet se, duke pasur parasysh konceptin e algorithm dhe pronat e saj, jo vetëm duhet të kuptojnë si duhet veprimet e vetë, por edhe fakti, në atë mënyrë që ata janë kryer. Sepse shpesh ka situata të tilla, kur ju të ndryshojë rendin e veprimeve në algorithm eventualisht mund të jetë e pazbatueshme në rrethana të caktuara. Për shembull, në qoftë se ju shkoni në dyqan, fillimi i algorithm është e ngjashme me si më poshtë:

1. Shkoni në dyqan.
2. Zgjidhni bukë.

ose:

1. Zgjidhni bukë.
2. Shkoni në dyqan.

Nëse marrim parasysh algoritmi fundit, atëherë bukën zgjedhur fillimisht, dhe pastaj ne ishim duke shkuar në një detyrë të përcaktuar mirë në dyqan, dhe në qoftë se ju duhet të vërtetë na bukë nuk është atje, atëherë në këtë rast ne kemi ndërtuar një algoritëm në fund do të pazbatueshme.

llojet

Llojet e algoritme janë si më poshtë:

• Ciklike. Algoritmi, në të cilin një strukturë ciklike është prezent, d.m.th. përsëritje të operacioneve të ndryshme.
• Linear. Algoritmi përdor strukturën e mëposhtme, i.e. hapa organizohet njëri pas tjetrit.
• Bronkial. Algorithm, e cila përdor strukturën bronkial, kur veprimi është zgjedhur në varësi të faktit nëse një kusht i caktuar është i kënaqur.

pronat

Vetitë e mëposhtme:

• Determinizmit. Kur vendosjen e të njëjtat të dhëna fillestare të kryera nga i njëjti algorithm fillon në mënyrë të përsëritur duke siguruar të njëjtin sinjal.
• Mass. Nëse algorithm nuk është vendosur nga çdo detyrë një, por shumë detyra të një lloji të caktuar.
• Efektiviteti. Duke përdorur algoritmin në çdo rast të çon në zgjidhjen e problemit.
• Diskrete. Algorithm përfshin hapat, zbatimi i të cilave nuk paraqet ndonjë vështirësi.
• Gjymtyrë. Procedura algoritmi nuk mund të jetë i pakufizuar ose i pafund.
• Korrektësi. Nëse algorithm është formuar për të kryer një detyrë të veçantë, ajo gjithmonë duhet të japin rezultat.

Algoritmi në shkenca kompjuterike

Kur një person shikon në shkenca kompjuterike gradualisht dhe do të mendojnë se është një koncept i algorithm dhe pronat e saj, ai e gjen se algorithm është prekur nga një gabim në një kuptim do të jetë më mirë se që funksionon, por duke bërë atë gabim. Pas të gjitha, në qoftë se një gabim është i pranishëm, atëherë kompjuteri do të na thoni në lidhje me të, dhe ne pas qenë në gjendje për të gjetur atë dhe të rregullojmë atë, dhe nëse i njëjti bug që shkakton algorithm punon si duhet, ndodh vetëm në raste të rralla, në të cilin rast ajo mund të shfaqet momenti më i rëndësishëm.

Sa lehtë është për të bërë atë?

Për shumë njerëz, përpunimi informacioni duket të jetë një detyrë mjaft e thjeshtë, por në fakt kjo nuk është, sepse ju së pari duhet të paktën të kuptuar se përfaqësojnë konceptin e algoritmit dhe vetitë e algorithm, dhe interpretues të saj. Në mënyrë të veçantë ka të bëjë me përgatitjen e një algoritmi që kërkohet për përpunimin e duhur.

Shembulli i thjeshtë është manual përdoruesi për një subjekt të veçantë. Në qoftë se ajo është për të bërë joprofesional, atëherë përdoruesi mund të thjesht të thyejnë këtë temë, pasi do të ishte gabim për të shfrytëzuar ose nuk mësojnë për të punuar me të, për të mos përmendur faktin se mund të ketë lëndime të caktuara fizike, në qoftë se ne flasim për shtëpi serioze teknologji.

Shumë do të thonë se në fakt nuk ka asgjë të komplikuar për të bërë një deklaratë me instrumentin e përfunduar, por në fakt nuk është kështu, sepse në fakt, pjesa më e madhe e njerëzve është shumë më e lehtë për të bërë diçka më vete, si për të shpjeguar për dikë tjetër si ajo është bërë.

Për shembull, pothuajse çdo student mund të lehtë të përdorin telefonin celular, si dhe të gjitha tiparet në të, dhe kjo duket shumë e thjeshtë dhe intuitive. Por në fakt kjo nuk është aq e lehtë për të shpjeguar se si të përdorin një telefon celular për një njeri që kurrë nuk e kishte mbajtur në duart e kësaj pajisje, si ajo do të ketë një shumë pyetje, dhe janë të tilla që ju as nuk dyshojnë. Ajo është në këtë situatë do të jetë e vështirë për të shpjeguar të gjitha në përputhje me atë që përbën konceptin e algoritmit dhe pronat e algorithm. Sekuenca e veprimeve nuk është e qartë, dhe njerëzit nuk do të jetë në gjendje për të përmbushur ato si ajo është e nevojshme për funksionimin normal të pajisjes.

Çfarë problemesh mund të lindin?

Për shembull, e konsiderojnë si të bëjnë algorithm e çaj shpërthyer për çdo robot që në thelb nuk di asgjë, dhe burim të plotë të informacionit në lidhje me problemin për të - këtij algoritmi. Koncepti, llojet, vetitë - të gjithë ne e dimë, por për shumicën e njerëzve një model mendor i algorithm është afërsisht si vijon:

• Të marrë kupën.
• Vënë atë në çaj.
• Hidh sheqer.
• Hidh ujë të valë.
• Llokoçis.

Por në realitet, një algoritmi i tillë do të ishte praktikisht e pamundur për të kryer, si robot ka një sens të përbashkët, dhe e tërë procedura është një grup minimum informacioni për të.

Veprimi Saktësi - baza e algoritmit

Gjëja kryesore për të kuptuar, duke pasur parasysh konceptin e algoritmit dhe vetitë e algorithm - saktësinë e veprimit, sepse robot nuk e di fillimin, ku ai ishte për të marrë kupën, dhe çfarë konkretisht ju duhet të marrë, në të njëjtën kohë, edhe në qoftë se ai do të marrë atë, ajo do të mbajë atë në duart tuaja, në mënyrë si ai nuk kishte ekip për të vënë atë në tavolinë. ajo tani duhet të vihet çaj, por ajo është edhe një herë të jetë e mundur për të bërë duart tuaja, por ju mund të me një lugë, ju do të duhet të dini numrin. Kështu, ka një numër të madh të çështjeve të ndryshme që duhet të adresohen në fazën e ndërtimit të algoritmit.

Çfarë është ajo?

Sigurisht, duke pasur parasysh konceptin e algorithm dhe vetitë e algoritmit, një përshkrim i saktë mund të formohet pothuajse një kohë të pacaktuar, por më të mirë në këtë situatë do të jetë i ngjashëm me sekuencën në vijim të veprimeve:

• Merrni një gotë në bufe me mbishkrimin "Puna".
• E vura kupën në tryezë në kuzhinë poshtë pjesën e poshtme.
• Marrë nga dollap në të djathtë e kontejnerëve frigorifer etiketuar "sheqer" dhe "çaj", dhe pastaj të vënë ato në tryezë tjetër për kupën.
• Nga bufe për të marrë një lugë çaji.
• Hidh në Kupën e një lugë çaji të plotë të enës me fjalët "çaj" dhe pastaj dy teaspoons e enës me mbishkrimin "sheqerit".
• Përfshijnë çaj.
• Prisni deri në kazan vlim, pastaj derdh ujë nga ajo në filxhan deri sa ajo është e mbushur me 2/3.
• Lugë çaji uniforme llokoçis të lëngshme në pjatë për 30 sekonda.

Kështu, duke pasur parasysh konceptin e algoritmit dhe vetitë e algorithm, i cili kryhet çdo veprim, si dhe shumë sende të tjera do të jetë për të ardhur në një workflow optimale. Edhe algorithm më sipër nuk mund të quhet i përsosur, dhe ajo siguron se robot di shumë gjëra, por edhe në këtë shembull, ne mund të kuptojmë se sa e vështirë është që në fakt të përshkruar disa gjëra që ne të gjithë e dimë shumë mirë nga fëmijëria shumë.

Çfarë ju duhet të dini?

Para së gjithash ka për të si për të bërë algorithm, është e nevojshme për të përcaktuar rendin, e cila ka kushtet fillestare për një detyrë të veçantë, dhe duhet të dini se çfarë për të marrë. Nga vetë, algoritmi është një rend i caktuar prej veprimeve tashmë në zgjidhjen e një detyrë të veçantë, e cila rezulton nga informacioni fillestar në një rezultat të caktuar. Në çdo rast, parësinë e zhvillimit të algorithm e veprimeve takon njeriun, dhe janë të angazhuar në kryerjen e këtyre veprimeve janë tashmë njerëz të ndryshëm apo të gjitha llojet e pajisjeve, të tilla si satelitë, robots, kompjutera, pajisje të avancuar, dhe madje edhe disa lodra të mësojnë për të kryer ato kohët e fundit.

histori

Al-Kuarizmit - është personi i cili e parë përcaktuar konceptin e algoritmit dhe pronat e algorithm. Ky koncept bazë e fituar pas një kohe të caktuar, kur ajo ka marrë një kuptim më të gjerë dhe filloi për të përcaktuar rregulla të sakta të një veprimi të caktuar. Deri më sot, ky koncept është perceptuar nga shumë si një nga konceptet më të rëndësishme në shkencë të tilla si shkenca kompjuterike, pa të cilat është pothuajse e pamundur të imagjinohet.

Sam Al-Kuarizmit jetoi në shekullin IX pes, dhe kjo vlen të përmendet fakti se origjinal Arabisht origjinal, duke theksuar veprat e tij aritmetike janë humbur, por nuk është një përkthim, me të cilën Evropa Perëndimore eventualisht mund të bëhen të njohur me sistemin dhjetore pozicional simbol, dhe rregullat themelore të kryerjes së operacioneve të ndryshme aritmetikore.

Shkencëtari kërkuar për të siguruar që rregullat të cilat janë formuluar ndaj tyre, ishin shumë të qartë për çdo person shkrim e këndim. Për të arritur këtë në një kohë kur nuk kishte simbolikë të drejta të plota matematikore, ishte shumë e vështirë, por shkencëtari ishte në gjendje për të në shkrimet e tij përfundimisht të arritur një të qartë dhe në të njëjtën kohë udhëzimet e rrepta verbale, sipas të cilit lexuesi nuk ishte në gjendje për të shmangur detyrat e caktuara, ose kaloni veprime të caktuara .

Përkthimi latinisht i veprave të shkencëtarit që përcakton në një libër të vetëm të quajtur "tha Algorizmi." Me gradualisht njerëzit filluan të harrojnë kohën që "Algorizmi" është autor i këtyre rregullave, në mënyrë që rregullat filluan të quhet algoritme. Kështu, gradualisht, "tha ai Algorizmi" ndryshohet dhe bëhet "algorithm lexon."