Arbetsprogram för en programmerarklubb i skolan. Programmeringsklubb "Programmering"

Kommunal budgetutbildningsinstitution "Grundskola i byn Yakovlevka, Bazarno-Karabulak kommunala distrikt, Saratov-regionen."

Arbetsprogram
fritidsaktiviteter i årskurs 9-11.

Cirkel"Grunderna i programmering
i Pascal
»

Chef: Damaev R.Kh., lärare i datavetenskap.

läsåret 2016-17

Förklarande anteckning.

Att studera ämnet algoritmisering och grunderna i programmering i en datavetenskapskurs är en av de svåraste inom ämnet. Med tanke på den relativt lilla mängd undervisningstid som tilldelas detta block, liksom det faktum att det för de flesta elever är svårt att självständigt studera principerna för algoritmisering och programmering från läroböcker och läromedel, står läraren i datavetenskap inför problemet med att utveckla metoder och tekniker som hjälper barn att bättre förstå essensen av algoritmisering, lära sig programmera på ett eller flera språk, kanske hjälpa gymnasieelever att fatta professionella beslut.

För att lösa dessa problem kan en klubb ”Grundläggande programmering i Pascal” anordnas för elever i årskurs 9-11. Varför Pascal!?

Pascal utvecklades 1970 av Niklaus Wirth som ett starkt maskinskrivet språk med en intuitiv syntax. Den fick sitt namn efter den franske matematikern, fysikern och filosofen Blaise Pascal.

Ett av målen med att skapa Pascal-språket, Niklaus Wirth, övervägde att lära eleverna strukturerad programmering. Fram till nu anses Pascal välförtjänt vara ett av de bästa språken för inledande programmeringsutbildning. Dess moderna modifieringar, såsom Object Pascal, används ofta i industriell programmering (Delphi-miljö). Den populäraste lösningen för persondatorer på 80- och början av 90-talet var kompilatorn Turbo Pascal och den integrerade utvecklingsmiljön från Borland. Den inbyggda kompilatorn säkerställde hög kompileringshastighet och hög kodkvalitet (därav Turbo-prefixet). Turbo Pascal-miljön gav också kodfelsökning och innehöll en rik uppsättning exempel. Alla dessa egenskaper gjorde att Turbo Pascal blev de facto Pascal-standarden. Den mest kända gratis implementeringen av Pascal-språket är Free Pascal. Förutom öppenheten i källkoden är dess främsta fördel multiplattform, samt stöd för olika Pascal-dialekter. Baserat på FreePascal skapades den fria multiplattformsmiljön Lazarus, liknande Delphi-miljön. Det dåliga konsolgränssnittet i den integrerade miljön i Free Pascal, som inte har förändrats på decennier, är dock inte kompatibelt med moderna skrivbordsgränssnitt för operativsystem, vilket gör eleverna alltmer främmande och skapar felaktigt idén i dem att Pascal är ett föråldrat språk. Å andra sidan, när den utvecklades, blev Delphi-miljön mer och mer besvärlig och olämplig för att undervisa i programmering. Dessutom finns det ingen gratisversion av Delphi, även för akademiskt bruk. Dessa faktorer ledde till att Delphi nästan helt försvann från utbildningssektorn, och för Lazarus-miljön, trots dess fria natur, är sådana fall sällsynta.

Slutligen, tillkomsten av Java- och .NET-plattformarna, som inkluderade ett kraftfullt programmeringsspråk och kraftfulla standardbibliotek, försvagade Delphi-språkets ställning. För att lära ut programmering har språk som Java, C, C++, C#, Visual Basic, Python och Haskell blivit allt mer använda.

En av de ljusaste händelserna i samband med utvecklingen av Pascal-språket var utseendet på Oxygene-språket och kompilatorn från RemObjects, som skaparna välförtjänt kallade 2000-talets moderna Pascal. Oxygene kan generera kod för olika plattformar, inklusive .NET- och Java-plattformarna. Dess största nackdel är bristen på en gratis kompilator och miljö för utbildningsändamål. Dessutom är Oxygene ganska annorlunda från det kanoniska Pascal-språket (klassmetoder istället för procedurer och funktioner), vilket speglar dess rent professionella inriktning.

Språket och programmeringssystemet PascalABC.NET är utformat för att ändra denna situation och återställa Pascal-språket till dess tidigare attraktivitet för både utbildning och professionell programmering, och multiplicera det med kraften i .NET-plattformen. Naturligtvis använder det här programmet inte alla funktioner i PascalABC.NET-systemet, men detta krävs inte för att uppnå de mål som satts upp för det.

Det föreslås att börja studera Pascal omedelbart med specifika exempel. Steg för steg kommer eleverna att gå igenom alla stadier av programmering och känna sig säkra och förstå: "Om jag kunde skriva ett program, då kan jag skriva ett andra!"

"Användaraspekten" förknippad med bildandet av datorkunskaper, informationskultur och förberedelserna av skolbarn för praktiska aktiviteter i samband med den utbredda användningen av informationsteknik.

Algoritmisk (programmerings)aspekt förknippad med utvecklingen av elevernas algoritmiska tankesätt.

Den cybernetiska aspekten förknippad med bildandet av världsbildsidéer om informationens roll i förvaltningen, informationsprocessernas mönster.

Klubbprogrammet är baserat på ett integrerat tillvägagångssätt för att studera ämnen, vilket gör att eleverna kan få en djupare behärskning av nödvändig kunskap. Integration genomförs inom tre områden: matematik, fysik och datavetenskap.

Cirkelns huvuduppgift är att utveckla en algoritmisk tankestil. Eleverna måste få en förståelse för ett av programmeringsspråken, lära sig att använda detta språk för att skriva algoritmer för att lösa enkla problem på nivå 1 och ganska komplexa på nivå 2.

Programmets relevans.

Nuförtiden är det viktigt att en person inte bara vet hur man arbetar på en dator, utan också förstår hur de program som han arbetar med på den fungerar. Cirkeln ska bli en utgångspunkt för att lära sig det objektorienterade programmeringsspråket. Klasser kommer att hjälpa eleverna att lära sig djupare ett av programmeringsspråken (i vårt fall Pascal) och skaffa de nödvändiga färdigheterna i att skriva program. För elever som tenderar att snabbt bemästra de grundläggande principerna för programmering kan individuella uppgifter av olympiadtyp ges.

I karriärvägledningssyfte kommer klubben att hjälpa eleverna att välja ett framtida yrke.

Enligt resultaten från Unified State Exam anses datavetenskap inom programmeringsområdet vara det svåraste avsnittet, och klubben kan också fungera som ett annat alternativ för att förbereda sig för denna form av testning av elevers kunskaper.

