Examen II de licenţă 2010 la specialitatea Informatica, Informatica şi matematica grupele 41I, 405a
Lista întrebărilor la examenul de licenţă (sarcina 2). Metodologia Predării Informaticii
1. Curriculumul gimnazial la informatică
2. Curriculumul liceal la informatică 3. Metodologia predării capitolului “Algoritmii” (clasa a VIII-a) 4. Rolul şi importanţa problemelor. Metode de rezolvare a problemelor de informatică 5. Metodologia predării temelor “Structura calculatorului. Sisteme de operare” (clasa a VII-a) 6. Metodologia predării temei “Editarea textelor” (clasa a VII-a) 7. Metodologia predării temei “Structura calculatorului” (clasa a X-a) 8. Metodologia predării foilor de calcul (clasa a VIII-a) 9. Metodologia predării bazelor de date şi sistemelor de gestiune a bazelor de date (clasele VIII, XII) 10. Metodologia predării capitolului “Vocabularul şi sintaxa limbajului Pascal” 11. Metodologia predării capitolului “Tipuri de date simple Pascal” 12. Metodologia predării temei “Structuri de ramificare în Pascal” 13. Metodologia predării temei “Structuri ciclice în Pascal” 14. Metodologia predării temei “Tipul de date tablou” 15. Metodologia predării temei “Tipul de date şir de caractere” 16. Metodologia predării temei “Tipul de date articol” 17. Metodologia predării temei “Tipul de date mulţime” 18. Metodologia predării temei “Fişiere” 19. Metodologia predării temei “Funcţii” 20. Metodologia predării temei “Proceduri” 21. Metodologia predării temei “Subprograme recursive” 22. Metodologia predării temei “Tipul referinţă” 23. Metodologia predării temei “ Liste unidirecţionale. Prelucrarea listelor unidirecţionale” 24. Metodologia predării temei “ Liste bidirecţionale” 25. Metodologia predării temei “ Stiva” 26. Metodologia predării temei “ Cozi” 27. Metodologia predării temei “Arbori binari” 28. Metodologia predării capitolului “Tehnici de programare” (clasa a XI-a) 29. Metodologia predării capitolului “Calcul numeric” (clasa a XII-a) 30. Metodologia predării temei “ Analiza algoritmilor” (clasa a XI-a)
Notă (descrierea succintă a unor întrebări)
5. Purtători de informaţie. Codificarea textelor. Cantitatea de informaţie. Structura şi funcţionarea calculatorului. Clasificarea calculatoarelor. Reţele de calculatoare. Aplicaţii de reţea. Sisteme de calcul. Interfeţe grafice. Aplicaţia Notepade. Sistemul de asistenţă. Gestiunea datelor. Aplicaţia Paint. Aplicaţii multimedia. Susţinerea metodică a rezolvării problemelor destinate prezentării informaţiei de diverse natură în forma numerică şi transformării numerelor dintr-un sistem de numeraţie în altul. 3. Algoritmi şi executanţi. Executantul Cangur. Executantul Furnica. Elaborarea programelor cu ajutorul executanţilor Cangur şi Furnica. Subalgoritmi. Algoritmi repetitivi. Ciclu cu contor. Ciclu cu condiţie. Algoritmi ramificaţi. Algoritmi de funcţionare a calculatorului. Generalităţi despre algoritmi. Algoritmii de rezolvare a unor probleme matematice. 7. Informaţia. Cantitatea de informaţie. Codificarea şi decodificarea informaţiei. Informaţia mesajelor continue. Bazele aritmetice ale tehnicii de calcul. Sisteme de numeraţie. Reprezentarea numerelor naturale, întregi şi reale în calculator. Algebra booleană. Variabile, expresii şi funcţii logice. Circuite combinaţionale. Clasificarea circuitelor logice. Sumatorul. Circuite secvenţiale. Structura şi funcţionarea calculatorului. Memoria internă şi externă. Tipuri de instrucţiuni. Dispozitivul central de comandă. Imprimantele. Reţelele de calculatoare. 30. Analiza algoritmilor. Complexitatea algoritmilor. Estimarea necesarului de memorie. Susţinerea metodică a estimării necesarului de memorie pentru diferite tipuri de algoritmi. Măsurarea timpului de execuţie. Estimarea timpului cerut de algoritm. Complexitatea temporală a algoritmilor. Susţinerea metodică a estimării necesarului de timp pentru executarea unui algoritm.