Prácticas de Programación

Última modificación por admin el 2024/07/01 11:08

Presentación

En este espacio se agrupan todos los recursos necesarios para el aprendizaje de la asignatura. Existen tres tipos de recursos:

Unidades con el contenido teórico.
Guías para la programación en un lenguaje concreto, en nuestro caso C.
Orientaciones para realizar las actividades de la asignatura.

La guía de aprendizaje semanal que tenéis a continuación indica qué actividades hay que realizar cada semana, cuáles son los objetivos y qué recursos necesitáis. Os recomendamos que estudiéis a través de esta guía. Después de la guía también encontraréis los recursos organizados por unidades temáticas, guías y orientaciones, y la bibliografía recomendada. De este modo, podéis acceder directamente a un recurso en concreto siempre que lo necesitéis.

Es importante que las preguntas sobre dudas de concepto o de dinámica de la asignatura las plateáis en el foro del aula de teoría y que en el foro del laboratorio plantéis las cuestiones sobre programación. No os quedéis con dudas. El aprendizaje de la programación es de tipo incremental así que es importante ir consolidando los conceptos y la práctica a medida que avanza el semestre.

Autores que han participado colectivamente en esta obra: Xavier Baró Solé, Isabel Doménech Puig-Serra, Jaume Gil Martínez, Ma. Jesús Marco Galindo, Gladys Miriam Utrera Iglesias. Fecha curso 2015-2016. Revisión Xavier Baró septiembre 2018. Revisión Jordi Blasco Planesas julio 2019.

Guía de aprendizaje

Semana	Actividad	Objetivos	Recursos
1	Práctica 0 (8h)	Durante esta semana repasaremos los conceptos básicos de programación vistos en Fundamentos de Programación. Si tienes dudas con alguno de los conceptos, puedes acceder en el mismo espacio web a los materiales de Fundamentos de Programación para revisarlos. Realizaremos también la Práctica 0. Esta práctica no es evaluable, pero sirve para que todos reviséis si todo el software está instalado y funcionando.	Plan docente del aula de teoría (1h) Introducción (4h)
2	PEC 1 (5h)	Esta semana veremos como se especifica formalmente un algoritmo, a través de las pre y post condiciones. También veremos cómo se pueden expresar estas condiciones en el código, haciendo nuestros algoritmos más fiables. Durante esta semana también se debe empezar la PEC 1, en la que se aplica en gran medida los conocimientos de la asignatura previa. Podéis encontrar materiales de soporte en el módulo de introducción.	Especificación formal de algoritmos (4h) Aserciones (1h)
3	PEC 1 (5h)	Durante esta semana trabajaremos de forma más formal la descomposición de un problema en problemas más simples. Esta semana se entrega la PEC 1.	Diseño descendente (4h)
4	PEC 2 (5h)	Durante esta semana trabajaremos el tema de la recursividad. En Fundamentos de Programación se vio el concepto de recursividad y algunos ejemplos, pero ahora entraremos más a fondo en esta técnica de definición de algoritmos. Además, esta semana empieza la PEC 2.	Recursividad I (5h)
5	PEC 2 (6h)	Durante esta semana finaliza la PEC 2. A nivel teórico, continuaremos trabajando el módulo de recursividad.	Recursividad II (4h)
6	Práctica 1 (5h)	En Fundamentos de Programación vimos qué eran los Tipos Abstractos de Datos o TAD. Esta semana profundizaremos en este concepto, implementándolos en memoria dinámica. Esta semana empieza la Práctica 1.	TAD en memoria dinámica (5h)
7	Práctica 1 (5h)	Esta semana se debe finalizar la Práctica 1. A nivel teórico profundizaremos más en los TAD, viendo que podemos utilizar un TAD como tipo de datos en la definición de otro TAD.	TAD de TAD (5h)
8	PEC 3 (8h)	Esta semana realizaremos la PEC 3.
9	Práctica 2 (5h)	Durante esta semana se debe empezar la Práctica 2. A nivel teórico empezaremos a trabajar en poder calcular el coste de un algoritmo, que nos permitirá evaluar cuán óptimo es nuestra solución a un problema dado. A nivel práctico, veremos cómo podemos acceder a las funciones que nos proporcionan la hora y fecha del sistema, y cómo calcular el tiempo entre dos momentos dados de un programa.	Introducción a la complejidad (5h)
10	Práctica 2 (5h)	Esta semana debemos finalizar la Práctica 2. También continuaremos trabajando en el cálculo de la complejidad.	Análisis de algoritmos (5h)
11	PEC 4 (6h)	El objetivo principal de esta semana es avanzar en la PEC 4. A nivel teórico, veremos algunos métodos de búsqueda. Además, esta semana empieza la Práctica 3.	Métodos de búsqueda (4h)
12	PEC 4 (5h)	Esta semana debemos finalizar la PEC 4. A nivel teórico, veremos algunos métodos de ordenación.	Métodos de ordenación (4h)
13	Práctica 3 (10h)	Esta semana empezamos la Práctica 3.
14	Práctica 3 (10h)	Esta semana se entrega la Práctica 3.
15		Durante esta semana se debe preparar la prueba de síntesis.	Guía PS

Índice de recursos

Unidades	Guías	Orientaciones
Introducción Tipos de datos Básicos Vectores y matrices Tipos estructurados de datos: Tuplas Tablas Tipos abstractos de datos: Pilas, colas y listas Navegación de TAD TAD en memoria dinámica TAD de TAD Representación en memoria Estructura de memoria Memoria dinámica Estructuras de control Alternativa Iterativa Especificación formal de algoritmos Diseño descendente Esquemas Esquemas de recorrido y búsqueda Métodos de búsqueda Métodos de ordenación Recursividad Introducción Recursividad I Recursividad II Complejidad Introducción Análisis de algoritmos Modularidad	Lenguaje Algorítmico Nomenclator notación algorítmica Entorno de programación Introducción al entorno de programación Codelite Primeros pasos en Windows Primeros pasos en MAC OS Primeros pasos en Linux Modularidad en Codelite Lenguaje C Tipos básicos de datos en C Cambio de tipos de datos en C Cadenas de caracteres en C Funciones de entrada/salida en C Parámetros de entrada/salida en C Punteros en C Operaciones con punteros en C Aserciones en C	Orientaciones para realizar las pruebas de evaluación continua (PEC) Orientaciones para realizar las prácticas (PR) Orientaciones para preparar la PS

Etiquetas:

[_]

Creado por admin el 2019/02/14 21:23