Guia Docent
el Racó
Jutge.org
Discos
Aula Virtual
Programació I
Programació I
és la primera assignatura de programació al
Grau d'Enginyeria en Informàtica
. L'assignatura ensenya les bases de la programació utilitzant el llenguatge C++.
Plantilla
Com fer servir la plantilla?
clang-format
Com fer servir
clang-format
?
Carregant temes...
Temari
Previous slide
Next slide
1
2
3
4
5
6
7
8
Tema 1
Conceptes Bàsics
Programes
.
El compilador
.
Tipus Bàsics
.
Variables
.
Declaració de variables
.
Assignació
.
Expressions
.
Operadors lògics, aritmètics i de
strings
.
Expressions Booleanes
.
Entrada
/
Sortida
.
Errors
.
Noms de variable
.
Constants
.
Tuples
.
TEORIA
slide
Introduction
slide
Data Statements
slide
Data Types and Visibility
slide
Tuplas
LABORATORI
slide
Introducció
slide
Disseny de Jocs de Prova
slide
Trobar errors
Solucions Jutge: Introducció
Tema 2
Alternatives i Iteracions
Alternatives
.
if
.
if
-
else
.
if
-
else
-
if
.
Iteracions
.
while
.
Repeticions
.
Comptatges
.
Manipulació de dígits
.
Divisibilitat
.
Nombres Primers
.
Funcions 1
.
La ternària
.
TEORIA
slide
Loops
slide
Functions
slide
Funciones y Acciones
LABORATORI
Solucions Jutge: Iteracions 1
Solucions Jutge: Tuples i Funcions 1
Solucions Jutge: Iteracions 2
Solucions Jutge: Funcions
Tema 3
Seqüències
Concepte de seqüència
.
Número d'elements conegut
.
for
.
while
vs
for
.
Mínim
.
El sentinella
.
Detecció de lectura correcta
.
Evitar doble lectura
.
Seqüències sense sentinella
.
Resum de patrons típics
.
Pas de paràmetres (valor o referència)
.
TEORIA
slide
Fundamentos de Secuencias
slide
Sequences and Invariants
LABORATORI
Solucions Jutge: Seqüències 1
Solucions Jutge: Seqüències 2
Tema 4
Esquemes
Recorreguts
.
Cerques
.
Complexitat d'algorismes i eficiència
.
Finestres
.
Disseny descendent
.
Seqüències de seqüències
.
TEORIA
slide
Advanced Sequence Processing
slide
Secuencias: Ventanas
slide
Secuencia de Secuencias
LABORATORI
Solucions Jutge: Seqüències 3
Vacances
Examen Parcial
LABORATORI
Solucions Jutge: Consolidació Parcial
Solucions Examens Anteriors
Tema 5
Recursivitat
Context d'execució d'una funció
.
La pila d'execució
.
Desbordament de la pila
.
Cas base
.
La pila emmagatzema la seqüència
.
La hipòtesi d'inducció
.
Debuggar funcions recursives
.
TEORIA
slide
Recursion
slide
Teoría de Recursividad
slide
Ejercicios Recursividad
LABORATORI
Solucions Jutge: Recursivitat
Tema 6
Vectors
Col·leccions de variables
.
Declaració de vectors
.
Inicialització amb constructor
.
Inicialització amb claus
.
Accés a caselles
.
Índexs
.
Ex: comptar lletres
.
strings
com a vectors
.
push_back
.
Ex: comptar l'últim
.
Assignació de vectors
.
Pas per valor
.
Revessar una seqüència
.
Vectors de tuples
.
TEORIA
slide
Vectors
slide
Strings
LABORATORI
Solucions Jutge: Vectors
Tema 7
Matrius
Declaració de matrius
.
Accés a caselles
.
Inicialització
.
Suma, transposició, multiplicació
.
Cerques en matrius
.
TEORIA
slide
Matrices
LABORATORI
Solucions Jutge: Matrius
Tema 8
Algoritmes Essencials
Cerca dicotòmica
.
Comparació linial vs dicotòmica
.
Complexitat Algorísmica
.
Ordenació per selecció
.
Ordenació per inserció
.
El mètode
sort
de vectors
.
Funcions de comparació
.
Estructures de dades
.
TEORIA
slide
Data Structures
Algorismes Fonamentals
slide
Sorting
slide
Algoritmos de Ordenación
slide
Numerical Algorithms
slide
Advanced Examples
Vacances
Nadal
Vacances
Examen Final
PRO1
PRO1
Entra
Avaluació
Professorat