MSc. María Alejandrina Nivela
Cornejo
Tema:
Un Algoritmo es una serie ordenada de instrucciones,
pasos o procesos que llevan a la solución de un
determinado problema.
Ejemplo:
La suma de 2 números: 3 + 4 = 7
Algoritmos
Algoritmos
+
V V V
V F F
F V F
F F F
V
+ F
F
Algoritmos
• Entrada
– Lo que se necesita para realizar los pasos
• Salida
– Lo que se obtiene al final del algoritmo
• Tipos de datos
– Números: enteros, reales, complejos
– Texto: letras, palabras, frases
– Otros
Descripción de un algoritmo
• Es necesario contar con formas de expresar
algoritmos
– Diseño del algoritmo antes de codificar
– Diseño del algoritmo de manera independiente del
lenguaje de programación
• Diferentes alternativas
– Pseudo - código
– Diagramas de flujo
– Diagramas de Nassi-Schneidermann
Descripción de un algoritmo
El algoritmo se expresa
en lenguaje natural
Expresa de manera
genérica los pasos del
algoritmo
No provee detalles de la
implementación particular
del código final
• Diagramas de flujo
El diagrama de flujo es la representación gráfica de
un algoritmo; para ello se utiliza un conjunto de
símbolos estándares mundialmente utilizados y
desarrollados por organizaciones tales como ANSI
(American National Institute) e ISO (International
Standard Organization para la elaboración de
diagramas de flujo.
1. Definir el problema a resolver
2. Identificar las entradas del
algoritmo
3. Definir los pasos a seguir para
convertir las entradas en la
salida.
4. Identificar la salida del
algoritmo
Seguir los pasos y comprobar que el
algoritmo sea correcto analizando la
salida.
Revisar los pasos y hacer las
correcciones.
5. Problema resuelto.
1
2
3
4
5
Construcción de un algoritmo
• Ejemplo:
– Objetivo: Calcular el precio de una manzana
– Entradas
• Precio (en pesos) del kilo de manzanas [K]
• Peso (en gramos) promedio de una manzana[P]
– Salida
• Precio (en pesos) de una manzana [M]
Construcción de un algoritmo
Inicio
Ingresar valor de K y P
Calcular G = K/100
Calcular M = G x P
Devolver el valor de M
Fin.
Construcción de un algoritmo
G=K/1000
M=G x P
Ingresar K y P
Devolver M
• Operaciones básicas
– Entrada de datos
– Salida de datos
– Utilización de variables
– Utilización de constantes
– Aplicación de operadores
– Asignación de valores
• Combinación de operaciones básicas
– Secuencial
– Selectiva
– Repetitiva
IWI-131 - Tema 1 Algoritmos
Es aquella en la que una acción (instrucción)
sigue a otra en secuencia. Las tareas se
suceden de tal modo que la salida de una es
la entrada de la siguiente y así
sucesivamente hasta el fin del proceso
Sirven para denotar diferentes alternativas que
pueden llevarse a cabo dado el valor de una
expresión lógica, el cual siempre sera
verdadero o falso.
Tiene la capacidad de incluir una o más
variables que trabajaran como contadores, con
las cuales se controla el número de ocasiones
que se ejecutará el ciclo.
Secuencial
Condicional
Cíclica
.
Si < condición > entonces
< acción uno >
si_no
<acción dos>
fin_si
DOBLES
si < condición > entonces
< instrucción >
sino
si < condición 2>entonces
< instrucción >
sino
.
.
fin si
.
si < condición > entonces
< instrucción >
sino
si < condición 2>entonces
< instrucción >
sino
.
fin si
M
Ú
L
T
I
P
L
E
S
.
C
Í
C
L
I
C
A
S
Nunca consideres el estudio como un
deber, sino como una oportunidad para
penetrar en el maravilloso mundo del
saber
Albert Einstein
GRACIAS

Clases de algoritmo

  • 1.
    MSc. María AlejandrinaNivela Cornejo Tema:
  • 2.
    Un Algoritmo esuna serie ordenada de instrucciones, pasos o procesos que llevan a la solución de un determinado problema. Ejemplo: La suma de 2 números: 3 + 4 = 7
  • 3.
  • 4.
    Algoritmos + V V V VF F F V F F F F V + F F
  • 5.
    Algoritmos • Entrada – Loque se necesita para realizar los pasos • Salida – Lo que se obtiene al final del algoritmo • Tipos de datos – Números: enteros, reales, complejos – Texto: letras, palabras, frases – Otros
  • 6.
    Descripción de unalgoritmo • Es necesario contar con formas de expresar algoritmos – Diseño del algoritmo antes de codificar – Diseño del algoritmo de manera independiente del lenguaje de programación • Diferentes alternativas – Pseudo - código – Diagramas de flujo – Diagramas de Nassi-Schneidermann
  • 7.
    Descripción de unalgoritmo El algoritmo se expresa en lenguaje natural Expresa de manera genérica los pasos del algoritmo No provee detalles de la implementación particular del código final
  • 8.
    • Diagramas deflujo El diagrama de flujo es la representación gráfica de un algoritmo; para ello se utiliza un conjunto de símbolos estándares mundialmente utilizados y desarrollados por organizaciones tales como ANSI (American National Institute) e ISO (International Standard Organization para la elaboración de diagramas de flujo.
  • 9.
    1. Definir elproblema a resolver 2. Identificar las entradas del algoritmo 3. Definir los pasos a seguir para convertir las entradas en la salida. 4. Identificar la salida del algoritmo Seguir los pasos y comprobar que el algoritmo sea correcto analizando la salida. Revisar los pasos y hacer las correcciones. 5. Problema resuelto. 1 2 3 4 5
  • 10.
    Construcción de unalgoritmo • Ejemplo: – Objetivo: Calcular el precio de una manzana – Entradas • Precio (en pesos) del kilo de manzanas [K] • Peso (en gramos) promedio de una manzana[P] – Salida • Precio (en pesos) de una manzana [M]
  • 11.
    Construcción de unalgoritmo Inicio Ingresar valor de K y P Calcular G = K/100 Calcular M = G x P Devolver el valor de M Fin.
  • 12.
    Construcción de unalgoritmo G=K/1000 M=G x P Ingresar K y P Devolver M
  • 13.
    • Operaciones básicas –Entrada de datos – Salida de datos – Utilización de variables – Utilización de constantes – Aplicación de operadores – Asignación de valores • Combinación de operaciones básicas – Secuencial – Selectiva – Repetitiva
  • 14.
    IWI-131 - Tema1 Algoritmos
  • 16.
    Es aquella enla que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso Sirven para denotar diferentes alternativas que pueden llevarse a cabo dado el valor de una expresión lógica, el cual siempre sera verdadero o falso. Tiene la capacidad de incluir una o más variables que trabajaran como contadores, con las cuales se controla el número de ocasiones que se ejecutará el ciclo. Secuencial Condicional Cíclica
  • 17.
    . Si < condición> entonces < acción uno > si_no <acción dos> fin_si DOBLES si < condición > entonces < instrucción > sino si < condición 2>entonces < instrucción > sino . . fin si
  • 18.
    . si < condición> entonces < instrucción > sino si < condición 2>entonces < instrucción > sino . fin si M Ú L T I P L E S
  • 19.
  • 20.
    Nunca consideres elestudio como un deber, sino como una oportunidad para penetrar en el maravilloso mundo del saber Albert Einstein GRACIAS