Está en la página 1de 3

FAING FAING ____ TECNICAS DE PROGRAMACION

UNIDAD I: ALGORITMOS Y PROGRAMACION  Debe ser general, es decir, soportar la mayor cantidad de
SESION 01: LOS ALGORITMOS Y EL PSEUDOCODIGO variantes que se puedan presentar en la definición del
problema.
1. CONCEPTO  Debe ser finito (limitado) en tamaño y tiempo de
Un algoritmo es una serie de pasos finitos, definidos y ejecución.
organizados que describen un proceso a seguir para darle  Debe poder arribarse a la solución solicitada.
solución a un problema. Cuando se quiere ejecutar un
algoritmo se entiende que se debe de ejecutar las tareas en el Ejemplo 01: desarrolle un algoritmo para servir un vaso de
orden especificado y utilizando los recursos establecidos agua del refrigerador

2. CARACTERSITICAS DE UN ALGORITMO Paso01: Voy a la cocina


Paso 02: Busco un vaso
Las características que debe poseer una secuencia de tareas Paso 03: abro la refrigeradora
para que se considere un algoritmo son: precisión, definitud y Paso 04. Saco la jarra de agua fría
finitud. Paso 05. Sirvo agua en el vaso
Precisión: se debe de indicar el orden exacto de ejecución de Paso 06: coloco la jarra en su lugar
cada tarea Paso 07: Cierra la refrigeradora
Definitud y/o determinismo: si se sigue el algoritmo dos o
más veces con los mismos datos o valores de entrada, se Si analizamos el algoritmo desarrollado, nos daremos cuenta
deben de obtener los mismo datos de salida. Si se utilizasen tenemos elementos que se utilizan el desarrollo del algoritmo,
un conjunto de datos análogos se obtiene resultados por ejemplo: hay un dato “variable” el volumen de agua en el
comparables y con la misma seguridad de su valor. vaso, que inicialmente estará vacío, luego será llenado (poco,
Finitud: el algoritmo debe de terminar en algún momento y medio, mucho eso no importa); hay otros datos: con respecto
debe de utilizarse una cantidad de recursos finita. a la jarra de agua: que tiene un volumen inicial y una ubicación
(en la refrigeradora); podemos reconocer también una
3. COMO SE ESCRIBEN LOS ALGORITMOS “operación” que involucra a dos de las variables que estamos
considerando: sirvo agua en el vaso, cambiando “contenido”
Para poder escribir un proceso correcto, siempre tenemos que de un lugar a otro, y finalmente tenemos un par de
tener en cuenta los siguientes pasos. instrucciones que aparecen juntas: abrir la refrigeradora y
cerrarla.
3.1 Definición del Problema
4. TIPOS DE ALGORITMOS
Esta fase está representada por el enunciado del problema, si Existen dos tipos de algoritmos: los cualitativos y los
lo hay, que debe ser comprendido y delimitado, para lo cual cuantitativos.
requiere una definición clara y precisa. Es importante que se
conozca lo que se desea obtener como resultado con el juego Los cualitativos son aquellos en los que se describen los pasos
de datos predeterminado; es decir qué esperamos obtener, utilizando palabras. Lo ejecutan las personas.
mientras esto no se conozca del todo no tiene mucho caso
continuar, con la siguiente etapa. Hay casos en que es Ejemplo 02: describa un algoritmo para tener las manos
necesario acotar el juego de datos, cuando no está limpias, tener en cuenta que se posee un grifo de agua, jabón
especificado y puede anular el proceso posterior. Por ejemplo, papel y corriente de aire caliente:
si hay una división, el denominador debe acotarse a que sea
diferente de cero, aunque el problema no lo especifique, para INICIO
evitar un error y perder el control. Paso 01: Abrir el grifo de agua.
Paso 02: Mojarse las manos.
3.2 Análisis del Problema Paso 03: Aplicarse jabón.
Paso 04: Enjuagarse las manos.
Una vez que se ha comprendido lo que se desea como Paso 05: Cerrar el grifo de agua.
resultado, es necesario conocer: cuales son los datos de Paso 06: Secarse las manos con papel.
entrada, cual es la información que se desea producir (salida) Paso 07: Exponer las manos a corriente de aire caliente.
y si hay métodos y/o fórmulas necesarios para procesar los FIN
datos.
Los cuantitativos son aquellos que utilizan cálculos numéricos
3.3 Definición los pasos. para definir los pasos del proceso. Son ejecutados por
Después procederemos a definir los pasos que creemos computadoras
necesarios para resolver el problema, en forma ordenada, y
precisa. Las características de un buen proceso de solución Ejemplo 03: desarrolle un algoritmo que permita calcular el
son: área y perímetro de un triángulo rectángulo
 Debe haber un punto particular de inicio.
 Debe escribirse en pasos simples y de resolución única. ALGORITMO
 El proceso completo tiene que ser definido, no debe DATOS
