Hvor vil utøveren være? Ekstrafagsarrangement i informatikk "info". Spørsmål og oppgaver

Velg riktig svar: Hvor vil utøveren finne seg selv hvis han fullfører følgende gruppe kommandoer 8 ganger på rad: gå 5 meter fremover,

roter 90 grader mot klokken.

a) 5 meter foran.

b) 20 meter til høyre.

c) På samme sted.

d) 5 meter til høyre.

1) Kalkulatoren kan bare utføre to kommandoer: multipliser med 2 og legg sammen 1. Kom opp med den korteste planen for ham å komme fra 0

2) Av 9 mynter med samme valør er en falsk (lettere). Hvor mange veier på en koppvekt uten vekter kan du bestemme det?

3) Hvor vil utøveren være som har fullført neste gruppe med kommandoer 16 ganger på rad?

GÅ 10 METER FREM

ROTERE 90 GRADER MED URVISEREN

4) Bruk dette blokkdiagrammet og utvikler rasjonelle algoritmer for å få tallene 1024 og 500 fra tallet 0. (se bilde)

1. Skriv ned definisjonen av en algoritme, og sett inn de manglende ordene: "En algoritme er ... og ... en instruksjon til utøveren om å utføre ... en sekvens av kommandoer,

fører til...”2. Strukturen til en algoritme, som alle kommandoer utføres etter tur, kalles: a) Lineær b) Forgrening d) Rekursiv. Egenskapen til en algoritme til å inneholde bare de kommandoene som er forståelige for utøveren kalles: a) determinisme; c) forståelighet; Hva er navnet på egenskapen til en algoritme som gjenspeiler en klar separasjon av trinn og deres sekvensielle utførelse: a) entydighet b) effektivitet d) diskrethet; Hva er navnet på en algoritmisk design som, avhengig av forholdene, kan utføres enten en eller annen handling. Utøver Skilpadden beveger seg på dataskjermen og etterlater seg et spor i synet. Ved hvert spesifikke øyeblikk er posisjonen til utøveren og retningen for hans bevegelse kjent. Utøveren har to kommandoer: Fremover n, hvor n er et heltall, som får skilpadden til å bevege seg n trinn i bevegelsesretningen Høyre m, hvor m er et heltall, noe som forårsaker en endring i bevegelsesretningen med m grader med klokken. Record Repeat 4 [Kommando 1 Kommando 2] betyr at sekvensen av kommandoer i hakeparenteser vil bli gjentatt 4 ganger. Skilpadden fikk følgende algoritme for å utføre: Gjenta 4 [Forover 10 Høyre 120] Hvilken figur vil vises på skjermen? 1) åpen stiplet linje c) kvadrat 2) regulær trekant d) regulær femkant Merk : Summen av de ytre vinklene til en regulær n-gon er 360 grader.7. Bestem verdien av variabel a etter å ha utført algoritmen.a:=6b:=22-3*aa:=b/2*aRekkefølgen av handlinger tilsvarer reglene for aritmetikk. Vennligst oppgi bare ett tall i svaret.8. Bestem verdien av variabelen b etter å ha utført algoritmen skrevet i form av et blokkdiagram: Merk: tegnet:= indikerer tilordningsoperasjonen. I svaret ditt angir du ett tall - verdien av variabel b.9. Kalkulatorutøveren har to lag, som er tildelt nummer: 1. legg til 22. multipliser med 3. Den første av dem øker tallet på skjermen med 2, den andre - tredobler det. Skriv ned rekkefølgen på kommandoene i algoritmen for å få tallet 31 fra nummer 1, som ikke inneholder mer enn 5 kommandoer, og angir bare kommandonumrene (for eksempel 22211).10. Noen algoritmer får en ny kjede fra en kjede av tegn som følger. Først skrives den opprinnelige kjeden av tegn, etter den skrives bokstaven som er på første plass i den opprinnelige kjeden, deretter skrives den opprinnelige kjeden av tegn i omvendt rekkefølge. Den resulterende kjeden er resultatet av algoritmen. For eksempel, hvis den opprinnelige kjeden av tegn var LES, vil resultatet av algoritmen være kjeden LESLSEL gitt en kjede av tegn i minnet. Hvilken kjede av tegn vil bli oppnådd hvis algoritmen brukes på denne kjeden to ganger (det vil si at algoritmen brukes på denne kjeden, og deretter, som et resultat av arbeidet, blir algoritmen brukt på nytt)?11. På et endeløst felt er det en endeløs vegg. Roboten (P) er over veggen og ser til høyre. Skriv en algoritme som vil flytte roboten til den første cellen ved underveggen (k.s.).Rk.s Merk: Finn ut kommandoene som roboten kan utføre fra læreren din.

