Algoritmos

UNIVERSIDAD SALAZAR
PLANTEL CINTALAPA

ALGORITMOS COMPUTACIONALES

ANTOLOGÍA
Compilador: Uriel Alexander Escobar Castellanos

CONTENIDO
UNIDAD I CONCEPTOS BÁSICOS 1.1 1.2 1.3 1.4 1.5 1.6 Introducción Definición de Lenguaje Definición de Algoritmo Algoritmos Cotidianos Definición de Lenguajes algorítmicos Historia y Aplicación de los Lenguajes Algorítmicos

UNIDAD II METODOLOGÍA PARALA SOLUCIÓN DE PROBLEMAS POR MEDIO DE COMPUTADORAS 2.1 2.2 2.3 2.4 2.5 2.6 2.7 Definición de Problema Análisis de los Datos Diseño de la Solución Codificación Prueba y Depuración Documentación Mantenimiento

UNIDAD III ENTIDADES PARA EL DISEÑO DE INSTRUCCIONES 3.1 3.2 3.3 Tipos de Datos Operadores y Operandos Expresiones

UNIDAD I CONCEPTOS BÁSICOS

1.1 Introducción 1.2 Definición delenguaje de programación 1.3 Definición de algoritmo 1.4 Algoritmos cotidianos 1.5 Definición de lenguajes algorítmicos 1.6 Historia y aplic. de los leng. algorítmicos

1.1 Introducción
Los sistemas modernos de computación consisten en una gran conjunción de elementos de circuitos (hardware) y de programación (software) que han sido diseñados para proporcionar a la computación un ambiente productivoy hasta cierta medida agradable.

El término Sistema de Cómputo se utiliza para señalar lo que el usuario emplea, en lugar del término Computadora. En los primeros años de la computación, los usuarios del sistema debían interactuar más estrechamente con el hardware real que lo que es hoy necesario, muchas funciones que debían realizar los usuarios mismos se manejan ahora por software medianteSistemas Operativos. El sistema operativo crea un ambiente en el cual los usuarios pueden preparar programas y ejecutarlos sin tener que entrar en los detalles del hardware del sistema.

Para satisfacer el crecimiento de la demanda de medios de computación, es que se ha desarrollado la multiprogramación, en la cual varios usuarios emplean el sistema de forma simultánea, como Windows por ejemplo.Un término fundamental de esta materia es el Programa, el cual es simplemente una secuencia de instrucciones que orienta a la Unidad de Control de Procesamiento (CPU) en el desarrollo de los cálculos, el cual debe expresarse de forma que sea entendido por el CPU. Un CPU sólo puede entender instrucciones que estén expresadas en términos de su lenguaje máquina, pero esto se explicará más adelante.1.2 Definición de Lenguaje de Programación
Un Lenguaje de Programación es aquél que es utilizado para escribir programas de computadoras que puedan ser entendidos por ellas. Estos lenguajes se clasifican en tres grandes categorías :

Lenguaje Máquina Lenguaje de Bajo nivel (ensamblador) Lenguaje de Alto nivel.

1.3 Definición de algoritmo
"Un algoritmo se define como un método que serealiza paso a paso para solucionar un problema que termina en un número finito de pasos".

Las características fundamentales que debe cumplir todo algoritmo son :

Debe ser preciso. e indicar el orden de realización de cada paso.

Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

Debe ser finito. Si se sigue un algoritmo, se debe terminaren algún momento ; o sea debe tener un número finito de pasos.

La definición de un algoritmo debe describir tres partes : Entrada, Proceso y Salida.

1.4 Algoritmos Cotidianos
Se refiere a todos aquéllos algoritmos que nos ayudan a resolver problemas diarios, y que los hacemos casi sin darnos cuenta de que estamos siguiendo una metodología para resolverlos.

Algunos ejemplos son :Diseñar un algoritmo para cambiar una llanta a un coche.

1. Inicio. 2. Traer gato. 3. Levantar el coche con el gato. 4. Aflojar tornillos de las llantas. 5. Sacar los tornillos de las llantas. 6. Quitar la llanta. 7. Poner la llanta de repuesto. 8. Poner los tornillos. 9. Apretar los tornillos. 10. Bajar el gato. 11. Fin

Un cliente ejecuta un pedido a una fábrica. La fábrica examina en su...