Högskolornas krav på akademiker har ökat avsevärt och utökats, så målet med cirkeln är också att ge hjälp med att lära sig grunderna i programmering och förbereda studenter för antagning och framgångsrika studier vid tekniska universitet.

Programmål.

Att förstärka hos eleverna begreppen för en algoritm, egenskaperna hos algoritmer, sätt att skriva algoritmer, grundläggande algoritmiska strukturer (linjär, förgrening, loop), hjälpalgoritmer.

Var särskilt uppmärksam på algoritmisk programmering: grundläggande typer och datastrukturer (variabler, arrayer), procedurer och funktioner.

Att ge eleverna en idé om att lösa komplexa programmeringsproblem och tillämpa programmering i praktiken.

Detta program är utformat för att locka studenter att självständigt och meningsfullt komponera kompletta program på Pascal-språket, ingjuta grundläggande färdigheter i algoritmisk och programmeringskunnighet: en tydlig och begriplig stil, tillförlitlighet hos lösningar, spara beräkningar, organisera sökningar, etc.

Programmål.

  • Pedagogisk

Utöka elevernas kunskaper om algoritmisering och programmering.

Ge eleverna färdigheter att lösa enkla programmeringsproblem.

Lär dig att lösa komplexa problem med metoden att dela upp i deluppgifter.

  • Utvecklandet

Programmet är utformat för att utveckla elevernas kognitiva förmågor, fördjupa intresset för programmering och ingjuta en algoritmisk tankestil. Programmet är också utformat för att förbereda vissa elever för programmeringstävlingar.

  • Pedagogisk

Klubbprogrammet är utformat för att ge eleverna en känsla av ansvar, analys av situationen och söka efter åtgärder för att lösa den. Genom att skapa algoritmer och program kan eleven utvärdera ett problem och söka efter alternativ för att lösa det, vilket gör att han kan göra detsamma i andra livssituationer. Att arbeta i små grupper främjar utvecklingen av kommunikationsförmåga, ömsesidig hjälp och förmågan att utveckla en enhetlig strategi för att lösa ett problem.

Förutsättningar för att nå mål och mål.

För att uppnå de uppsatta målen genomförs klubbklasser i formatet "från enkelt till komplext". Eleverna minns sina kunskaper om grunderna för algoritmisering och programmering och, utifrån deras fördjupning, lär sig att komponera enkla och komplexa program.

Vid utvecklingen av programmet togs hänsyn till elevernas ålder, en kombination av teoretiskt material och praktiska övningar på datorn används.

För praktiskt arbete är PascalABC.NET-miljön installerad på varje dator, där eleverna kan implementera sina program, se resultatet av deras utförande och göra korrigeringar.

Utbildningsresultat:

Eleverna bör veta:

Vad är en algoritm, egenskaper, typer av algoritmer, sätt att skriva algoritmer;

Grundläggande datatyper och operatörer (procedurer);

Syftet med hjälpalgoritmer, teknologier för att konstruera enkla och komplexa algoritmer; - - Sekventiell detaljeringsmetod och omvänd blockinsamlingsmetod.

Eleverna ska kunna:

Bygg informationsstrukturer (modeller) för att beskriva objekt och system, kunna översätta problem från verkligheten till en adekvat optimal modell (informationsmässig, fysisk, matematisk), arbeta med denna modell i processen att lösa ett problem med hjälp av begreppsapparaten och medlen av vetenskapen som den konstruerade modellen tillhör, korrekt tolka de erhållna resultaten;

Organisera en sökning efter information som behövs för att lösa ett problem;

Tillämpa linjära, förgrenade och cykliska konstruktioner av Pascal-språket;

Välj deluppgifter; definiera och använda hjälpalgoritmer;

Kunna lösa programmeringsproblem på olika nivåer;

Kompilera, redigera, använd hjälp i programmeringsmiljön PascalABC.NET.

Organisation av studentaktiviteter.

formulär:

i grupper

enskild

individ-grupp.

träningsläge:

    totalt antal timmar per år - 35;

    frekvens av klasser - 1 gång i veckan.

    antal timmar och lektioner per vecka - 1.

Klassformer:

    1. Seminarieklasser

      Praktiska lektioner

Kontrollformer:

Strömkontroll - baserad på resultatet av aktuellt praktiskt arbete.

Slutlig kontroll baseras på resultaten av genomförandet av program som skapats av studenter självständigt.

1. Introduktion. Introduktion till Pascal-språket. Programstruktur. PascalABC.NET programfönster. Att introducera eleverna till Pascalspråkets historia, dess alfabet och programstruktur. Tänk på PascalABC.NETs programmeringsmiljöfönster, gränssnitt, meny, hur man använder hjälp, visa ett exempelprogram, inmatning och utmatning av variabelvärden.

Tänk på säkerhetsfrågor och hälsobesparande teknik när du arbetar vid en dator.

2. I/O-operatörer. Spelar in programmet. Programstruktur, block.

Introducera eleverna till variabler och deras typer, överväg input-output och tilldelningsoperatorer. Arbetar med ett färdigt program.

3. Rita upp det första programmet (på egen hand). Linjära algoritmer och program. Felsökning.

Matematiska funktioner i Pascal: abc(x), sqr(x), sqrt(x), mod, div. Program som använder dem.

4. Algoritmer med förgrening. Lösa problemet med att beräkna värdena för ett polynom.

Introducera eleverna till förgreningsalgoritmer och överväg problem med fullständig och ofullständig förgrening.

5. Cykliska algoritmer och program.

Introducera en idé om cykliska algoritmer. Tänk på deras typer.

6. Matriser. Array bearbetning. Ange en array.

Introducera eleverna till definitionen av en array. Presentera sätt att definiera en array och visa dess medlemmar på skärmen.

7. Program för inmatning och bearbetning av arrayelement.

Förstärk med eleverna konceptet med en array. Tänk på de grundläggande problemen med arrayer.

Tvådimensionella arrayer.

Ge eleverna förståelse för tvådimensionella arrayer. Överväg att fylla i dem och visa dem på skärmen.

8. Strängdata. Funktioner för att arbeta med strängdata. Strängarrayer.

9. Biblioteksmoduler. Standardmoduler. En uppsättning standardmoduler: system, crt, graf, dos, skrivare.

Metoder för att koppla ihop moduler och arbeta med dem.

10. Textfiler. Mata in och ut med textfiler.

11. Lösa komplexa problem

I det här avsnittet kan du använda problemlösning från avsnitt 2 i Unified State Exam, såväl som Olympiadproblem.

12. Sista lektionen

Som en sista lektion kan du använda en liten programmeringsolympiad eller lösa uppgifter från avsnitt 2 i ett av Unified State Exam-alternativen.

Pedagogisk och tematisk planering.

