Algoritmos

Algoritmos
y
Programación

Introducción


El objetivo de estas sesiónes
consistirá en explicar los
conceptos
de
algoritmo,
programa y lenguaje de
programación.
Así
como
explorar
otros
temas
concurrentes.

Temática













Sistemas
de
procesamiento
de
información.
Concepto de Algoritmo.
Lenguaje de programación.
Datos, tipos de datos yoperaciones
primitivas.
Constantes y variables.
Expresiones.
Funciones intrínsecas.
Asignación.
Entrada y salida de información.

1. Sistemas de
procesamiento de la
información


Un sistema de esta clase se define
como un conjunto de componentes
interconectados
entre
sí
que
transforman datos en información
organizada, significativa y útil.

Esquemáticamente
DatosProcesador

Información

Una primera definición


Un algoritmo consiste en el
grupo de instrucciones que
definen
la
secuencia
de
operaciones a realizar para
resolver un sistema específico o
clase de problema.

Conceptos importantes


Hardware: grupo de
componentes físicos de una
computadora.



Software: conjunto de programas
que controlan el funcionamiento
de unacomputadora

2. Concepto de Algoritmo


La
metodología
de
la
programación es aquella que
es necesaria para resolver
problemas
mediante
programas, su eje es el
algoritmo.

Problema

Diseño
del
algoritmo

Programa

Pasos para la solución
de un problema
El diseño del algoritmo describe
el análisis del problema y
desarrollo del algoritmo.
 Expresar el algoritmo como unprograma en un lenguaje de
programación.
 Ejecutar y validar el programa
por la computadora.


Características
algoritmos

de

los

Preciso, indicará el orden de cada
paso.
 Definido, el mismo resultado se
obtendrá al ejecutar el algoritmo
“n” ocasiones.
 Finito, deberá terminar en algún
momento.


Ejemplo 1 Genere un algoritmo
que solucione la entrega de un
pedido a uncliente








Inicio.
Leer el pedido.
Examinar el historial crediticio del cliente
Si el cliente es solvente, entregar el
pedido. En caso contrario, rechazarlo.
Fin

Ejemplo

2

Genere
algoritmo
que
sume
números entre el 3 y el 30.










un
los

Inicio.
Hacer SUMA igual cero.
Establecer NUMERO igual a 3.
Sumar NUMERO a SUMA.
IncrementarNUMERO en 3
Si NUMERO es menor o igual que 30 ir a
4; si no imprimir a SUMA.
Fin

Ejemplo 3 Genere un algoritmo que
determine al mayor de tres números
enteros.






Inicio
Leer los números y guardarlos en NUM1,
NUM2 y NUM3 respectivamente
Comparar NUM1 y NUM2, el número
mayor se guarda en AUX.
Comparar AUX y NUM3, imprimir el
número mayor.
Fin.

Tarea 1 Diseñe unalgoritmo para
determinar si un número es primo o no.

Tarea 2 Genere un algoritmo que sume
los números entre el 2 y el 20.

Tarea 3 Genere un algoritmo que sume
los números entre el 5 y el 50.

3. Los lenguajes
programación

de

Cuando el procesador de datos es
una computadora entonces el
algoritmo de solución se expresa en
un programa.
 Por tanto, un programa es escrito en
unlenguaje de programación.
 Luego, la programación consiste en
expresar las operaciones en forma
de programa de un algoritmo.


Tipos de lenguajes


Máquina; escritos en código binario.



Bajo nivel (ensamblador); escrito en
nemotécnicos.



Alto nivel; diseñados para ser
entendidos por el ser humano.

Instrucciones básicas


Entrada/Salida; transferencia deinformación
entre dispositivos periféricos y memoria central.



Aritmético/Lógicas; ejecutan operaciones de
éstos tipos.



Selectivas; seleccionan tareas en función de los
resultados



Repetitivas; permiten la iteración de secuencias
de instrucciones un número dado de veces

Traductores del Lenguaje


A) Intérpretes; Toma un
programa fuente lo traduce
e inmediatamente lo...