Unidad I Conceptos BÃ¡sicos y Algoritmos

Unidad I. Conceptos Bsicos y Algoritmos.
Fundamentos de Programacin.
Ingeniera en Sistemas Computacionales.
Departamento: Sistemas y Computacin ITV.
Ingeniera en sistemas computacionales ITV
Conceptos bsicos y algoritmos.
Concepto de : Programa, Lenguaje de Programacin, Algoritmo y
Paradigma.

Tipos de Paradigmas.

Programacin estructurada.

Pasos para el desarrollo de un programa o Software

Tipos de Algoritmos:
Diagramas de flujo.
Pseudocdigo.
Diagramas N-S (Nassi scheneiderman).

Desarrollo de algoritmos.
Temas :
Lgica de Programacin.
Definicin de conceptos.
Programa: sinnimo de software, conjunto de instrucciones que ejecuta un
ordenador.

Lenguaje de programacin: cualquier lenguaje artificial que puede utilizarse para
definir una secuencia de instrucciones para su procesamiento por un ordenador o
computadora.

Algoritmo: Conjunto ordenado y finito de operaciones que permite hallar la
solucin de un problema.

Paradigma: Un paradigma de programacin representa un enfoque particular o
filosofa para la construccin del software. No es mejor uno que otro sino que cada
uno tiene ventajas y desventajas. Tambin hay situaciones donde un paradigma
resulta ms apropiado que otro.

Lgica de Programacin. Lgica de Programacin.
Tipos de paradigmas.
Imperativo.
FORTRAN, BASIC , C

Funcional.
LISP

Lgico.
PROLOG.

Orientado a Objetos.
SMALLTALK , JAVA , C++

Orientado a Componentes.
C#

Lenguajes de Programacin.
Programacin estructurada.
Uso de tres estructuras lgicas de control:

Secuencial:
Sucesin simple de dos o mas operaciones.

Seleccin:
Bifurcacin condicional de una o ms operaciones. Tomas de
Decisin en base a una condicin.

Iteracin:
Repeticin de una o ms operacin mientras se cumple una
condicin.

Proceso de desarrollo del Software
1. Anlisis
Definicin del problema, Objetivos,

2. Diseo del programa.
Estrategia de solucin, Algoritmos

3. Codificacin del programa.
Implementacin mediante algn lenguaje de programacin.

4. Pruebas

5. Documentacin complementaria

6. Mantenimiento
1. Anlisis
Se conoce tambin como definicin del problema o anlisis del programa.
Planteamiento del Problema

Identificacin de los factores del Problema

Determinacin de objetivos del Software.

Determinacin de la salida deseada, resultados a entregar

Determinacin de los datos de entrada, a partir de donde

Determinacin de los requerimientos de procesamiento.

Documentacin de las especificaciones del Software
Tareas a realizar.
2. Diseo
En este caso se genera una estrategia de solucin con tcnicas de
programacin como:

Pseudocdigo.

Diagramas de flujo.
2a. Diseo con Pseudocdigo
2b. Diseo con Diagrama de Flujo
BEGIN
END
WRITE
Introduzca el radio:
READ
radio
WRITE
El area es : , area
area PI * radio ^ 2
3. Codificacin.
Implementacin del programa con un lenguaje de programacin.
/* Programa: Calculo del rea de un circulo. */
#include <stdio.h>
#include <conio.h>

main()
{
float radio ;
const float PI= 3.1416f;
float area;

// Lectura de datos.
printf("Dame el radio ");
scanf("%f" , &radio);

// Evaluacin del modelo matematico.
area = PI * radio * radio;

// Salida de resultados.
printf(El area es %10.4f ", area );
}
4. Prueba y depuracin del programa.
a) Errores de sintaxis o de compilacin
b) Errores de ejecucin
c) Errores de lgica
d) Errores de especificacin.

Depuracin.
Prueba. Consiste en verificar la funcionalidad del programa a travs de varios
mtodos para detectar errores posibles