p/p

LEKTIONSÄMNE

Antal timmar

datum

Planen

Faktum

Säkerhetsgenomgång. PascalABC.NET miljö. Gränssnittselement. Använder Hjälp. Programstruktur.

I/O-operatörer. Spelar in programmet. Det första programmet i PascalABC.NET. Linjära algoritmer och program.

Syntax för språket. Utförande av programmet. Felsökning. Felmeddelanden. Typiska misstag.

Data. Datatyper. Variabel beskrivningsblock. Beskrivning av konstanterna.

Aritmetiska uttryck. Format för beräkningsresultatet. Exempel på program för beräkningar.

Uppdragsoperatör. Utförande av uttalandet. In- och utdataoperatörer. Skriv ut textmeddelanden. Kommentarer i programmet.

Steg-för-steg exekvering av programmet.

Boolesk datatyp. Inspelningsförhållanden. Sammansatta förhållanden och deras registrering.

Algoritmer med förgrening. Filial i PascalABC.NET. Villkorlig operatör. Fullständig och ofullständig förgrening.

Kapslade grenar.

Verifieringsarbete

Cykliska algoritmer. Slinga med parameter (för).

Slinga med förutsättning (medan)

Slinga med postcondition (upprepning)

Endimensionella arrayer. Beskrivning av en array, huvudtyper av uppgifter med arrayer (sökning, ersättning, sortering, summering)

Tvådimensionella arrayer. Beskrivning av arrayen.

Kapslade slingor.

Strängdata. Funktioner för att arbeta med strängdata. Strängarrayer.

Verifieringsarbete

Rutiner och funktioner. Allmän information.

Biblioteksmoduler. Standardmoduler. Förbindelse. Exempel.

Konceptet med en fil. Läsa och skriva en fil. Textfiler. Fil I/O.

Lösa olympiadproblem och problem från avsnitt 2 i Unified State Exam.

Slutprojekt (att lösa ett problem efter studentens val)

Hårdvara och mjukvara:

Dator, projektor, interaktiv whiteboard, PascalABC.NET-miljö (lärarens arbetsstation).

Dator, PascalABC.NET-miljö (studentarbetsstation).

Litteratur och Internetresurser:

Ushakov D.M., Yurkova T.A. - Pascal för skolbarn. -SPb.: Peter, 2006. - 256s.:

Shpak Yu.A. – Turbo Pascal är precis som 2x2. - Eksmo, 2008. - 400 s.:

Chernov A.F. - Olympiadproblem med lösningar och detaljerad analys. - Volgograd: Lärare, 2007. - 207 s.:

Rapakov G.G., Rzheutskaya S.Yu. - Turbo Pascal för elever och skolbarn. - St. Petersburg: BHV-Petersburg, 2007.-352 s.:

Tsvetkov A.S. - PASCAL programmeringsspråk ABC Pascal programmeringssystem. Lärobok för skolbarn, St Petersburg, 2015. -46 sid.

Uskova O.F. - Programmering i Pascal-språket Problembok. Ed. Peter. 2002. -336 sid.

Potopakhin V.V. Turbo Pascal. Att lösa komplexa problem. Förlag: “BHV-Petersburg”, 2006, - 12 sid.

Publiceringsdatum: 2016-10-18

Kort beskrivning: ...

PRIVAT INSTITUTION FÖR ALLMÄN OCH YTTERLIGARE UTBILDNING

« LYCEUM-BOARDING "PODMOSKOVNY" »

ARBETSPROGRAM

mugg « PROGRAMMERING »

Årskurs 11

grundläggande allmän utbildning

(Federal del av staten

allmän utbildningsstandard)

BUP-2004

Sammanställd av : Nedviga S.I.

IT-lärare

    Läsåret 2017

Förklarande anteckning

Arbetsprogrammet har utvecklats på grundval av följande reglerande dokument:

    Federal lag nr 273-F3 "Om utbildning i Ryska federationen";

    Order från Ryska federationens utbildningsministerium daterad 5 mars 2004 nr 1089 "Om godkännande av den federala delen av statliga utbildningsstandarder för primär allmän, grundläggande allmän och sekundär (fullständig) allmän utbildning" (som ändrad daterad 31 januari, 2012 nr 2);

    Brev från Ryska federationens utbildnings- och vetenskapsministerium daterat den 28 oktober 2015 nr 08-1786 "Om arbetsprogram för akademiska ämnen";

    Det huvudsakliga utbildningsprogrammet för grundläggande allmän utbildning vid Chuodo utbildningsinstitution "Boarding Lyceum "Podmoskovny"";

    Föreskrifter om arbetsprogrammet för läraren i CHODO "Boarding Lyceum "Podmoskovny"";

    Läroplan för Chuodo Educational Institution "Boarding Lyceum "Podmoskovny"" för läsåret 2016-2017;

Federal lista över läroböcker

Kursen är utformad för studier i 11 klasser på internatskolan "Podmoskovny". Dess innehåll motsvarar den allmänna utvecklings- och träningsnivån för elever i denna ålder. Denna kalender och tematiska plan sammanställdes för årskurs 11 enligt rektors program. Laboratory of Informatics, Moscow Institute of Open Education Ph.D. N.D. Ugrinovich, anpassad för internatskolan "Podmoskovny" i enlighet med läroboken "Computer Science and Information Technologies: Lärobok för 11 årskurser / N.D. Ugrinovich. – M.; BINOM. Kunskapslaboratoriet, 2012.”

Det är absolut nödvändigt för en modern specialist på ämnet att ha färdigheter i algoritmer och ofta programmering. Därför är övervägande av detta ämne möjligt i utbildningskursen "Programmering i Turbo Pascal". Det bör också noteras att de allryska olympiaderna för skolbarn i datavetenskap och testen av Unified State Exam innehåller programmeringsuppgifter. Således är införandet av ytterligare 1 timme per vecka för att studera grunderna för algoritmisering och programmering på Turbo Pascal-språket ett nödvändigt och tillräckligt villkor för genomförandet av uppgiften att träna och utbilda en ny generation som uppfyller villkoren för informationen samhället i dess utvecklingsnivå och livsstil. Att studera grunderna i programmering är dessutom förknippat med utvecklingen av ett antal färdigheter och förmågor (organisation av aktiviteter, planering etc.) som är av allmän intellektuell karaktär och vars bildande är en av de prioriterade uppgifterna för en modern skola.

