Capitolul 1. Bazele algoritmilor 1
§ 1. Conceptul algoritmului. Algoritmi liniare 1
§ 2. Computer Algoritmi interpreți. algoritmi liniare
pentru artiști de calculator 7
2.1. Artist Desenator 8
2.2. Artist Robot 10
§3. round robin 18
§4. algoritmi Cyclic pentru artist de calculator 26
§5. algoritmi de ramificare 32
§6. algoritmi de ramificare pentru artist calculator 38
§7. Structuri algoritmice de bază 44
§8. Condițiile compuse din algoritmii 51
Bazele de algoritmi
Algoritmul §1.Ponyatie. algoritmi liniare
În viața de zi cu zi, oamenii folosesc un număr foarte mare de algoritmi sunt adesea imaginarea în esență, că un astfel de algoritm, și nu gândesc la ceea ce este nevoie. Instrucțiuni privind utilizarea aparatelor electrice, regulile de joc de tenis și fotbal, rețete pentru diferite feluri de mâncare, o descriere a procesului de plantare, achiziționa bunuri în magazin, și mult mai este nimeni altul decât algoritmii. Cu conceptul algoritmului în cursul informatică, ne-am mai întâlnit.
Algoritmul - este o secvență finită de instrucțiuni precise, punerea în aplicare a ceea ce permite de a rezolva problema (comenzi).
De obicei, algoritmul se bazează pe un anumit artist :. uman, robot, mașină, calculator, etc * algoritm Contractantul este un obiect pe care îl execută.
Există un număr mare de algoritmi în care toate comenzile sunt executate o singură dată și una după alta. Astfel de algoritmi se numesc liniar.
Același algoritm poate fi scris în diferite moduri. Luați în considerare modalitățile de bază pentru a scrie algoritmi.
* Prima cale. Forma verbală a algoritmului, adică, înregistrare algoritm înseamnă a limbajului natural cu o formulare precisă și specifică de fraze selectate cu atenție set de cuvinte care brooked nici o ambiguitate. Algoritmii prezentate în exemplele 1 - 3 sunt înregistrate într-o formă verbală. Forma verbală din Exemplul 4 al algoritmului poate avea următoarea formă:
* 2a mod. formă grafică de înregistrare algoritm ca o diagramă bloc. Flowchart - o reprezentare grafică a unei secvențe de algoritm comenzi folosind figuri geometrice (blocuri) și săgețile care conectează aceste unități. Pentru a indica începutul și sfârșitul algoritmului utilizat de dreptunghiuri cu colțuri rotunjite
^ A treia metoda. Scrierea unui algoritm ca un program. Programul - o secvență ordonată de comenzi (ordine), care necesită un computer pentru a rezolva problema.
Ați creat un program de desenatorul executiv, folosind echipele sale speciale și a habitatului. Luați în considerare exemplul unui astfel de program.
^
§2.Kompyuternye interpreți algoritmi. algoritmi liniare pentru artiști de calculator
Omul nu numai că utilizează algoritmi gata, dar el le face să controleze diverse roboți, mașini, mașini, aparate de uz casnic, care sunt executorii acestor algoritmi. Calculatorul este, de asemenea, algoritmi de interpret. Prin urmare, pentru ca calculatorul să își îndeplinească sarcinile, trebuie să învețe cum să-l gestioneze. Cu alte cuvinte, trebuie să învețe cum să facă algoritmi de control de calculator pentru a produce rezultate.
Pregătirea și dezvoltarea de algoritmi - principala sarcină a algoritmice. Până în prezent, omul a dezvoltat un număr mare de algoritmi pentru managementul de calculator. Toate acestea sunt scrise sub formă de programe de calculator. Dar, înainte de o persoană care are în mod constant sarcini noi de prelucrare a informațiilor, prin urmare, necesită dezvoltarea unor noi algoritmi pentru rezolvarea acestora. Pentru elaborarea algoritmilor de control de calculator didactice create de artiști educaționale pe calculator.
^
2.1.Ispolnitel desenator
artist Habitat desenator este grila dreptunghiular (Eroare: sursă de referință nu a fost găsit), format prin intersectarea linii verticale și orizontale punctate. Intersecția liniilor numite noduri ochiurilor de plasă. Liniile de rețea pot fi ascunse. Artist pe teren este reprezentat de un cerc gri cu o săgeată în interior, care indică direcția artistului. Desenator poate trece la următoarea în direcția nodului, sau porniți la fața locului. La câmpul artist poate fi amplasat obiecte - linii orizontale și verticale.
^
2.2.Ispolnitel Robot
Robot Performer Habitat este un domeniu de celule (Eroare: sursa de referință nu a fost găsit). câmp artist ilustrat pe volan și se poate deplasa prin celule de domenii: sus, jos, stânga, dreapta, celulele de vopsea și de a colecta sau set de obiecte.
^
algoritmi §3.Tsiklicheskie
Algoritmi conținând descrierea acțiunii repetitive, numărul de repetiții dependente de obicei, pe orice condiții. În exemplul 1, sub rezerva finalizării algoritmului este ascuțirea de creioane într-o cutie, și în exemplul 2, sub rezerva finalizării tabelului este de a se potrivi feluri de mâncare aranjate pe un număr de masă, furculițe, cuțite și șervețele de oaspeți.
Pe măsură ce condițiile în algoritmul ciclic folosește orice declarație executor clară a acestui algoritm, care pot fi îndeplinite fie (ca să fie adevărat), sau nu au respectat (pentru a fi false).
Un algoritm care descrie comenzile care sunt repetate până când o condiție predeterminată este satisfăcută, algoritmul se numește ciclic. Foarte secventa de comenzi repetitive se numește ciclul corpului.
^
algoritmi §4.Tsiklicheskie pentru artist calculator
Există mai multe probleme, soluția pe care artiștii de calculator trebuie să efectueze acțiuni repetitive. Algoritmul de rezolvare a acestor probleme va fi ciclică. Pentru a fi algoritmi ciclici pentru artist trebuie să știe cum să înregistreze o echipă ciclu în limba algoritmică.
Pentru un ciclu de scriere în limba algoritmică utilizată de echipa până în prezent.
Structura de comandă până când înregistrarea este după cum urmează:
Pe măsură ce condițiile în algoritmul ciclic folosește orice declarație executor clară a acestui algoritm, care pot fi îndeplinite fie (ca să fie adevărat), sau nu au respectat (pentru a fi false). Fiecare artist ales propriul set de condiții. Când intrați în performer bara de comandă condiții sunt marcate cu un semn de întrebare.
^
algoritmi §5.Razvetvlyayuschiesya
Este ușor de văzut că pentru o concluzie certă pentru a analiza situația (starea). Uneori, acest lucru nu este dificil, și, uneori, foarte dificil de a lua o decizie. Echipele de salvare, piloți de aeronave, dispecerii, șoferii de vehicule în situații de urgență ar trebui să ia decizii foarte dificile. Ei trebuie să se gândească rapid prin toate opțiunile posibile și consecințele deciziilor.
Algoritmul, care, în funcție de o anumită condiție este îndeplinită, fie una sau cealaltă secvență de instrucțiuni se numește ramificare.
Ramurile algoritmului după verificarea stării, există mai multe zone pentru continuarea acesteia, este ca și cum ramuri (cum ar fi o ramură de copac), t. E. Conțin ramificare.
Pentru a descrie algoritmii de branșare utilizate în cazul în care instrucțiunea de ramură. Metoda de înregistrare verbală ramificare algoritm folosind formularul plin de instruire ramură poate fi după cum urmează:
În cazul în care condiția este adevărată, executată secvența de comenzi (acțiuni), care este localizată după cuvântul cheie „că“ în caz contrar (condiție este falsă) a efectuat o altă serie de comenzi (acțiuni), care este localizată după cuvântul cheie „altceva
^
algoritmi §6.Razvetvlyayuschiesya pentru artist calculator
Limbajul de programare folosit pentru a scrie comanda în cazul în care algoritmii de ramificare.
intrările de instrucțiuni complete de ramură organizate după cum urmează:
Condensat intrare instrucțiune de ramură are următoarea structură:
Condiția este scris după cuvântul cheie în cazul în care. Acesta ar trebui să aparțină la condițiile de sistem, executorul clar.
^
Structura algoritmică §7.Bazovye
În secțiunile anterioare, ați fost prezentat următoarele tipuri de algoritmi: liniar. ciclic. ramificare. Algoritmii liniare comenzile sunt executate o dată și consecutiv, în ordinea în care acestea sunt scrise. Această înregistrare se numește urmând comenzi. În round robin conține comenzi care sunt executate, atâta timp cât îndeplinesc anumite condiții. Pentru organizarea unor acțiuni repetitive în algoritmul utilizat de echipa ciclu. Algoritmii de branșare în funcție de starea executată una sau cealaltă secvență de comenzi. Pentru a crea acest tip de algoritmi de instruire utilizate de ramură.
În urma ciclului și ramificare - structuri algoritmice de bază. Folosind aceste elemente de design cum ar fi unele „designer de“, se pot pregăti și dezvolta orice algoritmi.
^
Condițiile §8.Sostavnye în algoritmi
Știm deja că, ca o condiție în ramificare și algoritmi ciclici, utilizați orice declarație executor clară a acestui algoritm, care poate fi fie îndeplinite (să fie adevărat), sau nu au respectat (pentru a fi false).
Toate declarațiile, cu care ne-am confruntat până acum în pregătirea algoritmilor au fost simple afirmatii.
Exemple de propoziții simple și servi, de asemenea următoarele afirmații: „Luna - un satelit al Pământului“, „Pinguinii trăiesc în Antarctica“, „15 minus 9 este mai mare de 2“, „peretele din dreapta“, etc.
La construirea rostirile compuse utilizează în mod tipic câteva fraze simple care sunt conectate la fiecare alte operații logice (ligamente), „și“, „sau“ et al.
5. Bazele de algoritmi (26 ore) Conceptul de algoritmi algoritm liniar (9 ore)
interpreți de calculator Desenator algoritmi, robot și desenator în școală secundară în vârstă de 12 ani, a studiat în 7-8 clase.
Lecția 1 Conceptul de algoritm. algoritmi liniare algoritm se numește.
Discret - sugerează că algoritmul este format din echipe individuale pentru a efectua fiecare dintre care poate începe numai.
acțiune finalizată
Conceptul algoritmului. Proprietățile algoritmului. Posibilitatea de automatizare a activității umane. exemple
Cursul „Un studiu aprofundat într-un mediu de programare LogoMiry“
Cele mai mari succese în această direcție poate fi atins în cazul în care un adolescent sub 14 ani posibilitatea de a lucra în domeniul algoritmică.
Lecția Subiect: Conceptul algoritmului
Forma lecției: conversație, poveste, însoțită de materiale de prezentare
Instrucțiuni pentru conectarea modulelor. Structura modulului programator. 13
Conceptul algoritmului și proprietățile sale. Metode pentru descrierea algoritmilor. algoritmi Properties. 2
Sarcina algoritmul de căutare este de a găsi un mod acceptabil pentru spațiu.
Count - un set de noduri și arce între ele. Graficul mark-up pentru fiecare nod este definit de unul sau mai mulți markeri care permit.
Disciplina „Bazele activității operative de investigații a organelor.
Conceptul de operativ - activitatea de căutare, obiectivele sale, temeiul juridic și principii
Programul este un examen de admitere pentru cursul de școală absolvent în fizica (specialitate.
Bazele fizice ale mecanicii: conceptul de stat în mecanica clasică, ecuațiile de mișcare, legi de conservare, fundații relativiste.