Lenguaje de Programación

Asignatura
Programación y Computación Lenguaje de máquina
Instrucciones que son
directamente entendibles por
Profesora: Julia Garrido S. la computadora
I Semestre 2015.- Los datos se referencian por
medio de las direcciones de
memoria.
Depende de la CPU del PC.
Programación complicada
Lenguaje de bajo
nivel ensamblador
Lenguaje de Alto nivel
Simplifica aún más el proceso
de comunicación.
Permite simplificar el proceso Las instrucciones es
de comunicación. escriben con palabras
similares al lenguaje
Las instrucciones es escriben humano, lo que facilita la
en código alfabéticos escritura y fácil
conocidos comprensión.
Ej:
if ((x==y) && (z==w))
printf (“Esto es un prueba”);

Presentación Nº2

¿Cuáles son los pasos para:

¿Cuáles son los pasos para: :
:

Identifique datos, proceso y resultado

Elaborar el algoritmo para redactar y enviar un correo

electrónico

¿Cuáles son los pasos para: ¿Cómo pasar de un

Resolver un problema PROBLEMA a un PROGRAMA?

:
PROBLEMA
Identifique:
• datos,
• proceso y ALGORITMO
• resultado

SEUDOCÓDIGO

PROGRAMA

1
 PROBLEMA

PROBLEMA
ALGORITMO

ALGORITMO
SEUDOCÓDIGO
Un problema es una abstracción
Resolución de Problemas SEUDOCÓDIGO

de la realidad para la cual

PROGRAMA

PROGRAMA
nos interesa conocer una solución
Resolver problemas NO ES TRIVIAL, es necesario :

Comprender ¿qué se quiere resolver?

Encontrar las herramientas adecuadas para resolver el problema

Luego implementar la solución con las herramientas disponibles.
Una solución es un procedimiento
o método para establecer el
mecanismo de transformación del
mundo que nos lleve a satisfacer ciertos
requerimientos.

PROBLEMA PROBLEMA

ALGORITMO ALGORITMO

SEUDOCÓDIGO ¿Qué es un algoritmo? SEUDOCÓDIGO

Resolución de un problema PROGRAMA

Es un método general de resolución de todos los problemas del mismo
PROGRAMA

tipo.

Es un procedimiento detallado y preciso para resolver un problema en

Análisis del Diseño del
problema algoritmo
Para poder definir bien un problema es conveniente
responder a las siguientes preguntas:

¿Qué entradas se requieren (tipo y cantidad)?

¿Cuál es la salida deseada (tipo y cantidad)?

¿Qué método produce la salida deseada?
Resolución del pasos o etapas cada uno de los cuales toma un tiempo finito. A cada una
problema con la de estos pasos de un algoritmo se llama sentencia o instrucción
computadora

Los algoritmos se especifican en términos de un conjunto de operaciones
básicas que permiten manipular las variables del algoritmo y cambiar el
mundo en que se desarrolla el problema

2
 PROBLEMA PROBLEMA

ALGORITMO ALGORITMO

Algoritmos SEUDOCÓDIGO
Al describir un algoritmo es necesario ser lo más preciso posible, de modo SEUDOCÓDIGO

PROGRAMA que sea sencillo implementar el procedimiento especificado PROGRAMA

Características :

Finitos

Definidos
Es necesario definir operaciones básicas

Lógicos
A partir de las operaciones definidas, se procede a enumerar los

Legibles pasos que componen el algoritmo.

Eficientes
En esta etapa se pueden emplear los componentes básicos de control

Modulares de flujo (decisión e interacción)

La principal destreza que se debe

desarrollar para escribir algoritmo consiste en
poder abstraer un problema y conceptualizarlos
de modo que se pueda expresar su solución
en términos de las operaciones básicas que se
definieron

Problema 1 : levantarse todas las mañanas para ir a clases: Problema 2 : levantarse todas las mañanas para ir a clases:
1. Dormir
2. Levantar si suena el despertador (o lo llame la mamá).
Algoritmo 3. Mirar la hora.

Salir de la cama 4. Si no hay suficiente ir a punto 9
5. Bañarse.

quitarse el pijama 6. Desayunar.

ducharse 7. Vestirse y arreglar mochila

vestirse 8. Cepillarse los dientes
9. Despedirse de la mamá y el papá.