Mål och mål med kursen

    Skapa intresse för att studera ett yrke relaterat till programmering.

    Bildande av algoritmisk kultur.

    Ge studenten möjlighet att förverkliga sitt intresse för den valda kursen.

    Att lära eleverna strukturerad programmering som en metod som involverar att skapa begripliga, lokalt enkla och läsbara program, vars karakteristiska egenskaper är: modularitet, användning av enhetliga strukturer av sekvens, urval och upprepning, avvisande av ostrukturerade överföringar av kontroll, begränsad användning av globala variabler.

    Förvärv av kunskaper och färdigheter för algoritmisering av studenter i dess strukturella version.

    Att behärska alla möjliga metoder för att lösa problem implementerade på Pascal-språket.

    Utveckling av elevernas algoritmiska tänkande.

    Bildande av kompetenta programutvecklingsfärdigheter.

    Fördjupning av kunskaper, färdigheter och förmåga att lösa problem inom programmering och algoritmisering.

Som ett resultat av att ha lärt sig grunderna i programmering bör eleverna

känna till

    Programstruktur i Pascal-språk

    Begreppet storlek

    Matematiska funktioner och språkoperationer

    Datatyper

    Operatörer och deras syntax

    Regler för att skriva procedurer och funktioner i Pascal; deras olikheter

    Begreppet endimensionell och tvådimensionell array

    Sök- och sorteringsalgoritmer

Skriv matematiska uttryck i Pascal

Beskriv operatörernas arbete verbalt

Utveckla program som kräver investeringar av en eller flera operatörer

Identifiera hjälpalgoritmer i komplexa problem.

Formulera rutiner och funktioner. Konstruera anrop till procedurer och funktioner korrekt.

Beskriv, fyll och visa arrayer

Processarrayer

    Algoritmen och dess formella exekutörer

Historien om datorteknikens utveckling. Persondatorarkitektur. Algoritm och formalisering. Formalisering. De viktigaste stadierna för att utveckla och undersöka modeller på en dator. Forskning om interaktiva datormodeller. Studie av fysiska modeller. Studie av astronomiska modeller. Studie av algebraiska modeller. Studie av geometriska modeller.

Datorverkstad

    Linjär algoritm.

Aritmetiska uttryck. Standardfunktioner. Regler för att skriva aritmetiska uttryck. Operationer. Operander. Följande..

Datorverkstad

    Algoritmisk struktur "förgrening". Algoritmisk struktur för "val"

Organisation av filialer i program. Grundläggande begrepp inom matematisk logik. Villkorlig operatör. Ovillkorlig hoppoperatör.

Datorverkstad

Programmering av cykliska algoritmer, typer av cykler. Operatörer för att organisera loopar. Kapslade loopar

    Turbo Pascal

Strängdatatyp. Hitta, ersätta, visa strängelement under vissa villkor med hjälp av standardfunktioner. Varför förekomsten av fullfjädrade rutiner och funktioner är fundamentalt viktigt för ett strukturorienterat högnivåspråk. Vilka är reglerna för att beskriva procedurer i Pascal. Hur ett proceduranrop är uppbyggt. Vilka är de grundläggande skillnaderna mellan formella, lokala och globala variabler. Vilka är skillnaderna mellan variabla parametrar och värdeparametrar, och i vilka situationer är det lämpligt att använda båda. Vilka är skillnaderna mellan procedurer och funktioner. Omfattning av beskrivningar i rutiner. Vad är rekursion i grunden och hur implementeras det i Pascal. Identifiera hjälpalgoritmer i komplexa problem. Formulera rutiner och funktioner. Skapa anrop till procedurer och funktioner korrekt

    Programstruktur. Grundläggande operatörer

Vilka strukturerade datatyper finns det i Turbo Pascal-språket? Operatörssyntax. Detaljer om utförandeprocessen för var och en av operatörerna. Beskriv verbalt arbetet för var och en av de diskuterade operatörerna. Utveckla program för bearbetning av numerisk och symbolisk information som kräver införande av en eller flera grundläggande operatorer.

    Logiska uttryck och relationer

Vad är en kvantitet och hur karakteriseras den? Vad är en operation, en operand och deras egenskaper; vilka är de grundläggande skillnaderna mellan strukturerade och ostrukturerade storheter; om datastrukturer som set, post, fil, stack, kö, linje. Vad kan ingå i ett aritmetiskt uttryck; lista över matematiska funktioner som ingår i Turbo Pascal. Om logiska uttryck och deras operander, operationer och funktioner. Skriv ner exempel på aritmetiska och logiska uttryck för alla attribut som kan ingå i dem.

Hur man formellt definierar typerna "array", "sträng", "set", "spela in", "fil" i ett program. Vilka egenskaper har data för dessa typer? Vilka operationer är möjliga på kvantiteter av de angivna typerna. När man löser meningsfulla problem där det är tillrådligt att använda strukturerad data, är det tillräckligt att välja den lämpliga från strukturerna som listas ovan. Använd kombinationer av datastrukturer (som "array of records", etc.). Reproducera algoritmer för sortering av linjära numeriska arrayer och sökning i en ordnad array. Utöka dessa algoritmer för att sortera och söka i icke-numeriska arrayer, arrayer av poster

    Datatyper

Tilldelning av uppräknade och intervalldatatyper. Vilka begränsningar är förknippade med dessa typer. Exempel på program som använder dessa typer. Skapa uppräknade typer. Beskriv variabler av en uppräknad typ. Utveckla program som innehåller uppräknade värden. Konstruera en intervalltyp baserat på en godtycklig ordningstyp.

Krav på kunskaper och färdigheter:

Som ett resultat av att bemästra kursen, studenter

måste veta/förstå:

    algoritmens kärna, dess huvudegenskaper, illustrerar dem med specifika exempel på algoritmer;

    grundläggande datatyper och operatörer (procedurer) för programmeringsspråket Turbo Pascal;

    syftet med procedurer och funktioner, deras skillnader;

    principer för att arbeta med textfiler;

    metoder för att specificera arrayelement;

    metoder för att sortera arrayer och söka efter element i en array;

    principer för att arbeta med stråkar, skivor, uppsättningar;

måste kunna:

    utveckla och skriva standardalgoritmer i Turbo Pascal;

    utveckla komplexa algoritmer med hjälp av sekventiell detaljeringsmetod (top-down) och monteringsmetoden (bottom-up);

    använd textfiler;

    sortera endimensionella arrayer och söka efter element i en given egenskap;

utveckla bearbetningsalgoritmersträngar, skivor, uppsättningar.

Antal timmar per kurs : 11:e klass – 1 timme per vecka, 34 timmar totalt.

Disciplinens omfattning och typer av akademiskt arbete

Inklusive ett halvår

Arbetets totala arbetsintensitet, inklusive:

Tematisk plan för disciplinen

Lektioner i kontroll

Grundläggande algoritmer

Grunderna i språkprogrammering Turbo Pascal

TOTAL DET

SCHEMAPLANERING

Ämne: programmering

Betyg: 11

Lärare: Nedviga S.I.

