fundamentos de programación i - udg. · pdf file- j. balmaseda del álamo ... y,...

Guiacutea Docente

FUNDAMENTOS DE PROGRAMACIOacuteN I

Autores

- J Balmaseda del Aacutelamo - P Compantilde Rosique - D Gonzaacutelez del Arco - M J Monllor Domeacutenech - F Mora Lizaacuten - H Pastor Pina - R Satorre Cuerda

G U Iacute A D O C E N T E E C T S

Fundamentos de Programacioacuten I

Ingenieriacutea Informaacutetica

Departamento Ciencia de la Computacioacuten e Inteligencia Artificial Universidad de Alicante

i

F U N D A M E N T O S D E P R O G R A M A C I Oacute N I

Nombre de la asignatura Fundamentos de Programacioacuten I Coacutedigo Tipo de asignatura Troncal Nivel Primer ciclo Curso Primero SemestralCuatrimestral Cuatrimestral Nuacutemero de creacuteditos 6 Profesores Joseacute Balmaseda del Aacutelamo

Antonio Botiacutea Martiacutenez Patricia Compantilde Rosique Pablo Garceacutes Rovira David Gonzaacutelez del Arco Mordf Joseacute Monllor Domeacutenech Francisco Mora Lizaacuten Herminia Pastor Pina Rosana Satorre Cuerda

ii

Guiacutea Docente

1 Contextualizacioacuten 11 Perfil de los creacuteditos de la materia Adecuacioacuten al

perfil profesional y acadeacutemico de la titulacioacuten A la hora de elaborar la propuesta docente que nos ocupa se ha de tener en cuenta cuaacutel ha sido la

evolucioacuten de las distintas recomendaciones curriculares de informaacutetica publicadas por instituciones de prestigio internacional desde las propuestas iniciales de la ACM (Association for Computing Machinery) [ACM68] y el IEEE (Institute for Electrical and Electronic Engineers) [EC77] de 1968 y 1977 respectivamente -donde por primera vez se intenta dar un caraacutecter autoacutenomo a la informaacutetica- hasta las tendencias actuales recogidas en el Computing Curricula 2001 [CC2001] realizado conjuntamente por el IEEE y la ACM (las referencias de dichas recomendaciones quedan recogidas al final de la seccioacuten)

En las universidades internacionales se observa una fuerte presencia de asignaturas relacionadas con la programacioacuten asiacute como una gran diversificacioacuten en cuanto a asignaturas implicadas en la programacioacuten abarcando tanto a distintos paradigmas y estilos de programacioacuten (programacioacuten imperativa funcional loacutegica orientada a objetos paralela distribuida hellip) como a distintos lenguajes (Modula C C++ Prolog hellip) y por supuesto Estructuras de Datos y Disentildeo de Algoritmos Especificacioacuten y Verificacioacuten e Ingenieriacutea del Software

Por otra parte si nos situamos en el contexto espantildeol debemos observar primero cuaacuteles son las directrices generales propias de la titulacioacuten de Ingenieriacutea Informaacutetica (Real decreto 14601990 de 26 de octubre BOE 1990) En dicha titulacioacuten aparece como materia troncal de obligatoria inclusioacuten en todos los planes de estudio la materia ldquoMetodologiacutea y Tecnologiacutea de la Programacioacutenrdquo cuyos contenidos son Disentildeo de Algoritmos Anaacutelisis de Algoritmos Lenguajes de Programacioacuten Disentildeo de Programas Descomposicioacuten Modular y Documentacioacuten Teacutecnicas de Verificacioacuten y Pruebas de Programas y asociados a ellos 18 creacuteditos troncales

111 Referencias [ACM68] ACM Curriculum Committee on Computer Science Curriculumrsquo68 Recommendations for the undergraduate program in computer science Communications of the ACM 11(3)151-197 March 1968 [ACM78] ACM Curriculum Committee on Computer Science Curriculumrsquo78 Recommendations for the undergraduate program in computer science Communications of the ACM 22(3)147-166 March 1979 [ACM2001] Association for Computing Machinery ACM code of ethics and professional conduct New York The Association for Computing Machinery May 2001 httpwwwacmorgconstitutioncodehtml[Bennett86] W Bennett A position paper on guidelines for electrical and computer engineering education IEEE Transactions in Education E-29(3)175-177 August 1986 [CC2001] IEEE-CS y ACM Computing Curricula 2001 httpwwwcomputerorgeducationcc2001[CSTB94] Computing Science and Telecommunications Board Realizing the information future Washington DC National Academy Press 1994 [CSTB99] Computing Science and Telecommunications Board Being fluent with information technology Washington DC National Academy Press 1999

1

F U N D A M E N T O S D E P R O G R A M A C I Oacute N I [Denning89] Peter J Denning Douglas E Comer David Gries Michael C Mulder Allen B Tucker A Joe Turner and Paul R Young Computing as a discipline Communications of the ACM 32(1)9-23 January 1989 [EAB86] Educational Activities Board Design education in computer science and engineering Technical Report 971 Computer Society of the IEEE October 1986 [EC77] Education Committee of the IEEE Computer Society A curriculum in computer science and engineering Publication EHO119-8 Computer Society of the IEEE January 1977 [Gibbs86] Norman E Gibbs and Allen B Tucker Model curriculum for a liberal arts degree in computer science Communications of the ACM 29(3)202-210 March 1986 [Martin96] C Dianne Martin Chuck Huff Donald Gotterbarn Keith Miller Implementing a tenth strand in the CS curriculum Communications of the ACM 39(12)75-84 December 1996 [Myers98] J Paul Myers Jr and Henry M Walker The state of academic hiring in computer science An interim review SIGCSE Bulletin 30(4)32a-35a December 1998 [Ralston80] Anthony Ralston and Mary Shaw Curriculum 78 -- Is computer science really that unmathematical Communications of the ACM (23)267-70 February 1980 [Shaw85] Mary Shaw The Carnegie-Mellon curriculum for undergraduate computer science New York Springer-Verlag 1985 [Tucker91] Allen B Tucker Bruce H Barnes Robert M Aiken Keith Barker Kim B Bruce J Thomas Cain Susan E Conry Gerald L Engel Richard G Epstein Doris K Lidtke Michael C Mulder Jean B Rogers Eugene H Spafford and A Joe Turner Computing Curricula 91 Association for Computing Machinery and the Computer Society of the Institute of Electrical and Electronics Engineers 1991 [Walker96] Henry M Walker and G Michael Schneider A revised model curriculum for a liberal arts degree in computer science Communications of the ACM 39(12)85- science as a discipline Journal of Engineering Education 58(8)913-916 April 1968

12 Ubicacioacuten y relaciones en el plan de estudios La asignatura Fundamentos de Programacioacuten I forma parte del primer curso de Ingenieriacutea

