Presentaci N Alg Y Prog

Universidad Bolivariana de Venezuela
PFG Informática para la Gestión Social

Algoritmos y
Programación

Prof. Luís Figuera

Algoritmos y Programación

Definición
Secuencia ordenada y cronológica de pasos que llevan a la solución de un
problema o la ejecución de una tarea o (actividad).
Mohammed al-khowarizmi, matemático Persa siglo IX,
(algorizmus)

Características
• Ser simples, claros,precisos, exactos
• Tener un orden lógico
•Tener un principio y fin
Características Fundamentales
1. Preciso, sin ambigüedades (orden realización de
cada paso)
2. Definido, (si se sigue dos veces se debe obtener
el mismo resultado cada vez)
3. Finito, (culmina en cualquier momento)
4. Optimo

Algoritmos y Programación

Partes de un Algoritmo
Entrada

Proceso

Salida

Ejemplificando
• Situaciones denuestras vidas
• señas para encontrar una dirección
• Recetas de cocinas
• Planos de construcción
• Instrucciones para armar o utilizar un juguete

Algoritmos y Programación

Elementos básicos de un Algoritmo
Ejemplo: Receta de cocina
Entrada: Ingredientes y utensilios empleados
Proceso: Elaboración de la receta de cocina
Salida:

Terminación del plato (palo a pique)

Algoritmos y ProgramaciónClasificación
Algoritmos Cualitativos
Cuando en sus pasos o instrucciones no
están involucrados cálculos numéricos. Las
instrucciones para armar un aeromodelo,
para desarrollar una actividad física o
encontrar un tesoro
Algoritmos Cuantitativos
Son aquéllos que involucran cálculos numéricos.

Algoritmos y Programación

Etapas para resolver un problema por medio de un
computador
• Análisis delproblema, definición y delimitación
(entrada, proceso y salida)
• Diseño y desarrollo del algoritmo (técnicas y
herramientas: psuedocódigos y diagramas de
flujos)
• Prueba de escritorio
• Codificación en lenguaje de programación
(digitación del psuedocódigo)

Algoritmos y Programación

Herramientas de Diagramación/Programación
Las dos herramientas mas utilizadas comúnmente son: Diagramas de
flujos yPsuedocódigos
Diagrama de flujo (flowchart): es una representación gráfica de un algoritmo.
Los símbolos utilizados han sido normalizados por el Instituto Norteamericano
de Normalización (ANSI). Y los empleado con mayor frecuencia son:
Terminal

Decisión

Sí

Subprograma

Proceso
No
Entrada/
Salida

conectores

Algoritmos y Programación

Herramientas de Diagramación/Programación
Pseudocódigos: Esuna herramienta de programación en la que las
instrucciones se escriben en palabras similares al ingles o español, que
facilitan la escritura como la lectura de programas.
El pseudocódigo se puede definir como un lenguaje de especificaciones
de algoritmos.

Algoritmos y Programación

Estructura y diseño de un algoritmo
1. Encabezado o Nombre del algoritmo:
Debe tener un encabezado comoidentificación, el cual debe empezar con
la palabra algoritmo.
2. Inicio: Cláusula que da comienzo al
proceso algorítmico.
3. Declaraciones de Variables (caso
cuantitativos): Hacer las declaraciones
de variables, constantes, tipos de datos,
etc.
4. Proceso: Se describen todas acciones
que resuelven el problema, incluyendo
las salidas o requerimientos.
5. Fin: Cláusula que da por terminado el
procesoalgorítmico

Nombre: Algoritmo Proceso de
inscripción en la UBV (est. Regulares)

Inicio
Proceso

.
.
.
.

Fin

Algoritmos Cualitativos

Algoritmos y Programación

Ejercicio 01
Elaborar un algoritmo para cambiar un foco (bombilla), considerando que algún foco de
nuestra casa (sala, comedor, baño, habitación, etc) está dañado.

Solución:
Nombre: Algoritmo cambiar un foco dañado
INICIO
1. Quitar el bombillodañado
2. Colocar el foco nuevo
FIN

Solución:
Nombre: Algoritmo cambiar un foco dañado
INICIO
1. Colocar la escalera
2. Subir la escalera
3. Quitar el foco fundido
4. Bajarse de la escalera
5. Obtener el foco de repuesto
6. Subirse a la escalera
7. Colocar el foco de repuesto
8. Bajar de la escalera
FIN

Algoritmos Cualitativos

Algoritmos y Programación

Ejercicio 02
Realizar un algoritmo...