Kapitel, stycke, sidor

Aktiviteter

datum

utföra

Notera

Planen

Faktum

Säkerhetsåtgärder. Algoritmen och dess formella exekutörer.

Linjär algoritm.

Konversation. Arbeta i anteckningsböcker

Algoritmisk struktur "förgrening"

Konversation. Arbeta i styrelsen

Algoritmisk struktur för "val"

Konversation. Arbetar med läroboken

Algoritmisk struktur "cykel"

Grundläggande begrepp för ett programmeringsspråkTurboPascal

Muntligt förhör, arbeta med en lärobok

Datatyper

Arbeta i styrelsen, lägg fram hypoteser och testa dem sedan

Programstruktur

Frontalarbete med klassen

Dataingång

Datautgång

Praktiskt arbete på datorn

Uppdragsoperatörer

Konversation

Aritmetiska uttryck

Konversation. Frontalundersökning

Aritmetiska operationer.

Operatörer DIVMOD.

Arbeta i en anteckningsbok

Aritmetiska procedurer och funktioner.

Typer i aritmetiska uttryck

Praktiskt arbete på datorn

Funktioner TRUNC Och RUNDA.

Typkonvertering. Svämma över.

Praktiskt arbete på datorn

Exponentiering.

Användbara formler.

Konversation, arbeta i en anteckningsbok

Ovillkorlig övergång. OperatörGÅ TILL.

Praktiskt arbete på datorn

Procedur ring operatörTom operatör. Sammansatt operatör.

Arbeta i styrelsen.

Logiska uttryck och relationer. Operationsprioritet

Konversation.

Villkorlig operatörOM.

Praktiskt arbete på datorn

Operatör FALL

Praktiskt arbete på datorn

Operatör UPPREPA

Praktiskt arbete på datorn

Operatör MEDAN

Praktiskt arbete på datorn

Operatör FÖR.

Kapslade slingor.

Konversation. Arbeta i styrelsen

Beskrivning och användning av arrayer

Fylla en matris med data

Praktiskt arbete på datorn

Array-utgång

Åtgärder med endimensionella och tvådimensionella arrayer.

Individuella uppgifter med hjälp av kort, arbete vid tavlan

Ordna om element i en array

Arbeta i en anteckningsbok, vid svarta tavlan

Sortera en array

Praktiskt arbete på datorn

Datatyper RÖDING Och STRÄNG

Praktiskt arbete på datorn

Kopplingsoperationer

Individuella uppgifter med hjälp av kort, arbete vid tavlan

Relationsverksamhet

Praktiskt arbete på datorn

Testa

Kunskapskontroll

Sista lektionen

Sammanfattande

ENHETER OCH UTRUSTNING

Hårdvara

    Dator

    Projektor

  • Utmatningsenheter för ljudinformation - hörlurar för individuellt arbete med ljudinformation

    Enheter för manuell inmatning av textinformation och manipulering av skärmobjekt - tangentbord och mus.

    Enheter för inspelning (inmatning) av bild- och ljudinformation: skanner; kamera;webb-kamera; röstinspelare, mikrofon.

programvara

    Operativ system.

    Office-applikationspaket.

    Filhanterare (som en del av operativsystemet eller andra).

    Antivirusprogram.

    Integrerad kontorsapplikation som inkluderar en textredigerare, raster- och vektorgrafikredigerare, presentationsprogram och kalkylblad.

    Ett enkelt databashanteringssystem.

    Multimediaspelare (ingår i operativsystem etc.).

    Programmeringssystem.

    E-postklient (ingår i operativsystem etc.).

    Webbläsare (ingår i operativsystem eller andra).

    Programmeringsspråk Turbo Pascal 7.0.

Ett exempelprogram i Pascal.

Hitta rötterna till en andragradsekvation

Var A, B, C, D, Xl, X2: Real;

Börja

Writeln("Ange koefficienterna för andragradsekvationen: a,b,c");

Readln(A,B,C);

D:=B*B-4*A*C;

Om D<0 Then Writeln (" RötterNej! ")

Annan

Börja

Xl:=(-B+SQRT(D))/2/A;

X2:=(-B-SQRT(D))/2/A;

Writeln("X1=", X1:8:3, " X2=",X2:8:3)

Slutet;

Slutet.

Bibliografi:

    "Informatik: Lärobok för årskurs 11 / N.D. Ugrinovich. – M.; BINOM. Kunskapslaboratoriet. 2014.

    Datavetenskap. Problembok - workshop i 2 volymer. / Ed. I.G. Semakina, E.K. Henner: Volym 1. – M.: Binom. Kunskapslaboratoriet, 2012

    "Datavetenskap. Problembokverkstad i 2 volymer / L.A. Zalogova, M. Plaksin och andra, redigerad av I. Semakin, E. Henner. – M.; BINOM. Kunskapslaboratoriet. 2012.

    “Workshop om datavetenskap och informationsteknik. Lärobok för läroanstalter. / N.D. Ugrinovich. – M; BINOM. Kunskapslaboratoriet. 2011.

    "Siffersystem och datoraritmetik" Andreeva E., Falin I. - M. BINOM. Kunskapslaboratoriet. 2011.

    Kultin N.B. Turbo Pascal i problem och exempel. – St Petersburg: BHV-Petersburg, 2013.

    Rapakov G.G., Rzheutskaya S.Yu. Turbo Pascal för studenter och skolbarn. – St. Petersburg: BHV-Petersburg, 2011.

Målet med cirkeln är att utveckla elevernas algoritmiska och abstrakta tänkande, utveckla förmågan att självständigt komponera algoritmer och implementera dem i programmering och designsystem. För att uppnå detta mål löses följande uppgifter:

  • lära sig grunderna i algoritmisering och programmering i C++ och Python;
  • utbildning i arbetsfärdigheter i programmeringssystem Eclipse, Code::Blocks, QtCreator, IDLE Python;
  • genomföra en analys av effektiviteten hos de hittade lösningarna;
  • förtrogenhet med klassiska algoritmer och deras implementering i C++ eller Python;
  • diskussion och analys av olympiadproblem;
  • förberedelser och deltagande i lag- eller individuella programmeringstävlingar