Informaacutetica como asignatura troncal que se imparte en el primer cuatrimestre Como se ha mencionado anteriormente los descriptores de dicha asignatura son Disentildeo de Algoritmos Anaacutelisis de Algoritmos Lenguajes de Programacioacuten Disentildeo de Programas Descomposicioacuten Modular y Documentacioacuten Teacutecnicas de Verificacioacuten y Pruebas de Programas Dicha asignatura tiene una relacioacuten clara y estrecha con varias asignaturas de primer curso donde se imparten conceptos relacionados con el disentildeo de algoritmos con las expresiones empleadas asiacute como con el disentildeo recursivo y cuyo entendimiento es necesario para abordar con eacutexito la materia que nos ocupa Concretamente estas asignaturas son

Loacutegica Computacional forma parte del primer cuatrimestre del primer curso de Ingenieriacutea Informaacutetica como asignatura obligatoria Entre sus descriptores se encuentran loacutegica de primer orden (sintaxis y semaacutentica) y sistemas de deduccioacuten que son baacutesicos en cualquier razonamiento formal propio de cualquier asignatura con gran componente matemaacutetica Fundamentos de Programacioacuten II esta es la continuacioacuten de nuestra asignatura En ella se pretende profundizar los conocimientos en lenguajes imperativos de 3ordf generacioacuten con el uso de Pascal y C afianzando los conceptos vistos en Fundamentos de Programacioacuten I En esta tambieacuten se hace maacutes hincapieacute en las estructuras de datos estaacuteticas y ficheros En ella el alumno se adentraraacute en las estructuras de datos dinaacutemicas (esta seriacutea la mayor diferencia)

Ademaacutes de estas relaciones en cursos maacutes avanzados existen otras asignaturas que incluyen entre sus toacutepicos temas maacutes avanzados relacionados con la programacioacuten

2

Guiacutea Docente

La siguiente figura resume las relaciones anteriormente descritas

FP1 Fundamentos de Programacioacuten 1


HP Herramientas de Programacioacuten

LPP Lenguajes y Paradigmas de Programacioacuten

POO Programacioacuten Orientada a Objetos

BD I Bases de datos 1

PED Programacioacuten y Estructuras de Datos

SO I Sistemas Operativos 1

DPAA Disentildeo y Programacioacuten Avanzada de

DAA Disentildeo y Anaacutelisis de Algoritmos

BD II Bases de datos 2

SO II Sistemas Operativos 2

Curso 3

Curso 2

Curso 1

GC Graacuteficos por Computador

3


2 Objetivos 21 Objetivos generales

211 Objetivos instrumentales generales Comprender interpretar y analizar el concepto de algoritmo y sus distintas interpretaciones Adquirir conocimientos para poder Especificar Disentildear Analizar y Elaborar (implementar) un algoritmo a partir del planteamiento de un problema Adquirir conocimientos para poder Disentildear y Elaborar un programa independientemente del lenguaje de programacioacuten a emplear Comprender conocer analizar y aplicar los elementos baacutesicos de un lenguaje de programacioacuten de 3ordf generacioacuten variables estructuras de programacioacuten funciones tipos de datos estructurados ficheros Conocer al menos dos lenguajes de programacioacuten de alto nivel concretos el lenguaje C yo el Pascal diferenciando claramente aquellos aspectos dependientes de la sintaxis de datos dinaacutemicos y ficheros Comprender conocer analizar y aplicar adecuadamente el lenguaje de programacioacuten de alto nivel adecuado a cada problema Saber analizar y resolver en un plazo de tiempo razonable algoritmos correctos eficientes bien organizados bien documentados y legibles Conocer los distintos paradigmas de programacioacuten como alternativa y complemento a los lenguajes de programacioacuten procedimentales claacutesicos Conocer y saber aplicar a cada tipo de problema susceptible de resolucioacuten por computador las herramientas necesarias para ello Aplicar los conocimientos adquiridos mediante la resolucioacuten de problemas y praacutecticas de ordenador Utilizar con fluidez las herramientas necesarias en las praacutecticas relacionadas con la asignatura Conocer y utilizar la terminologiacutea usual de la asignatura en castellano yo en valenciano y conocer dicha terminologiacutea en ingleacutes

212 Objetivos interpersonales generales Destrezas para la participacioacuten responsable capacidad de coordinacioacuten asistencia contribuciones al grupo etc Capacidad de trabajar en equipo adquiriendo y mejorando las habilidades sociales y la inteligencia emocional Comprometerse de forma eacutetica con el trabajo con el resto de integrantes del grupo y consigo mismo

213 Objetivos sisteacutemicos generales Capacidad de integrar los conocimientos meacutetodos algoritmos y destrezas praacutecticas de la programacioacuten para resolver situaciones reales Desarrollar la madurez en programacioacuten para abordar problemas o cuestiones planteadas adquiriendo asiacute destreza en el razonamiento formal y capacidad de abstraccioacuten Reforzar el haacutebito de plantearse interrogantes Ante un problema deben preguntarse por la estructura adecuada para su solucioacuten las posibilidades de error etc Capacidad de aplicar y relacionar de forma autoacutenoma la programacioacuten de forma interdisciplinar

4

Guiacutea Docente

22 Competencias

221 Competencias instrumentales Las competencias instrumentales se han agrupado por bloques temaacuteticos de la asignatura

Bloque 1 Computadores y Programas

2211 Habilidades cognitivas Conocer la historia de los computadores Conocer la evolucioacuten de la informaacutetica Entender el modo de representacioacuten de la informacioacuten en los computadores Conocer coacutemo se programa un computador Sabe diferenciar entre compilador e inteacuterprete Conocer el concepto de Sistema Operativo

2212 Destrezas tecnoloacutegicas Habilidades baacutesicas para encender y parar un ordenador abriendo en cerrando las sesiones en el sistema operativo Windows yo Linux Saber iniciar programas en el sistema operativo Windows yo Linux Habilidades baacutesicas para el manejo de archivos (copia organizacioacuten borrado) en el sistema operativo Windows yo Linux

2213 Destrezas linguumliacutesticas Conocer y saber utilizar la jerga informaacutetica relativa a construccioacuten de programas Emplear adecuadamente los teacuterminos relativos a los Sistemas Operativos

Bloque 2 Lenguaje algoriacutetmico

2214 Habilidades cognitivas Conocer y utilizar los tipos de datos simples y sus operadores Construir de forma adecuada expresiones algoriacutetmicas Conocer las prioridades de los operadores Conocer los pasos del proceso de construccioacuten de programas Analizar los problemas correctamente determinando los datos de entrada y de salida Identificar las distintas estructuras baacutesicas (comentarios asignacioacuten estructura secuencial estructura alternativa estructura iterativa) de un algoritmo Dominar las distintas teacutecnicas de representacioacuten de un algoritmo (lenguaje algoriacutetmico diagramas de cajas diagramas de flujo)

