Académique Documents
Professionnel Documents
Culture Documents
ALGORITMO
Un algoritmo consiste en:
Un conjunto de pasos que se deben obedecer al pie
de la letra para solucionar el problema, donde
UNIDAD III permite alcanzar un resultado o resolver un
problema.
Estructuras de Control Se busca identificar la lgica en la solucin de un
problema
Se utiliza para posteriormente bosquejar los detalles
de un problema
El estilo de desarrollarlo es personal
1 2
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
Ejemplo 1
3 4
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
5 6
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
Algoritmos Esquematizado
Ejemplo: Escriba un Algoritmo para la Algoritmos Pseudocdigo
resolucin de un promedio de tres notas.
Ejemplo: Escriba un Algoritmo para la
resolucin de un promedio de tres notas.
Inicio
Conocer (Nota1, Nota2, Nota3)
Desplegar: "Introduzca El nombre del alumno"
Ingresar: nombre
Desplegar: "Introduzca la primera nota (>= 0 y <=10.0):"
Ingresar: Nota1
Desplegar: "Introduzca la segunda nota (>= 0 y <=10.0):"
Ingresar: Nota2
Desplegar: "Introduzca la tercera nota (>= 0 y <=10.0):"
Ingresar: Nota3
Calcular: promedio = (Nota1+Nota2+Nota3)/3
Imprimir: "El promedio del alumno", nombre, "es: ", promedio
Mostrar (nombre, Promedio)
11 12
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
Estructuras de Control
Conclusin de un buen Algoritmo:
Debe ser eficaz, es decir que al finalizar la Un problema se puede dividir en acciones elementales o instrucciones,
usando un nmero limitado de estructuras de control (bsicas) y sus
ejecucin del algoritmo, la solucin del combinaciones que pueden servir para resolver dicho problema.
problema debe ser alcanzada; de esto se
obtiene que todo buen algoritmo debe tener Las Estructuras Bsicas o elementales son:
un paso para finalizar el mismo. 1. Secuenciacin: Se obedece una orden tras otra, sin
Las partes bsicas de todo buen algoritmo ninguna consideracin adicional.
son Entrada, proceso y salida de datos. 2. Seleccin: Se elige una de entre dos alternativas, o una
La ejecucin de todo algoritmo debe de ser de entre varias opciones posibles.
factible de implementar, es decir se debe 3. Repeticin: Se repiten una o varias rdenes, las veces
tener acceso a todo lo que ste requiera que sea necesario.
(datos y tecnologa). A estas posibles acciones se les llama: Estructuras
Lgicas de Control, ya que nos indican qu hacer en
cada paso del algoritmo y cmo hacerlo
15 16
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
17 18
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
Imprimir: permetro
fin
operadores
19 20
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
21 22
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
23 24
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
25 26
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
27 28
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
Expresiones no vlidas:
A+c*7=d
7 = 10
29 30
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
Jerarqua de operadores
Jerarqua de operadores Construccin de Expresiones Aritmticas
Ahora aprenderemos tanto a construir como a evaluar
expresiones aritmticas. Para ambas actividades
C tiene cuatro clases generales de operadores:
aritmticos, a nivel de BIT, relacionales y lgicos. debemos tener en cuenta:
1. El orden o reglas de jerarqua de los operadores
Los operadores aritmticos funcionan igual que en C y
C++. 2. Los Mtodos.
El resultado de los operadores relacionales y lgicos es
un valor bool. ya que de ello depende que elaboremos la expresin
Los operadores de cortocircuito evalan el segundo correcta y que evaluemos correctamente una
operando solo cuando es necesario.
expresin para obtener el resultado correcto.
Los operadores a nivel de BIT no se pueden aplicar a
tipos bool, float, double o decimal. Lo que aprendamos en esta seccin lo aplicaremos
luego en el diseo de las soluciones utilizando la
tcnica de algoritmos esquematizados - flujogramas
31 32
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
Ejemplo:
5/2=2
5.0 / 2 = 2.5
33 34
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
35 36
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
Construccin de Expresiones
Aritmticas Expresiones Aritmticas
Procedimiento para Construir expresiones aritmticas:
Ejemplos:
A continuacin se detallan cada uno de los pasos que se deben de seguir Construir las siguiente expresiones matemticas a aritmticas:
para construir una expresin aritmtica.
1. Definicin de operandos en identificadores ya sean variables y/o
constantes definidas por el programador.
2. Conversin de operadores matemticos a aritmticos.
3. Reemplazar las funciones matemticas a metodos por valores
asociados a las variables y/o constantes. Y parntesis si los hay.
4. Evaluar expresiones.
37 38
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
41 42
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
43 44
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
45 46
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
47 48
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017
49 50
Ing Luis Barrera - IAI115 - 2017 Ing Luis Barrera - IAI115 - 2017