ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Tu vieja Ficha de Formación Teórica


Enviado por   •  17 de Noviembre de 2015  •  Apuntes  •  4.268 Palabras (18 Páginas)  •  169 Visitas

Página 1 de 18

Ficha de Formación Teórica

Nombre: FICHA  TEÓRICA. ASIGNATURA: FUNDAMENTOS DE INFORMÁTICA

Unidades didácticas que corresponde la ficha teórica:

UNIDAD DIDACTICA N° 2: Programación Estructurada. (Pilas y Colas).

UNIDAD DIDACTICA N° 3: Estructuras de control (secuencia, selección, iteración).

UNIDAD DIDACTICA N° 4: Estrategias para resolución de problemas.

Bibliografía sugerida:

Básica

  • Wehbe, Ricardo, Introducción a la programación estructurada. Editorial Temas. 2005. Biblioteca UADE: Piso 2 - Estantería 2 / Piso 1 - Bibliografía básica / UBS Libertad. ISBN: 9509445088

Complementaria

  •  “El lenguaje de programación C”, Kernighan, Brian W.; Ritchie, Dennis M. 2a ed. Naucalpan de Juárez: Prentice Hall Hispanoamericana, 1991. 294 p. Código de biblioteca: 004.43 KER len 2a 1991 Piso 2 - Estantería 2 / En Servicio de Referencia - Primer Piso.
  •  “Algoritmos, datos y programas”, De Giusti, A. Prentice Hall. 2001. Biblioteca UADE: Piso 2 - Estantería 2
  • “C Manual de Referencia”, Herbert Schildt; 3a ed. Madrid: Osborne, McGraw Hill, 1995. xviii, 785 p. Serie McGraw Hill de informática. ISBN 84-481-28958. Código de biblioteca: 004 SCH manr 3a 1995  Piso 2 - Estantería 1

Objetivo de la guía: Que el alumno pueda usar con fluidez las siguientes estructuras de datos: pilas, colas.  También, permite que pueda usar con fluidez el control de flujo.

Además el alumno pueda :

  • Búsqueda y planificación de estrategias de resolución de problemas.
  • Diseño de un programa estructurado.
  • Individualización de datos y acciones.
  • Identificar/analizar si un programa “está bien escrito”.

Ésta ficha complementa la bibliografía básica de la materia.

Autor: Patricia Mazzitelli

Colaboración: Juan Padin

Pilas

Definición

Una pila es una estructura que permite almacenar datos en un determinado orden. Si se agrega un dato a la pila, se colocará  en el tope. Si se desea eliminar un dato, éste será el último ingresado. A estas estructuras se las conoce también con el nombre LIFO ( last in, first out). Al primer elemento en salir se lo denomina tope y al último elemento en salir se lo denomina base o fondo.

Primitivas

  • Declarar                                                 Pila   ;
  • Inicializar                                          inicializarPila ();
  • Agregar                                                  apilar              (, );
  • Sacar                                                  desapilar              ();
  • Ver el último elem. Introducido         tope                      ();
  • Determinar si tiene datos                            pilaVacia              ();

Formatos de representación

Se ingresan los siguientes datos 4  23  45  6  88 en la pila “dada”.

Formato 1

88

6

45

23

4

      DADA

Formato 2

88

6

45

23

4

     DADA        

Formato 3

88

6

45

23

4

    DADA        

Formato 4

88

6

45

23

4

 DADA        

El dato 88   es el tope y el dato 4 es la base.

Colas (filas)

Definición

 Una cola es una estructura que permite almacenar datos en un determinado orden. Si se agrega un dato a la cola, se colocará en la base y si se elimina, éste será el primero ingresado. A estas estructuras se las conoce también con el nombre FIFO ( first in, first out). Al primer dato en salir se lo denomina primero y Al último dato en salir se lo denomina fondo.

...

Descargar como (para miembros actualizados) txt (23 Kb) pdf (2 Mb) docx (1 Mb)
Leer 17 páginas más »
Leer documento completo Guardar
Disponible sólo en Clubensayos.com