You are on page 1of 19

Algoritmos y Programas

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

 Lenguaje de programación. tipos de datos y operaciones primitivas.  Constantes y variables.  Concepto de Algoritmo. .  Entrada y salida de información.  Asignación.Temática  Sistemas de procesamiento de información.  Expresiones.  Funciones intrínsecas.  Datos.

1. . significativa y útil. 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.

Esquemáticamente Datos Procesador 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 una computadora  .

Problema Diseño del algoritmo Programa .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.

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

 Finito. deberá terminar en algún momento. el mismo resultado se obtendrá al ejecutar el algoritmo “n” ocasiones.Características algoritmos  de los Preciso.  Definido. . indicará el orden de cada paso.

1 Genere un algoritmo que solucione la entrega de un pedido a un cliente      Inicio. entregar el pedido. Examinar el historial crediticio del cliente Si el cliente es solvente. En caso contrario.Ejemplo 2. Leer el pedido. Fin . rechazarlo.

Hacer SUMA igual cero. Incrementar NUMERO en 3 Si NUMERO es menor o igual que 30 ir a 4. Sumar NUMERO a SUMA. Establecer NUMERO igual a 3.        Inicio.2 Genere un algoritmo que sume los números entre el 3 y el 30.Ejemplo 2. si no imprimir a SUMA. Fin .

 Comparar AUX y NUM3.Ejemplo 2. el número mayor se guarda en AUX. .3 Genere un algoritmo que determine al mayor de tres números enteros. imprimir el número mayor. NUM2 y NUM3 respectivamente  Comparar NUM1 y NUM2.  Fin.  Inicio  Leer los números y guardarlos en NUM1.

3 Genere un algoritmo que sume los números entre el 5 y el 50. Tarea 2.1 Diseñe un algoritmo para determinar si un número es primo o no.Tarea 2. . Tarea 2.2 Genere un algoritmo que sume los números entre el 2 y el 20.

Los lenguajes programación  Cuando de el procesador de datos es una computadora entonces el algoritmo de solución se expresa en un programa.  Por tanto.  Luego.3. . la programación consiste en expresar las operaciones en forma de programa de un algoritmo. un programa es escrito en un lenguaje de programación.

escrito en nemotécnicos. nivel.  Alto .Tipos de lenguajes  Máquina. nivel (ensamblador).  Bajo escritos en código binario. diseñados para ser entendidos por el ser humano.

Aritmético/Lógicas. permiten la iteración de secuencias de instrucciones un número dado de veces    .Instrucciones básicas  Entrada/Salida. seleccionan tareas en función de los resultados Repetitivas. Selectivas. transferencia de información entre dispositivos periféricos y memoria central. ejecutan operaciones de éstos tipos.

Traductores del Lenguaje  A) Intérpretes. Traducción y ejecución en línea Programa fuente Intérprete . Toma un programa fuente lo traduce e inmediatamente lo ejecuta.

FIN .