3AlgyProg EstControl Selectiva

República Bolivariana de Venezuela
Universidad Bolivariana de Venezuela
PFG en Informática para la Gestión Social
U. C.: Algoritmos y Programación

Introducción a Algoritmos

MCV

¿Qué es un algoritmo?
Es un conjunto de pasos que nos permite obtener un resultado.
Condiciones que debe cumplir un algoritmo
Finito.- debe tener un comienzo y un fin, tener un número razonable de
pasos
Bien definido.-cada paso debe ser preciso, evitar ambigüedad.
Requiere datos de entrada.- tendrá cero o más entradas
Produce una salida.- tiene una o más salidas en relación con las entradas.
Eficiente (recursos)
Tiempo (período transcurrido entre el inicio y la finalización del algoritmo)
Memoria (cantidad de memoria que necesita el algoritmo para su ejecución)

Herramientas de programación
Diagrama de Flujo(Flowchart)
Representación gráfica de un
algoritmo. Los símbolos utilizados
han sido normalizados por el
Instituto Norteamericano de
Normalización (ANSI).

Pseudocódigo (Pseudoformal o
lenguaje natural)

Terminal

Subprograma

Entrada/Salida

Es una herramienta de programación
donde las instrucciones se escriben
en palabras similares al inglés o
español, que facilitan la escritura
como la lecturade programas.
En esencia, se puede definir como un
lenguaje de especificación de
algoritmos

Decisión

No

Si

Proceso

Conector

Conector
fuera de
página

Pseudocodigo
Inicio
Declaración
Entrada
Proceso
Salida
Fin

Diagrama de Flujo
Inicio
Declaración
Entrada
Proceso
Salida

Fin

Ejemplo 1:
Enunciado: Calcular el área y el perímetro de un rectángulo.
Identificar:
Variables de Entrada: base,altura
Variables de Salida: area, perimetro
Variables Auxiliares: no hay

Inicio
Real base, altura, area, perimetro;
Escribir “Ingrese la base: ”;
Leer base;
Escribir “Ingrese la altura: ”;
Leer altura;
area  base * altura;
perímetro  (base + altura) * 2;
Escribir “El área es: ”, area;
Escribir “El perímetro es: ”, perimetro;

Fin

Importante:
Ud debe agregar al final de las
sentencia(instrucciones o
acciones) el carácter punto y
coma (;) a excepción de las
Estructuras de Control
Selectiva

Ejemplo 1: continuación
Enunciado: Calcular el área y el
perímetro de un rectángulo.
Identificar:
Variables de Entrada: base, altura
Variables de Salida: area, perimetro
Variables Auxiliares: no hay

Inicio
Real base, altura, area, perimetro;
Escribir “Ingrese la base: ”;
Leer base;
Escribir “Ingresela altura: ”;
Leer altura;
area  base * altura;
perímetro  (base + altura) * 2;
Escribir “El área es: ”, area;
Escribir “El perímetro es: ”, perimetro;

Fin

Inicio
Real base, altura, area,
perimetro;
Escribir “Ingrese la base: ”;
Leer base;
Escribir “Ingrese la altura: ”;
Leer altura;
area

 base * altura;

perimetro

(base * altura)*2;

Escribir “El área es: ”, area;
Escribir “El perímetroes: ”,
perimetro;

Fin

Ejemplo 2:
Enunciado: Dado n de tipo entero, se pide verificar si es positivo o
negativo
Variables de Entrada: n
Variables de Salida: mensaje (n es positivo, n es negativo
Variables Auxiliares: no hay

Inicio
Entero n;
Escribir “Ingrese el valor de n: ”;
Leer n;
Si n>0 Entonces
Escribir “n es positivo”;
Sino
Si n<0 Entonces
Escribir “n es negativo”;
Sino
Escribir “n=0, cerono tiene signo”;
Fin-Si
Fin-Si

Fin

Ejemplo 2: Continuación
Enunciado: Dado n de tipo entero, se pide verificar si es positivo o
negativo

Inicio
Entero n;
Escribir “Ingrese el valor de n: ”;
Leer n;

n>0

Si

Escribir “n es positivo”;

Si

Escribir “n es negativo”;

No

n<0
No

Escribir “n=0, cero no tiene signo”;

Fin

Conceptos básicos
• Programa.- Un Programa informático (software) es unasecuencia
de instrucciones (sentencias o acciones) que una computadora
puede interpretar y ejecutar.
• Variable.- Es una dirección de memoria, ella puede cambiar a lo
largo de la ejecución de un algoritmo o programa.
• Constante.- Una constante es una variable que no cambia a lo
largo de la ejecución de un algoritmo o programa.
• Tipo de dato.- Un Tipo de dato es un conjunto de valores junto a...