122073_Algoritmos_2015

Algoritmo

Estructuras de Control

Diagramas de Flujos

Pseudocódigo

Estructura programa en c++
Un ejemplo sencillo de un programa que intercambia el valor de 2 números:
Directiva de preprocesamiento

#include
int main()
{
int x, y;
int aux;
cin >> x >> y;
aux = x;
x = y;
y = aux;
cout << x < return 0;
5
}

Biblioteca de E/S por consola
Este programa usa la definición de
coutpara escribir por consola
Cabecera de la función

Cuerpo de la función
{…}

Tipos de Datos
El tipo de dato determina la naturaleza del valor que puede tomar
una variable
• int ( Números enteros )
• float ( Números reales )
• double ( Números reales más grandes que float )
• bool ( Valores lógicos )
• char ( Caracteres y cualquier cantidad de 8 bits )
• void ( Nada. Sirve para indicar que unafunción no
devuelve valores )

Lectura
El archivo de cabecera iostream.h de la biblioteca de C++
proporciona un flujo de entrada estándar cin y un operador de
extracción >>, para extraer valores del flujo y almacenarlos en
variables.
Sintaxis cin
     

cin >> Lista de variables;

donde Lista de variables puede ser una o más variables
separadas por >>

Escritura
• El archivo de cabecera iostream.hde la biblioteca de C++
proporciona un flujo de salida estándar cout y un operador
de extracción <<, que normalmente se manda a la pantalla
del usuario.
Sintaxis de cout
      cout << Lista;
donde Lista puede ser variables, valores constantes o
expresiones separadas por <<

Instrucciones de selección: if
Permite decidir si ejecutar o no un conjunto de
instrucciones.
El formato de la instrucciónes:
if (condición)
     {
      .... (Otras instrucciones 1)....
     }
else
     {
      .... (Otras instrucciones 2)....
     };

Ejemplo If
#include 
void main()
{
    int nota;
    cout << "Ingrese la nota:";
    cin >> nota;
    if (nota >= 4)
    {
        cout << "Aprobado, felicitaciones!"<     }
    else
    {
        cout << "No aprobado."<     };
    cout <<"Findel programa.";
   }

Ejemplo While
#include
int main() {
int repetir = 1;
while(repetir==1) {
cout <<“Ingrese un valor:” ;
cin>>repetir;
}
return 0;
}

Ejemplo Do While
#include
int main() {
int repetir;
do {
cout <<“Ingrese un valor:” ;
cin>>repetir;
} while(repetir==1);
return 0;

12

Ejemplo For
#include
int main() {
int i;
for(i=0; i<10; i++) {
cout<<“i<< i;

}
return 0;
}

Ejemplo Switch
Estructura del Switch:
cout << "Uso de SWITCH" << endl;
switch(num){
case 1: cout << "Valor es 1 " << endl;
break;
case 2: cout << "Valor es 2 " << endl;
break;
case 3: cout << "Valor es 3 " << endl;
break;
case 4: cout << "Valor es 4 " << endl;
break;
case 5: cout << "Valor es 5 " << endl;
break;
default:cout << "Valor es mayor que 5 " << endl;
}
return0;
}

While y For
• El ciclo while y el ciclo for pueden ser
intercambiados con facilidad, podemos
verlo con el siguiente ejemplo:

Comparación de ciclos
While

Do while

For

Uso

Cuando no sabemos el
número de iteraciones

Cuando no sabemos el
número de iteraciones

Cuando sí sabemos el
número de iteraciones

Número de
ejecuciones

0 o más veces

1 o más veces

0 o más veces

Aplicación

Cuandola condición de
terminación no es
numérica, por ejemplo,
una función
boolean, también es
útil para lectura de
archivos

Mostrar un menú,
mostrar mensajes de
error mientras el
usuario no seleccione
una opción válida

Contar números,
recorrer estructuras de
datos (veremos esto
más adelante)

Frecuencia de
uso

Frecuente

Poco frecuente

Muy frecuente

Vectores y Matrices

Tipos de Matrices

Tiposde Matrices

Tipos de Matrices

Matriz Suma A + B

Matriz Producto A B

Definición de matrices en C++

EJEMPLO EN C++
#include
#include
#include
/*Este programa lee los datos de una
matriz 3x4 y muestra en pantalla
la suma de los datos de cada fila */
main(){
int matriz[3][4];
int arreglo[3];
int i,j;
//Ingreso de los datos
for (i=0;i<3;i++)
{
for...

Leer documento completo

Regístrate para leer el documento completo.