permitir dobles interpretaciones ni ambigüedades. VARIABLES

Ing. Edwin Valencia esvalenciac@hotmail.com Página 1 de 3


FAING FAING ____ TECNICAS DE PROGRAMACION
base Numérico Entero área = pi*radio*radio
altura Numérico Entero
area Numérico Real La constante es pi( pi03.14.16)
hipotenusa Numérico Real
perimetro Numérico Real
ALGORITMO 5.2 LOS DATOS
INICIO
Leer base, altura Cuando nos enfrentamos con un problema tenemos algunos
area = base * altura / 2 valores que se han medido o recopilado, que nos sirven para
hipotenusa = Raiz (base^2 + altura^2) representar cosas en el proceso de resolución con alguna
perimetro = base + altura + hipotenusa relación entre ellos o entre valores que toman en diferentes
Escribir “Área = “, area momentos del proceso. Pueden tener valores diferentes o
Escribir “Perímetro = “, perímetro similares, de texto o numéricos, lo que nos interesa es que
FIN deben ser almacenados para poder trabajar con ellos. Y
En el algoritmos descrito se puede ver que para la solución se tenemos que diferenciar las operaciones que podemos hacer
han empleado variables (datos de entrada), las cuales han sido con ellos según su naturaleza. Veremos entonces los “tipos de
procesadas para poder obtener los resultados en variables de datos”.
salida (datos de salida). A estos algoritmos se les conoce como
cualitativos debido a que se emplean variables, operadores, a) Tipos de datos
expresiones aritméticas, relacionales, etc. para la solución de Todos los datos tienen un tipo asociado con ellos. Un dato
un problema. puede ser un simple carácter, tal como ‘b’, un valor entero tal
como 35. El tipo de dato determina la naturaleza del conjunto
5. ELEMENTOS BASICOS DE UN ALGORITMO de valores que puede almacenarse en un lugar de la memoria.
En el desarrollo de un algoritmo (cuantitativo), se emplean un Solo usaremos datos simples, que son los que tienen un solo
sin número de elementos que es necesario identificarlos y valor almacenado a la vez.
saber como usarlos. Estos son: Los identificadores, Datos y
expresiones. TIPOS DE DATOS SIMPLES

5.1 IDENTIFICADORES  Datos Numéricos: Permiten representar valores escalares


de forma numérica, esto incluye a los números enteros y
Un identificador es un nombre especial que sirve para los reales. Este tipo de datos permite realizar operaciones
“identificar” una posición en la memoria de la computadora, aritméticas comunes.
que nos permite acceder al contenido, que son los datos del  Datos Lógicos: Son aquellos que solo pueden tener dos
problema. valores (cierto o falso) ya que representan el resultado de
una comparación entre otros datos (numéricos o
Ejemplo: Nombre; Num_hrs; Calif2 alfanuméricos).
 Datos Alfanuméricos (cadenas): Es un conjunto de