a) Chequeo de escritorio
b) Prueba manual de datos.
c) Prueba de datos de muestra en la computadora
d) Prueba por un grupo selecto de usuarios potenciales.
5. Documentacin del programa.
Consiste en describir por escrito a nivel tcnico los procedimientos relacionados con
el programa y su modo de uso. Tambin se debe documentar el programa para que
sea ms entendible.
Para quien es la documentacin?.
- Usuarios.
- Operadores.
- Programadores.
- Analistas de sistemas.
6. Mantenimiento del programa.
Es el paso final del desarrollo del software. Alrededor del 75% del costo total del ciclo
de vida de un programa se destina al mantenimiento. El propsito del
mantenimiento es garantizar que los programas en uso estn libres de errores de
operacin y sean eficientes y efectivos.

Algoritmos.
Los algoritmos son una lista bien definida, ordenada y finita de
operaciones que permite hallar la solucin a un problema.
Cul es la diferencia entre programa y algoritmo?
Tipos de un algoritmo
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al
lenguaje natural, pseudocdigo, diagramas de flujo y lenguajes de
programacin entre otros.

El diseo de un algoritmo es independiente del lenguaje que despus se
vaya a utilizar para codificarlo.
Diagrama de flujo.
Smbolos ms utilizados:
Un diagrama de flujo constituye la representacin grafica de la solucin del
problema.
Significado de los smbolos ms utilizados.
Inicio/Fin Representan respectivamente el inicio y fin del algoritmo.

Flecha. Indica el sentido y trayectoria del proceso de informacin o tarea.

Entrada /Salida: Se usa para representar la entrada/salida de datos al
programa.

Rectngulo. Se usa para representar un evento o proceso determinado.
Rombo. Se utiliza para representar una condicin. Normalmente el flujo
de informacin entra por arriba y sale por un lado si la condicin se
cumple o sale por el lado opuesto si la condicin no se cumple. El rombo
adems especifica que hay una bifurcacin.
Asignacin.
<nombre_de_variable> <expresion>
Ejemplos:
Entrada y Salida de datos.
Entrada
READ
<lista_variables>
WRITE
<lista_expresiones>
Salida.
Entrada de datos.
READ
<lista_variables>
Ejemplos.
READ
radio
READ
base, altura
Salida de datos.
WRITE
<lista_expresiones>
Salida.
WRITE
Introduzca el radio :
WRITE
El area es = , area
Inicio (BEGIN) y Fin (END)
BEGIN
Instruccion_1
Instruccin_2
Instruccin_N
END
.
Diagrama de flujo completo.
BEGIN
END
WRITE
Introduzca el radio:
READ
radio
WRITE
El area es : , area
Area PI * radio ^ 2
PI = 3.1416
PI = ????
Decisiones.
Decisin
Bloque_instrucciones_1 Bloque_instrucciones_2
SI
(TRUE)
No
(FALSE)
Ejemplo.
El siguiente algoritmo muestra el
mensaje apropiado, de acuerdo a
las siguientes alternativas:

APROBADO
NO APROBADO

Se mostrara el mensaje de
APROBADO si el promedio es
mayor o igual a 70. El promedio se
calcula en base a tres
calificaciones.
Estructuras de repeticin.
CONDICI
N
CONDICI
N
PROCESO
(Cuerpo del Ciclo)
PROCESO
(Cuerpo del Ciclo)

SI
(TRUE)
SI
(TRUE)
NO
(FALSE)
NO
(FALSE)
Estructuras controlada por contador.
VC < N
PROCESO
(Cuerpo del Ciclo)
SI
(TRUE)
NO
(FALSE)
VC 0
VC VC+1
VC .- Variable de control.

