Algoritmul și algoritmul proprietăților Grad 9

Ce este de programare?

Acum, probabil, este practic imposibil de a găsi o persoană de cuvinte, Koto-ING nu ar fi auzit, cum ar fi știința calculatoarelor, programarea și profesia de programare a devenit una dintre cele mai numeroase.

Deci, ce fac programatorii? Probabil cel mai simplu pe ud - crearea unor programe pentru a rezolva problemele cu ajutorul unui computer.

Încearcă să înțeleagă ceea ce este în procesul de scriere a programelor, vom:

În primul rând, înainte de programator este pus la un anumit nivel-cha.

Pentru a rezolva această problemă cel mai important lucru - pentru a găsi ACT-sob algoritm decizia ei.

Programul in sine - este o înregistrare a algoritmului în orice limbă înțeleasă de către mașină.

Procesul de traducere în limba și se numește programare. și limba în care să efectueze traducerea, doresc să înființeze, numit limba algoritmică.

Acesta este motivul pentru care cea mai importantă profesie în programator este abilitatea de a crea algoritmi care efectuează sarcina.

Algoritmul este un concept fundamental al informaticii. Ideea este necesar pentru utilizarea eficientă a tehnologiei de calculator, aveți pentru a rezolva probleme practice.

Algoritmul - o secvență de acțiuni care urmează să fie efectuate pentru a obține rezultatul dorit.

Algoritmul pentru rezolvarea unei probleme - un algoritm care duce la rezolvarea acestei probleme într-un număr finit de pași

Istoria conceptului de „algoritm“ - lucrul pe casa.

Proprietățile algoritmului și interpreților săi

Sec-Lenie algoritm pentru a finaliza secvența de acțiune - etape. Fiecare acțiune trebuie să fie finalizate înainte de cântăreața va începe pasul următor.

Exemplu: retete Algoritmi constau din acțiuni individuale, care sunt, de obicei numerotate.

Obținerea rezultatelor datelor inițiale, că după un număr finit de pași.

Exemplu: Algoritmul adăugarea numerelor întregi zecimala.

numerele de înregistrare în coloană, astfel încât numerele de Young Sheha de descărcare de gestiune numere (unitate) sunt situate una sub alta (unul vertical).

Ori cifre LSB.

Se înregistrează rezultatele sub o linie orizontală în unități verticale, în care dacă suma este mai mare sau egală cu radix (în acest caz 10), pentru a transfera zece la zeci MSB.

Repetați pașii 2 și 3 pentru toate evacuările în vederea re-nasurile din rândurile juniori.

Posibilitatea aplicării algoritmului într-o mare coli, operarea diferitelor date de bază.

Algoritmul de execuție comandă într-o ordine strictă.

Exemplu: Atunci când controlul este avionul utilizare algoritmi complecși executate de către pilot sau computerul de bord. Serial-Ness efectua acțiuni, cum ar fi în timpul decolare trebuie să fie definite strict (de exemplu, nu se poate rupe departe de pista ca aeronava nu a primit viteza de decolare necesară). Algoritmul Artist prin efectuarea Oche independent de utilizator-comandă trebuie să știe exact care echipa req-Dimo efectua următoare.

Fezabilitatea și claritatea.

Algoritmul nu trebuie să conțină dispoziții, a căror semnificație poate fi percepute ambiguu.

Exemplu: În cazul în care COMP-TERA începe executarea de algoritmi de testare pe cineva și încărcarea cositor sistemul de operare. Contractor al acestor algoritmi este un calculator, astfel încât acestea să fie scrise într-un limbaj simplu aparatul de calculator.

Scrierea unui algoritm ar trebui să fie de așa natură încât era cunoscut în fiecare etapă a punerii sale în aplicare, care comanda să fie efectuată ulterior.

Finalizarea algoritmului într-un număr finit de pași.

Examinarea algoritmilor fără sfârșit este în afara domeniului de aplicare al teoriei algoritmilor.

Metode de descriere algoritm

Descriere Algoritmpredstavlyaet într-un yazykeposledovatelnyh naturale etape de prelucrare a datelor.

Pentru a adăuga e VUM trei obține cinci.

Algoritmul de imagine și o serie de blocuri funcționale interdependente.

Flowchart permite de a face algoritmul mai algoritmul perspicacitate NYM și alocă structura algoritmică principal (liniar, ramificarea și ciclu de selecție). Dacă Execu-Nitel algoritm este persoana pe care o poate urmări cu ușurință diagrama execuției algoritmului, deoarece elementele de-mente săgeți conectate scheme logice care indică etapele algoritmului.

Elemente algoritm descris în schema logică este o putere de diferite forme geometrice, în interiorul căruia se înregistrează codul programului

organigrame element de Atribuire

Un dreptunghi cu colțuri rotunjite, Xia se aplică pentru a indica începutul sau la sfârșitul algoritmului

Sistemul de simboluri și reguli concepute pentru înregistrarea uniformă a algoritmilor.

organigrame element de Atribuire