Para poner nombre a una posición de memoria, o identificarla, caracteres alfanuméricos (letras o números) que permiten
conviene que el nombre que pongamos sea fácil de recordar y representar valores identificables de forma descriptiva,
de utilizar, así que le pondremos nombres que tengan que ver esto incluye nombres de personas, direcciones, etc. Es
con lo que guardan, y que no sean demasiado largos. posible representar números como alfanuméricos, pero:
Generalmente se utilizan en ellos, letras o una combinación de estos pierden su propiedad matemática, es decir no es
letras y números, y el símbolo de subrayado posible hacer operaciones con ellos.

Los identificadores pueden ser: constantes y/o variables 5.3 LAS EXPRESIONES

5.2 Constantes y Variables Las expresiones son combinaciones de datos, sean constantes
o variables y símbolos de operación, paréntesis y nombres de
Las variables permiten almacenar en forma temporal un funciones especiales. Por ejemplo: a + (b + 3)/c
valor el cual puede cambiar durante la ejecución del
algoritmo o programa Cada expresión toma un valor que se determina
Toda variable tiene un nombre que sirve para identificarla reemplazando los valores de las variables y constantes, y
ejecutando las operaciones indicadas. Una expresión consta
Ejemplo: prom = (cal1 +cal2+cal3)/3 de operadores y operandos.

Las variables son: prom, cal1, cal2, cal3 Según sea el tipo de datos que manipulan, se clasifican las
expresiones en:
Las constantes, son datos numéricos o alfanuméricos que
contiene un valor que no cambia durante la ejecución de  Aritméticas
un algoritmo y/o programa  Relacionales
 Lógicas
Ejemplo:

Ing. Edwin Valencia esvalenciac@hotmail.com Página 2 de 3


FAING FAING ____ TECNICAS DE PROGRAMACION
OPERANDOS Y OPERADORES OPERADORES DE COMPARACIÓN
Operadores: son elementos que relacionan de forma  Se utilizan para establecer una comparación entre dos
diferente, los valores de uno o más datos y/o constantes. Es valores.
decir, los operadores nos permiten manipular variables  Compara estos valores entre si y esta comparación
produce un resultado verdadero o falso.
Tipos de operadores:  Los operadores de comparación comparan valores del
 Aritméticas mismo tipo (numéricos o cadenas)
 Relacionales  Tienen el mismo nivel de prioridad en su evaluación.
 Lógicas  Tienen menor prioridad que los aritméticos.

Operadores aritméticos: permiten la realización de Son los siguientes:


operaciones matemáticas con los valores (variables y > Mayor que
constantes) < menor que
>= mayor o igual que
Los operadores aritméticos pueden ser utilizados con tipos de <= menor o igual que
datos enteros o reales. Si ambos son enteros, el resultado es <> Diferente
entero, si alguno de ellos es real, el resultado es real. = igual

Ejemplos:

Operadores aritméticos:
+ : suma
- : resta
* : multiplicación
/ : división
Mod : Modulo(residuo de la división entera)
OPERADORES DE RELACION
 Se utilizan para unir dos o más comparaciones.
Ejemplos:  Las Comparaciones se enlazan con los operadores “Y” y
Expresión resultados “O” y producen un resultado verdadero o falso.
7/2 3.5  EL Operador Y (también AND) es una SUMA e indica que
12 mod 7 5 solamente saldrá resultado como verdadero, si ambas
4 + 2*5 14 comparaciones son verdaderas.
 El Operador O (también OR) es un PRODUCTO e indica
Prioridad de operadores aritméticos que saldrá resultado como verdadero, si una de
 Todas las expresiones entre paréntesis se evalúan comparaciones es verdaderas.
primero. Las expresiones con paréntesis anidados se  Los resultados indicados se expresan en las llamadas
evalúan de dentro a fuera, el paréntesis más interno se TABLAS DE VERDAD.
evalúa primero.
 Dentro de una misma expresión los operadores se PRIORIDAD DE OPERADORES EN GENERAL
evalúan en el siguiente orden:

 Los operadores en una misma expresión con igual nivel de


prioridad se evalúan de izquierda a derecha.

Ejemplos:

Ing. Edwin Valencia esvalenciac@hotmail.com Página 3 de 3

También podría gustarte