N .- numero de veces a
repetir el proceso
Inicializacin
Actualizacin.
Contador.
CONDICI
N
SI
(TRUE)
NO
(FALSE)
READ
calificacion
Calificacion >=
70
aprobados aprobados + 1
aprobados 0
SI
Contabiliza el numero de
calificaciones mayores o iguales a 70
Inicializacin del contador
Actualizacin del contador
sujeto a una condicin
Acumulador.
CONDICI
N
SI
(TRUE)
NO
(FALSE)
READ
calificacion
suma suma + calificacion
suma 0
Acumula las calificaciones.
Inicializacin del acumulador.
Actualizacin del acumulador.
Pseudocdigo.
Diremos que una notacin es un pseudocdigo si con ella podemos
describir un algoritmo utilizando palabras y frases del lenguaje
natural sujetas a determinadas reglas.

No existe un pseudocdigo totalmente estndar, ya que depende
de quin lo utilice.
Estructura de un pseudocdigo.
En pseudocdigo, todos los algoritmos tienen la misma estructura, la cual
viene definida por tres secciones.
Cabecera.

Declaraciones.

Cuerpo.
Cabecera.
ALGORITHM <nombre_del_algoritmo>
Ejemplo:
ALGORITHM area_Circulo
ALGORITHM AreaCirculo
ALGORITHM AREA_CIRCULO
No se permiten espacios en blanco.
Declaraciones.
En esta seccin se declaran las constantes, los tipos de datos y las variables
que se usan en el algoritmo.
[ CONST
<declaracin_constantes> ]
[ TYPE
<declaracin_tipos_de_datos> ]
[ VAR
<declaracin_variables> ]
Ejemplo:
CONST
PI = 3.1416
VAR
radio, area
Cuerpo del algoritmo.
En el cuerpo se escriben todas las instrucciones del algoritmo.
BEGIN
<intsruccin_1>
<instruccin_2>
.

<instruccin_N
END
BEGIN
WRITE (Introduzca el radio : )
READ (radio)
area PI * radio ^ 2
WRITE (El area es = , area)
END
Ejemplo:

CONST
PI = 3.1416
VAR
radio, area

BEGIN
READ (radio)

area PI * radio ^ 2

END
El algoritmo completo.
/* Declaracin */
CONST
PI = 3.1416
VAR
radio, area

BEGIN
// Datos de entrada
READ (radio)
// Calculo del area.
area PI * radio ^ 2

END
Comentarios.
Decisin.
IF ( <expresin_lgica> ) THEN

<bloque_instrucciones_1>
[ ELSE

<bloque_instrucciones_2> ]

END_IF
Ejemplo:
IF ( promedio >= 70 ) THEN
WRITE (APROBADO)
ELSE
WRITE (NO APROBADO)
END_IF
Ejemplo.
ALGORITHM AlumnoAprobado

VAR
c1 , c2 , c3
promedio

BEGIN
WRITE (Introduzca tres calificaciones)
READ (c1, c2, c3)
promedio ( c1 + c2 + c3 ) / 3
IF (promedio >= 70) THEN
WRITE( APROBADO)
ELSE
WRITE( NO APROBADO)
END_IF
END
Ejemplo.
La velocidad final que logra un automvil que se desplaza con una
aceleracin constante (a) se puede expresar por:

Donde, s es la distancia recorrida por el automvil en un tiempo t y puede
ser obtenida por:

Y v
0
es la velocidad inicial.

Elabore un algoritmo para determinar la velocidad final del automvil.
| |
2 / 1
2
0
2 s a v v
f
+ =
2
0
2 / 1 t a t v s + =
Definicin del problema.
Anlisis.

Se desea obtener la velocidad final del automvil (vf). Por lo tanto se convierte en
el parmetro de salida o respuesta del programa.

Realizando una inspeccin sobre el modelo matemtico a resolver, se observa
que la velocidad inicial , la aceleracin y el tiempo de recorrido debern ser
proporcionados como entrada por parte del usuario.

La distancia recorrida (s) en este caso solo es un parmetro intermedio para la
solucin final y por lo tanto solo es auxiliar para obtener la velocidad final que es el
objetivo del problema.

