FUNDAMENTOS DE ALGORITMOS

INGENIERÍA DE SISTEMAS COMPUTACIONALES

FUNDAMENTOS
DE
ALGORITMOS
FUNDAMENTOS DE ALGORITMOS
Logro de la sesión

Al final de la sesión el alumno dominará las definiciones

Expresiones aritméticas y funciones matemáticas
Estructuras secuenciales Estructuras Condicionales.
 REPRESENTACIÓN GRÁFICA
Diagrama de Flujo
Es la representación gráfica de flujo de
un algoritmo o de secuencia rutinaria.
Se basan en la utilización de diversos
símbolos para representar operaciones
específicas. Se les llama diagramas de
flujo porque los símbolos utilizados se
conectan por medio de flechas para
indicar la secuencia de la operación
FUNDAMENTOS DE ALGORITMOS
Diagrama N-S
El diagrama N-S de Nassi Schneiderman
—también conocido como diagrama de
Chapin— es como un diagrama de flujo
en el que se omiten las flechas de unión
y las cajas son contiguas. Las acciones
sucesivas se escriben en cajas sucesivas
y, como en los diagramas de flujo, se
pueden escribir diferentes acciones en
una caja.
Pseudocódigo
Pseudocódigo es la descripción de un
algoritmo que asemeja a un lenguaje de
programación pero con algunas
convenciones del lenguaje natural.
Tiene varias ventajas con respecto a los
diagramas de flujo, entre las que se
destaca el poco espacio que se requiere
para representar instrucciones
complejas.
 REPRESENTACIÓN GRÁFICA
FUNDAMENTOS DE ALGORITMOS
Hallar el salario neto de un empleado, cuya remuneración es por horas trabajadas. No olvidar que el
impuesto es de 14%.

Pseudocódigo Diagrama de Flujo

