Algoritmos

Algoritmos
y
Programas

Introducción
➲

El objetivo de esta sesión
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 y operaciones
primitivas.
Constantes y variables.Expresiones.
Funciones intrínsecas.
Asignación.
Entrada y salida de información.

1. Sistemas de procesamiento de la
datos

➲

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
Datos

Procesador

Información

Una primera definición

➲

Un algoritmo consiste en el grupode 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 una computadora

2. Concepto de Algoritmo
➲

La
metodología
de
la
programación es aquella que es
necesaria
pararesolver
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 un
programa en un lenguaje de
programación.
Ejecutar y validar el programa por
la computadora.

Características de los algoritmos
PrecisoIndicará el orden de cada paso.
➲ Definido
El mismo resultado se obtendrá
ejecutar el algoritmo “n” ocasiones.
➲ Finito
Deberá terminar en algún momento.
➲

al

Ejemplo 2.1 Genere un algoritmo que
solucione la entrega de un pedido a un
cliente


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.2 Genere un algoritmo que sume los
números entre el 3 y el 30.









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

Ejemplo 2.3 Genere un algoritmo que
determine al mayor de tres números
enteros.
➲
➲

➲

➲

➲

Inicio
Leer los númerosy 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 2.1

Diseñe un algoritmo para determinar si
un número es primo o no.

Tarea 2.2

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

Tarea 2.3

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

3. Los lenguajesde programación

➲

➲
➲

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 un
lenguaje 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); escritoen
nemotécnicos.

➲

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

Estructuras básicas
➲

Entrada/Salida; transferencia de informació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 unnúmero dado de veces

Traductores del Lenguaje
➲

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

Programa fuente

Intérprete

Traducción
y ejecución
en línea

Traductores del Lenguaje (cont.)


B) Compiladores; traduce un programa
fuente a código objeto.

Programa
fuente

Compilador
(Compiler)

Programa
Objeto

Programa
ejecutable
Montador
(Linker)

4. Datos,...