Sesi N 1

Sesión 1

Etapas para resolver un
problema

• Análisis preliminar o evaluación del problema. Aquí
estudiamos el problema de una manera muy general y
desglosamos en las partes que nos interesan.
• Definición o Análisis del Problema. Aquí definimos con que
contamos y que es lo que se espera, las posibles limitantes o
restricciones.
• Diseño del Algoritmo. Aquí es donde diseñamos la solución.
• Elprograma. Aquí es donde codificamos la solución del
problema de un lenguaje de programación.
• Ejecución del programa y las pruebas. Aquí podemos ver los
resultados y podemos hacer una verificación de que los
resultados son los que esperábamos.

Lenguajes de programación
• Los lenguajes de programación sirven para escribir
programas
que
permitan
la
comunicación
usuario/maquina.
• Unos programasespeciales llamados traductores
(compiladores
e
intérpretes)
conviertan
las
instrucciones escritas en lenguajes de programación
e instrucciones escritas en lenguajes maquina (1 y 0,
bits) que esta pueda entender.
• El propósito de un lenguaje informático es permitir a
las personas comunicarse con una computadora. Los
lenguajes humanos y los lenguajes maquina son muy
diferentes, ya que lascaracterísticas y posibilidades de
las personas y de las maquinas son muy diferentes.

• Los lenguajes de computadoras permiten a las
personas escribir en un lenguaje que sea más
apropiado a las características humanas y se
puedan traducir al lenguaje máquina de
diferentes tipos de máquinas.
• Los principales tipos de lenguaje utilizados en
la actualidad son tres:
▫ Lenguajes
máquinas:
instrucciones
encadenas binarias
▫ Lenguajes de bajo nivel (ensamblador):
instrucciones conocidas como nemotécnicos
▫ Lenguaje de alto nivel: diseñados para que las
personas escriban y entiendan los programas
de un modo mucho más fácil.

Instrucciones básicas de
computadoras

• Los diferentes pasos de un algoritmo se
expresan
en
los
programas
como
instrucciones, sentencias o proporciones.
• Las instruccionesbásicas y comunes a casi
todos los lenguajes de programación se
pueden condenar en cuatro grupos:
▫ Instrucciones
▫ Instrucciones
▫ Instrucciones
▫ Instrucciones

de entrada/salida
aritmético/lógicas
selectivas
repetitivas

1º EJERCICIO
• Define con tus propias palabras los
siguientes conceptos:
▫ Programa de computadora
▫ Programación
▫ Lenguaje de programación
▫ Lenguaje de alto nivel
▫Lenguaje maquina
▫ Lenguaje ensamblador
▫ Compilador
▫ Intérprete

• Un algoritmo trata de resolver problemas mediante
programas. Está compuesto de las siguientes fases:

Características de los
algoritmos

• Las características que los algoritmos
deben reunir son las siguientes:
▫ Precisión: los pasos a seguir en el algoritmo
deben ser precisados claramente.
▫ Determinismo: el algoritmo, dado unconjunto de datos idénticos de entrada,
siempre debe arrojar los mismo resultados.
▫ Finitud: el algoritmo, independiente de la
complejidad del mismo, siempre debe ser
de longitud finita.

2º Ejercicio
• Diseña los siguientes algoritmos:
1. Un cliente ejecuta un pedido a una
fabrica. La fabrica examina en su banco
de datos la ficha del cliente, si el cliente
es solvente entonces la empresa acepta
elpedido, en caso contrario, rechazara el
pedido.
2. Realizar la suma de todos los números
pares entre 2 y 1000. el problema
consiste en sumar 2 + 4 + 6+ 8 … +
1000. utilizaremos las palabras SUMA y
NUMERO para representar las sumas
sucesivas (2+4) (2+4+6) (2+4+6+8)etc.

Posible solución 1
• Inicio
▫ Leer el pedido
▫ Examinar la ficha del cliente
▫ Si el cliente es solvente, acepta el
pedido; encaso contrario, rechazar
el pedido.

• Fin

Posible solución 2
• Inicio
1. Establecer SUMA a 0
2. Establecer NUMERO a 2
3. Sumar NUMERO a SUMA. El resultado
será el nuevo valor de la suma (SUMA)
4. Incrementar NUMERO en 2 unidades
5. Si NUMERO <= 1000 bifurcar al paso 4;
en caso contrario, escribir el último
valor de SUMA y terminar el proceso.

• Fin

Conceptos fundamentales

•...