Del mundo real a la solución por computadora Flashcards
(13 cards)
¿Qué pasos hay que seguir para para la resolución de problemas a través de la informática?.
1) Comprender el problema: Análisis del problema, se formula y analiza el problema en su contexto del mundo real.
2) Trazar un plan para resolverlo: Diseño de una solución, se elige una metodología para hallar la solución del problema.
3) Escribir el algoritmo: Escritura de un algoritmo, se expresa la metodología del punto anterior de forma tal que pueda ser interpretado por el procesador que lo va a ejecutar.
4) Escribir el programa o codificar el algoritmo: Codificación del algoritmo. Un algoritmo es una especificación simbólica que debe traducirse a un programa a partir del conocimiento de un lenguaje de programación para poder ser ejecutado por la computadora.
5) Probar el programa: Es la verificación del funcionamiento, es decir, ver si el programa conduce al resultado deseado con los datos del mundo real.
¿En que consiste el “Modelo Computacional”?
El modelo computacional está compuesto por 3 partes.
- Entrada: Datos que aporto.
- Proceso: Pasos específicos a seguir para resolver el problema.
- Salida: Resultado del proceso.
Sin embargo, el proceso expresado en forma coloquial no puede ser entendido por la computadora, por lo que habrá que escribirlo siguiendo reglas especiales que la computadora entienda, usando un algoritmo.
¿Qué es un Algoritmo? ¿Cuáles son sus características?
Un Algoritmo es una lista de instrucciones claras y precisas que hay que seguir para resolver un problema o realizar una tarea en un tiempo finito.
- Características que debe tener un Algoritmo:
- Preciso: Debe indicar claramente cada uno de los pasos a seguir para conseguir el objetivo propuesto.
- Exacto: Si se sigue el algoritmo con el mismo juego de datos (Es decir con las mismas entradas), los resultados obtenidos deben ser los mismos.
- Finito: Su ejecución debe concluir en algún momento.
¿Quién ejecuta todas las acciones que escribimos dentro de un algoritmo?
Un Procesador es sujeto o maquina que puede entender el enunciado y ejecutar el trabajo indicado en el mismo.
¿Qué es el Ambiente de un algoritmo?
¿Qué es la Acción de un algoritmo?
- Ambiente de un trabajo: Es el conjunto de todos los recursos necesarios para la ejecución de ese trabajo. Ejemplo: Los ingredientes son el ambiente en la receta de cocina.
- Acción: Es un evento que modifica al Ambiente. Descripto el ambiente de un problema, una acción sobre ese ambiente es un echo de duración finita por el cual, a partir de un estado inicial, se obtiene un nuevo estado final. Ejemplo: En la acción “pelar papas”, el estado inicial es “las papas sin pelar” y el estado final es “las papas peladas”
Acción de un algoritmo se divide en:
Acción primitiva y Acción no primitiva. Explicarlas.
- Acciones primitivas: Son las que el Procesador puede interpretar y ejecutar.
- Acciones no primitivas: Son las acciones que deben ser descompuestas en acciones primitivas para que el procesador pueda entenderlas.
¿Qué es un Programa?
Un programa es un conjunto de acciones que puede entender y ejecutar una computadora. Un programa es un algoritmo traducido a algún lenguaje que pueda ser entendido por la computadora para ejecutarlo. Cada acción del programa recibe el nombre de instrucción.
¿Qué es una instrucción?
Es una combinación de palabras y símbolos que obedeciendo a la sintaxis propia de un lenguaje, son interpretados y utilizados por el computador para realizar una determinada acción.
1) ¿Qué son las Variables?
2) ¿Qué es declarar una Variable?
1) Una Variable es un objeto de memoria cuyo valor puede cambiar durante el desarrollo del algoritmo o ejecución del programa. Una variable cuanta con los siguientes atributos:
- Nombre, Tipo de dato y un Valor.
Se encuentra en una dirección de memoria.
2) La declaración de una Variable implica darle un lugar en la memoria (dirección), un nombre y un tipo de dato asociado.
¿Qué tipos de datos conoces?
Según el tipo de dato el microprocesador reserva una porción de memoria parcial para almacenar los valores que adoptará la Variable.
Los tipos de datos que conocemos son:
- Entero: Usa 2 Bytes en la memoria RAM.
- Real: Usa 4 Bytes en la memoria RAM.
- Carácter: Usa 1 Byte en la memoria RAM.
¿Qué es una Expresión?
Una expresión describe un calculo a realizar cuyo resultado es un único valor.
Existen dos tipos de expresiones:
- Expresiones Aritméticas –> Resultado del tipo numérico.
- Expresiones relacionales y lógicas –> Resultado del tipo lógico.
Explica para que se usan las siguientes acciones primitivas.
- Acción de asignación.
- Acción leer.
- Acción escribir.
- Acción de asignación: El objetivo de una acción asignación es cambiar el valor de una variable.
- Acción leer: El objetivo de una acción leer es cambiar el valor almacenado en una variable a través de periféricos de entrada (Teclado). Se puede pensar como una asignación externa.
- Acción escribir: El objetivo de la acción escribir es mostrar los resultados o texto a través de los periféricos de salida (Monitor).
Pasos a seguir para realizar un ejercicio de crear un algoritmo es Pseudocódigo.
1) Análisis del problema (aplicar modelo computacional)
2) Crear el Algoritmo en Pseudocódigo
3) Probar el algoritmo (ejecutar las acciones línea por línea).
4) Escribir el programa (Algoritmo a lenguaje C).
5) Probar el programa.