CUADERNO DE TRABAJO

INFORMATICA II
(Materia)
ING. JOSE ANGEL VENANCIO PEREZ
(Docente)
________________________________
(Alumno)
Observaciones: _________________________
Calificacin:____________________________
 INTRODUCCION A LOS ALGORITMOS
Objetivos: este tema pretende mostrar al alumno cmo, a partir de unas
especificaciones de un problema del mundo real, disear una solucin para dicho
problema (algoritmo) susceptible de ser codificada en un lenguaje de programacin.
Con este objetivo se describirn las propiedades bsicas de cualquier algoritmo, un
conjunto de bloques bsicos que permiten la construccin de algoritmos y diversas
formas de representacin de los algoritmos. En el tema tambin se mostrarn las
distintas fases que se deben de seguir para buscar una solucin a un problema del
mundo real.

En este tema no se aborda ningn lenguaje de programacin particular; sino que se

muestra cmo disear soluciones a problemas que sean fciles de implementar en
cualquier lenguaje de programacin.
 Algoritmos
La resolucin de un problema mediante un ordenador consiste en, partiendo de una
especificacin del problema, construir un programa que lo resuelva. Los procesos
necesarios para la creacin de un programa son:

1. Especificacin y anlisis del problema en

cuestin.

2. Diseo de un algoritmo que resuelva el

problema.

3. Codificacin del algoritmo en un lenguaje de

programacin.

4. Validacin del programa.

Un algoritmo es una secuencia ordenada de operaciones tal que su ejecucin

resuelve determinado problema. La palabra algoritmo viene de Al-Khwarizmi,
sobrenombre del matemtico rabe del siglo IX Mohmed ben Musa, que alcanz
gran reputacin al enunciar paso a paso las reglas para sumar, restar, multiplicar y
dividir nmeros con decimales. Las caractersticas fundamentales que debe tener
todo algoritmo son:

Caracteristicas fundamentales

Debe ser preciso, es decir, indicar el orden de realizacin de cada paso. Debe
estar definido, esto es, si se ejecuta varias veces partiendo de las mismas condiciones
iniciales debe obtenerse siempre el mismo resultado. Debe ser finito (debe tener un
nmero finito de pasos). Debe ser independiente del lenguaje de programacin
que se emplee para implementarlo
 Metodologa y tecnologa de la programacin

En cualquier algoritmo se pueden distinguir tres partes: la entrada de datos (la informacin
sobre la cual se va a efectuar operaciones), procesamiento y salida del resultado (la
informacin que debe proporcionar). Ejemplos clsicos de algoritmos son el algoritmo de
Euclides, que sirve para encontrar el mximo comn divisor de 2 nmeros enteros positivos A y
B, o el de Newton-Raphson, para hallar una raz de una funcin. Veamos como ejemplo el
algoritmo de Euclides:

Paso 1. Tomar el nmero mayor como dividendo y el menor como divisor.

Paso 2. Calcular el resto de la divisin entera.

Paso 3. Si el resto es igual a cero entonces ir al Paso 4. En caso contrario, tomar el divisor
como nuevo dividendo y el resto como divisor y volver al Paso 2.

Paso 4. El m.c.d. es el divisor da ltima divisin.

Cmo escribir un algoritmo

Un algoritmo debe escribirse sin ceirse a las reglas de un lenguaje. Existen varias
formas para describir las operaciones de las que consta un algoritmo:

Descripcin textual: consiste en describir los pasos de forma narrativa.

Lista de operaciones: es similar al texto, pero numerando los pasos, utilizando
variables, etc. Es la descripcin que se ha empleado para el algoritmo de
Euclides.
Diagramas de Flujo: son una representacin grfica en la que se utilizan cajas,
rombos, flechas y otros smbolos para indicar los pasos del algoritmo.

Pseudocdigo: se utilizan palabras clave para identificar las estructuras del

algoritmo, como alternativas, repeticiones, etc.
Realiza un resumen sobre los siguientes temas: algoritmos, caractersticas
fundamentales, metodologas y tecnologas de la programacin y como escribir un
algoritmo

____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
____________________________________________________________________________________
 Realizar el algoritmo que empleas todos los das al levantarte y dirigirte a clases

Realiza el algoritmo que emplearas para preparar una taza de caf

Pseudocodigo: Recuerda que no es ms que una serie de palabras claves que se
utilizan de manera coherente, ordenada y precisa para resolver un problema.

Por ejemplo: realizar el pseudocodigo para determinar el volumen de una caja de

dimensiones A,B,C tal como se muestra en la siguiente figura:

1. Inicio
2. Leer las medidas A,B y C
3. Realizar el producto V=A*B*C
4. Escribir el resultado V
5. Fin

Como podemos ver en este ejemplo se establece de forma precisa la secuencia de

los pasos a realizar; adems si se le proporciona siempre los mismos valores a las
variables A,B,C el resultado del volumen siempre ser el mismo y por consiguiente se
cuenta con un final.

Veamos otro ejemplo: realizar el pseudocodigo que me determine el rea de un

triangulo

1. Inicio
2. Leer la base, y altura
3. Realizar el producto
A=base*altura/2
4. Escribir el resultado A
5. Fin
Realiza el pseudocodigo para determinar el rea de un cuadrado

Realiza el pseudocodigo para convertir de grados C a grados F

Realizar el pseudocodigo para calcular la distancia entre dos pares de puntos,
asumiendo que la frmula para calcular la distancia entre dos puntos es:

Se desea implementar un algoritmo para obtener la suma de dos nmeros

cualesquiera, realizar el pseudocodigo de dicho algoritmo.
 Identificadores

Antes de analizar cada una las herramientas que se utilizan en representacin de

