Algoritmo.

Presentación del tema: "Algoritmo."— Transcripción de la presentación:

1 Algoritmo

2 Estructuras de Control

3 Diagramas de Flujos

4 Pseudocódigo

5 Estructura programa en c++
Un ejemplo sencillo de un programa que intercambia el valor de 2 números: Directiva de preprocesamiento Biblioteca de E/S por consola Este programa usa la definición de cout para escribir por consola #include <iostream.h> int main() { int x, y; int aux; cin >> x >> y; aux = x; x = y; y = aux; cout << x <<y; return 0; } Cabecera de la función Cuerpo de la función { … }

6 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 una función no devuelve valores )

7 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 >>

8 Escritura El archivo de cabecera iostream.h de 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 <<

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

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

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

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

13 Ejemplo For #include <iostream.h> int main() { int i; for(i=0; i<10; i++) { cout <<“i<< i; } return 0;

14 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; case 3: cout << "Valor es 3 " << endl; case 4: cout << "Valor es 4 " << endl; case 5: cout << "Valor es 5 " << endl; default:cout << "Valor es mayor que 5 " << endl; } return 0;

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

16 Comparación de ciclos While Do while For Uso Número de ejecuciones
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 Aplicación Cuando la 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

17 Vectores y Matrices

18 Tipos de Matrices

19 Tipos de Matrices

20 Tipos de Matrices

21 Matriz Suma A + B

22 Matriz Producto A B

23 Definición de matrices en C++

24 EJEMPLO EN C++ //Muestra en pantalla la matriz ingresada
cout << "\nLa matriz que usted ingreso es: \n\n"; for (i=0;i<3;i++) { for (j=0;j<4;j++) cout << matriz[i][j]<<" "; } cout << "\n"; //Suma los datos de cada fila for (i=0;i<3;i++){ arreglo[i]=0; for (j=0;j<4;j++){ arreglo[i]=arreglo[i]+matriz[i][j]; //Muestra en pantalla los resultados cout << "\nLa suma de los datos de la fila "<<i<<" es: " << arreglo[i]; getch(); EJEMPLO EN C++ #include <iostream.h> #include <stdlib.h> #include <conio.h> /*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 (j=0;j<4;j++) cout << "Ingrese el numero entero correspondiente a la posición ["<<i<<"] ["<<j<<"]: "; cin >> matriz[i][j]; }

25 Ejercicio Semana 11 a 15 de Mayo
Suba a Reko un programa en C++ que verifique si una matriz 3x3 es una matriz mágica. Una matriz mágica es una matriz cuadrada (tiene igual número de filas que de columnas) que tiene como propiedad especial que la suma de las filas, las columnas y las diagonales es igual. Por ejemplo: 2 7 6 9 5 1 4 3 8 En esta matriz las sumas son 15.

26 Funciones

27 Como declara la función
<tipo> <nombre> ( [Parámetros] ) { cuerpo; } Ejemplo: // regresar el cuadrado de un número double Cuadrado(double n) return n*n;

28 Parámetros Las funciones operan sobre ciertos valores pasados a las mismas, ya sea como constantes literales o como variables. Hay funciones que no reciban parámetros.

29 Parámetros por valor Recibe una copia del parámetro y el parámetro original no cambiará de valor. // regresar el cuadrado de un número double Cuadrado(double n) { return n*n; }

30 Parámetros por referencia
Recibe la dirección del parámetro original, por lo tanto el valor cambiará. // regresar el cuadrado de un número double cuadrado2(double &n) { n *= n; return n; }

31 Llamada a una función cout << cuadrado(25); cout << cuadrado(X); R = cuadrado(X); // guarda en R el cuadrado de X

32 Ejemplo 1 de Funciones int main() #include <iostream>
using namespace std; int aceptarDatos(int n1, int n2, int ay); int aceptarDatos(int n1, int n2, int ay) { float notaFinal=0; cout << "ingrese nota prueba 1 = "; cin >> n1; notaFinal = n1*0.35; cout << "acumulado Nota Final = " << notaFinal << endl; cout << "ingrese nota prueba 2 = "; cin >> n2; notaFinal = notaFinal + (n2*0.35); cout << "ingrese nota ayudantia = "; cin >> ay; notaFinal = notaFinal + (ay*0.30); cout << "Nota Final = " << notaFinal << endl; // notaFinal = (n1*0.35)+(n2*.035)+(ay*0.30); if (notaFinal < 4.0) cout << "estudiante reprobado con = " << notaFinal; else cout << "estudiante aprobado con = " << notaFinal; return notaFinal; } int main() { int n; float n1,n2,ay; cout << "ingrese cantidad de alumnos en el curso = "; cin >> n; for (int i = 0; i < n; i++) cout << aceptarDatos(n1, n2, ay) << endl; return 0; }

33 Ejemplo 2 de uso de funciones
int main() { float num1,num2,base; int expo; bienvenida(); despedida(); int t; cout<<"Ingrese primer NUMERO" << endl; cin>>num1; cout<<"Ingrese segundo NUMERO"<< endl; cin>>num2; cout<< "La suma es :...."<<suma(num1,num2)<<endl; cout<< " Imprime una serie de "<< endl; cout<< sumaEnteros()<<endl; cout<<"Ingrese cantidad de TERMINOS:..."<<endl; cin>>t; cout<< "Valor de la Serie :..."<<serie(t)<<endl; cout<<" Ingrese base :...."<<endl; cin>>base; cout<<" Ingrese exponente :..."<<endl; cin>>expo; cout<<"El valor de la potencia es:..."<<potencia(base,expo)<<endl; return 0; } #include <iostream> using namespace std; // Autora: Laura Setti Duque // Fecha:18/08/2014 // Descripción: Uso de funciones void bienvenida() { cout<< " Bienvenidos a EDD..... "<<endl; cout<< "Mucha Suerte en este semestre ..."<<endl; } void despedida() { cout<< "Hasta Pronto...."<<endl; } float suma (float a,float b) { return a+b; } int sumaEnteros() { int i,sum=0; for (i=1; i<=10;i++) { cout << i <<endl; sum=sum+i; } return sum; } float serie(int n) { float suma=0; int i; for (i=1;i<=n;i++) { suma = suma /2*i; } return suma; } float potencia(float x,int y) { float p=1; for (i=1;i<=y;i++) { p=p*x; } return p; }