Propiedades de los Algoritmos.
1. Entradas y salidas. Se debe definir en forma clara cuáles son
las entradas que se requieren. También deben especificarse los
resultados que el algoritmo debe producir.
2. Precisión. Se debe indicar sin ambigüedades el orden exacto de
los pasos o acciones a seguir en el algoritmo y la manera en que
estos pasos deben realizarse.
3. Número finito de pasos. El número total de pasos que se
ejecutan, por cada conjunto de datos de ingreso, debe ser
finito, es decir, el algoritmo debe poder terminar en algún
momento.
4. Determinismo. Para un mismo conjunto de datos proporcionado como
entrada, el algoritmo debe producir siempre el mismo resultado.
5. Efectividad. Cada paso o acción se debe poder llevar a cabo en
un tiempo finito.
Ejemplo de desarrollo de un Algoritmo.
Algoritmo.
Calcular el área y el perímetro
de un rectángulo.
Datos de entrada:
Inicio
base y altura
Leer (base, altura)
Datos de salida:
area
área y perímetro
perimetro
Operaciones a ejecutar:
Escribir “Área del rectángulo es: ”, area
area
Escribir “Perímetro del rectángulo es: ”, perimetro
resulta de base*altura
perímetro
resulta de 2*(base + altura)
Fin
vale base*altura
vale 2*(base + altura)
Ejemplo de desarrollo de un Algoritmo.
Calcular la edad y peso promedio de un grupo de N estudiantes.
Datos de entrada:
NumTotal (número total de estudiantes)
Edad (para cada estudiante)
Peso (para cada estudiante)
Datos de salida:
EdadPromedio
PesoPromedio
Operaciones que ejecutar:
Pedir el número total de estudiantes: NumTotal
Pedir todas las edades de los estudiantes y calcular la suma: SumaEdades
Pedir todos los pesos de los estudiantes y calcular la suma: SumaPeso
EdadPromedio resulta de SumaEdades/NumTotal
PesoPromedio resulta de SumaPeso/NumTotal
Ejemplo de desarrollo de un Algoritmo.
Calcular la edad y peso promedio de un grupo de N estudiantes.
Inicio
Leer (NumTotal)
SumaEdades
vale 0
SumaPeso
vale 0
Para cada valor de contador desde 1 hasta NumTotal
Leer (Edad)
SumaEdades vale SumaEdades + Edad
Leer (Peso)
SumaPeso
vale SumaPeso + Peso
FinPara
EdadPromedio
vale SumaEdad/NumTotal
PesoPromedio
vale Sumapeso/NumTotal
Escribir “La edad promedio es:”, EdadPromedio
Escribir “El peso promedio es:”, PesoPromedio
Fin
Algoritmo
Pseudocódigo.
El pseudocódigo es un lenguaje para la especificación de
algoritmos con una sintaxis para las estructuras de control
similar a la expresada en un lenguaje de programación. Traducir
un algoritmo escrito en pseudocódigo a un lenguaje de
programación resulta más sencillo que hacer la traducción desde
un algoritmo expresado en lenguaje natural.
Estructuras de Control:
begin, read, write, if-then, if-then-else, while-end, do-while,
repeat for-to y end.
inicio, leer, escribir, si-entonces, si-entonces-sino, mientrashacer, hacer-mientras, repetir desde-hasta y fin.
Pseudocódigo.
Calcular la edad y peso promedio de un grupo de N estudiantes.
Diagrama de flujo:
Representación Gráfica del
Algoritmo.
Símbolos
comúnmente
utilizados
en
la
construcción
de
un
diagrama de flujo.
Diagrama de flujo:
Representación Gráfica del
Algoritmo.
Diagrama
de
flujo
correspondiente
al
algoritmo
para
el
cálculo de la edad y
peso promedio de un
grupo de alumnos.
Estructura básica de un programa en C++
Esqueleto con la estructura básica de un
programa en C/C++
// comentarios sobre lo que hace el programa y nombre del
// archivo
//
nombre.cpp
#include <iostream.h>
#include <math.h>
::
[<declaraciones-de-variables-globales>]
[<declaraciones-de-funciones-y-subrutinas>]
main( ) {
[<declaraciones-y-definiciones-de-variables-locales>]
[<secuencia de instrucciones>]
return 0;
}
Pasos para desarrollar una aplicación con el entorno de desarrollo
Dev-C++.
El proceso de desarrollo de una aplicación consta de varios pasos:
1. Creación del proyecto.
2. Escritura del código fuente. Se escribe el programa en lenguaje
C y se genera el fichero de código fuente.
3. Compilación y linkado. Se compila el código fuente y se linka
para generar el ejecutable. Se generan los demás ficheros del
proyecto.
4. Corregir errores en tiempo de diseño (detectados por el
compilador), si los hay. Si el compilador observa algún error en
el código, generará un mensaje. Entonces será necesario
corregirlo y volver a compilar y linkar.
5. Ejecutar el programa. Ejecutar el programa y comprobar que su
comportamiento es el deseado.
6. Corregir errores en tiempo de ejecución. Si durante las pruebas
del programa se comprueba que no se comporta como se había
planeado, es necesario localizar y corregir el problema. A veces
es suficiente con revisar el código. En programas más largos
puede ser útil emplear el depurador.
Crear un proyecto con el entorno de desarrollo
Dev-C++.
Inicio de un nuevo proyecto con el entorno de desarrollo
Dev-C++.
Inicio de un nuevo proyecto con el entorno de desarrollo
Dev-C++.
La siguiente tabla define los ficheros
existen en Dev-C++ para cada proyecto:
que
Inicio de un nuevo proyecto con el entorno de desarrollo
Dev-C++.
Escritura del código fuente en C:
Inicio de un nuevo proyecto con el entorno de desarrollo
Dev-C++.
Escritura del código fuente en C:
Inicio de un nuevo proyecto con el entorno de desarrollo
Dev-C++.
Ejercicios de Escritura del código fuente en C:
// pregunta tu edad edad.cpp
#include<iostream.h>
int edad;
main( ) {
cout << “que edad tienes?”;
cin >> edad;
if( edad <= 17 )
cout << “tomate un refresquito”;
else
cout << “¿Qué te tomas?”;
return 0;
}
0
