Filosofia completa

FUNDAMENTOS DE COMPUTACION Y SISTEMAS – ALGORITMOS IV Unidad Didáctica TEMA: Algoritmos

Repaso: Qué es un Algoritmo?
Es un conjunto finito de instrucciones o pasos con un orden lógico, que sirven para ejecutar una tarea o resolver un problema.
Es una secuencia finita de operaciones realizables, no ambiguas, cuya ejecución da una solución de un problema en un tiempo finito.Características
•Finito •Confiable •Número de entradas

Cómo Representar un Algoritmo?
Para representar un algoritmo, tenemos los siguientes:

• Diagramas de flujo • Pseudocódigo

Diagrama de flujo
“ Es un esquema para representar gráficamente un algoritmo. “
“ Se basan en la utilización de diversos símbolos para representar operaciones específicas. “ “ Se les llama diagramas de flujo porque lossímbolos utilizados se conectan por medio de flechas para indicar la secuencia de operación. “ Entre los símbolos más comunes tenemos: Representa el inicio o fin del proceso.

Representa un proceso determinado.

Representa operaciones de entrada y salida.

Diagrama de flujo
Representa una condición. Representa un punto de conexión entre procesos. Representa almacenamiento en cinta magnética.Envía datos a impresora.

Reglas Básicas para los Diagramas de Flujo
1. Todos los símbolos deben de estar conectados. 2. A un símbolo de proceso pueden llegarle varias líneas 3. A un símbolo de decisión pueden llegarle varias líneas, pero sólo saldrán dos. 4. A un símbolo de inicio nunca le llegan líneas. 5. De un símbolo de fin no parte ninguna línea.

Representación de un Diagrama de FlujoBásico

Diagrama de flujo - Ejemplo
Leer articulo

2

1
¿Te gustó? Sí o No

Modificar

1

Guardar cambios

2

Fin

Diagrama de flujo - Ejemplo
Algoritmo par_impar Variables N es entero Solución es cadena Inicio Leer (N) Si (N div 2 == 0) Entonces Solución = "N es par“ Si_no Solución = "N es impar" Escribir (solución) Fin

Diagrama de flujo - Ejemplo

Ejercicio 1:Diagrama de flujo que encuentra la suma de los primeros 50 números naturales.

Desarrollo

Ejercicio 2: Hacer el diagrama de flujo para sumar dos números leídos por teclado y escribir el resultado.

Desarrollo

Ejercicio 3: Modificar el ejercicio anterior para que pueda sumar 100 números leídos por teclado.

Desarrollo

Pseudocódigo
Describe un algoritmo utilizando una mezcla de frasesen lenguaje común, instrucciones de programación y palabras claves que definen las estructuras básicas.

Su objetivo es permitir que el programador se centre en los aspectos lógicos de la solución, evitando las reglas de sintaxis de los lenguajes de programación convencionales.

Cómo se crean ?
Inicio : Denota el punto de inicio del algoritmo. Leer : Denota la acción de introducir datos ovariables desde un dispositivo estándar de entrada. Calcular : Denota la realización de cualquier operación aritmética que genere valores para ser almacenados en una variable. Imprimir : Representa la acción de enviar datos desde variables a un dispositivo estándar de salida. Mostrar/Escribir : Permite visualizar por pantalla resultado de variables. Fin: Denota el punto de finalización delalgoritmo.

Ejemplo: Mostrar Promedio
Inicio Hacer nota1=0, nota2=0, nota3=0, promedio=0 Mostrar “Digite números: ” Capturar nota1 Capturar nota2 Capturar nota3

Calcular promedio = (nota1 + nota2 + nota3)/3
Si (promedio > = 11) entonces Mostrar “Tiene promedio Aprobatorio “ Mostrar promedio Fin si Fin

Ejemplo: Ingresar opción y realizar
operación Inicio
Hacer x1=0, x2=0,xresp=0,xop=“ ”Mostrar “Ingrese números:” capturar x1, x2 mostrar “Ingresar Opción:” capturar xop caso (xop) caso “suma”: calcular xresp=x1+x2 caso “resta”: calcular xresp=x1-x2 fin caso mostrar xresp fin

Ejemplo: Mostrar suma, resta y producto de 2 números
Inicio Hacer x1=0, x2=0,xs=0,xr=0,xm=0 Mostrar “Ingrese números:” capturar x1, x2 calcular xs=x1+x2 calcular xr=x1-x2 calcular xm=x1*x2 mostrar xs,xr,xm...