Užitočné tipy

Algoritmický programovací jazyk

Pin
Send
Share
Send
Send


Algoritmizácia a programovanie sú jednou z tém, ktorým študenti v počítačovej vede ťažko rozumejú, a ak má nedostatok času venovaného štúdiu predmetu, učiteľ čelí pomerne zložitej úlohe: „Ako sa môžem dozvedieť aspoň základy programovania pre všetkých študentov vrátane vedľajších tried? ". Medzitým, ako vidíme v nových štandardoch a na demonštračnej skúške z počítačovej vedy, táto téma zaujíma významné miesto. Nižšie uvedené materiály pomáhajú deťom oboznámiť sa so základnými algoritmickými konštrukciami a ich implementáciou v programovacom jazyku Pascal a poskytnúť počiatočnú predstavu o jazyku. Záujemcovia môžu pokračovať v štúdiu programovacieho jazyka v špeciálnom kurze.

Ponúkam úlohy na tri hodiny: na lineárny algoritmus, vetvenie a slučky. Typy premenných a štruktúra programu v Pascale sú diskutované v predchádzajúcich lekciách.

Počiatočné školenie študentov.

  • Znalosť základných algoritmických konštrukcií: lineárny algoritmus, vetvenie, slučka.
  • Znalosť hlavných typov premenných.
  • Znalosť štruktúry programu v Pascale.

Pred každou hodinou učiteľ usporiada do tabuliek „Študentské priečinky“, v ktorých sú listy s úlohami, tabuľku „Implementácia prvkov blokovej schémy algoritmu v Pascale“, „Algoritmus na vytvorenie programu podľa šablóny“ a ďalší referenčný materiál..Ak plánujete vytvoriť program podľa šablóny, t. Pretože študenti upravujú existujúci program, zodpovedajúci súbor * .pas s textom programu by mal byť umiestnený na pevnom disku v príslušnom adresári.

Ak sa chcete zoznámiť s implementáciou algoritmického návrhu pomocou jazyka, použite túto stránku http://schools.keldysh.ru/gym1522/inform/pascal/ (pozri dodatok 1)

Diskutuje sa o úlohe, hovorený skript, zostaví sa bloková schéma algoritmu.

Študenti ďalej pracujú samostatne podľa navrhovanej úlohy. Pre každý typ algoritmu je zadaných niekoľko úloh, jedna sa vykonáva v triede, zvyšok môže byť domáci alebo dodatočná.

Ako úlohy vetvenia a cyklov sme vzali problémy vo fyzike, pretože programovanie sa študuje v hodinách kurzu Počítačové modelovanie fyzikálnych procesov a javov integrovaného s fyzikou v 9. ročníku.

Opis aplikácií.

  • Webová adresa Pascal Beginner - http://schools.keldysh.ru/gym1522/inform/pascal/ Mierne skrátená verzia je v archíve (Príloha1.zip). Stránka je vytvorená pomocou technológie Flash, ktorá vám umožňuje poskytnúť úvodnú predstavu o formáte Pascal 7.0 v animovanej podobe. Na demonštráciu je potrebné ju rozbaliť do adresára na pevnom disku. Domovská stránka - index.html
  • Texty programov na vytváranie programov podľa šablóny sú súbory Príloha 2.pas a Príloha 3.pas. Musia byť premenované na Shablon1.pas a Shablon2.pas a vložené do príslušného adresára na disku.

Použitá literatúra je uvedená v dodatku 1 na webovej stránke v časti „odkazy“.

Implementácia prvkov blokovej schémy algoritmu v Pascale.

Prvok blokovej schémy

V programe

akcie

BEGIN

Začíname
(servisné slovo)

Koniec programu
(servisné slovo)

NAPÍŠTE (‘A, B)Na obrazovke sa objaví nápis:zadajte A, B
(výpis výstupu údajov)

NAPÍŠTE (C)Premenná hodnota sa zobrazí na obrazovke.C.
(výpis výstupu údajov)

NAPÍŠTE ('Výsledok =', S)Text sa zobrazí na obrazovke.výsledok =a hodnotu premennejS.
(výpis výstupu údajov)

READ (X, y)Z klávesnice musíte zadať dve čísla
(operátor zadávania údajov) C: = 4 * T,
D: = A + B,
I: = I + 1,
Po vykonaní príkazov sú premenným priradené nasledujúce hodnoty:C = 4T, D = A + B, I = I + 1 (operátori priradenia) IF A> B PAK

Ak je stavA> Btrue, vykoná sa skupina príkazovOp.1v opačnom prípade skupina prevádzkovateľovOP.2 (podmienené vyhlásenie) Kým I NJe spustená skupina operátorovOp.1do splnenia podmienkyI> N.
(operátor cyklu s postcondition, OP.1 - telo cyklu) FOR I: = 1 TO N DO Pre každéhojaz1naNje vykonaná skupina príkazovOp.1
(operátor slučky s parametrom, I - parameter slučky)

Lineárny algoritmus. Najjednoduchší program (vstup / výstup údajov, výpočet súčtu, rozdielu, súčinu a kvocientu dvoch čísel).