Un dreptunghi cu colțuri rotunjite, Xia se aplică pentru a indica începutul sau la sfârșitul algoritmului

organigrame element de Atribuire

Un dreptunghi cu colțuri rotunjite, Xia se aplică pentru a indica începutul sau la sfârșitul algoritmului

Istoria conceptelor „algoritm“

Sarcină. Există două borcan și 8 litri de 3 litri. Scrieți un algoritm în limbaj natural, făcând că puteți apela la 7 litri de apă al râului. (Permisiunea de a folosi numai acele ulcioare.)

Asigurați-un desen MONDIALĂ algoritm cuvânt.

Obiectiv: Pentru a introduce conceptele de algoritm și proprietățile sale

Educațional - pentru a introduce noțiunea de un algoritm pentru a spune despre proprietățile sale

dezvoltare de îngrijire, memorie, gândire algoritmică de elevi - Dezvoltare.

Educațional - dezvoltarea interesului cognitiv, gândirea logică.

Tipul lecției: formarea de noi cunoștințe.
Lecția format multimedia: - lecții, ateliere de lucru, prelegeri.

Echipamente Lecții: proiector multimedia, ecran, handout

Plan de lecție:

• organizarea timpului
• Mesaj fire obiectivele lecției
• Familiarizarea cu noul material
• securizarea cunoștințe
• teme pentru acasă

PROCEDURA:

Acum, probabil, este practic imposibil de a găsi pe cineva care nu a auzit cuvinte, cum ar fi știința calculatoarelor, programarea și profesia de programare a devenit una dintre cele mai numeroase.
Deci, ce fac programatorii? Poate cel mai simplu răspuns - crearea unor programe pentru a rezolva problemele cu ajutorul unui calculator.
Încearcă să înțeleagă ceea ce este în procesul de scriere a programului:

• În primul rând, o sarcină specifică pus în fața programator.
• Pentru a rezolva această problemă cel mai important lucru - să găsească o cale de a rezolva aceasta, algoritmul.
• Programul in sine - este o înregistrare a algoritmului în orice limbă înțeleasă de către mașină.
• Procesul de traducere în limba și se numește programare. și limba în care transferul se numește limbaj algoritmic.

Acesta este motivul pentru care cea mai importantă profesie în programator este abilitatea de a crea algoritmi care efectuează sarcina.

Conceptul algoritmului
Algoritmul este un concept fundamental al informaticii. Ideea este necesar pentru utilizarea eficientă a tehnologiei de calculator pentru a rezolva probleme practice.
Algoritmul - o secvență de acțiuni care urmează să fie efectuate pentru a obține rezultatul dorit.
Algoritmul pentru rezolvarea unei probleme - un algoritm care duce la rezolvarea acestei probleme într-un număr finit de pași

Istoria conceptului de „algoritm“ - lucrul pe casa.

Proprietățile algoritmului și interpreților săi

Algoritmul de separare pentru a completa secvența de acțiune - etape. Fiecare acțiune trebuie să fie finalizate înainte de cântăreața va începe pasul următor.
Exemplu: retete Algoritmi constau din acțiuni individuale, care sunt, de obicei numerotate.

Obținerea de rezultate de date brute într-un număr finit de pași.
Exemplu: Algoritmul adăugarea numerelor întregi zecimala.

• Numerele de înregistrare din coloana, astfel încât cele mai puține cifre semnificative de biți de numere (unități) sunt situate unul sub altul (unul vertical).
• Ori cifre LSB.
• Se înregistrează rezultatele sub o linie orizontală în unități verticale, în care dacă suma este mai mare sau egală cu radix (în acest caz 10), pentru a transfera zece la zeci MSB.
• Repetați pașii 2 și 3 pentru toate categoriile, ținând seama de transferurile din rândurile juniori.

1. Mass.

Posibilitatea aplicării algoritmului la un număr mare de date diferite de intrare.

Algoritmul de execuție comandă într-o ordine strictă.
Exemplu: Atunci când controlul aeronavei utilizează algoritmi sofisticați executate de către pilot sau computerul de bord. Secvență efectua acțiuni, cum ar fi în timpul decolare trebuie să fie definite strict (de exemplu, nu se poate rupe departe de pista ca aeronava nu a primit viteza de decolare necesară). Algoritmul artist rulând o altă comandă trebuie să știe exact ceea ce aveți nevoie pentru a executa următoarea comandă.

1. Fezabilitatea și claritatea.

Algoritmul nu trebuie să conțină dispoziții, a căror semnificație poate fi percepute ambiguu.
Exemplu: După pornirea calculatorului sunt executate algoritmi de testare pe calculator și pentru a încărca sistemul de operare. Contractor al acestor algoritmi este un calculator, astfel încât acestea să fie scrise într-un limbaj simplu aparatul de calculator.

Scrierea unui algoritm ar trebui să fie de așa natură încât era cunoscut în fiecare etapă a punerii sale în aplicare, care comanda să fie efectuată ulterior.

