ALGORITMICA

Docente : Alejandro Ricaldi Rosas

Qu es un ALGORITMO ?
El algoritmo es una secuencia de pasos lgicos necesarios para
llevar a cabo una tarea especfica, como la solucin de un problema
En cada problema el algoritmo se puede expresar en un lenguaje
diferente de programacin y ejecutarse en una computadora distinta;
sin embargo el algoritmo ser siempre el mismo.

CARACTERISTICAS DE UN ALGORITMO
Debe ser preciso e indicar el orden de realizacin de cada paso.
Estar definido. Si se sigue un algoritmo dos veces, se debe obtener
el mismo resultado cada vez.
Ser finito, se debe terminar en algn momento, o sea debe tener un
nmero finito de pasos

ALGORITMICA Y PROGRAMAS
Es una introduccin a la metodologa y tecnologa de la
programacin, con el objetivo de proporcionar los
procedimientos y tcnicas para el desarrollo de programas.
Los programas se escriben con el nimo de resolver
problemas, con ayuda de las computadoras y que la primera
medida a considerar, es el anlisis del problema en cuestin
y la obtencin, en su caso, de un algoritmo adecuado.
El curso es una fundamentacin de lo que llamamos
programacin estructurada, ms all de la sintaxis y de la
semntica de un lenguaje de programacin concreto.
Para que un ordenador pueda llevar adelante una tarea
cualquiera, se tiene que contar con un algoritmo que le
indique, a travs de un programa, qu es lo que debe hacer
con la mayor precisin posible.

ALGORITMICA Y PROGRAMAS
Recordemos que un algoritmo es una sucesin finita de
pasos no ambiguos que se pueden ejecutar en un tiempo
finito, cuya razn de ser es la de resolver problemas; por
tanto problema para nosotros, sern aquellas cuestiones,
conceptuales o prcticas, cuya solucin es expresable
mediante un algoritmo. Afortunadamente, son muchos los
problemas cuya solucin puede describirse por medio de un
algoritmo y esta es una de las razones subyacentes a la
necesidad de que aprendamos a programas y a manejar un
ordenador.

ALGORITMICA Y PROGRAMAS
Ambiguo. Que puede admitir distintas interpretaciones,
incierto, dudoso, poco claro, una palabra puede tener ms
de un significado. Ej.:
Lourdes no quiere a su ta porque es muy envidiosa. Quien
es envidiosa: Lourdes o su Ta.
El pez est listo para comer. El pez est listo para ser
comido o est listo para que le den de comer.
Estuve esperndote en un banco. En un banco sentado o en
una institucin financiera.
Alejandro es noble. Alejandro tiene un ttulo nobiliario o es
una persona de buen corazn.
Estar de vacaciones solo unos das. Estar de vacaciones
slo o estar de vacaciones unos cuantos das.

ESTRUCTURA DE UN ALGORITMO
Entrada: informacin dada al algoritmo
Proceso: operaciones o clculos necesarios para encontrar la
solucin del problema.
Salida: respuestas dadas por el algoritmo o resultados finales de los
procesos realizados

Resolucin de un problema y
el uso de un ordenador

Qu necesito para armar un

Algoritmo?
Realizar operaciones matemticas bsicas, tales
como : Sumar, Restar, Multiplicar y Dividir.
Lectura y Comprensin de Lectura, esto servir
para poder entender y dar solucin a la
proposicin o problema que me planteen.
EJEMPLOS DE ALGORITMOS:
Como Elaborar una Torta
Como Cambiar una llanta a un carro
Como ensamblar una computadora

Ejemplo: Como elaborar una torta ?

PASOS:
1.
2.
3.

4.
5.
6.

7.
8.

Comprar los ingredientes

Mezclar los ingredientes y hacer la masa
Llevar la masa al horno por un tiempo X
Llegado el tiempo X saca la masa procesada
Decorar la masa procesada llamada ahora torta
Colocarle unos adornos a la torta
Cortar y repartir la torta
A disfrutar de la torta

Ejemplo: Como cambiar una llanta ?

PASOS:

Elaborar su solucin

Datos
El dato es una representacin simblica (numrica,
alfabtica, algortmica etc.), atributo o caracterstica de una
entidad.
En programacin un dato es la expresin general que
describe las caractersticas de las entidades sobre las cuales
opera un algoritmo.
Un dato por s mismo no constituye informacin, es el
procesado de los datos lo que nos proporciona informacin.
Cada dato tiene asociado un nico Tipo. El Tipo de Dato
determina la naturaleza del conjunto de valores que un dato
puede tomar

Tipos de Datos
NUMERICOS
Entero
Real

ALFANUMERICOS
Carcter
Cadena

LOGICOS (Verdad o Falso)

Variables y Constantes
Existen dos grupos principales de datos
Constantes: su valor no puede cambiar durante la
ejecucin de un programa
Variables: su valor puede cambiar durante la
ejecucin de un programa
Ambas tienen un nombre y un valor
Ambas permiten representar mediante un nombre a una
posicin de memoria que contiene el valor

Qu es una variable?
Es una entidad con nombre nico en un algoritmo y
a la que se le puede asignar un valor y luego realizar
algn tipo de calculo o comparacin.
Las variables pueden asumir valores numricos,
alfanumricos y lgicos.
Existen 2 tipos de duracin o mbito de las
variables, estas son (GLOBAL Y LOCAL). Las
variables globales se pueden utilizar en cualquier
parte del Algoritmo y las variables locales son dentro
de un sub-programa (Procedimiento o Funcin).

Formacin del nombre de Variables

El nombre de una variable esta formada por una
coleccin de caracteres alfabticos (A..Z,a..z),
dgitos (0..9) y por el carcter subrayado ( _ ).
El nombre de una variable siempre debe comenzar
por un carcter alfabtico o por el carcter
subrayado.
El nombre de una variable JAMAS debe comenzar
con un digito.
El nombre de una variable no debe contener
espacios en blanco o caracteres especiales tales
como (, #, $, %, &, @, etc).
El nombre de una variable no debe coincidir con una
palabra clave de un algoritmo (SI, SINO,
MIENTRAS, PARA, REPETIR, etc)

Ejemplos
DECLARACION

ABC
A123
1A2B
_MiVariable
Mi_Variable
Mi_123456
_1_2_3
Mi@Variable

VALIDEZ

VALIDO
VALIDO
NO VALIDO
VALIDO
VALIDO
VALIDO
VALIDO
NO VALIDO

Cmo se declaran las variables?

Para declarar variables en un algoritmo se hace
uso de la siguiente sintaxis :
Tipo_Dato

Ejemplo :
ENTERO
REAL
CARCTER
CADENA
LOGICO

Lista_variables

A, B, C
X, Y, Z
Car1, Car2
Texto1, Texto2
Estado, Ok, Done