2215 Capacidades metodoloacutegicas Declarar variables y constantes basadas en tipos de datos simples Utilizar variables mediante sus operadores baacutesicos Evaluar expresiones algoriacutetmicas

5


Determinar los datos de entradasalida de un problema Disentildear algoritmos utilizando los pasos del proceso de construccioacuten Aplicar las distintas estructuras baacutesicas (comentarios asignacioacuten estructura secuencial estructura alternativa estructura iterativa) de un algoritmo para la resolucioacuten de un problema Estructurar correctamente un algoritmo empleando las distintas teacutecnicas de representacioacuten de un algoritmo (lenguaje algoriacutetmico diagramas de cajas diagramas de flujo)

2216 Destrezas tecnoloacutegicas Disentildear un algoritmo utilizando un editor graacutefico ldquoFlowchartrdquo Editar programas utilizando editores especializados y entornos integrados de programacioacuten Utilizar un entorno integrado para compilar y ejecutar programas Corregir programas haciendo uso de un depurador Utilizar la herramienta de ayuda de un entorno integrado de programacioacuten

2217 Destrezas linguumliacutesticas Comprender y utilizar adecuadamente los teacuterminos referentes a tipos de datos elementales Utilizar adecuadamente la terminologiacutea algoriacutetmica Comprender y utilizar los teacuterminos de entornos integrados de programacioacuten Conocer la sintaxis para la declaracioacuten y uso de tipos de datos elementales en pseudocoacutedigo Conocer la sintaxis de las estructuras algoriacutetmicas en en pseudocoacutedigo Bloque 3 Evaluacioacuten del coste temporal de un algoritmo

2218 Habilidades cognitivas Conocer el concepto de coste temporal y de coste espacial de un algoritmo Comprender el modo de medir el tiempo de ejecucioacuten de un algoritmo Reflexionar sobre las capacidades deseables de un algoritmo (correccioacuten claridad eficiencia)

2219 Capacidades metodoloacutegicas Aplicar el meacutetodo de evaluacioacuten del coste temporal de un algoritmo Aplicar meacutetodos para comparar la eficiencia de varios algoritmos con tamantildeos de datos diferentes

22110Destrezas linguumliacutesticas Conocer los teacuterminos utilizados en la evaluacioacuten algoriacutetmica Utilizar adecuadamente la nomenclatura de formulacioacuten de costes

Bloque 4 Programacioacuten modular

22111Habilidades cognitivas Comprender el concepto de subalgoritmo Comprender el concepto de aacutembito Distinguir entre variables locales y globales Identificar los distintos tipos de moacutedulos funciones y procedimientos Profundizar sobre el concepto de subalgoritmo paraacutemetros por valor y referencia Reflexionar sobre los posible efectos laterales de la modularidad

6

Guiacutea Docente

Dominar y profundizar la idea de recursividad

22112Capacidades metodoloacutegicas Dividir un problema en soluciones parciales (moacutedulos) Determinar paraacutemetros de moacutedulos Disentildear programas empleando modularizacioacuten donde se haga uso de funciones Disentildear programas empleando modularizacioacuten donde se haga uso de procedimientos Analizar algoritmos para detectar y eliminar efectos laterales Aplicar meacutetodos para la construccioacuten de subalgoritmos recursivos

22113Destrezas tecnoloacutegicas Utilizar un editor especializado y un entorno integrado para moverse entre los moacutedulos de un programa Utilizar un depurador para la realizacioacuten de trazas sobre moacutedulos entrando o saltando estos Buscar en la ayuda del entorno integrado la definicioacuten de funciones predefinidas para el compilador

22114Destrezas linguumliacutesticas Aprender las normas sintaacutecticas baacutesicas para la declaracioacuten de moacutedulos (funciones y procedimientos) en pseudocoacutedigo Bloque 5 Tipos de datos estructurados

22115Habilidades cognitivas Conocer y aplicar el concepto de la estructura de vectores de datos Comprender el uso de vectores para almacenar ordenar y buscar valores Comprender coacutemo declarar un vector coacutemo inicializarlo y coacutemo referirse a los elementos individuales que lo componen Ser capaz de pasar vectores a moacutedulos Comprender y aplicar teacutecnicas baacutesicas de clasificacioacuten Ser capaz de declarar y de manipular vectores de varios subiacutendices Comprender el tipo de datos ldquocadenardquo Entender los operadores de entradasalida de para el tipo ldquocadenardquo Comprender las bibliotecas de funciones como medio de conseguir reutilizacioacuten de software Entender los algoritmos de buacutesqueda en vectores secuencial y dicotoacutemica Conocer los algoritmos de ordenacioacuten de vectores seleccioacuten directa insercioacuten directa y burbuja Comprender el concepto de tupla y las operaciones sobre ella Ser capaz de pasar estructuras a funciones en llamada por valor y en llamada por referencia Conocer los distitos tipos de ficheros y las operaciones que se pueden realizar sobre ellos Comprender el proceso de archivos de acceso secuencial Entender el proceso de archivos de acceso directo

22116Capacidades metodoloacutegicas Definir vectores unidimensionales Definir matrices

7


Definir vectores n-dimensionales Disentildear algoritmos que hagan uso de vectores y sus operadores Definir el tipo de dato cadena y variables basadas en ese tipo Construir programas que hagan uso de cadenas y sus operadores de entrada salida Aplicar las bibliotecas de funciones como medio de conseguir reutilizacioacuten de software Disentildear e implementar algoritmos de buacutesqueda en pseudcoacutedigo Disentildear e implementar algoritmos de buacutesqueda en lenguajes imperativos de 3ordf generacioacuten Disentildear e implementar algoritmos de ordenacioacuten en pseudcoacutedigo Disentildear e implementar algoritmos de ordenacioacuten en lenguajes imperativos de 3ordf generacioacuten Dado un problema hipoteacutetico crear las estructuras de datos necesarias utilizando soacutelo tuplas Dado un problema hipoteacutetico crear las estructuras de datos necesarias utilizando soacutelo tuplas y vectores Construir moacutedulos para leer y escribir datos de tuplas Construir moacutedulos para realizar caacutelculos sobre los datos de tuplas y vectores Construir algoritmos para el creacioacuten de archivos secuenciales y de acceso directo Construir algoritmos para el recorrido de archivos secuenciales y de acceso directo realizando operaciones con los datos obtenidos Construir algoritmos para la actualizacioacuten de archivos secuenciales y de acceso directo

22117Destrezas tecnoloacutegicas Utilizar el depurador para ver los valores de los campos de las tuplas