Napíšte program, ktorý

  • zoznámi sa s používateľom (na správe, ktorá sa objaví na obrazovke, používateľ zadá svoje meno a na obrazovke sa objaví „pozdrav“ z počítača s menom používateľa),
  • nájde súčet (rozdiel, produkt alebo kvocient) dvoch čísel zadaných z klávesnice),
  • zobrazí výsledok na obrazovke.

Približné zobrazenie obrazovky pri práci

Zadajte svoje meno Vasya
Ahoj, Vasya
Zadajte 2 čísla 2 6
Súčet čísel je 8

Na dokončenie úlohy môžete použiť programový text nižšie alebo súbor Shablon1.pas, ktorý vopred pripravil učiteľ (súbor Príloha2.pas), s textom programu umiestneným v adresári CLASS (tam sa nachádzajú aj osobné priečinky študentov). Študent namiesto otáznikov kladie potrebné operátory a obslužné slová. Komentáre v zátvorkách vysvetľujú, čo je potrebné urobiť. Program pozostáva z dvoch častí. Prvá časť programu demonštruje využitie operátorov vstupu a výstupu, v druhej časti po komentári <задания>, musí študent napísať potrebné operátory sám pomocou vyššie uvedeného blokového diagramu a komentárov v programe. Algoritmus na vytvorenie programu pomocou šablóny je uvedený nižšie.

Základné obslužné slová algoritmického jazyka

  • SAL (Algoritmus)
  • arg (Argument)
  • rez (Výsledky)
  • zavčas (začiatok) - začiatok algoritmu
  • hra (end) - koniec algoritmu
  • daný - zdrojové údaje v akejkoľvek forme
  • potreba - účel algoritmu
  • schválený

  • neporušený (A)
  • vesch (Real)
  • týmto (Znakov)
  • lit. (list) - reťazec
  • široká čajka (Logická)
  • pútko(tabuľka) - na označenie poľa
  • dĺžky (length) - počet prvkov v poli

  • ak
  • inak
  • všetko
  • výber
  • na
  • VALUE

  • NC (začiatok cyklu)
  • KC (koniec cyklu)
  • zatiaľ čo
  • pre
  • z
  • na
  • krok

Logické funkcie a hodnoty pre skladanie výrazov

  • a
  • alebo
  • nie
  • áno
  • žiadny

  • vstup
  • záver

Celkový pohľad na algoritmus


Časť algoritmu zo slova SAL k slovu zavčas nazvali nadpis a časť medzi slovami zavčas a hra - telo algoritmu.

Vo vete SAL za názvom algoritmu v zátvorkách uveďte charakteristiky (arg, rez) a typ hodnoty (neporušený, vesch, týmto, lit. alebo široká čajka) všetky vstupné (argumenty) a výstupné (výsledky) premenné. Pri popisovaní polí (tabuliek) sa používa servisné slovo pútkodoplnené hraničnými pármi pre každý index prvkov poľa.

V položke algoritmu sú kľúčové slová zvyčajne podčiarknuté alebo tučne. Zarážky sa používajú na zvýraznenie logických blokov a párové slová začiatku a konca bloku sú spojené zvislou čiarou.

Prečítajte príkaz

V prvom príklade sme hodnoty priradili k premenným priamo v programovom texte. Keďže je však program napísaný na riešenie mnohých rovnakých problémov, je vhodnejšie nastaviť hodnoty premenných počas jeho činnosti. Použite príkaz prečítať, čo vám umožňuje zadávať textové alebo číselné údaje z klávesnice.

Upravíme programový kód z vyššie uvedeného príkladu.

Teraz sa hodnoty premenných X a Y zadávajú na žiadosť pracovného programu. V tomto bode budete musieť z klávesnice zadať dve medzery a stlačením klávesu Enter pokračovať v programe.

Keď program beží v programovacom systéme PascalABC, zobrazí sa riadok zadávania údajov. Tam sa zapisujú hodnoty premenných.

Napíšte príkaz

V predchádzajúcom príklade, keď je program spustený, nie je jasné, čo treba zadať a aké čísla sa objavia na obrazovke na konci programu. Preto zmeníme programový kód tak, aby mal minimálne užívateľské rozhranie. Na tento účel použijeme príkaz Write, ktorý už poznáme.

Teraz sa pozrite, ako pridané riadky ovplyvnili program.


Máme stopy. Pozrite sa na tím zapísať, Ako argument sa použil text uvedený v apostrofoch. A predsa sa objavil koniec ln u prevádzkovateľa zapísať, Je to núti nasledujúci výstup informácií, ktoré sa majú vykonať z nového riadku. Rovnaký koniec je možné použiť v spojení s operátorom. prečítať.

Tiež zmenil výstup. Aj tu sa tu objavilo vodítko.

Úloha 1. Program upravte tak, aby vypočítal a zobrazil súčet a súčet troch celých čísel.

riešenie:

Úloha 2. Vzhľadom na dĺžku okraja kocky a. Nájdite objem kocky V = a 3 a jej povrchovú plochu S = 6a 2.

riešenie:

Ak sa chcete dozvedieť viac o systéme PascalABC a začať v ňom písať svoje prvé programy, potom je pre vás článok „Úvod do PascalABC“.

Pin
Send
Share
Send
Send