jueves, 29 de enero de 2009
Algoritmpo de Salario
Leer Horas, Tarifa, tasa
Calcular PagaBruta = Horas * Tarifa
Calcular Impuestos = PagaBruta * Tasa
Calcular PagaNeta = PagaBruta – Impuestos
Imprimir PagaBruta, Impuestos, PagNeta
Fin
lunes, 26 de enero de 2009
Algoritmos
Calcular la paga neta de un trabajador conociendo en número de horas trabajadas, la tarifa horaria y la tasa de impuestos.
Algoritmo
Inicio
Leer horas, tarifa, tasa
Calcular pagabruta = horas * tarifa
Calcular impuestos = pagabruta * tasa
Calcular paga neta = paga bruta – impuestos
Visualizar paga bruta, impuestos, paga neta
Fin
Calcular el área de un rectángulo dada base y altura y la formula es a=b*h
Algoritmo
Inicio
Leer base, altura
Calcular area = base * altura
Imprimir area
Fin
viernes, 23 de enero de 2009
Diseño del Algoritmo
HERRAMIENTAS DE PROGRAMACION
Diagrama de Flujo
Es una representacion grafica de un algoritmo.
Simbologia
Pseudocodigo
miércoles, 21 de enero de 2009
Tarea Diagrama N-S
El diagrama N-S o también conocido como diagrama de Chapin es una técnica de especificación de algoritmos que combina la descripcion textual, propia del pseudocódigo, con la representación gráfica del diagrama de flujo.
El diagrama N-S cuenta con un conjunto limitado de simbolos para representar los pasos del algoritmo, por ello se apoya en expresiones del lenguaje natural; sin embargo, dado que el lenguaje natural es muy extenso y se presta para la ambigüedad, solo se utiliza un conjunto de palabras, a las que se denomina palabras reservadas. Las palabras reservadas más utilizadas son:
Inicio Fin Leer Escribir
Mientras Repita Hasta Para
Incrementar Decrementar Hacer Función
Entero Real Caracter Cadena
Lógico Retornar
Los símbolos utilizados en el diagrama de Chapin son corresponden a cada tipo de estructura. Dado que se tienen tres tipos de estructuras, se utilizan tres símbolos. Esto hace que los procesos del algoritmo sean más fáciles de representar y de interpretar.
Ejemplo.
Capitulo 2
Introduccion
- Definicion Y analisis
- Diseño algoritmo
- Transformacion del algoritmo-programa
- Ejecucion y validacion
Algortimo
Metodo o serie d instrucciones ordenada para resolver un problema. Sus caracteristcas son: Preciso, definido y finito.
Heuristica
Dos objetivos fundamentales son encontrar algoritmos con buenos tiempos de ejecución y buenas soluciones, usualmente las óptimas. Una heurística es un algoritmo que abandona uno o ambos objetivos; por ejemplo, normalmente encuentran buenas soluciones, aunque en ocasiones no hay pruebas de que la solución no pueda ser arbitrariamente errónea; o se ejecuta razonablemente rápido, aunque no existe tampoco prueba de que deba ser así.
A menudo, pueden encontrarse instancias concretas del problema donde la heurística producirá resultados muy malos o se ejecutará muy lentamente. Aún así, estas instancias concretas pueden ser ignoradas porque no deberían ocurrir nunca en la práctica por ser de origen teórico, y el uso de heurísticas es muy común en el mundo real.
lunes, 19 de enero de 2009
Conceptos basicos del lenguaje C
Los progrmas de las computadoras modernas constan de secuencias de instrucciones que se codifican como secuencias de digitos numericos que podran entender dichas computardoras. El sistema de codificacion se conoce como lenguaje maquina que es el lenguaje nativo de una computadora.
Clasificacion de los lenguajes de programacion
En los 10 cuando aparecieron las primeras computadoras digitales ele lenguaje que se utilizaba para programar era el lenguaje se traducia directamente el codigo maquina, los investigadores de la epoca simplificaron el proceso de programacion desarrollando sistemas de notacionenl os cuales las instreucciones se representaban en formatos nemonicos en vez de formatos numericos que ran mas dificiles de recordar. Para convertir los programas escritos en codigo nemotecnico a lenguaje maquina,s e desarrollaron programas ensambladores, estos son progamas que traducen otros programas escritos en codigo nemotecnico en instrucciones numericas en el lenguaje maquina que son compatibles y legibles por la maquina.
Despues en los 50 y 60 comezaron a desarrollarse lengujaes de programacion de tercera generacion que hacian diferencia a los demas, se llamaron lenguajes de alto nivel. Algunos FORTAN y COBOL Pasando los años aparecieron nuevos tales como Pascal, Basic, C, C++, Ada, Java, C#, HTML, XML. Pero los programas escritos en lenguaje de alto nivel necesitan ser traducidos a codigo maquina..



