logica
Capitulo 1 –Resolución de
problemas
Expresión de Problemas y Algoritmos
UNLP
Curso de Ingreso 2013 – Expresión de Problemas y Algoritmos
Página 1
Facultad de Informática
Capitulo 1 –Resolución de
problemas
Contenido
Objetivos
4
Temas a tratar
4
1.1Introducción
5
1.2 Etapas en la resolución de problemas con computadora
6Análisis del problema
6
Diseño de una solución
6
Especificación de algoritmos
6
Escritura de programas
6
Verificación
6
1.3 Algoritmo
7
Ejemplo 1.1:
7
Ejemplo 1.2:
7
Ejemplo 1.3:
8
Ejemplo 1.4:
8
Ejemplo 1.5:
8
Ejemplo 1.6:
9
1.4 Pre y Postcondiciones de un algoritmo
10
En el ejemplo 1.1:
10
En el ejemplo 1.2:
10En el ejemplo 1.4:
10
1.5 Elementos que componen un algoritmo
1.5.1 Secuencia de Acciones
11
11
Ejemplo 1.7
11
Ejemplo 1.8:
11
1.5.2 Selección
12
Ejemplo 1.9:
13
Ejemplos 1.10:
14
1.5.3 Repetición
Ejemplo 1.11
Curso de Ingreso 2013 – Expresión de Problemas y Algoritmos
15
15
Página 2
Facultad de Informática
Capitulo 1–Resolución de
problemas
Ejemplo 1.12
16
Ejemplo 1.13:
16
1.5.4 Iteración
Ejemplo 1.14:
16
17
1.6 Importancia de la indentación en las estructuras de control
18
Ejemplo 1.15:
18
Ejemplo 1.16:
19
Ejemplo 1.17:
19
1.7 Conclusiones
20
Ejercitación
21
Curso de Ingreso 2013 – Expresión de Problemas y Algoritmos
Página 3
Facultad de InformáticaCapitulo 1 –Resolución de
problemas
Capítulo 1
Resolución de problemas
Objetivos
La resolución de problemas, utilizando como herramienta una computadora, requiere
contar con la capacidad de expresión suficiente como para indicar a la máquina lo que
debe llevarse a cabo.
Se comenzará resolviendo situaciones del mundo real tratando de utilizar determinados
elementos que caracterizan auna secuencia de órdenes que una computadora puede
comprender.
El tema central de este capítulo es la definición del concepto de algoritmo y los
elementos que lo componen.
1.1
Temas a tratar
Introducción.
Etapas en la resolución de problemas con computadora.
Algoritmo.
Pre y Postcondiciones de un algoritmo.
Elementos que componen un algoritmo: Secuencia de Acciones,Selección,
Repetición e Iteración.
Importancia de la indentación en las estructuras de control.
Conclusiones.
Ejercitación.
Curso de Ingreso 2013 – Expresión de Problemas y Algoritmos
Página 4
Facultad de Informática
Capitulo 1 –Resolución de
problemas
1.1 Introducción
La Informática es la ciencia que estudia el análisis y resolución de problemas
utilizando computadoras.
Lapalabra ciencia se relaciona con una metodología fundamentada y racional para el
estudio y resolución de los problemas. En este sentido la Informática se vincula
especialmente con la Matemática.
Si se busca en el diccionario una definición en la palabra problema podrá hallarse alguna de
las siguientes:
Cuestión o proposición dudosa, que se trata de aclarar o resolver.
Enunciadoencaminado a averiguar el modo de obtener un resultado cuando se
conocen ciertos datos.
La resolución de problemas mediante una computadora consiste en dar una adecuada
formulación de pasos precisos a seguir.
Si se piensa en la forma en que una persona indica a otra como resolver un problema,
se verá que habitualmente se utiliza un lenguaje común y corriente para realizar la
explicación, quizáentremezclado con algunas palabras técnicas. Esto es un riesgo
muy grande. Los que tienen cierta experiencia al respecto saben que es difícil
transmitir el mensaje y por desgracia, con mucha frecuencia se malinterpretan las
instrucciones y por lo tanto se ejecuta incorrectamente la solución obteniéndose
errores.
Cuando de una computadora se trata, no pueden utilizarse indicaciones ambiguas....
Regístrate para leer el documento completo.