desayunar 10. ¿Si hay tiempo suficiente? Si hay, Caminar al paradero.

lavar dientes Sino, Correr al paradero.
11. Esperar que pase un bus o un colectivo para la universidad.

arrancar el automóvil para ir 12. Tomar locomoción.
al trabajo o tomar transporte. 13. Mientras no llegue a la universidad haga :
14. Seguir en el bus o colectivo.
15. Pelear mentalmente con el conductor.
Timbrar o solicitar el lugar donde se debe bajar.
16. Bajarse.
17. Llegar a clases en la universidad.

Problema 3 : Cambiar la rueda pinchada de un automóvil Problema 4 : Sean los puntos P y Q que definen una recta,
encontrar un segmento de recta perpendicular a la
teniendo un gato mecánico en buen estado, anterior que pasa por el punto medio de los puntos
una rueda de reemplazo y una llave inglesa. dados.
Algoritmo Inicio
Inicio
1. Identificar los puntos P y Q.

Identificar rueda pinchada

Aflojar los tornillos de la rueda pinchada con la llave inglesa. 2. Trazar un círculo con centro en el punto P que pase por el

Ubicar el gato mecánico en su sitio. punto Q.

Levantar el gato hasta que la rueda pinchada pueda girar libremente. 3. Trazar un círculo con centro en el punto Q que pase por el

Quitar los tornillos y la rueda pinchada. punto P.

Poner rueda de repuesto y los tornillos.

Bajar el gato hasta que se pueda liberar. • ¿Que datos se necesitan? ¿Que 4. Trazar un segmento de recta entre los puntos de intersección
tipo de datos son? de las circunferencias trazadas.

Sacar el gato de su sitio.

Apretar los tornillos con la llave inglesa. 5. El segmento de recta trazada es el buscado.
• ¿Cuales son los procesos que se
Fin necesitan hacer? Fin
• ¿Cuales son los resultados?
¿Qué tipo de datos son?
1. 2. 3. 4. 5.

3
 Problema 5 : Sumar 2 números enteros
Estructura básica de un algoritmo
• ¿Que datos se necesitan?
En esencia un algoritmo está constituida por los siguientes

Pedir 2 números enteros X e Y
¿Que tipo de datos son? tres elementos:

Sumar X+Y y asignarlo a S
• ¿Cuales son los procesos que se
S = X+Y
necesitan hacer?

Mostrar el resultado S
• ¿Cuales son los resultados?
¿Qué tipo de datos son?

Algoritmo
Inicio Lo que el algoritmo
1. Leer X e Y Lo que el algoritmo ya proceso y
recibe, procesa y entrega entrega como
2. S = X + Y como resultado. resultado.
3. Mostrar S
Instrucciones o procesos que el algoritmo realiza
Fin sobre los datos y determinan el orden que se
ejecutarán las instrucciones del algoritmo.

¿Qué es lo que necesitamos para realizar un algoritmo? Problema 6 : Calcular el área de un triángulo rectángulo
• Aprender a ver y reconocer : • ¿Que datos se necesitan?
Pedir

las cosas en forma algorítmica ¿Que tipo de datos son?
Operación

las variables de entrada y salida

Mostrar el resultado

los procesos
• ¿Cuales son los procesos que se
necesitan hacer?
Ejemplo : Calcular el área de un triángulo
rectángulo • ¿Cuales son los resultados?
¿Qué tipo de datos son?
Entrada Proceso Salida

Base Base * Altura Algoritmo

área
Altura 2 Inicio
1. Leer
2.
3. Mostrar área
Fin

Problema 6 : Calcular el cubo de un número Problema 7 : Calcular el promedio de 3 notas

• ¿Que datos se necesitan?
Pedir
¿Que tipo de datos son?
Operación

Mostrar el resultado • ¿Que datos se necesitan? ¿Que

Pedir
tipo de datos son?
• ¿Cuales son los procesos que se
necesitan hacer?
• ¿Cuales son los procesos que se
necesitan hacer?
• ¿Cuales son los resultados?

Operación
¿Qué tipo de datos son?
• ¿Cuales son los resultados? ¿Qué
tipo de datos son?
Algoritmo
Inicio
Mostrar el resultado
1. Leer
2.
3. Mostrar cubo
Fin

4
 Tipos de datos 12
Enteros 0
¿Qué es un Dato? 34592
99
Numéricos

