Utilizarea şi programarea calculatoarelor

Curs, anul I ETC seria A, sem. I 2003/2004 şi sem. II 2003/2004
Cadru didactic: Marius Minea, marius@cs.utt.ro
Laborator: prep.ing. Loredana Ştefănuţ
Seminar: ing. Radu Fericean (sem. I)

Informaţii despre curs

Curs: Marţi, 8-10, sala CA2
Laborator: B426
Consultaţii: la cerere

Semestrul II

Evaluare:
Activitate pe parcurs: 40% (laborator, prezenta) Laboratorul si situatia pe semestrul 2 i
Recuperari: marti 14 septembrie, ora 8, B426
Recuperari: joi 10 iunie, orele 8, 10, 12 Inscrieri la B531 sau prin e-mail
Colocviu: 60%
Colocviu: joi 3 iunie, vineri 4 iunie. Rezultatele
Coloviu prez. a 2-a: luni 14 iunie orele 8, 10; miercuri 16 iunie orele 16, 18. Inscrieri la B531 sau prin e-mail Rezultatele
Colocviu prez. a 3-a: miercuri 15 sept., orele 8 si 10 in B426. Rezultatele

Materialul prezentat la curs

1. Prelucrare de texte. Exemple.
   strstr.c replace1.c replace2.c align1.c align2.c
2. Prelucrări de texte şi fişiere. Aplicaţii (folii 1:1 sau 6/pagina)
   grupcif1.c grupcif2.c textsort.c
3. Tipuri de date abstract. Liste. (folii 1:1 sau 6/pagina)
   Calculator postfix (cu stiva si recursiv). Harta cu obstacole (recursiv).
4. Arbori (folii 1:1 sau 6/pagina)
   Cautare in dictionar
5. Cautarea cu revenire (folii 1:1 sau 6/pagina)
   Recapitulare: lucru recursiv cu liste, inserare la coada listei, calculator cu expresii prefix
   Colorarea unui graf
   Generarea de permutări
   Găsirea unui drum într-un graf orientat
6. Căutare în grafuri. Compilarea separată (folii 1:1 sau 6/pagina)
   Căutarea prin cuprindere, implementarea cozii şi fişierul antet
7. Tabele de dispersie. Exemplu de programare modulară. (folii 1:1 sau 6/pagina)
   hash.c hash.h hashtest.c

Laborator

1. Introducere în mediul de programare sub UNIX
2. Convenţii utile pentru scrierea programelor C
3. Corectarea erorilor de compilare.
4. Depanarea programelor. Problemă: sortarea prin interclasare.
5. Recursivitate
6. Liste
7. Liste (continuare)
8. Arbori
9. Arbori (continuare)
10. Liste ordonate
11. Căutare cu revenire
12. Căutare recursivă. Problema rucsacului
13. Drumuri minime într-un graf

Semestrul I

Evaluare:
Activitate pe parcurs: 30% laborator, 10% seminar. Rezultatele.
Parţial: 30%. Joi 13 noiembrie, ora 16:00. Rezultatele
Examen: 30% Joi, 12 februarie, ora 8:00, A101 (teorie). Joi 12 februarie şi vineri 13 februarie, probleme. Rezultatele
Rezultatele la programarea a 2-a
Programarea a 3-a: Teorie, sambata, 5 iunie, ora 9:30, A106.
Probleme: Duminica, 6 iunie. Inscrieri la laborator, pana joi 3 iunie. Rezultatele si situatia finala pe semestrul I

Exerci?ii preg?titoare.

Material prezentat la curs