PROGRAMACION DE APLICACIONES EN MEMORIA DEL
COMPUTADOR =
ALGORITMOS Y ESTRUCTURAS DE DATOS
Para la programación de aplicaciones se
requieren dos elementos fundamentales:
•Algoritmos (pasos ordenados para la solución de
problemas)
•Estructuras de datos (conjunto de datos
interrelacionados
vistos como una sola
unidad)
Algoritmo:
Un algoritmo es un procedimiento por el
cual se llega a una o varias soluciones,
teniendo en cuenta que debe ser definido,
finito y preciso.
Para efectos de programación, nos deben
preocupar los recursos físicos necesarios
para que un programa se ejecute .
Estructuras de datos:
Es un conjunto de datos de un determinado tipo
agrupados y organizados para representar un
comportamiento que resuelve un problema.
Frecuentemente la dificultad para resolver un
problema radica en escoger la estructura de
datos adecuada, por lo tanto, la elección del
algoritmo y de las estructuras de datos que
resolverán el problema están muy relacionados.
Para la implementación de aplicaciones de
software se requiere cualquiera de las
siguientes estructuras:
•
•
•
•
•
•
•
Cadenas
Estructuras de control
Arreglos (arrays)
Registros
Pilas, colas
Archivos
Bases de Datos
Datos Estructurados
O Estructura de Datos es una colección
de datos que se caracterizan por su
organización y las operaciones que se
definen en ella.
Los datos de tipo estándar pueden ser
organizados en diferentes estructuras
de datos: estáticas y dinámicas
Estructura de Datos estáticas:
•Su tamaño en memoria es fijo.
•Son aquellas en las que el espacio
ocupado en memoria se define en
tiempo de compilación y no puede ser
modificado durante la ejecución del
programa.
Ejem.- los arrays y registros
Estructura de Datos dinámicas:
•Su tamaño en memoria es variable.
•Son aquellas en las que el espacio ocupado en
memoria puede ser modificado en tiempo de
ejecución.
•Corresponden a este tipo las listas, árboles y
grafos (usando apuntadores).
Estructuras de selección
•En C, C++ tenemos dos estructuras de
control para la selección:
• if (selección simple y binaria)
• switch (selección múltiple).
Estructura if
•El if elige entre varias alternativas en
base al valor de una o más expresiones
booleanas.
caso 1:
if (condición) {
[instrucciones]
}
caso 2:
if (condición) {
[instrucciones_1]
} else {
[instrucciones_2]
}
caso 3:
if (condición_1) {
[instrucciones_1]
} else if (condición_2) {
[instrucciones_2]
...
} else if (condición_n) {
[instrucciones_n]
} else {
[instrucciones]
}
Estructura switch
•En situaciones donde el valor de una expresión
determina qué instrucciones serán ejecutadas es
mejor utilizar una sentencia switch en lugar de una
if.
switch(expresión_entera) {
case constante_1:
[instrucciones_1]
break;
case constante_2:
[instrucciones_2]
break;
...
case constante_3:
[instrucciones_3]
break;
default:
[instrucciones]
}
Hacer la siguiente Práctica 01
•Problema de ordenamiento de los
números de los empleados.
• Como datos de entrada, pedir tres
(3) números de empleados diferentes.
Ordenar los números de menor a
mayor y mostrar los números
ordenados
(tiempo aprox. 15 mts)
Hacer la siguiente Práctica 02
•Hacer un menú (aplicando swith/case ) con
las opciones siguientes:
Descargar

Diapositiva 1 - .: Docencia FCA-UNAM