Los datos son objetos simbólicos que representan objetos físicos del 123.89
mundo real Reales 99.234
23e-23

Chile
¿Qué es una variable? Tipos de Datos Cadena de Caracteres Vallenar
José_Alfonzo_Rozalez
Doroteiza
 Es un objeto simbólico que no hace referencia explícita a un objeto AD123
físico. Las variables se usan para representar datos (Variable
cuantitativa: discreta, continua. Variable cualitativa: de atributos),

Lógicos O
1

+
-
x, y, suma : entero Operadores <
Identificar o declarar Total, nota : real >
Variables
Nombre : cadena de carácter <=
>=
…

Variables
Leer (Base, Altura) Proceso Suma = (nota1+nota2)/2
Lectura Asignaciones

Ingrese (nombre)
Entrada/salida
Condicionales
Estructuras
Imprima(“ Ingrese un numero =“ ) repetitivas
Escritura Otros
Imprima(“ El resultado = “, valor )

Problema 8 : Sumar los primeros 100 números Problema 9 : Sumar desde el numero A hasta el
naturales. numero B, donde A, B son enteros.

• ¿Que datos se necesitan? ¿Que tipo • ¿Que datos se necesitan? ¿Que tipo
1. Valor = 1 de datos son? 1. Leer(A, B)
de datos son?
2. Suma = 0 2. Si B < A ir a 10
3. Si Valor = 100 +1 ir 7 • ¿Cuales son los procesos que se 3. Valor = A
• ¿Cuales son los procesos que se
Suma = Suma + Valor necesitan hacer? 4. Suma = Suma + Valor
necesitan hacer? 4.
5. Si Valor = B +1 ir 8
5. Valor = Valor +1
• ¿Cuales son los resultados? ¿Qué 6. Valor = Valor +1
• ¿Cuales son los resultados? ¿Qué 6. Ir paso 3 tipo de datos son? 7. Ir paso 4
tipo de datos son? 7. Imprime la Suma 8. Imprime la Suma
8. fin 9. Ir paso 14
10. Temporal = B
11. B=A
12. A= Temporal
13. Ir paso 3
14. fin

5
 PROBLEMA

Representación de los Algoritmos

ALGORITMO Diagramas de flujo
SEUDOCÓDIGO

Entre los distintos tipos de representación se encuentran: PROGRAMA
Los diagramas de flujo son esquemas que representan gráficamente un algoritmo por
medio de los pasos de un proceso grafico.

Diagrama de Flujos

Es un lenguaje útil para describir la solución de un problema en forma de representaciones
Son utilizados en programación, economía y procesos industriales.
Gráficas.

Utiliza palabras y símbolos geométricos en el lenguaje.

Utilizan una series de símbolos gráficos con significados especiales.

Esta sujeto a determinadas reglas

Un diagrama de flujo u organigrama es una representación diagramático que ilustra la

Seudo códigos
secuencia de las operaciones que se realizan para conseguir la solución de un problema

Es un lenguaje útil para describir la solución de un problema en forma de algoritmo.

Utiliza palabras y frases en el lenguaje NATURAL.

Esta sujeto a determinadas reglas.
Son usados normalmente para seguir la secuencia lógicas de las acciones en el diseño de

Inicialización de Variables e impresión de datos (entrada y salida de la información).
problemas de computadoras .

Instrucciones de proceso (Asignación operaciones, etc.)

Acciones compuestas (Sub. programas) y comentarios.

Se dibujan generalmente antes de comenzar a programar el código frente a la
computadora, esto permite fácilmente escribir el programa en cualquier idioma de alto
nivel.

Diagramas de flujo ¿Cuáles son los pasos para:

1. Lógica dibujada. :

2. Es la representación gráfica de la solución a un problema utilizando Identifique datos,

proceso y resultado
símbolos predefinidos para su interpretación.
3. Es la representación gráfica del algoritmo.
Encender una lámpara
4. A nivel de programación es la representación gráfica de lo que se desea
que la computadora realice.
5. Son representaciones graficas de un algoritmo el cual muestra los pasos
o procesos a seguir para alcanzar la solución de un problema.
6. Es llamado diagramas de flujo porque los símbolos utilizados se conectan
por medio de flechas para indicar la secuencia de una operación y son
también llamados flujogramas. Utilizan diversos símbolos para
representar operaciones específicas.

