INTRODUCCION A LA
PROGRAMACION
“La buena programación no se aprende de
generalidades, sino viendo como los programas
significativos pueden hacerse claros, fáciles de leer,
fáciles de mantener y modificar , pensados para los
humanos eficientes y confiables; aplicando el sentido
común y buenas prácticas de programación. El estudio
cuidadoso y la imitación de buenos programas dirige
hacia una mejor escritura.”
SOFTWARE TOOLS IN PASCAL
Kernigham y Paluger
¿Qué es programar?....
Programar una computadora significa dar una serie de
instrucciones a la máquina con una secuencia lógica, bajo un
lenguaje de programación, con el fin de sistematizar un
determinado proceso o dar solución a un problema.
Solo que algunas
veces, el
programador no
enfoca el problema
por el mejor camino,
y entonces surgen
los pequeños
obstáculos y dolores
de cabeza que
pueden alterar hasta
el más paciente de
los seres humanos.
Es por ello, que utilizamos lo que denominamos
ALGORITMOS
OBJETIVO EDUCACIONAL:
Conocer la terminología relacionada con los algoritmos; así
como la importancia de aplicar técnicas adecuadas de
programación
¿Que es un algoritmo?:
Es un conjunto de pasos que permiten realizar con
perfección un problema determinado, el tiempo y el
espacio miden la mayor o menor eficacia del mismo.
INTRODUCCIÓN A LOS ALGORITMOS
Un algoritmo es en un sentido amplio una “secuencia
de pasos o etapas que conducen a la realización de
una tarea”. Los primeros algoritmos nacieron para
resolver problemas matemáticos.
Antes de escribir un programa de computadora, hay que tener muy
claro el algoritmo, es decir, cómo se va a resolver el problema
considerado. Es importante desarrollar buenos algoritmos (correctos y
eficientes). Una vez que el algoritmo está desarrollado, el problema se
puede resolver incluso sin entenderlo.
La palabra algoritmo se deriva de la
traducción al latín de la palabra árabe
Definición de alkhowarizmi, nombre de un
Algoritmo matemático y astrónomo árabe que
escribió un tratado sobre manipulación
de números y ecuaciones en el siglo IX.
Un algoritmo es una serie de
pasos organizados que describe el
proceso que se debe seguir, para dar
solución a un problema especifico.
Tipos de Algoritmos
Cualitativos: Son aquellos en los que se
describen los pasos utilizando palabras.
Cuantitativos: Son aquellos en los que se
utilizan cálculos numéricos para definir
los pasos del proceso.
Para la resolución de un algoritmo
debemos seguir los siguientes pasos:
2. Análisis del problema
Una vez que se ha
1. Definición del comprendido lo que se desea
problema de la computadora, es
Esta fase está dada por necesario definir:
el enunciado del •Los datos de entrada.
problema, el cual •Cual es la información que se
requiere una definición desea producir (salida)
clara y precisa. Es •Los métodos y fórmulas que
importante que se se necesitan para procesar los
conozca lo que se datos.
desea que realice la Una recomendación muy
computadora; mientras practica es el que nos
esto no se conozca del pongamos en el lugar de la
todo no tiene mucho computadora y analicemos
caso continuar con la que es lo que necesitamos que
siguiente etapa nos ordenen y en que
secuencia para producir los
resultados esperados
Pasos para la resolución de un algoritmo :
4. Codificación
3. Diseño del La codificación es la
Algoritmo operación de escribir la
Las características de un solución del problema
buen algoritmo son: (de acuerdo a la lógica
Debe tener un punto del diagrama de flujo o
particular de inicio. pseudocódigo), en una
Debe ser definido, no serie de instrucciones
debe permitir dobles detalladas, en un
interpretaciones. código reconocible por
Debe ser general, es la computadora, la
decir, soportar la serie de instrucciones
mayoría de las variantes detalladas se le conoce
que se puedan presentar como código fuente, el
en la definición del cual se escribe en un
problema. lenguaje de
Debe ser finito en programación o
tamaño y tiempo de lenguaje de alto nivel.
ejecución.
Pasos para la resolución de un algoritmo :
6. Documentación
Es la guía o
comunicación escrita
5. Prueba y Depuración
Los errores humanos dentro de
es sus variadas
la programación de formas, ya sea en
computadoras son muchos y enunciados,
aumentan considerablemente procedimientos,
con la complejidad del dibujos o diagramas.
problema. El proceso de A menudo un programa
identificar y eliminar errores,
escrito por una
para dar paso a una solución sin
errores se le llama depuración.
persona, es usado por
La depuración o prueba resulta otra. Por ello la
una tarea tan creativa como el documentación sirve
mismo desarrollo de la solución, para ayudar a
por ello se debe considerar con comprender o usar un
el mismo interés y entusiasmo. programa o para
Resulta conveniente observar
facilitar futuras
los siguientes principios al
realizar una depuración, ya que
modificaciones
de este trabajo depende el éxito (mantenimiento).
de nuestra solución
Después de conocer los elementos
básicos para resolver un problema
Aplicamos
Técnicas
para la
resolución •Diagrama de
de flujo
Algoritmos •Pseudocódigo
Programa para imprimir números del 1 al 5
SIMBÓLICA: PSEUDOCÓDIGO
Inicio
Desde i = 1 hasta 5
Imprimir i
Fin Desde
Fin del programa
Programa para
imprimir números
del 1 al 5
GRAFICA:
DIAGRAMA
DE FLUJO
Mediante
UN ALGORITMO ESTRUCTURAS ALGORITMICAS
Es Especificando
Una forma lógica y optima de resolver Entradas, salidas y
problemas. Un conjunto finito de Condiciones
pasos lógicos, para lograr la solución
de un problema Según
Secuenciales
Los procesos lógicos o algoritmicos en todo
sistema consisten de computación consisten en un Selección
manejo de variables. Este manejo de variables se
hace mediante las llamadas primitivas o Iteración
instrucciones.
La instrucción se puede definir como “La mínima
cantidad de información que indica el paso a
realizar en un proceso lógico”. Manipulación
de Variables
Tipos de Datos: Variables y
Constantes (Identificadores) Analizando Utilizando
Expresiones: que son
Simples: Aritméticas combinaciones de
numéricos, lógicos, constantes, variables,
alfanuméricos símbolos de operación,
Relacionales paréntesis y nombres de
funciones especiales
Estructurados:
Arreglos o Matrices,
archivos, registros. Lógicas
CARACTERISTICAS DE UN
ALGORITMO
1. Precisión
El algoritmo debe indicar el
orden exacto de ejecución de
cada tarea
2. Definitud o determinismo
Si se sigue el algoritmo dos o más veces con
los mismos datos de entrada, se deben
obtener los mismos datos de salida
3. Finitud
El algoritmo debe terminar en algún momento y
debe usar una cantidad de recursos finita
Dada una cantidad de datos de entrada de un algoritmo, se dice que la
cantidad de un recurso usada por dicho algoritmo para su ejecución
determina la complejidad del algoritmo respecto a tal recurso. Cuando se
implementa un algoritmo en un computador digital, los recursos con los
que se cuenta son tiempo de proceso y memoria. Por lo tanto, a un
algoritmo implementado en un computador digital se le pueden calcular
sus complejidades temporal y espacial
ESTRUCTURA BASICA DE UN
ALGORITMO
1. Datos
Lo que el algoritmo recibe, procesa
y entrega como resultado
2. Instrucciones
Las acciones o procesos que el algoritmo
realiza sobre los datos
3. Estructuras de Control
Las que determinan el orden en que se
ejecutarán las instrucciones del algoritmo
