Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos
Algoritmos
y
Programas
Introducción
El objetivo de esta sesión consistirá
en explicar los conceptos de
algoritmo, programa y lenguaje de
programación. Así como explorar
otros temas concurrentes.
Una primera definición
Un algoritmo es una serie de pasos
organizados que describe el proceso a seguir
para solucionar un problema específico
Diseño
Problema del Programa
algoritmo
Pasos para la solución
de un problema
El diseño del algoritmo describe el
análisis del problema y desarrollo del
algoritmo.
Expresar el algoritmo como un
programa en un lenguaje de
programación.
Ejecutar y validar el programa por la
computadora.
Características de los
algoritmos
Preciso, indicará el orden de cada paso.
Definido, el mismo resultado se obtendrá
al ejecutar el algoritmo “n” ocasiones.
Finito, deberá terminar en algún
momento.
Ejemplo 2.1 Genere un algoritmo
que solucione la entrega de un
pedido a un cliente
Algoritmo cliente
Inicio
Leer el pedido
Examinar el historial crediticio del cliente
Si el cliente es solvente, entregar el
pedido. En caso contrario, rechazarlo.
Fin
Ejemplo 2.2 Genere un algoritmo que
sume los números entre el 3 y el 30.
Pseudocodigo Suma3_30
1. Inicio.
2. Hacer SUMA igual cero.
3. Asignar 3 a NUMERO.
4. Sumar NUMERO a SUMA.
5. Incrementar NUMERO en 1
6. Si NUMERO es menor o igual que 30 ir a 4; si
no imprimir a SUMA.
7. Fin
Ejemplo 2.3 Genere un algoritmo que
determine al mayor de tres números enteros.
Pseudocodigo Mayor
Inicio
Leer los números y guardarlos en NUM1, NUM2
y NUM3 respectivamente
Comparar NUM1 y NUM2, el número mayor se
guarda en AUX.
Comparar AUX y NUM3, imprimir el número
mayor.
Fin.
Tarea 2.1 Diseñe un algoritmo para
determinar si un número es primo o no.
Lógica
Cadena de carácteres
9. Entrada y salida de
información
La operación de lectura READ
permite el ingreso de los datos
necesarios para los cálculos
computacionales.
16/02/2020 18
INDICE
OBJETIVO
SOLUCION DE PROBLEMAS
ANALISIS DEL PROBLEMA
DISEÑO DEL ALGORITMO
SOLUCION DEL PROBLEMA
MEDIANTE COMPUTADORA
REPRESENTACION GRAFICA DE
ALGORITMOS
PSEUDOCODIGO
16/02/2020 19
2.1 OBJETIVO
16/02/2020 20
2.2 SOLUCION DE PROBLEMAS
Fases de fragmentación:
Análisis del problema: definición concisa
a fin de que sea analizado en todo
detalle.
Diseño del algoritmo: procedimiento,
paso a paso, para la solucionar el
problema dado.
Solución del algoritmo con la
computadora: codificación del algoritmo
en un lenguaje de programación
16/02/2020 21
2.3 ANALISIS DEL PROBLEMA
El propósito es ayudar al programador a
llegar a un cierto grado de comprensión
de la naturaleza del problema.
16/02/2020 22
2.3 ANALISIS DEL PROBLEMA cont.
Solución del
Problema
Análisis del
Problema
Diseño del
algoritmo
Múltiplos de 9 a) Num=9
b) Print num
c) Num <= 90
regresar a)
d) Num=+9
Sumatoria Total=+num
2.4 DISEÑO DEL ALGORITMO cont.
Pseudocodigo lista_numeros
1. Inicio
2. Total=0, Num=9, Limite=90
3. Print Num
4. Total=Total+Num
5. Si Num <= Limite entonces
Num=Num+9 y regresar a 3
6. Print Total
7. Fin
tarea
1. Determine si una palabra es un
palíndromo.
2. Determine el máximo común divisor
para dos números enteros.
3. Lea e imprima una serie de números
distintos de cero. El algoritmo
terminará con un valor que no se debe
imprimir . Finalmente obtenga la
cantidad de valores leídos.
tarea
4. Imprima y sume la serie de números
múltiplos de 3 en el rango cerrado de 3 y
99.
5. Lea cuatro números e imprima el mayor
de ellos.
6. Calcule la superficie de un triangulo en
función de la base y la altura.
2.5 SOLUCION DE PROBLEMAS
MEDIANTE LA COMPUTADORA
Una vez diseñado el algoritmo y
representado mediante una herramienta de
programación se debe:
Solución del
Problema por
Computadora
Es un lenguaje de especificación de
algoritmos que permite una codificación
rápida y simple.
Su ventaja radica en que el
programador no debe preocuparse por
la sintaxis de un lenguaje de
programación en particular.
Utiliza palabras sencillas de entender
para codificar programas.
Instrucción Selectiva Compuesta
Instrucción Selectiva Múltiple
Instrucción Repetitiva “While”
Instrucción Repetitiva “Repeat”
Instrucción Repetitiva “For”
FIN