Strategii de pregătire a elevilor pentru concursurile informatice

Sugestii metodologice

Componentele procesului:

Concurs

Elevi

ProfesoriCurriculum

Simulări

Situaţia curentă

1. Procesul de pregătire pentru concursuri – decentralizat (concentrat în instituţiile de învăţămînt)

2. Actorii principali – elevii şi profesorii

3. Suport didactic – insuficient

4. Concursuri – diversificate ca tip, nivel, mod de organizare

5. Pregătire de concursuri – preponderent autoinstruire dirijată de profesor.

Profesori

Ce putem face?

1. Pregătirea pentru concursurile informatice presupune o poziţie activă a elevului, o orientare spre succes. Această poziţie urmează să fie creată şi menţinută (Sarcina 1)

2. Instruirea de performanţă se realizează preponderent haotic, în baza unui suport format din colecţii de probleme, articole, ediţii scanate sau web. Este necesară colectarea şi structurarea resurselor , repartizarea pe compartimente, difuzarea între profesori. Un element important în acest sens este crearea comunităţilor virtuale ale profesorilor şi elevilor. (Sarcina 2)

3. Pregătirea pentru concursurile de programare este mult mai eficientă în cazul utilizării unui sistem automat de evaluare. Este necesar să fie pus la dispoziţia profesorilor un instrument simplu, util şi legal. (Sarcina 3) Realizare locală – Drochia.

4. Dezvoltarea proiectelor informatice se realizează în colaborare cu specialişti în domeniul dezvoltării proiectului: fizică, matematică, geografie, chimie etc. Este necesară cointeresarea acestora. (Sarcina 4).

Elevi

Pentru ce să participăm la concursuri (de informatică)?

1. Pentru că informatica e o ştiinţă în dezvoltare, care cere un efort aparte

2. Pentru că cele mai moderne şi bine plătite job-uri sunt în domeniul programării şi tehnologiilor informaţionale. Orientarea profesională timpurie este un stimul puternic pentru obţinerea performanţelor

3. Pentru că rezultatele acumulate pe parcursul anilor îţi pot asigura un loc bugetar la o facultate din domeniu (în ţară sau peste hotare)

4. Pentru că poţi comunica cu alţi colegi, care au aceleaşi interese şi cu care discuţi aceleaşi probleme

5. Pentru că cunoaşterea informaticii dezvoltă gîndirea logică, învaţă să rezolvi probleme şi din alte domenii

6. Pentru că poţi avea parte de călătorii, distracţii bine organizate, … premii!!!

7. Pentru că “să faci informatică – e cool”

Concursuri

Locale (instituţie)

Locale (localitate)

Regionale (raion, municipiu)

Naţionale

Internaţionale (regionale)

Internaţionale

Clasificare după nivele

Clasificare după durată

Continuu (runde)

Momentane ( 1-2 probe)

Clasificare după abordare

Individuale

Echipe

Concursuri (II)

Unde putem participa?

1. Olimpiadele şcolare (instituţie, localitate, raion, republică) / organizate sub egida Ministerului Educaţiei şi a direcţiilor de învăţămînt.

2. Concursurile şcolare (instituţie, localitate, raion, republică) / organizate de Ministerului Tehnologiilor Informaţionale, direcţiile de învăţămînt, instituţii• iTineret (www.itineret.md ) Ministerul

Tehnologiilor Informaţionale şi Comunicaţiilor (naţional)

• InfoOffice () Direcţia Generală Educaţie Tineret şi Sport, Chişinău (municipal)

• TeamCode () Liceele teoretice Orizont (interinstituţional)

Concursuri (III)

3. Concursuri de pregătire continuă• Punct Campion (campion.edu.ro).

SIVECO SA în colaborare cu Ministerul Educaţiei şi Cercetării din România. (internaţional regional, , acceptă participarea elevilor şi profesorilor din Republica Moldova)

• Infoarena (infoarena.ro) Asociaţia Infoarena, România. (Naţional, acceptă participarea elevilor şi profesorilor din Republica Moldova)

