Algoritmos

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

 Editor de c

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Definición

 Conjunto de pasos, procedimientos o

acciones que nos permiten alcanzar un
resultado o resolver un problema.

Ejemplos:
• Al bañarnos.

• Al desayunar.

• Al vestirnos, etc…

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-

DIC 08
Solución de un problema
 Etapas a seguir para solucionar algún
problema.

PROBLE
MA

ANÁLISIS DEL CONSTRUCCIÓN VERIFICACIÓN

PROBLEMA DEL ALGORITMO DEL ALGORITMO
Etapa 1 Etapa 2 Etapa 3

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Características
 Precisión:
 Los pasos a seguir se deben precisar
claramente.
 Determinismo:
 Siempre debe arrojar un resultado.

 Finitud:
 Siempre debe tener una longitud finita.

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Secciones
 El algoritmo consta de 3 secciones o
módulos principales.

Datos Impresión
Procesamiento de
de
De los datos Resultados
entrada

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

 Diagrama de flujo

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Definición

 Es la representación gráfica de un
algoritmo.

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Simbología
Se utiliza para marcar el
inicio y el final del
diagrama de flujo.
Se utiliza para introducir
los datos de entrada.
Expresa lectura.
(Declaración de variables)
Captura de datos.
Representa un proceso. Se
colocan asignaciones,
operaciones aritméticas,
etc..
M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08
Simbología

Se utiliza para
representar una
decisión (if).
Se utiliza para
representar una
decisión múltiple
(switch).
Expresan la
dirección del flujo
del diagrama.
M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08
Simbología
Se utiliza para
representar la
impresión de un
resultado. Expresa
escritura.

Conectores
Fuera de pagina Dentro

Procedimientos o
funciones.

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Construcción de un D.F.
 Reglas para la construcción de un
diagrama de flujo.
1. Debe tener un inicio y un final.
2. Las líneas utilizadas para indicar la
dirección del flujo del D.F. deben ser
rectas: verticales y horizontales.
3. Todas las líneas deben estar conectadas.
4. El D.F. debe construirse de arriba hacia
abajo (top-down) y de izquierda a derecha
(right to left).
M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08
Construcción de un D.F.

1. La notación es debe ser independiente

del lenguaje de programación.
2. Es conveniente poner comentarios.
3. Utilizar los conectores correctamente.

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Tipos de datos
 Los datos se clasifican en simples o
estructurados.
 Simples:
 Son los datos que ocupan sólo una
casilla de memoria.
 Dentro de este grupo se
encuentran:
-Enteros,
-Reales,
-Carácter.
M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08
Tipos de datos
 Estructurados:

 Se caracterizan por el hecho de que con

un nombre se hace referencia a un grupo
de casillas de memoria.

Ejemplos:
-Arreglos.
-Cadenas de
carácter.
-Registros.
M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08
Identificadores

 Es el nombre que nosotros le asignamos

a las casillas de memoria o celdas de
almacenamiento.

Puede estar formado por:

-Letras
-Dígitos,
-El carácter de subrayado.
(_)

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Constantes
 Datos que no cambian durante la
ejecución del programa.
 Se definen antes de comenzar el programa
principal.
 Existen dos formas básicas de definir las
constantes:
 const int num1 = 20;

 #define num1 20;

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Variables
 Son objetos que pueden cambiar su
valor durante la ejecución de un
programa.
Se utilizan indicadores para nombrar las

variables.
Se declaran en el programa principal y en las
funciones.

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Operadores

 Son necesarios para realizar

operaciones.

1. Operadores aritméticos.
2. Operadores relacionales.
3. Operadores lógicos.

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Operadores aritméticos

Operador
Operación
aritmético
+ Suma
- Resta
* Multiplicación
/ División
% Módulo(residuo)

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Jerarquía
 De los operadores aritméticos:

Operador Operación

Multiplicación,
*, /, %
división, módulo
+, - Suma, resta

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

 Operadores aritméticos
simplificados
Operad Forma
or simplific
aritméti ad de Ejemplo Equivalen Resultad
co uso s cia os
x=5
* *= x*=2 x=x*2 x=10

x = 24 x=x/4 x=6
/ /= y=3
x /= y x= x / y x=2

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Operadores de incremento y
decremento
 Su aplicación simplifica y clarifica la
escritura de los programas.

Operador Operación

++ Incremento

-- Decremento

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Expresiones Lógicas
 Están constituidas por:
 Números
 Constanteso variables
 Operadores relacionales
 Operadores lógicos.

 El valor que pueden tomar estas

expresiones son:
 1------en caso verdadera
 0------en caso falsa
M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08
Operadores relacionales
 Se utilizan para comparar dos
operandos.
 Números,
 Caracteres,

 Cadena de caracteres,

 Constantes o variables.

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Operadores Relacionales
Operador relacional Operación

== Igual a

!= Diferente de

< Menor que

> Mayor que

<= Menor o igual que

>= Mayor o igual que

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08
Operadores Lógicos
 Permiten formular condiciones.

Operador lógico Operación

! Negación

&& Conjunción (y)

|| Disyunción (o)

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Ejemplos de D. F.
1. Construye un d.f. que, al recibir los
datos A,B,C y D que representan
números enteros, escriba los mismos
en orden inverso.
2. Construye un d.f. que, al recibir como
datos la clave del empleado y los seis
primeros sueldos del año, calcule el
ingreso total semestral y el promedio
mensual, e imprima la clave del
empleado, el ingreso total y el
promedio mensual.
M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08
 Lenguaje c

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Definiciones
 Programa: Conjunto de instrucciones que
sigue la computadora para alcanzar un
resultado específico.

 Lenguaje C: Es un lenguaje de alto nivel,

pero con características de bajo nivel .

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08

Estructura de un código
fuente
#include <stdio.h>cabecera del programa

void main (void)----------------Función

principal
{
printf(“Miprimer programa en c”);
cuerpo
getch();
}
M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08
Estructura de un programa

CÓDIGO PROGRAMA
FUENTE EJECUTABLE
COMPILAR
LINKEAR

CÓDIGO
OBJETO

M.T. Delia Gpe. Elizondo Sillas F.I.M.E. AGO-DIC 08