Spillet foregår i form av en konkurranse mellom lekegrupper, hvis oppgave er å score maksimalt antall poeng, som tildeles for riktig utførte oppgaver og riktige svar fra laget i løpet av spillet. På slutten av spillet beregnes det totale poengsummen for spillet.

Utstyr

Datamaskiner, interaktiv tavle, multimediaprojektor, presentasjon, kryssord.

Fremdriften i spillet

Runde 1

    Algoritmer

..., hvor kommandoer utføres i den rekkefølgen de ble skrevet, det vil si sekvensielt etter hverandre (Lineær); Hvor vil utøveren ende opp som utfører følgende gruppe kommandoer 16 ganger på rad? gå 10 meter fremover sving 90⁰ med klokken (Ved startpunktet); Hva betyr det geometriske figurparallellogrammet i et blokkdiagram? (Input Output); Alle kommandoer som utfører kan utføre form (System of executor commands);

    Datagenerering

I hvilket år ble den første datamaskinen bygget i vårt land (1951); Hvilken generasjon datamaskiner er assosiert med fremkomsten av integrerte kretser (tredje); I hvilket år ble den første datamaskinen bygget i USA (1946); Grunnlaget for hvilken generasjon datamaskiner består av halvlederelementer, transistorer (andre generasjon)

Hvilken nasjonalitet var forfatteren av den første adderingsmaskinen, den store franske matematikeren Blaise Pascal (fransk); Og familie, og militær, og fil (arkiv); Hva er navnet på hovedkortet til datamaskinen (hovedkort); Hva er navnet på dirigenten for orkesteret av dataenheter (operativsystem);

    Anagram

Edovi (Video); Figarak (grafikk); Rocursor(Markør); Mentudok (Dokument);

Runde 2

Nybegynnerbruker (tekanne); Et spesielt program som utfører uønskede handlinger på datamaskinen for brukeren (Virus); Vanligvis slutter måneden den 30. eller 31. Hvilken måned har den 28.? (I alt); Det brant 7 lys. 3 gikk ut. Hvor mange lys er det igjen? (3, resten brant ned);

    Identifiser ordtaket

Det tar et sekund å formatere en harddisk, og det tar år å gjenopprette den (det tar et sekund å knuse et tre, og det tar år å vokse det); Sparer litt byte (Kopek sparer en rubel); Syv problemer - en "Tilbakestill" (Syv problemer - ett svar); Det som er fjernet fra kurven er tapt (Det som faller fra vognen er tapt);

    Prøv å lese den

EN (divisjon); TAP (nettbrett); B TIKA (baltisk); IKKE I (Uke);

Kryssordkonkurranse

Horisontalt: 3. En informasjonsinntastingsenhet, som er en penn som svinger i to plan, brukes oftest i spill. 5. En av hovedenhetene for å legge inn informasjon fra brukeren til datamaskinen, i sin standardform har den 104 taster og 3 lys. indikator. 7. En lagringsenhet basert på prinsippet om magnetisk opptak på et båndmedium, med sekvensiell tilgang til data, operasjonsprinsippet ligner på en husholdningsbåndopptaker 10. En elektroakustisk enhet som konverterer lydvibrasjoner til elektriske strømvibrasjoner, en inngang enhet 11. En pekeinndataenhet, oftest brukt på bærbare datamaskiner 13. En enhet designet for å vise grafisk eller tekstinformasjon:

Vertikalt: 1. Et kamera der en rekke lysfølsomme halvlederelementer, kalt en matrise, brukes til å oppnå et bilde, som bildet fokuseres på ved hjelp av et linsesystem 2. En enhet for å gjengi lyd, består av en akustisk design og utstrålende hoder innebygd i den. 3. En enhet for å legge inn håndskrevne tegninger direkte inn i en datamaskin 4. Et digitalt video- eller fotokamera i liten størrelse som er i stand til å ta bilder i sanntid for videre overføring over Internett 6. En kombinasjon av et TV-senderkamera og en videoopptaksenhet 7. En enhet som konverterer plassert på flate medier, bilder i digitalt format 8. En enhet som brukes i kommunikasjonssystemer for fysisk å koble et informasjonssignal med dets distribusjonsmedium, der det ikke kan eksistere uten tilpasning 9. En datamaskinenhet som tillater lesing eller skriving informasjon om lagringsmedier 12. Periferutstyr en datamaskin som er beregnet på å oversette tekst eller grafikk til fysiske medier fra elektronisk form i små opplag (fra enheter til hundrevis) uten å lage et trykt skjema

En algoritme der kommandoer utføres i den rekkefølgen de ble skrevet, dvs. sekvensielt etter hverandre, kalles lineær.

En form for organisering av handlinger der, avhengig av oppfyllelse eller ikke-oppfyllelse av en betingelse, enten en eller annen sekvens av handlinger utføres, kalles forgrening.

En form for organisering av handlinger der samme sekvens av handlinger gjentas inntil en forhåndsbestemt betingelse er oppfylt, kalles en syklus (repetisjon).

Spørsmål og oppgaver

  1. Hvilke algoritmer kalles lineære? Gi et eksempel på en lineær algoritme.
  2. Executor Calculator kan bare utføre to kommandoer: multipliser med 2 og legg sammen 1. Kom opp med den korteste algoritmen for å få tallet 50 fra 0.
  3. Hvilken form for organiseringshandlinger kalles forgrening? Gi et eksempel på en algoritme som inneholder forgrening.
  4. Husk handlingen til russeren folkeeventyr"Svanegjess". Hvilke betingelser måtte heltinnen hennes oppfylle? Husk andre eventyr, hvis helter måtte ta et valg som avgjorde deres skjebne.
  5. Les et utdrag fra diktet av J. Rodari "Hva lukter håndverk?":

      Hver sak har en spesiell lukt:
      Bakeriet lukter deig og bakevarer.
      Du går forbi et snekkerverksted -
      Det lukter spon og ferske brett.
      Maleren lukter terpentin og maling.
      Glassmesteren lukter vinduskitt.
      Førerjakken lukter bensin
      Arbeiderbluse - maskinoljet.

    Omformuler informasjon om yrker ved å bruke ordene "HVIS... DA."

  6. Av 9 mynter med samme valør er en falsk (lettere). I hvilket minimum antall veiinger på koppvekter uten vekter kan du bestemme det?
  7. Hvilken form for organisering av handlinger kalles repetisjon? Gi et eksempel på en algoritme som inneholder repetisjon.
  8. I hvilke litterære verk vet du at det foregår en syklisk form for organisering av handlinger?
  9. Hvor vil utøveren ende opp som utfører følgende gruppe kommandoer 16 ganger på rad?

      gå 10 meter fremover
      roter 90° med klokken

  10. Hvilken gruppe handlinger og hvor mange ganger bør gjentas når du løser neste oppgave?

    Førti soldater nærmet seg elven som to gutter kjørte langs med en båt. Hvordan kan soldater gå over til den andre siden hvis båten bare har plass til en soldat eller to gutter, men ikke lenger har plass til en soldat og en gutt?

Dataverksted

jobb 15"Opprette en lineær presentasjon"
Arbeid 16"Opprette en presentasjon med hyperkoblinger"
Arbeid 17"Opprette en syklisk presentasjon"