Proyecto De Datos

TEMARIO:

UNIDAD I . UTILIZAR LOS CONOCIMIENTOS DE PROGRAMACION ESTRUCTURADA.

I. Conceptos: Programación, lenguajes de Programación.
II. Errores de lógica y Sintaxis.
III. Programación y Algoritmos.
IV. Estructura de un algoritmo a través de un pseudocódigo.
V. Tipos de datos.
VI. Constantes.
VII. Tipos de variable.
VIII. Estructuras de control.
IX.Modulación.
X. Procedimiento de parametrizacion.

UNIDAD II . Aplicar las principales estructuras de datos lineales.

I. Pilas: representación, operaciones (inserciones, eliminación) tratamiento de expresiones aritméticas.
II. Colas: representación, operaciones (inserciones, eliminación, cola llena, cola vacía) cola circular, aplicaciones.
III. Listas: representación, operaciones(recorrido búsqueda) lista doblemente aplicadas.

UNIDAD III .Conocer y aplicar los algoritmos básicos de ordenación y búsqueda.

I. Algoritmos de ordenamientos burbuja, burbuja mejorada, selección, rápida, mezcla.
II. Algoritmo de búsqueda: secuencial y binaria.

* . Aplicar las estructuras de datos no lineales.

I. Arboles: usos, características, representación,post-orden, generalidades de arboles AVL y Arboles B.
II. Grafos: características, grafos dirigidos representación.
III. Grafos: no dirigidos, representación.

UNIDAD 1
UNIDAD 1

I. CONCEPTOS DE PROGRAMACION.

Programación: es un proceso automatizado que realiza distintas instrucciones, en un lenguaje dado por el usuario, que es un procedimiento que se realiza en tiempo y forma.* Características: Exactitud y precisión: Un programa debe aceptar datos, procesarlos y generar resultados sin errores de sintaxis o de lógica; de ahí la necesidad de exactitud y precisión.
Integridad o completitud: Un programa es completo sólo si ejecuta todas las operaciones que el usuario espera al procesar un conjunto de datos.

Programa: es un conjunto de datos o pasos que la maquinarealiza para resolver un problema dado.
* Características: es software y tiene un conjunto de códigos o instrucciones secuenciales que describen, definen o caracterizan la realización de una acción en la computadora

Lenguaje de Programación: son los distintos tipos de la programación donde podemosrealizar una serie de pasos, para resolver un problema.
* Características: Transportabilidad: un programa escrito en un lenguaje de alto nivel se puede escribir con poca o ninguna modificación en distintos tipos de computadora.
Independencia: Los lenguajes deben ser independientes de la máquina o sea una sentencia no depende del diseño de hardware de una computadora en particular.Ejemplos:

1.-
#include <stdio.h>
#include <conio.h>
#include <iostream.h>
int main ()
{
    clrscr();
    for (int i=1;i<=20;i++)
    {
cout<<i;
if (i%3==0) cout<<" Es multiplo de 3" <<endl;
else cout<<" No es multiplo de 3"<<endl;
    }
    getch();
    return 0;
}
2.-
#include <stdio.h>
#include <conio.h.>
int main()
{
     int A, B, C;
     printf("Inserte valor para A: "); scanf("%d",&A);
     printf("Inserte valor para B: "); scanf("%d",&B);
     printf("Inserte valor para C: "); scanf("%d",&C);
     printf("\n%d + %d - %d + 100 = %d",A, B, C, (A+B+C-100));
     getch();
}

I. ERRORES DE LOGICA Y SINTAXIS.
Errores de Lógica: son los más difíciles de detectar. Cuando un programano tiene errores de sintaxis ni de ejecución, pero, aun así, no funciona bien, esto es debido a la existencia de algún error lógico. De manera que, un error de lógica se produce cuando los resultados obtenidos no son los esperados, hasta que no son mostrados por la pantalla, el resultado de la operación, el programador no podría darse cuenta del error, siempre que ya supiese de antemano el...