El sistema de unidades es responsabilidad del usuario al proporcionar los datos de
entrada ( por ejemplo si la velocidad inicial estar dada en m/s o Km/hr), siendo este
homogneo para todos los datos.
Parmetros.
Identificadores
Salida vf
Entrada a , t , v0
Auxiliares s
Constantes
Diseo del programa (algoritmo).
Diagrama de flujo.
BEGIN
END
WRITE
Introduzca la vel. Inicial,
aceleracion y el tiempo
READ
v0, a, t
s v0 t + a t
2

vf ( v0
2
+ 2 a s ) ^ 0.5
WRITE
La velocidad final es : , vf
Entrada de datos.
Evaluacin modelo
matemtico
Salida de resultados
Diseo del programa (algoritmo).
Pseudocdigo.
ALGORITHM Automvil

VAR
vf // Velocidad final.
v0 , a, t // Vel. Inicial, aceleracion y tiempo.
s // distancia recorrida.

BEGIN
WRITE (Dame la velocidad inicial)
READ (v0)
WRITE (Dame la aceleracin)
READ (a)
WRITE (Dame el tiempo de recorrido)
READ (t)

s v0 t + a t
2

vf ( v0
2
+ 2 a s ) ^ 0.5

WRITE La velocidad final es : , vf
END
Ejemplo.
Una ecuacin cuadrtica de la forma tiene dos soluciones
o races y estn pueden ser reales o complejas. Las dos soluciones reales x
1

y x
2
pueden ser evaluadas por:
a
c a b b
x
2
4
2
2

=
a
c a b b
x
2
4
2
1
+
=
y
Anlisis.
Si : b
2
4 a c >= 0
Las soluciones son reales
Sino
Las soluciones son complejas.
0
2
= + + c x b x a
Para determinar si la ecuacin tiene races reales o complejas depende del
radical como se muestra ac ontinuacion
Se desea obtener las races reales de la ecuacin y para el caso de que
sean races complejas solo se mostrara el mensaje de Races complejas,
sin llevar cabo el calculo de estas.
Parmetros .
Parmetros.
Salida x1, x2

Races complejas
Entrada a, b, c
Auxiliares r
Constantes
Algoritmo.
Diagrama de flujo.
BEGIN
END
WRITE
Coeficientes :
READ a,b, c
r b
2
4 a c
x1 ( -b + r ^ 0.5) / (2 a)

x2 ( -b r ^ 0.5) / (2 a)
WRITE
Raices complejas
WRITE Las raices son :
, x1 , x2
r >= 0
1
1
SI
(TRUE)
NO
(FALSE)
Algoritmo.
ALGORITHM Ecuacion_Cuadratica.

VAR
x1 , x2
a , b , c
r

BEGIN
WRITE (Dame los coeficientes a , b y c : )
READ (a, b, c)

r b^2 - 4 a c

IF (r >=0) THEN
x1 ( -b + r ^ 0.5) / (2* a)
x2 ( -b r ^ 0.5) / (2* a)
WRITE Las raices son : , x1 , x2
ELSE
WRITE Las raices son complejas
END_IF

END
Pseudocdigo.
Parmetros.
Salida Texto (Aceptada Rechazada)
Entrada longitud , diametro
Auxiliares masa
Constantes DENSIDAD , PI
Elabore un algoritmo para que Acepte o Rechace una varilla circular, los criterios de
aceptacin son los siguientes; Su longitud debe ser mayor de 7.75 cm. y menor de 7.85 cm,
su dimetro no debe ser menor de 0.335 cm. no mayor de 0.346 cm.. Adems su masa no
debe exceder de 5.6 gr.

La masa de la varilla es igual al volumen multiplicado por la densidad especfica del
material.

(Suponga la densidad especfica de la varilla como constante e igual a 7.8 gr/cm
3
.)
Condiciones de aceptacin:

7.75 < Longitud < 7.85

0.335 <= Dimetro <= 0.346

Masa <= 5.6
Anlisis.
Ejercicio.
Diagrama de flujo.
ALGORITHM Varilla_Circular
CONST
DENSIDAD = 7.8
PI = 3.1416
VAR
longitud, diametro
masa
BEGIN
WRITE ("Dame la longitud )
READ ( longitud)
WRITE ("Dame el diametro )
READ (diametro)

IF (longitud > 7.75 AND longitud < 7.85) THEN
IF ( diametro >= 0.335 AND diametro <= 0.346) THEN
masa PI *diametro
2
/ 4 * longitud * DENSIDAD
IF (masa <= 5.6) THEN
WRITE ("Aceptada)
ELSE
WRITE ("Rechazada)
END_IF
ELSE
WRITE ("Rechazada)
END_IF
ELSE
WRITE ("Rechazada)
END_IF

END
Pseudocdigo.
ALGORITHM Varilla_Circular
CONST
DENSIDAD = 7.8
PI = 3.1416
VAR
longitud, diametro
masa
BEGIN
WRITE ("Dame la longitud )
READ ( longitud)
WRITE ("Dame el diametro )
READ (diametro)

IF (longitud > 7.75 AND longitud < 7.85) THEN
IF ( diametro >= 0.335 AND diametro <= 0.346) THEN
masa PI *diametro
2
IF (masa <= 5.6) THEN
WRITE ("Aceptada)
ELSE
WRITE ("Rechazada)
END_IF
ELSE
WRITE ("Rechazada)
END_IF
ELSE
WRITE ("Rechazada)
END_IF

END
Pseudocdigo.
Solucin No 2 versin con banderas.
Diagrama de flujo.
ALGORITHM varilla_Circular2
CONST
DENSIDAD = 7.8
PI = 3.1416
VAR
longitud, diametro
masa, aceptada
BEGIN
WRITE "Dame la longitud "
READ longitud
WRITE "Dame el diametro "
READ diametro

aceptada FALSE

IFf (longitud > 7.75 AND longitud < 7.85)
IF ( diametro >= 0.335 AND diametro <= 0.346)
masa PI *diametro
2
IF (masa <= 5.6)
aceptada TRUE
END_IF
END_IF
END_IF

IF aceptada
WRITE Aceptada
ELSE
WRITE Rechazada
END_IF
END
Pseudocdigo.
Un equipo de aire acondicionado se encuentra diseado para encenderse bajo las siguientes
condiciones; De las 9 hrs. en adelante y hasta antes de las 16 hrs si la Temperatura
sobrepasa los 25C y la humedad es mayor de 0.6 o si la Temperatura es mayor de 30C
independientemente de la humedad. Antes de las 9 hrs o de las 16 hrs en adelante si la
Temperatura es mayor de 30C y la humedad mayor de 0.7
Considere solo horas, no considere fracciones (minutos y segundos).

Elabore un algoritmo para indicar si el equipo se encuentra Encendido o Apagado
Condiciones para el encendido.

SI Hr >= 9 AND Hr < 16 (R1)
T >25 AND h > 0.6 (R1a)
o
T > 30 (R1b)
SI Hr < 9 OR Hr >= 16 (R2)
T>30 AND h > 0.7 (R2a)
Parmetros.
Salida Encendido

Apagado
Entrada hr, T , h
Auxiliares
Constantes
Anlisis.
Ejemplo.
Begin
HR , T , h
(R1)
(R1a)
SI
End
SI
WRITE
ON
(R1b)
WRITE
ON
WRITE
OFF
SI (R2b)
WRITE
ON
WRITE
OFF
SI
ALGORITHM aire_Acondicionado
VAR
Hr, T , h
BEGIN
WRITE "Dame la Hora "
READ Hr
WRITE "Dame la Temperatura "
READ T
WRITE "Dame la humedad "
READ h

IF (Hr >= 9 ANDHr < 16)
IF ( T > 25 AND h > 0.6)
WRITE ON
ELSE
IF (T > 30)
WRITE ON"
ELSE
WRITE OFF
END_IF
END_IF
ELSE
IF ( T > 30 AND h > =:7)
WRITE ON
ELSE
WRITE OFF
END_IF
END_IF
END
Pseudocdigo.. Diagrama de flujo.
Ejemplo.- Elabore un programa que muestre el mensaje apropiado de acuerdo, a las siguientes
alternativas:
Mensaje. Promedio.
Muy Bien 90..100
Bien. 80..89
Regular. 70..79
Mal 0..69
El promedio es calculado en base a tres
evaluaciones parciales.
Representacin algortmica.
ALGORITHM Alumno
CONSTANT

VARAIABLE
c1 , c2 , c3
Promedio

BEGIN
WRITE Dame sus tres calificaciones
READ c1 , c2 , c3

promedio <- (c1 + c2 + c3) / 3.0;

IF ( promedio >=90 y promedio <=100)
WRITE "Muy Bien "
ELSE
IF ( promedio >= 80 )
WRITE "Bien "
ELSE
IF (promedio >=70 )
WRITE "Regular "
ELSE
WRITE "Mal
END_IF
END_IF
END_IF
END
Begin
c1 , c2 , c3
Promedio = (c1 + c2 + c3 ) /3
Promedio
[90..100]
Promedio >=
80
Promedio >=
70
Bien
Muy Bien
Regular Mal
End
La velocidad que adquiere un paracaidista en cada libre puede ser expresada
por:

y la distancia recorrida en el tiempo t

:

Donde:
c.- Es una constante que depende del diseo del paracadas = 12 Kg/s.
m.- Masa del paracaidista.
g Constante gravitacional = 9.81 m /s
2

Elabore un algoritmo para determinar la velocidad y distancia recorrida, para un
tiempo proporcionado por el usuario.

Ejercicio.
(
=
t
m
c
e
c
m g
t v 1 ) (
(
+ =
t
m
c
e
c
m
t
c
m g
t s ) (
El alcance horizontal (x) que logra un proyectil, que es disparado con una velocidad
inicial (v
0
) y con un ngulo () con respecto a la horizontal, puede ser expresado por:

Donde t es el tiempo que el proyectil permanece en el aire, el cual puede ser
determinado por:

h es la altura a la cual es disparado el proyectil y g la constante gravitacional igual a -
9.81.

Elabore un algoritmo para determinar el alcance horizontal del proyectil. El ngulo
deber ser proporcionado en grados.
Ejercicio.
t v x
x 0
=
g
h g v v
t
oy oy
2
2

=
o eno v v
x
cos
0 0
=
o seno v v
y 0 0
=
Dada la fecha (da, mes y ao) por parte del usuario Elabore un algoritmo
que indique si la fecha es CORRECTA o NO CORRECTA.

Recuerde que el nmero de das por mes es:

El mes nmero 2 tendr 29 o 28 das dependiendo si el ao es bisiesto o
no es bisiesto. Un ao es bisiesto si este es divisible entre 4 excepto si este
es divisible entre 100, salvo si este es divisible entre 400. Por ejemplo 2100
es divisible entre 4 y divisible entre 100 por lo tanto no es bisiesto, sin
embargo el ao 2000 es divisible entre 4, entre 100 y entre 400 y si es
bisiesto

Ejercicios.
Mes No
1 2 3 4 5 6 7 8 9 10 11 12
No das
31 ? 31 30 31 30 31 31 30 31 30 31
FIN

Unidad I Conceptos BÃ¡sicos y Algoritmos

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Unidad I Conceptos BÃ¡sicos y Algoritmos

Caricato da

Copyright:

Formati disponibili

Unidad I. Conceptos Bsicos y Algoritmos.

Potrebbero piacerti anche