22118Destrezas linguumliacutesticas Conocer la sintaxis de los vectores y sus operadores en pseudocoacutedigo Conocer la sintaxis de las cadenas y sus operadores en pseudocoacutedigo Conocer la sintaxis de las tuplas en pseudocoacutedigo Adquirir y utilizar la terminologiacutea usual de ficheros Bloque 6 Lenguajes de programacioacuten

22119Habilidades cognitivas Diferenciar los distintos lenguajes de programacioacuten Conocer las ventajas e inconvenientes de los distintos lenguajes de programacioacuten

222 Competencias interpersonales

2221 Competencias para tareas colaborativas Ser capaz de aunar los conocimientos adquiridos en la asignatura y las destrezas obtenidas en la asignatura Fundamentos de Programacioacuten I con el fin de realizar opcionalmente un trabajo de calidad en equipo relacionado con los aspectos de disentildeo anaacutelisis y especificacioacuten de algoritmos o con la resolucioacuten de una serie de problemas relacionados con la informaacutetica Dicho trabajo requiere a su vez de ciertas habilidades sociales emocionales y de coordinacioacuten Ser capaz de realizar opcionalmente un trabajo de calidad en equipo de ampliacioacuten de la materia estudiada

8

Guiacutea Docente

Ser capaz de trabajar en equipo para resolver cuestiones y problemas relacionados con la materia estudiada

2222 Compromiso con el trabajo Se ha de definir un plan de trabajo en el que el volumen de trabajo de todos los miembros del equipo sea similar Una vez finalizado el trabajo todos los miembros del grupo deben conocer en profundidad todo el desarrollo realizado Se debe cumplir el plazo de entrega de dichos trabajos Es importante adquirir un compromiso eacutetico entre todos los componentes del grupo

223 Competencias sisteacutemicas

2231 Integracioacuten de capacidades cognitivas destrezas praacutecticas y disposiciones

Capacidad de aplicar los conocimientos meacutetodos y algoritmos vistos en la asignatura a situaciones y problemas concretos del aacuterea de informaacutetica y de otras disciplinas relacionadas Capacidad de aprender y aplicar de forma autoacutenoma e interdisciplinar nuevos conceptos y meacutetodos relacionados con la asignatura

3 Prerrequisitos 31 Competencias y contenidos miacutenimos

La asignatura de Fundamentos de Programacioacuten I no tiene otras asignaturas de la carrera como prerrequisitos Se recomiendan las siguientes habilidades descomposicioacuten de problemas capacidad de abstraccioacuten asiacute como conocimientos de informaacutetica a nivel de usuario

32 Plan de trabajo y actividades para la consecucioacuten de los prerrequisitos

Los prerrequisitos necesarios para el estudio y entendimiento de esta asignatura se cubren en la propia asignatura pues se parte desde el principio sin presuponer conocimientos al respecto de su contenido

Ademaacutes desde el inicio se les plantea un plan de trabajo que cada uno puede seguir en funcioacuten de sus conocimientos

Tanto en Campus Virtual como en la primera clase de la asignatura se asesora al alumnado presentaacutendole una bibliografiacutea no muy extensa que le puede ayudar a seguir la asignatura asiacute como una lista de problemas relativos a dicha materia Ademaacutes en el Campus Virtual dispondraacuten de una serie de controles que les permitiraacute autoevaluar mediante el examinador si van cubriendo los conocimientos miacutenimos

9


4 Bloques y temas de contenidos 41 Bloques de contenidos de aprendizaje

1 COMPUTADORES Y PROGRAMAS

1 Computadores y Programas

2 LENGUAJE ALGORIacuteTMICO 2 Tipos de Datos Elementales 3 Lenguaje Algoriacutetmico Concepto de Programa

3 EVALUACIOacuteN DEL COSTE TEMPORAL 4 Evaluacioacuten del coste temporal de un algoritmo

4 PROGRAMACIOacuteN MODULAR 5 Programacioacuten Modular

5 TIPOS DE DATOS ESTRUCTURADOS 6 Tipos de Datos Estructurados Vectores y Matrices 7 Tipos de Datos Estructurados Tuplas 8 Tipos de Datos Estructurados Ficheros

6 LENGUAJES DE PROGRAMACIOacuteN

9 Lenguajes de Programacioacuten

42 Temas o unidades de contenido Desarrollo

1 COMPUTADORES Y PROGRAMAS Tema 1 Computadores y Programas

11 Informaacutetica Computadores y Programas 111 Computadores 112 Programas

12 Representacioacuten de la Informacioacuten 13 Programacioacuten del Computador

131 Fases del proceso de programacioacuten 132 Compilacioacuten e Interpretacioacuten

14 El Sistema Operativo 2 LENGUAJE ALGORIacuteTMICO

Tema 2 Tipos de Datos Elementales 21 Elementos Baacutesicos

211 Constantes 212 Variables

22 Tipos de Datos Simples o Baacutesicos 221 Tipos de Datos Predefinidos

2211 Numeacuterico Entero 2212 Numeacuterico Real 2213 Caraacutecter 2214 Booleano o Loacutegico

222 Tipos de Datos Definidos por el Programador 2221 Subrango o Intervalo 2222 Enumerado

10

Guiacutea Docente

23 Operadores y Expresiones

Tema 3 Lenguaje Algoriacutetmico Concepto de Programa

31 iquestQueacute es un Algoritmo 311 Procesos 312 Variables 313 Aacutereas de intereacutes en el trabajo de algoritmos 32 Lenguaje Algoriacutetmico 33 Especificacioacuten de un Algoritmo 331 Predicados 332 Componentes de una especificacioacuten 34 Estructuras Baacutesicas 341 Los comentarios 342 La asignacioacuten 343 La estructura secuencial 344 La estructura alternativa 345 La estructura iterativa 35 Teacutecnicas de Representacioacuten de Algoritmos 351 Lenguaje Algoriacutetmico 352 Diagramas de Flujo 353 Diagramas de Cajas

3 EVALUACIOacuteN DEL COSTE TEMPORAL

Tema 4 Evaluacioacuten del coste temporal de un algoritmo

41 Coste temporal de un algoritmo 411 Medida del tiempo de ejecucioacuten de un algoritmo 412 Caacutelculo del tiempo de ejecucioacuten de un algoritmo 42 Caracteriacutesticas deseables de un algoritmo 421 Correccioacuten 422 Claridad 423 Eficiencia

4 PROGRAMACIOacuteN MODULAR

Tema 5 Programacioacuten modular 51 Criterios de descomposicioacuten modular 52 Concepto de subalgoritmo 521 Transferencia de informacioacuten adesde subalgoritmos los paraacutemetros 522 Lista de paraacutemetros actuales y formales 523 Correspondencia de paraacutemetros 524 Paso de paraacutemetros por valor y por referencia 53 Variables locales y formales 54 Efectos laterales 55 Aacutembito de un identificador 451 Reglas de aacutembito 56 Acciones y funciones 561 Diferencia entre acciones y funciones 57 Ventajas de los subprogramas 58 Recursividad 581 Tipos de recursividad

