Cel mai folositor echipei (de exemplu, artist academic)

Cel mai folositor echipei (de exemplu, artist academic). Proprietățile algoritmului. Metode - pagina №1 / 1

1. Conceptul de algoritm. Algoritmul Artist. Sistemul executiv de comandă (de exemplu, artist academic). Proprietățile algoritmului. Metode de înregistrare algoritmi; organigrame.

Apariția algoritmilor asociate cu nașterea matematicii. Cu mai mult de 1000 de ani (în 825), un om de știință de la Khorezm Abdullah (sau Abu Jafar) Muhammad bin Musa Al-Khwarizmi a scris o carte despre matematică, în care a descris modul de a efectua operații aritmetice pe numere multi-evaluate. Algoritmul cuvânt a apărut în Europa după traducerea în latină a cărții de matematică.

Algoritmul - descrierea secvenței de acțiuni (planul), al cărui punere în aplicare strictă conduce la soluția problemei într-un număr finit de pași.

Vi se confruntă constant cu acest concept în diverse domenii ale activității umane (cărți de bucate, modul de utilizare a diferitelor instrumente, reguli pentru rezolvarea problemelor matematice.). De obicei, vom efectua acțiuni obișnuite, fără gândire, mecanic. De exemplu, știți foarte bine cum să deschidă ușa cu cheia. Cu toate acestea, în scopul de a preda acest copil trebuie să explice în mod clar ei înșiși aceste acțiuni și ordinea lor de execuție:

1. Ia cheia din buzunar.

2. Introduceți cheia în gaura cheii.

3. Rotiți cheia de două ori invers acelor de ceasornic.

Un alt exemplu. Algoritmul împărțirea segmentului AB în jumătate:

1. busolă Pune la punctul A;

2. Setați soluția etrier egală cu lungimea segmentului AB;

3. Realizarea unui cerc;

4. busolă Pune la punctul B;

Circumferința 5. Carry;

6. Prin punctul de intersecție a cercurilor desena o linie dreaptă;

7. Marcați punctul de intersecție al acestei linii cu segmentul AB.

Dacă te uiți cu atenție în jur, veți găsi un set de algoritmi care in mod constant noi efectua. Lumea este foarte diversă algoritmi. În ciuda acestui fapt, este posibil să se identifice caracteristicile comune deținute de orice algoritm.

Discretă (. Discretus Lat - divizat, intermitent, separat) (algoritmul ar trebui să conțină acțiuni concrete, ca urmare a unui anumit ordin);

Determinism (.. Din Latină determinată, cu - certitudine, precizie) (orice acțiune ar trebui să fie definite în mod strict și clar în fiecare caz);

Finitudine (fiecare pas și un algoritm în ansamblu trebuie să poată finaliza);

Masa (același algoritm poate fi utilizat cu diferite date inițiale);

Eficacitate (fără erori, algoritmul ar trebui să conducă la un rezultat corect pentru toate valorile de intrare valide).

Notă: Uneori este împărțit în claritate deterministe (algoritmul interpret trebuie să înțeleagă modul în care să efectueze fiecare acțiune) și acuratețe, iar masa finală și se integrează într-o singură proprietate.

1. Un algoritm liniar (descriere a acțiunilor care sunt efectuate o dată într-o ordine prestabilită);

2. Algoritmul Cyclic (acțiunile care trebuie să fie repetate un anumit număr de ori sau până când o condiție predeterminată este îndeplinită);

3. Algoritmul de ramificare (algoritm în care, în funcție de condițiile deține fie una sau cealaltă secvență);

4. Algoritmul auxiliar (un algoritm care poate fi utilizat în alte algoritmi prin specificarea doar numele).

În practică, următoarele sunt cea mai comuna forma de reprezentare a algoritmilor:

În scris în limbaj natural.

În scris, un limbaj formal.

Pentru a vizualiza algoritmul utilizat în mod obișnuit sub formă grafică - o diagramă bloc care este compus din obiecte grafice standard.

În reprezentarea grafică a algoritmului este reprezentat ca o serie de blocuri funcționale interconectate, fiecare dintre acestea corespunzând implementa una sau mai multe acțiuni. In schema bloc a fiecărui tip de acțiune (de introducere a datelor brute, calculul valorilor de expresie, condițiile de verificare, controlează repetarea operațiilor, prelucrarea final și altele asemenea) corespunde figurii geometrice.

Standard diagramă bloc grafică:

Vizualizați obiectul grafic standard de

Acțiunea care se înregistrează într-un dreptunghi

Condițiile efectua acțiuni înregistrate într-un diamant

Numar Contor de reîncercãri

Secvența activităților

înregistrări algoritm exmeplu sub formă de diagramă bloc:

Stadiul de creare a algoritmului:

1. Algoritmul trebuie să fie prezentate într-o formă ușor de înțeles pentru persoana care se dezvoltă (pentru a determina scopul și contura un plan de acțiune).

2. Algoritmul trebuie furnizate într-o formă ușor de înțeles pentru obiectul (inclusiv oameni) care va efectua etape de algoritm descrise în (selectați obiectul algoritmului, detaliu algoritmul mediu și).

Obiectul care va efectua algoritmul, denumit în mod obișnuit ca executor.

Artist - entitate care efectuează un algoritm.

Numirea Executivului îndeplinesc ordinele cu exactitate a algoritmului, de multe ori fără să se gândească la rezultatul și scopul, și anume, în mod oficial. Interpreții sunt mașini perfecte, roboți, calculatoare.

Computer - algoritmi performer automate.

Algoritmul înregistrat pentru a „înțelege“ limbaj de programare de calculator, numit de program.

Fiecare interpret este caracterizat prin mediu ( „habitat“) comenzi și de sistem.

Principalele caracteristici sunt artist: miercuri, sistemul de comandă, acțiuni elementare, eșecuri.

Mediul (sau situația) - un „habitat“, un set de obiecte care înconjoară artistul.

Fiecare interpret poate executa comenzi numai dintr-o listă strict specificate - setul de instrucțiuni al interpretului. Totalitatea tuturor echipelor, care contractantul poate efectua un sistem numit echipa executivă (SRS). Fiecare comandă trebuie să fie definite și descrise în termeni de aplicabilitate a comenzii (statele-o instrucțiune mediu pot fi executate).

Pentru fiecare echipă a acțiunii elementare specifice Executive Team System este fix. Artist pot fi reprezentate sub formă de dispozitive cu buton de control. Fiecare buton corespunde unui executor de comandă, și apăsând mijloace de apelare această comandă. După apelarea cantaretul comite o acțiune elementară corespunzătoare comenzii. Este important de remarcat faptul că ne interesează rezultatul, și nu mecanismul de comandă.

eșecuri executive apar atunci când executați într-un invalid pentru starea de comanda a mediului. Cu alte cuvinte - acesta este cazul, atunci când o încercare de a executa rezultatele de comandă într-un accident.

interpreți academice numit diverse imagini pe un ecran de computer, care pot fi controlate, dând ordine. acestea sunt utilizate pentru a studia elaborarea algoritmilor de control.

Există mai multe interpreți educaționale diferite contrived pentru a practica în informatică. Ei au diferite, de multe ori nume amuzante :. Turtle, Robot, Desenator, cangur, Pylesosik, Ant, Cucaracha, etc Unii artiști crea imagini pe ecran, iar altele a pus cuvinte cuburi cu litere, alții trageți elemente de la o locație la alta. Toate aceste artiști sunt controlate de software. Oricare dintre ele caracterizate printr-un anumit mediu de operare, comenzi de gestionare a sistemului, moduri de operare. Cu fiecare dintre acești artiști pot învăța cum să construiască algoritmi de control.

Mulți dintre artiștii didactice angajate în desen pe ecranul computerului. Din cele de mai sus, este broasca testoasa, cangurul, Raportor pentru aviz. Acest grup poate fi menționat artiști grafici. Să ipotetice (de exemplu, inventat) artistul nostru va fi, de asemenea, în afara companiei. Numiți-Grice, ceea ce înseamnă un artist grafic.

Care știe cum să facă Grice? El se poate deplasa în jurul câmpului și coada să se bazeze pe acest domeniu (presupunând că are o coadă la care este atașată o bucată de cretă).

Artistul grafic această listă (ecranul paginii) pentru desen. Grice pot fi deplasate în direcții orizontale și verticale, cu un pas constant. Artistul se poate deplasa numai de-a lungul liniilor foii grilă și nu poate depăși graniță. Cel mai stat pe teren este definit, în primul rând, locația sa (în orice punct al domeniului este), și direcția (în cazul în care se pare).

Lăsați comenzile sistemului Gris: mutare, rotire, sari. Pasul - Grice se deplasează cu un pas înainte cu linia de desen; rândul său, - rândul său, la 900 invers acelor de ceasornic; sari - se deplasează cu un pas înainte, fără a trasa o linie. Aceste comenzi vor fi numite comenzi simple.

Creați un algoritm în care Grice trage pe litera „T“. starea inițială - o foaie curată. Artist este la un punct în care există capătul din stânga al segmentului orizontal al literei „T“, direcția corectă. Puteți utiliza numai următoarele comenzi de schi: muta, roti, sari.

Un astfel de algoritm numit liniar deoarece Comenzile sunt executate una după alta și fiecare doar o singură dată.

Prin utilizarea comenzilor muta, roti, sari în câmpul de lucru poate fi construi orice model format din segmente verticale și orizontale.

Algoritmul Litera „T“