Algoritmo para calcular el area de un circulo.
Entrada: Los datos del problema como el radio.
Proceso: Aplicar la formula Pi * r al cuadrado con los datos obtenidos.
Salida:Obtener el Resultado necesitado.
jueves, 29 de enero de 2009
miércoles, 28 de enero de 2009
Programacion Modular
La Programacion Modular es uno de los metodos de diseño mas flexibles y potenete para mejorar la productividad de un programa. En este programa se divide en modulos (partes independeientes) cada uno de los cuales ejecuta una tarea. Cada programa contiene un modulo principal denominado programa principal que controla todo lo que sucede; se transfiere el control a submodulos.
Los modulos son independientes en el sentido en que ningun modulo puede tener acceso directo a cualquier otro modulo excepto el modulo al que llama y sus propios submodulos.
La descomposicion de un programa en modulos independientes mas simples se le conoce como el metodo de Divide y Venceras. Se diseña cada modulo conb independencia de los demas y siquiendo un metodo ascendente y descenedente se llegara hasta la descomposicion final del problema en modulos en forma jerarquica.
Programacion Estructurada: Significa escribir un programa de acuerdo a las siguientes reglas :
-El Programa tiene un diseño modular.
-Los modulos son diseñados de modo descendente.
-Cada modulo se codifica utilizando las tres estructuras de control basicas: secuencia, seleccion, y repeticion.
La programacion estructurada es el conjunto de tecnicas que incorporan:
-Recursos Abstractos.
-Diseño Descendente.
-Estructuras Basicas.
Recursos Abstractos: descomponer un programa en terminos de recursos abstractos, consiste en descomponer una determinada accion compleja en terminos de un numero de acciones mas simples capaces de ejecutar instrucciones de computadoras disponibles.
Diseño Descendente: Es el proceso mediante el cual un problema se descompone en una serie de niveles o pasos sucesivos de refinamiento. La metodologia descendente consiste en efectuar una relacion entre las sucesivas etapas de estructuracion de modo que se relacionasen unas con otras mediante entradas y salidas de informacion.
Estructura de Controlo: De un lenguaje de programacion son metodos de especificar el orden en que ñas instrucciones de un algoritmo se ejecutaran.
Las computadoras se componen de:
Dispositivos de entrada/salida (E/S)
Unidad central de proceso (unidad de control y unidad lógica y aritmética)
Memoria central
Dispositivo de almacenamiento masivo de información (memoria auxiliar o externa)
El software de sistema comprende, entre otros, el sistema operativo Windows Linux, en computadoras personales y lenguajes de programación. Los lenguajes de programación de alto nivel están diseñados para hacer más fáciles la escritura de programas que los lenguajes de bajo nivel. Existen numerosos lenguajes de programación cada uno e los cuales tiene sus propias características y funcionamientos y normalmente son mas fáciles de trasportar a maquinas diferentes que los escritos en lenguajes de bajo nivel.
Los programas escritos en lenguajes de alto nivel deben ser traducidos por un compilados antes de que se pueda ejecutar en una maquina especifica. En la mayoría de los lenguajes de programación se requiere un compilador para cada maquina en la que se desea ejecutar a programas escritos en un lenguaje especifico.
Los lenguajes de programación se clasifican en:
Alto nivel: pascal, fortran, visual Basic, c, ada, modula-2, c++, java, delphi, c, etc.
Bajo nivel: ensamblador
Maquina: código maquina.
Diseño de web: smgl, html, xml, php…
Los modulos son independientes en el sentido en que ningun modulo puede tener acceso directo a cualquier otro modulo excepto el modulo al que llama y sus propios submodulos.
La descomposicion de un programa en modulos independientes mas simples se le conoce como el metodo de Divide y Venceras. Se diseña cada modulo conb independencia de los demas y siquiendo un metodo ascendente y descenedente se llegara hasta la descomposicion final del problema en modulos en forma jerarquica.
Programacion Estructurada: Significa escribir un programa de acuerdo a las siguientes reglas :
-El Programa tiene un diseño modular.
-Los modulos son diseñados de modo descendente.
-Cada modulo se codifica utilizando las tres estructuras de control basicas: secuencia, seleccion, y repeticion.
La programacion estructurada es el conjunto de tecnicas que incorporan:
-Recursos Abstractos.
-Diseño Descendente.
-Estructuras Basicas.
Recursos Abstractos: descomponer un programa en terminos de recursos abstractos, consiste en descomponer una determinada accion compleja en terminos de un numero de acciones mas simples capaces de ejecutar instrucciones de computadoras disponibles.
Diseño Descendente: Es el proceso mediante el cual un problema se descompone en una serie de niveles o pasos sucesivos de refinamiento. La metodologia descendente consiste en efectuar una relacion entre las sucesivas etapas de estructuracion de modo que se relacionasen unas con otras mediante entradas y salidas de informacion.
Estructura de Controlo: De un lenguaje de programacion son metodos de especificar el orden en que ñas instrucciones de un algoritmo se ejecutaran.
Las computadoras se componen de:
Dispositivos de entrada/salida (E/S)
Unidad central de proceso (unidad de control y unidad lógica y aritmética)
Memoria central
Dispositivo de almacenamiento masivo de información (memoria auxiliar o externa)
El software de sistema comprende, entre otros, el sistema operativo Windows Linux, en computadoras personales y lenguajes de programación. Los lenguajes de programación de alto nivel están diseñados para hacer más fáciles la escritura de programas que los lenguajes de bajo nivel. Existen numerosos lenguajes de programación cada uno e los cuales tiene sus propias características y funcionamientos y normalmente son mas fáciles de trasportar a maquinas diferentes que los escritos en lenguajes de bajo nivel.
Los programas escritos en lenguajes de alto nivel deben ser traducidos por un compilados antes de que se pueda ejecutar en una maquina especifica. En la mayoría de los lenguajes de programación se requiere un compilador para cada maquina en la que se desea ejecutar a programas escritos en un lenguaje especifico.
Los lenguajes de programación se clasifican en:
Alto nivel: pascal, fortran, visual Basic, c, ada, modula-2, c++, java, delphi, c, etc.
Bajo nivel: ensamblador
Maquina: código maquina.
Diseño de web: smgl, html, xml, php…
viernes, 23 de enero de 2009
Diseño del Algoritmo
En la etapa del analisis del proceso de programacion se determina que hace el programa. En la etapa de diseño se determina como hace el programa la tarea solicitada. Los metodos mas eficaces para el proceso de diseño se basa en el conocido divide y venceras (desglosar y analizar el problema parte por parte) un problema complejo se soluciona dividiendolo en subproblemas y a la vez estos subproblemas en otros de nivel mas bajo hasta que pueda ser implementada una solucion en la computadora. Este metodo se le conoce como diseño desendente (Top-Down) o modular.
Los simbolos del diagrama de flujo:
"Calcula a=b*h"
Entrada: Introduce Datos al proceso Salida: Envia la informacion al dispositivo
o solucion (programa) de salida estandar. El monitor
Decision: Cambia el flujo del algoritmo
de acuerdo a una evalucaion
logica.
El Pseudocodigo: es una herramienta de programcion en la que las iunstrucciones se escriben en palabras similares al ingles o español. El Pseudocodigo se puede definir como un lenguaje de especificaciones de algoritmos.
Ejemplo 2.1 Calcular la paga neta de untrabajador conociendo el numero de horas trabajadas, la tarifa horaria y la tasa de impuestos.
-Leer Horas, Tarifa, Tasa.
-Calcular Pagabruta = Horas * Tarifa.
-Calcular Impuestos = Pagabruta * Tasa.
-Calcular paganeta = Pagabruta * Impuestos
-Visualizar PagaBruta, Impuestos, paganeta.
Realizar un algoritmo que calcule el area de un rectangulo dadas la base y la altura de acuerdo a la formula base*altura.
-Inicio
Herrmainetas de Programacion.
Diagrama de Flujo.- Es una representacion grafica de un algoritmo.Los simbolos del diagrama de flujo:
Terminal: marcar el inicioy el fin Proceso: Involucra cualquier proceso,
del diagrama. calculo o computo por ejemplo:"Calcula a=b*h"
Entrada: Introduce Datos al proceso Salida: Envia la informacion al dispositivo
o solucion (programa) de salida estandar. El monitor
Decision: Cambia el flujo del algoritmo
de acuerdo a una evalucaion
logica.
El Pseudocodigo: es una herramienta de programcion en la que las iunstrucciones se escriben en palabras similares al ingles o español. El Pseudocodigo se puede definir como un lenguaje de especificaciones de algoritmos.
Ejemplo 2.1 Calcular la paga neta de untrabajador conociendo el numero de horas trabajadas, la tarifa horaria y la tasa de impuestos.
-Leer Horas, Tarifa, Tasa.
-Calcular Pagabruta = Horas * Tarifa.
-Calcular Impuestos = Pagabruta * Tasa.
-Calcular paganeta = Pagabruta * Impuestos
-Visualizar PagaBruta, Impuestos, paganeta.
Realizar un algoritmo que calcule el area de un rectangulo dadas la base y la altura de acuerdo a la formula base*altura.
-Inicio
miércoles, 21 de enero de 2009
Diagrama N-S
Un diagrma de Nassi-Shneiderman es ua representacion grafica de diseño de la proghramacion estructurada. desarrollado en 1972 por Isaac Nassi y Ben Shneiderman, estos tambien se llaman diagramas estructogramas. Un diagrma de Nassi-Shneiderman es una representacion grafica de un algoritmopara programacion estructurada estos muestran las estructuras de ls programas.
El Diagrama N-S o tambien conocido como diagrama de Chapin es una tecnica de especificacion de algoritmos que combina la descripcion textuaal, propia del pseudocodigo, con la representacion grafica del diagrama d flujo.
El Diagrama N-S cuenta con un conjunto limitado de imbolos para presentar los pasos del algoritmo, por ello se apoya en expresines del lenguaje natural, sin embargo, dado que el lenguaje natural es muy extensoy se presta para la ambiguedad, solo se utiliza un conjunto de palabras, a las que se denomina palabras reservadas. las palabras reservadas mas utilizadas son:
Inicio.
Fin.
leer.
Escribir.
Los simbolo utilizados en el diagrama de Chapin corresponden a cada tipo de estructura. Dado que se tienen tres tipos de estructuras, se utilizan trs simbolos. esto hace que los procesos del algoritmo sean mas faciles de representar y de interpretar.
Algoritmo: Es un cojunt de pasos calculables para alcanzar un objetivo deseado.
un procedimiento para realizar alguna tarea, la cual, dado un estado inicial, va a terminar en un estado final definido.
Comandos: Es solo eso, un comando. hay tres tipos de ellotodos representados con un rectangulo con una expresion en su interior:
Comando Normal: Cuando usted agrega un valor a una variable, como C= a+b o voto = juan Perez. el signo = es usado para assignacion, para comparar = = .
Comando Leer: Uselo cuandoo necesite que el usuario ingrese algo como un numero o un texto. estos comandos asignan el valor que el usuario ingresa a una variable. Por ejemplo: Leer X (Read X en ingles), luego de su ejecucion la variable X contendra el valor entregado por el usuario.
Comando Escribir: Simplemente muestra el valor de una variable en pantalla de usuario.
El Diagrama N-S o tambien conocido como diagrama de Chapin es una tecnica de especificacion de algoritmos que combina la descripcion textuaal, propia del pseudocodigo, con la representacion grafica del diagrama d flujo.
El Diagrama N-S cuenta con un conjunto limitado de imbolos para presentar los pasos del algoritmo, por ello se apoya en expresines del lenguaje natural, sin embargo, dado que el lenguaje natural es muy extensoy se presta para la ambiguedad, solo se utiliza un conjunto de palabras, a las que se denomina palabras reservadas. las palabras reservadas mas utilizadas son:
Inicio.
Fin.
leer.
Escribir.
Los simbolo utilizados en el diagrama de Chapin corresponden a cada tipo de estructura. Dado que se tienen tres tipos de estructuras, se utilizan trs simbolos. esto hace que los procesos del algoritmo sean mas faciles de representar y de interpretar.
Algoritmo: Es un cojunt de pasos calculables para alcanzar un objetivo deseado.
un procedimiento para realizar alguna tarea, la cual, dado un estado inicial, va a terminar en un estado final definido.
Comandos: Es solo eso, un comando. hay tres tipos de ellotodos representados con un rectangulo con una expresion en su interior:
Comando Normal: Cuando usted agrega un valor a una variable, como C= a+b o voto = juan Perez. el signo = es usado para assignacion, para comparar = = .
c=2a+3b
Comando Leer: Uselo cuandoo necesite que el usuario ingrese algo como un numero o un texto. estos comandos asignan el valor que el usuario ingresa a una variable. Por ejemplo: Leer X (Read X en ingles), luego de su ejecucion la variable X contendra el valor entregado por el usuario.
Read=X
Comando Escribir: Simplemente muestra el valor de una variable en pantalla de usuario.
Write Y
Pasos para la Resolucion de un solo Tema
-Definicion y Analisis.
-Diseño Algoritmo.
-Transformacion de Algoritmo-Programa.
-Ejecucion y Validacion.
-Compilacion y Ejecucucion.
Algoritmo: Es un metodo para resolver un problema mediante una serie de pasos.
Caracteristicas: Preciso (enfoque que se le da a la instruccion. El juego de instruccion para llegar a una accion), Definido (indica el orden de cada paso), Finito (Debe de existir un Fin).
Debe de realizar un resultado en un tiempo fifnito. los algoritmos se pueden expresar por formulas o codigos. Requerimientos de entrada: el tipo de datos y la cantidad de datos.
Heuristica (Inteligencia Artificial)
Se denomina heurística a la capacidad de un sistema para realizar de forma inmediata innovaciones positivas para sus fines.
-Diseño Algoritmo.
-Transformacion de Algoritmo-Programa.
-Ejecucion y Validacion.
-Compilacion y Ejecucucion.
Algoritmo: Es un metodo para resolver un problema mediante una serie de pasos.
Caracteristicas: Preciso (enfoque que se le da a la instruccion. El juego de instruccion para llegar a una accion), Definido (indica el orden de cada paso), Finito (Debe de existir un Fin).
Debe de realizar un resultado en un tiempo fifnito. los algoritmos se pueden expresar por formulas o codigos. Requerimientos de entrada: el tipo de datos y la cantidad de datos.
Heuristica (Inteligencia Artificial)
Se denomina heurística a la capacidad de un sistema para realizar de forma inmediata innovaciones positivas para sus fines.
viernes, 16 de enero de 2009
Suscribirse a:
Comentarios (Atom)
