Algoritos

Programación I
Algoritmo: Es la secuencia de los instrucciones que se presentan
en un modelo para una solución determinada o algunos tipos de
problemas.

Clasificación de algoritmo:
Algoritmo determinista: en cada paso del algoritmo se determina de
forma única el siguiente paso.
Algoritmo no determinista: deben decidir en cada paso de la
ejecución entre varias alternativas y agotarlastodas antes de
encontrar la solución.
Todo algoritmo tiene una serie de características, entre otras que
requiere una serie de recursos, algo que es fundamental considerar
a la hora de implementarlos en una máquina.
Estos recursos son principalmente:
El tiempo: período transcurrido entre el inicio y la finalización del
algoritmo.
La memoria: la cantidad (la medida varía según la máquina) quenecesita el algoritmo para su ejecución.
Directos: Son aquellos que permiten encontrar la solución al
problema de manera instantánea o directa, en un número
determinado de pasos.
Indirecto:
Se ignora el número de pasos.
Son aquellos donde se desconocen el número de pasos para lograr
la solución de un problema.

Características de algoritmo:
Finitos: Debe acabar en algún momento.Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo
de ejecución.
Legibles: El texto que lo describe debe ser claro, tal que permita
entenderlo y leerlo fácilmente.
Modificables: Estarán diseñados de modo que sus posteriores
modificaciones sean fáciles de realizar, incluso por programadores
diferentes a sus propios autores.
Modulares: La filosofía utilizada para su diseño debefavorecer la
división del problema en módulos pequeños.
Único punto de entrada, único punto de salida: A los algoritmos y a
los módulos que lo integran se entra por un sólo punto, inicio, y se
sale por un sólo punto también, fin.
Sintaxis y semántica.
La sintaxis de un lenguaje de programación está relacionada con la
forma de los programas, por ejemplo, cómo es que las
expresiones, comandos,declaraciones, etc. son puestos juntos en
un programa.
La semántica de un lenguaje de programación está relacionada
con el significado de los programas; por ejemplo, cómo ellos se
comportarán cuando se ejecutan en una computadora.
La sintaxis de un lenguaje influye en cómo los programas son
escritos por el programador, leídos por otro programador y
traducidos por el computador. La semánticade un lenguaje
determina como los programas son compuestos por el
programador, entendidos por otros programadores e interpretados
por el computador. La sintaxis es importante; pero la semántica es
más importante aún.

Elementos básicos de un algoritmo.
Instrucción o sentencia
Ésta, define una acción o un mandato que se debe realizar, esa
acción o mandato se representa a través de uncomando o lo que
es lo mismo palabras reservadas de un lenguaje de programación
en particular. Una instrucción está compuesta por uno o más
comandos, datos, símbolos, variables o constantes y expresiones,
que en conjunto representan una instrucción o sentencia.
Datos y tipos.
Dato: un dato puede significar un número, una letra, un signo
ortográfico o cualquier símbolo que represente unacantidad, una
medida, una palabra o una descripción. La importancia de los datos
está en su capacidad de asociarse dentro de un contexto
para convertirse en información. Es decir, por si mismos los datos
no tienen capacidad de comunicar un significado y por tanto no
pueden afectar el comportamiento de quien los recibe.
Tipos:
Numéricos Lógicos Carácter.
Reales Enteros Char String.
ConstantesConstantes y variables.
Una constante es un dato numérico o alfanumérico que no cambia
durante la ejecución del programa.
Ejemplo:
pi = 3.1416
Variable
Es un espacio en la memoria de la computadora que permite
almacenar temporalmente un dato durante la ejecución de un
proceso, su contenido puede cambiar durante la ejecución del
programa.
Para poder reconocer una variable en la memoria...