5 TIPOS DE DATOS ESTRUCTURADOS Tema 6 Tipos de Datos Estructurados Vectores y Matrices

61 Introduccioacuten 62 Vectores 621 Vectores unidimensionales

11


622 Operaciones baacutesicas 623 Vectores multidimensionales 624 Representacioacuten de los vectores en memoria 63 Vectores de caracteres 631 Definicioacuten de una cadena de caracteres 622 Otras operaciones con cadenas 64 Ordenacioacuten y buacutesqueda de vectores 641 Buacutesquedas 642 Ordenacioacuten

6LENGUAJES DE PROGRAMACIOacuteN

Tema 7 Tipos de Datos Estructurados Tuplas 71 Registros 711 Definicioacuten de registros 712 Operaciones con registros

Tema 8 Tipos de Datos Estructurados Ficheros 81 Ficheros 811 Soportes de almacenamiento 812 Organizacioacuten de ficheros 813 Operaciones baacutesicas sobre archivos

Tema 9 Lenguajes de Programacioacuten 91 Introduccioacuten 92 Perspectiva histoacuterica y evolucioacuten de los lenguajes de programacioacuten 93 Concepto de paradigma de programacioacuten 931 Paradigma Imperativo 932 Paradigma Funcional o Aplicativo 933 Paradigma Loacutegico 934 Paradigma Orientado a Objetos (O2) 94 Lenguajes de programacioacuten representativos de cada paradigma 941 Lenguajes Imperativos PASCAL C 942 Lenguajes Funcionales LISP 943 Lenguajes Loacutegicos PROLOG 944 Lenguajes O2 SMALTALK C++ 95 Sintaxis de los lenguajes de programacioacuten 951 Elementos sintaacutecticos de un lenguaje 952 Modelos de representacioacuten formal 9511 Representacioacuten BNF 9512 Representacioacuten EBNF 9513 Aacuterboles Sintaacutecticos 96 Semaacutentica de los lenguajes de programacioacuten 97 Propiedades de un buen lenguaje de programacioacuten

5 Metodologiacutea y estrategias de aprendizaje

51 Metodologiacutea docente Los nuevos paradigmas docentes propugnan los modelos educativos que propician el pensamiento

creativo ensentildeando a aprender por encima de ensentildear conocimientos Nos proponemos disentildear un modelo en el que la clase magistral tiene un papel importante pero no exclusivo en la transmisioacuten de conocimientos

12

Guiacutea Docente

Este tipo de ensentildeanza se va a complementar con otros procesos entre los que cabe destacar las praacutecticas de laboratorio y las actividades en grupos pequentildeos que jugaraacuten un papel fundamental Concretamente las actividades que se proponen son las siguientes

Clases de teoriacutea Seguacuten las investigaciones al respecto la leccioacuten magistral en comparacioacuten con otros meacutetodos es la teacutecnica maacutes eficaz y econoacutemica de transmitir y sintetizar informacioacuten de diversas fuentes Por ello ocupa un lugar destacado en la docencia universitaria De todas formas este meacutetodo tiene serios defectos como la reduccioacuten de las fuentes de informacioacuten a las palabras del profesor la suposicioacuten de que lo que se ensentildea es siempre asimilado la pasividad que promueve la falta de uniformidad en el ritmo de aprendizaje o la dificultad de reflexionar mientras se estaacute dedicado a la toma de apuntes La estructura tiacutepica de una clase expositiva de este tipo seraacute la siguiente en primer lugar se haraacute una introduccioacuten en la que se presentan brevemente los objetivos de la exposicioacuten y los contenidos a tratar Con el fin de proporcionar el contexto adecuado en la presentacioacuten se haraacute referencia al material expuesto en clases precedentes de forma que se clarifique la posicioacuten de dichos contenidos en el marco general de la asignatura A continuacioacuten se desgranaraacuten los contenidos objeto de estudio incluyendo exposiciones narrativas desarrollos formales que proporcionen los fundamentos teoacutericos e intercalando ejemplos y ejercicios que ilustren la aplicacioacuten de los contenidos expuestos Se resaltaraacuten los elementos importantes de forma que se sea capaz de distinguir lo relevante de los aspectos perifeacutericos Finalmente los conceptos introducidos seraacuten resumidos y se elaboraraacuten las conclusiones incluyendo una valoracioacuten de en queacute medida se han alcanzado los objetivos propuestos al principio de la leccioacuten Quizaacutes de los defectos que se le atribuye a la clase magistral el mayor de ellos sea que refuerza la actitud pasiva Para favorecer la participacioacuten estas clases se complementaraacuten con las siguientes teacutecnicas Uso de material de apoyo tales como apuntes o transparencias No obstante el uso de transparencias seraacute moderado a pesar de su atractivo visual y la estructuracioacuten que proporciona al curso ya que empleaacutendolas existe la posibilidad de acelerar el ritmo de la clase con la consiguiente disminucioacuten de la eficiencia del aprendizaje La combinacioacuten de medios de apoyo a la presentacioacuten que se propone es la utilizacioacuten de transparencias (con retroproyector o cantildeoacuten proyector) con contenido general para resaltar la estructura que articula los conceptos propuestos y que serviraacuten de guioacuten de las clases teoacutericas la pizarra para los desarrollos detallados y ejemplos aclaratorios y la proyeccioacuten con cantildeoacuten para realizar demostraciones praacutecticas Se facilitaraacute la resolucioacuten de dudas en clase mediante preguntas directas al profesor Sucede a menudo que las dudas son compartidas por una proporcioacuten alta de la clase pero sin embargo es difiacutecil conseguir romper el prejuicio de que una pregunta revela las limitaciones de la persona que la hace y no la dificultad intriacutenseca en la comunicacioacuten y asimilacioacuten de ciertos conceptos Con el fin de animar a la participacioacuten y crear un clima de confianza en el que ninguna pregunta sea desdentildeada como trivial o irrelevante a lo largo del curso se programaraacuten varias tutoriacuteas en grupos reducidos Se comentaraacuten los errores maacutes comunes que se cometen al ir adentraacutendose en la asignatura Aprender de los errores tanto propios como ajenos es siempre una buena estrategia Se haraacuten preguntas a los estudiantes involucrando a otros estudiantes en las respuestas Este pequentildeo ejercicio fuerza a abandonar una actitud de receptor de informacioacuten a una posicioacuten de colaboracioacuten en la exposicioacuten Se propondraacuten al final de algunas clases pequentildeos ejercicios que favorezcan la aplicacioacuten de los conceptos introducidos en la clase o a los que se introduciraacuten en la siguiente clase Estos ejercicios pueden ser resueltos en la siguiente clase por alguacuten estudiante voluntario o por el profesor y pueden servir para motivar una incursioacuten en alguacuten tema de intereacutes Actividades en grupos pequentildeos estas actividades estaraacuten relacionadas con la realizacioacuten de problemas y cuestiones teoacuterico-praacutecticas vinculadas con la asignatura Su objetivo seraacute reforzar y aplicar los conceptos baacutesicos a situaciones reales concretas y fomentar la capacidad de anaacutelisis siacutentesis y autoevaluacioacuten del alumnado El meacutetodo empleado en estas clases intentaraacute fomentar el trabajo colaborativo Estas actividades deben considerarse como una extensioacuten de la teoriacutea por lo que no deben contemplarse como una unidad aparte Se compaginaraacuten con temas teoacutericos con el fin de proporcionar el adecuado dinamismo a la explicacioacuten y en ellasva a resultar fundamental la aplicacioacuten de teacutecnicas de dinaacutemica de grupos activos Praacutecticas de laboratorio la importancia de la praacutectica en unos estudios de informaacutetica es crucial El trabajo personal en los laboratorios de computacioacuten permite fijar los conocimientos que se han

