logica

Facultad de Informática

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....