• USACO (http://www.uwp.edu/sws/usaco/)

• ACM (http://cm.baylor.edu/welcome.icpc)

4. Concursuri Internaţionale de proiecte• Infomatrix (www.infomatrix.ro)

Secţiuni: control hardware, Programare, web, artă computaţională

Curriculum

Concursuri naţionale:

Curriculumul naţional la disciplina Informatică

Concursuri internaţionale:

Curriculumul de performanţă pentru pregătirea către concursurile internaţionale la Informatică:

http://people.ksp.sk/~misof/ioi-syllabus/ioi-syllabus-2009.pdf

Notă: Curriculumul naţional şi Curriculumul de performanţă sunt două documente distincte. Primul este adresat profesorilor care predau disciplina informatică pregătesc elevii pentru concursuri naţionale. Cel de al doilea este adresat celor, care pregătesc loturile naţionale pentru concursuri internaţionale. Deoarece momentan pregătirea pentru concursurile internaţionale este decentralizată, rezultă necesitatea distribuirii informaţiei despre acest document către toţi profesorii şi elevii pasionaţi de informatică

Sistem de evaluare

Sistemele de evaluare pot fi plasate pe web sau utilizate local. ÎN calitate de sisteme de evaluare web pot fi folosite sistemele .Campion şi InfoArena .

Un sistem de evaluare, care poate fi instalat local şi adaptat la probleme concrete poate fi descărcat de pe adresa: http://www.cnlr.ro/~tucu/viewtopic.php?f=2&t=30

Are o interfaţă în limba română, este în distribuţie liberă şi poate fi folosit absolut legal. Se recomandă instalarea sub sistemul de operare Windows XP.

Ce înseamnă “problemă de concurs”O problemă de concurs presupune mai multe resurse. Setul minim este format din:

1. Enunţul problemei, cu descrierea detaliată a restricţiilor, modului de citire a datelor şi de afişare a rezultatelor, exemple

2. Soluţia problemei, descrisă în limbaj uman, matematic sau pseudocod

3. Setul de teste a problemei, care va cuprinde separat date de intrare pentru fiecare test, datele de ieşire corecte. Setul de teste trebuie să conţină cazuri elementare, simple, medii şi extreme ale datelor de intrare, care să permită acumulări parţiale a punctajelor pentru abordări diferite.

4. Programul corect (soluţia într-un limbaj de programare) care permite acumularea punctajului maxim în restricţiile de timp şi de memorie anunţate.

5. La necesitate – imagini care să ilustreze enunţul sau soluţia problemei

6. Pentru problemele care permit soluţii multiple – un program de validare a soluţiei

Exemplu enunţ

Capra (Concursul de programare pe echipe F11, ediţia I, 2011)EnunţDupă ce a schimbat boii pe căruţă, iar căruţa pe o capră, Dănilă Prepeleac a hotărât să se odihnească şi s-a oprit la un han. Pentru că intrarea cu caprele e interzisă, Dănilă a legat capra cu o frânghie de gardul care împrejmuieşte hanul. Capra poate să pască oriunde în afara hanului, în măsura în care îi permite lungimea frânghiei. Gardul reprezintă un poligon convex. Scrieţi un program care va determina aria suprafeţei pe care poate paşte capra, cu rotunjire până la cel mai apropiat număr întreg. Punctul în care se legă capra de gard, descrierea gardului şi lungimea frânghiei sunt indicate în fişierul de intrare.

InputPrima linie a fişierului text capra.in conţine un număr întreg n — numărul de vârfuri ale gardului (3 ≤ n ≤ 100). Următoarele n linii conţin coordonatele x,y ale vârfurilor poligonului care descrie gardul, separate prin spaţiu, în ordinea parcurgerii lor după acele de ceasornic. Ultima linie a fişierului conţine trei numere separate prin spaţiu — coordonatele punctului în care e legată capra de gard şi lungimea frânghiei. Toate coordonatele sunt numere întregi, care nu depăşesc în valoare absolută 104. Lungimea frânghiei este un număr întreg pozitiv, care nu depăşeşte 104. Se garantează că gardul are forma unui poligon convex, iar punctul în care se leagă capra se găseşte pe frontiera lui.OutputÎn fişierul de ieşire se înscrie un număr întreg – aria suprafeţei pe care poate paşte capra, rotunjită până la cel mai apropiat întreg.Exemplucapra.in capra.out

40 00 24 24 01 2 2

7

Activităţi în grup (Grup 1)1. Formulaţi fabula (enunţul artistic) pentru problema

determinării numărului de elemente cu valoare minimă dintr-un şir de numere prin o singură parcurgere a acestuia.

2. Stabiliţi restricţii pentru problema formulată

3. Descrieţi structura fişierului de intrare / ieşire.

4. Descrieţi soluţia problemei în limbaj uman sau pseudocod

5. Determinaţi cazurile particulare şi extreme pentru seturile de teste

Activităţi în grup (Grup 2)1. Formulaţi fabula (enunţul artistic) pentru problema

determinării elementului cu numărul de ordine N al şirului Fibonacci.

2. Stabiliţi restricţii pentru problema formulată

3. Descrieţi structura fişierului de intrare / ieşire.

4. Descrieţi soluţia problemei în limbaj uman sau pseudocod

5. Determinaţi cazurile particulare şi extreme pentru seturile de teste

Activităţi în grup (Grup 3)1. Formulaţi fabula (enunţul artistic) pentru problema:

Afişaţi pe ecran valorile funcţiei z=f(x, y). Argumentul x ia valori de la x1 la x2 cu pasul Dx; Argumentul y ia valori de la y1 la y2 cu pasul Dy;

2. Stabiliţi restricţii pentru problema formulată

3. Descrieţi structura fişierului de intrare / ieşire.

4. Descrieţi soluţia problemei în limbaj uman sau pseudocod

5. Determinaţi cazurile particulare şi extreme pentru seturile de teste

, 8

, 8

x y x yz

x y x y

Activităţi în grup (Grup 4)1. Formulaţi fabula (enunţul artistic) pentru problema

determinării numărului de elemente într-un tablou bidimensional, înconjurare de elemente cu valori mai mari.

2. Stabiliţi restricţii pentru problema formulată

3. Descrieţi structura fişierului de intrare / ieşire.

4. Descrieţi soluţia problemei în limbaj uman sau pseudocod

5. Determinaţi cazurile particulare şi extreme pentru seturile de teste

Activităţi în grup (Grup 5)1. Formulaţi fabula (enunţul artistic) pentru problema

determinării coordonatelor finale ale unui punct, dacă se cunosc coordonatele iniţiale ale punctului, direcţiile de deplasare, lungimea unei deplasări şi numărul deplasărilor.

2. Stabiliţi restricţii pentru problema formulată

3. Descrieţi structura fişierului de intrare / ieşire.

4. Descrieţi soluţia problemei în limbaj uman sau pseudocod

5. Determinaţi cazurile particulare şi extreme pentru seturile de teste

Probleme publicate

https://sites.google.com/site/scorlat/probleme-informatice-de-concurs-1

Mulţumesc pentru atenţie!

Contacte: scorlat@gmail.com; http://sites.goolge.com/site/scorlat