Varför lär vi oss att programmera i C++?

  • I nästan två decennier har C++ varit ett av de tre bästa kompilerade programmeringsspråken. Därför kommer den breda efterfrågan på C/C++-specialister att fortsätta under lång tid.
  • C/C++ syntax är grunden för många moderna och lika populära programmeringsspråk, som Java, PHP, C#, Perl, Rust, D
  • Detta är ett kompilerat språk med statisk skrivning där du kan skapa program av vilken komplexitetsnivå som helst.
  • C++ har ett rikt och kraftfullt standardbibliotek inklusive klasser som stöder behållare, algoritmer, strängar, I/O, matematik, lokalisering och mycket mer.
  • Tillgänglighet. Det finns många implementeringar av språket för C++, både gratis (GCC) och kommersiellt (Visual C++) och för olika plattformar
  • C++ är ett aktivt utvecklande språk än i dag! 2017 antogs en ny språkstandard.
  • C++ stöder många programmeringsparadigm, inklusive OOP (objektorienterad). Men detta betyder inte att när man utvecklar en programmerare är begränsad till endast ett tillvägagångssätt. Under implementeringsprocessen kan han använda olika programmeringsstilar och på så sätt förvandla programutveckling till en kreativ process.
  • C++ är ett stort land! Tro mig inte? !

Tidtabell för klasser

  • tisdag
    • Bjarne Stroustrup. C++ programmeringsspråk. Specialutgåva. Per. från engelska - Ed. Bean, 2011
    • Deitel Harvey, Deitel Paul. Hur man programmerar i C++. Förlag: Binom-Press, 2008
    • Josattis N.M. Standard C++ bibliotek. Hjälpguide. Williams, 2014
    • Dewhurst S. C++. Helig kunskap. – Per. från engelska – St Petersburg: Symbol-Plus, 2012.
    • Laptev V.V. C++. Objektorienterad programmering - St. Petersburg: Peter, 2008.
    • Lippman B. Stanley, Josie Lajoie, Barbara E. Mu. C++ programmeringsspråk. Grundkurs. Ed. 5:a. M: LLC "Jag. D. Williams”, 2014
    • Prata, Stephen. C++ programmeringsspråk. Föreläsningar och övningar, 6:e uppl.: Trans. från engelska - M.: LLC "I.D. William”, 2012
    • Siddhartha Rao. Lär dig C++ på egen hand på 21 dagar, 7:e upplagan. Williams, 2013
    • Stolyarov A.V. Introduktion till C++-språket: 3:e upplagan. – M.: MAKS Press, 2012.
    • Effektiv användning av C++. Tredje uppl. 55 riktiga tips för att förbättra strukturen och koden för dina program. M.: DMK Press, 2006.

Arbetande utbildningsprogram för klubbar och fritidsaktiviteter inom datavetenskap och programmering Grunderna i programmering och datormodellering Målet med detta utbildningsprogram är att introducera eleverna till grunderna och datormodellering. C++-språket valdes som grund för studien eftersom dess syntax används i, och är grunden för många andra moderna programmeringsspråk. Avsnittet diskuterar de viktigaste metoderna och modellerna: ungefärlig lösning av ekvationer, regression, minsta kvadratmetod, numerisk lösning av differentialekvationer, cellulära automater, genetiska algoritmer, linjär programmering. Programmet innehåller ett ämne dedikerat till att skapa ett användarvänligt GUI. Under utvecklingen av detta program genomför studenterna miniprojekt, som konsoliderar de förvärvade kunskaperna med självständigt praktiskt arbete. Miniprojekt kan användas som grund för projektaktiviteter för studenter att delta i vetenskapliga konferenser. Att behärska detta utbildningsprogram i programmering och datormodellering en fördjupning av vissa avsnitt av matematik, fysik och andra ämnen är nödvändig. Erforderliga kunskaper anges i kolumnen "Obligatoriska kunskaper" Klasser i grupper om högst 10 personer. Optimalt 6-8 personer. Lektionerna hålls i ett datorsal.

Ämnesnamn

Antal timmar

Teoretisk kunskap

Praktiska uppgifter

Kräver matematiska och andra kunskaper

Linjära algoritmer Variabler.

Introduktion till uppbyggnaden av ett C-program. Variabler, datatyper. Datainmatning och visning. Specificering av slumpvariabler.

Uppgifter.

1. Lösa en andragradsekvation

Introduktion till logiska uttryck. Om och fall uttalanden.

Introduktion till for , while loops, Nested loops.

Uppgifter

1 kapslad slinga. Beräkning av arean av en cirkel.

Introduktion till endimensionella och flerdimensionella arrayer. Grundläggande in-/utgångsoperationer för arrayer. Sortering, sökning efter minsta och största värden, operationer med arrayer.

Uppgifter

3. Konvertera en decimalmatris till en binär och vice versa.

4. Utbyte av element mellan arrayer (ett element, en del av en array)

Miniprojekt

7.Implementera spelet Life.

9. Modellering av folkmassans beteende med hjälp av teorin om cellulära automater

Begreppet matris. Begreppet belopp. Summering över flera index.

Definiera dina egna funktioner och rutiner. Begreppet lokala variabler. Grunderna i procedurprogrammering.

Uppgifter

1. Skicka en array till en funktion. Och beräkna värdet av en funktion baserat på matriselement

Grundläggande operatorer för grafik. Den enklaste animationen.

2. Konstruktion av grafer över funktioner.

Miniprojekt

3. Rita enligt de givna parametrarna av olika former.

4 Rita tredimensionella figurer och peka på dem vid givna koordinater

Egenskaper hos tredimensionella figurer. Koordinater för punkter i rymden. Ekvation för en rät linje i rymden och plan. Vektor koncept.

Funktioner för att skriva och läsa data från en textfil.

Uppgifter

1.Skriv och läs en numerisk matris från en fil

Miniprojekt

2. Spela in dataavläsningar från mikrokontrollerns sensorer, bearbeta dem och visa statistik.

Grunderna i mikrokontrollerns programmeringsmiljö. Läser data från sensorer.

Introduktion till grunderna i datormodellering. Grundläggande datormodeller. Halvdelningsmetod. Linjärisering av problem. Minsta kvadratiska metod.

Uppgifter

1 Numerisk lösning av ekvationer. Halvdelningsmetod

Miniprojekt

2Uppskattning. Regression. Minsta kvadratiska metod.

3. Modellering av fysiska processer Modellering av rörelse i ett trögflytande medium.

4. Modellering av fysiska processer. (Gravitation, elektriska, magnetiska fält)

Introduktion till Arduinos programmeringsmiljö för mikrokontroller.

Läser data från sensorer och styr servon och motorer.

Miniprojekt

1. Kontroll av manipulatorer

4. Registrera data från sensorer till filer och bearbeta statistik och överföra till Internet

5. Datautbyte mellan mikrokontroller på avstånd. Fjärrstyrning av robotar.

Begreppen ström, spänning, Ohms lag

Sammanställt det arbetande utbildningsprogrammet Andrey Aleksandrovich Pashnin

FÖRKLARANDE ANTECKNING

Ett centralt inslag i kursen är dess fokus på att utveckla elevernas färdigheter i att hitta sin egen lösning på ett givet problem, utarbeta en lösningsalgoritm och implementera algoritmen med hjälp av programmeringsverktyg.