Finalizarea algoritmului într-un număr finit de pași.
Examinarea algoritmilor fără sfârșit este în afara domeniului de aplicare al teoriei algoritmilor.

Metode de descriere algoritm
Găsiți suma celor două numere 2 și 3

Algoritmul este o descriere în limbaj natural faze succesive de date.
Cei doi se adaugă trei obține cinci.

algoritm, imaginea ca o serie de blocuri funcționale interdependente.

O diagramă bloc a algoritmului duce la o mai vizibil și alocă o structură de bază algoritm algoritmică (, ramificarea și ciclu de selecție liniară). Dacă algoritmul este un interpret uman, el poate urmări cu ușurință diagrama execuției algoritmului, precum și un bloc de elemente de diagrame conectate prin săgeți care indică etapele algoritmului.
Elementele algoritm descris în diagrama de flux prin diferite forme geometrice, în interiorul căruia se înregistrează codul programului

1. Metoda software (algoritmică)

Algoritmul de înregistrare pe un computer, să fie scrise într-un limbaj simplu. Un astfel de limbaj este numit un limbaj de programare, iar înregistrarea a algoritmului în această limbă - de program.

securizarea cunoștințe
Analiza exemplelor
Exemplul 1. Un anumit atacator a dat următorul algoritm pentru algoritmul de a obtine apa de fierbere:

• Se toarnă în apă ceainic.
• Deschideți supapa de arzătorul cu gaz.
• Puneți fierbătorul pe aragaz.
• Așteptați până când fierbe apa.
• Adu meciul la arzător.
• Aprinzi un chibrit.
• Oprit de gaz.

Fix algoritm pentru a preveni un accident.
Exemplul 2.

Înainte de vacanță, tatăl meu a zis fiului său: „Să planul în ziua următoare. Dacă vremea este bună, apoi petrece ziua în pădure. În cazul în care vremea este rea, primul apartament curat în casă, iar în după-amiaza merge la grădina zoologică. " Ce se întâmplă la ieșirea schemei bloc, în cazul în care:
a) vremea este bună;
b) vremea este rea?
Am construit un ciclu cu „ramificare“

Exemplul 3.
La artist Calculator două echipe, care sunt numerotate:

Efectuarea prima dintre ele, calculatorul adaugă la numărul de pe ecran 3 și efectuarea unei a doua, se înmulțește cu 4. Se înregistrează ordinea comenzilor din programul primește dintre cele 2 numere 104, care nu conțin mai mult de 6 comenzi care indică numai numerele de comandă.
Răspunsul 1 2 1 1 2

EXEMPLUL 4
Artist Turtle se mută de pe ecranul computerului, lăsând un traseu sub forma unei linii. La un moment dat cunoaștem poziția artistului și direcția de mișcare a acesteia. În Executiv, există două comenzi:
Forward n (unde n - un număr întreg), provocând deplasarea microbul în n pași în direcția de mișcare;
Left m (unde m - un număr întreg), care determină o schimbare de direcție cu m grade de mișcare în sens antiorar.
Se repetă algoritmul k [Command 1 Command 2 Komanda3] înseamnă secvența de comenzi în paranteze repetate k ori.
Turtle a fost dat pentru executarea următorul algoritm:

Repetă 4 [90 Forward Left 2]

Care cifra va apărea pe ecran?

Exemplul 5.
Asigurați-un algoritm de desen cifre, astfel încât procesul nu a venit de pe pen-ul de hârtie, și nici o linie se efectuează de două ori.

Traduceți punctul (1, 1)
Pune stilou
Decalate cu vectorul (4, 4)
Decalate cu vectorul (0, -4)
Decalate cu vectorul (4, 4)
Decalate cu vectorul (0, -4)
Decalate cu vectorul (-8, 0)
Decalate cu vectorul (0, 4)
Decalată vector (8, 0)

• Definiția algoritmului.
• Proprietățile algoritmului.
• Metode de descriere algoritm.

1. § 4.4.1, 4.1.2
2. Istoria conceptului de „algoritm“
3. Sarcină. Există două borcan și 8 litri de 3 litri. Scrieți un algoritm în limbaj natural, făcând că puteți apela la 7 litri de apă al râului. (Permisiunea de a folosi numai acele ulcioare.)

1. De 3 ori cu aruncător de 3 litri, se toarnă în cană 8 litri
2. 1 litru rămâne într-un borcan de 3 litri
3. Se toarnă 8 cană litru toată apa
4. Se toarnă într-un litru de cană de 3 litri
5. Topped cu 2 ori 3 litri

1. Asigurați-un desen MONDIALĂ algoritm cuvânt.

Cele mai mici prețuri la cursurile de formare

Mai ales pentru profesori, educatori și alți membri ai personalului de învățământ sunt 50% reduceri pentru cursurile de reconversie profesională.

După absolvire, diploma de reconversie profesională a eșantionului stabilit cu calificare (recunoscută în treacăt de certificare pe toată România).

Instruirea are loc în absență direct pe site-ul proiectului „Infourok“, ci sub formă de formare diplomă nu este specificată.