13


adquirido en las clases expositivas y mediante el material de apoyo Las praacutecticas se realizan de forma individual siempre que es posible y como maacuteximo en grupos de dos personas Con las praacutecticas de laboratorio se intenta impulsar el aprendizaje experimentacioacuten asimilacioacuten y ampliacioacuten de algunos de los contenidos de la asignatura de Fundamentos de Programacioacuten I con el uso del ordenador Concretamente las praacutecticas de esta asignatura se basaraacuten en el anaacutelisis disentildeo y desarrollo de algoritmos no tanto de programar en un lenguaje de programacioacuten Inicialmente y para cubrir la fase de disentildeo mediante diagramas de flujo se utilizaraacute el programa de dominio puacuteblico DFD Posteriormente para construir y probar algoritmos se emplearaacute un compilador de lenguaje algoriacutetmico Trabajos complementarios como extensioacuten de los conocimientos teoacutericos y praacutecticos adquiridos se propondraacuten trabajos complementarios de realizacioacuten voluntaria que incidiraacuten en la nota final de la asignatura Dichos trabajos pueden ser por tanto de iacutendole teoacuterica de iacutendole praacutectica de iacutendole teoacuterico-praacutectica o de implementacioacuten de algoritmos y podraacuten realizarse de forma individual o en grupos reducidos Tutoriacuteas el alumnado tiene a su disposicioacuten unas horas de tutoriacuteas en las cuales puede consultar cualquier duda relacionada con la organizacioacuten y planificacioacuten de la asignatura asiacute como dudas concretas sobre el contenido de la asignatura Ademaacutes de dichas tutoriacuteas individualizadas como ya se ha adelantado se programaraacuten en funcioacuten de las necesidades de los estudiantes algunas tutoriacuteas en grupo

52 Estrategias de aprendizaje Junto a los medios tradicionales como las trasparencias apuntes y presentaciones por ordenador

las paacuteginas web y el Campus Virtual ofrecen innumerables posibilidades que no hay que dejar pasar En concreto se ha elaborado en el Campus Virtual una paacutegina de la asignatura que incluye toda la informacioacuten que el alumno necesita El uso de la misma ha sido mayoritario en las experiencias llevadas a cabo hasta el momento Entre otras cosas en dicha paacutegina podemos encontrar

Novedades esto es una especie de tabloacuten de anuncios con la ayuda del cual el alumno puede estar perfectamente informado de cualquier tema relacionado con la asignatura Ademaacutes de recordar los plazos de entrega de cualquier trabajo Clases teoacutericas aquiacute encontramos todo lo relacionado con el temario los guiones de teoriacutea los objetivos la bibliografiacutea y forma de evaluacioacuten Clases praacutecticas ademaacutes de contener informacioacuten sobre los grupos de praacutecticas y profesorado que lo imparte aparece el temario de praacutecticas la documentacioacuten y el software necesario para realizarlas asiacute como la explicacioacuten de lo que se va a hacer en cada sesioacuten de praacutecticas Actividades en grupos pequentildeos ademaacutes de contener informacioacuten sobre los grupos y profesorado que los imparte aparece la documentacioacuten para realizar dichas actividades y un esquema de lo que se va a hacer en cada sesioacuten Enlaces de intereacutes aquiacute aparecen una serie de enlaces interesantes que pueden servir para profundizar en algunos contenidos de la materia Ejercicios de autoevaluacioacuten en el Campus Virtual se publicaraacute un ejercicio de autoevaluacioacuten por cada leccioacuten mediante el cual se podraacute medir el grado de asimilacioacuten obtenido En base a todo esto la estrategia de aprendizaje que se propone se compone de las siguientes

fases

1 Recopilacioacuten de toda la documentacioacuten de la asignatura 2 Planificacioacuten de las clases teoacutericas

bull Lectura previa del guioacuten correspondiente a la sesioacuten de teoriacutea que se trate bull Una vez realizada la clase de teoriacutea se debe estudiar de forma autoacutenoma su contenido y en

caso de no entender algo intentar primero contrastarlo con otros compantildeeros o utilizando la bibliografiacutea recomendada Si esto no es suficiente se acudiraacute a tutoriacuteas para tratar de solucionar el problema

3 Planificacioacuten de las actividades en grupos pequentildeos

14

Guiacutea Docente

bull Una vez entendidas las explicaciones de las clases teoacutericas se leeraacute de forma independiente la actividad a realizar en grupos pequentildeos para al inicio de la actividad poder preguntar las dudas surgidas en el entendimiento del enunciado

bull En las actividades en grupos pequentildeos cada subgrupo tendraacute que hacer la actividad propuesta que seraacute corregida en la propia aula entre todos o por el profesor fuera del aula

bull Una vez corregida la actividad propuesta los grupos deben analizar cuaacuteles han sido los errores cometidos para intentar no volverlos a realizar Si es necesario se pediraacute ayuda al profesor correspondiente

4 Planificacioacuten de las clases praacutecticas bull Una vez entendidas las explicaciones de las clases teoacutericas se leeraacute de forma

independiente la praacutectica de laboratorio que se debe realizar en la sesioacuten correspondiente para al inicio de la sesioacuten poder preguntar las dudas surgidas en el entendimiento del enunciado

bull Parte de las praacutecticas se realizaraacuten en los laboratorios y parte en horas no presenciales de forma individual Se deberaacute cumplir el calendario de entrega de praacutecticas El profesorado corregiraacute con bastante celeridad dichas praacutecticas indicando una vez corregidas los fallos maacutes comunes Cada estudiante de forma individual debe analizar cuaacuteles han sido los errores cometidos para intentar no volverlos a realizar Si es necesario se pediraacute ayuda al profesor correspondiente