För skolbarn är denna kurs en möjlighet att utveckla programmeringsfärdigheter i Pascal. Programmering är kärnan i både grundläggande och specialiserade datavetenskapskurser. Som en del av den föreslagna kursen "Fördjupad studier av programmering i Pascal-språket" är att studera grunderna för programmering på Pascal-språket inte så mycket ett sätt att förbereda sig för framtida yrkesaktiviteter, utan snarare bildandet av nya allmänna intellektuella färdigheter : dela upp ett problem i lösningsstadier, konstruera en algoritm, etc. Extremt stor roll programmering för bildandet av skolbarns tänkande, metoder för mental handling, förmågan att bygga modeller, självständigt hitta och rita upp algoritmer för att lösa problem, förmågan att tydligt och koncist implementera stadierna för att lösa problem. Användningen av dessa möjligheter för bildandet av allmänna intellektuella och allmänna pedagogiska färdigheter hos skolbarn aktiverar processen för individuell och personlig utveckling av elever.

Klassernas allmänna pedagogiska fokus är harmoniseringen av individuella och sociala aspekter av lärande i relation till informationsteknologi. Förmågan att skapa lösningsalgoritmer och programmeringsförmåga är delar av informationskompetens - en av nyckelkompetenserna i en modern skola. Förmågan att hitta en lösning, utarbeta en lösningsalgoritm och implementera den med hjälp av programmeringsspråk är en nödvändig förutsättning för utbildning av moderna skolbarn. En särskild roll ges åt det system av reflekterande uppgifter som allmänt presenteras i kursen. Att bemästra reflektion syftar till att göra eleverna medvetna om det viktiga faktum att tillsammans med de produkter de utvecklar i form av datorprogram föds en grundläggande pedagogisk produkt: de behärskade verktygen. Det är denna pedagogiska produkt som kommer att bli grunden för elevernas kreativa självuttryck i form av olika program.

Kursens lärandemål:

    förstå innebörden av algoritmisering som en metod för att förstå världen omkring oss, principerna för strukturell algoritmisering;

    behärska de grundläggande begreppen i teorin om algoritmer;

    behärska konceptet med en algoritm och funktionerna i att implementera algoritmer i form av program skrivna i Pascal-programmeringsspråket.

Kursens mål:

    bekanta dig med begreppen "algoritm", "programmeringsspråk";

    utveckla färdigheter i att utföra den tekniska kedjan av programutveckling med hjälp av programmeringsspråket Pascal;

    studera de grundläggande konstruktionerna av programmeringsspråket Pascal;

    lära sig att arbeta med grafiska verktyg i programmeringsspråket Pascal;

    lära sig att felsöka och testa program, dra slutsatser om hur dessa program fungerar.

Lär ut metoder

Valet av undervisningsmetoder bestäms av behovet av att utveckla informations- och kommunikationskompetens hos skolbarn, implementera elevcentrerat lärande, styra dem att självständigt lösa olika problem och utveckla forsknings- och kreativa förmågor. Lösningen på dessa problem ligger i organiseringen av ett aktivitetsbaserat förhållningssätt till lärande, i den problematiska presentationen av materialet av läraren, i övergången från den reproduktiva typen av arbete till självständig, sök- och forskningsverksamhet. Därför är den huvudsakliga undervisningsmetoden i denna valbara kurs projektmetoden, och den huvudsakliga metodologiska miljön är att lära gymnasieelever färdigheterna för självständig kreativ aktivitet.

Planerade kursresultat

Som en del av kursen "Fördjupning av programmering i Pascal-språket" förvärvar studenterna följande kunskaper, färdigheter och verksamhetsmetoder:

    veta hur man skapar algoritmer för att lösa problem;

    kunna implementera algoritmer på en dator i form av program skrivna i Pascal;

    ha grundläggande programmeringskunskaper i Pascal;

    vet hur man felsöker och testar program skrivna i Pascal.

Metoder för att bedöma elevernas prestationsnivåer

Ämnet diagnostik och kontroll i kursen"Fördjupad studie av programmering på Pascal-språket" är studenters externa utbildningsprodukter (skapade flödesscheman, program), såväl som deras interna personliga egenskaper (bemästrade aktivitetsmetoder, kunskaper, färdigheter), som relaterar till målen och målen för kursen.

Det pedagogiska värdet av kontroll ligger i det faktum att det ger omfattande information om elevernas förmåga att analysera eller syntes, värdebedömningar och gör att man kan bedöma effektiviteten av pedagogiskt arbete för var och en av dem.

Diagnostik och kontroll är nödvändiga delar av utbildningsprocessen, men att öka deras andel leder oundvikligen till en minskning av tiden för att studera materialet. Därför är det så viktigt att få ut maximal information om elever på kort tid. Övervakning och diagnostik måste vara effektiva. Därför är det nödvändigt att analysera testresultaten och vidta åtgärder för att korrigera utbildningsprocessen. Detta avgör om metoder för att bedöma elevers prestationsnivåer kommer att vara effektiva.

Det är tillrådligt att utvärdera kvaliteten på externa utbildningsprodukter enligt följande parametrar:

    Algoritmen måste vara optimal vad gäller exekveringshastighet och så enkel som möjligt att implementera i ett programmeringsspråk;

    Programmet måste uppfylla sina mål.

    efter graden av ”kodens läsbarhet” (indrag ska iakttas, kommentarer till programkoden ska finnas etc.).

Studenter kan komplettera sina egna portfolios med skapade externa utbildningsprodukter.

De resultat som uppnåtts av eleverna kontrolleras i följande formulär:

    aktuell reflekterande självanalys, kontroll och självbedömning av elevernas uppgifter;

    aktuell diagnostik och bedömning av läraren av skolbarns aktiviteter;

    slutlig bedömning av studentens aktiviteter och utbildningsprodukter i enlighet med hans individuella utbildningsprogram för att bemästra kursen;

    slutlig kvalitativ bedömning av skolbarns individuella aktiviteter av läraren i form av feedback eller rekommendationer.

Kunskapskontrollen är organiserad i form av tre tester. Slutbetyget sätts utifrån provresultaten.

Hårdvara:

    IBM PC-kompatibel dator.

    Processor inte lägre än Pentium-100.

    RAM inte mindre än 64 MB.

programvara:

    Operativ system: Windows XP (eller högre).

    Ett från utvecklingsmiljöer:

Borland Pascal 7.0,

Turbo Pascal 7.0,

Gratis Pascal 2.0 (eller högre).

Tematisk kursplan

Namn på avsnitt och ämnen

Kvantitet

timmar

datum

Vi presenterar Pascal

Pascal programstruktur

Numeriska datatyper

