Algoritmo y Programacion - SAMARY

Embed Size (px)

DESCRIPTION

informatica

Citation preview

Repblica Bolivariana de VenezuelaMinisterio del Poder Popular para la Educacin UniversitariaUniversidad Politcnica Territorial del Alto ApurePedro CamejoAldea Universitaria Mucuritas

Programa Nacional de Formacin: Sistemas e Informtica

Algoritmo y Programacin

Facilitador: Prof. Hctor RiveroParticipante:Samari Laya

El Samn, Noviembre 2015

ALGORITMO Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.

Los algoritmos son independientes de los lenguajes de programacin. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programacin. El algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de programacin.

PROGRAMACINProgramacin es el proceso a travs del cual un programa o aplicacin informtica es desarrollado.

Se conoce como programacin en ciencias de la computacin a los pasos que se abordan para crear el cdigo fuente de un programa informtico. De acuerdo con estos pasos, el cdigo se escribe, se prueba y se perfecciona.

El software informtico es aquel ejecutado por el hardware o dispositivos de una computadora, permitiendo que el usuario acceda a funciones y operaciones de todo tipo. As, la programacin es una de las actividades ms determinantes en el desarrollo de sistemas eficientes, rpidos y amigables para todo tipo de usuarios.

El rol de la programacin en los ltimos sesenta aos ha sido crucial para comprender la evolucin que ha tenido la sistematizacin de tareas y el manejo de la informacin que hoy en da damos como un hecho. En efecto, la misma tiene como principal funcin el hecho de conseguir que innumerables trabajos que antes ejercamos de forma manual y con un alto costo sean ejecutados por un ordenador con un ahorro significativo de tiempo. Por otro lado, dada la increble cantidad de informacin que hoy en da se maneja para distintas tareas, la programacin es una herramienta de enorme valor porque permite bucear en la misma con muchsima facilidad.

En computacin, un lenguaje de programacin es cualquier lenguaje artificial, el cual, se utiliza para definir adecuadamente una secuencia de instrucciones que puedan ser interpretadas y ejecutadas en una computadora. Se asume que las instrucciones as escritas son traducidas luego a un cdigo que la mquina pueda comprender. El proceso de traduccin es realizado normalmente por la computadora, usando un programa especializado para tal fin.

Los lenguajes de programacin intentan conservar una similitud con el lenguaje humano, con la finalidad de que sean ms naturales a quienes los usan. Establecen un conjunto de reglas sintcticas y semnticas, las cuales rigen la estructura del programa de computacin que se escribe o edita. De esta forma, permiten a los programadores o desarrolladores, poder especificar de forma precisa los datos sobre los que se va a actuar, su almacenamiento, transmisin y dems acciones a realizar bajo las distintas circunstancias consideradas.

PARTES DE UN ALGORITMOTodo algoritmo debe obedecer a la estructura bsica de un sistema, es decir: entrada, proceso y salida. Donde:

Entrada: Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados.

Proceso: Pasos necesarios para obtener la solucin del problema o la situacin planteada.

Salida: Resultados arrojados por el proceso como solucin.

CARACTERSTICAS Y ELEMENTOS PARA CONSTRUIR UN ALGORITMO

Caractersticas de un algoritmo: Todo algoritmo debe tener las siguientes caractersticas:1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequvoca que se debe hacer.2. Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos.3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada.4. Puede tener cero o ms elementos de entrada.5. Debe producir un resultado. Los datos de salida sern los resultados de efectuar las instrucciones.

Elementos para la construccin de un algoritmoDefinamos algoritmo como un conjunto de pasos conducentes a resolver un problema, cada uno de esos pasos, corresponde a lo que se denomina en el programa, una instruccin, aunque pudiera darse que, en una instruccin se junten dos o ms pasos.Aprender a realizar un algoritmo se fundamenta en lo que se persigue lograr con su desarrollo; debido a que no existe un mtodo nico para resolver problemas se estudian diferentes mtodos de resolucin o modelos de construccin para lograr la generacin del resultado deseado.Esto nos lleva a reestructurar el concepto de algoritmo, como un conjunto de instrucciones o pasos en los que se describe su inicio, desarrollo o proceso y salida o resultado del algoritmo; elaborados para lograr resolver un problema.Dado que un algoritmo es un conjunto de instrucciones elaboradas con la finalidad de resolver un problema, a continuacin se describen los elementos que se utilizan en la construccin de una instruccin.Instruccin o sentenciaDependiendo del origen del material instruccional se habla de instruccin o sentencia; sta, define una accin o un mandato que se debe realizar, esa accin o mandato se representa a travs de un comando o lo que es lo mismo palabras reservadas de un lenguaje de programacin en particular. Una instruccin esta compuesta por uno o ms comandos (accin), datos, smbolos, variables o constantes y expresiones, que en conjunto representan una instruccin o sentencia.Ejemplo de instruccin: En la construccin de los programas se estila utilizar una instruccin por lnea. As mismo, se utiliza la identacin, que no es ms que la alineacin de aquellas instrucciones dentro de las estructuras que las contienen de manera ordenada que permita visualizar el inicio y fin de cada bloque de instrucciones.

Si ASISTIO = SI EntoncesLeer Sueldo,Asignar Sueldo = Sueldo + Hora ExtraFin Si

Donde:SIRepresenta una estructura condicional utilizada para establecer preguntas o programar ciertas condicionesASISTIONombre de una Variable lgica que puede obtener slo dos valores SI o NO. En el ejemplo se programa la condicin de la variable cuando es SIENTONCESParte de la instruccin o estructura condicionalLEER SUELDOInstruccin utilizando el comando cuya accin es la lectura de un campo o dato Asignar SUELDO = SUELDO + HORA EXTRAInstruccin de asignacin, permite asignar o calcular el valor que adquirir una variableFin SICierra la estructura condicional Si Entonces Fin Si.