Diagrama N/S
Algoritmo Salario Inicio
cadena: nombre
real: salario, horas, impuesto, Inicio
preciohora, sneto
Leer Nombre, horas,
preciohora Leer Nombre, horas, preciohora
Inicio
salario = horas*preciohora
Escribir ("Ingrese nombre")
leer (nombre) Impuesto = 0.14*salario
Escribir ("Ingrese salario  horas*preciohora
Impuesto  0.14*salario sneto = salario - impuesto
horas
Sneto  salario - impuesto
trabajadas) Escribir sneto
leer (horas)
Escribir ("Ingrese precio por hora) Fin
leer (preciohora) Escribir ("El salario neto de:
",nombre," es de: ",sneto)
salario <- horas*preciohora
impuesto <- 0.14*salario
sneto <- salario-impuesto
Escribir ("El salario neto Fin
Fin de:
DIFERENCIAS DE LAS REPRESENTACIONES GRÁFICAS
FUNDAMENTO
SDE
PROGRAMACIÓN
PROGRA
MA
FUNDAMENTOS DE LA PROGRAMACIÓN
FASES DE LA EJECUCIÓN
DE UN PROGRAMA
LENGUAJES DE PROGRAMACIÓN
 PARADIGMAS DE LA
PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓN

Son los diferentes enfoques que se les da a los procesos de desarrollo de software

LENGUAJES IMPERATIVOS LENGUAJES ORIENTADOS A

(Procedimental) OBJETOS (POO)

Es el método tradicional que se Se basa en el diseño y

programa mediante la construcción de objetos que se
realización de un algoritmo que coponen de datos y operaciones
se expresa como una que manipulan esos datos
secuencia de órdenes
LENGUAJES DECLARATIVOS

Un lenguaje declarativo es un
tipo de lenguaje de
programación basado más en
las matemáticas y en la lógica
que los lenguajes imperativos
LENGUAJE
DE
PROGRAMACIÓN
C++
FUNDAMENTOS DE LA PROGRAMACIÓN DEL LENGUAJE C+
+
 Bienvenidos a C++
LENGUAJE DERIVADO DE C

C++ es un lenguaje de programación multipropósito, es usado para crear programas de

computadoras. Cualquier aplicación para empresas, reproductores de música, inclusive
videojuegos.

Hola Mundo!
#include <iostream>
using namespace std;

int main()
{
cout << “Hola Mundo!”;
return 0;
}
 TU PRIMER PROGRAMA EN C++
LENGUAJE DE PROGRAMACIÓN C++

C++ es una combinación de instrucciones y declaraciones

HEADER (CABECERA)
C++ ofrece diversas cabeceras para que el
programa funcione correctamente.
#include <iostream> # include apunta al pre-procesador del
using namespace std; compilador
using namespace std; le indica al compilador
int main() que use características de la librería estándar
{ de C++
cout << “Hola Mundo!”; BODY (CUERPO)
return 0; Int main() Los programas a ejecutar empieza
} con la función principal que es declarada como
entera. Las llaves { } indican el inicio y el final de
la función.
Cout << Es usado para mostrar una salida a la
Importante pantalla
return 0; Termina la función main() y regresa al
El compilador C++ ignora los espacios en
valor 0 para evitar errores.
Blanco, tabs, nuevas líneas, etc
 TU PRIMER PROGRAMA EN C++
LENGUAJE DE PROGRAMACIÓN C++

Puedes agregar múltiples operadores de inserción después del cout

Cout << Es usado para mostrar una salida a la

salida estándar, usualmente una pantalla
Como puede observarse se puede usar múltiples
<<.

Esto es increible!

Importante
Siempre se termina una sentencia en ;
 TU PRIMER PROGRAMA EN C++
NUEVA LÍNEA EN C++

El cout no puede insertar un salto de línea. Una forma de saltar una línea es usando endl

endl mueve a una segunda línea

Hola Mundo!
Me encanta programar!

Importante
Puedes crear multiples líneas con
<< endl <<endl;
 TU PRIMER PROGRAMA EN C++
NUEVA LÍNEA EN C++

El símbolo de nueva línea \n puede ser utilizado como alternativa a endl

\n mueve a una segunda línea

Hola Mundo!
Me encanta programar!

Importante
El backslash (\) indica un símbolo o
caracter especial
 TU PRIMER PROGRAMA EN C++
NUEVA LÍNEA EN C++

Si el símbolo de línea nueva \n se repite dos veces se creará una línea en blanco.

Hola Mundo!

Me encanta programar!
 TU PRIMER PROGRAMA EN C++
MÚLTIPLES NUEVAS LÍNEAS EN C++

Usando un simple cout y con muchas instancias de \n se puede hacer múltiple líneas de
texto.
 TU PRIMER PROGRAMA EN C++
COMENTARIOS EN C++

Los comentarios sirven para explicar lo que el código está haciendo. Un comentario
empieza con // que es llamado comentario de una sola línea. Los slashes le dicen al
compilador que ignore todo lo que sigue hasta el final de la fila.
// empieza un comentario de una
sola línea

Hola Mundo!

Importante
Los slashes (//) pueden empezar en
cualquier lugar del código
 TU PRIMER PROGRAMA EN C++
COMENTARIOS EN C++

Los comentarios que requieren múltiples líneas se debe empezar con /* y finalizar con */

Hola mundo!

Importante
Añadir comentarios es una buena
práctica, pues ayuda a entender el
código
 TU PRIMER PROGRAMA EN C++
VARIABLES EN C++

C++ requiere que se especifique el tipo de dato y el identificador para cada variable
definida. Integer es un tipo de dato que representa todos los números enteros y se
representa con: int

10

Importante
Añadir comentarios es una buena
práctica, pues ayuda a entender el
código
 TU PRIMER PROGRAMA EN C++
VARIABLES EN C++

Una variable puede ser asignada a un valor para poder realizar operaciones.

42

Importante
Si existen múltiples variables del
mismo tipo, es posible declararlas
juntas separadas por coma: int a,b;
 TU PRIMER PROGRAMA EN C++
VARIABLES EN C++

En C++ se tiene la opción de asignar un valor a la variable en el momento de declarar a

dicha variable o declararla primero y asignarle un valor después. Puedes cambiar el valor
de la variable en cualquier momento.

15
 TU PRIMER PROGRAMA EN C++
TRABAJANDO CON VARIABLES EN C++

En C++ el usuario puede ingresar datos por medio del operador cin>>

Importante
Con cin también puede ingresarse
varias extracciones en una sola
declaración: cin>>a>>b;
 TU PRIMER PROGRAMA EN C++
TRABAJANDO CON VARIABLES EN C++

En C++ se acepta que el usuario ingrese datos repetidas veces en el transcurso del
programa
 TU PRIMER PROGRAMA EN C++
TRABAJANDO CON VARIABLES EN C++

Ejemplo:
Cree un programa que acepte el ingreso de dos números e imprima su suma
 TU PRIMER PROGRAMA EN C++
OPERADORES ARITMÈTICOS EN C++

C++ soporta los siguientes operadores aritméticos y relacionales:

Operadores Símbolo Forma La división se comportará de forma

Suma + x+y diferente si es entero o decimal. Ej:
Entero: 2/3 el resultado es: 0
Resta - x-y
Decimal: 2.0/3.0 el resultado es: 0.67
Multiplicación * x*y
División / x/y Si hay operandos de diferentes tipos ,
por ejemplo hay enteros y flotantes,
Residuo % x%y
el resultado sería flotante

Operadores Símbolo Forma

Igual == x==y
Diferente != x!=y
Mayor igual >= x>=y
Menor igual <= x<=y
 PROGRAMANDO EN C++
SENTENCIAS CONDICIONALES EN C++

En C++ la sentencia if es usada para ejecutar algún código si se cumple la condición.

Sintaxis
If (condicion) {
//instrucciones
}

Importante
Si la condición es falsa, la sentencia
es simplemente ignorada y el
programa continua ejecutándose.
 PROGRAMANDO EN C++
SENTENCIAS CONDICIONALES EN C++

En C++ el operador diferente evalúa los operandos y determina si son diferentes o no. Si
son diferentes la condición evaluada será verdadero.

Hola mundo!

Importante
Como la condición de arriba es falsa,
C++ no toma en cuenta todo el
bloque if
 PROGRAMANDO EN C++
SENTENCIAS CONDICIONALES EN C++

En C++ puedes usar los operadores relacionales para comparar variables.