¿Cuáles son los pasos para:

Sumar dos números

Identifique datos,
proceso y resultado

6
 Símbolos utilizados

Para poder hacer comprensibles los diagramas a todas las personas, los símbolos se
someten a una normalización; es decir, se hicieron símbolos casi universales, ya que, en
un principio cada usuario podría tener sus propios símbolos para representar sus
procesos en forma de Diagrama de flujo.

Esto trajo como consecuencia que sólo aquel que conocía sus símbolos, los podía
interpretar. La simbología utilizada para la elaboración de diagramas de flujo es variable
y debe ajustarse a un patrón definido previamente.

DFD: Muestra el mayor de dos números. DFD: Almacena en una

variable el mayor de
cuatro números.

DFD: salida en pantalla o impresión de resultados DFD: Entrada por teclado o lectura de variables

Símbolo grafico
para imprimir en Símbolo grafico
pantalla para leer por
teclado y
almacenar en
variable el dato.

7
 DFD: proceso para calcular el IMC de una persona DFD: Calcula el IMC de una persona

Entrada Lee (peso, estatura)

Símbolo grafico
para asignar
valores a una
variable.
Proceso IMC  peso / (estatura * estatura)

Muestra( ‘ Ingrese nombre = ‘)

Salida
Muestra(nombre, ' Tiene un IMC de ', IMC)

Ejercicios
Identifique datos, proceso y resultado. Luego realice un algoritmo en
Ejercicios DFD y también el seudocódigo.

Baje el software DFD, que permite implementar la 1) Dados dos números complejos calcular:
a) La suma y el producto
resolución de algoritmos en Diagrama de Flujo que se
b) El módulo de cada uno
encuentra en la plataforma.

Implemente la resolución en DFD de los siguientes
problemas en Diagrama de Flujo:
1. Calcule el área de un polígono regular de cuatro lados. 2) Crear un programa que calcule la fuerza (F) de atracción gravitacional entre
dos masas, M1 y M2 situadas a una distancia R.
2. Calcule el IMC de un paciente.
donde las masas se expresan en kilogramos y la distancia en metros y la constante de
3. Calcule el mayor de tres números. gravitación universal es: G = 6.67 x10 −11 Nw * m 2 / Kg 2

M 1* M 1
F =G ( Nw)
R2

Ejercicios Ejercicios
Identifique datos, proceso y resultado. Luego realice un algoritmo en Identifique datos, proceso y resultado. Luego realice un algoritmo en
DFD y también el seudocódigo. DFD y también el seudocódigo.
3) Sea un sistema de ecuaciones de la forma: 5) Determine el importe a pagar para el examen de admisión de una universidad,

ax+by=c
ce − bf af − cd cuyo valor depende del nivel socioeconómico y el colegio de procedencia. Use la

dx+ey= f x = y= siguiente tabla para la toma de decisión de la selección.
ae − bd ae − bd
Se solicita escribir un programa en el lenguaje natural que lea los coeficientes (a, Nivel Social
b, c, d, e, f) e indique si el sistema tiene solución o no y si tiene calcúlela. Colegio A B C
4) Al ingresar el valor de una temperatura, obtener el tipo de clima según la Municipal 300 200 100
siguiente tabla
Subvencionado 400 300 200
Particular 500 400 300
Temperatura Tipo de Clima
≤ 10º Frío
Entre 10 a 20º Nublado
Entre 20 a 30º Calor
>30º tropical

8
Ejercicios
Identifique datos, proceso y resultado. Luego realice un algoritmo en
DFD y también el seudocódigo. Ejercicios
7) Dado la categoría de un estudiante, obtener la categoría , según la siguiente tabla:
Realice el algoritmo que permita :
1. Calcular el área de un polígono regular de cuatro lados.
Promedio Categoría 2. Calcular el IMC de un paciente.
[0 – 6[ Reintegrar 3. Calcular el mayor de tres números.
[6 – 10[ Condicional 4. Sumar los primeros n números (desde el 1 al n-esimo
numero)
[10 - 14[ Regular
5. Determinar el n-esimo numero de la sucesión: 1, 2, 3, 4, 5 …
[14 - 17[ Bueno 6. Determinar el n-esimo numero de la sucesión de
[17 - 20] Excelente
fibonacci: 1, 1, 2, 3, 5, 8, 13, …