Villkorlig operatör.

Kapslade villkorliga uttalanden.

Villkorsoperatorer, logiska operationer OCH, ELLER, INTE

Urvalsoperatör.

Slingor med förutsättningar

Slingor med eftervillkor

Slingor med parametrar

Kapslade loopar

Problemlösning

Endimensionella arrayer

Algoritmer för informationshämtning

Tvådimensionella arrayer

Sorteringsalgoritmer

Strängdatatyp

Rutiner för att arbeta med strängdatatyp

Problemlösning

Fildatatyp

Grundläggande filoperationer

Exempel på arbete med filer

Textfiler

Total:

Kursinnehåll

Vi presenterar Pascal

Ämne 1. Pascals programstruktur

:

    syfte och huvudkommandon för utvecklingsmiljön;

    allmän struktur för programmet;

    syfte och typer av slutledningsoperator.

Det måste eleverna kunna:

    använd gränssnittet för programmeringsmiljön Borland / Turbo Pascal eller Free Pascal

    använd redigeringskommandon;

    komponera och köra program;

    organisera datautmatning.

Pa scal programmeringsspråk och dess karakteristiska egenskaper. Programstruktur i pa-skala. Det enklaste programmet. Utvecklingsmiljöer. Delar av Pascal-språket. Skapande och genomförande av program i utvecklingsmiljön. Write- och WriteLn-utdataoperatorer.

Praktiskt arbete: skapa, spara, lansera ett enkelt program i en utvecklingsmiljö.

Ämne 2. Numeriska datatyper

Eleverna måste veta/förstå:

    begreppet datatyp;

    heltal, riktiga datatyper och operationer på dem;

    begreppet variabel;

    uppdragsoperatör;

    syfte och typer av inmatningsoperatör.

Det måste eleverna kunna:

    bestämma typen av numerisk data;

    deklarera nödvändiga variabler;

    skriva aritmetiska uttryck.

Variabler. Datatyper i Pascal. Enkla datatyper. Heltal och verkliga typer. Betydelser. Uppdragsoperatör. Operationer tillåtna på variabler och värden av heltal och reella typer.

Praktiskt arbete: sammanställning av datorprogram.

Grundläggande algoritmiska konstruktioner

Ämne 1. Cykler

Eleverna måste veta/förstå:

    koncept och syfte med cykeln;

    slinga med disk;

    villkorliga slingor;

    konceptet med en slumptalsgenerator;

    begreppet symbolisk typ;

    syfte och funktioner för modulen CRT ;

    nyckelkodbegrepp, utökad nyckelkod.

Det måste eleverna kunna:

    använd alla typer av loopar för att upprepa ett block av åtgärder i ett program;

    bestämma den optimala typen av slingoperatör för att lösa problemet;

    använd en slumptalsgenerator;

    använda symboliska variabler och konstanter;

    acceptera koder och utökade nyckelkoder: symbolik och service.

Cykel. Slinga med en disk. En slinga med en precondition och en loop med en postcondition.

Generator av slumptal.

Teckendatatyp Använder CRT-modulens möjligheter för att ta emot och bearbeta nyckelsignaler.

Praktiskt arbete: skapa program som använder olika typer av loopar.

Ämne 2. Villkorlig operatör. Urvalsoperatör

Eleverna måste veta/förstå:

    koncept och syfte med en villkorad operatör;

    tilldela en utvald operatör;

    algoritm för att hitta maximi/minimum element;

    logiska uttryck;

    metoder för att testa program.

Det måste eleverna kunna:

    använda en villkorlig operator, en urvalsoperator när du komponerar program;

    välj typ av villkorlig operatör/valoperatör för optimal lösning av problemet;

    komponera komplexa logiska uttryck;

    använda en algoritm för att hitta det maximala/minsta elementet i en sekvens;

    upprätta en testtabell, testa det färdiga programmet.

Villkorlig operatör. Fullständiga och ofullständiga former av den villkorliga operatören. Urvalsoperatör.

Algoritm för att hitta max/minimum element i en sekvens.

Testar ett färdigt program.

Praktiskt arbete: skapa program som använder grenalgoritmer.

Strukturerade datatyper

Ämne 1. Matriser

Eleverna måste veta/förstå:

    konceptet med en array;

    konceptet med en tvådimensionell array som en array av arrays;

    sätt att hitta det maximala/minsta elementet i en array;

    Sorteringsmetoder: urvalssortering och bubbelsortering.

Det måste eleverna kunna:

    deklarera endimensionella och tvådimensionella arrayer;

    använda arrayer för att lagra data i ett program;

    söka efter det maximala/minimumelementet i en endimensionell array;

    sortera en endimensionell array på ett av två sätt: urvalssortering eller bubbelsortering.

Array. Endimensionell array. Tvådimensionell array. Deklaration av arrayer. Arraybearbetning: söka efter ett element baserat på specificerade egenskaper, fylla arrayen, visa arrayen på skärmen.

Sortera en array. Sortering efter urval. Bubblesort.

Praktiskt arbete: skapande och bearbetning av arrayer.

Ämne 2. Strängdatatyp

Eleverna måste veta/förstå:

    sträng datatyp;

    begreppet strängar som en rad tecken;

    tillåtna åtgärder på strängdata.

Det måste eleverna kunna:

    deklarera och använd värden av strängtyp i ett program;

    använda standardprocedurer och funktioner för strängbearbetning.

Strängdatatyp. Strängar som en rad karaktärer. Standard strängprocedurer och funktioner.

Praktiskt arbete: bearbetar strängtypsdata.

Ämne 3. Fildatatyp

Eleverna måste veta/förstå:

    begreppet filtyp;

    skillnader och tillämpningsområde för maskinskrivna och textfiltyper;

    procedur för att arbeta med filtypsdata.

Det måste eleverna kunna:

    bestämma den optimala typen av fildata för att lösa ett specifikt problem;

    associera en filvariabel med en fil på disken;

    öppna en fil för att läsa eller skriva;

Fildatatyp. Inskrivna filer. Textfiler.

Praktiskt arbete: skapa program som låter dig lagra data på disk.

Utbildningsmaterial

    Grunderna i algoritmisering och programmering i Pascal: Lärobok. manual / L. A. Tatarnikova; Ed. T. B. Korneeva. – Tomsk, 2008. – 139 sid.

    Tatarnikova, L. A. Grunderna för algoritmisering och programmering i Pascal: Metodologiska rekommendationer. – Tomsk, 2008. – 28 sid.

    Timoshevskaya N.E., Peryshkina E.A. Grunderna i algoritmisering och programmering i Pascal. Arbetsbok: Lärobok. ersättning. – Tomsk, 2004. – 116 sid.

 

Det kan vara bra att läsa: