unidad uno algoritmos

19
Ing. José Ángel Flores Velazco

Upload: martin-ramirez

Post on 18-Mar-2016

238 views

Category:

Documents


1 download

DESCRIPTION

la unidad uno de algoritmos

TRANSCRIPT

Ing. José Ángel Flores Velazco

o Es un método para la resolución de problemas.

o Es un conjunto de pasos a seguir para la solución a

un problema.

o Es una serie finita de instrucciones para realizar una

tarea.

Formalmente:

Es un conjunto de pasos, procedimientos o

acciones que nos permiten alcanzar un resultado o

resolver un problema.

o Preciso.

o Definido.

o Finito.

Debe Cumplir con: 1. Una secuencia de instrucciones claras y finitas. 2. Debe ser correcto y debe resolver el problema

planteado en todas sus requerimientos.

3. Debe ser legible.

o Entrada: Información dada al algoritmo.

o Proceso: Operaciones o cálculos necesarios para

encontrar la solución al problema.

o Salida: Respuestas dadas por el algoritmo o resultados

finales.

Especificaciones de entrada: ¿Que datos son de entrada? ¿Cuántos datos se introducirán? ¿Cuántos son datos de entrada válidos?

Especificaciones de salida: ¿Cuáles son los datos de salida? ¿Cuántos datos de salida se producirán? ¿Qué formato y precisión tendrán los resultados?

Definir los elementos (Entrada, Proceso, Salida) que

integrarían el siguiente ejemplo…..

El algoritmo que podemos utilizar es el siguiente:

Paso 1. Entrada desde el teclado, de los datos de base y

altura.

Paso 2. Cálculo de la superficie, multiplicando la base por la

altura.

Paso 3. Salida por pantalla de base, altura y superficie

calculada.

El lenguaje algorítmico debe ser independiente de

cualquier lenguaje de programación particular, pero

fácilmente traducible a cada uno de ellos. Alcanzar estos

objetivos conducirá al empleo de métodos normalizados para

la representación de algoritmos, tales como los diagrama de

flujo o pseudocódigo.

Investigar: A)Lenguaje Maquina

B)Lenguaje de Bajo Nivel

C)Lenguaje de Alto Nivel

D)Proceso de Compilación

Las herramientas de programación

utilizadas como lenguajes algorítmicos son:

1. Pseudocódigo: Es un lenguaje

algorítmico, muy parecido al español pero más

conciso que permite la redacción rápida del

algoritmo.

2. Diagramas de flujo: ha sido la

herramienta por excelencia y aun hoy sigue

siendo muy utilizada. Es fácil de diseñar pues el

flujo lógico del algoritmo se muestra en un

diagrama en lugar de palabras.

• Es un lenguaje de pseudoprogramación, es

decir, muy parecido a un lenguaje de

programación.

• El pseudocódigo es muy fácil de utilizar, ya que

es muy similar al español.

• Algunas palabras utilizadas en el pseudocódigo:

– Inicio

– Fin

– Leer

– Escribir – Asignar (x y+z)

Programa CalculoAreaRectangulo

Inicio

leer; base, altura area base x altura

escribir; base, altura, area

Fin

• Un diagrama de flujo utiliza símbolos estándar

en el que cada paso del algoritmo se visualiza

dentro del símbolo y en el orden en que estos

pasos se ejecutan, se indica conectándolos

con flechas llamadas líneas de flujo, ya que

indican el flujo lógico del algoritmo.

• Los símbolos utilizados en los diagramas de

flujo han sido estandarizados por la ANSI

(American National Standarts Institute) y por la

ISO (International Standard Organization)