TALLER No 1.

Captulo 1 Libro de Luis Joyanes Aguilar

Por Jonathan Alexander Rodrguez Calvo (1016033179)1
1
Universidad Central de Bogot, Facultad de ingeniera, Ingeniera
Ambiental, Algoritmos y Programacin
1). Las dos fases que intervienen en la resolucin de un problema algortmico son:

Fase de resolucin del problema.

Fase de implementacin en un lenguaje de programacin.
2). Los pasos de anlisis, diseo y verificacin corresponden a la fase de resolucin del
problema.
3). Los pasos codificacin del algoritmo, ejecucin del programa, verificacin del
programa corresponden a la fase de trabajo en la computadora o implementacin.
4). El anlisis del problema comprende tres elementos que son:

Definicin del problema

Datos de entrada
Datos de salida (resultados)
5). La palabra algoritmo proviene del nombre de un matemtico rabe de nombre Al-
khowarizmi.
6). Los algoritmos lo podemos expresar en lenguaje natural mediante la secuencia
ordenada de pasos tal como lo hacemos en la realidad. Un ejemplo es el diseo de un
algoritmo para calcular la integral de una funcin trigonomtrica.
7). Los algoritmos deben tener las siguientes caractersticas a la hora de definirlo:

Que sea preciso y as poder tener una secuencia ordenada de los pasos a seguir.
Que este bien definido para que al tomar varios caminos con los mismos datos
obtengamos el mismo resultado.
Que sea finito y esto nos permita terminar el algoritmo en algn momento sin
extendernos demasiado.
8). El mtodo top-down est diseado para resolver el problema por etapas, empezando
por los conceptos generales a los ms especficos que requieren un mayor detalle a travs
de refinamientos sucesivos.
9). Las especificaciones de entrada son la informacin inicial que utilizamos para el
algoritmo y las de salida son las respuestas obtenidas una vez implementado el algoritmo.
Un ejemplo es disear un algoritmo que me permita determinar la cantidad de DBO presente
en una muestra de agua.

Especificaciones de entrada Especificaciones de salida

Datos tomados en campo Datos obtenidos a los 5 das de
reaccin de la muestra
10).
11). La fase de implementacin nos dice que una vez el algoritmo este diseado,
representado grficamente mediante una herramienta de programacin y verificado se
realiza la codificacin, traduccin del algoritmo a un lenguaje de programacin determinado
y que al final deber ser ejecutado y comprobado por el programa utilizado en el
computador.
12). Los tipos de datos que se usan en los algoritmos y programas de computador son los
siguiente:

Entero
Real
Lgico
Carcter
Cadena
13). Las constantes son datos cuyo valor no cambia durante todo el desarrollo del
algoritmo. Estas constantes podrn ser literales o con nombres.
Ejemplos: una literal es ingresar el valor numrico de horas que tiene un da 24 y para el
caso de una constante con nombre podra ser Pi=3.1416
14). Las variables son objetos cuyo valor puede cambiar durante el desarrollo del algoritmo.
Se identifica por su nombre y por su tipo, que podr ser cualquiera, y es el que determina
el conjunto de valores que podr tomar la variable. En los algoritmos es necesario declarar
las variables.
Ejemplo: rea de un circulo=pi*radio^2 (las variables en este caso son el rea y el radio).
15). Las expresiones son combinaciones de operadores y operandos. Los operandos
podrn ser constantes, variables u otras expresiones y los operadores de cadena,
aritmticos, relacionales o lgicos. Estas expresiones pueden ser clasificadas segn el
resultado que producen en:

Numricas
Alfanumricas
Booleanas
16). Ejemplo de expresiones segn el resultado que producen:

Numricas: 10 / 2, 8 + 4 * 6
Alfanumricas: 4 ^ 2 + 5 * 7=141 10 * 8 20=60
Booleanas: a>b a<b a=b
17). El orden de prioridad general adoptado, no comn a todos los lenguajes, es el siguiente:

Exponenciacin (^)
Operadores unarios (no,-)
Operadores multiplicativos (*,/)
 Operadores aditivos +,-,o
Operadores de relacin (=,<,>)
18). Una funcin es usada en los lenguajes de programacin ya sean predefinidas o
internas que aceptan unos argumentos y producen un valor denominado resultado.
Ejemplos: arctan(x)= arcotangente de x de tipo entero o real nos arroja un resultado real
Ent(x)= entero de x de tipo real nos arroja un resultado entero
Sen(x)= seno de x de tipo entero o real nos arroja un resultado real
19). Los identificadores son los nombres que se dan a las constantes simblicas,
variables, funciones, procedimientos, u otros objetos que manipula el algoritmo. Las reglas
para construir un identificador son las siguientes:

Debe resultar significativo, sugiriendo lo que representa

No podr coincidir con palabras reservadas, propias del lenguaje algortmico
Se admitir un mximo de 32 caracteres
Comenzar siempre por un carcter alfabtico y los siguientes podrn ser letras,
dgitos o el smbolo de subrayado.
Podr ser utilizado indistintamente escrito en mayscula o en minsculas.
Ejemplos: Nuevo_trabajo , Direccion_nueva , Horas_Trab, Telefono, etc.