5 Autoevaluacioacuten una vez realizadas todas las actividades previas relacionadas con una leccioacuten concreta el estudiante debe discernir si cree que dicha leccioacuten ha sido totalmente entendida En caso de no ser asiacute debe incidir en el estudio de los contenidos que crea tener maacutes flojos utilizando si lo cree conveniente las tutoriacuteas y realizando algunos problemas de ampliacioacuten bien de los propuestos en las hojas de problemas o bien haciendo uso de la bibliografiacutea Cuando se crea estar preparado se puede realizar el ejercicio de autoevaluacioacuten de la leccioacuten correspondiente publicado en el Campus Virtual Es conveniente no utilizar los apuntes la primera vez que se haga ya que luego se podraacute rehacer las veces que se quiera

6 Evaluacioacuten final si el resultado de todos los ejercicios de autoevaluacioacuten ha sido satisfactorio el estudiante estaraacute bastante preparado para la realizacioacuten del examen final No obstante para abordar el examen final con buenas perspectivas va a ser necesario un repaso exhaustivo del contenido completo de la asignatura incidiendo en las partes en las que se ha tenido maacutes dificultad

7 De forma opcional y con anterioridad a la realizacioacuten del examen se podraacute hacer un trabajo complementario individual o en grupo para subir la nota siempre y cuando se haya aprobado el examen final

6 Plan de trabajo de los alumnos Especificacioacuten del tiempo y esfuerzo de aprendizaje

En las siguientes tablas se esquematiza cuaacutel va a ser el plan de trabajo de esta asignatura

Sesioacuten Teoriacutea Praacutecticas

1 Presentacioacuten Cap 1 Introduccioacuten Computadores y programas

Preparacioacuten Laboratorios

2 Cap 2 Tipos de datos Elementales Creacioacuten Grupos de Praacutecticas

15


3 Cap 3 Lenguaje algoriacutetmico Concepto de Programa Concepto de Algoritmo Especificacioacuten de un Algoritmo Estructuras Baacutesicas

Estructura Secuencial

Prac1 Ordenadores y Programas

4 Estructura Alternativa Estructura Iterativa

Prac2 Tipos de Datos Simples

5 Teacutecnicas de Representacioacuten de Algoritmos Prac3 Algoritmos 1ordf Parte Conceptos Baacutesicos

6 Cap 4 Evaluacioacuten del coste temporal de un algoritmo

Coste temporal de un algoritmo Caracteriacutesticas deseables de un algoritmo

Prac4 Algoritmos 2ordf Parte Estructuras Baacutesicas

Teacutecnicas de Representacioacuten

7 Cap 5 Programacioacuten Modular

Variables Locales y Globales Efectos laterales Aacutembito de un identificador

Prac5 Algoritmos 3ordf Parte Traza Complejidad

8 Procedimientos y Funciones Ventajas de los subprogramas

Prac6 Programacioacuten Modular I Descomposicioacuten Modular Editor de texto

9 Recursividad Prac7 Programacioacuten Modular 2 Descomposicioacuten modular (Praacutectica a realizar en grupos grandes)

10 Cap 6 Tipos de Datos Estructurados Vectores y Matrices

Introduccioacuten Vectores y Matrices

Prac8 Programacioacuten Modular 3 Recursividad

11 Vectores de caracteres Ordenacioacuten y buacutesqueda de vectores

Prac9 Tipos de Datos Estructurados 1 Vectores y Matrices

12 Cap 7 Tipos de Datos Estructurados Tuplas

Registros Prac10 Tipos de Datos Estructurados 2 Vectores de caracteres

13 Cap 8 Tipos de Datos Estructurados Ficheros

Archivos (Ficheros) Prac11 Tipos de Datos Estructurados 3 Tuplas o Registros

14 Cap 9 Lenguajes de Programacioacuten

Introduccioacuten Perspectiva histoacuterica y evolucioacuten Concepto de Paradigma de Program Lenguajes representativos de cada Para

Propiedades de un buen leng de Prog

Prac12 Tipos de Datos Estructurados 4 Ficheros

15 Dudas y Ejercicios

