computacion

INSTITUTO TECNOLOGICO DE LA CHONTALPA
CARRERA: Ingeniería Petrolera

ASIGNATURA: Computación para Ingeniería Petrolera
DOCENTE: Fabiola del pilar Contreras Subiaur

ESTUDIANTE: Patsy Montserrat Rosas Moscoso

UNIDAD 3.- ALGORITMOS

GRADO: 1er Semestre GRUPO: B

NACAJUCA, TABASCO MAYO 2014.
CUESTIONARIO “RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN”
¿En qué consiste?
R=La resolución de un problema mediante un ordenador consiste en el proceso que a partir de la descripción de un problema, expresado habitualmente en lenguaje natural y en términos propios del dominio del problema, permite desarrollar un programa que resuelva dicho problema.

¿Qué pasos exige este proceso?
Análisis del problema.
Diseño o desarrollo de un algoritmo.
Transformación del algoritmo en unprograma (codificación).
Ejecución y validación del programa.

De los pasos anteriores, ¿cuáles son los mas difíciles y porque?
R= Los dos primeros pasos son los más difíciles del proceso (Análisis del problema y diseño o desarrollo de un algoritmo). Una vez analizado el problema y obtenido un algoritmo que lo resuelva, su transformación a un programa de ordenador es una tarea de mera traducciónal lenguaje de programación deseado.

“ANÁLISIS DEL PROBLEMA INFORMÁTICO”
¿Qué conocimientos tendrá un usuario cuando plantea a un programador un problema que resolver mediante su ordenador?
R= Por lo general ese usuario tendrá conocimientos más o menos amplios sobre el dominio del problema, pero no es habitual que tenga conocimientos de informática. Por ejemplo, un contable que necesita unprograma para llevar la contabilidad de una empresa será un experto en contabilidad (dominio del problema), pero no tiene por qué ser experto en programación.

¿Cómo se clasificaría a un informático que va a resolver un determinado problema?
R= Puede ser un experto programador, pero en principio no tiene por qué conocer el dominio del problema; siguiendo el ejemplo anterior, el informático quehace un programa no tiene por qué ser un experto en contabilidad.

¿Qué necesita el programador para abordar un problema que se quiere resolver mediante un ordenador?
R= El programador necesita de la experiencia del experto del dominio para entender el problema.

Si se quiere llegar a una solución satisfactoria es necesario que:
El problema esté bien definido con el máximo detalle
Lasespecificaciones de las entradas y salidas del problema, deben ser descritas también en detalle:
¿Qué datos son necesarios para resolver el problema?
¿Qué información debe proporcionar la resolución del problema?

“DISEÑO DEL ALGORITMO”
¿Qué es un algoritmo?
R= Un algoritmo consiste en una especificación clara y concisa de los pasos necesarios para resolver un determinado problema, pero para poderdiseñar algoritmos es necesario disponer de una notación, que llamaremos ‘notación algorítmica’.
La notación algorítmica, ¿Qué es lo que necesita permitir?
Describir las operaciones puestas en juego (acciones, instrucciones, comandos,...)
Describir los objetos manipulados por el algoritmo (datos/informaciones)
Controlar la realización de las acciones descritas, indicando la forma en que estasse organizan en el tiempo.

¿Qué proponen los diversos autores para poder describir cualquier tipo de acción de las que intervienen en un algoritmo?
R= Proponen el uso de un conjunto de construcciones lógicas (secuencia, decisión e iteración) con las que es posible escribir cualquier programa.
¿Cuál es la descripción de las diferentes construcciones disponibles para el diseño de algoritmos yde que trata cada uno?
R= Acciones elementales
Se entiende por acciones elementales aquellas que el ordenador es capaz de realizar y que serán de dos tipos:
Aritmético – lógicas: Operaciones que, a partir de unos determinados datos, realizan un cálculo aritmético (suma, resta, multiplicación,...) o un cálculo lógico (mayor que, menor que, igual que,...).Las primeras devuelven un valor...