algoritmos para la solucin de problemas, se establecer qu son los identificadores
que se utilizan dentro de un algoritmo.

Los identificadores son los nombres que se les asignan a los objetos, los cuales se
pueden considerar como variables o constantes, stos intervienen en los procesos
que se realizan para la solucin de un problema, por consiguiente, es necesario
establecer qu caractersticas tienen. Para establecer los nombres de los
identificadores se deben respetar ciertas reglas que establecen cada uno de los
lenguajes de programacin, para el caso que nos ocupa se establecen de forma
indistinta segn el problema que se est abordando, sin seguir regla alguna,
generalmente se utilizar la letra, o las letras, con la que inicia el nombre de la
variable que representa el objeto que se va a identificar.

Constante

Un identificador se clasifica como constante cuando el valor que se le asigna a este

identificador no cambia durante la ejecucin o proceso de solucin del problema.
Por ejemplo, en problemas donde se utiliza el valor de PI, si el lenguaje que se utiliza
para codificar el programa y ejecutarlo en la computadora no lo tiene definido,
entonces se puede establecer de forma constante estableciendo un identificador
llamado PI y asignarle el valor correspondiente de la siguiente manera:

PI = 3.1416.

De igual forma, se puede asignar valores constantes para otro identificadores segn
las necesidades del algoritmo que se est diseando.

Variables

Los identificadores de tipo variable son todos aquellos objetos cuyo valor cambia
durante la ejecucin o proceso de solucin del problema. Por ejemplo, el sueldo, el
pago, el descuento, etctera, que se deben calcular con un algoritmo determinado,
o en su caso, contar con el largo (L) y ancho (A) de un rectngulo que servirn para
calcular y obtener su rea. Como se puede ver, tanto L como A son variables que se
proporcionan para que el algoritmo pueda funcionar, y no necesariamente se
calculen dentro del proceso de solucin.
Responde correctamente a cada pregunta

1. Qu son los identificadores?

2. Qu es una constante?

3. Menciona algunos ejemplos de constantes matemticas

4. Qu es una variable?

5. Menciona algunos ejemplos de variables

6. Que es un lenguaje de programacin

7. Menciona los lenguajes de programacin ms usados

8. Que es un compilador

9. Menciona algunos compiladores

 DIAGRAMAS DE FLUJO
Lo diagramas de flujo son una herramienta que nos permiten representar visualmente
que operaciones se requieren y en que secuencia se deben efectuar para solucionar
un problema dado. Por consiguiente un diagrama de flujo es la representacin
grfica mediante smbolos especiales, de los pasos y procedimientos de manera
secuencial y lgica que se deben realizar para solucionar un problema.

Los diagramas de flujo desempean un papel vital en la programacin de un

problema, ya que facilitan la comprensin de problemas complicados y sobre todo
aquellos en que sus procesos son muy largos, generalmente los diagramas de flujo se
dibujan antes de comenzar a programar el cdigo fuente que se integrara
posteriormente a la mquina.

Los diagramas de flujo facilitan la comunicacin entre los programadores y los

usuarios, adems de que permiten de una manera ms rpida detectar los posibles
errores de lgica que se representan al implementar el algoritmo.

En la siguiente tabla se representan los principales smbolos para realizar los

diagramas de flujo
Realiza una investigacin para describir el significado de cada smbolo empleado en
los diagramas de flujo.

Smbolo Significado (Para que se utiliza)

Resuelve la siguiente lista de ejercicios, en cada cuestin realiza el pseudocodigo y el
diagrama de flujo.

1.- realizar el algoritmo y diagrama de flujo para determinar el volumen de un cubo.

Se desea implementar un algoritmo para obtener la suma de dos nmeros

cualesquiera.

pseudocodigo Diagrama de flujo

Un estudiante realiza cuatro exmenes durante el semestre, los cuales tienen la misma
ponderacin. Realice el pseudocdigo y el diagrama de flujo que representen el
algoritmo correspondiente para obtener el promedio de las calificaciones obtenidas.

pseudocodigo Diagrama de flujo

Se requiere conocer el rea de un rectngulo. Realice un algoritmo para tal fin y
represntelo mediante un diagrama de flujo y el pseudocdigo para realizar este
proceso.

pseudocodigo Diagrama de flujo

Se requiere obtener el rea de una circunferencia. Realizar el algoritmo
correspondiente y representarlo mediante un diagrama de flujo y el pseudocdigo
correspondiente.

pseudocodigo Diagrama de flujo

Una empresa constructora vende terrenos con la forma A de la figura 2.2. Realice un
algoritmo y represntelo mediante un diagrama de flujo y el pseudocdigo para
obtener el rea respectiva de un terreno de medidas de cualquier valor.

pseudocodigo Diagrama de flujo

Se requiere obtener el rea de la figura 2.3 de la forma A. Para resolver este problema
se puede partir de que est formada por tres figuras: dos tringulos rectngulos, con
H como hipotenusa y R como uno de los catetos, que tambin es el radio de la otra
figura, una semicircunferencia que forma la parte circular (ver forma B). Realice un
algoritmo para resolver el problema y represntelo mediante el diagrama de flujo y el
pseudocdigo.

pseudocodigo Diagrama de flujo

Se requiere obtener la distancia entre dos puntos en el plano cartesiano, tal y como
se muestra en la figura 2.4. Realice un diagrama de flujo y pseudocdigo que
representen el algoritmo para obtener la distancia entre
esos puntos.

pseudocodigo Diagrama de flujo

Se requiere determinar la hipotenusa de un tringulo rectngulo. Cmo sera el
diagrama de flujo y el pseudocdigo que representen el algoritmo para obtenerla?
Recuerde que por Pitgoras se tiene que: C2 = A2 + B2.