Universidad Marítima del Caribe Prof. Lucía Santeramo Informática I

Algoritmo: Serie de instrucciones ordenadas secuencialmente para resolver un tipo de problema determinado. Conjunto finito de instrucciones, que seguidas en un orden lógico conducen a la solución de un problema específico, dentro de un problema.

Pasos: Problema, Algoritmo, Programa.

Objetivos: Resolver un problema y hacer un programa eficiente.

Representación: Pseudocódigo, diagramas de flujos, programación modular, programación estructurada.

Características Preciso, indicando el orden de realización de cada paso. Definido, se debe tener el mismo resultado cada vez que se sigue el algoritmo (entada-proceso-salida). Finito, se debe terminar en algún momento.

Ejemplos de un Algoritmo representado en Pseudocódigo

Inicio Inicia el programa Leer Num1, Num2 Lee dos números, Num1, Num2 Suma ← Num1 + Num2 El resultado de Num1 + Num2 lo guarda en Suma Escribir Suma Imprime el resultado de SumaFin Finaliza el programa

Inicio Inicia el programa Num1 = 5, Num2 = 14 Inicializan las variables Num1, Num2 (Constante) Suma ← Num1 + Num2 El resultado de Num1 + Num2 lo guarda en Suma Escribir Suma Imprime el resultado de SumaFin Finaliza el programa

Operadores

Matemáticos

Pseudocódigo

+ - * / MOD

Exp (^)

C++ + - * / % pow(base,exponente)

Lógicos

Pseudocódigo

AND (Y) OR (O) NOT (NO)

C++ && || !Relacionales

Pseudocódigo

= < > <= >= < >

C++ = = < > <= >= < >

Asignaciones: es la operación de dar valor a una variable. La asignación se puede representar con el signo ← una flecha apuntando a la izquierda.

NombreDeVariable ← expresiónSuma ← 15 + 62 asigna el valor 77 a la variable Suma a través de una asignación aritmética.C ← A + B asigna el valor de la suma a las variables A, B a la variable C. El resultado depende

1

Universidad Marítima del Caribe Prof. Lucía Santeramo Informática I

de los valores que se asignen a las variables A, B.

Toda asignación es destructiva. Esto quiere decir que el valor que tuviera antes la variable se pierde y se reemplaza por el nuevo valor que se asigna.

Entrada y Salida de información: Los datos que se obtienen del usuario para procesarlos también deben ser asignados a variables, la operación de lectura, lee un dato y lo asigna a una variable. La instrucción para la lectura de un dato es Leer. Por ejemplo:Leer numero Esta instrucción pide al usuario un valor que será asignado a la variable numero.

Cuando se muestra el resultado del algoritmo, un mensaje, un valor, se utiliza el comando Escribir.

Ejemplo de instrucciones de entrada y salida en Pseudocódigo y en C++

int inumero;Escribir “Introduzca un valor numerico entero” cout<<“Introduzca un valor numerico entero”;Leer Numero cin>>inumero;Escribir Numero cout<<”El numero introducido es: “<<inumero<<endl;

Ejemplos de operadores

// calcular.cpp *** Programa en C++ que realiza Suma, Resta y Multiplicación dados dos numeros

#include <iostream.h>

int main( ){ double dnum1, dnum2, dsuma, dresta, dmultiplicacion; cout<<"Introduzca los valores numericos: "; cin >> dnum1 >> dnum2; dsuma = dnum1 + dnum2;

dresta = dnum1 - dnum2; dmultiplicacion = dnum1 * dnum2; cout<<"("<<dnum1<<")"<<" + "<<"("<<dnum2<<")"<<" = "<<dsuma<<endl; cout<<"("<<dnum1<<")"<<" - "<<"("<<dnum2<<")"<<" = "<<dresta<<endl; cout<<"("<<dnum1<<")"<<" * "<<"("<<dnum2<<")"<<" = "<<dmultiplicacion<<endl;

return 0;}

// operadrl.cpp *** Programa en C++ que muestra la combinación de los operadores relacionales y logicos

#include <iostream.h>

int main( ){ float foper1, foper2; cout<<”Introduzca los operadores: ”; cin >> foper1 >> foper2; cout<<"(0) - Falso *** (1) - Verdadero"<<endl; cout<<foper1<<” > “<<foper2<<” : “<<(foper1 > foper2)<<endl; cout<<foper1<<” < “<<foper2<<” : “<<(foper1 < foper2)<<endl; cout<<foper1<<” >= “<<foper2<<” : “<<(foper1 >= foper2)<<endl; cout<<foper1<<” <= “<<foper2<<” : “<<(foper1 <= foper2)<<endl; cout<<foper1<<” == “<<foper2<<” : “<<(foper1 == foper2)<<endl; cout<<foper1<<” != “<<foper2<<” : “<<(foper1 != foper2)<<endl; cout<<foper1<<” && “<<foper2<<” : “<<(foper1 && foper2)<<endl; cout<<foper1<<” || “<<foper2<<” : “<<(foper1 || foper2)<<endl;

return 0;}

2

Universidad Marítima del Caribe Prof. Lucía Santeramo Informática I

Ejemplos de funciones en C++

// tolowerchar.cpp ***Programa en C++ que recibe un carácter en mayúscula y lo convierte en minúscula

#include <iostream.h>#include <ctype.h>

int main( ){ char ccarmin, ccarmay; cout<<”Introduzca un caracter en mayuscula”; cin>>ccarmay; ccarmin = tolower(ccarmay);

cout<<ccarmin; return 0;}

// powint.cpp *** Programa en C++ que calcula la potencia dados la base y el exponente

#include <iostream.h>#include <math.h>

int main( ){ int iexponente, ibase, ipotencia; cout<<”Introduzca la base y el exponente: ”; cin >> ibase >> iexponente; ipotencia = pow(ibase,iexponente);

cout<<”La potencia es: “<<ipotencia<<endl; return 0;}

// cosint.cpp Programa en C++ que devuelve el coseno de un grado dado

#include <iostream.h>#include <math.h>

const double dPi = 3.14159265359;

int main( ){

int igrado; double dcoseno; cout<<"introduzca el grado a calcular: ";

cin>>igrado; dcoseno = cos((dPi/180.0) * igrado); cout<<"El coseno de grado "<<igrado<<" es: "<<dcoseno<<endl; return 0;}

3