Fdgcvdfg

Clase teórica 1

Algoritmos en C

Página 1 de 5

PROCESO COMPUTACIONAL
El computador es una máquina cuya función básica es llevar a cabo operaciones de
cómputo (cálculo) sobre elementos de datos. Como todas las máquinas, el computador
recibe una materia prima (datos de entrada), la transforma a través de un proceso y
devuelve un producto (datos de salida). Sin embargo, el computadorposee una
característica primordial: el proceso que define la transformación efectuada sobre los datos
de entrada puede ser especificado por el usuario; es por ello que se dice que el computador
es programable.

DATOS DE
ENTRADA

TRANSFORMACIÓN

DATOS DE
SALIDA

ALGORITMO
Un algoritmo se define como los pasos ordenados que se deben efectuar para realizar un
trabajo o tarea específica.Por ejemplo, la realización de una receta de cocina requiere de
unos pasos ordenados, así como el armado de un mueble modular.
Ejemplo: Diseñe un algoritmo para preparar un litro de limonada
INICIO
Llenar una jarra con un litro agua
Exprimir el jugo de 5 limones
Añadir el jugo de los limones al agua
Agregar 5 cucharadas de azúcar
Revolver el agua hasta que el azúcar se disuelvacompletamente
FIN
Ejemplo: Diseñe un algoritmo que permita hallar la suma y el promedio de tres números
INICIO
Leer numero1, numero2, numero3
Hacer suma = numero1 + numero2 + numero3
Hacer promedio = suma / 3
Imprimir suma, promedio
FIN
El científico de computación Donald Knuth ofreció una lista de cinco propiedades, que son
ampliamente aceptadas como requisitos para un algoritmo:
•

Carácterfinito: Un algoritmo siempre debe terminar después de un número finito de

Clase teórica 1

•
•
•
•

Algoritmos en C

Página 2 de 5

pasos.
Precisión: Cada paso de un algoritmo debe estar precisamente definido; las operaciones
a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua.
Entrada: Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes deque el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas
son tomadas de conjuntos específicos de objetos (tienen un universo definido).
Salida: Un algoritmo tiene una o más salidas.
Eficacia: Se espera que un algoritmo sea eficaz, en el sentido de que todas las
operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que
en principiopuedan ser hechas de manera exacta y en un tiempo finito por un hombre
usando lápiz y papel.

Importante: Un algoritmo define una manera de resolver un problema, pero no
necesariamente la única. Esto significa que diferentes personas pueden idearse diferentes
maneras para resolver un mismo problema. En este caso puede ser que todas las soluciones
sean válidas pero que algunas sean máseficientes que otras, entendiendo por eficiencia la
cantidad de recursos (tiempo, espacio de memoria, etc.) necesarios para llevarlos a cabo.
Ejemplo: Diseñe un algoritmo para desplazarse desde el punto D al B, moviéndose de a un
punto por la cuadrícula.

A

C

D

E

F

G

Solución 1:
INICIO
Moverse al punto E
Moverse al punto B
FIN

B

H

I

Solución 2:
INICIO
Moverse alpunto A
Moverse al punto B
FIN

Solución 3:
INICIO
Moverse al punto G
Moverse al punto H
Moverse al punto I
Moverse al punto F
Moverse al punto C
Moverse al punto B
FIN

LENGUAJES DE PROGRAMACIÓN
Se usan para poder dar a un computador las diferentes órdenes que llegan a componer un
algoritmo. Según su nivel de abstracción los lenguajes de programación se pueden
clasificar en:Clase teórica 1

Algoritmos en C

Página 3 de 5

Lenguajes de bajo nivel
Los lenguajes de bajo nivel son lenguajes de programación que se acercan al
funcionamiento de una computadora. El lenguaje de más bajo nivel es, por excelencia, el
código máquina. A éste le sigue el lenguaje ensamblador, ya que al programar en
ensamblador se trabajan con los registros de memoria de la computadora...