Algoritmos, variables e identificadores

Instituto Tecnológico de Querétaro

Algoritmos y Programación

1° parte:
* Definición de algoritmo
* Tipos de algoritmos
* Metodología para resolver un problema
* Definición de variable e identificador
* Tipos de datos
* Tipos y jerarquía de operadores

Nombre: Mayra Yaireth Guerrero
Ramírez.

Carrera: Ingeniería Mecánica

Semestre y Grupo: 5W
Primersemestre

Profesora: María Luisa Montes Almanza.

Querétaro, Qro. A 10 de Septiembre del 2010
Algoritmo
Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute. Dados un estado inicial y una entrada siguiendo los pasos sucesivos se llega a un estado final y seobtiene una solución.

Descripción de un algoritmo

La descripción de un algoritmo usualmente se hace en tres niveles:
Descripción de alto nivel: Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal posiblemente con ilustraciones y omitiendo detalles.
Descripción formal: Se usa pseudocódigo para describir la secuencia de pasos que encuentranla solución.
Implementación: Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.
También es posible incluir un teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos

Tipos de algoritmos

Diagrama de flujo

Los diagramas de flujo son descripciones gráficas de algoritmos; usansímbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO.
Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación.
Reglas deuso para un diagrama de flujo:
* Debe tener un inicio y un fin
* Debe ser de arriba hacia abajo y de izquierda a derecha
* No deben tener diagonales
* Se debe de tener acceso para entrada de datos por arriba o por la izquierda

Y para la salida de datos por abajo o por la derecha

* No debe haber cruces de línea o de símbolos
* Las líneas de flujo deben ir conpuntas de flecha

* No se debe de exceder el uso de conectores
* Se debe hacer uso de la lógica positiva (Top-Down)




Símbolos que existen en los diagramas de flujo:
Inicio/Fin

Proceso

Símbolo de decisión

Entrar/Salir
Input/Out

Entrada teclado

Salida Impresora


Flujo de datos

Conector hoja
1


A
Conector pagina


ComentarioPseudocódigo
Descripción de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación.
El pseudocódigo está pensado para facilitar a las personas el entendimiento de un algoritmo. El pseudocódigo en general es comprensible sin necesidad de conocer o utilizar un entorno de programación específico, y es a la vezsuficientemente estructurado para que su implementación se pueda hacer directamente a partir de él.

Reglas de uso Pseudocódigo:
* Debe llevar acciones verbales
* Solo se escribe con “mayúsculas”
* Escalonamiento (identación)
* El uso de conectores se hace mediante etiquetas
* Pueden ser las instrucciones en ingles o en español

Diferentes acciones en pseudocódigo
INICIO/FIN
BEGIN/END

HACER
DO

SI_ENTONCES_SINO
IT_THEN_ELSE

LEER/IMPRIMIR
READ/WRITE

LEER
READ

IMPRIMIR
WRITE

ETIQUETAS

Entre muchas otras acciones que podemos hacer en el pseudocódigo.

Implementación

Muchos algoritmos son ideados para implementarse en un programa. Sin embargo, los algoritmos pueden ser implementados en otros medios como una red neuronal, un circuito eléctrico...