Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Los Algoritmos
Los Algoritmos
SENA
PROGRAMACIÓN DE SOFTWARE
RESULTADO DE APRENDIZAJE
IDENTIFICAR CADA UNO DE LOS CONCEPTOS Y PRINCIPIOS QUE CONSTITUYE
LA PROGRAMACIÓN ORIENTADA A OBJETOS PARA INTREPRETAR EL DISEÑO
CONOCIMIENTOS DE PROCESO
Realizar algoritmos utilizando variables, constantes, variables, bucles, contadores, acumuladores,
selección, seudocódigo.
Realizar algoritmos utilizando atributos, objetos, métodos.
Datos Información
• HARDWARE • SOFTWARE
La parte física y tangible
La unidad central de proceso
Memoria central
Dispositivos de almacenamiento secundario (memoria
auxiliar)
Periféricos o dispositivos de entrada/salida
• Pseudo – código
• 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
Descripción de un algoritmo
• Diagramas de flujo
• Presentan el algoritmo de manera gráfica.
• De gran utilidad para seguir la “ruta” de un algoritmo.
• Aplicables a muchas otras disciplinas.
Descripción de un algoritmo
• Diagrama de Nassi-Schneidermann
• También se denominan diagramas de caja.
• Menos usado que el diagrama de flujo
• Mas ordenado
• Ocupa mucho espacio para representar algoritmos complejos.
CARACTERISTICAS DE LOS ALGORITMOS
• 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
• 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
Conceptos básicos.
1. Acción: Etapa en la realización de un trabajo
2. Acción primitiva: Acción que el procesador puede ejecutar
sin necesidad de información adicional.
3. Algoritmo: Secuencia ordenada de acciones primitivas que
realizan un trabajo. Ejemplos:
Ir al trabajo Cálculo de la media aritmética de
1.Levantarse dos números con una calculadora
2.Darse una ducha 1.Pulsar la tecla AC
3.Vestirse 2.Teclear el primer número
4.Desayunar 3.Pulsar la tecla +
5.Tomar el medio de 4.Teclear el segundo número
transporte 5.Pulsar la tecla +
6.Pulsar la tecla /
7.Teclear el número 2
8.Pulsar la tecla =
EJEMPLOS DE ALGORITMOS
• Dispositivos de entrada
• Teclado
• Mouse
• Botones
• Censores de tacto
• Cámaras digitales
• Scanners
• Archivos
Entrada de datos
C:\
Salida de datos
G=K/1000
G=K/1000
M=G * P
operador
Asignación de valores
M=G * P
• Secuencial
• Un conjunto de operaciones básicas pueden ser ejecutadas en
forma secuencial.
• Una operación no inicia hasta que la anterior termina
Combinación de operaciones básicas
Diagrama de flujo
Diagrama de Nassi-Schneidermann
Ingresar K y P
Ingresar K y P Ingresar K=200 y P=250
G=K/1000 G=K/1000 G tiene el valor 0,2
M=G * P
M=G * P
Devolver M M tiene el valor 50
Devolver M
Combinación de operaciones básicas
• Selectiva
• Un algoritmo puede optar por ejecutar o no una operación (SI
–ENTONCES).
• Un algoritmo puede optar por ejecutar una u otra operación
(SI-ENTONCES-SINO).
• Esta decisión se basa en un condición.
• Esta decisión controla el flujo del algoritmo.
• Por esto, se denomina una estructura de control.
Combinación de operaciones básicas