(Prac13 Lenguajes de Programacioacuten Paradigmas de Programacioacuten Programas Ejemplo Pascal C y C++ Lisp Prolog

16

Guiacutea Docente

7 Bibliografiacutea 71 Bibliografiacutea Baacutesica

bull ldquoFundamentos de Programacioacuten Algoritmos y Estructuras de Datos y Objetosrdquo Luis Joyanes Ed McGraw-Hill 2003

bull ldquoFundamentos de Programacioacuten Libro de Problemasrdquo Luis Joyanes Ed McGraw-Hill 2003 bull ldquoFundamentos de Programacioacuten Algoritmos y Estructuras de Datosrdquo Luis Joyanes y otros

Ed McGraw-Hill 1996 bull ldquoFundamentos de Programacioacuten Libro de Problemasrdquo Luis Joyanes y otros Ed McGraw-

Hill 1996

72 Bibliografiacutea complementaria bull ldquoProgramacioacuten en Lenguajes Estructuradosrdquo Enrique Quero Ed Paraninfo 2001 bull ldquoIntroduccioacuten a la Programacioacuten Loacutegica y Disentildeordquo Joyce Farrell Ed Thomson 1999

73 Otros recursos Para la realizacioacuten de las praacutecticas

bull Editor e inteacuterprete de algoritmos representados en Diagramas de Flujo - Dfd bull Entorno integrado con compilador de leguaje algoriacutetmico

Ademaacutes como ya se ha mencionado el alumnado dispone de una especie de guioacuten de la asignatura del que se ayudan en las clases de teoriacutea En dicho guioacuten aparecen todos los conceptos y resultados teoacutericos asiacute como los algoritmos y la bibliografiacutea recomendada en cada tema Respecto al material de praacutecticas el alumnado dispone en la red de un manual en el que se entrelazan las praacutecticas con las explicaciones daacutendoles un caraacutecter autodidaacutectico asiacute como de las aplicaciones informaacuteticas Dfd y compilador que son de dominio puacuteblico Pero ademaacutes de estos recursos baacutesicos las nuevas tecnologiacuteas estaacuten ayudando en la mejora de la calidad de la ensentildeanza Reproducimos aquiacute una serie de enlaces interesantes

731 Asociaciones y grupos de intereacutes bull ACM Association for Computing Machinery httpwwwacmorg bull IEEE Institute of electrical and Electronics Engineers httpwwwieeeorg bull IEEE Computer Society httpwwwcomputerorg bull ACM SIGCSE Special Interest Group on computer amp Science Education

httpwwwacmorgsigcse

Por otra parte cabe destacar que actualmente el correo electroacutenico puede considerarse un recurso docente ya que se hace uso de eacutel para resolver dudas sobre la asignatura Algunas veces es sencilla la resolucioacuten de dudas de esta forma pero muchas otras por las caracteriacutesticas de la materia no es faacutecil contestar a traveacutes del correo electroacutenico No obstante cuando la duda es de compleja resolucioacuten es preferible la asistencia a tutoriacuteas ya que es la forma de asegurarnos que se ha entendido la explicacioacuten

17


8 Evaluacioacuten de los procesos y resultados de aprendizaje Sistema de evaluacioacuten 81 Procedimientos de evaluacioacuten

Para evaluar estaacute asignatura debemos ser conscientes que se trata de una asignatura de primero y que por tanto no se estaacute todaviacutea demasiado familiarizado con el entorno universitario Por tanto es en el contexto de la realizacioacuten de las praacutecticas y de las actividades en grupo donde intentamos fomentar su estudio y aprendizaje Casi podemos considerar estas praacutecticas y actividades como clases de repaso y afianzamiento de los conceptos vistos en las clases teoacutericas De hecho se exige que se hagan bien y si no es asiacute deben repetirlas con la intencioacuten de que con ellas refuercen los conocimientos vistos en teoriacutea Puesto que las praacutecticas y actividades en grupos pequentildeos son primordiales para preparar la asignatura y superarla se considera importante su nota para el caacutelculo de la nota final concretamente alrededor de un 40 por ciento El examen propiamente dicho representaraacute el 60 por ciento de la nota total Dicho examen contendraacute preguntas teoacutericas relativas sobretodo a conceptos cuestiones teoacuterico-praacutecticas y problemas propiamente dichos

Para disponer de una informacioacuten lo maacutes completa posible en cada examen el nuacutemero de preguntas que se deben contestar ha de ser elevado alrededor de unas cinco pero teniendo en cuenta que la duracioacuten del examen no puede ser excesiva y que realmente se pueda realizar en la mitad de tiempo En concreto la duracioacuten de un examen no superaraacute las tres horas

82 Criterios de evaluacioacuten La calificacioacuten se haraacute de acuerdo a las siguientes pautas

Sobresaliente bull Los problemas y algoritmos relacionados con la asignatura son resueltos con eficiencia y

correccioacuten los procedimientos algoriacutetmicos y de resolucioacuten de problemas son ajustados a la naturaleza del problema

bull Las destrezas experimentales son ejemplares y muestran un completo anaacutelisis y evaluacioacuten de los resultados

bull La actuacioacuten en las destrezas transferibles es generalmente muy buena bull La participacioacuten en las clases y distintas actividades ha sido muy correcta y muy satisfactoria Notable bull La comprensioacuten conceptual es notable Los problemas y algoritmos relacionados con la

asignatura son resueltos con eficiencia y correccioacuten los procedimientos algoriacutetmicos y de resolucioacuten de problemas son generalmente ajustados a la naturaleza del problema

bull Las destrezas experimentales son generalmente buenas y muestran un anaacutelisis y evaluacioacuten de los resultados aceptables

bull La actuacioacuten en las destrezas transferibles es generalmente buena bull La participacioacuten en las clases y distintas actividades ha sido correcta y bastante satisfactoria Aprobado bull El conocimiento y la comprensioacuten del contenido cubierto en el curso es baacutesico bull Los problemas y algoritmos relacionados con la asignatura son generalmente resueltos de forma

adecuada bull Las praacutecticas de laboratorio estaacutendares son usualmente desarrolladas con eacutexito razonable

aunque el significado y anaacutelisis de los resultados pueden no ser entendidos completamente

18

Guiacutea Docente

bull Las destrezas transferibles estaacuten a un nivel baacutesico bull La participacioacuten en las clases y distintas actividades ha sido correcta pero no siempre

satisfactoria Suspenso bull El conocimiento y la comprensioacuten del contenido cubierto en el curso no ha sido aceptable bull Los problemas y procesos algoriacutetmicos relacionados con la asignatura no son generalmente

resueltos de forma adecuada bull Las praacutecticas de laboratorio estaacutendares son usualmente desarrolladas no satisfactoriamente y el

significado y anaacutelisis de los resultados no son entendidos generalmente bull Las destrezas transferibles estaacuten a un nivel deficiente bull La participacioacuten en las clases y distintas actividades ha sido escasa y deficiente

19


G U Iacute A D O C E N T E E C T S

Fundamentos de Programacioacuten I

Ingenieriacutea Informaacutetica

Departamento Ciencia de la Computacioacuten e Inteligencia Artificial Universidad de Alicante

i




ii

Guiacutea Docente







1






2

Guiacutea Docente














Curso 3

Curso 2

Curso 1


3






4

Guiacutea Docente

22 Competencias









5










6

Guiacutea Docente







7








8

Guiacutea Docente












9






















10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19





ii

Guiacutea Docente







1






2

Guiacutea Docente














Curso 3

Curso 2

Curso 1


3






4

Guiacutea Docente

22 Competencias









5










6

Guiacutea Docente







7








8

Guiacutea Docente












9






















10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19


Guiacutea Docente







1






2

Guiacutea Docente














Curso 3

Curso 2

Curso 1


3






4

Guiacutea Docente

22 Competencias









5










6

Guiacutea Docente







7








8

Guiacutea Docente












9






















10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19







2

Guiacutea Docente














Curso 3

Curso 2

Curso 1


3






4

Guiacutea Docente

22 Competencias









5










6

Guiacutea Docente







7








8

Guiacutea Docente












9






















10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19


Guiacutea Docente














Curso 3

Curso 2

Curso 1


3






4

Guiacutea Docente

22 Competencias









5










6

Guiacutea Docente







7








8

Guiacutea Docente












9






















10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19







4

Guiacutea Docente

22 Competencias









5










6

Guiacutea Docente







7








8

Guiacutea Docente












9






















10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19


Guiacutea Docente

22 Competencias









5










6

Guiacutea Docente







7








8

Guiacutea Docente












9






















10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19











6

Guiacutea Docente







7








8

Guiacutea Docente












9






















10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19


Guiacutea Docente







7








8

Guiacutea Docente












9






















10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19









8

Guiacutea Docente












9






















10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19


Guiacutea Docente












9






















10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19























10

Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19


Guiacutea Docente











11










12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19











12

Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19


Guiacutea Docente



13






fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19







fases





14

Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19


Guiacutea Docente
















15

































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19


































16

Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19


Guiacutea Docente





Hill 1996






httpwwwacmorgsigcse


17















18

Guiacutea Docente





19
















18

Guiacutea Docente





19


Guiacutea Docente





19


fundamentos de programación i - udg. · pdf file- j. balmaseda del álamo ... y,...

Documents